×

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公司EasyAnalyzerOPT4J(可选4J)局部解算器EasyLocal公司++国际学生成绩评估参数天堂EO-MOEO马尔巴
引用于: 8文件

标准条款

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

按年份列出的引文