公平席位分配问题在遗传选择操作中的应用

摘要：

选择是遗传算法的三大基本操作之一，适应度比例选择是遗传算法最常用的选择方法。首先比较其与公平席位分配问题的相同点，将其转换为公平席位分配问题；其次，为了克服经典适应度比例选择实现方法、即轮盘赌方法稳定性和可靠性差、随机性高的缺点，提出了改进轮盘赌、比例加惯例法、Q值法、d’Hondt法等，并将这些新方法与传统的轮盘赌方法在公平席位分配原则上进行理论上的比较评价。最后，在立方体、Schaffer、Powell奇异等标准数值测试函数上的实验结果表明，新引入的比例加惯例法和d’Hondt法选择操作比传统的轮盘赌

关键词：公平席位分配问题、遗传算法、遗传选择操作、轮盘赌、改进的轮盘赌、比例加惯例法、Q值法

所属期刊栏目：31

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金资助项目51305142,61103170;华侨大学人才引进科研启动基金资助项目12Y0347

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：667-670,704