Show simple item record

dc.contributor.authorCheng, Huien
dc.contributor.authorYang, Shengxiangen
dc.identifier.citationCheng, H. and Yang, S. (2009) Genetic algorithms with elitism-based immigrants for dynamic shortest path problem in mobile ad hoc networks. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, 2009. New York: IEEE, pp. 3135-3140.en
dc.description.abstractIn recent years, the static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks (ANNs), genetic algorithms (GAs), particle swarm optimization (PSO), etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile ad hoc network (MANET), wireless sensor network (WSN), etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, that is, the network topology changes over time due to energy conservation or node mobility. Therefore, the SP problem turns out to be a dynamic optimization problem (DOP) in MANETs. In this paper, we propose to use elitism-based immigrants GA (EIGA) to solve the dynamic SP problem in MANETs. We consider MANETs as target systems because they represent new generation wireless networks. The experimental results show that the EIGA can quickly adapt to the environmental changes (i.e., the network topology change) and produce good solutions after each change.en
dc.subjectAd hoc networksen
dc.subjectGenetic algorithmsen
dc.subjectMobile computingen
dc.subjectTelecommunication network topologyen
dc.titleGenetic algorithms with elitism-based immigrants for dynamic shortest path problem in mobile ad hoc networks.en
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record