The hyper-cube framework for ant colony optimization

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
Christian Blum, Marco Dorigo

Abstract

Ant colony optimization is a metaheuristic approach belonging to the class of model-based search algorithms. In this paper, we propose a new framework for implementing ant colony optimization algorithms called the hyper-cube framework for ant colony optimization. In contrast to the usual way of implementing ant colony optimization algorithms, this framework limits the pheromone values to the interval [0,1]. This is obtained by introducing changes in the pheromone value update rule. These changes can in general be applied to any pheromone value update rule used in ant colony optimization. We discuss the benefits coming with this new framework. The benefits are twofold. On the theoretical side, the new framework allows us to prove that in Ant System, the ancestor of all ant colony optimization algorithms, the average quality of the solutions produced increases in expectation over time when applied to unconstrained problems. On the practical side, the new framework automatically handles the scaling of the objective function values. We experimentally show that this leads on average to a more robust behavior of ant colony optimization algorithms.

References

Jan 1, 1996·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·M DorigoA Colorni

❮ Previous
Next ❯

Citations

Dec 19, 2007·Die Naturwissenschaften·Antony S AleksievNigel R Franks
Jul 6, 2006·Biological cybernetics·Vito Trianni, Marco Dorigo
Apr 17, 2008·Theory in Biosciences = Theorie in Den Biowissenschaften·Atsushi TeroToshiyuki Nakagaki
Aug 2, 2005·Artificial Life·James MontgomeryTim Hendtlass
Nov 17, 2007·BMC Evolutionary Biology·Daniele CatanzaroMichel C Milinkovitch
Apr 22, 2009·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Han HuangZhi-Feng Hao
Mar 28, 2009·Neural Computation·Marco SaerensLuh Yen
Sep 25, 2014·BMC Systems Biology·Irene Otero-Muras, Julio R Banga
Jun 11, 2015·Chemical Biology & Drug Design·Kanon SujareePornthep Sompornpisut
Dec 25, 2012·Journal of Theoretical Biology·M Vela-PérezJ J L Velázquez
Jun 16, 2012·Artificial Intelligence in Medicine·Sai Ho Ling, Hung T Nguyen
Jun 5, 2012·Journal of Theoretical Biology·Anders JohanssonDavid J T Sumpter
May 3, 2011·Bio Systems·Andrew Adamatzky, Ramon Alonso-Sanz
Dec 25, 2015·Systems and Synthetic Biology·Santanu HatiSubhabrata Sen
Apr 21, 2009·Artificial Intelligence in Medicine·Yulan He, Siu Cheung Hui
Nov 14, 2008·Trends in Biotechnology·Gisbert SchneiderPetra Schneider
May 30, 2015·Bioinformatics·Robert KleinkaufRolf Backofen
Feb 18, 2009·Animal Genetics·M L SpanglerR Rekaya
Oct 1, 2009·Topics in Cognitive Science·Luís M A Bettencourt
Jun 25, 2010·Journal of Computational Chemistry·Vali Zare-Shahabadi, Fatemeh Abbasitabar
Jan 12, 2010·Molecular Informatics·Natalie JägerGisbert Schneider
Jun 2, 2009·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Chia-Feng Juang, Chia-Hung Hsu
Feb 18, 2011·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society· Li-Ning XingXin Yao
Dec 4, 2009·IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society·Shuming WangWitold Pedrycz
Apr 6, 2016·SpringerPlus·Olivier Rukundo, Hanqiang Cao
Nov 20, 2015·BMC Bioinformatics·Robert KleinkaufMartin Mann
Aug 13, 2005·Artificial Intelligence in Medicine·Krzysztof J CiosRyszard Tadeusiewicz
Jul 4, 2007·Analytica Chimica Acta·Hideyuki ShinzawaYukihiro Ozaki
Aug 1, 2015·Journal of Chemical Information and Modeling·Ionut OnilaThomas E Exner
Jul 19, 2014·Journal of Theoretical Biology·Tomer J Czaczkes
Jul 15, 2015·Computers in Biology and Medicine·Turker Tekin ErguzelMerve Cebi
Jul 10, 2012·Bio Systems·Daniel AshlockJohn Orth
May 9, 2015·TheScientificWorldJournal·Rafid SagbanMuhamad Shahbani Abu Bakar
May 3, 2008·Journal of Biomedical Informatics·Mehmet Korürek, Ali Nizam
Jul 22, 2016·SpringerPlus·Ravi Kiran Varma PenmatsaSrinivas Kumar Samayamantula

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
Marco DorigoA Colorni
Evolutionary Computation
Daniel Merkle, Martin Middendorf
Artificial Life
Marco DorigoL M Gambardella
© 2021 Meta ULC. All rights reserved