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

摘要：

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

关键词：动态设备布局问题、启发式算法、单亲遗传算法

所属期刊栏目：2

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金70572045

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

页数：共6页

页码：74-79