-
题名公平席位分配问题在遗传选择操作中的应用
被引量：2
- 1
-
-
作者
王成
于菲
缑锦
-
机构
华侨大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第3期667-670,704,共5页
-
基金
国家自然科学基金资助项目(51305142
61103170)
华侨大学人才引进科研启动基金资助项目(12Y0347)
-
文摘
选择是遗传算法的三大基本操作之一,适应度比例选择是遗传算法最常用的选择方法。首先比较其与公平席位分配问题的相同点,将其转换为公平席位分配问题;其次,为了克服经典适应度比例选择实现方法、即轮盘赌方法稳定性和可靠性差、随机性高的缺点,提出了改进轮盘赌、比例加惯例法、Q值法、d’Hondt法等,并将这些新方法与传统的轮盘赌方法在公平席位分配原则上进行理论上的比较评价。最后,在立方体、Schaffer、Powell奇异等标准数值测试函数上的实验结果表明,新引入的比例加惯例法和d’Hondt法选择操作比传统的轮盘赌方法稳定性高,有效提高了遗传算法收敛于全局最优解的概率,加快了收敛速度,能够用更低的计算代价获得更佳的优化效果,其中比例加惯例法和d’Hondt法最为突出。
-
关键词
公平席位分配问题
遗传算法
遗传选择操作
轮盘赌
改进的轮盘赌
比例加·愤例法
Q值法
-
Keywords
fair cumulation method for apportioning seats
genetic algorithm
genetic selecting operation
roulette wheel
im-proved roulette wheel
ratio-tradition method
Q-method
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
