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

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