一种基于混合算法的单元布局方法及系统

作者:张利平; 刘庆; 唐秋华; 李梓响; 张子凯; 胡一凡
来源:2022-06-13, 中国, CN202210662521.8.

摘要

本发明提供了一种基于混合算法的单元布局方法及系统,属于单元制造领域,方法包括:以最小化总搬运成本为目标函数,构建单元布局模型;采用三段式编码方法构建并修复N个初始个体;采用轮盘赌方法选择预设数量的个体进行交叉、变异和重插入操作;将修复后的第一中间种群与初始种群合并,选取合并后种群适应度值最优的N个个体作为第二中间种群;采取轮盘赌的方式对第二中间种群中的个体基因段进行交换、倒序或插入操作;比较第三中间种群中个体与对应第二中间种群中个体的适应度值,结合模拟退火算法的接受概率,更新第二中间种群;将最终的最佳适应度值对应的个体作为最优单元布局方案。本发明实现单元构建与布局集成优化。