一种基于偏好的多目标调和遗传算法(英文)

被引:19
作者
崔逊学
林闯
机构
[1] 南京大学计算机软件新技术国家重点实验室
[2] 清华大学计算机科学与技术系 江苏南京 清华大学计算机科学与技术系
[3] 北京
[4] 北京
基金
安徽省自然科学基金;
关键词
遗传算法; 多目标优化; 偏好信息; 多准则决策;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
最近涌现了各种进化方法来解决多目标优化问题,多数方法使用Pareto优胜关系作为选择策略而没有采用偏好信息.这些算法不能有效处理目标数目许多时的优化问题.通过在不同准则之间引入偏好来解决该问题,提出一种多目标调和遗传算法MOCGA(multi-objective concordance genetic algorithm).当同时待优化的目标数目增加时,根据决策者提供的信息使用弱优胜关系进行个体优劣的比较.这种算法被证明为能收敛至全局最优.对于目标数目为很多的优化问题,测试实验结果表明了这种新算法的有效性.
引用
收藏
页码:761 / 770
页数:10
相关论文
empty
未找到相关数据