一种求解分布式组装生产计划排布问题的改进文化基因算法

摘要

本发明公开了一种求解分布式组装生产计划排布问题的改进文化基因算法。本算法设计主要体现在：提出了一种有效结合两种规则的构造性启发式，来获得高质量的初始种群；设计了一种新的结构，以子代解集为单位的小循环嵌套在大循环中，提高了种群的多样性；改进了交叉与变异算子，使解空间往好的方向发展；提出了四种具有针对性和灵活性的局部搜索算子，提高了算法的迭代效率。实验结果表明，本发明与近年高效的智能算法相比，能在同一时间节点内获得质量更高的解，在提高生产效率的同时还能降低客户和合同的流失度。