Advanced PhYsical Layer Optimization Methods for energy-efficient wireless systems

Research Article

A Case Study of Parameter Control in a Genetic Algorithm: Computer Network Performance

Download
423 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-16644-0_56,
        author={J. Fern\^{a}ndez-Prieto and J. Canada-Bago and M. Gadeo-Martos and Juan Velasco},
        title={A Case Study of Parameter Control in a Genetic Algorithm: Computer Network Performance},
        proceedings={Advanced PhYsical Layer Optimization Methods for energy-efficient wireless systems},
        proceedings_a={PHYLOM},
        year={2012},
        month={10},
        keywords={Parameter control Computer Networks Throughput},
        doi={10.1007/978-3-642-16644-0_56}
    }
    
  • J. Fernández-Prieto
    J. Canada-Bago
    M. Gadeo-Martos
    Juan Velasco
    Year: 2012
    A Case Study of Parameter Control in a Genetic Algorithm: Computer Network Performance
    PHYLOM
    Springer
    DOI: 10.1007/978-3-642-16644-0_56
J. Fernández-Prieto1,*, J. Canada-Bago1,*, M. Gadeo-Martos1,*, Juan Velasco2,*
  • 1: University of Jaén
  • 2: University of Alcalá
*Contact email: jan@ujaen.es, jcbago@ujaen.es, gadeo@ujaen.es, juanra@aut.uah.es

Abstract

Genetic Algorithms use different parameters to control their evolutionary search for the solution to problems. However, there are no standard rules for choosing the best parameter values, being difficult to know whether the parameter values must be fixed during a run or must be modified dynamically. Besides, there are many theoretical results on parameter control, but however, very often real world problems call for shortcuts and/or some solutions. This paper presents an effective approach for optimization of control parameters which is based on a meta-GA combined with an adaptation strategy to improve the GA performance. In order to validate the approach, it has been applied to verify the performance of a real system: a computer network. The results have been compared with the ones obtained for other methods: using fixed and adapted parameter values. A statistical analysis has been done to ascertain whether differences are significant.