Multi-agent learning technique inspired from software engineering model for permutation coded GA
- 71 Downloads
Hybrid genetic algorithms (HGAs) have recognized significant attention in recent years and being progressively more used to solve real-world problems. HGA is the forms of assimilation between genetic algorithm and other search optimization techniques to improve the overall performance of the genetic algorithm (GA). GA can be hybridized with many other bio-inspired heuristic algorithms such as particle swarm optimization, cuckoo search genetic algorithm, firefly algorithm-genetic algorithm, real coded genetic algorithm-artificial fish swarm algorithm, etc., multi-agent system (MAS) is a new paradigm for conceptualizing, designing and optimizing the solution models. Multi-agent learning concept improves the outcome of the MAS and the type of learning process involved in it plays a vital role. Incremental model is a well-known software development process in which the system yields better effect at the end of every cycle. In this paper, software engineering inspired incremental model based multi-agent learning model for permutation coded genetic algorithms has been proposed. One of the famous combinatorial hard problems of traveling salesman problem (TSP) is being chosen as the test bed and the experiments are performed on large sized benchmark TSP instances obtained from standard TSPLIB. The experimental results support that the proposed model perform better than existing best working initialization methods in terms of convergence rate, error rate and computation time.
KeywordsSelf-organization Genetic algorithm Software engineering Incremental model Multi-agent Grey wolf algorithm Hybrid
- 3.Victer Paul, P., Moganarangan, N., Sampath Kumar, S., Raju, R., Vengattaraman, T., Dhavachelvan, P.: Performance analyses over population seeding techniques of the permutation-coded genetic algorithm: an empirical study based on traveling salesman problems. Appl. Soft Comput. 32, 383–402 (2015)CrossRefGoogle Scholar
- 9.Tao, D., Tang, S., Liu, L.: Constrained artificial fish-swarm based area coverage optimization algorithm for directional sensor networks. In: 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 304–309 (2013)Google Scholar
- 12.Chai-ead, N., Aungkulanon, P., Luangpaiboon, P.: Bees and firefly algorithms for noisy non-linear optimisation problems. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, vol. 2, pp. 1449–1454 (2011)Google Scholar
- 23.Herwan Sulaiman, M., Daniyal, H., Wazir Mustafa, M.: Modified firefly algorithm in solving economic dispatch problems with practical constraints. In: IEEE International Conference on Power and Energy (PECon), Kota Kinabalu Sabah, Malaysia, pp. 143–147 (2012)Google Scholar