A Bin-packing Model Based on File Preservation Problem
This paper established a bin-packing model according to file preservation problems, which is a NP hard problem, the paper use FF and FFD algorithm to obtain the corresponding results, by comparing the results, with the bound theory of the optimal solution to prove the obtained solution from FFD algorithm shall be the optimal solution. This paper further analysis of a large-scale one-dimensional packing problem solving method, in order to overcome the disadvantage of classical algorithm in space and time, and for searching a good convergence, with strong local search and to avoid falling into local optimal solution algorithm, this paper give the processes of simulated annealing algorithm.
bin-packing model NP Hard File Preservation Approximation algorithm SA
Qingshan ZHANG Jida HUANG Huazhen CHANG Shaobo LI
School of Mines China University of Mining & Technology Xuzhou, China
国际会议
西安
英文
879-882
2010-08-07（万方平台首次上网日期，不代表论文的发表时间）