C-PSA: Constrained Pareto simulated annealing for constrained multi-objective optimization

Information Sciences

Volumn 180, Issue 13, 2010, Pages 2499-2513

  Singh, Hemant Kumar ^a   Ray, Tapabrata ^a   Smith, Warren ^a  

^a School of Engineering and Information Technology (SEIT)   (Australia)

Author keywords

Constrained optimization; Metaheuristics; Multi objective optimization; Non greedy search; Simulated annealing

Indexed keywords

BENCH-MARK PROBLEMS; GREEDY SEARCH; META HEURISTICS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE PROBLEM; MULTI-OBJECTIVE SCATTER SEARCH; NON-DOMINATED SORTING GENETIC ALGORITHMS; NON-GREEDY SEARCH; NSGA-II; NUMERICAL OPTIMIZATIONS; SIMULATED ANNEALING ALGORITHMS;

ANNEALING; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

SIMULATED ANNEALING;

EID: 77950917250     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.03.021     Document Type: Article

References (45)

1. Bandyopadhyay S., Saha S., Maulik U., and Deb K. A simulated annealing based multi-objective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation 12 3 (2008) 269-283
2. Beausoleil R.P. "MOSS-II" tabu/scatter search for nonlinear multi-objective optimization. In: Siarry P., and Michalewicz Z. (Eds). Advances in Metaheuristics for Hard Optimization (2008), Springer 39-67
3. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary Algorithms for Solving Multi-Objective Problems (2002), Kluwer Academic Publishers, New York
4. Collette Y., and Siarry P. Multi-objective Optimization Principles and Case Studies (2003), Springer-Verlag, Berlin, Heidelberg
5. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing-a metaheuristic technique for multiple objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7 1 (1998) 34-47
6. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2001), John Wiley & Sons
7. Deb K. Optimization for Engineering Design (2003), Prentice-Hall of India Pvt. Ltd.
8. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 (2002) 182-197
9. Engrand, P., A multi-objective approach based on simulated annealing and its application to nuclear fuel management, in: Fifth International Conference on Nuclear Engineering, Nice, France, 1997, pp. 416-423.
10. Geman S., and Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 6 (1984) 721-741
11. Hedar A., and Fukushima M. Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization. Optimization Methods and Software 19 3-4 (2004) 291-308
12. Hedar A., and Fukushima M. Derivative-free filter simulated annealing method for constrained continuous global optimization. Journal of Global Optimization 35 4 (2006) 291-308
13. Ho P.Y., and Shimizu K. Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Information Sciences 177 14 (2007) 2985-3004
14. Hughes, E.J., Multiple single objective Pareto sampling, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC) 2003, vol. 4, Canberra, Australia, 2003, pp. 2678-2684.
15. Hughes, E.J., in: Proceedings of IEEE Congress on Evolutionary Computation (CEC) 2007, Singapore, 2007, pp. 3944-3951.
16. Ishibuchi H., and Murata T. Multi-objective genetic local search algorithm and its application to flowship scheduling. IEEE Transactions on Systems, Man and Cybernetics 28 3 (1998) 392-403
17. Ishibuchi H., and Yamamoto T. Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets and Systems 141 1 (2004) 59-88
18. Ishibuchi H., Yoshida T., and Murata T. Balance between genetic search and local search in memetic algorithms for multi-objective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computing 7 2 (2003) 204-223
19. Kirpatrick S., Gelatt C., and Vechhi M. Optimization by simulated annealing. Science 22 (1983) 671-680
20. Knowles J., and Corne D. Approximating the non-dominated front using the Pareto archived evolution strategy. Evolutionary Computation 8 2 (2000) 149-172
21. Laguna M., and Marti R. Scatter Search: Methodology and Implementations in C (2003), Kluwer Academic Publishers, Boston
22. Laguna M., and Marti R. Experimental testing of advanced scatter search designs for global optimization of multimodal functions. Journal of Global Optimization 33 2 (2005) 235-255
23. Laumanns M., Thiele L., and Zitzler E. An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research 169 (2006) 932-942
24. Lewis R.M., Torczon V., and Trosset M.W. Direct search methods: then and now. Journal of Computational and Applied Mathematics 124 (2000) 191-207
25. Li H., and Zhang Q. Multi-objective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation 13 2 (2009) 284-302
26. Marler R., and Arora J. Survey of multi-objective optimization methods for engineering. Structural Multidisciplinary Optimization 26 6 (2004) 369-395
27. Nam D., and Park C. Multi-objective simulated annealing: a comparative study to evolutionary algorithms. International Journal of Fuzzy Systems 2 2 (2000) 87-97
28. Ray T., Gokarn R., and Sha O. A global optimization model for ship design. Computers in Industry 26 2 (1995) 175-192
29. Ray T., Singh H.K., Isaacs A., and Smith W. Infeasibility driven evolutionary algorithm for constrained optimization. In: Mezura-Montes E. (Ed). Constraint Handling in Evolutionary Optimization. Studies in Computational Intelligence (2009), Springer 145-165
30. Sánchez L., and Villar J.R. Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms. Information Sciences 178 4 (2008) 952-970
31. Singh, H., Isaacs, A., Ray, T., Smith, W., A simulated annealing algorithm for constrained multi-objective optimization problems, in: Proceedings of World Congress on Computational Intelligence (WCCI '08), Hong Kong, 2008a, pp. 2780-2787.
32. Singh, H.K., Isaacs, A., Ray, T., Smith, W., Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization, in: Proceedings of 21st Australian Joint Conference on Artificial Intelligence AI-08, 2008b, pp. 104-115.
33. Smith, K., Everson, R., Fieldsend, J., Dominance measures for multi-objective simulated annealing, in: IEEE Congress on Evolutionary Computation (CEC), 2004, pp. 23-30.
34. Smith, K.I., A study of simulated annealing techniques for multi-objective optimisation, Ph.D. Thesis, University of Exeter, Exeter, UK, 2006.
35. Smith K.I., Everson R.M., Fieldsland J.E., Murphy C., and Mishra R. Dominance-based multi-objective simulated annealing. IEEE Transactions on Evolutionary Computation 12 3 (2008) 323-342
36. Suman B. Study of self-stopping PDMOSA and performance measure in multi-objective optimization. Computers and Chemical Engineering 29 5 (2001) 1131-1147
37. Suman B., Hoda N., and Jha S. Orthogonal simulated annealing for multi-objective optimization. Computers and Chemical Engineering (2009) 10.1016/j.compchemeng.2009.11.015
38. Suppapitnarm A., Seffen K., Parks G., and Clarkson P. A simulated annealing algorithm for multi-objective optimization. Engineering Optimization 33 1 (2000) 59-85
39. Ulungu E., Teghem J., Fortemps P., and Tuyttens D. MOSA method: a tool for solving multi-objective combinatorial optimization problems. Journal of Multi-Criteria Decision Analysis 8 4 (1999) 221-236
40. Zhang M., Luo W., and Wang X. Differential evolution with dynamic stochastic selection for constrained optimization. Information Sciences 178 15 (2008) 3043-3074
41. Zhang Q., and Li H. MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Evolutionary Computation, Transactions 11 6 (2007) 712-731
42. Zhang, Q., Suganthan, P.N., Final report on CEC '09 MOEA competition, Tech. Rep., The School of CS and EE, University of Essex, UK and School of EEE, Nangyang Technological University, Singapore, 2009.
43. Zhang, Q., Zhou, A., Suganthan, P.N., Liu, W., Tiwari, S., Multi-objective optimization test instances for the CEC 2009 special session and competition, Tech. Rep. CES-487, The School of Computer Science and Electronic Engineering, University of Essex, Colchester, C04, 3SQ, UK, 2009.
44. Zitzler, E., Evolutionary algorithms for multi-objective optimization: methods and applications, Shaker Verlag, Germany, 1999, ISBN 3-8265-6831-1.
45. Zitzler, E., Thiele, L., Multi-objective optimization using evolutionary algorithms-a comparative case study, in: Parallel Problem Solving from Nature-PPSN-V, 1998, pp. 292-301.