NILS:一种基于中立性的迭代局部搜索及其在Flowshop调度中的应用。本文提出了一种新的方法,利用健身景观的特点。特别是,我们对中立性的性质感兴趣,它处理的是相同的适应值被分配给搜索空间中的许多解。许多组合优化问题都具有这一特性,这通常对局部搜索算法非常不利。提出了一种基于中立性的迭代局部搜索算法,该算法允许中性行走在高原上移动,并以最小化完工时间为目标,对一个置换流水车间调度问题进行了实验研究。实验结果表明,与经典的迭代局部搜索方法相比,该方法能够找到更好的解。此外,还深入分析了利用中立性和探索新的搜索空间之间的权衡。


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

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

  1. 哈塔米语、莫斯塔法语;塞勒希普尔,阿米尔;Hwang,F.J.:(m)机排序流水车间调度问题的Makespan极小化(2019)
  2. 梅南,大卫;Knust,Sigrid:一种基于中立的迭代局部搜索法,用于排班优化和交互式再优化(2019)
  3. 瓦拉达,伊娃;鲁宾鲁伊斯;Framinan,Jose M.:flowshop调度问题的新硬基准最小化制造时间(2015)
  4. 加扎法布,马里奥;罗德里格斯·泰洛,爱德华多;Toscano Pulido,Gregorio:HP模型下蛋白质结构预测的不同评价函数的比较分析(2013)ioport公司
  5. 休默,J。;利福格,A。;塔尔比,例如-G。;Verel,S.:ParadisEO MO:从适应度景观分析到有效的局部搜索算法(2013)
  6. 玛丽·爱罗诺尔·马米翁;约丹,莱蒂娅;Dhanens,Clarisse:适合度景观分析和元启发式效率(2013)
  7. 马米恩,玛丽·艾奥诺尔;达恩斯,克拉丽斯;约丹,莱蒂娅;利福格,阿诺;Verel,Sébastien:NILS:基于中立的迭代局部搜索及其在flowshop调度中的应用(2011)ioport公司