欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
萤火虫算法是一种新颖的仿生智能算法，针对以最小化制造期为目标的零等待流水线调度问题，提出了一种基于萤火虫算法的混合优化方法。首先设计了一种IMM编码用于实现萤火虫编码与工件排序的转换以使萤火虫算法能够解决调度问题；其次用启发式算法对初始种群进行随机替换，以提高种群的质量和分散度；最后针对群体易于早熟和局部搜索能力的不足，结合迭代贪婪算法和Pairwise算法对最优个体进行改进并用Metropolis准则决定是否接受改进结果。在21个Benchmark问题上进行算法仿真，从求解质量和运行时间两方面验证了该混合优化方法的性能。
英文摘要：
This paper proposes an effective hybrid glowworm swarm optimization（GSO） algorithm for the no-wait flow-shop scheduling problem （NWFSP） with makespan criterion. Firstly, a IMM coding mechanism is proposed to transform continuous variables into job permutation so that the GSO can be applied to solve NWFSP. Secondly, the initial population is randomly replaced with heuristic algorithm in order to improve the population quality and dispers on. Finally, a strategy combined with iterative greedy method and Pairwise is employed to escape premature and to improve local searching, then Metropolis criterion is adopted to decide whether to accept the improved result. Simulations with 21 Benchmark validate efficiency and superiority of the proposed algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：