| dbo:abstract
|
- Anomenem matheurístiqus a aquells algorismes d'optimització derivats de la interoperació de metaheurístiques i tècniques de programació matemàtica (PM). Una de les seves característiques essencials és l'explotació, en alguna part de l'algorisme, de característiques derivades del model matemàtic del problema a resoldre, d'aquí l'ús de la definició "metaheurístiques basades en models", present en esdeveniments i llocs web relacionats amb les matheurísticas. Aquest camp pretén explotar els avantatges que ofereixen els models i tècniques de la PM en el desenvolupament de plataformes (meta) heurístiques, combinant-se amb la robustesa i efectivitat d'aquestes últimes. Dins la comunitat d'investigadors afins, a molts ha atret el tema, produint així la publicació d'edicions especials de llibres i revistes dedicats a aquest tòpic. (ca)
- Nombramos Matheurística a aquellos algoritmos de optimización derivados de la interoperación de metaheurísticas y técnicas de programación matemática (PM). Una de sus características esenciales es la explotación, en alguna parte del algoritmo, de características derivadas del modelo matemático del problema que resolver, de ahí el uso de la definición “metaheurísticas basadas en modelos”, presente en eventos y sitios web relacionados con las matheurísticas. Este campo pretende explotar las ventajas que brindan los modelos y técnicas de la PM en el desarrollo de plataformas (meta)heurísticas, combinándose con la robustez y efectividad de estas últimas. Dentro de la comunidad de investigadores afines, a muchos ha atraído el tema, produciéndose así la publicación de ediciones especiales de libros y revistas dedicados a este tópico. [1] [2] (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última). (es)
- Matheuristics are problem agnostic optimization algorithms that make use of mathematical programming (MP) techniques in order to obtain heuristic solutions. Problem-dependent elements are included only within the lower-level mathematic programming, local search or constructive components. An essential feature is the exploitation in some part of the algorithms of features derived from the mathematical model of the problems of interest, thus the definition "model-based heuristics" appearing in the title of some events of the conference series dedicated to matheuristics matheuristics web page. The topic has attracted the interest of a community of researchers, and this led to the publication of dedicated volumes and journal special issues besides to dedicated tracks and sessions on wider scope conferences. A word of caution is needed before delving into the subject, because obviously the use of MP for solving optimization problems, albeit in a heuristic way, is much older and much more widespread than matheuristics. However, this is not the case for metaheuristics. Even the very idea of designing MP methods specifically for heuristic solution has innovative traits, when opposed to exact methods which turn into heuristics when enough computational resources are not available. Some approaches using MP combined with metaheuristics have begun to appear regularly in the matheuristics literature. This combination can go two-ways, both in MP used to improve or design metaheuristics and in metaheuristics used for improving known MP techniques, even though the first of these two directions is by far more studied. (en)
- Uma mateurística (termo em inglês: matheuristic) é um algoritmo de otimização que surge pela integração de meta-heurísticas e programação matemática (PM). Uma característica essencial é a exploração em partes dos algoritmos de recursos provenientes a partir do modelo matemático dos problemas de interesse. Portanto, a definição de "heurísticas baseadas em modelo" que surge no título de alguns eventos do ciclo de conferências é dedicado às mateurísticas mateurísticas página web. O tema vem atraindo o interesse de uma comunidade de pesquisadores, o que levou à publicação de volumes e edição especial de revistas, além de dedicado postêrs e sessões no âmbito de conferências de alcance mais amplo. Obviamente, o uso de PM para resolver problemas de otimização, embora de uma forma heurística, é muito mais antiga e muito mais generalizada do que mateurísticas. No entanto, este não é o caso para meta-heurísticas. Até mesmo a ideia de propor métodos PM especificamente para a heurística de solução inovadora traços, quando os métodos exatos que se transformam em heurística quando um número suficiente de recursos computacionais não estão disponíveis. Algumas abordagens usando PM combinadas com meta-heurísticas começaram a aparecer regularmente no literatura mateurística. Esta combinação pode ir de duas maneiras, tanto na PM utilizada para melhorar meta-heurísticas como em meta-heurísticas usadas para melhorar as técnicas PM conhecidas. Embora a primeira destas duas direções seja a mais estudada. (pt)
|
| rdfs:comment
|
- Anomenem matheurístiqus a aquells algorismes d'optimització derivats de la interoperació de metaheurístiques i tècniques de programació matemàtica (PM). Una de les seves característiques essencials és l'explotació, en alguna part de l'algorisme, de característiques derivades del model matemàtic del problema a resoldre, d'aquí l'ús de la definició "metaheurístiques basades en models", present en esdeveniments i llocs web relacionats amb les matheurísticas. (ca)
- Nombramos Matheurística a aquellos algoritmos de optimización derivados de la interoperación de metaheurísticas y técnicas de programación matemática (PM). Una de sus características esenciales es la explotación, en alguna parte del algoritmo, de características derivadas del modelo matemático del problema que resolver, de ahí el uso de la definición “metaheurísticas basadas en modelos”, presente en eventos y sitios web relacionados con las matheurísticas. (es)
- Matheuristics are problem agnostic optimization algorithms that make use of mathematical programming (MP) techniques in order to obtain heuristic solutions. Problem-dependent elements are included only within the lower-level mathematic programming, local search or constructive components. An essential feature is the exploitation in some part of the algorithms of features derived from the mathematical model of the problems of interest, thus the definition "model-based heuristics" appearing in the title of some events of the conference series dedicated to matheuristics matheuristics web page. (en)
- Uma mateurística (termo em inglês: matheuristic) é um algoritmo de otimização que surge pela integração de meta-heurísticas e programação matemática (PM). Uma característica essencial é a exploração em partes dos algoritmos de recursos provenientes a partir do modelo matemático dos problemas de interesse. Portanto, a definição de "heurísticas baseadas em modelo" que surge no título de alguns eventos do ciclo de conferências é dedicado às mateurísticas mateurísticas página web. (pt)
|
