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

Authors(5) :-Digvijaysinh Mahida, Pinkal Shah, Trilok Suthar, Dipak Agrawal, Pritesh Patel

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).

Authors and Affiliations

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

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

  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

Publication Details

Published in : Volume 4 | Issue 5 | March-April 2018
Date of Publication : 2018-04-10
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 438-443
Manuscript Number : CI046
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

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
URL : http://ijsrset.com/CI046

Follow Us

Contact Us