-
题名自适应混沌竞争文化算法及在车间调度中的应用
- 1
-
-
作者
姜涛
周艳平
-
机构
青岛科技大学信息科学技术学院
-
出处
《青岛科技大学学报（自然科学版）》
CAS
2024年第5期142-148,共7页
-
基金
国家自然科学基金项目(61104004)。
-
文摘
针对传统文化算法初始种群多样性低、收敛效率低、易陷入局部最优解等问题,本工作对其进行优化设计,提出了一种自适应混沌竞争文化算法。该算法由上层信念空间和下层种群空间组成,种群空间为优化主体,信念空间控制种群空间的优化。首先,通过混沌立方映射产生初始种群,该方法提高了初始种群的遍历性、均匀性;其次,在种群空间引入将种群分为优势群体和劣势群体的双种群竞争机制,且不同群体采用不同进化方式,提高了算法的收敛效率;最后,将本工作提出的自适应变异方式引入双种群,避免了算法后期易陷入局部最优解的困惑。函数优化结果突出了该算法的高效性,将该算法应用于流水车间调度问题求解最小化最大完工时间优化目标,仿真结果显示,该算法在收敛速度、精度方面都有较大提升,验证了该算法的优越性。
-
关键词
文化算法
混沌立方映射
双种群竞争机制
自适应变异
流水车间调度
-
Keywords
cultural algorithm
chaotic cube mapping
dual population competition mecha-nism
adaptive mutation
flow shop scheduling
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
