A tabu-based exploratory evolutionary algorithm for multiobjective optimization

Artificial Intelligence Review

Volumn 19, Issue 3, 2003, Pages

  Tan, K C ^a   Khor, E F ^a   Lee, T H ^a   Yang, Y J ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Evolutionairy algorithms; Multiobjective; Optimization

Indexed keywords

INFORMATION RETRIEVAL; OPTIMIZATION; SPURIOUS SIGNAL NOISE;

MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 0037402935     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022863019997     Document Type: Article

References (39)

1. Areibi, S. & Vannelli, A. (1993). Circuit Partitioning Using a Tabu Search Approach. IEEE International Symposium on Circuits and Systems 3: 1643-1646.
2. Beyer, D. A. & Ogier, R. G. (1991). Tabu Learning: A Neural Network Search Method for Solving Nonconvex Optimization Problems. IEEE International Joint Conference on Neural Networks 2: 953-961.
3. Braglia, M. & Melloni, R. (1995). Tabu Search for the Single Machine Sequencing Problem with Ready Times. INRIA/IEEE Symposium on Emerging Technologies and Factory Automation 2: 395-403.
4. Coello Coello, C. A. (1996). An Empirical Study of Evolutionary Techniques for Multiobjective Optimization in Engineering Design. Ph.D. Thesis, Department of Computer Science, Tulane University, New Orleans, LA.
5. Coello Coello, C. A., Van Veldhuizen, D. A. & Lamont, G. B. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers.
6. Collard, P. & Escazut, C. (1995). Genetic Operators in a Dual Genetic Algorithm. International Conference on Tools and Artificial Intelligence: 12-19.
7. Cvetkovic, D. & Parmee, I. C. (2002). Preferences and Their Application in Evolutionary Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 6(1): 42-57.
8. De Falco, I., Del Balio, R., Tarantino, E. & Vaccaro, R. (1994). Improving Search by Incorporating Evolution Principles in Parallel Tabu Search. IEEE Proceedings of the Congress on Evolutionary Computation 2: 823-828.
9. Deb, K. (1999). Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problem. Journal of Evolutionary Computation 7(3): 205-230 (The MIT Press).
10. Deb, K. & Goldberg, D. E. (1989). An investigation of Niche and Species Formation in Genetic Function Optimization. In Schaffer, J. D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, 42-50.
11. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. Chichester: John Wiley & Sons, Ltd.
12. Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2): 182-197.
13. Encyclopaedia Britannica (2000). The Encyclopedia Britannica (http://www.britannica.com).
14. Fonseca, C. M. (1995). Multiobjective Genetic Algorithms with Application to Control Engineering Problems. Ph.D. Thesis, Dept. Automatic Control and Systems Eng., University of Sheffield. Sheffield, UK.
15. Fonseca, C. M. & Fleming, P. J. (1995). Multi-Objective Genetic Algorithm Made Easy: Selection, Sharing and Mating Restriction. International Conference on Genetic Algorithm in Engineering Systems: Innovations and Application, 12-14. UK.
16. Fonseca, C. M. & Fleming, P. J. (1998). Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms - Part I: A Unified Formulation. IEEE Transactions on System, Man, and Cybernetics-Part A: System and Humans 28(1): 26-37.
17. Garrison, W. G., Hu, X. S. & D'Ambrosio, J. G. (1997). Fitness Functions for Multi-Objective Optimization Problems: Combining Preferences with Pareto Rankings. In Belew, R. K. & Vose, M. D. (eds.) Foundations of Genetic Algorithms 4, 437-455. SanMateo, California: Morgan Kaufmann.
18. Goldberg, D. E. & Segrest, P. (1987). Finite Markov Chain Analysis of Genetic Algorithms. Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms: 1-8.
19. Grimm, L. G. (1993). Statistical Application for Behavioral Sciences. New York: J. Wiley.
20. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press.
21. Horn, J., Nafpliotis, N. & Goldberg, D. E. (1994). A Niched Pareto Genetic Algorithm for Multiobjective Optimization. Proceeding of First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence 1: 82-87.
22. Khor, E. F., Tan, K. C. & Lee, T. H. (2001). Tabu-Based Exploratory Evolutionary Algorithm for Effective Multi-Objective Optimization, Springer-Verlag Lecture Notes in Computer Science, no. 1993. The First International Conference on Evolutionary Multi-Criteria Optimization (EMO'01), 344-358. Zurich, Switzerland.
23. Kim, H., Hayashi, Y. & Nara, K. (1997). An Algorithm for Thermal Unit Maintenance Scheduling Through Combined Use of GA, SA and TS. IEEE Transactions on Power Systems 12(1): 329-335.
24. Knowles, J. D. & Corne, D. W., (2000). Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2): 149-172 (MIT Press Journals).
25. rffrt Laumanns, M., Rudolph, G. & Schwefel, H. P. (1998). A Spatial Predator-Prey Approach to Multi-Objective Optimization: A Preliminary Study. In Eiben, A. E., Schoenauer, M. & Schwefel, H. P. (eds.) Parallel Problem Solving From Nature - PPSN V, 241-249. Amsterdam, Holland: Springer-Verlag.
26. Mantawy, A. H., Abdel-Magid, Y. L. & Selim, S. Z. (1999). Integrating Genetic Algorithms, Tabu Search, and Simulated Annealing for the Unit Commitment Problem. IEEE Transactions on Power Systems 14(3): 829-836.
27. Richardson, J. T., Palmer, M. R., Liepins, G. & Hilliard, M. (1989). Some Guidelines for Genetic Algorithms with Penalty Functions. In Schaffer, J. D. (ed.) Proceedings of Third Int. Conf. on Genetic Algorithms, 191-197.
28. Schaffer, J. D. (1985). Multiple-Objective Optimization Using Genetic Algorithm. Proceedings of the First International Conference on Genetic Algorithms, 93-100.
29. Schaffer, J. D., Caruana, R. A., Eshelman, L. J. & Das, R. (1989). A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization. Proceedings of Third International Conference on Genetic Algorithms, 51-60.
30. Srinivas, N. & Deb, K. (1994). Multiobjective Optimization Using Non-Dominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3): 221-248 (MIT Press Journals).
31. Tan, K. C., Khor, E. F., Heng, C. M. & Lee, T. H. (2001a). Exploratory Multi-Objective Evolutionary Algorithm: Performance Study and Comparisons. 2007 Genetic and Evolutionary Computation Conference, 647-654. California, USA.
32. Tan, K. C., Lee, T. H., Khoo, D. & Khor, E. F. (2001b). A Multi-Objective Evolutionary Algorithm Toolbox for Compuler-Aided Multi-Objective Optimization. IEEE Transactions on Systems, Man and Cybernetics: Part B (Cybernetics) 31(4): 537-556.
33. Tan, K. C., Lee, T. H. & Khor, E. F. (2001c). Evolutionary Algorithm with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 5(6): 565-588.
34. Tan, K. C., Lee, T. H. & Khor, E. F. (2002). Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons. Artificial Intelligence Review 17(4): 251-290.
35. The Math Works, Inc. (1998). Using MATLAB. The Math Works Inc., Version 5.
36. Veldhuizen, D. A. V. & Eamont, G. B. (1998). Evolutionary Computation and Convergence to a Pareto Front. In Koza, J. R. (ed.) Late Breaking Paper at the Genetic Programming 1998 Conference, 221-228. Stanford University, California: Stanford University Bookstore.
37. Veldhuizen, D. A. V. & Lament G. B. (1999). Multiobjective Evolutionary Algorithm Test Suites. Symposium on Applied Computing, 351-357. San Antonio, Texas.
38. Yagiura, M. & Ibaraki, T. (1996). Metaheuristics as Robust and Simple Optimization Tools. IEEE Proceedings of the Congress on Evolutionary Computation, 541-546.
39. Zitzler, E. & Thiele, L. (1999). Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4): 257-271.