| 一种用于多目标优化的混合遗传算法 |
| |
| 引用本文： | 马清亮,胡昌华,杨青.一种用于多目标优化的混合遗传算法[J].系统仿真学报,2004,16(5):1038-1040. |
| |
| 作者姓名： | 马清亮 胡昌华 杨青 |
| |
| 作者单位： | 1. 西北工业大学航天学院,西安,710072
2. 第二炮兵工程学院自动化系,西安,710025 |
| |
| 基金项目： | 国家自然科学基金项目(69931040) |
| |
| 摘 要： | 将遗传算法与局部优化方法相结合,提出了一种用于多目标优化的混合Pareto遗传算法(HPGA)。针对遗传算法局部优化性能较差的缺点,引入直接搜索策略以增强算法的局部搜索能力。HPGA首先运行Pareto遗传算法,以得到近似的Pareto最优解;然后启动直接搜索对其进行进一步优化。仿真结果表明HPGA兼具有良好的全局优化性能和较强的局部搜索能力。与Pareto遗传算法相比,HPGA不仅提高了优化搜索的效率,而且能够保证收敛到多目标优化问题的Pareto最优前沿面。
|
| 关 键 词： | 多目标优化 遗传算法 局部搜索 Pareto最优解 |
| 文章编号： | 1004-731X(2004)05-1038-03 |
| 修稿时间： | 2003年1月27日 |
Hybrid Genetic Algorithm for Multi-objective Optimization |
| |
| MA Qing-liang,HU Chang-hua,YANG Qing.Hybrid Genetic Algorithm for Multi-objective Optimization[J].Journal of System Simulation,2004,16(5):1038-1040. |
| |
| Authors: | MA Qing-liang HU Chang-hua YANG Qing |
| |
| Institution: | MA Qing-liang1,HU Chang-hua2,YANG Qing1 |
| |
| Abstract: | Combining genetic search with local search, a hybrid Pareto genetic algorithm (HPGA) for multi-objective optimization is proposed. HPGA introduces local search as a means of acceleration and refinement of the solutions of genetic search. It first runs the Pareto genetic algorithm in order to obtain approximative Pareto optimal solutions. Once the Pareto genetic algorithm is over, local search is then run with each previously obtained solution to find a better solution. Simulation results in section 5 show that HPGA, compared with the known Pareto genetic algorithm (PGA), can improve efficiency of optimization and ensure a better convergence to the true Pareto optimal front. |
| |
| Keywords: | multi-objective optimization genetic algorithm local search Pareto optimal solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
