解决优化问题的并行合作策略

IF 3.4 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence Pub Date : 2007-06-22 DOI:10.4114/IA.V11I34.912

C. Corona, J. M. Moreno

{"title":"解决优化问题的并行合作策略","authors":"C. Corona, J. M. Moreno","doi":"10.4114/IA.V11I34.912","DOIUrl":null,"url":null,"abstract":"Los metodos cooperativos paralelos parecen ser una buena herramienta para resolver problemas de optimizacion combinatoria de gran tamano y alta complejidad, no solo porque mejoran el factor de aceleracion en la busqueda de las soluciones, si no tambien porque alcanzan soluciones de muy alta calidad y comportamientos robustos. En este trabajo se tratan los fundamentos de la cooperacion partiendo de algunos ejemplos tomados de la naturaleza y su uso en el contexto de las heuristicas. Se hace un estudio de implementaciones cooperativas paralelas de diferentes metaheuristicas, haciendo enfasis en metodos cooperativos centralizados y descentralizados.","PeriodicalId":43470,"journal":{"name":"Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence","volume":null,"pages":null},"PeriodicalIF":3.4000,"publicationDate":"2007-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Estrategias cooperativas paralelas en la solucion de problemas de optimizacion\",\"authors\":\"C. Corona, J. M. Moreno\",\"doi\":\"10.4114/IA.V11I34.912\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Los metodos cooperativos paralelos parecen ser una buena herramienta para resolver problemas de optimizacion combinatoria de gran tamano y alta complejidad, no solo porque mejoran el factor de aceleracion en la busqueda de las soluciones, si no tambien porque alcanzan soluciones de muy alta calidad y comportamientos robustos. En este trabajo se tratan los fundamentos de la cooperacion partiendo de algunos ejemplos tomados de la naturaleza y su uso en el contexto de las heuristicas. Se hace un estudio de implementaciones cooperativas paralelas de diferentes metaheuristicas, haciendo enfasis en metodos cooperativos centralizados y descentralizados.\",\"PeriodicalId\":43470,\"journal\":{\"name\":\"Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2007-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4114/IA.V11I34.912\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4114/IA.V11I34.912","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}

引用次数: 3

摘要

并行合作方法似乎是解决大尺寸和高复杂性组合优化问题的好工具，不仅因为它们提高了求解的加速因子，还因为它们实现了非常高质量的解和鲁棒行为。在这篇文章中，我们讨论了合作的基础，从一些例子从自然和它在启发式的背景下的使用。本文研究了不同元启发式方法的并行合作实现，重点研究了集中式和分散式合作方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Estrategias cooperativas paralelas en la solucion de problemas de optimizacion

Los metodos cooperativos paralelos parecen ser una buena herramienta para resolver problemas de optimizacion combinatoria de gran tamano y alta complejidad, no solo porque mejoran el factor de aceleracion en la busqueda de las soluciones, si no tambien porque alcanzan soluciones de muy alta calidad y comportamientos robustos. En este trabajo se tratan los fundamentos de la cooperacion partiendo de algunos ejemplos tomados de la naturaleza y su uso en el contexto de las heuristicas. Se hace un estudio de implementaciones cooperativas paralelas de diferentes metaheuristicas, haciendo enfasis en metodos cooperativos centralizados y descentralizados.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Inteligencia Artificial-Iberoamerical Journal of Artificial Intelligence COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-

CiteScore

2.00

自引率

0.00%

发文量

审稿时长

8 weeks

期刊介绍： Inteligencia Artificial is a quarterly journal promoted and sponsored by the Spanish Association for Artificial Intelligence. The journal publishes high-quality original research papers reporting theoretical or applied advances in all branches of Artificial Intelligence. The journal publishes high-quality original research papers reporting theoretical or applied advances in all branches of Artificial Intelligence. Particularly, the Journal welcomes: New approaches, techniques or methods to solve AI problems, which should include demonstrations of effectiveness oor improvement over existing methods. These demonstrations must be reproducible. Integration of different technologies or approaches to solve wide problems or belonging different areas. AI applications, which should describe in detail the problem or the scenario and the proposed solution, emphasizing its novelty and present a evaluation of the AI techniques that are applied. In addition to rapid publication and dissemination of unsolicited contributions, the journal is also committed to producing monographs, surveys or special issues on topics, methods or techniques of special relevance to the AI community. Inteligencia Artificial welcomes submissions written in English, Spaninsh or Portuguese. But at least, a title, summary and keywords in english should be included in each contribution.