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