用遗传算法求解多目标0/1背包问题

• 作者: 岳继红 杨观赐 郭观七 黄韬
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 多目标优化 遗传算法 Pareto最优性 快速分层 O/1背包问题
• 年，卷（期）: 2004,（4）
• 页码范围: 18-22
• 页数: 5页
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2004.04.006

摘要

扼要介绍多目标优化的Pareto最优性概念,研究搜索多目标0/1背包问题Pareto最优解集的快速遗传算法(FPGA:fast Pareto genetic algorithms).FPGA采用种群中非支配解的层次评价可行解的适应值,提出了一种快速非支配解层次辨识算法,辨识算法仅有O(n2)数量级的计算复杂性;采用基于聚类概率排挤的小生态技术维持种群多样度和Pareto最优解集的分布均匀性.对多种多目标O/1背包问题的仿真优化实验结果表明,FPGA能够以有效的计算成本搜索到精度高的、分布均匀的高质量Pareto非劣解集,其收敛速度和收敛准确性一致地优于代表性的强度Pareto进化算法(SPEA).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭观七	湖南理工学院计算机与信息工程系	44	368	13.0	17.0
2	杨观赐	湖南理工学院计算机与信息工程系	3	11	2.0	3.0
3	黄韬	湖南理工学院计算机与信息工程系	1	4	1.0	1.0
4	岳继红	湖南理工学院计算机与信息工程系	1	4	1.0	1.0