一种基于偏好信息的遗传算法

• 全文链接
• 请求原文

作   者：

童旺宇; 

作者机构：

武汉理工大学计算机科学与技术学院; 

关键词：

遗传算法;  多准则决策;  偏好信息; 

期刊名称：

软件导刊

i s s n：

1672-7800

年卷期：

2006 年 23 期

页   码：

75-78

摘   要：

当前进化方法有很多种,遗传算法(genetic algorithms)是其中之一,人们对遗传算法有很多的改进,多数方法使用Pareto优胜关系作为选择策略而没有采用偏好信息。通过在不同准则之间引入偏好来解决该问题,提出一种基于偏好信息的遗传算法PBGA(A Preference-Based Genetic Algorithm)。当产生下一代种群时,根据决策者提供的信息使用优胜关系并进行个体优劣的比较。这种算法被证明为能收敛至全局最优。对于很多的优化问题,测试实验结果表明这种新算法是有效的。