【摘 要】
：
提出了一种新型的分配问题,该问题来源于钢铁企业中的板坯优化管理.与一般分配问题相比,该问题在将物品分配给背包时,除了需满足背包的容量限制外,还需满足流向限制.此问题可
【机 构】
：
华南理工大学自动化科学与工程学院,东北大学信息科学与工程学院
论文部分内容阅读
提出了一种新型的分配问题,该问题来源于钢铁企业中的板坯优化管理.与一般分配问题相比,该问题在将物品分配给背包时,除了需满足背包的容量限制外,还需满足流向限制.此问题可归结为一般分配问题,因此为NP难问题.针对该问题,提出了带有振荡策略和长期表的启发式算法求解.振荡策略使局部搜索算法在可行区域和不可行区域间振荡,以获得更好的近优解;其次,在算法中引入了禁忌搜索的长期表,根据频率鼓励物品的多样性移动,提高算法的分散搜索能力.为验证算法有效性,对随机产生的23种规模的数据进行了实验.实验结果表明:对于小规模数据,算法结果与最优解的最大偏差为0.55%;在大规模情况下,算法能在快速的时间内获得问题的近优解.
其他文献
The thermal shock resistance and anti-aluminum erosion of TiB2-BN multiphase ceramics com posites were studied. The experimental results show that the TiB2-BN m
2012年3月29日上午,中国电科院举行隆重聘任仪式,聘任中国工程院院士、国网电科院名誉院长薛禹胜为兼职教授。杨新法书记代表中国电科院与薛禹胜院士签订聘任协议,并颁发聘书
Recently, a two-dimensional (2-D) Tsallis entropy thresholding method has been proposed as a new method for image segmentation. But the computation complexity o
The effects of the particle size of ground metallurgical grade silicon (MG-Si), the sort of acids, and the type of stirring on the purified efficiency of MG-Si
结合我国港口现状,从港口企业角度出发,找出影响港口Ⅹ-效率的主要因素,构建港口Ⅹ-效率评价指标体系,借助随机边界模型建立了中国港口上市公司Ⅹ-效率测度模型,弥补现有文献
A now algorithm is proposed for joint diagonalization. With a modified objective function, the now algorithm not only excludes trivial and unbalanced solutions
The total conductivity, oxygen sorption property, oxygen permeability and stability of pure perovskite-type oxide BaCo0.7Fe0.2Nb0.1O3-δ (BCFNO) in real operati
An important problem facing stress-strain response modeling of concrete is the complexity of the compressive strength grades. 21 groups of specimens with differ
Based on the local equilibrium assumption, coarsening behavior of M23C6 carbide at 700℃ in H13 steel was simulated by DICTRA software. The results from the cal
针对风速具有强随机性而难以准确预测的问题,引入二型模糊逻辑以减小预测误差.基于反向传播-奇异值分解混合迭代算法,建立了区间二型模糊模型用于风速的短期时间序列预测,首