Screening the Parameters Affecting Heuristic Performance

Enda Ridge; Daniel Kudenko

Screening the Parameters Affecting Heuristic Performance

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This research screens the timing parameters of a combinatorial optimization heuristic. Specifically; it presents a Design of Experiments (DOE) approach that uses a Fractional Factorial Design to screen the timing parameters of Ant Colony System (ACS) for the Travelling Salesperson problem. Screening is a preliminary step towards building a full Response Surface Model (RSM) [2]. It identifies parameters that have little influence on performance and can be omitted from the RSM design. This reduces the complexity and expense of the RSM design. 10 algorithm parameters and 2 problem characteristics Dire considered. Open questions on 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 language	English
Title of host publication	GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2
Place of Publication	NEW YORK
Publisher	ACM
Pages	180-180
Number of pages	1
ISBN (Print)	978-1-59593-697-4
Publication status	Published - 2007
Event	GECCO 2007 - London, England Duration: 7 Jul 2007 → 11 Jul 2007

Conference

Conference	GECCO 2007
City	London, England
Period	7/07/07 → 11/07/07

Keywords

Design of Experiments
parameter screening
Ant Colony Optimization
Travelling Salesperson Problem

Cite this

@inproceedings{840dd76181144f3e853f4db506106aac,

title = "Screening the Parameters Affecting Heuristic Performance",

abstract = "This research screens the timing parameters of a combinatorial optimization heuristic. Specifically; it presents a Design of Experiments (DOE) approach that uses a Fractional Factorial Design to screen the timing parameters of Ant Colony System (ACS) for the Travelling Salesperson problem. Screening is a preliminary step towards building a full Response Surface Model (RSM) [2]. It identifies parameters that have little influence on performance and can be omitted from the RSM design. This reduces the complexity and expense of the RSM design. 10 algorithm parameters and 2 problem characteristics Dire considered. Open questions on 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]",

keywords = "Design of Experiments, parameter screening, Ant Colony Optimization, Travelling Salesperson Problem",

author = "Enda Ridge and Daniel Kudenko",

year = "2007",

language = "English",

isbn = "978-1-59593-697-4",

pages = "180--180",

booktitle = "GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2",

publisher = "ACM",

address = "United States",

note = "GECCO 2007 ; Conference date: 07-07-2007 Through 11-07-2007",

}

TY - GEN

T1 - Screening the Parameters Affecting Heuristic Performance

AU - Ridge, Enda

AU - Kudenko, Daniel

PY - 2007

Y1 - 2007

N2 - This research screens the timing parameters of a combinatorial optimization heuristic. Specifically; it presents a Design of Experiments (DOE) approach that uses a Fractional Factorial Design to screen the timing parameters of Ant Colony System (ACS) for the Travelling Salesperson problem. Screening is a preliminary step towards building a full Response Surface Model (RSM) [2]. It identifies parameters that have little influence on performance and can be omitted from the RSM design. This reduces the complexity and expense of the RSM design. 10 algorithm parameters and 2 problem characteristics Dire considered. Open questions on 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]

AB - This research screens the timing parameters of a combinatorial optimization heuristic. Specifically; it presents a Design of Experiments (DOE) approach that uses a Fractional Factorial Design to screen the timing parameters of Ant Colony System (ACS) for the Travelling Salesperson problem. Screening is a preliminary step towards building a full Response Surface Model (RSM) [2]. It identifies parameters that have little influence on performance and can be omitted from the RSM design. This reduces the complexity and expense of the RSM design. 10 algorithm parameters and 2 problem characteristics Dire considered. Open questions on 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]

KW - Design of Experiments

KW - parameter screening

KW - Ant Colony Optimization

KW - Travelling Salesperson Problem

M3 - Conference contribution

SN - 978-1-59593-697-4

SP - 180

EP - 180

BT - GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2

PB - ACM

CY - NEW YORK

T2 - GECCO 2007

Y2 - 7 July 2007 through 11 July 2007

ER -