Abstract
Although both multi-objective optimization and agent technology gained a lot of interest during the last decade, many aspects of their functionality still remain open. This paper proposes the multi-agent negotiation model applied in multi-objective optimization. There are three types of agents in the system. The plan agent plans the global best benefit; the action agent plans the best benefit of the single objective; and the resource agent manages the common resource. The agents compete and cooperate to reach the global best benefit through their negotiation. The model is applied in evolutionary multi-objective optimization to realize its parallel and distributed computation, and the experiment on MAGE shows the model is effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
David, N.A., et al.: Multiagent cooperation in International coalitions, Intelligent System, 26–35 (May 2002)
Shi, Z.Z.: Intelligent agent and its application. Science Publishing Company, China
Veldhuizen, D.A.V., Lamont, G.B.: Multi-objective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evol. Comput. 18(2), 125–147 (2000)
Shi, Z.Z., Zhang, H.J., Dong, M.K.: MAGE: Multi-Agent Environment. In: ICCNMC-2003 (2003)
Genesereth, M.R., Ketchpel, S.P.: Software Agents. Comm. of ACM 37(7), 48–53 (1994)
Ricordel, P.M., Demazeau, Y.: From Analysis to Deployment: a Multi-Agent Platform Survey. In: Proceedings of the First International Workshop on Engineering Societies in the Agents’ World, August 2000, Berlin (2000)
Martin, D., Cheyer, A., Moran, D.: The Open Agent Architecture: A Framework for Building Distributed Software Systems. Applied Artificial Intelligence 13(1-2), 92–128 (1999)
Sycara, K., Decker, K., Pannu, A., Williamson, M., Zeng, D.: Distributed intelligent agents. IEEE Expert, 11(6) (1996)
Deb, K., Pratab, A., Agarwal, S., MeyArivan, T.: A fast and Elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Socha, K., Dorohinicki, M.K.: Agent-based Evolutionary Multiobjective Optimisation. In: Proceedings of IEEE Conference on Evolutionary computation (2002)
Naithoh, K., Terano, T.: Agent-based Modeling of Corporate Behaviors with Evolutionary Computation. In: Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation 2003, Japan (2003)
Vacher, J.P., Galinho, T., Lesage, F., Cardon, A.: Genetic algorithms in a multi-agent system. In: IEEE International Joint Symposia on Intelligence and Systems, pp. 17–26 (1998)
Cetnarowicz, K., Kisiel, D.M., Nawarecki, E.: The application of evolution Process in Multi-agent World to the Prediction system. In: Proceeding of the 2nd International Conference on Multi-Agent Systems
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, C., Luo, J., Lin, F. (2006). A Multi-agent Negotiation Model Applied in Multi-objective Optimization. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_30
Download citation
DOI: https://doi.org/10.1007/11802372_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)