Advertisement

A Brief Literature on Optimization Techniques and Their Applications

  • Alok KumarEmail author
  • Anoj Kumar
Chapter
  • 26 Downloads
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 103)

Abstract

Meta-heuristics optimization algorithm is becoming identically popular from the last two decades, and a lot of proposed work has been employed in this field to solve large number of engineering problems, real-world problems, and all other such kinds of problems those are not easy to solve in deterministic amount of time. Such types of problems are known to be NP-hard, and corresponding constraint variables of objective functions contain continuous values. To solve that kind of problem, randomize algorithms (optimization algorithms) come into account that begin with random solutions. This work gives a brief idea about swarm intelligence optimization algorithm, evolutionary algorithms, physical algorithms, and biologically inspired optimization algorithms with their applications. The outcome of these algorithms is prominent in many applications, data set and engineering problems. Some are described in this article out of them.

Keywords

PSO GA GWO ACO CS WSN Image segmentation Image annotation 

References

  1. 1.
    Chong EK, Zak SH (2013) An introduction to optimization, vol 76. WileyGoogle Scholar
  2. 2.
    Eberhart R, Kennedy J (1995 Nov) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, pp 1942–1948Google Scholar
  3. 3.
    Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems. In: Robots and biological systems: towards a new bionics?, pp 703–712. Springer, BerlinCrossRefGoogle Scholar
  4. 4.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings, IEEE international conference on neural networks, 1995, pp 1942–1948Google Scholar
  5. 5.
    Dorigo M, Socha K (2006) An introduction to ant colony optimization, vol 194(6). Universit de Libre de Bruxelles, CPGoogle Scholar
  6. 6.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  7. 7.
    Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016:8CrossRefGoogle Scholar
  8. 8.
    Singh N, Singh SB (2017) A modified mean Gray Wolf optimization approach for benchmark and biomedical problems. Evolut Bioinf 13:1176934317729413Google Scholar
  9. 9.
    Singh N (2018) A modified variant of grey wolf optimizer. Int J Sci Technol Sci Iran. http://scientiairanica.sharif.edu
  10. 10.
    Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRefGoogle Scholar
  11. 11.
    Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. arXiv preprint arXiv:1005.2908
  12. 12.
    Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRefGoogle Scholar
  13. 13.
    Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73CrossRefGoogle Scholar
  14. 14.
    Davis L (1991) Handbook of genetic algorithmsGoogle Scholar
  15. 15.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-WesleyGoogle Scholar
  16. 16.
    Maihami V, Yaghmaee F (2018) A genetic-based prototyping for automatic image annotation. Comput Electr Eng 70:400–412CrossRefGoogle Scholar
  17. 17.
    Sukhija P, Behal S, Singh P (2016) Face recognition system using genetic algorithm. Proc Comput Sci 85:410–417CrossRefGoogle Scholar
  18. 18.
    Back T, Hoffmeister F, Schwefel HP (1991 July) A survey of evolution strategies. In: Proceedings of the fourth international conference on genetic algorithms, vol 2, No. 9. Morgan Kaufmann Publishers San Mateo, CAGoogle Scholar
  19. 19.
    Baluja S (1994) Population-based incremental learning. A method for integrating genetic search based function optimization and competitive learning (No. CMU-CS-94-163). Carnegie-Mellon Univ Pittsburgh Pa Dept. of Computer ScienceGoogle Scholar
  20. 20.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar
  21. 21.
    Priyadharshini SP, John Grasias S (2016) Image segmentation with optimization techniques. IJAR 2(8), 284–287Google Scholar
  22. 22.
    Patel N, Kumar R (2014) Image segmentation & performance evaluation parameters. Image 4(10)Google Scholar
  23. 23.
    Molga M, Smutnicki C (2005) Test functions for optimization needs. Test functions for optimization needsGoogle Scholar
  24. 24.
    Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 2005005:2005Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentMotilal Nehru National Institute of Technology AllahabadAllahabadIndia

Personalised recommendations