Constrained optimization using a multipoint type chaotic Lagrangian method with a coupling structure

References

• Aihara , K. , Takabe , T. and Toyoda , M. 1990 . Chaotic neural networks . Physics Letters A , 144 ( 6-7 ) : 333 – 340 . (doi:10.1016/0375-9601(90)90136-C)
   Web of Science ®Google Scholar
• Arora , J. S. 2004 . Introduction to optimum design , 2 , San Diego , CA : Elsevier Academic .
   Google Scholar
• Boggs , P. T. and Tolle , J. W. 1995 . Sequential quadratic programming . Acta Numerica , 4 ( 1 ) : 1 – 51 . (doi:10.1017/S0962492900002518)
   Google Scholar
• Burachik , R. 2006 . On a modified subgradient algorithm for dual problems via sharp augmented Lagrangian . Journal of Global Optimization , 34 ( 1 ) : 55 – 78 . (doi:10.1007/s10898-005-3270-5)
   Web of Science ®Google Scholar
• Burachik , R. , Iusem , A. and Melo , J. 2010 . A primal dual modified subgradient algorithm with sharp Lagrangian . Journal of Global Optimization , 46 ( 3 ) : 347 – 361 . (doi:10.1007/s10898-009-9429-8)
   Web of Science ®Google Scholar
• Cagnina , L. C. 2011 . Solving constrained optimization problems with a hybrid particle swarm optimization algorithm . Engineering Optimization , 43 ( 8 ) : 843 – 866 . (doi:10.1080/0305215X.2010.522707)
   Web of Science ®Google Scholar
• Coello Coello , C. A. 2002 . Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art . Computer Methods in Applied Mechanics and Engineering , 191 ( 11-12 ) : 1245 – 1287 . (doi:10.1016/S0045-7825(01)00323-1)
   Web of Science ®Google Scholar
• Eaton , J. W. 2010 . GNU Octave [online]. Available from: http://www.octave.org [Accessed 26 May 2011].
   Google Scholar
• Griewank , A. , Juedes , D. and Utke , J. 1996 . Algorithm 755; ADOL-C: a package for the automatic differentiation of algorithms written in C/C++ . ACM Transactions on Mathematical Software , 22 ( 2 ) : 131 – 167 . (doi:10.1145/229473.229474)
   Web of Science ®Google Scholar
• Han , S. P. and Mangasarian , O. L. 1979 . Exact penalty functions in nonlinear programming . Mathematical Programming , 17 ( 1 ) : 251 – 269 . (doi:10.1007/BF01588250)
   Web of Science ®Google Scholar
• Iri , M. 1984 . Simultaneous computation of functions, partial derivatives, and estimates of rounding errors – complexity and practicality . Japan Journal of Applied Mathematics , 1 ( 2 ) : 223 – 252 . (doi:10.1007/BF03167059)
   Google Scholar
• Iri , M. and Kubota , K. 1991 . Norms, rounding errors, partial derivatives and fast automatic differentiation . IEICE – Transactions on Fundamentals of Electronics, Communications and Computer Science , E74-A ( 3 ) : 463 – 471 .
   Google Scholar
• Li , H. , Jiao , Y. C. and Zhang , L. 2011 . Hybrid differential evolution with a simplified quadratic approximation for constrained optimization problems . Engineering Optimization , 43 ( 2 ) : 115 – 134 . (doi:10.1080/0305215X.2010.481021)
   Web of Science ®Google Scholar
• Li , T. 2007 . Local saddle point and a class of convexification methods for nonconvex optimization problems . Journal of Global Optimization , 38 ( 3 ) : 405 – 419 . (doi:10.1007/s10898-006-9090-4)
   Web of Science ®Google Scholar
• Li , X. and Chen , D. Application of the transiently chaotic neural network to nonlinear constraint optimization problems . ISDA2006: 6th international conference on intelligent systems design and applications . October 16–18 2006 , Jinan , PR China. pp. 90 – 94 . Washington , DC : IEEE .
   Google Scholar
• Liang , J. J. 2006 . “ Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization ” . In Technical report , Singapore : Nanyang Technological University .
   Google Scholar
• Liang , J. J. and Suganthan , P. N. Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism . IEEE congress on evolutionary computation (CEC2006) . July 16–21 2006 , Vancouver, BC , Canada. pp. 9 – 16 . Washington , DC : IEEE .
   Google Scholar
• Lu , H. and Chen , W. 2008 . Self-adaptive velocity particle swarm optimization for solving constrained optimization problems . Journal of Global Optimization , 41 ( 3 ) : 427 – 445 . (doi:10.1007/s10898-007-9255-9)
   Web of Science ®Google Scholar
• Luenberger , D. G. and Ye , Y. 2007 . Linear and nonlinear programming , 3 , New York : Springer .
   Google Scholar
• Luo , H. , Sun , X. and Li , D. 2007 . On the convergence of augmented Lagrangian methods for constrained global optimization . SIAM Journal on Optimization , 18 ( 4 ) : 1209 – 1230 . (doi:10.1137/060667086)
   Web of Science ®Google Scholar
• Masuda , K. and Aiyoshi , E. Global optimization method using chaos of discrete gradient dynamics . IFAC workshops ALCOSP and PSYCO 2004 . 30 August – 1 September 2004 , Yokohama , Japan. pp. 825 – 830 . Laxenburg , , Austria : IFAC .
   Google Scholar
