| 面向多目标优化的一种混合进化算法 |
| |
| 引用本文： | 刘锋,王建军,杨德礼,昝冬平. 面向多目标优化的一种混合进化算法[J]. 运筹与管理, 2012, 0(4): 15-21 |
| |
| 作者姓名： | 刘锋 王建军 杨德礼 昝冬平 |
| |
| 作者单位： | 大连理工大学系统工程研究所,辽宁大连116023 |
| |
| 基金项目： | 国家自然科学基金资助项目(70902033,71271039);辽宁省博士启动基金资助项目(20081093);中央高校基本科研业务费专项基金资助项目(DUT11SX10) |
| |
| 摘 要： | 针对多目标优化问题,设计一种基于量子计算和非支配排序遗传算法相结合的智能算法进行求解,综合量子算法和非支配排序遗传算法的优点,在局部搜索和全局搜索之间进行权衡。混合算法采用量子比特对问题的解进行编码,基于量子旋转门算子、分散交叉算子以及高斯变异算子对种群进行更新。进行局部深入搜索时,用一个解在目标空间中跟理想点的距离来评价该解的优劣;进行全局搜索时,基于非支配排序遗传算法中的有效前沿的划分和解之间的拥挤距离来评价某个解。最后,在经典的测试函数ZDT5上对所提混合算法进行了测试。通过对比分析若干项针对有效解集的评价指标,该混合算法在跟最优有效前沿的逼近程度以及有效解集分布的均匀程度上均优于目前得到广泛应用的非支配排序遗传算法。
|
| 关 键 词： | 运筹学 算法改进 量子计算 非支配排序遗传算法 有效解集 |
A Hybrid Evolutionary Algorithm for Multi-objective Optimization Problem |
| |
| LIU Feng,WANG Jian-jun,YANG De-li,ZAN Dong-ping. A Hybrid Evolutionary Algorithm for Multi-objective Optimization Problem[J]. Operations Research and Management Science, 2012, 0(4): 15-21 |
| |
| Authors: | LIU Feng WANG Jian-jun YANG De-li ZAN Dong-ping |
| |
| Affiliation: | (Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
