Cargando…

A global optimization paradigm based on change of measures

A global optimization framework, COMBEO (Change Of Measure Based Evolutionary Optimization), is proposed. An important aspect in the development is a set of derivative-free additive directional terms, obtainable through a change of measures en route to the imposition of any stipulated conditions aim...

Descripción completa

Detalles Bibliográficos
Autores principales: Sarkar, Saikat, Roy, Debasish, Vasu, Ram Mohan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society Publishing 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4632581/
https://www.ncbi.nlm.nih.gov/pubmed/26587268
http://dx.doi.org/10.1098/rsos.150123
_version_ 1782399061466284032
author Sarkar, Saikat
Roy, Debasish
Vasu, Ram Mohan
author_facet Sarkar, Saikat
Roy, Debasish
Vasu, Ram Mohan
author_sort Sarkar, Saikat
collection PubMed
description A global optimization framework, COMBEO (Change Of Measure Based Evolutionary Optimization), is proposed. An important aspect in the development is a set of derivative-free additive directional terms, obtainable through a change of measures en route to the imposition of any stipulated conditions aimed at driving the realized design variables (particles) to the global optimum. The generalized setting offered by the new approach also enables several basic ideas, used with other global search methods such as the particle swarm or the differential evolution, to be rationally incorporated in the proposed set-up via a change of measures. The global search may be further aided by imparting to the directional update terms additional layers of random perturbations such as ‘scrambling’ and ‘selection’. Depending on the precise choice of the optimality conditions and the extent of random perturbation, the search can be readily rendered either greedy or more exploratory. As numerically demonstrated, the new proposal appears to provide for a more rational, more accurate and, in some cases, a faster alternative to many available evolutionary optimization schemes.
format Online
Article
Text
id pubmed-4632581
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher The Royal Society Publishing
record_format MEDLINE/PubMed
spelling pubmed-46325812015-11-19 A global optimization paradigm based on change of measures Sarkar, Saikat Roy, Debasish Vasu, Ram Mohan R Soc Open Sci Mathematics A global optimization framework, COMBEO (Change Of Measure Based Evolutionary Optimization), is proposed. An important aspect in the development is a set of derivative-free additive directional terms, obtainable through a change of measures en route to the imposition of any stipulated conditions aimed at driving the realized design variables (particles) to the global optimum. The generalized setting offered by the new approach also enables several basic ideas, used with other global search methods such as the particle swarm or the differential evolution, to be rationally incorporated in the proposed set-up via a change of measures. The global search may be further aided by imparting to the directional update terms additional layers of random perturbations such as ‘scrambling’ and ‘selection’. Depending on the precise choice of the optimality conditions and the extent of random perturbation, the search can be readily rendered either greedy or more exploratory. As numerically demonstrated, the new proposal appears to provide for a more rational, more accurate and, in some cases, a faster alternative to many available evolutionary optimization schemes. The Royal Society Publishing 2015-07-01 /pmc/articles/PMC4632581/ /pubmed/26587268 http://dx.doi.org/10.1098/rsos.150123 Text en © 2015 The Authors. http://creativecommons.org/licenses/by/4.0/ Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited.
spellingShingle Mathematics
Sarkar, Saikat
Roy, Debasish
Vasu, Ram Mohan
A global optimization paradigm based on change of measures
title A global optimization paradigm based on change of measures
title_full A global optimization paradigm based on change of measures
title_fullStr A global optimization paradigm based on change of measures
title_full_unstemmed A global optimization paradigm based on change of measures
title_short A global optimization paradigm based on change of measures
title_sort global optimization paradigm based on change of measures
topic Mathematics
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4632581/
https://www.ncbi.nlm.nih.gov/pubmed/26587268
http://dx.doi.org/10.1098/rsos.150123
work_keys_str_mv AT sarkarsaikat aglobaloptimizationparadigmbasedonchangeofmeasures
AT roydebasish aglobaloptimizationparadigmbasedonchangeofmeasures
AT vasurammohan aglobaloptimizationparadigmbasedonchangeofmeasures
AT sarkarsaikat globaloptimizationparadigmbasedonchangeofmeasures
AT roydebasish globaloptimizationparadigmbasedonchangeofmeasures
AT vasurammohan globaloptimizationparadigmbasedonchangeofmeasures