Experiments on Metaheuristics: Methodological Overview and Open Issues (2008)
Marco Chiar, Luís Paquete, Mike Preuss, Enda Ridge
Abstract. Metaheuristics are a wide class of solution methods that have been successfully applied to many optimization problems. The assessment of these methods is commonly based on experimental...
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...
The Evolution of Probabilistic Reciprocity in a Multi-agent Environment with Neighborhoods (2008)
Enda Ridge, Michael G. Madden, Gerard J. Lyons
Abstract. Previous work by other researchers has investigated the evolution and stability of a ‘probabilistic reciprocity ’ strategy in a package delivery domain where all agents could...
Hooman Amini, Enda Ridge, Dimitar Kazakov
This paper investigates the implementation of a two-dimensional cellular automaton as a multi-agent system using the JADE agent middleware. The agents are distributed on separate computers in a local...
The Evolution of Probabilistic Reciprocity in a Multi-agent Environment with Neighborhoods (2008)
Enda Ridge, Michael G. Madden, Gerard J. Lyons
Abstract. Previous work by other researchers has investigated the evolution and stability of a ‘probabilistic reciprocity ’ strategy in a package delivery domain where all agents could...
Reciprocity in Open Agent Environments (2008)
Enda Ridge, Michael G. Madden, Colm O Riordan, Gerard J. Lyons
Abstract. This paper reports work in progress on validating and extending the research of Sen and Dutta on the evolution of cooperative behaviour in open agent environments [16]. We give a...
et de Développements en Intelligence Artificielle (2008)
Enda Ridge, Thomas Stützle, Mauro Birattari, Holger H. Hoos
This publication is a collection of contributions presented at SLS-DS 2007, Doctoral Symposium
Tuning the Performance of the MMAS Heuristic (2007)
Abstract. This paper presents an in-depth Design of Experiments (DOE) methodology for the performance analysis of a stochastic heuristic. The heuristic under investigation is Max-Min Ant System...
An Analysis of Problem Difficulty for a Class of Optimisation Heuristics (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...
Screening the Parameters Affecting Heuristic Performance (2007)
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...
Sequential Experiment Designs for Screening and Tuning Parameters of Stochastic Heuristics (2006)
Abstract. This paper describes a sequential experimentation approach for efficiently screening and tuning the parameters of a stochastic heuristic. Stochastic heuristics such as ant colony algorithms...