Workability review of genetic algorithm approach in networks

In this paper, we surveyed the implementations of genetic algorithm within networks, whether it is computer network, transportation network, and other fields that have networking context. Their feasibilities are discussed along with our suggestions for potential improvements. Genetic algorithm can also be an alternative to other optimization methods/algorithms. In some cases, it even outperforms other methods. However, the choice of genetic algorithm might be influenced by some concerns, such as execution time and problem size. Generally, genetic algorithm process will accomplish according to its parameters sizes. Finally, the success stories prove the applicability, adaptability, and scalability of genetic algorithm, specifically for almost-any network optimization.

[1]  Kunwar Babar Ali,et al.  Optimization of Route in a Network using Genetic Algorithm , 2013 .

[2]  Susmi Routray,et al.  Bandwidth Optimization through Dynamic Routing in ATM Networks: Genetic Algorithm and Tabu Search Approach , 2007 .

[3]  Jiangtao Yu Yu.  Computer Network Reliability Optimization Calculation Based on Genetic Algorithm , 2013 .

[4]  Eduardo G. Carrano,et al.  Electric distribution network multiobjective design using a problem-specific genetic algorithm , 2006, IEEE Transactions on Power Delivery.

[5]  C. S. Danalakshmi,et al.  Optimization of Supply Chain Network Using Genetic Algorithm , 2010 .

[6]  Noura Aknin,et al.  Genetic algorithms to optimize base station sitting in WCDMA networks , 2013 .

[7]  Hazem N. Nounou,et al.  Genetic Algorithm-based Adaptive Optimization for Target Tracking in Wireless Sensor Networks , 2014, J. Signal Process. Syst..

[8]  Navendu Jain,et al.  Demystifying the dark side of the middle: a field study of middlebox failures in datacenters , 2013, Internet Measurement Conference.

[9]  Ali Movaghar-Rahimabadi,et al.  An Efficient Method Based on Genetic Algorithms to Solve Sensor Network Optimization Problem , 2011, ArXiv.

[10]  G. Ravi,et al.  SNMP Based Network Optimization Technique Using Genetic Algorithms , 2012 .

[11]  Yantao Pan,et al.  A Genetic Algorithm on Multi-sensor Networks Lifetime Optimization , 2006, WASA.

[12]  Mehrdad Dianati,et al.  Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks , 2010, IWCMC.

[13]  E.-S.M. El-Alfy.  A Heuristic Approach for Firewall Policy Optimization , 2007, The 9th International Conference on Advanced Communication Technology.

[14]  Hongan Wang,et al.  Sensor Network Optimization by a Novel Genetic Algorithm , 2004, NPC.

[15]  Mark S. Leeson,et al.  Ripple-Spreading Network Model Optimization by Genetic Algorithm , 2013 .

[16]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[17]  H. L. Ong,et al.  Solving the feeder bus network design problem by genetic algorithms and ant colony optimization , 2006, Adv. Eng. Softw..

[18]  Alastair Nottingham,et al.  Investigating the effect of Genetic Algorithms on Filter Optimisation Within Fast Packet Classifiers , 2009, ISSA.

[19]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[20]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[21]  Fatemeh Afsari,et al.  Multiobjective Optimization of Distribution Networks Using Genetic Algorithms , 2004 .

[22]  Víctor Yepes,et al.  Optimization of touristic distribution networks using genetic algorithms , 2003 .

[23]  Zhang Zhengping,et al.  Further-inspection for Doubly-Fed Converter: Theory, Method and Experimental Platform , 2014 .

[24]  Rahul Potharaju,et al.  When the network crumbles: an empirical study of cloud network failures and their impact on services , 2013, SoCC.

[25]  Subhabrata Barman,et al.  Genetic Algorithm Based Optimization of Clustering in Ad Hoc Networks , 2010, ArXiv.

[26]  George Morcous,et al.  Maintenance optimization of infrastructure networks using genetic algorithms , 2005 .

[27]  Samuel R. Barrett.  Optimizing Sensor Placement for Intruder Detection with Genetic Algorithms , 2007, 2007 IEEE Intelligence and Security Informatics.

[28]  Maurizio Bielli,et al.  Genetic algorithms in bus network optimization , 2002 .

[29]  Zsolt Alfred Polgar,et al.  GENETIC ALGORITHMS FOR NETWORK CODING OPTIMIZATION , 2010 .

[30]  Henry C. W. Lau,et al.  Cost optimization of the supply chain network using genetic algorithms - Withdrawn , 2019, IEEE Transactions on Knowledge and Data Engineering.

[31]  Susmi Routray,et al.  ATM NETWORK PLANNING: A GENETIC ALGORITHM APPROACH , 2007 .

[32]  M. Srivastava,et al.  Enhancement of Optimization Problem in Radio Networks using Genetic Algorithm , 2012 .

[33]  Rahim Tafazolli,et al.  Multihop cellular network optimization using genetic algorithms , 2011, 2011 7th International Conference on Network and Service Management.

[34]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[35]  Yousra Ahmed Fadil.  ROUTING USING GENETIC ALGORITHM FOR LARGE NETWORKS , 2010 .

[36]  Ian O'Connor,et al.  iMASKO: A Genetic Algorithm Based Optimization Framework for Wireless Sensor Networks , 2013, J. Sens. Actuator Networks.

[37]  Roberto Cusani,et al.  Optimization of UMTS Network Planning Using Genetic Algorithms , 2010, Commun. Netw..

[38]  Raymond S. K. Kwan,et al.  Hybrid Genetic Algorithms for Bus Driver Scheduling , 1996 .

[39]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .