×

NILS公司

swMATH ID: 20669
软件作者: Marmion,M.E.,Dhanens,C.,Jourdan,L.,Liefooghe,A.,Verel,S。
描述: NILS:基于中性的迭代局部搜索及其在Flowshop调度中的应用。本文提出了一种新的方法,利用健身景观的特定特征。特别是,我们对中立性的性质感兴趣,它处理了这样一个事实,即相同的适应值被分配给搜索空间中的许多解决方案。许多组合优化问题都具有这种特性,这通常对局部搜索算法非常不利。提出了一种基于中立性的迭代局部搜索算法,该算法允许中立行走在平台上移动,并在置换flowshop调度问题上进行了实验,目的是最小化完工时间。我们的实验表明,与经典的迭代局部搜索相比,该方法能够找到更好的解。此外,深入分析了利用中立性和探索搜索空间新部分之间的权衡。
主页: https://arxiv.org/abs/1207.4450
相关软件: irace公司;禁忌搜索;ParaDisEO公司;QAPLIB公司;PMCMR加;XGBoost公司;Matlab公司;CPLEX公司;彗星;欧洲法院;本地化程序++;MAFRA公司;EasyAnalyzer;选择4j;局部解算器;EasyLocal公司++;国际学生成绩评估;参数;天堂EO-MOEO;马尔巴
引用于: 8文件

标准条款

1出版物描述软件 年份
NILS:基于中立性的迭代局部搜索及其在flowshop调度中的应用
Marmion,Marie Eléonore;达尼恩斯(Dhanens)、克拉丽斯(Clarisse);莱蒂蒂亚·乔尔丹;阿诺德·利福吉;塞巴斯蒂安·维雷尔
2011

按年份列出的引文