High‐dimensional real‐parameter optimization using the differential ant‐stigmergy algorithm
Authors:
- 27 March 2009
- journal article
- Published by Emerald Publishing in International Journal of Intelligent Computing and Cybernetics
- Vol. 2 (1) , 34-51
Abstract
Purpose – The purpose of this paper is to present an algorithm for global optimization of high-dimensional real-parameter cost functions. Design/methodology/approach – This optimization algorithm, called differential ant-stigmergy algorithm (DASA), based on a stigmergy observed in colonies of real ants. Stigmergy is a method of communication in decentralized systems in which the individual parts of the system communicate with one another by modifying their local environment. Findings – The DASA outperformed the included differential evolution type algorithm in convergence on all test functions and also obtained better solutions on some test functions. Practical implications – The DASA may find applications in challenging real-life optimization problems such as maximizing the empirical area under the receiver operating characteristic curve of glycomics mass spectrometry data and minimizing the logistic leave-one-out calculation measure for the gene-selection criterion. Originality/value – The DASA is one of the first ant-colony optimization-based algorithms proposed for global optimization of the high-dimensional real-parameter problems.Keywords
This publication has 27 references indexed in Scilit:
- Ant colony optimization for continuous domainsEuropean Journal of Operational Research, 2008
- Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization ProblemsJournal of Computer Science and Technology, 2008
- On the analysis of glycomics mass spectrometry data via the regularized area under the ROC curveBMC Bioinformatics, 2007
- Population size reduction for the differential evolution algorithmApplied Intelligence, 2007
- An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network trainingNeural Computing and Applications, 2007
- Aggregation Pheromone System: A Real-parameter Optimization Algorithm using Aggregation Pheromones as the Base MetaphorTransactions of the Japanese Society for Artificial Intelligence, 2005
- An adaptive ant colony system algorithm for continuous-space optimization problemsJournal of Zhejiang University SCIENCE, 2003
- A Computationally Efficient Evolutionary Algorithm for Real-Parameter OptimizationEvolutionary Computation, 2002
- On how Pachycondyla apicalis ants suggest a new search algorithmFuture Generation Computer Systems, 2000
- Optimization by Simulated AnnealingScience, 1983