Eco Geography-Based Optimization: An Improved Water Wave Optimization Models to Solve NP-Hard

Authors

  • Digvijaysinh Mahida  Department of Information technology, Sigma Institute of Engineering, Vadodara, Gujarat, India
  • Pinkal Shah  Department of Information technology, Sigma Institute of Engineering, Vadodara, Gujarat, India
  • Trilok Suthar  Department of Information technology, Sigma Institute of Engineering, Vadodara, Gujarat, India
  • Dipak Agrawal  Department of Information technology, Sigma Institute of Engineering, Vadodara, Gujarat, India
  • Pritesh Patel  Department of Information technology, Sigma Institute of Engineering, Vadodara, Gujarat, India

Keywords:

Ant colony optimization (ACO), Water optimization algorithm, Evolution computing (EC), Traveling salesman problem (TSP), Swarm

Abstract

Nature-inspired computing has been a hot topic in scientific and engineering fields in recent years. Inspired by the shallow water wave theory, the paper presents a novel metaheuristic method, named Water wave optimization(WWO), for global optimization problems. Two methodologies are there to find shortest path one is ant colony optimization and another is water optimization algorithm. it also fixes no of problem in real life are Scheduling problem, Vehicle routing problem, Assignment problem, Set problem, Device sizing problem in Nano electronics physical design, Image processing and TSP (Traveling sales man problem).

References

  1. Christian Blum L. Perlovsky, “Ant colony optimization: Introduction and recent t rends”, ALBCOM, LSI, U niversitat Politècnica de Catalunya, Jordi G irona 1-3, Campus Nord, 08034 Barcelona, Spain October 2005 .
  2. A. Colorni, M. Dorigo et V. Maniezzo, Distributed Optimization by Ant Colonies, actes de la première conférence européenne sur la vie artificielle, Paris, France, Elsevier Publishing, 134-142, 1991.
  3. Jump up to:a b M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy, 1992.
  4. Zlochin, Mark; Birattari, Mauro; Meuleau, Nicolas; Dorigo, Marco (1 October 2004). "Model-Based Search for Combinatorial Optimization: A Critical Survey". Annals of Operations Research. 131 (1-4): 373–395. doi:10.1023/B:ANOR.0000039526.52305.af. ISSN 0254-5330.
  5. Osaba, E. Diaz, F.,” Comparison of a memetic algorithm and a tabu search algorithm for the traveling salesman
  6. Problem”IEEE Computer Science and Information Systems (FedCSIS), 2012 Federated Conference, 9 Sept. 2012
  7. Kirti Pandey,Pallavi Jain,”Comparision of different heuristic,metaheuristic,traveling salesman problem solution”, , Proceedings of 1 6th IRF International Conference, 1 4th December 2014, Pune, India, ISBN: 978-93 -84209-74-2
  8. Viterbi AJ (April 1967). "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm". IEEE Transactions on Information Theory. 13 (2): 260–269. doi:10.1109/TIT.1967.1054010.
  9. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001), Introduction to Algorithms, MIT Press and McGraw-Hill, ISBN 978-0-262-03293-3. Section 25.3, "Johnson's algorithm for sparse graphs", pp. 636–640.
  10. Bang-Jensen, Jørgen; Gutin, Gregory (2000). "Section 2.3.4: The Bellman-Ford-Moore algorithm". Digraphs: Theory, Algorithms and Applications (First ed.). ISBN 978-1-84800-997-4.
  11. Bang-Jensen, Jørgen; Gutin, Gregory (2000). "Section 2.3.4: The Bellman-Ford-Moore algorithm". Digraphs: Theory, Algorithms and Applications (First ed.). ISBN 978-1-84800-997-4
  12. Digvijaysinh Mahida1, Keyur Patel 2, Dipak Agrawal” Ant Colony Optimization and Water Optimazition Algorithm” 3International Journal of Advance Engineering and Research Development (IJAERD) Special Issue SIEICON-2017, April -2017,e-ISSN: 2348 - 4470 , print-ISSN:2348-6406

Downloads

Published

2018-04-10

Issue

Section

Research Articles

How to Cite

[1]
Digvijaysinh Mahida, Pinkal Shah, Trilok Suthar, Dipak Agrawal, Pritesh Patel, " Eco Geography-Based Optimization: An Improved Water Wave Optimization Models to Solve NP-Hard, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 5, pp.438-443, March-April-2018.