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

• 作者: 崔逊学 林闯
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 遗传算法 多目标优化 偏好信息 多准则决策
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 761-770
• 页数: 10页
• 分类号: TP18
• 语种: 中文

摘要

最近涌现了各种进化方法来解决多目标优化问题,多数方法使用Pareto优胜关系作为选择策略而没有采用偏好信息.这些算法不能有效处理目标数目许多时的优化问题.通过在不同准则之间引入偏好来解决该问题,提出一种多目标调和遗传算法MOCGA(multi-objective concordance genetic algorithm).当同时待优化的目标数目增加时,根据决策者提供的信息使用弱优胜关系进行个体优劣的比较.这种算法被证明为能收敛至全局最优.对于目标数目为很多的优化问题,测试实验结果表明了这种新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机科学与技术系	151	10702	46.0	102.0
2	崔逊学	南京大学计算机软件新技术国家重点实验室	6	191	4.0	6.0