|
|||||
|
|
| 基于粒度分层模型的布局算法 | |
| 作者姓名： | 王英林 刘溪涓 张申生 吴慧中 |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,机械工程学院,上海,200030;南京理工大学,计算机系,南京,210094 |
| 基金项目： | 国家“8 6 3”/CIMS高技术项目! ( 86 3- 511- 94 2,86 3-511- 930 - 0 0 6 ) |
| 摘 要： | 研究了问题求解的粒度理论在布局求解中的应用。综合约束问题求解和回溯控制策略,给出了在粒度分层模型基础上的布局算法,以往采用单一粒度模型的布局算法,由于粒度过粗或过细,不能充分利用各种约束来降低求解复杂度。文中提出的算法采用了粒度分层模型,能够利用设计过程不同阶段的约束,来缩小合适解的范围,通过多层面的约束,降低求解的复杂度,克服了以往布局算法的缺陷,通过一个住宅布局设计的实例分析了该算法的运行过程 |
| 关 键 词： | 布局设计 问题求解 人工智能 |
| 修稿时间： | 1999-11-11 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |