An alternating optimization approach for mixed discrete non-linear programming

References

• Anstreicher , K. M. and Wolkowicz , H. 2000 . Lagrangian relaxation of quadratic matrix constraints . SIAM Journal on Matrix Analysis and Applications , 22 : 41 – 55 .
   Web of Science ®Google Scholar
• Bazaraa , M. S. , Sherali , H. D. and Shetty , C. M. 1993 . Non-linear programming: Theory and algorithms , 2 , New York : Wiley .
   Google Scholar
• Bean , J. C. and Hadj-Alouane , A. B. 1992 . A dual genetic algorithm for bounded integer programs , University of Michigan . Technical report
   Google Scholar
• Bezdek , J. C. and Hathaway , R. J. 2003 . Convergence of alternating optimization . Neural, Parallel & Scientific Computations , 11 : 351 – 368 .
   Google Scholar
• Borchers , B. and Mitchell , J. E. 1994 . An improved branch and bound algorithm for mixed integer non-linear programming . Computers and Operations Research , 21 ( 4 ) : 359 – 367 .
   Google Scholar
• Cao , Y. J. and Wu , Q. H. 1999 . A mixed variable evolutionary programming for optimization of mechanical design . International Journal of Engineering Intelligent Systems for Electrical Engineering and Communications , 7 ( 2 ) : 77 – 82 .
   Google Scholar
• Cardoso , M. F. , Salcedo , R. L , Feyo de Azevedo , S. and Barbosa , D. 1997 . A simulated annealing approach to the solution of minlp problems . Computer Chemical. Engineering , 21 ( 12 ) : 1349 – 1364 .
   Google Scholar
• Coello , C. A.C. and Montes , E. M. 2001 . Use of dominance-based tournament selection to handle constraints in genetic algorithms . Intelligent Engineering Systems through Artificial Neural Networks , 11 : 177 – 182 .
   Google Scholar
• Costa , L. and Oliviera , P. 2001 . Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems . Computers & Chemical Engineering , 25 : 257 – 266 .
   Web of Science ®Google Scholar
• Deb , K. 1997 . “ A robust optimal design technique for mechanical component design ” . In Evolutionary algorithms in engineering applications , 497 – 514 . Berlin : Springer-Verlag .
   Google Scholar
• Dillon , J. D. and O'Malley , M. J. 2002 . A Lagrangian augmented Hopfield network for mixed integer non-linear programming problems . Neuro Computing , 42 : 323 – 330 .
   Google Scholar
• Dixon , L. C.W. and Szego , G. P. 1978 . The optimization problem: An introduction , New York : North Holland .
   Google Scholar
• Duran , M. and Grossmann , I. E. 1986 . An outer approximation algorithm for a class of mixed integer non-linear programs . Mathematical Programming , 36 : 307 – 339 .
   Web of Science ®Google Scholar
• Floudas , C. A. 1995 . Non-linear and mixed-integer optimization , Oxford : Oxford University Press .
   Google Scholar
• Fu , J. F. , Fenton , R. G. and Cleghorn , W. L. 1991 . A mixed integer-discrete-continuous programming method and its application to engineering design optimization . Engineering Optimization , 17 ( 4 ) : 263 – 280 .
   Google Scholar
• Gallardo , J. E. , Cotta , C. and Fernandez , A. J. 2007 . On the hybridization of memetic algorithms with branch-and-bound techniques . IEEE Transaction Systems, Man, Cybernetics B. , 37 ( 1 ) : 77 – 83 .
   Google Scholar
• Gill , P. E. , Murray , W. and Wright , M. H. 1988 . Practical optimization , London : Academic .
   Google Scholar
• Hathaway , R. J. and Bezdek , J. C. 2001 . Local convergence analysis of tri-level alternating optimization . Neural, Parallel, and Scientific Computation , 9 : 19 – 28 .
   Google Scholar
• He , S. , Prempain , E. and Wu , Q. H. 2004 . An improved particle swarm optimizer for mechanical design optimization problems . Engineering Optimization , 36 ( 5 ) : 585 – 605 .
   Web of Science ®Google Scholar
