|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2009 International Joint Conference on Computational Sciences and Optimization
An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem
Sanya, Hainan, China
April 24-April 26
ISBN: 978-0-7695-3605-7
| ASCII Text | x | ||
| Shousheng Zhang, Jie Wu, Aihua Yin, "An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem," 2012 Fifth International Joint Conference on Computational Sciences and Optimization, vol. 1, pp. 132-135, 2009 International Joint Conference on Computational Sciences and Optimization, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/CSO.2009.410, author = {Shousheng Zhang and Jie Wu and Aihua Yin}, title = {An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem}, journal ={2012 Fifth International Joint Conference on Computational Sciences and Optimization}, volume = {1}, year = {2009}, isbn = {978-0-7695-3605-7}, pages = {132-135}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSO.2009.410}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 Fifth International Joint Conference on Computational Sciences and Optimization TI - An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem SN - 978-0-7695-3605-7 SP132 EP135 A1 - Shousheng Zhang, A1 - Jie Wu, A1 - Aihua Yin, PY - 2009 VL - 1 JA - 2012 Fifth International Joint Conference on Computational Sciences and Optimization ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSO.2009.410
In this paper, an improved quasi-physics and quasi-human algorithm, called IQ&Q, is proposed to solve the job shop scheduling problem. The algorithm adopts a physical model to describe the job shop scheduling problem. The strategy of quasi-physics and quasi-human and random strategy is introduced to search the solution space and to determine the global minimum solution. This algorithm has been tested on many common problem benchmarks with various sizes. Computational experiments show that this algorithm is better BQ&Q and HA.
Citation:
Shousheng Zhang, Jie Wu, Aihua Yin, "An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem," cso, vol. 1, pp.132-135, 2009 International Joint Conference on Computational Sciences and Optimization, 2009
Usage of this product signifies your acceptance of the Terms of Use.