基于增强型kick策略的ILS算法求解一类聚类问题

提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Sw ap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的k ick移动策略:根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类.实验结果表明,基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的.

基于改进ILS算法的多目标优化试验设计

现有的拉丁超立方设计优化大多以正交属性度量或均匀属性度量为单一优化准则,针对该单一优化准则存在的缺陷,提出一种基于改进ILS算法的多目标优化试验设计方法,对拉丁超立方设计的均匀属性和正交属性同时进行优化,并与已有的几种典型试验设计方法进行对比。实验结果证明了该方法的优良特性。

带释放时间的并行机调度问题的ILS & SS算法

研究工件带释放时间的两类并行机最小化总完成时间的调度问题.针对问题提出了一种新的基于变深度环交换邻域结构的Iteratedlocalsearch(ILS)算法.1)提出了变深度环交换邻域结构.2)基于变深度环交换和传统Swap的混合邻域,提出了带有两种kick策略的ILS算法.3)为了加强ILS逃出局部最优的能力,将Scattersearch(SS)搜索方法引入了ILS算法中;算法将当前最好解和次好解进行分散处理,再从处理后的解开始继续迭代.为了验证算法的有效性,对两类并行机问题分别随机产生100组数据进行试验.实验结果表明:对于同构并行机问题,引入SS的ILS算法的计算结果与下界的平均偏差为0.99%,而没有引入SS的ILS算法的为1.06%;对于无关并行机问题,引入SS搜索方法后,ILS算法的计算结果改进了6.06%,并明显优于多点下降算法.