论文研究公平席位分配问题在遗传选择操作中的应用.pdf

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