• Juang , C.-F. 2004 . A hybrid of genetic algorithms and particle swarm optimization for recurrent network design . IEEE Transaction Systems, Man, Cybernetics B. , 34 ( 2 ) : 997 – 1006 .
   PubMed Web of Science ®Google Scholar
• Kocis , G. R. and Grossmann , I. E. 1988 . Global optimization of nonconvex mixed-integer non-linear programming (MINLP) problems in process synthesis . Industrial & Engineering Chemistry Research , 27 : 1407 – 1421 .
   Web of Science ®Google Scholar
• Lamberti , L. and Pappalettere , C. 2005 . An efficient sequential linear programming algorithm for engineering optimization . Journal of Engineering Design , 16 ( 3 ) : 353 – 371 .
   Web of Science ®Google Scholar
• Lampinen , J. and Zelinka , I. Mixed integer-discrete-continuous optimization by differential evolution . Proceedings of the 5th international conference on soft computing . June , pp. 71 – 76 . Brno : Brno University of Technology, Faculty of Mechanical Engineering, Institute of Automation and Computer Science .
   Google Scholar
• Leyffer , S. 2001 . Integrating SQP and branch-and-bound for mixed integer non-linear programming . Computational Optimization and Applications , 18 : 295 – 309 .
   Web of Science ®Google Scholar
• Loh , H. T. and Papalambros , P. Y. 1991 . A sequential linearization approach for solving mixed-discrete non-linear design optimization problems . ASME Journal of Mechanical Design , 113 : 325 – 334 .
   Web of Science ®Google Scholar
• Nema , S. , Goulermas , J. Y. , Sparrow , G. and Cook , P. 2008 . A hybrid particle swarm branch-and-bound (HPB) optimizer for mixed discrete non-linear programming . IEEE Transaction Systems, Man, Cybernetics A. , 38 ( 6 ) : 1411 – 1424 .
   Google Scholar
• Nemhauser , G. and Wolsey , L. 1988 . Integer and combinatorial optimization , New York : John Wiley and Sons Interscience .
   Google Scholar
• Nocedal , J. and Wright , S. J. 1999 . Numerical optimization , New York : Springer-Verlag .
   Google Scholar
• Rao , S. S. 1996 . Engineering optimization , 3 , New York : Wiley .
   Google Scholar
• Rao , S. S. and Xiong , Y. 2005 . A hybrid genetic algorithm for mixed-discrete design optimization . Transactions of the ASME , 127 : 1100 – 1112 .
   Google Scholar
• Ringertz , U. T. 1988 . On methods for discrete structural optimization . Engineering Optimization , 13 ( 1 ) : 47 – 64 .
   Google Scholar
• Sandgren , E. 1990 . Non-linear integer and discrete programming in mechanical design optimization . Journal of Mechanical Design , 112 : 223 – 229 .
   Web of Science ®Google Scholar
• Shin , D. K. , Gurdal , Z. and Griffn , O. H. Jr . 1990 . A penalty approach for non-linear optimization with discrete design variables . Engineering Optimization , 16 ( 1 ) : 29 – 42 .
   Google Scholar
• Vavasis , S. 1991 . Non-linear optimization: Complexity issues , New York : Oxford University Press .
   Google Scholar
• Yiqing , L. , Xigang , Y. and Yongkian , L. 2007 . An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints . Computers and Chemical Engineering , 31 : 153 – 162 .
   Web of Science ®Google Scholar
• Young , CT. , Zheng , Y. , Yeh , CW. and Jang , SS. 2007 . Information-guided genetic algorithms approach to the solution of MINLP problems . Industrial & Engineering Chemistry Research , 46 ( 5 ) : 1527 – 1537 .
   Web of Science ®Google Scholar
• Zhong , W. , Liu , J. , Xue , M. and Jiao , L. 2004 . A multiagents genetic algorithm for global numerical optimization . IEEE Transaction Systems, Man, Cybernetics B. , 34 ( 2 ) : 1128 – 1141 .
   PubMed Web of Science ®Google Scholar