以动态吸引子为导向的布局求解理论的研究

项目名称： 以动态吸引子为导向的布局求解理论的研究

项目编号： No.60975046

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王金敏

作者单位： 天津职业技术师范大学

项目金额： 30万元

中文摘要： 布局问题属于复杂的组合最优化问题和NP完全问题，所以关于其研究具有重要的理论价值。布局问题涉及现代生产的许多领域，布局结果的好坏对这些领域生产的合理性、经济性、安全性及节能、环保等质量指标具有重大影响。通过分析布局问题的特性，研究布局求解中布局空间和物体的几何表达、布局要求及相互关系如功能、结构、空间限制等，将这些信息及关系转化为有效的表达、并将其分类及分层，建立布局模型，从而为布局求解奠定坚实的基础。根据布局物体及空间的几何表达形式，研究不依赖于具体问题的通用干涉计算方法，利于进行干涉、碰撞检测等过程，通过将布局因素定量化，提出量化的定序和定位函数（规则），建立以动态吸引子为导向的高效求解算法，促使各种算法有效综合。通过实验分析得出布局优化策略和相关参数。合理评价算法效率，从而为不同布局问题的解决提供依据。

中文关键词： 布局求解；NP完全问题；动态吸引子；干涉检测；智能优化

英文摘要：

英文关键词： Solution for packing problems；NP-complete problems；Dynamic attractive factors；Interference checking；Intelligent optimization