应用混沌－并行进化规则求解Flow-Shop调度问题

摘要

该文提出了一种求解Flow-Shop调度问题的混沌－并行进化规则混合算法。该算法的思路是，利用混沌的遍历性特点，在解空间中搜索出进代规划中各子群的个体，然后使名个子群体独立进化，且周期性地交换最优个体。仿真结果表明该算法能够有效地用于大规模加工过程中调度问题的优化计算，而且在运行时间、最优率和空间搜索率方面都有较好的性能指标。