Communities of autonomous units are rule-based and graphtransformational systems with a well-defined formal semantics. The autonomous units of a community act and interact in a common environment while striving for their goals. Ant colony systems consist of a set of autonomously behaving ants and are often employed as a metaheuristics for NP-hard logistic problems. In this paper, we demonstrate...

Traditional method of test paper generation is time-consuming, low efficient and low success. In order to improve the success rate of test paper, the paper puts forward an ant colony algorithm of automatic sets method. First, a mathematical model of constraint is built according to the requires of papers, and by using the ant colony algorithm, the optimal solution of grouping is obtained. Simul...

Communities of autonomous units and ant colony systems have fundamental features in common. Both consists of a set of autonomously acting units that transform and move around a common environment that is usually a graph. In contrast to ant colony systems, the actions of autonomous units are specified by graph transformation rules which have a precisely defined operational semantics and can be v...

This paper investigates a comparative study which addresses the P/prec/Cmax scheduling problem, a notable NP-hard benchmark. MLP_SACS, a modified ant colony algorithm, is used to solve it. Its application provides us a better job allocation to machines. In front of each machine, the jobs are performed with three priority rules, the longest path (LP), a modified longest path (MLP) and a maximum ...

A direct search approach to determine optimal reservoir operating is proposed with ant colony optimization for continuous domains (ACOR). The model is applied to a system of single reservoir to determine the optimum releases during 42 years of monthly steps. A disadvantage of ant colony based methods and the ACOR in particular, refers to great amount of computer run time consumption. In this st...

Résumé: This paper presents HACSEG, a new ant algorithm for the image segmentation based on the Markov Random Field (MRF) and a modified version of the Ant Colony System algorithm coupled with a local search. HACSEG algorithm differs from other ant algorithms proposed for image segmentation, in the way that each artificial ant is associated with a particular partition that is modified using phe...

For the past few years, phenomena such as traffic congestion and traffic accidents in big cities have occurred one after another, greatly and adversely affecting the people’s lives. Intelligent transportation system is perceived as an optimum solution to solve this question. This paper delves into several common route guidance algorithms, analyzes respective characteristics, improves and parall...