基于改进型自适应遗传算法求解设备多行布局问题
Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm作者机构：上海海事大学物流工程学院上海201306
出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期：2013年第47卷第12期
页 面：1924-1929页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家高技术研究发展计划(863)项目(2009AA043001) 上海市教委重点学科项目(J50604) 交通运输部项目(2009-329-810-020&2009-353-312-190) 上海海事大学校基金项目(20100130&20110019)
主 题：设备布局 自由换行 净行间距 改进型自适应遗传算法
摘 要：对面积不等、形状固定的设备多行布局问题,提出了自由换行布局策略和净行间距概念.构建了带逆向物流、净行间距的多目标组合优化数学模型.引入免疫系统群体多样性作为种群进化的标志的基础上,建立了改进的自适应遗传算法(Improved Adaptive Genetic Algorithm,IAGA),实现了交叉概率和变异概率的非线性自适应调整.最后,对算法进行了实验对比分析.结果表明,所提出的算法能快速有效地获得问题的近似最优解,稳定性好,对解决设备多行布局组合优化问题具有实用价值.
维普期刊数据库
同方期刊数据库