arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.06797cs.AIcs.DS
收藏

多元组合优化问题研究

Étude de Problèmes d'Optimisation Combinatoire à Multiples Composantes Interdépendantes

Mohammed V University in Rabat(拉巴特穆罕默德五世大学);LRIT(LRIT实验室);CNRST(国家科学技术研究中心)

Mohamed El Yafrani, Belaïd Ahiod

摘要:

这个扩展的摘要概述了具有多个相互依赖的组件的NP-难优化问题。这些问题出现在许多现实世界的应用中:工业应用,工程和物流。这些问题由许多NP难的子问题组成,这使得使用精确算法求解它们更具挑战性。这主要是由于这类算法的高复杂性和问题本身的难度。这些问题的主要困难来源是子问题之间存在内部依赖关系。从(Meta)数学和演化计算的角度简要介绍了解决方法。

英文摘要:

This extended abstract presents an overview on NP-hard optimization problems with multiple interdependent components. These problems occur in many real-world applications: industrial applications, engineering, and logistics. The fact that these problems are composed of many sub-problems that are NP-hard makes them even more challenging to solve using exact algorithms. This is mainly due to the high complexity of this class of algorithms and the hardness of the problems themselves. The main source of difficulty of these problems is the presence of internal dependencies between sub-problems. This aspect of interdependence of components is presented, and some outlines on solving approaches are briefly introduced from a (meta)heuristics and evolutionary computation perspective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