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...
Autores principales: | , , |
---|---|
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 |