Results 1 
6 of
6
An Analysis of Problem Difficulty for a Class of Optimisation Heuristics
 In Proceedings of the Seventh European Conference on Evolutionary Computation in Combinatorial Optimisation, volume 4446 of LNCS
, 2007
"... Abstract. This paper investigates the effect of the cost matrix standard deviation of Travelling Salesman Problem (TSP) instances on the performance of a class of combinatorial optimisation heuristics. Ant Colony Optimisation (ACO) is the class of heuristic investigated. Results demonstrate that for ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
(Show Context)
Abstract. This paper investigates the effect of the cost matrix standard deviation of Travelling Salesman Problem (TSP) instances on the performance of a class of combinatorial optimisation heuristics. Ant Colony Optimisation (ACO) is the class of heuristic investigated. Results demonstrate that for a given instance size, an increase in the standard deviation of the cost matrix of instances results in an increase in the difficulty of the instances. This implies that for ACO, it is insufficient to report results on problems classified only by problem size, as has been commonly done in most ACO research to date. Some description of the cost matrix distribution is also required when attempting to explain and predict the performance of these algorithms on the TSP. 1
Determining Whether A Problem Characteristic Affects Heuristic Performance A rigorous Design of Experiments approach
"... Summary. This chapter presents a rigorous Design of Experiments (DOE) approach for determining whether a problem characteristic affects the performance of a heuristic. Specifically, it reports a study on the effect of the cost matrix standard deviation of symmetric Travelling Salesman Problem (TSP) ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
Summary. This chapter presents a rigorous Design of Experiments (DOE) approach for determining whether a problem characteristic affects the performance of a heuristic. Specifically, it reports a study on the effect of the cost matrix standard deviation of symmetric Travelling Salesman Problem (TSP) instances on the performance of Ant Colony Optimisation (ACO) heuristics. Results demonstrate that for a given instance size, an increase in the standard deviation of the cost matrix of instances results in an increase in the difficulty of the instances. This implies that for ACO, it is insufficient to report results on problems classified only by problem size, as has been commonly done in most ACO research to date. Some description of the cost matrix distribution is also required when attempting to explain and predict the performance of these heuristics on the TSP. The study should serve as a template for similar investigations with other problems and other heuristics. 1
THÈSE Pour obtenir le grade de
"... dans l'École Doctorale Chimie et Sciences du Vivant Etude de la fonction d’ATAD3 au cours de la différenciation adipocytaire Thèse soutenue publiquement le 06 Juillet 2012 devant le jury composé de: ..."
Abstract
 Add to MetaCart
dans l'École Doctorale Chimie et Sciences du Vivant Etude de la fonction d’ATAD3 au cours de la différenciation adipocytaire Thèse soutenue publiquement le 06 Juillet 2012 devant le jury composé de: