Intelligence optimization algorithms: A survey

International Journal of Advancements in Computing Technology

Volumn 3, Issue 4, 2011, Pages 144-152

  Yang, Jiangang ^a   Yang, Jinqiu ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Ant Colony Optimization; Genetic Algorithm; Optimization Algorithm; Particle swarm Optimization; Simulated Annealing

Indexed keywords

ANT-COLONY OPTIMIZATION; BIOLOGICAL PHENOMENA; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPLEX OPTIMIZATION; LARGE CLASS; LARGE-SCALE OPTIMIZATION; OPTIMIZATION ALGORITHM; OPTIMIZATION ALGORITHMS; PARTICLE SWARM; PROBABILISTIC OPTIMIZATION; THEORETICAL RESULT; UNIFORM MODEL;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; SIMULATED ANNEALING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79960124102     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue4.16     Document Type: Article

References (42)

1. Nocedal, J., Wright, S.J., "Numerical Optimization (Second Edition)", Springer, USA, 2006.
2. Tjalling, J. Ypma., "Historical Development of the Newton-Raphson Method", "SIAM Review", SIAM, vol.37, no.4, pp.531-551, 1995.
3. Fletcher, R., and Powell, M. J. D., "A rapidly convergent descent method for minimization", "The Computer Journal", Oxford University Press, vol.6, no.2, pp.163-168, 1963.
4. Kirkpatrick, S. et.al., "Optimization by simulated annealing", "Science", AAAS, vol.220, no.4598, pp.671-680, 1983.
5. Dorigo, M., Blum, C. "Ant colony optimization theory: A survey", "Theoretical Computer Science", Elsevier, vol.344, no.2-3, pp.243-278, 2005.
6. Kennedy, J., and Eberhart, R. C. "Particle swarm optimization". In Proceedings of IEEE International Conference on Neural Networks (ICNN), pp.1942-1948, 1995.
7. Metropolis, N. et.al., "Equation of state calculation by fast computing machines", "Journal of Chemical Physics", Elsevier, vol.21, no.6, pp.1087-1092,1953.
8. Lundy, M., Mees, A. "Convergence of the Annealing Algorithm", "Mathematical Programming", Springer, vol.34, no.1, pp.111-124, 1986.
9. Mitra, D., Romeo, F., Sangiovanni-Vincentelli, A., "Convergence and finite-time behavior of simulated annealing", "Advances in applied probability", Applied Probability Trust, vol.18, no.3, pp.747-771, 1986.
10. Nahar, S., Sahni, S., Shragowitz, E., "Simulated Annealing and Combinatorial Optimization", In Proceedings of DAC '86 Proceedings of the 23rd ACM, pp.293-299, 1986.
11. Liu, Y., Kang, L., Evans, D. J., "The annealing evolution algorithm as function optimizer", "Parallel Computing", Elsevier, vol.21, no.3, pp.389-400, 1995.
12. Kolar, D., Puksec, J.D., Branica, I., "VLSI circuit partition using simulated annealing algorithm", In Proceedings of the 12th IEEE Mediterranean, pp.205-208, 2004.
13. de Leao, M.T.P., Saraiva, J.T., "A simulated annealing approach to evaluate long term marginal costs and investment decisions", In Proceedings of Power Engineering Society Summer Meeting 2000 IEEE, pp.2284-2289, 2000.
14. Kravitz, S.A. Rutenbar, R.A., "Multiprocessor-Based Placement by Simulated Annealing", In Proceedings of DAC '86 Proceedings of the 23rd ACM, pp.567-573, 1986.
15. Peter, D. B., Thomas, A. C., Thomas, D. K., "Optimal on-farm irrigation scheduling with a seasonal water limit using simulated annealing", "Agricultural Water Management", Elsevier, vol.97, no.6, pp.892-900, 2010.
16. Holland, J. H., "Adaptation in Natural and Artificial Systems", MIT Press, USA, 1975.
17. Fogel, L.J., et.al., "Artificial Intelligence Through Simulated Evolution", John Wiley, UK, 1966.
18. Schewefel, H., P., "Numerical optimization for Computer Models", John Wiley, UK, 1981.
19. Goldberg, D.E., "Genetic Algorithms in Search, Optimization, and Machine Learning", AddisonVesley, USA, 1989.
20. Rudolph, G. "Convergence analysis of canonical genetic algorithms", "Neural Networks, IEEE Transactions on", IEEE, vol.5, no.1, pp.96-101, 1994.
21. Michalewicz, Z., "Genetic Algorithm + Data Structure = Evolutionary Programs", Springer-Verlat, German, 1994.
22. Dorigo, M., Maniezzo, V., Colorni, A., "Positive feedback as a search strategy", In: Technical Report, Politecnico di Milano, pp.91-016, 1991.
23. Goss, S., Aron, S., Deneubourg, J.-L. and Pasteels, J.-M, "Self-organized shortcuts in the Argentine ant", "Naturwissenschaften", Springer, vol.76, no.12, pp.579-581, 1989.
24. Dorigo, M., Maniezzo, V., and Colorni, A., "The ant system: Optimization by a colony of cooperating agents", "Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on", IEEE, vol.26, no.1, pp.29-41, 1996.
25. Dorigo, M., Di Aaro, G., and Gambardella, L. M., "Ant algorithms for discrete optimization", "Artificial Life", MIT Press, vol.5, no.2, pp.137-172, 1999.
26. Stützle, T., Hoos, H.H., "MAX-MIN Ant System and local search for the traveling salesman problem", In Proceedings of Evolutionary Computation, 1997., IEEE International Conference on, pp.309-314, 1997.
27. Dorigo, M., Gambardella, L. M., "A study of some properties of Ant-Q", "Lecture Notes in Computer Science", vol.1141, pp.656-665, 1996.
28. Dorigo, M. Gambardella, L.M., "Ant colony system: a cooperative learning approach to the traveling salesman problem", "Evolutionary Computation, IEEE Transactions on", vol.1, no.1, pp.53-66, 1997.
29. Gutjahr, W. J., "A Graph-based Ant System and Its Convergence", "Future Generation Computer Systems", Elsevier, vol.16, no.9, pp.873-888, 2000.
30. Stützle, T., Dorigo, M., "A short convergence proof for a class of ACO algorithms", "IEEE Transactions on Evolutionary Computation", IEEE, vol.6, no.4, pp.358-365, 2002.
31. Dorigo, M., Stützle, T., "Ant Colony Optimization", MIT Press, USA, 2004.
32. Bilchev, G. and Parmee, I. C., "The ant colony metaphor for searching continuous design spaces". "Lecture Notes in Computer Science", Springer, vol.993, pp.25-39, 1995.
33. Yu, B., Yang, Z.Z., Yao, B., "An improved ant colony optimization for vehicle routing problem", "European Journal of Operational Research", Elsevier, vol.196, no.1, pp.171-176, 2009.
34. Talbi, E.G., Roux, O., Fonlupt, C., Robillard D., "Parallel Ant Colonies for the quadratic assignment problem", "Future Generation Computer Systems", Elsevier, vol.17, no.4, pp.441-449, 2001.
35. Reynolds, C. W., "Flocks, herds and schools: a distributed behavioral model", "Computer Graphics", ACM, vol.21, no.4, pp.25-34, 1987.
36. Shi, Y. H., Eberhart, R. C., "A modified particle swarm optimizer". In Proceedings of The 1998 IEEE World Congress on Computational Intelligence, pp.69-73, 1998.
37. Clerc, M., Kennedy, J., "The particle swarm-explosion, stability, and convergence in a multidimensional complex space", "Evolutionary Computation, IEEE Transactions on", IEEE, vol.6, no.1, pp.58-73, 2002.
38. Liu, H., Abraham, A., Snasel, V., "Convergence analysis of swarm algorithm", In Proceedings of Nature & Biologically Inspired Computing 2009, pp.1714-1719, 2009.
39. El-Abd, M., Hassan, H., Kamel, M.S., "Discrete and continuous particle swarm optimization for FPGA placement", In Proceedings of CEC '09. IEEE Congress on, pp.706-711, 2009.
40. Peng W., Zhang, Q., "A decomposition-based multi-objective Particle Swarm Optimization algorithm for continuous optimization problems", In Proceedings of GrC 2008. IEEE International Conference on, pp.534-537, 2008.
41. Huang, Z., Zhou, Y., "Using Glowworm Swarm Optimization Algorithm for Clustering Analysis", "Journal of Convergence Information Technology", AICIT, vol.6, no.2, pp.78-85, 2011.
42. Wang, Y., "Tariff Optimization Models and System", "Journal of Convergence Information Technology", AICIT, vol.6, no.2, pp.371-374, 2011.