Add to My favourites Iteration-wise parameter learning 2011 IEEE Congress of Evolutionary Computation, CEC 2011. 2011;:455-462
Publication type: Conference paper Permanent link (URI): http://urn.kb.se/resolve?urn=urn:nbn:se:miun:diva-14612 URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5949653 ISBN: 978-1-4244-7834-7
Abstract: Adjusting the control parameters of population-based algorithms is a means for improving the quality of these algorithms' result when solving optimization problems. The difficulty lies in determining when to assign individual values to specific parameters during the run. This paper investigates the possible implications of a generic and computationally cheap approach towards parameter analysis for population-based algorithms. The effect of parameter settings was analyzed in the application of a genetic algorithm to a set of traveling salesman problem instances. The findings suggest that statistics about local changes of a search from iteration i to iteration i + 1 can provide valuable insight into the sensitivity of the algorithm to parameter values. A simple method for choosing static parameter settings has been shown to recommend settings competitive to those extracted from a state-of-the-art parameter tuner, paramlLS, with major time and setup advantages. Authors: Dobslaw F SCB areas: |