Artificial bee colony(ABC) is one of the most popular swarm intelligence optimization algorithms which have been widely used in numerical optimization and engineering applications. However, there are still deficiencie...Artificial bee colony(ABC) is one of the most popular swarm intelligence optimization algorithms which have been widely used in numerical optimization and engineering applications. However, there are still deficiencies in ABC regarding its local search ability and global search efficiency. Aiming at these deficiencies,an ABC variant named hybrid ABC(HABC) algorithm is proposed.Firstly, the variable neighborhood search factor is added to the solution search equation, which can enhance the local search ability and increase the population diversity. Secondly, inspired by the neuroscience investigation of real honeybees, the memory mechanism is put forward, which assumes the artificial bees can remember their past successful experiences and further guide the subsequent foraging behavior. The proposed memory mechanism is used to improve the global search efficiency. Finally, the results of comparison on a set of ten benchmark functions demonstrate the superiority of HABC.展开更多
炉次计划是炼钢-连铸批量计划的关键计划之一,主要功能是考虑如何充分利用转炉容量及板坯属性使用最少的炉次组织生产,其编制的好坏直接影响后续计划制定及各工序生产节奏.基于目前炉次计划模型存在无法分辨板坯宽度区间相交程度、炉容...炉次计划是炼钢-连铸批量计划的关键计划之一,主要功能是考虑如何充分利用转炉容量及板坯属性使用最少的炉次组织生产,其编制的好坏直接影响后续计划制定及各工序生产节奏.基于目前炉次计划模型存在无法分辨板坯宽度区间相交程度、炉容量利用效率及炉次内板坯间关系的不足及一维装箱理论没有考虑剩余箱子容量及箱子内物品间关系的问题,将炉次计划归结为考虑炉次剩余容量及板坯间关系的一维装箱问题,并建立数学规划模型.基于炉次计划模型解矩阵的特点及迭代局部搜索(iterated local search,ILS)和变邻域搜索(variable neighborhood search,VNS)的优点,提出了将VNS算法作为ILS算法中局部搜索的混合算法.最后利用现场实际数据对模型和算法的有效性进行了对比验证,结果表明炉次计划模型及混合算法是有效的.展开更多
基金supported by the National Natural Science Foundation of China(7177121671701209)
文摘Artificial bee colony(ABC) is one of the most popular swarm intelligence optimization algorithms which have been widely used in numerical optimization and engineering applications. However, there are still deficiencies in ABC regarding its local search ability and global search efficiency. Aiming at these deficiencies,an ABC variant named hybrid ABC(HABC) algorithm is proposed.Firstly, the variable neighborhood search factor is added to the solution search equation, which can enhance the local search ability and increase the population diversity. Secondly, inspired by the neuroscience investigation of real honeybees, the memory mechanism is put forward, which assumes the artificial bees can remember their past successful experiences and further guide the subsequent foraging behavior. The proposed memory mechanism is used to improve the global search efficiency. Finally, the results of comparison on a set of ten benchmark functions demonstrate the superiority of HABC.
文摘炉次计划是炼钢-连铸批量计划的关键计划之一,主要功能是考虑如何充分利用转炉容量及板坯属性使用最少的炉次组织生产,其编制的好坏直接影响后续计划制定及各工序生产节奏.基于目前炉次计划模型存在无法分辨板坯宽度区间相交程度、炉容量利用效率及炉次内板坯间关系的不足及一维装箱理论没有考虑剩余箱子容量及箱子内物品间关系的问题,将炉次计划归结为考虑炉次剩余容量及板坯间关系的一维装箱问题,并建立数学规划模型.基于炉次计划模型解矩阵的特点及迭代局部搜索(iterated local search,ILS)和变邻域搜索(variable neighborhood search,VNS)的优点,提出了将VNS算法作为ILS算法中局部搜索的混合算法.最后利用现场实际数据对模型和算法的有效性进行了对比验证,结果表明炉次计划模型及混合算法是有效的.
