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

• 来源期刊: 计算机应用研究
• 关键词: 公平席位分配问题 遗传算法 遗传选择操作 轮盘赌 改进的轮盘赌 比例加惯例法 Q值法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 667-670,704
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.006

摘要

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