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