多目标量子编码遗传算法

被引:13
作者
邹谊
魏文龙
李斌
肖金超
庄镇泉
机构
[1] 中国科学技术大学自然计算与应用实验室
基金
安徽省自然科学基金;
关键词
量子遗传算法; 多目标优化; Pareto最优解;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
如何使算法快速收敛到真正的Pareto前沿,并保持解集在前沿分布的均匀性是多目标优化算法重点研究解决的问题。该文提出一种基于量子遗传算法的多目标优化算法,利用量子遗传算法的高效全局搜索能力,在整个解空间内快速搜索多目标函数的Pareto最优解,利用量子遗传算法维持解集多样性的特点,使搜索到的Pareto最优解在前沿均匀分布。通过求解带约束的多目标函数优化问题,对该文算法的多目标优化性能进行了考察,并与NSGAII,PAES,MOPSO和Ray-Tai-Seow’s算法等知名多目标优化算法进行比较,结果证明了该文算法的有效性和先进性。
引用
收藏
页码:2688 / 2692
页数:5
相关论文
共 4 条
  • [1] 量子概率编码遗传算法及其应用
    李斌
    谭立湘
    邹谊
    庄镇泉
    [J]. 电子与信息学报, 2005, (05) : 805 - 810
  • [2] Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
    Knowles, Joshua D.
    Corne, David W.
    [J]. EVOLUTIONARY COMPUTATION, 2000, 8 (02) : 149 - 172
  • [3] Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms[J] . N. Srinivas,Kalyanmoy Deb.Evolutionary Computation . 1994 (3)
  • [4] Multiple objective optimization with vector evaluated genetic algorithms .2 Schaffer J D. Proceedings of the 1st International Conference on Genetic Algorithms . 1985