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

• 作者: 姜天华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性作业车间 生产调度 最大完工时间 改进猫群优化算法
• 年，卷（期）: 2018,（23）
• 所属期刊栏目: 工程与应用
• 页码范围: 259-263,270
• 页数: 6页
• 分类号: TH165
• 字数: 5238字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1708-0297

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜天华	鲁东大学交通学院	7	48	3.0	6.0