收入

我们提出了一个新的库INCOP,它提供了优化组合问题的不完全算法。该库提供模拟退火、禁忌搜索等局部搜索方法,以及基于群体的方法,与优胜者同行。编码了几个问题,包括约束满足问题、图着色问题、频率分配问题。\parINCOP是一个开放的C++库。用户可以很容易地添加新的问题和编码新的算法。小区管理已经仔细研究过了。首先,原始的参数化移动选择允许我们轻松实现大多数现有的元启发式。其次,配置成本计算可以指定不同的增量级别,大大提高了效率。\parINCOP在著名的基准测试中表现出色。具有挑战性的flat300_28图形着色实例首次通过标准Metropolis算法被着色为30种颜色。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH中的参考文献(参考文献2条,1标准件)

显示结果1到2,共2个。
按年份排序(引用)

  1. 梅尼尔,弗里德里克;Neveu,Bertrand:油漆车间项链问题的计算解决方案(2012)
  2. 尼芙,贝特朗;Trombettoni,Gilles:INCOP:不完全组合优化的开放库(2003)ioport公司