loading
Papers

Research.Publish.Connect.

Paper

Authors: Joerg Bremer and Sebastian Lehnhoff

Affiliation: University of Oldenburg, Germany

ISBN: 978-989-758-219-6

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

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 ; Soft Computing

Abstract: Heuristics like evolution strategies have been successfully applied to optimization problems with rugged, multi-modal fitness landscapes, to non-linear problems, and to derivative free optimization. Parallelization for acceleration often involves domain specific knowledge for data domain partition or functional or algorithmic decomposition. We present an agent-based approach for a fully decentralized global optimization algorithm without specific decomposition needs. The approach extends the ideas of coordinate descent to a gossiping like decentralized agent approach with the advantage of escaping local optima by replacing the line search with a full 1-dimensional optimization and by asynchronously searching different parts of the search space using agents. We compare the new approach with the established covariance matrix adaption evolution strategy and demonstrate the competitiveness of the decentralized approach even compared to a centralized algorithm with full information access. The evaluation is done using a bunch of well-known benchmark functions. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

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 3.227.249.234

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. (2017). An Agent-based Approach to Decentralized Global Optimization - Adapting COHDA to Coordinate Descent.In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 129-136. DOI: 10.5220/0006116101290136

@conference{icaart17,
author={Joerg Bremer. and Sebastian Lehnhoff.},
title={An Agent-based Approach to Decentralized Global Optimization - Adapting COHDA to Coordinate Descent},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={129-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006116101290136},
isbn={978-989-758-219-6},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - An Agent-based Approach to Decentralized Global Optimization - Adapting COHDA to Coordinate Descent
SN - 978-989-758-219-6
AU - Bremer, J.
AU - Lehnhoff, S.
PY - 2017
SP - 129
EP - 136
DO - 10.5220/0006116101290136

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.