基于混沌遗传算法的计算机辅助动态布局

摘要：

为提高动态设施规划问题求解效率,构建基于改进Tent映射的混沌遗传算法(chaos genetic algorithm,T_CGA).采用基于设备序号的染色体编码,利用Tent映射生成均匀遍布解空间的初始种群,择优选择初始解应用带精英保留策略的遗传算法原理(genetic algorithm,GA),对单期布局编码字串实施部分匹配交叉、变异操作,对遗传优选出的最优解施加自适应混沌小扰动.借助Java-Eclipse平台编写计算机辅助动态布局设计软件,利用内置的3种算法对车间实例进行对比求解,实验结果表明,计算机辅助动态布局设计具有准确性和高效性,为求解动态设施规划问题提供了便利.

关键词：动态设施规划、Tent映射、混沌遗传算法、混沌扰动、计算机辅助动态布局

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61402393;西安市科技局高校院所技术转移推进基金项目CXY15166

在线出版日期：2017-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2562-2566