Skip to main content

Geometric Generalization of the Nelder-Mead Algorithm

Moraglio, Alberto, Johnson, Colin G. (2010) Geometric Generalization of the Nelder-Mead Algorithm. In: European Conference on Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science . pp. 190-201. Springer ISBN 978-3-642-12138-8. E-ISBN 978-3-642-12139-5. (doi:10.1007/978-3-642-12139-5_17) (KAR id:71017)

PDF Author's Accepted Manuscript
Language: English
Download (220kB) Preview
[thumbnail of EvoCOP2010.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
https://doi.org/10.1007/978-3-642-12139-5_17

Abstract

The Nelder-Mead Algorithm (NMA) is an almost half-century old method for numerical optimization, and it is a close relative of Particle Swarm Optimization (PSO) and Differential Evolution (DE). Geometric Particle Swarm Optimization (GPSO) and Geometric Differential Evolution (GDE) are recently introduced formal generalization of traditional PSO and DE that apply naturally to both continuous and combinatorial spaces. In this paper, we generalize NMA to combinatorial search spaces by naturally extending its geometric interpretation to these spaces, analogously as what was done for the traditional PSO and DE algorithms, obtaining the Geometric Nelder-Mead Algorithm (GNMA).

Item Type: Conference or workshop item (Proceeding)
DOI/Identification number: 10.1007/978-3-642-12139-5_17
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Colin Johnson
Date Deposited: 14 Dec 2018 10:10 UTC
Last Modified: 16 Feb 2021 14:00 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/71017 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):

Downloads

Downloads per month over past year