Optimisation of control parameters for genetic algorithms to test computer networks under realistic traffic loads

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3744-3752

  Fernandez Prieto, J A ^a   Canada Bago, J ^a   Gadeo Martos, M A ^a   Velasco, Juan R ^b  

^a UNIVERSITY OF JAÉN   (Spain)

^b UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Computer networks; Parameter control; Realistic traffic loads

Indexed keywords

ADAPTATION STRATEGIES; BACKGROUND TRAFFIC; CONTROL PARAMETERS; OPTIMISATIONS; OPTIMUM VALUE; OTHER ALGORITHMS; PARAMETER CONTROL; STATISTICAL ANALYSIS; STATISTICAL PROCESS; TRAFFIC LOADS; TRAFFIC PATTERN; WHETHER DIFFERENCES;

COMPUTER TESTING; GENETIC ALGORITHMS; INTERNET; OPTIMIZATION;

PARAMETER ESTIMATION;

EID: 79954585120     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.02.004     Document Type: Article

References (34)

1. J. Hui Switching and Traffic Theory for Integrated Broad Band Networks 1990 Kluwer Academic Publisher
2. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido A nonstationary Poisson view of internet traffic Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3 Hong Kong 2004 1558 1569
3. J. Cao, W. Cleveland, D. Lin, and D. Sun Internet traffic tends toward Poisson and independent as the load increases C. Holmes, D. Dennison, M. Hansen, B. Yu, B. Mallick, Nonlinear Estimation and Classification 2002 2003 LNS, Springer 83 109
4. M. Baldi, F. Corno, M. Rebaudengo, M. Sonza, and G. Squillero GA-based Verification of Network Protocols Performance. Telecommunications Optimization: Heuristic and Adaptive Techniques 2000 John Wiley and Sons Ltd.
5. S. Karthik, V. Jawajar, B. Chidambararajan, and S.K. Srivatsa Performance of TCP over satellite networks under severe cross-traffic using GA International Journal Mobile Communications in 2 4 2004 382 394 (Pubitemid 40178645)
6. S. Salcedo-Sanz, J.A. Portilla-Figueras, E.G. Ortiz-García, A.M. Pérez-Bellido, C. Thraves, A. Fernández-Anta, and X. Yao Optimal switch location in mobile communication networks using hybrid genetic algorithms Applied Soft Computing 8 2008 1486 1497
7. P. Cortés, J. Larrañeta, L. Onieva, J.M. García, and M.S. Caraballo Genetic algorithm for planning cable telecommunication networks Applied Soft Computing 1 1 2001 21 33 (Pubitemid 33718562)
8. D.E. Goldberg Genetic Algorithms in Search Optimization and Machine Learning 1989 Addison-Wesley New York
9. J.J. Grefenstette Optimization of control parameters for genetic algorithms IEEE Transactions on Systems, Man and Cybernetics 16 1 1986 122 128 (Pubitemid 16187857)
10. K. De Jong Parameter setting in EAs: a 30 year perspective, parameter setting in evolutionary algorithms Studies in Computational Intelligence vol. 54 2007 Springer pp. 1-18
11. D.H. Wolpert, and W.G. MacReady No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation in 1 1 1997 67 82 (Pubitemid 127771019)
12. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Transactions on Evolutionary Computation 3 2 1999 124 141
13. F. Herrera, and M. Lozano Fuzzy adaptive genetic algorithms: design, taxonomy, and future directions Soft Computing 7 2003 545 562 (Pubitemid 37056714)
14. O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases, vol. 19 of Advances in Fuzzy Systems - Applications and Theory 2001 World Scientific Publishing
15. A. Eiben, Z. Michalewicz, M. Schoenauer, and J.E. Smith Parameter Control in Evolutionary Algorithms, Parameter Setting in Evolutionary Algorithms in Studies in Computational Intelligence vol. 54 2007 Springer pp. 19-46
16. K. De Jong, An Analysis of the Behaviour of a Class of Genetic Adaptive Systems. Doctoral Dissertation. University of Michigan, Ann Arbor. Dissertation Abstracts International 36 (10) 5140B (University Microfilms No. 76-9381).
17. M.F. Bramlette Initialization, mutation and selection methods in genetic algorithms for function optimization Proceedings of the Fourth International Conference on Genetic Algorithms 1991 Morgan Kaufmann Publishers San Mateo, California 100 107
18. V.A. Cicirello, and S.F. Smith Modeling GA performance for control parameter optimization Proceedings of the Genetic and Evolutionary Computation Conference 2000 Morgan Kaufmann Publishers Las Vegas 235 242
19. Z. Michalewicz, and M. Schmidt Parameter Control in Practice, Parameter Setting in Evolutionary Algorithms in Studies in Computational Intelligence 54 2007 Springer pp. 277-294
20. R. Hinterding, Z. Michalewicz, and G. Eiben Adaptation in evolutionary computation: a survey Proceedings of the IEEE Conference on Evolutionary Computation Indianapolis, USA 1997 65 69
21. T. Bäck, and M. Schütz Intelligent mutation rate control in canonical genetic algorithms Z.W. Ras, M. Michalewicz, Foundation of Intelligent Systems, vol. 1079 of Lecture Notes in Computer Science 1996 Springer 158 167 (Pubitemid 126079089)
22. T.C. Fogarty Varying the probability of mutation in the genetic algorithm J.D. Schaffer, Proceeding of the Third International Conference on Genetic Algorithms 1989 Morgan Kaufmann Publishers San Francisco, California 104 109
23. J. Hesser, and R. Männer Towards an Optimal Mutation Probability in Genetic Algorithms, Parallel Problem Solving from Nature, vol. 496 of Lecture Notes in Computer Science 1991 Springer pp. 23-32
24. M. Srinivas, and L.M. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Transaction Systems, Man and Cybernetics 24 4 1994 656 667
25. A.L. Tuson, and P. Ross Adapting operator settings in genetic algorithms Evolutionary Computation 6 2 1998 161 184 (Pubitemid 128692901)
26. P.J. Angeline Adaptive and self-adaptive evolutionary computations Y. Palaniswami, R. Attikiouzel, Computational Intelligence: A Dynamic System Perspective 1995 IEEE Press 152 161
27. R. Hinterding, Z. Michalewicz, and T.C. Peachey Self-adaptive genetic algorithm for numeric functions H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, Parallel Problem Solving from Nature - PPSN IV, vol. 1141 of Lecture Notes in Computer Science 1996 Springer 420 429 (Pubitemid 126128330)
28. W.M. Spears Adapting crossover in evolutionary algorithms J. McDonnel, R. Reynolds, D. Fogel, Proceedings of the Fourth Annual Conference on Evolutionary Programming 1995 MIT Press 367 384
29. J. Arabas, Z. Michalewicz, and J. Mulawaka Gavaps - a genetic algorithm with varying population size Proceedings of the First IEEE International Conference on Evolutionary Computing 1994 IEEE Press 73 78
30. T. Bäck Self-adaption in genetic algorithms F. Varela, P. Bourgine, Proceedings of the First European Conference on Artificial Life 1992 MIT Press Cambridge 263 271
31. J. Smith, and T. Fogarty Adaptively parameterised evolutionary systems: self adaptive recombination and mutation in a genetic algorithm Proceedings of the Fourth Conference on Parallel Problem Solving from Nature 1996 Springer-Verlag 441 450 (Pubitemid 126128332)
32. The Network Simulator -ns-2. Available online: http://www.isi.edu/nsnam/ ns (accessed on 7 January 2011).
33. GAlib. Available online: http://lancet.mit.edu/ga (accessed on 7 January 2011).
34. F. Herrera, M. Lozano, and J.L. Verdegay The use of fuzzy connectives to design real-coded genetic algorithms Mathware and Soft Computing 1 3 1995 239 251