最小准则遗传算法求解贴片机贴装调度问题

• 作者: 武洪恩 王凯 倪良月
• 来源期刊: 现代制造工程
• 关键词: 贴装调度 遗传算子 最小准则 遗传算法 物种多样性
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 14-20
• 页数: 7页
• 分类号: TH116|TP18
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.03.003

摘要

针对多头动臂式贴片机贴装调度优化问题,设计了一种编码方式和对应的遗传算子.基于最小准则的思想,提出一种最小准则遗传算法.利用最小准则筛选后代个体,维持了搜索过程中的物种多样性.通过仿真实验,验证了算法的正确性和有效性.对比实验结果表明,该算法具有较高的求解精度,所得平均路径长度与混合遗传算法相比,缩短了15.90％;与混合进化算法相比,缩短了3.85％.