Papers Papers/2020



Authors: Joerg Bremer 1 and Sebastian Lehnhoff 2

Affiliations: 1 Department of Computing Science, University of Oldenburg, Uhlhornsweg, Oldenburg and Germany ; 2 R&D Division Energy, OFFIS – Institute for Information Technology, Escherweg, Oldenburg and Germany

Keyword(s): Global Optimization, Distributed Optimization, Multi-agent Systems, Lazy Agents, Coordinate Descent Optimization.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Distributed Problem Solving ; Enterprise Information Systems ; Evolutionary Computing ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Self Organizing Systems ; Soft Computing ; Swarm Intelligence

Abstract: Optimization problems with rugged, multi-modal Fitness landscapes, non-linear problems, and derivative-free optimization entails challenges to heuristics especially in the high-dimensional case. High-dimensionality also tightens the problem of premature convergence and leads to an exponential increase in search space size. Parallelization for acceleration often involves domain specific knowledge for data domain partition or functional or algorithmic decomposition. We extend a fully decentralized agent-based approach for a global optimization algorithm based on coordinate descent and gossiping that has no specific decomposition needs and can thus be applied to arbitrary optimization problems. Originally, the agent method suffers from likely getting stuck in high-dimensional problems. We extend a laziness mechanism that lets the agents randomly postpone actions of local optimization and achieve a better avoidance of stagnation in local optima. The extension is tested against the origin al method as well as against established methods. The lazy agent approach turns out to be competitive and often superior in many cases. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bremer, J. and Lehnhoff, S. (2019). Lazy Agents for Large Scale Global Optimization. In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-350-6; ISSN 2184-433X, pages 72-79. DOI: 10.5220/0007571600720079

author={Joerg Bremer. and Sebastian Lehnhoff.},
title={Lazy Agents for Large Scale Global Optimization},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},


JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Lazy Agents for Large Scale Global Optimization
SN - 978-989-758-350-6
IS - 2184-433X
AU - Bremer, J.
AU - Lehnhoff, S.
PY - 2019
SP - 72
EP - 79
DO - 10.5220/0007571600720079