Adaptive Contract Net Protocol Based on Ant Colony Optimization Algorithm

Xian Lun Tang; Zheng Fan; Ya Nan Li; Lin Qin Cai

doi:10.4028/www.scientific.net/AMM.109.666

Paper Titles

A Study on the Development Strategies of the 4PL in Ningbo
p.646

Ningbo Urban Logistics System Planning
p.651

Feature Analysis for Shadow Detection
p.656

Fitting Methods by Cubic Spline Interpolation to Curved Surface Molding in Automobiles’ Covering Components
p.661

Adaptive Contract Net Protocol Based on Ant Colony Optimization Algorithm
p.666

PSO-Based Uncorrelated Hybrid Discriminant Analysis Algorithm
p.671

Optimization Methods of Loading Path for Tube Hydroforming
p.676

A New Formant Detection Algorithm Based on Cepstrum
p.681

Design of Embedded Multimedia Advertising System
p.685

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 109Adaptive Contract Net Protocol Based on Ant Colony...

Adaptive Contract Net Protocol Based on Ant Colony Optimization Algorithm

Abstract:

An adaptive contract net protocol which can adapt to dynamic environment is proposed based on ant colony optimization algorithm. In the negotiation process of task allocation, the probability of the contractor being selected is related with the contractor’s credibility and ability. Several experiments are performed to show the advantages of this algorithm, it has a better decision quality when task recurrence rate (TRR) unchanged, and the communication traffic (CT) remains at a low level as TRR increases when the number of tasks (NT) unchanged. As a result, the algorithm can enhance the decision quality and reduce the communication traffic.

You might also be interested in these eBooks

Emerging Systems for Materials, Mechanics and Manufacturing

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 109)

Pages:

666-670

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.109.666

Citation:

Cite this paper

Online since:

October 2011

Authors:

Xian Lun Tang, Zheng Fan, Ya Nan Li, Lin Qin Cai

Keywords:

Ant Colony Optimization Algorithm (ACOA), Contract Net Protocol, Task Allocation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R.G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, 12 (1980) 1104-1113.

DOI: 10.1109/tc.1980.1675516

Google Scholar

[2] S. Srinivasan, N.K. Jha, Safety and reliability driven task allocation in distributed systems, Robotics, IEEE Transactions on Computers, 4 (2009) 927-937.

Google Scholar

[3] ZHANG Haijun, SHI Zhong zhi, Dynamic Contract Net Protocol, Computer Engineering, 21 (2004) 44-57.

Google Scholar

[4] WEI Zhao-Wen, YAN Jun-Yan, OU Yun-Peng, An Enhancement Dynamic Contract Net Protocol, Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on, 2007, 475-480.

DOI: 10.1109/snpd.2007.334

Google Scholar

[5] Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, TAN Ying et al, Beijing, (2009).

Google Scholar

[6] Tewolde, G.S., Weihua Sheng, Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony Optimization, IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2 (2008) 278-287.

DOI: 10.1109/tsmca.2007.914769

Google Scholar

[7] M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italie, (1992).

Google Scholar

[8] A. Colorni, M. Dorigo et V. Maniezzo, Distributed Optimization by Ant Colonies, actes de la première conférence européenne sur la vie artificielle, Paris, France, Elsevier Publishing, 1991, 134-142.

Google Scholar

[9] Information on http: /en. wikipedia. org/wiki/Ant_colony_optimization_algorithms.

Google Scholar