A particle swarm optimization-threshold accepting hybrid algorithm for unconstrained optimization

Neural Network World

Volumn 23, Issue 3, 2013, Pages 191-221

  Maheshkumar, Y ^a,b   Ravi, V ^b   Abraham, Ajith ^c,d  

^a UNIVERSITY OF HYDERABAD   (India)

^b INSTITUTE FOR DEVELOPMENT AND RESEARCH IN BANKING TECHNOLOGY   (India)

^c SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^d VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

Hybrid metaheuristics; Particle swarm optimization; Threshold accepting algorithm; Unconstrained optimization

Indexed keywords

ITERATIVE METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

FUNCTIONAL EVALUATION; HYBRID METAHEURISTIC ALGORITHMS; HYBRID METAHEURISTICS; OPTIMAL SOLUTIONS; PARTICLE SWARM OPTIMIZATION ALGORITHM; THRESHOLD ACCEPTING; UNCONSTRAINED OPTIMIZATION; UNCONSTRAINED OPTIMIZATION PROBLEMS;

OPTIMIZATION;

EID: 84881220479     PISSN: 12100552     EISSN: None     Source Type: Journal    
DOI: 10.14311/NNW.2013.23.013     Document Type: Article

References (46)

1. Kennedy J., Eberhart Ft.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
2. Holland J. H.: Outline for logical theory of adaptive systems. Journal of ACM, 1962, 3, pp. 297-314.
3. Holland J. H.: Adaptation in natural and artificial systems, University of Michigan press, Ann Harbor, MI, Internal Report, 1975.
4. Dorigo M.: Optimization, Learning and Natural algorithms, PhD Thesis, 1992, Politecnico di Milano, Italy.
5. Dorigo M.: Maniezzo V., Colorni A.: Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 1996, 26, 1, pp. 29-41.
6. Dorigo M., Stützte T.: Ant Colony Optimization. MIT Press, 2004, Cambridge, MA.
7. Kirkpatrick S., Celatt C. D. Jr., Vecchi M. P.: Optimization by Simulated Annealing. Science, 1983, No. 4598.
8. Dueck G., Scheur T.: Threshold Accepting: A General Purpose Optimization Algorithm appearing Superior to Simulated Annealing. Journal of Computational Physics, 1990, 90, pp. 161-175.
9. Holland J. H.: Adaptation in natural and artificial systems. University of Michigan press, Ann Harbor, MI, Internal Report, 1975.
10. Ravi V.: Optimization of Complex System Reliability by a Modified Great Deluge Algorithm. Asia-Pacific Journal of Operational Research, 2004, 21, 4, pp. 487-497.
11. Storn R., Price K.: Differential Evolution: A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 1997, 11, pp. 341-359.
12. Glover F.: Tabu Search, Part I. ORSA Journal on computing, 1989, 1, 1, pp. 190-206.
13. Glover F.: Tabu search, Part II. ORSA Journal on Computing, 1990, 2, 1, pp. 4-32.
14. Ravi V., Murty B. S. N., Reddy P. J.: Non-equilibrium simulated annealing-algorithm applied to reliability optimization of complex systems. IEEE Transactions on Reliability, 1997, 46, pp. 233-239.
15. Trafalis T. B., Kasap S.: A novel metaheuristics approach for continuous global optimization, Journal of global optimization, 2002, 23, pp. 171-190.
16. Chelouah R., Siarry P.: Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multi-minima functions, European Journal of Operational Research, 2003, 148, pp. 335-348.
17. Schmidt H., Thierauf G.: A Combined Heuristic Optimization Technique. Advance in Engineering Software, 2005, 36, 1, p. 11.
18. Bhat T. R., Venkataramani D., Ravi V., Murty C. V. S.: Improved differential evolution method for efficient parameter estimation in biofilter modeling, Biochemical Engineering Journal, 2006, 28, pp. 167-176.
19. Srinivas M., Rangaiah G. P.: Differential Evolution with Tabu list for Global Optimization and its Application to Phase Equilibrium and Parameter Estimation. Problems Ind Engg Chem. Res., 2007, 46, pp. 3410-3421.
20. Chauhan N., Ravi V.: Differential Evolution and Threshold Accepting Hybrid Algorithm for Unconstrained Optimization. International Journal of Bio-Inspired Computation, 2010, 2, pp. 169-182.
21. Zhang W., Xie X. F.: DEPSO: Hybrid Particle Swarm with Differential Evolution Operator. IEEE International Conference on Systems, Man & Cybeetics (SMCC), Washington DC, USA, 2003.
22. Shelokar P. S., Siarry P., Jayaraman V. K., Kulkarni B. D.: Particle Swarm and Ant Colony Algorithms Hybridized for Improved Continuous Optimization. Applied Mathematics and Computation Journal, 2006, 188, pp. 129-142.
23. Jiang Y., Tiesong H., Huang C. C., Xianing W.: An Improved Particle Swarm Optimization Algorithm. Applied Mathematics and Computation, 2007, 193, pp. 231-239.
24. Fan S. K. S., Zahara E.: A Hybrid Simplex Search and Particle Swarm Optimization for Unconstrained Optimization European Journal of Operational Research, 2007, 181, pp. 527-548.
25. Kulkarni Ft., Venayagamoorthy G. K.: An Estimation of Distribution Improved Particle Swarm Optimization Algorithm. Intelligent Sensors, Sensor Networks and Information Processing Conference, Melbourne, December 2007.
26. Li W. T., Shi L., Xu X. W., Hei Y. Q.: Improved GA and PSO Culled Hybrid Algorithm for Antenna Array Pattern Synthesis. Progress in Electromagnetic Research, PIER, 2008, 80, pp. 461-476.
27. Deep K., Bansal J. C: Hybridization of Particle Swarm Optimization with Quadratic Approximation. Opsearch, Springer, 2009, 46, 1, pp. 3-24.
28. Pant M., Radha T.: Particle Swarm Optimization with Crossover Operator and its Engineering Applications. IAENG International Journal of Computer Science, 2009, 36, 2.
29. Ben N., Li L.: A Novel PSO - DE based Hybrid Algorithm for Global Optimization. Advanced intelligent computing Theories and Applications with Aspects of Artificial Intelligence, 2009, 5227, pp. 156-163.
30. Ali M. M., Charoenchai K., Zelda B. Z.: A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems. Journal of Global optimization, 2005, 31, pp. 635-672.
31. Sphere problem: global and local optima [cited on 2010 Nov 20]available at: www.optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar.files/TestGO- files/Page113.htm
32. Schwefel H. P.: Evolution and Optimum Seeking, John Wiley and Sons, New York, 1995.
33. More J., Garbow B., Hillstrom K.: Testing Unconstrained Optimization Software. ACM Transaction on Mathematical Software, 1981, 7, pp. 17-4.
34. Dixon L., Szego G.: Towards Global Optimization, North Holland, New York, 1978, 2.
35. Michalewicz Z.: Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin/Heidelberg/New York, 1996.
36. Bohachevsky M. E., Johnson M. E., Stein M. L.: Generalized simulated annealing for function optimization. Techno metrics, 1986, 28, pp. 209-217.
37. Price W. L.: Global Optimization by Controlled Random Search. Computer Journal, 1977, 20, pp. 367-370.
38. Salomon R.: Reevaluating Genetic Algorithms Performance under Co-ordinate Rotation of Benchmark Functions. Bio Systems, 1995, 39, 3, pp. 263-278.
39. Jansson C., Knüppel O.: A Branch and Bound Algorithm for Bound Constrained Optimization Problems without Derivatives. Journal of Global Optimization, 1995, 7, pp. 297-331.
40. Levy A. V., Montalvo A.: The Tunneling Algorithm for the Global Minimization of Functions. Society for Industrial and Applied Mathematics, 1985, 6, pp. 15-29.
41. Dekkers L., Szego G.: Global Optimization and Simulated Annealing. Mathematical Programming, 1991, 50, pp. 367-393.
42. Wolfe MA. Numerical Methods for Unconstrained Optimization, Van Nostrand Reinhold Company, New York, 1978.
43. Neumaier A.: Global and local optimization [cited 2010 Nov 20]. www-document available at http://solon.cma.univie.ac.at/~neum/glopt.html.
44. Zakharov Problem Global and Local Optima [cited on 2010 Nov 20] available at: www.optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar.files/TestGO- files/Page3088.htm
45. Axis Parallel Hyper-Ellipsoidal Problem: Global optimum www document [cited 2010 Nov 19] available from: http://www.geatbx.com/docu/fcnindex-01.html.
46. Torn A., Zilinskas A.: Global Optimization. Lecture Notes in Computer Science, Springer-Verlag, Berlin/Heidelberg/New York, 1989, 350.