Title :
The study of job-shop scheduling problem of adaptive mind evolutionary computation algorithm
Author :
Guo, Chen ; Huang, Ming ; Liang, Xu
Author_Institution :
Software Technol. Inst., Dalian Jiaotong Univ., Dalian, China
Abstract :
JSP is an complex problem in process. This paper brings up an adaptive mind evolutionary computation algorithm, which is based on the researched algorithm. The idea of this method is that useing adaptive convergence operation to adaptive adjustment evolution of the search range and precision. This method of operation can improve efficiency, enhance the direction of evolution, and improve the algorithm´s search capabilities. The adaptive algorithm overcomes the prematurity and the poor results of average fitness and genetic algorithm. Simulation experiment results have shown the effectiveness of this algorithm.
Keywords :
evolutionary computation; job shop scheduling; search problems; adaptive adjustment evolution; adaptive convergence operation; adaptive mind evolutionary computation algorithm; job shop scheduling problem; search precision; search range; adaptive; genetic algorithm; job-shop scheduling; mind evolutionary;
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
DOI :
10.1109/ICEOE.2011.6013514