-
题名基于混沌遗传算法的计算机辅助动态布局
被引量：2
- 1
-
-
作者
叶远芹
原思聪
魏笑笑
刘道华
郭佳
-
机构
西安建筑科技大学机电工程学院
西安邮电大学经济与管理学院
信阳师范学院计算机与信息技术学院
-
出处
《计算机工程与设计》
北大核心
2017年第9期2562-2566,共5页
-
基金
国家自然科学基金项目(61402393)
西安市科技局高校院所技术转移推进基金项目(CXY1516(6))
-
文摘
为提高动态设施规划问题求解效率,构建基于改进Tent映射的混沌遗传算法(chaos genetic algorithm,T_CGA)。采用基于设备序号的染色体编码,利用Tent映射生成均匀遍布解空间的初始种群,择优选择初始解应用带精英保留策略的遗传算法原理(genetic algorithm,GA),对单期布局编码字串实施部分匹配交叉、变异操作,对遗传优选出的最优解施加自适应混沌小扰动。借助Java-Eclipse平台编写计算机辅助动态布局设计软件,利用内置的3种算法对车间实例进行对比求解,实验结果表明,计算机辅助动态布局设计具有准确性和高效性,为求解动态设施规划问题提供了便利。
-
关键词
动态设施规划
TENT映射
混沌遗传算法
混沌扰动
计算机辅助动态布局
-
Keywords
DFLP
Tent map
CGA
chaotic disturbance
computer-aided dynamic layout
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
