节点文献
模拟退火算法在布局求解中的应用
The application of simulated annealing algorithm in the solution of layout problems
【摘要】 布局问题是一个组合最优化问题。通过对布局问题及模拟退火算法的分析 ,将模拟退火算法应用于布局求解中。算例分析表明该算法得到的解优于一般构造算法所得到的解 ;此外还通过算例对算法中各参数所起作用及取值进行了研究
【Abstract】 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.
【关键词】 布局问题;
组合最优化;
模拟退火算法;
【Key words】 Packing problem; Combinatorial optimization; Simulated annealing algorithm. Fig 4 Tab 0 Ref 6“Jixie Sheji”9275;
【Key words】 Packing problem; Combinatorial optimization; Simulated annealing algorithm. Fig 4 Tab 0 Ref 6“Jixie Sheji”9275;
【基金】 天津市自然科学基金青年基金资助 !( 983 70 0 111)
- 【文献出处】 机械设计 ,MACHINE DESIGN , 编辑部邮箱 ,2000年02期
- 【分类号】TB11
- 【被引频次】51
- 【下载频次】322