Interactive metaheuristics for optimization-based decision support systems

基于优化的决策支持系统的交互式元启发法

• 批准号: 232337356
• 负责人: Dr. David Meignan
• 金额: --
• 依托单位: Fachbereich Mathematik / Informatik / Physik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2013
• 资助国家: 德国
• 起止时间: 2012-12-31 至 2020-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/232337356?language=en
• 关键词: Interactive; metaheuristics; optimization; based; decision

This research intends to support the integration of metaheuristics in real applications by considering these optimization methods in an interactive context. In spite of the fact that metaheuristics have been proven to be successful as real problem solvers in a variety of application areas, several limitations restrain the use of metaheuristics in decision support systems. First, some strategic parameters are difficult to set without knowledge about real instances to solve. Second, the problem model may underestimate or ignore some aspect of the problem. Finally, the user of the decision support system may distrust the solutions provided by the metaheuristic. These obstacles to a practical use of metaheuristics in decision support systems may be overcome by taking advantage of human expertise during the solving process. In this context, the research project will investigate interactive metaheuristics. In this original approach of metaheuristics, the interaction with the user aims at guiding the search process, enriching the problem model, involving and informing the user on the decisions taken by the optimization process. The main goal of the project is to develop new models, algorithms and software solutions for the design of interactive metaheuristics for decision support systems.

本研究旨在通过在交互式环境中考虑这些优化方法来支持元启发式在实际应用中的集成。尽管元启发法已被证明在各种应用领域作为真正的问题解决者是成功的，但一些限制限制了元启发法在决策支持系统中的使用。首先，如果不了解要解决的实际情况，就很难设置一些战略参数。其次，问题模型可能会低估或忽略问题的某些方面。最后，决策支持系统的用户可能不信任元启发法提供的解决方案。在决策支持系统中实际使用元启发法的这些障碍可以通过在解决过程中利用人类专业知识来克服。在这种背景下，该研究项目将研究交互式元启发法。在这种原始的元启发法方法中，与用户的交互旨在指导搜索过程、丰富问题模型、涉及优化过程并告知用户决策。该项目的主要目标是开发新的模型、算法和软件解决方案，用于决策支持系统的交互式元启发式设计。

项目成果

A heuristic approach to schedule reoptimization in the context of interactive optimization

• DOI: 10.1145/2576768.2598213
• 发表时间: 2014-07
• 期刊: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
• 作者: D. Meignan