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

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