Co-Evolutionary Genetic Algorithm and Its Application in Shop Scheduling
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A new co-evolutionary genetic algorithm is proposed. Based on the coevolution idea, the algorithm divides the population into groups. Each group adopts different crossover and mutation strategies according to the individual situation and difference in its own group. To prevent prematurity, this algorithm only employs the adaptive strategy to dynamically adjust the mutation factor when the catastrophic condition is not triggered. When the catastrophic condition is triggered, with the adaptive strategy applied, the catastrophe mechanism is introduced to generate some new individuals to jump out of the local optimum. The results of function optimization show the effectiveness of the algorithm. The algorithm is used to deal with flow shop scheduling with the optimization objective of minimizing the maximum completion time. The results show that the algorithm is superior to the traditional genetic algorithm in convergence speed and accuracy of optimization results and performs well in solving the shop scheduling problems.

    Reference
    Related
    Cited by
Get Citation

周艳平,王功明.协同进化遗传算法及在车间调度中的应用.计算机系统应用,2021,30(10):248-253

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 06,2021
  • Revised:February 03,2021
  • Adopted:
  • Online: October 08,2021
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063