遗传算法在离散变量优化问题中的应用研究

作者：何大阔; 王福利; 毛志忠

来源：系统仿真学报, 2006, (05): 1154-1156.

DOI：10.16182/j.cnki.joss.2006.05.018

• 离散变量
• 遗传算法
• 离散交叉算子
• 离散变异算子
• 引导算子 discrete variable
• genetic algorithm
• discrete crossover operator
• discrete mutation operator
• leading operator

针对实际应用中大量存在的离散变量优化设计问题,研究了利用一般连续变量方法进行离散变量优化设计的不足。结合离散变量优化问题与遗传算法的特点,提出离散交叉算子和离散变异算子,使遗传算子真正在离散空间中进行搜索。基于线性搜索思想提出离散引导算子以提高遗传算法的局部寻优能力,将种群逐步向离散极值点进行引导,实现算法的快速离散寻优。通过对两个实际离散变量优化设计问题的应用研究,验证了本方法解决离散变量优化设计问题的有效性。