Decentralized Evolutionary Optimization Approach to the p-median Problem
Otto S, Kókai G (2008)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2008
Journal
Publisher: Springer-verlag
Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Series: Lecture Notes in Computer Science
City/Town: Berlin / Heidelberg
Book Volume: 4974
Pages Range: 659-668
Conference Proceedings Title: Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog
Event location: Naples, Italy
ISBN: 978-3-540-78760-0
DOI: 10.1007/978-3-540-78761-7_72
Abstract
The facility location problem also known as p-median problem concerns the positioning of facilities such as bus-stops, broadcasting stations or supply stations in general. The objective is to minimize the weighted distance between demand points (or customers) and facilities. In general there is a trend towards networked and distributed organizations and their systems, complicating the design, construction and maintenance of distributed facilities as information is scattered among participants while no global view exists. There is a need to investigate distributed approaches to the p-median problem. This paper contributes to research on location problems by proposing an agent oriented decentralized evolutionary computation (EC) approach that exploits the flow of money or energy in order to realize distributed optimization. Our approach uses local operators for reproduction like mutation, recombination and selection finally regulated by market mechanisms. This paper presents two general outcomes of our model: how adaptation occurs in the number and strategies of agents leading to an improvement at the system level. The novelty of this approach lies in the biology-inspired bottom-up adaptation method for inherent distributed problems. It is applied to the uncapacitated p-median problem but is also intended to be general for a wide variety of problems and domains, e.g. wireless sensor networks. © 2008 Springer-Verlag Berlin Heidelberg.
How to cite
APA:
Otto, S., & Kókai, G. (2008). Decentralized Evolutionary Optimization Approach to the p-median Problem. In Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog (pp. 659-668). Naples, Italy, IT: Berlin / Heidelberg: Springer-verlag.
MLA:
Otto, Stephan, and Gabriella Kókai. "Decentralized Evolutionary Optimization Approach to the p-median Problem." Proceedings of the Joint Conferences on Evolutionary Computing (EuroGP EvoCOP EvoBio and EvoWorkshops), Naples, Italy Berlin / Heidelberg: Springer-verlag, 2008. 659-668.
BibTeX: Download