Nafiul Nawjis
ABSTRACT
This paper conducts the hybridization of Swarm intelligence and Evolutionary Algorithm for Continuous and Discrete optimization. Optimization is the process of selecting the best element by following some rules and criteria from some set of available alternatives. Function optimization means finding the best available value of some given objective function in a defined domain. In this work we have proposed an innovative approach, by hybridizing Genetic Algorithm (GA) and Swarm Intelligence Algorithm (SIA). In this paper work we have implemented one evolutionary programming based algorithm - Improved First Evolutionary Programming (IFEP) and one swarm intelligence algorithm - Ant Colony Optimization (ACO). We have also used Travelling Salesman Problem (TSP) as a discrete problem. We have implemented both GA and ACO also to solve the Travelling Salesman Problem. We have compared the result produced by IFEP and ACO for Continuous Optimization. From the comparative study we have found that ACO is the better among the two. We also have compared the result produced by GA and ACO for Discrete Optimization and from the comparative study we have found that ACO often works better. We have conducted some experiments to optimize the parameters of ACO and GA and the amount of exploration and exploitation needed for ACO to produce the best result. using the best found parameter we have implemented a hybrid of Genetic Algorithm and Swarm Intelligence Algorithm and tested it with different strategies. Then we have conducted a comparative study between the hybrid and two other conventional Genetic and Swarm Intelligence Algorithms to observe the performance of our proposed hybrid algorithm. In some cases we have observed better performance from our proposed hybrid algorithm.
- Dr. M. S. Alam. September 2013. Continuous Optimization with evolutionary and swarm intelligence algorithms. PhD Thesis, Bangladesh University of Engineering and Technology (September 2013).Google Scholar
- A Chipperfield. 1997. Genetic algorithms in engineering systems. Vol. 55. Iet.Google Scholar
- P. Civicioglu and E. Besdok. 2011. A conception comparison of the cuckoo search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artificial Intelligence Review (2011), 1--32.Google Scholar
- Marco Dorigo and Mauro Birattari. 2010. Ant colony optimization. Springer.Google Scholar
- Abid Hussain, Yousaf Shad Muhammad, M Nauman Sajid, Ijaz Hussain, Alaa Mohamd Shoukry, and Showkat Gani. 2017. Genetic Algorithm for Traveling Salesman Problem with Modified Cycle Crossover Operator. Computational intelligence and neuroscience 2017 (2017).Google Scholar
- Yaochu Jin. 2005. A comprehensive survey of fitness approximation in evolutionary computation. Soft computing 9, 1 (2005), 3--12.Google Scholar
- Zbigniew Michalewicz. 1995. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence-David B. Fogel (Piscataway, NJ: IEEE Press, 1995, ISBN 0-7803-1038-1). Reviewed by.Google Scholar
- Seyedali Mirjalili and Andrew Lewis. 2016. The whale optimization algorithm. Advances in engineering software 95 (2016), 51--67.Google ScholarDigital Library
- Antonio Mucherino and Onur Seref. 2007. Monkey search: a novel metaheuristic search for global optimization. In AIP conference proceedings, Vol. 953. AIP, 162--173.Google ScholarCross Ref
- SN Sze. 2004. Study on Genetic Algorithms and Heuristic Method for Solving Traveling Salesman Problem. Ph.D. Dissertation. MS dissertation, Faculty of Science, Universiti Teknologi Malaysia, Johor âĂę.Google Scholar
- Wikipedia contributors. 2018. Selection (genetic algorithm) --- Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=Selection_(genetic_algorithm)&oldid=869834212. [Online; accessed 14-June-2019].Google Scholar
Index Terms
- Hybridization of Evolutionary and Swarm Intelligence Algorithms for improved performance: A case study with TSP problem
Recommendations
Swarm intelligence algorithms for portfolio optimization
ICSI'10: Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part ISwarm Intelligence (SI) is a relatively new technology that takes its inspiration from the behavior of social insects and flocking animals In this paper, we focus on two main SI algorithms: Ant Colony Optimization (ACO) and Particle Swarm Optimization (...
Research on Continuous Function Optimization Algorithm Based on Swarm-Intelligence
ICNC '09: Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 03On the basis of the analyses of Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO), Continuous Ant- Particle Swarm Optimization (CA-PSO) applied in continuous function optimization is proposed. After the space partition is properly ...
Overview of algorithms for Swarm intelligence
ICCCI'11: Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part ISwarm intelligence (SI) is based on collective behavior of selforganized systems. Typical swarm intelligence schemes include Particle Swarm Optimization (PSO), Ant Colony System (ACS), Stochastic Diffusion Search (SDS), Bacteria Foraging (BF), the ...
Comments