Abstract
Traditional approaches for solving global optimization problems generally rely on a single algorithm. The algorithm may be hybrid or applied in parallel. Contrary to traditional approaches, this paper proposes to form teams of algorithms to tackle global optimization problems. Each algorithm is embodied and ran by a software agent. Agents exist in a multiagent system and communicate over our proposed MultiAgent ENvironment for Global Optimization (MANGO). Through communication and cooperation, the agents complement each other in tasks that they cannot do on their own. This paper gives a formal description of MANGO and outlines design principles for developing agents to execute on MANGO. Our case study shows the effectiveness of multiagent teams in solving global optimization problems.
This research has been partially supported by the Scientific and Technological Research Council of Turkey by a CAREER Award under grant 107M455. A preliminary version of this paper appeared at AAMAS OPTMAS Workshop 2008.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Floudas, C.A.: Deterministic Global Optimization: Theory, Methods and Applications, 2nd edn. Nonconvex Optimization and Applications, vol. 37. Kluwer Academic Publishers, Dordrecht (2000)
Talukdar, S., Baerentzen, L., Gove, A., Souza, P.D.: Asynchronous teams: Cooperation schemes for autonomous agents. Journal of Heuristics 4(4), 295–321 (1998)
Tyner, K., Westerberg, A.: Multiperiod design of azetropic seperation systems i: An agent based approach. Computers and Chemical Engineering 25, 1267–1284 (2001)
Siirola, D., Hauan, S., Westerberg, A.: Toward agent-based process systems engineering: Proposed framework and application to non-convex optimization. Computers and Chemical Engineering 27, 1801–1811 (2003)
Singh, M.P., Huhns, M.N.: Service-Oriented Computing: Semantics, Processes, Agents. John Wiley & Sons, Chichester (2005)
Gaviano, M., Kvasov, D.E., Lera, D., Sergeyev, Y.D.: Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization. ACM Transactions on Mathematical Software 29(4), 469–480 (2003)
Nocedal, J., Wright, S.: Numerical Optimization. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Günay, A., Öztoprak, F., Birbil, Ş.İ., Yolum, P. (2009). Solving Global Optimization Problems Using MANGO. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)