Protein structure calculation with a max-min ant system

Protein structure calculation with a max-min ant system

Despite the fact that many different programs have been developed in the field of NMR-based structure determination, the 3D structure determination of a large protein is still very time consuming and needs a lot of manual intervention. Therefore, it is highly desired to automate as many of the steps "peak picking", "assignment", and "structure calculation" as possible in a self-consistent manne...

MAX-MIN Ant System

Ant System, the first Ant Colony Optimization algorithm, showed to be a viable method for attacking hard combinatorial optimization problems. Yet, its performance, when compared to more fine-tuned algorithms, was rather poor for large instances of traditional benchmark problems like the Traveling Salesman Problem. To show that Ant Colony Optimization algorithms could be good alternatives to exi...

Parallel Max-Min Ant System Using MapReduce

Ant colony optimization algorithms have been successfully applied to solve many problems. However, in some large scale optimization problems involving large amounts of data, the optimization process may take hours or even days to get an excellent solution. Developing parallel optimization algorithms is a common way to tackle with this issue. In this paper, we present a MapReduce Max-Min Ant Sys...

A Pheromone Trails Model for MAX-MIN Ant System

Pheromone trails are the main media for gathering collective knowledge about a problem, and have a central role in all ant colony optimization algorithms. Setting appropriate trail limits for the MAX-MIN ant system (MMAS) is important for good performance of the algorithm. We used rigorous analysis to develop expressions that model the influence of trail limits on MMAS behavior. Besides the gen...

MAX -MIN Ant System for International Timetabling Competition