The Computer Journal Advance Access originally published online on January 15, 2009
The Computer Journal 2009 52(8):910-921; doi:10.1093/comjnl/bxn068
| ||||||||||||||||||||||||||||||||||||||||||||||||
This article appears in the following The Computer Journal issue: Incorporating Systems, communications and services in smart homes and Software engineering for e-business Special Issues [View the issue table of contents]
Multi-Agent Group Programming Based On Co-evolution
Department of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, People's Republic of China
* Corresponding author: wt_jiangmail{at}yahoo.com
Received 31 January 2008; revised 27 October 2008
As an effective means of multi-agent problem solving, autonomous individual programming and interaction that are essential need, are limited in their ability to accommodate the interests of others, and therefore, may unnecessarily constrain the solving ability and negotiability of an agent, particularly in a distributed cooperative environments founded on private and uncertain information. In this paper, a multi-agent group programming model is presented, where each agent executes local programming by evolutionary search. Based on co-evolution idea, agents resolve conflicts and revise their own search direction to optimize local and social objectives in an interactive process by means of clustering and group choice. Finally, the paper presents simulation results that illustrate the operational effectiveness of our agent group programming model.
Key Words: group programming co-evolution multi-agent