• Niitsuma , H. , Ishii , S. and Ito , M. 2001 . Chaotic optimization method combined with coordinate transformation . Electronics and Communications in Japan – Part III: Fundamental Electronic Science , 84 ( 2 ) : 12 – 20 . (doi:10.1002/1520-6440(200102)84:2<12::AID-ECJC2>3.0.CO;2-U)
   Web of Science ®Google Scholar
• Okamoto , T. and Aiyoshi , E. The improved draining method and its application to proper benchmark problems . SICE-ICASE International Joint Conference 2006 . October 18–21 2006 , Busan , Korea. pp. 2190 – 2195 . Bucheon , , Korea : ICROS .
   Google Scholar
• Okamoto , T. and Aiyoshi , E. 2008 . Global optimization using a synchronization of multiple search points autonomously driven by a chaotic dynamic model . Journal of Global Optimization , 41 ( 2 ) : 219 – 244 . (doi:10.1007/s10898-007-9222-5)
   Web of Science ®Google Scholar
• Okamoto , T. and Hirata , H. Global optimization using a multi-point type quasi-chaotic optimization method with the simultaneous perturbation gradient approximation . IEEE International Conference on Systems, Man, and Cybernetics . October 10–13 2010 , Istanbul , Turkey. pp. 804 – 809 . Washington , DC : IEEE .
   Google Scholar
• Price , K. , Storn , R. M. and Lampinen , J. A. 2005 . Differential evolution , New York , NY : Springer .
   Google Scholar
• Rastrigin , L. A. 1974 . Systems of extremal control , Moscow, USSR : Nauka .
   Google Scholar
• Runarsson , T. P. and Yao , X. 2000 . Stochastic ranking for constrained evolutionary optimization . IEEE Transactions on Evolutionary Computation , 4 ( 3 ) : 284 – 294 . (doi:10.1109/4235.873238)
   Web of Science ®Google Scholar
• Shin , D. K. , Gürdal , Z. and Griffin , O. H. 1990 . A penalty approach for nonlinear optimization with discrete design variables . Engineering Optimization , 16 ( 1 ) : 29 – 42 . (doi:10.1080/03052159008941163)
   Google Scholar
• Spall , J. C. 2003 . Introduction to stochastic search and optimization: estimation, simulation, and control , Hoboken , NJ : Wiley-Interscience .
   Google Scholar
• Suganthan , P. N. 2006 . P.N. Suganthan's homepage [online] , Singapore : Nanyang Technological University . Available from: http://www3.ntu.edu.sg/home/EPNSugan/ [Accessed 26 May 2011].
   Google Scholar
• Sun , X. L. , Li , D. and McKinnon , K. I.M. 2005 . On saddle points of augmented Lagrangians for constrained nonconvex optimization . SIAM Journal on Optimization , 15 ( 4 ) : 1128 – 1146 . (doi:10.1137/030602770)
   Web of Science ®Google Scholar
• Takahama , T. and Sakai , S. Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites . IEEE Congress on Evolutionary Computation (CEC2006) . July 16–21 2006 , Vancouver, BC , Canada. pp. 1 – 8 . Washington , DC : IEEE .
   Google Scholar
• Tian , F. and Wang , L. Chaotic simulated annealing with augmented Lagrange for solving combinatorial optimization problems . IECON 2000: 26th annual conference of the IEEE industrial electronics society . October 22–28 2000 , Nagoya , Japan. pp. 2722 – 2725 . Washington , DC : IEEE .
   Google Scholar
• Tokuda , I. 1998 . Global bifurcation scenario for chaotic dynamical systems that solve optimization problems and analysis of their optimization capability . Electronics and Communications in Japan – Part III: Fundamental Electronic Science , 81 ( 2 ) : 1 – 12 . (doi:10.1002/(SICI)1520-6440(199802)81:2<1::AID-ECJC1>3.0.CO;2-T)
   Web of Science ®Google Scholar
• Wah , B. W. and Wang , T. 1999 . Efficient and adaptive Lagrange-multiplier methods for nonlinear continuous global optimization . Journal of Global Optimization , 14 ( 1 ) : 1 – 25 . (doi:10.1023/A:1008203422124)
   Web of Science ®Google Scholar
• Wah , B. W. 2000 . Improving the performance of weighted Lagrange-multiplier methods for nonlinear constrained optimization . Information Sciences , 124 ( 1-4 ) : 241 – 272 . (doi:10.1016/S0020-0255(99)00081-X)
   Web of Science ®Google Scholar
• Walther , A. and Griewank , A. 2010 . A package for automatic differentiation of algorithms written in C/C++ [online]. Available from: https://projects.coin-or.org/ADOL-C [Accessed 26 May 2011].
   Google Scholar
• Wang , L. 2004 . A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing . IEEE Transactions on Systems, Man and Cybernetics, Part B , 34 ( 5 ) : 2119 – 2125 . (doi:10.1109/TSMCB.2004.829778)
   PubMed Web of Science ®Google Scholar
• Wang , Y. 2007 . Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems . IEEE Transactions on Systems, Man and Cybernetics, Part B , 37 ( 3 ) : 560 – 575 . (doi:10.1109/TSMCB.2006.886164)
   PubMed Web of Science ®Google Scholar
• Zahara , E. and Hu , C. H. 2008 . Solving constrained optimization problems with hybrid particle swarm optimization . Engineering Optimization , 40 ( 11 ) : 1031 – 1049 . (doi:10.1080/03052150802265870)
   Web of Science ®Google Scholar