10.3969/j.issn.1673-4785.2007.01.011
基于单亲遗传算法的动态设备布局仿真研究
针对柔性生产环境下的设备布局问题,提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期布局编码子串上应用换位概率的策略,增加了种群的多样性.Matlab编程实现算法,通过大量仿真模拟并与其他算法进行比较分析,证实了所提出方法的有效性.提出的算法在问题规模不大时可以迅速而准确的获得优化解,在问题规模较大时也能在较短时间(与其他算法相比)获得满意解,因此具有较好的综合性能.
动态设备布局问题、启发式算法、单亲遗传算法
2
TP391.9(计算技术、计算机技术)
国家自然科学基金70572045
2007-04-05(万方平台首次上网日期,不代表论文的发表时间)
共6页
74-79