Job-Shop scheduling based on improved immune cloning algorithm |
| |
| Authors: | LIU Ai jun YANG Yu XING Qing song YAO Hao ZHANG Yu dong and ZHOU Zhen yu |
| |
| Institution: | State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400044,P.R.China;State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400044,P.R.China;State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400044,P.R.China;State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400044,P.R.China;Brain Imaging Laboratory, Columbia University, NewYork, NY 10032,U.S.A.;Brain Imaging Laboratory, Columbia University, NewYork, NY 10032,U.S.A. |
| |
| Abstract: | Parallel immune clone algorithm is proposed based on population coevolution theory and parallel computing affinity of individual at multiple compute nodes. Introducing the immune memory mechanism, the evolution processes of antibody population and memory units are conducted simultaneously, meanwhile, it improves mutual cooperation among antibodies, and ensures solution set approaching optimal solution from the inside of feasible region or infeasible region border. Clone proliferation, high frequency variation and operation of crossover operators increase the chance that better individuals gain affinity maturation by the operation of clone expansion, improve diversity of antibody population distribution, achieve the balance of optimization between depth and range, and ensure the convergence of the algorithm and the diversity of the search range. A computational study for a standard data set is carried out to test the validity of the algorithm, and the effect of algorithm parameters on the results is analyzed. The simulation results show that the global search capability, local search capability, algorithm stability and computing speed of the algorithm are all superior to conventional optimization algorithms such as normal immune clone optimization algorithm, genetic algorithm, etc. |
| |
| Keywords: | production control scheduling algorithms parallel immunity clone algorithm coordination optimization cloning incentive |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
|
