A study on constrained MA using GA and SQP: Analytical vs. finite-difference gradients

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 4031-4038

  Handoko, S D ^a   Kwoh, C K ^a   Ong, Y S ^a   Lim, M H ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BLIND SOURCE SEPARATION; BOOLEAN FUNCTIONS; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; FUNCTIONS; GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

ANALYTICAL GRADIENTS; BENCHMARK PROBLEMS; CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT FUNCTIONS; DETERMINISTIC ALGORITHMS; FASTER CONVERGENCES; FIRST ORDERS; GRADIENT VECTORS; MEMETIC ALGORITHMS; SEQUENTIAL QUADRATIC PROGRAMMINGS; TWO WAYS;

CONSTRAINED OPTIMIZATION;

EID: 55749108995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631347     Document Type: Conference Paper

References (36)

1. Schittkowski, K., "NLPQL: A FORTRAN Subroutine Solving Constrained Nonlinear Programming Problems," Annals of Operations Research, 5(2), pp. 485-500, 1986.
2. Bazaraa, M.S., H.D. Sherail, and CM. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley-Interscience, 2006.
3. Zoutendijk, G., Methods of Feasible Directions, Elsevier, 1960.
4. Topkis, D.M. and A.F. Veinott, "On the Convergence of Some Feasible Diretion Algorithms for Nonlinear Programming," SIAM Journal on Control, 5(2), pp. 268-279, 1967.
5. Zangwill, W.I., Nonlinear Programming: A Unified Approach., Prentice-Hall, 1969.
6. Griffith, R.E. and R.A. Stewart, "A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems," Management Science, 7(4), pp. 379-392, 1961.
7. Baker, T.E. and L.S. Lasdon, "Successive Linear Programming at Exxon," Management Science, 31(3), pp. 264-274, 1985.
8. Zhang, J.Z., N.H. Kim, and L.S. Lasdon, "An Improved Successive Linear Programming Algorithm," Management Science, 31(10), pp. 1312-1331, 1985.
9. Wilson, R.B., "A Simplicial Algorithm for Convex Programming," Ph.D. Thesis, Harvard University, 1963.
10. Karush, W., "Minima of Functions of Several Variables with Inequalities as Side Conditions," M.Sc. Dissertation, Department of Mathematics, University of Chicago, 1939.
11. Kuhn, H.W. and A.W. Tucker, "Nonlinear Programming," in Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, pp. 481-492, 1950.
12. Han, S.P., "Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems," Mathematical Programming, 11(1), pp. 263-282, 1976.
13. Powell, M.J.D., "A Fast Algorithm for Nonlinearly Constrained Optimization Calculations," in Lecture Notes in Mathematics, 630, Springer-Verlag, 1978.
14. Wright, S.J., "Nonlinear and Semidefmite Programming," in Proceedings of Symposia in Applied Mathematics, 61, pp. 115-138, 2004.
15. Holland, J.H., Adaptation in Natural and Artificial Systems, The University of Michigan Press, 1975.
16. Darwin, C., On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, John Murray, 1859.
17. Koziel, S. and Z. Michalewicz, "Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization," Evolutionary Computation, 7(1), pp. 19-44, 1999.
18. Runarsson, T.P. and Y. Xin, "Stochastic Ranking for Constrained Evolutionary Optimization," IEEE Transactions on Evolutionary Computation, 4(3), pp. 284-294, 2000.
19. Hamida, S.B. and M. Schoenauer, "ASCHEA: New Results Using Adaptive Segregational Constraint Handling," in Proceedings of the 2002 Congress on Evolutionary-Computation, pp. 884-889, 2002.
20. Mezura-Montes, E. and C.A.C. Coello, "A Simple Multi-Membered Evolution Strategy to Solve Constrained Optimization Problems," IEEE Transactions on Evolutionary Computation, 9(1), pp. 1-17, 2005.
21. Deb, K., "An Efficient Constraint Handling Method for Genetic Algorithms," Computer Methods in Applied Mechanics and Engineering, 186(2-4), pp. 311-338, 2000.
22. Barbosa, H.J.C. and A.C.C. Lemonge, "A New Adaptive Penalty Scheme for Genetic Algorithms," Information Science, 156(3-4), pp. 215-251, 2003.
23. Farmani, R. and J.A. Wright, "Self-Adaptive Fitness Formulation for Constrained Optimization," IEEE Transactions on Evolutionary Computation, 7(5), pp. 445-455, 2003.
24. Chootinan, P. and A. Chen, "Constraint Handling in Genetic Algorithms Using a Gradient-based Repair Method," Computers and Operation Research, 33(8), pp. 2263-2281, 2006.
25. Elfeky, E.Z., R.A. Sarker, and D.L. Essam, "A Simple Ranking and Selection for Constrained Evolutionary Optimization," in Lecture Notes in Computer Science, 4247, Springer-Verlag, 2006.
26. Tang, J., M.H. Lim, and Y.S. Ong, "Diversity-Adaptive Parallel Memetic Algorithm for Solving Large Scale Combinatorial Optimization Problems," Soft Computing: A Fusion of Foundations, Methodologies, and Applications, 11(9), pp. 873-888, 2007.
27. Torn, A. and A. Zilinskas, Global Optimization, Springer-Verlag, 1989.
28. Dawkins, R., The Selfish Gene, Oxford University Press, 1976.
29. Spall, J.C., "Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation," IEEE Transactions on Automatic Control, 37(3), pp. 332-341, 1992.
30. Spall, J.C., "Implementation of the Simultaneous Perturbation Algorithm for Stochastic Optimization," IEEE Transactions on Aerospace and Electronic Systems, 34(3), pp. 817-823, 1998.
31. Ong, Y.S., K.Y. Lum, and P.B. Nair, "Evolutionary Algorithm with Hermite Radial Basis Function Interpolants for Computationally Expensive Adjoint Solvers," Computational Optimization and Applications, Online First, 2007.
32. Levitt, M., "Conformation Analysis of Proteins," Ph.D. Thesis, University of Cambridge, 1971.
33. Ong, Y.S., P.B. Nair, and A.J. Keane, "Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling," American Institute of Aeronautics and Astronautics Journal, 41(4), pp. 687-696, 2003.
34. Floudas, C.A. and P.M. Pardalos, A Collection of Test Problems for Constrained Global Optimization Algorithms, Springer-Verlag, 1990.
35. Michalewicz, Z., G. Nazhiyath, and M. Michalewicz, "A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems," in Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 305-312, 1996.
36. Himmelblau, D.M., Applied Nonlinear Programming, McGraw-Hill, 1972.