Title :
A mechanism to form coalition in multi-agent system based on genetic algorithm
Author :
Jijun, Zhang ; Jiping, Zhang ; Baoguo, Tian ; Jinchun, Zhang
Author_Institution :
Naval Aeronaut. & Astronaut. Univ., Yantai
Abstract :
In order to research the problem of coalition formation in dynamic open multi-agent system, a rule of coalition payoff distribution based on agentspsila abilities was proposed as well as the conception of coalition payoff ratio and other correlative propositions. The negotiation mechanism and negotiation rules among agents were also discussed. Based on these researches, a mechanism to form coalition based on multi-agent genetic algorithm was established. This mechanism can enormously reduce the quantity of systempsilas communications and improve the systempsilas efficiency.
Keywords :
genetic algorithms; multi-agent systems; task analysis; RETSINA; coalition formation; coalition payoff distribution; dynamic open multi-agent system; genetic algorithm; Aerodynamics; Control systems; Costs; Genetic algorithms; Intelligent agent; Intelligent networks; Intelligent systems; Machine intelligence; Multiagent systems; Stability; Agent; Genetic algorithm; Multi-agent coalition; Multi-agent system;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4604951