Screening the parameters affecting heuristic performance

Enda Ridge, Daniel Kudenko

Research output: Contribution to conferencePaperpeer-review


This research screens the tuning parameters of a combinatorial optimization heuristic. Specifically, it presents a Design of Experiments (DOE) approach that uses a Fractional Factorial Design to screen the tuning parameters of Ant Colony System (ACS) for the Travelling Sales person problem. Screening is a preliminary step towards building a full Response Surface Model (RSM) [2]. It identifies parametersthat have little influence on performance and can be omittedfrom the RSM design. This reduces the complexity andexpense of the RSM design. 10 algorithm parameters and 2 problem characteristics are considered. Open questionson the effect of 3 parameters on performance are answered.A further parameter, sometimes assumed important, was shown to have no effect on performance. A new problem characteristic that effects performance was identified. A full version of this paper is available [3].
Original languageUndefined/Unknown
Publication statusPublished - 2007

Cite this