摘要
布局问题是一个组合最优化问题。通过对布局问题及模拟退火算法的分析 ,将模拟退火算法应用于布局求解中。算例分析表明该算法得到的解优于一般构造算法所得到的解 ;
Layout problem is a combinatory optimization problem.Through the analysis on layout problems and simulated annealing algorithm this paper applied the simulated annealing algorithm to the solution of layout.An analysis of calculation example indicates that the solution obtained by means of the algorithm of this paper is excellent than those obtained form algorithm of general structure.In addition,by means of computational example,a study was made on the effect and value adoption of every parameter in the algorithm.
出处
《机械设计》
CSCD
北大核心
2000年第2期6-9,共4页
Journal of Machine Design
基金
天津市自然科学基金青年基金资助 !( 983 70 0 111)
关键词
布局问题
组合最优化
模拟退火算法
Packing problem,Combinatorial optimization,Simulated annealing algorithm. Fig 4 Tab 0 Ref 6“Jixie Sheji”9275
