159
Views
6
CrossRef citations to date
0
Altmetric
Section B

Self-adaptive combination of global tabu search and local search for nonlinear equations

&
Pages 1847-1864 | Received 12 Sep 2011, Accepted 03 Apr 2012, Published online: 22 May 2012

References

  • Abraham , A. , Hassanien , A.-E. , Siarry , P. and Engelbrecht , A. 2009 . Foundations of Computational Intelligence: Global Optimization , Edited by: Abraham , A. , Hassanien , A.-E. , Siarry , P. and Engelbrecht , A. Vol. 3 , Berlin, Heidelberg : Springer-Verlag . Studies in Computational Intelligence Vol. 203
  • Alfi , A. 2011 . PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems . Acta Automatica Sinica , 37 ( 5 ) : 541 – 549 .
  • Androulakis , I. P. , Maranas , C. D. and Floudas , C. A. 1995 . α BB: A global optimization method for general constrained nonconvex problems . J. Global Optim. , 7 : 337 – 363 .
  • Averick , B. M. , Carter , R. G. and Moré , J. J. 1991 . The Minpack-2 Test Problem Collection (Preliminary Version) , Argonne , IL : Argonne National Laboratory . Technical Memorandum N. 150, Mathematics and Computer Science Division
  • Babaie-Kafaki , S. , Ghanbari , R. and Mahdavi-Amiri , N. 2011 . Two effective hybrid metaheuristic algorithms for minimization of multimodal function . Int. J. Comp. Math. , 88 ( 11 ) : 2415 – 2428 .
  • Bodon , E. , Del Popolo , A. , Lukšan , L. and Spedicato , E. 2001 . Numerical performance of ABS codes for systems of nonlinear equations , Bergamo , , Italy : Universitá Degli Studi Di Bergamo . Tech. Rep. DMSIA 01/2001
  • Cavique , L. , Rego , C. and Themido , I. 2002 . Estruturas de vizinhança e procura local no problema de clique máxima (in portuguese) . Investigação Operacional , 22 : 1 – 18 .
  • Chen , C. H. 2003 . Finding roots by genetic Algorithms , 4 – 6 . Taipei , Taiwan : Fuzzy System and Gray System . 2003 Joint Conference on AI
  • Cvijović , D. and Klinowski , J. 1995 . Taboo search: An approach to the multiple minima problem . Science , 267 : 664 – 666 .
  • Dennis , J. E. and Schnabel , R. B. 1983 . Numerical Methods for Unconstrained Optimization and Nonlinear Equations , New Jersey : Prentice-Hall Inc .
  • Drăgan , M. 2002 . On solving large sparse systems of nonlinear equations using threads 49 – 56 . Miskolc, Hungary Proceedings of NMCM2002, An Euro Conference on Numerical Methods and Computational Mechanics
  • Duarte , A. , Martí , R. , Glover , F. and Gortazar , F. 2011 . Hybrid scatter tabu search for unconstrained global optimization . Ann. Oper. Res. , 183 ( 1 ) : 95 – 123 .
  • Floudas , C. A. and Gounaris , C. E. 2009 . A review of recent advances in global optimization . J. Global Optim. , 45 : 3 – 38 .
  • Friedlander , A. , Gomes-Ruggiero , M. A. , Kozakevich , D. N. , Martínez , J. M. and Santos , S. A. 1997 . Solving nonlinear systems of equations by means of Quasi-Newton methods with a nonmonotone strategy . Optim. Meth. Software , 8 : 25 – 51 .
  • Glover , F. 1986 . Future paths for integer programming and links to artificial intelligence . Comput. Oper. Res. , 13 ( 5 ) : 533 – 549 .
  • Glover , F. and Laguna , M. 1997 . Tabu Search , Boston : Kluwer Academic Publishers .
  • Goldberg , D. E. 1989 . Genetic Algorithms in Search, Optimization and Machine Learning , Boston : Addison-Wesley .
  • González-Lima , M. D. and Oca , F. M. 2009 . A Newton-like method for nonlinear system of equations . Numer. Algorithms , 52 ( 3 ) : 479 – 506 .
  • Grosan , C. and Abraham , A. 2008 . A new aproach for solving nonlinear equations systems . IEEE Trans. Syst. Man Cyber. – Part A: Syst. Humans , 38 ( 3 ) : 698 – 714 .
  • Grosan , C. and Abraham , A. 2008 . Multiple solutions for a system of nonlinear equations . Int. J. Innov. Comput. Inf. Control , 4 ( 9 ) : 2161 – 2170 .
  • Hedar , A. and Fukushima , M. 2004 . Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization . Optim. Meth. Software , 19 : 291 – 308 .
  • Hedar , A. and Fukushima , M. 2006 . Tabu search direct by direct search methods for nonlinear global optimization . Eur. J. Oper. Res. , 170 : 329 – 349 .
  • Hendrix , E. M.T. and G.-Tóth , B. 2010 . Introduction to Nonlinear and Global Optimization , Berlin, Heidelberg : Springer-Verlag .
  • Hiebert , K. L. 1982 . An evaluation of mathematical software that solves systems of nonlinear equations . ACM Transact. Math. Software , 8 ( 1 ) : 5 – 20 .
  • Hirsch , M. L. , Pardalos , P. M. and Resende , M. 2009 . Solving systems of nonlinear equations with continuous grasp . Nonlinear Anal. Real World Appl. , 10 : 2000 – 2006 .
  • Hooke , R. and Jeeves , T. A. 1961 . Direct search solution of numerical and statistical problems . J. Assoc. Comp. , 8 : 212 – 229 .
  • Ji , M. and Klinowski , J. 2006 . Convergence of taboo search in continuous global optimization . Proc. Roy. Soc. A , 462 : 2077 – 2084 .
  • Jiang , M. , Luo , Y. P. and Yang , S. Y. 2007 . Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm . Info. Proc. Lett. , 102 : 8 – 16 .
  • Jones , D. R. 2009 . “ Direct global optimization algorithm ” . In Encyclopedia of Optimization , 2 , Edited by: Floudas , C. A. and Pardalos , P. M. 725 – 735 . Heidelberg : Springer-Verlag, Berlin .
  • Karimi , A. , Nobahari , H. and Siarry , P. 2010 . Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions . Comput. Optim. Appl. , 45 : 639 – 661 .
  • Kelley , C. T. 1999 . Detection and remediation of stagnation in the Nelder–Mead algorithm using a sufficient decrease condition . SIAM J. Optim. , 10 : 43 – 55 .
  • Kelley , C. T. 1999 . Iterative Methods For Optimization. Frontiers in Applied Mathematics , Vol. 18 , Philadelphia , PA : SIAM .
  • Kelley , C. T. , Qi , L. , Tong , X. and Yin , H. 2011 . Finding a stable solution of a system of nonlinear equations arising from dynamic systems . J. Ind. Manag. Optim. , 7 ( 2 ) : 497 – 521 .
  • Kolev , L. N. 1993 . Interval Methods for Circuit Analysis , Singapore : World Scientific .
  • Kolev , L. V. 2004 . An improved interval linearization for solving nonlinear problems . Numer. Algorithms , 13 ( 1–4 ) : 213 – 224 .
  • Liao , T. W. 2010 . Two hybrid differential evolution algorithms for engineering design optimization . Appl. Soft Comput. , 10 : 1188 – 1199 .
  • Liuzzi , G. , Lucidi , S. and Piccialli , V. 2010 . A partition-based global optimization algorithm . J. Global Optim. , 48 : 113 – 128 .
  • Martínez , J. M. 1994 . “ Algorithms for solving nonlinear systems of equations ” . In Continuous Optimization: The State of Art , Edited by: Spedicato , E. 81 – 108 . Dordrecht , , The Netherlands : Kluwer Academic Publishers .
  • Martínez , J. M. 2000 . Practical Quasi-Newton methods for solving nonlinear systems . J. Comput. Appl. Math. , 124 : 97 – 122 .
  • Meintjes , K. and Morgan , A. P. 1990 . Chemical equilibrium systems as numerical test problems . ACM Trans. Math. Software , 16 ( 2 ) : 143 – 151 .
  • Modares , H. , Alfi , A. and Sistani , M.-B. N. 2010 . Parameter estimation of bilinear systems on an adaptive particle swarm optimization . Eng. Appl. Artif. Intell. , 23 : 1105 – 1111 .
  • Moré , J. J. , Garbow , B. S. and Hillstrom , K. E. 1981 . Testing unconstrained optimization software . ACM Trans. Math. Software , 7 ( 1 ) : 17 – 41 .
  • Nelder , J. A. and Mead , R. 1965 . A simplex method for function minimization . Computing Journal , 7 : 308 – 313 .
  • Nocedal , J. and Wright , S. J. 1999 . Numerical Optimization , Berlin, Heidelberg : Springer-Verlag .
  • Nowak , U. and Weimann , L. 1991 . “ A family of Newton codes for systems of highly nonlinear equations ” . Berlin : Tech. Rep. Tr-91-10, K.-Z.-Z. Inf .
  • Pardalos , P. M. , Romeijn , H. E. and Tuy , H. 2000 . Recent developments and trends in global optimization . J. Comp. Appl. Math. , 124 : 209 – 228 .
  • Rocha , A. M.A.C. and Fernandes , E. M.G.P. 2009 . Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems . Int. J. Comp. Math. , 86 : 1932 – 1946 .
  • Rocha , A. M.A.C. , Martins , T. F.M.C. and Fernandes , E. M.G.P. 2011 . An augmented Lagrangian fish swarm based method for global optimization . J. Comp. Appl. Math. , 235 : 4611 – 4620 .
  • Tahk , M.-J. , Woo , H.-W. and Park , M.-S. 2007 . A hybrid optimization method of evolutionary and gradient search . Eng. Optim. , 39 : 87 – 104 .
  • Voglis , C. and Lagaris , I. E. 2009 . Towards “Ideal Multistart”. A stochastic approach for locating the minima of a continuous function inside a bounded domain . Appl. Math. Comput. , 213 : 1404 – 1415 .
  • Wang , C. , Luo , R. , Wu , K. and Han , B. 2011 . A new filled function method for an unconstrained nonlinear equation . J. Comput. Appl. Math. , 235 : 1689 – 1699 .
  • Yamamura , K. , Kawata , H. and Tokue , A. 1998 . Interval solution of nonlinear equations using linear programming . BIT – Numer. Math. , 38 ( 1 ) : 186 – 199 .
  • Zhigljavsky , A. and Zilinskas , A. 2007 . Stochastic Global Optimization , Berlin, Heidelberg : Optimization and Its Applications, Springer-Verlag .
  • Zhu , W. and Ali , M. M. 2009 . Solving nonlinearly constrained global optimization problem via an auxiliary function method . J. Comput. Appl. Math. , 230 : 491 – 503 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.