In multi colony ant algorithms several colonies of ants cooperate in finding good solutions for an optimization problem. At certain time steps the colonies exchange information about good solutions. If the amount of exchanged information is not too large multi colony ant algorithms can be easily parallelized in a natural way by placing the colonies on different processors. In this paper we stud...

land-use spatial allocation is a multi-objective collaborative spatial optimization methodfor rational use of the land use. based on global search capabilities and the information feedbackmechanism of ant colony optimization (aco), a land-use spatial allocation model (aco-la) isproposed. firstlyfirst, a construction graph is built for modeling the land-use spatial allocationproblem. secondlysec...

Test case prioritization involves scheduling test cases in an order that increases the effectiveness in achieving some performance goals. One of the most important performance goals is the rate of fault detection. Test cases should run in an order that increases the possibility of fault detection and also that detects the most severe faults at the earliest in its testing life cycle. Regression ...

Ant Colony Optimization (ACO) has been already established as a practical approach to solve single-objective combinatorial problems. This work proposes a new approach for the resolutions of Multi-Objective Problems (MOPs) inspired in Max-Min Ant System (MMAS). To probe our new approach, a multicast traffic-engineering problem was solved using the proposed approach as well as a Multiobjective Mu...

in this paper, the problem of layout optimization for x-bracing of steel frames is studied using the ant system (as). a new design method is employed to share the gravity and the lateral loads between the main frame and the bracings according to the requirements of the ibc2006 code. an algorithm is developed which is called optimum steel designer (osd). an optimization method based on an approx...

This article puts forward the routing algorithm of wireless sensor network based on ant colony optimization. The algorithm uses the characteristics of ant colony algorithm that is easy to realize local work, integrates link quality into the pheromone formation and supports multiple routes. When choosing routing, the probability is calculated that the node is selected as the next hop according t...

Aiming to the demand and characteristics of vehicle scheduling optimization problem in emergency rescue, this paper establishes a multi-objective optimization model, which takes minimizing variable bidirectional distance, path risk and cost as the optimization target. To avoid the prematurely falling into local optimization of ant colony system(ACS)algorithm, and to improve the algorithm adapta...

This paper proposes a framework named multiobjective ant colony optimization based on decomposition (MoACO/D) to solve bi-objective traveling salesman problems (bTSPs). In the framework, a bTSP is first decomposed into a number of scalar optimization subproblems using Tchebycheff approach. To suit for decomposition, an ant colony is divided into many subcolonies in an overlapped manner, each of...