共 4 条
[1]
运筹学.[M].胡知能;徐玖平 编著.科学出版社.2003,
[2]
决策理论与方法.[M].岳超源编著;.科学出版社.2003,
用遗传算法求解多目标0/1背包问题
被引：3
作者：
郭观七
杨观赐
黄韬
岳继红
机构：
[1] 湖南理工学院计算机与信息工程系
[2] 湖南理工学院计算机与信息工程系 湖南岳阳
[3] 湖南岳阳
来源：
关键词：
多目标优化;
遗传算法;
Pareto最优性;
快速分层;
0/1背包问题;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,辨识算法仅有O(n2 )数量级的计算复杂性 ;采用基于聚类概率排挤的小生态技术维持种群多样度和Pareto最优解集的分布均匀性。对多种多目标 0 1背包问题的仿真优化实验结果表明 ,FPGA能够以有效的计算成本搜索到精度高的、分布均匀的高质量Pareto非劣解集 ,其收敛速度和收敛准确性一致地优于代表性的强度Pareto进化算法 (SPEA) .
引用
收藏
页码：18 / 22
页数：5
相关论文