The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. Sp.Issue%201 / 2009  
         
  Article:   A STEP-BACK SENSITIVE ANT MODEL FOR SOLVING COMPLEX PROBLEMS.

Authors:  CAMELIA CHIRA, CAMELIA-MIHAELA PINTEA, D. DUMITRESCU.
 
       
         
  Abstract:  Ant colony optimization models are investigated with the aim of de-signing a new ant-based model better suited for real-world complex problems. The proposed Step-Back Sensitive Ant Model (SB-SAM) is inspired by the real behaviour of Lasius niger ants including u-turns in the process of selection. A ''step back'' is taken by an agent if it reaches a virtual state modulated by various sensitivity levels to the pheromone trails. An effective exploration of the search space is performed particularly by agents having low pheromone sensitivity while the exploitation of intermediary solutions is facilitated by highly-sensitive ants. Numerical experiments carried out for solving the Linear Ordering Problem em-phasize a better performance of the proposed SB-SAM algorithm compared to the Ant Colony System (ACS) technique.

Key words and phrases. Ant Colony System, Pheromone Sensitivity, Nature-inspired Metaheuristics.

 
         
     
         
         
      Back to previous page