A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem

Applied Soft Computing Journal

Volumn 13, Issue 5, 2013, Pages 2790-2802

  Lu, Hui ^a   Niu, Ruiyao ^a   Liu, Jing ^a   Zhu, Zheng ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Automatic test task scheduling; Chaotic operator; Hybrid approach; Makespan; Multi objective optimization; NSGA II

Indexed keywords

COMBINATORIAL OPTIMIZATION; ENCODING (SYMBOLS); GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; MULTITASKING; SCHEDULING ALGORITHMS;

CHAOTIC OPERATOR; HYBRID APPROACH; MAKESPAN; NSGA-II; TEST TASKS;

OPTIMIZATION;

EID: 84885663334     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.10.001     Document Type: Article

References (41)

1. R. Xia, M.Q. Xiao, J J. Cheng, Parallel TPS design and application based on software architecture components and patterns, in: IEEE AUTOTESTCON Proceedings, Baltimore, 2007, pp. 234-240.
2. D.X. Zhou, P. Qi, T. Liu, An optimizing algorithm for resources allocation in parallel test, in: IEEE International Conference on Control and Automation, Christchurch, 2009, pp. 1997-2002.
3. M. Yazdani, M. Amiri, M. Zandieh, Flexible job-shop scheduling with parallel variable neighborhood search algorithm, Expert Systems with Applications 37 (2010)678-687.
4. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation 6 (2) (2002) 182-197. (Pubitemid 34555372)
5. E. Moradi, S.M.T. FatemiGhomi, M. Zandieh, Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem, Expert Systems with Applications 38 (2011)7169-7178.
6. S. Jeyadevi, S. Baskar, CK. Babulal, M. Willjuice Iruthayarajan, Solving multi-objective optimal reactive power dispatch using modified NSGA-II, Electrical Power and Energy Systems 33 (2011) 219-228.
7. X.H. Yang, Z.F. Yang, X.N. Yin, J.Q Li, Chaos gray-coded genetic algorithm and its application for pollution source identifications in convection-diffusion equation, Communications in Nonlinear Science and Numerical Simulation 13 (2008)1676-1688.
8. X.H. Yuan, Y.B. Yuan, Y.C. Zhang, A hybrid chaotic genetic algorithm for short-term hydro system scheduling, Mathematics and Computers in Simulation 59 (2002)319-327.
9. Q.Z. Lü, G.L. Shen, R.Q. Yu, A chaotic approach to maintain the population diversity of genetic algorithm in network training, Computational Biology and Chemistry 27 (2003) 363-371.
10. Y.Q. Guo, Y.B. Wu, Z.S. Ju, J. Wang, L.Y. Zhao, Remote sensing image classification by the chaos genetic algorithm in monitoring land use changes, Mathematical and Computer Modelling 51 (2010) 1408-1416.
11. J. Gao, M. Gen, L.Y. Sun, X.H. Zhao, A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems, Computers and Industrial Engineering 53 (2007) 149-162. (Pubitemid 47042310)
12. I. Kacem, Genetic algorithm for the flexible job shop scheduling problem, in: IEEE International Conference on Systems, Man and Cybernetics, 2003, pp. 3464-3469.
13. W.J. Xia, Z.M. Wu, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers and Industrial Engineering 48 (2005) 409-425.
14. G.H. Zhang, X.Y. Shao, P.G. Li, L. Gao, An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem, Computers and Industrial Engineering 56 (2009) 1309-1318.
15. R. Xia, M.Q. Xiao, J.J. Cheng, X.H. Fu, Optimizing the multi-UUT parallel test task scheduling based on multi-objective GASA, in: The 8th International Conference on Electronic Measurement and Instruments, Xi'an, 2007.
16. CS. Wang, R. Uzsoy, A genetic algorithm to minimize maximum lateness on a batch processing machine, Computers and Operations Research 29 (2002) 1621-1640. (Pubitemid 34589742)
17. F. Pezzella, G. Morganti, G. Ciaschetti, A genetic algorithm for the flexible job-shop scheduling problem, Computers and Operations Research 35 (2008) 3202-3212. (Pubitemid 351335142)
18. L. Wang, S.Y. Wang, Y. Xu, G. Zhou, M. Liu, Abi-populationbased estimation of distributionalgorithm forthe flexiblejob-shop scheduling problem, Computers and Industrial Engineering 62 (2012) 917-926.
19. P. Fattahi, F. Jolai, J. Arkat, Flexible job shop scheduling with overlapping in operations, Applied Mathematical Modelling33 (2009)3076-3087.
20. J.Q. Li, Q.K. Pan, Y.C. Liang, An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems, Computers and Industrial Engineering 59 (2010) 647-662.
21. X.J. Wang, L. Gao, C.Y. Zhang, X.Y. Shao, A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem, The International Journal of Advanced Manufacturing Technology 51 (2010)757-767.
22. S. Tsutsui, M. Miki, Solving flow shop scheduling problems with probabilistic model-building genetic algorithms using edge histograms, in: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL, 2002, pp. 465-471.
23. J. Gao, L.Y. Sun, M. Gen, A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers and Operations Research 35 (2008) 2892-2907. (Pubitemid 351186807)
24. I. Kacem, S. Hammadi, P. Borne, Pareto-optimality approach for flexiblejob-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation 60 (2002) 245-276.
25. D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation 1 (1) (1997) 67-82. (Pubitemid 127771019)
26. L. dos Santos Coelho, P. Alotto, Multiobjective electromagnetic optimization based on a nondominated sorting genetic approach with a chaotic crossover operator, IEEE Transactions on Magnetics 44 (6) (2008) 1078-1081. (Pubitemid 351711374)
27. S. Talatahari, B.F. Azar, R. Sheikholeslami, A.H. Gandomi, Imperialist competitive algorithm combined with chaos for global optimization, Communications in Nonlinear Science and Numerical Simulation 17 (2012) 1312-1319.
28. M.S. Tavazoei, M. Haeri, Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms, Applied Mathematics and Computation 187 (2007) 1076-1085. (Pubitemid 46627896)
29. K. Miettinen, Nonlinear Multi-objective Optimization, Kluwer, Norwell, MA, 1999.
30. Q.F. Zhang, H. Li, MOEA/D: a multiobjective evolutionary algorithm based on decomposition, IEEE Transactions on Evolutionary Computation 11 (6) (2007) 712-731. (Pubitemid 350187486)
31. J.Q. Gao, J. Wang, A hybrid quantum-inspired immune algorithm for multi-objective optimization, Applied Mathematics and Computation 217 (2011) 4754-4770.
32. List of Chaotic Maps, Wikipedia Web Site, 2011, http://en.wikipedia.org/ wiki/List-of-chaotic-maps (retrieved 21.12.11).
33. R.M. May, Simple mathematical models with very complicated dynamics, Nature 261 (1976) 459-467.
34. W.C. Hong, Y.C. Dong, L.Y. Chen, S.Y. Wei, SVR with hybrid chaotic genetic algorithms for tourism demand forecasting, Applied Soft Computing 11 (2011) 1881-1890.
35. Logistic Map, Wikipedia Web Site, 2011, http://en.wikipedia.org/wiki/ Logistic-map (retrieved 21.12.11).
36. Arnold's Cat Map, Wikipedia Web Site, 2011, http://en.wikipedia.org/wiki/ Arnold%27s-cat-map (retrieved 21.12.11).
37. Z.H. Guan, F.J. Huang, W.J. Guan, Chaos-based image encryption algorithm, Physics Letters A 346 (2005) 153-157.
38. Multi-objective NSGA-II Code in C, Kanpur Genetic Algorithms Laboratory, 2011, http://www.iitk.ac.in/kangal/codes.shtml (retrieved 21.12.11).
39. E. Zitzler, L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation 3 (4) (1999) 257-271. (Pubitemid 30544879)
40. J.R. Schott, Fault tolerant design using single and multicriteria genetic algorithms optimization, Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, May 1995.
41. Y. Wang, Z. Cai, G.Q. Guo, Y.R. Zhou, Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37 (3) (2007)560-575. (Pubitemid 46784592)