基于个体精英程度的遗传算子和遗传算法参数的适配

基于个体精英度的遗传算子和遗传算法参数的适应 基于个体精英度的遗传算子和遗传算法参数的适应 Koichi Hatta, 1* Shinéichi Wakabayashi, 1 and Tetsushi Koide 2 1 广岛大学工程学院，日本东广岛 739-8527 2 VLSI 设计与教育中心，东京大学，日本东京 113-8656规模组合优化问题有很多限制。 它们的性能在很大程度上取决于控制执行的 GA 参数的设置，以及遗传算子应用的类型和概率。 在上述因素的最优选择背景下，作者先前提出精英学位作为衡量个体潜在适应度的指标； 然后采用该措施来开发新的 GA，允许在交叉选项之间进行自适应选择。 本研究修改了之前对精英学位的定义； 使用新定义，开发了 GA 以支持突变概率的自适应调整。 这允许更快地获得更好的解决方案。 实验证实了所提出方法的有效性。 2000 Scripta Technica, Syst Comp Jpn, 32(1), 29 37, 2001 关键词：自适应遗传算法交叉； 突变; 精英学位； 组合优化问题。 1. 引言 涉及复杂约束的大量大规模组合优化问题在各个工程