您的位置: 专家智库
>
资助详情>
陕西省教育厅自然科学基金(2010JK713)
陕西省教育厅自然科学基金(2010JK713)
- 作品数:2 被引量:17H指数:2
- 相关作者:王竹荣吕兴朝崔杜武杨波巨涛更多>>
- 相关机构:西安理工大学更多>>
- 发文基金:陕西省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 多核集群系统下的混合并行遗传算法研究被引量:6
- 2011年
- 为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢,难以达到实时要求的严峻挑战,提出了一种在多核PC集群系统上实现"粗粒度-主从式"混合并行遗传算法的模型:通过把"粗粒度-主从式"并行遗传算法映射到多核PC集群上,结合消息传递和共享存储两种并行编程模型,在节点间使用消息传递模型(MPI),对应的遗传算法为粗粒度并行遗传算法,在节点内使用共享存储模型(OpenMP),对应的遗传算法为主从式并行遗传算法,用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明,提出的实现模型有较好的性能,可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。
- 王竹荣巨涛马凡
- 关键词:混合并行遗传算法OPENMPMPI
- 一种改进的量子遗传算法研究被引量:11
- 2012年
- 提出一种改进的量子遗传算法(IQGA)。在编码方面提出了一种根据所求问题精度动态确定量子染色体基因长度的编码方法,考虑了计算解的精度和搜索效率的平衡关系。探讨了量子旋转角度的动态调整及策略,使算子在不同的情形下实现粗搜索和细搜索的结合。通过对量子变异操作的组合实现异后在一个更大的邻域范围内进行搜索,确保算法在合理的计算代价内有潜能搜索到高精度的解。最后,用IQGA对选取的若干基准测试函数进行测试。测试结果表明,相对于已有文献算法数据来说由IQGA得到的最好解、最好解的平均值以及收敛代数等均更具优势。
- 王竹荣杨波吕兴朝崔杜武
- 关键词:量子遗传算法量子旋转门