Skip to main content
Article thumbnail
Location of Repository

A controlled migration genetic algorithm operator for hardware-in-the-loop experimentation

By D. Gladwin, P. Stewart and J. Stewart

Abstract

In this paper, we describe the development of an extended migration operator, which combats the negative effects of noise on the effective search capabilities of genetic algorithms. The research is motivated by the need to minimize the num- ber of evaluations during hardware-in-the-loop experimentation, which can carry a significant cost penalty in terms of time or financial expense. The authors build on previous research, where convergence for search methods such as Simulated Annealing and Variable Neighbourhood search was accelerated by the implementation of an adaptive decision support operator. This methodology was found to be effective in searching noisy data surfaces. Providing that noise is not too significant, Genetic Al- gorithms can prove even more effective guiding experimentation. It will be shown that with the introduction of a Controlled Migration operator into the GA heuristic, data, which repre- sents a significant signal-to-noise ratio, can be searched with significant beneficial effects on the efficiency of hardware-in-the- loop experimentation, without a priori parameter tuning. The method is tested on an engine-in-the-loop experimental example, and shown to bring significant performance benefits

Topics: G700 Artificial Intelligence
Publisher: Elsevier
Year: 2011
DOI identifier: 10.1016/j.engappai.2011.01.006
OAI identifier: oai:eprints.lincoln.ac.uk:3832

Suggested articles

Citations

  1. (1991). A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In doi
  2. (1996). A Comparative Study of SteadyState and Generational Genetic Algorithms. doi
  3. (2010). A selective migration parallel multi-objective genetic algorithm, doi
  4. (1989). A study of control parameters affecting online performance of genetic algorithms for function optimisation.
  5. (2002). Adaptive Mutation Rate Control Schemes in Genetic Algorithms. doi
  6. (1987). Adaptive Selection Methods for Genetic Algorithms. In Eribaum (Ed.),
  7. (2010). Adaptive Steady State Genetic Algorithm for scheduling university exams, doi
  8. (2009). An Adaptive Genetic Algorithm Based on Population Diversity Strategy, Genetic and Evolutionary Computing, doi
  9. (1975). An Analysis of the Behaviour of a Class of Genetic Adaptive Systems.
  10. (1992). Are Genetic Algorithms Function Optimizers? Parallel Problem Solving from Nature PPSN2.
  11. (2009). Continuous variable neighbourhood search algorithm based on evolutionary metaheuristic components: a scalability test. doi
  12. (2004). Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment. doi
  13. (1992). Crossover or Mutation. doi
  14. (2008). Dominance based multiobjective simulated annealing, doi
  15. (2006). Ensuring population diversity in genetic algorithms: A technical note with application to the cell formation problem, doi
  16. (2005). Evaluation of motor characteristics for hybrid electric vehicles using the hardware-in-the-loop concept. doi
  17. (2006). Evolutionary Computation, doi
  18. (2006). Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. doi
  19. (1994). Experience With optimizers in Structural Design.
  20. (1995). Genetic Algorithm Optimisation of Multi-Peak Problems: Studies in Convergence and Robustness. doi
  21. (1992). Genetic Algorithms, Noise and the Sizing of Populations. doi
  22. (1999). Genetic Algorithms: Concepts and Designs.
  23. (1998). Genetic Local Search for Multiple Objective Combinatorial Optimisation.
  24. (1998). GENITOR: A Different Genetic Algorithm.
  25. (1999). Hardware-in-the-loop simulation for the design and testing of engine-control systems. doi
  26. (1992). How Genetic Algorithms Really Work. Mutation and Hill-Climbing. In
  27. (2006). How to Solve It: Algorithms for Engineering Systems. doi
  28. (2010). Improved Decision Support for Engine-in-the-Loop Experimental Design Optimisation. IMechE Part D - Automobile Engineering , doi
  29. (2008). Interactive genetic algorithms with large population size, Evolutionary Computation, doi
  30. (2009). Novel directional gradient descent searches for fast block motion estimation. doi
  31. (1992). On Optimal Population Size of Genetic Algorithms. doi
  32. (2005). Promoting diversity using migration strategies in distributed genetic algorithms, doi
  33. (2009). Robust yaw stability controller design and hardware in the loop testing for a road vehicle. doi
  34. (1992). Self-Adaptation in Genetic Algorithms.
  35. (2003). Stochastic optimal control and analysis of stability of networked control systems with long delay. doi
  36. (2009). Study on convergence of selfadaptive and multi-population composite Genetic Algorithm, Machine Learning and Cybernetics, doi
  37. (2006). The Sixth World Congress on, doi
  38. (2009). Transition and convergence properties of genetic algorithms applied to ļ¬tness functions perturbed concurrently by additive and multiplicative noise. doi
  39. (1989). Varying the Probability of Mutation in the Genetic Algorithm.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.