×

HyFlex:跨域启发式搜索的基准框架。 (英语) Zbl 1292.90337号

郝金考(编)等,组合优化中的进化计算。2012年4月11日至13日,第12届欧洲会议,2012年EvoCOP,西班牙马拉加。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-29123-4/pbk)。计算机科学课堂讲稿7245136-147(2012)。
摘要:本文介绍了HyFlex,一种用于开发跨域搜索方法的软件框架。该框架具有用于处理不同组合优化问题的通用软件界面,并提供特定于问题的算法组件。这样,算法设计者就不需要对问题域有详细的了解,因此可以集中精力设计自适应通用优化算法。实现了六个难的组合问题:最大可满足性、一维装箱、置换流水车间、人员调度、旅行商和车辆路径。每个领域都包含一组不同的实例,包括真实的工业数据和一组最先进的特定于问题的启发式和搜索操作符。HyFlex代表了启发式搜索通用性的一个有价值的新基准,与之相比,自适应跨域算法很容易开发并进行了可靠的比较。本文既是一篇教程,也是对迄今为止使用HyFlex的研究成果和出版物的调查。
有关整个系列,请参见[兹伯利06026017].

MSC公司:

90 C59 数学规划中的近似方法和启发式
90C60型 数学规划问题的抽象计算复杂性