科研之友
微信
新浪微博
Facebook
分享链接
摘要
遗传算法中由于激素调节的选择、交叉以及变异算子存在较大目标函数值失调的问题，提出了基于改进激素浓度计算法的自适应遗传算法(IHCCM-IAGA)。IHCCM-IAGA采用基于工件排列的编码方式，并利用反向学习法初始化种群，提高了初始解的质量；针对两点交叉(TPX)算子存在冗余度高、效率低等问题，提出了改进型TPX (ITPX)，并引入优良基因库及免疫因子，实现两种交叉方式，同时监控整个进化过程，避免了优质染色体的丢失；设计了多种扰动保持丰富的多样性结构以及相关的局部搜索算法组合成变异算子，建立种群湮灭算子，并设置湮灭因子来引导变异算子中的局部搜索。将IHCCM-IAGA应用于置换流水车间调度问题中，并进行该问题标准算例的各项测试，结果表明IHCCM-IAGA切实有效。
- 出版日期2022
- 单位南京工程学院
