猫群优化算法求解柔性作业车间调度问题

摘要

根据柔性作业车间的生产特点,对基本猫群优化算法进行设计和改进,提出了一种改进型猫群优化算法(Improved Cat Swarm Optimization,ICSO),用于优化车间内工件的最大完工时间.算法给出了两段式个体位置编码方式和基于启发式算法的种群初始化策略;采用自适应行为模式选择方法,使其能够有效协调算法全局和局部搜索;提出了基于多样化搜寻算子的搜寻模式,增强算法的全局搜索能力;提出了基于莱维飞行的跟踪模式,增强算法的局部搜索能力.此外,算法中还引入了跳跃机制,使算法性能能够得到进一步的改善.实验数据表明ICSO算法在求解FJSP问题方面具有一定的有效性.