Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Hybrid of Continuous Ant Colony Optimization and Weighted Crossover Genetic Algorithm for Optimal Solution

C. Thangamani, M. Chidambaram

Abstract


In real time applications the optimization problems that are hard to solve. To solve these kind of problems the algorithms should be specialized and applicable for large range of problems, or they are more general but rather inefficient. In which Evolutionary Algorithms (EA) are more popular which consist of several search heuristics by imitating some features of natural evolution and the social behavior of species. This heuristics algorithm are developed to solve optimization problem but it effectively fail because of convergence and computation time. To overcome this flaws a novel hybrid evolutionary algorithm as Genetic Algorithm (GA) - Continuous Ant Colony Optimization (CACO) is developed. The weighed crossover operation is introduced in genetic algorithm to select the crossover operator. CACO is utilized as a GA mutation then the GA output is given as an input to the CACO. Then the genetic algorithm undergoes the selection, crossover and it gives the result. Based on the comparative analysis, the performance results show the better efficiency and capabilities in finding the optimum solutions

Keywords


Evolutionary Algorithms, Optimization, Weighted Crossover, Genetic Algorithm (GA) and Ant Colony Optimization (ACO).

Full Text:

PDF

References


Elbeltagi, E., Hegazy, T. and Grierson, D., 2005. Comparison among five evolutionary-based optimization algorithms. Advanced engineering informatics, 19(1), pp.43-53.

Gao, S., Zhang, Z. and Cao, C., 2010. A Novel Ant Colony Genetic Hybrid Algorithm. JSW, 5(11), pp.1179-1186.

Aravindh, S., 2012. Hybrid of Ant Colony Optimization and Genetic Algorithm for Shortest Path in Wireless Mesh Networks. Journal of Global Research in Computer Science, 3(1), pp.31-34.

Kovárık, O., 2006. Ant colony optimization for continuous problems (Doctoral dissertation, Msc. Thesis, Dept. of Electrical Engineering, University of Czech Technical).

Aidov, A. and Dulikravich, G.S., 2009. Modified Continuous Ant Colony Algorithm. In 2nd International Congress of Serbian Society of Mechanics, Serbia.

Devi, S.S. and Dhinakaran, S., 2013. Cross over and Mutation operations in GA-Genetic Algorithm. International Journal of computer and Organization Trends, 3(4).

Kaya, Y. and Uyar, M., 2011. A novel crossover operator for genetic algorithms: Ring crossover. arXiv preprint arXiv:1105.0355.

Mitras, B. and Aboo, A.K., Hybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution.

Tuncer, A. and Yildirim, M., 2012. Dynamic path planning of mobile robots with improved genetic algorithm. Computers & Electrical Engineering, 38(6), pp.1564-1572.

Ciornei, I. and Kyriakides, E., 2012. Hybrid ant colony-genetic algorithm (GAAPI) for global continuous optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 42(1), pp.234-245.

Ladkany, G.S. and Trabia, M.B., 2012. A genetic algorithm with weighted average normally-distributed arithmetic crossover and twinkling. Applied Mathematics, 3(10), p.1220.

Socha, K. and Blum, C., 2007. An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training. Neural Computing and Applications, 16(3), pp.235-247.

Moradi, M.H. and Abedini, M., 2012. A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems. International Journal of Electrical Power & Energy Systems, 34(1), pp.66-74.

Angelova, M. and Pencheva, T., 2011. Tuning genetic algorithm parameters to improve convergence time. International Journal of Chemical Engineering, 2011.

Roberge, V., Tarbouchi, M. and Labonté, G., 2013. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Transactions on Industrial Informatics, 9(1), pp.132-141.

Whitley, D., 2014. An executable model of a simple genetic algorithm. Foundations of genetic algorithms, 2(1519), pp.45-62.

Angelova, M., Atanassov, K. and Pencheva, T., 2012. Purposeful model parameters genesis in simple genetic algorithms. Computers & Mathematics with Applications, 64(3), pp.221-228.

Sivanandam, S.N. and Deepa, S.N., 2007. Introduction to genetic algorithms. Springer Science & Business Media.

Deep, K. and Thakur, M., 2007. A new crossover operator for real coded genetic algorithms. Applied mathematics and computation, 188(1), pp.895-911.

Dorigo, M., 2006. Ant colony optimization-artificial ants as a computational intelligence technique. IEEE computational intelligence magazine, 1(4), pp.28-39.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.