| 动态吸引子在布局求解中的应用 |
| |
| 引用本文： | 王金敏,杨维嘉.动态吸引子在布局求解中的应用[J].计算机辅助设计与图形学学报,2005,17(8):1725-1730. |
| |
| 作者姓名： | 王金敏 杨维嘉 |
| |
| 作者单位： | 天津工程师范学院机械工程系,天津,300222;天津大学机械工程学院,天津,300072;天津大学机械工程学院,天津,300072 |
| |
| 摘 要： | 在研究分析现有布局启发算法的基础上，提出了动态吸引子的概念，并据此建立了动态的定位函数和布局求解算法,分析了定位函数中各参数和坐标点的含义．通过调整定位函数中参数的取值，可得到满足不同条件和要求的优化布局方案．最后通过实例验证了该算法的合理性．
|
| 关 键 词： | 布局问题 启发式算法 定位函数 权重因子 |
| 收稿时间： | 2004-03-26 |
| 修稿时间： | 2004-03-26 |
Dynamic Attractive Factors Applied in Packing Problems |
| |
| Wang Jinmin,Yang Weijia.Dynamic Attractive Factors Applied in Packing Problems[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(8):1725-1730. |
| |
| Authors: | Wang Jinmin Yang Weijia |
| |
| Abstract: | Investigating on the packing heuristic algorithms, this paper puts forward the concept of dynamic attractive factors. Based on the dynamic attractive factors, a dynamic placement function and an algorithm for the packing problem are built. The signification of the parameters and coordinate in the placement function is analyzed. Different optimal packing schemes that satisfy different conditions and demands can be obtained by adjusting the values of the parameters in the placement function. Finally, some examples validate the rationality of this algorithm. |
| |
| Keywords: | packing problem heuristic algorithms placement function parameters |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
