论文部分内容阅读
萤火虫算法是一种新颖的仿生智能算法,针对以最小化制造期为目标的零等待流水线调度问题,提出了一种基于萤火虫算法的混合优化方法。首先设计了一种IMM编码用于实现萤火虫编码与工件排序的转换以使萤火虫算法能够解决调度问题;其次用启发式算法对初始种群进行随机替换,以提高种群的质量和分散度;最后针对群体易于早熟和局部搜索能力的不足,结合迭代贪婪算法和Pairwise算法对最优个体进行改进并用Metropolis准则决定是否接受改进结果。在21个Benchmark问题上进行算法仿真,从求解质量和运行时间两方面验证了该混合优化方法的性能。
Firefly algorithm is a novel biomimetic intelligent algorithm. To solve the problem of zero-wait pipeline scheduling with minimized manufacturing period, a firefly algorithm-based hybrid optimization approach is proposed. First, an IMM code was designed to realize the conversion between firefly coding and workpiece sorting so that the firefly algorithm could solve the scheduling problem. Secondly, heuristic algorithm was used to replace the initial population randomly to improve the quality and dispersion of the population. Finally, Easy to premature and lack of local search ability, the iterative greedy algorithm and the Pairwise algorithm are used to optimize the individual and use the Metropolis criterion to decide whether to accept the improved result. The algorithm simulation on 21 Benchmark problems verifies the performance of the hybrid optimization method from the aspects of solving the quality and running time.