Solving Global Optimization Problems using MANGO⋆

Abstract. Traditional approaches for solving global optimization problems gen-erally 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 embod-ied and ran by a software agent. Agents exist in a multiagent system and com-municate 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.