基于单亲遗传算法的动态设备布局仿真研究

• 作者: 李波 邱枫
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 动态设备布局问题 启发式算法 单亲遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP391.9
• 字数: 5681字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.01.011

摘要

针对柔性生产环境下的设备布局问题,提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期布局编码子串上应用换位概率的策略,增加了种群的多样性.Matlab编程实现算法,通过大量仿真模拟并与其他算法进行比较分析,证实了所提出方法的有效性.提出的算法在问题规模不大时可以迅速而准确的获得优化解,在问题规模较大时也能在较短时间(与其他算法相比)获得满意解,因此具有较好的综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理学院	104	1382	23.0	32.0
2	邱枫	天津大学管理学院	3	45	3.0	3.0