Intelligent evolutionary algorithms for large parameter optimization problems

IEEE Transactions on Evolutionary Computation

Volumn 8, Issue 6, 2004, Pages 522-541

  Ho, Shinn Ying ^a,b   Shu, Li Sun ^b   Chen, Jian Hung ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Evolutionary algorithm (EA); Genetic algorithm (GA); Intelligent gene collector (IGC); Multiobjective optimization; Orthogonal experimental design

Indexed keywords

APPROXIMATION THEORY; CHROMOSOMES; GENES; GENETIC ALGORITHMS; OPTIMIZATION;

INTELLIGENT EVOLUTIONARY ALGORITHMS; INTELLIGENT GENE COLLECTOR (IGC); MULTIOBJECTIVE OPTIMIZATION; ORTHOGONAL EXPERIMENTAL DESIGN;

EVOLUTIONARY ALGORITHMS;

EID: 11844263947     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2004.835176     Document Type: Article

References (47)

1. T. Bäck, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. New York: Oxford, 1997.
2. K. KrishnaKumar, S. Narayanaswamy, and S. Garg, "Solving large parameter optimization problems using a genetic algorithm with stochastic coding," in Genetic Algorithms in Engineering and Computer Science. G. Winter, J. Périaux, M. Galán, and P. Cuesta, Eds. New York: Wiley, 1995.
3. D. Thierens, D. E. Goldberg, and Â. G. Pereira, "Domino convergence, drift, and the temporal-salience structure of problems," in Proc. 1998 IEEE Int. Conf. Evolutionary Computation, 1998. pp. 535-540.
4. S. H. Park, Robust Design and Analysis for Quality Engineering. London, U.K.: Chapman & Hall, 1996.
5. T. P. Bagchi, Taguchi Methods Explained: Practical Steps to Robust Design. Englewood Cliffs, NJ: Prentice-Hall, 1993.
6. A. S. Hedayat, N. J. A. Sloane, and J. Stufken, Orthogonal Arrays: Theory and Applications. New York: Springer-Verlag, 1999.
7. A. Dey, Orthogonal Fractional Factorial Designs. New York: Wiley, 1985.
8. Y. W. Leung and Y. P. Wang, "An orthogonal genetic algorithm with quantization for global numerical optimization," IEEE Trans. Evol. Comput., vol. 5, pp. 41-53, Feb. 2001.
9. G. Taguchi, Introduction to Quality Engineering: Designing Quality Into Products and Processes. Tokyo, Japan: Asian Productivity Organization, 1986.
10. M. S. Phadke, Quality Engineering Using Robust Design. Englewood Cliffs, NJ: Prentice-Hall, 1989.
11. A. Kunjur and S. Krishnamurty, "A robust multicriteria optimization approach," Mech. Mach. Theory, vol. 32, no. 7, pp. 797-810, 1997.
12. D. M. Osborne and R. L. Armacost, "Review of techniques for optimizing multiple quality characteristics in product development," Comput. Ind. Eng., vol. 31, no. 1-2, pp. 107-110, 1996.
13. J. Antony, "Multiresponse optimization in industrial experiments using Taguchi's quality loss function and principal component analysis," Int. J. Qual. Reliab. Eng., vol. 16, no. 1, pp. 3-8, 2000.
14. E. A. Elsayed and A. Chen, "Optimal levels of process parameters for products with multiple characteristics," Int. J. Prod. Res., vol. 31, no. 5, pp. 1117-1132, 1993.
15. A. A. Song, A. Mathur, and K. R. Pattipati, "Design of process parameters using robust design techniques and multiple criteria optimization," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 1437-1446, Dec. 1995.
16. A. P. Wierzbicki, "The use of reference objectives in multiobjective optimization," in Multiple Criteria Decision Making, Theory and Applications, A. P. Fandel and A. P. Gal, Eds. New York: Springer-Verlag, 1980.
17. S. Rochet, "Epistasis in genetic algorithms revisited," Inform. Sci., vol. 102, pp. 133-155, 1997.
18. S.-Y. Ho and Y.-C. Chen, "An efficient evolutionary algorithm for accurate polygonal approximation," Pattern Recognit., vol. 34, no. 12, pp. 2305-2317, 2001.
19. H.-L. Huang and S.-Y. Ho, "Mesh optimization for surface approximation using an efficient coarse-to-fine evolutionary algorithm," Pattern Recognit., vol. 36, no. 5, pp. 1065-1081, 2003.
20. S.-Y. Ho, C.-C. Liu, and S. Liu, "Design of an optimal nearest neighbor classifier using an intelligent genetic algorithm," Pattern Recognit. Lett., vol. 23, no. 13, pp. 1495-1503, Nov. 2002.
21. Q. Wu, "On the optimality of orthogonal experimental design," Acta Math. Appl. Sinica, vol. 1, no. 4, pp. 283-299, 1978.
22. Z. Michalewicz, D. Dasgupta, R. G. Le Riche, and M. Schoenauer, "Evolutionary algorithms for constrained engineering problems," Comput. Ind. Eng., vol. 30, no. 4, pp. 851-870, Sept. 1996.
23. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
24. M. Pelikan, D. E. Goldberg, and E. Cantu-Paz, "BOA: The Bayesian optimization algorithm," in Proc. 1st Conf. GECCO-99, 1999, pp. 525-532.
25. S.-Y. Ho, H.-M. Chen, S.-J. Ho, and T.-K. Chen, "Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space," IEEE Trans. Systems, Man, Cybern. B, vol. 34, pp. 1031-1044, Apr. 2004.
26. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjecctive evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
27. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strengthen Pareto approach," IEEE Trans. Evol. Comput., vol. 3, pp. 257-271, Nov. 1999.
28. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
29. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithms: Analyzing the state-of-the-art" Evolut. Comput., vol. 8, no. 2, pp. 125-147, 2000.
30. H. Esbensen and P. Mazumder, "SAGA: A unification of the genetic algorithm with simulated annealing and its application to macro-cell placement," in Proc. IEEE Int. Conf. VLSI Design, 1994, pp. 211-214.
31. M. Srinivas and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Systems, Man, Cybern. vol. 24, pp. 656-667, Apr. 1994.
32. L. J. Eshelman and J. D. Schaffer, Real-Coded Genetic Algorithms and Interval Schemata. Foundation of Genetic Algorithm-2, L. D. Whitley, Ed. San Mateo, CA: Morgan Kaufmann, 1993.
33. Q. Zhang and Y. W. Leung, "An orthogonal genetic algorithm for multimedia multicast routine," IEEE Trans. Evol. Comput., vol. 3, pp. 53-62, Apr. 1999.
34. E. Zitzler. M. Laumanns, and L. Thiele et al., "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. EUROGEN 2001 - Evolutionary Methods for Design, Optimization and Control With Applications to Industrial Problems, K. C. Giannakoglou et al., Eds., 2001. pp. 95-100.
35. N. Srinivas and K. Deb. "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2. no. 3, pp. 221-248, 1994.
36. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, Apr. 2002.
37. J. Horn. N. Nafplotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. IEEE Int. Conf. Evolutionary Computation, 1994, pp. 82-87.
38. J. D. Schaffer, "Multiobjective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed., Hillsdale, NJ, 1985, pp. 93-100.
39. H. Ishibuchi and T. Murata, "A multiobjective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. Systems. Man, and Cybern. C: Applications Reviews, vol. 28, pp. 392-403, Aug. 1998.
40. A. Jaszkiewicz, "Genetic local search for multiple objective combinatorial optimization," Inst. Comput. Sci., Poznan Univ. Technol., Poznan, Poland, Res. Rep., RA-014/98, Dec. 1998.
41. D. W. Corne. J. D. Knowles. and M. J. Oates, "The Pareto-envelope based selection algorithm for multiobjective optimization," in Proc. 6th Int. Conf. Parallel Problem Solving From Nature (PPSN VI , 1998, pp. 839-848.
42. J. D. Knowles and D. W. Corne "Approximating the nondominated front using Pareto archived evolution strategy," Evol. Comput., vol. 8. no. 2, pp. 149-172, 2000.
43. J. D. Knowles and D. W. Corne, "M-PAES: A memetic algorithm for multiobjective optimization," in Proc. Congr. Evolutionary Computation, San Diego, CA, July 16-19, 2000, pp. 325-332.
44. P. Hajela and C.-Y. Lin, "Genetic search strategies in multicriterion optimal design," Struct. Opt., no. 4, pp. 99-107, 1992.
45. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., San Mateo, CA, 1993, pp. 416-423.
46. K. Deb, "Multiobjective genetic algorithms: Problem difficulties and construction of test problems," Evol. Comput., vol. 7, no. 3, pp. 205-230, 1999.
47. C. A. C. Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Int. J. Knowl. Inform. Syst., vol. 1, no. 3, pp. 269-308, 1999.