摘要
布局问题的研究具有广泛的工程应用背景,是设计领域的一个重要分支。近年来,布局问题已经被证明具有建模复杂性和NP完全问题性质,求解比较困难。传统的布局问题求解方法大多是基于数学规划,进行建模和求解,遇到复杂产品布局问题建模难度高、计算量大。基于智能算法,结合虚拟现实技术的智能虚拟布局设计方法,将设计师或专家的知识、经验系统地融入布局优化设计进程中。通过实时人机交互和数据反馈修改布局方案,进行目标函数循环,最终获取全局最优方案。通过实例,对智能虚拟布局设计方法有效性进行验证。
The research of layout problem has a wide range of application background, which is an important branch in the field of design. Recently, the problem of layout approves to properties of modeling complexity and NP complete problem, the way of solving is difficult. The traditional methods of solving layout problem are mostly based on mathematical programming, model- ing and solving, that is more difficult and calculate when meeting more complex problem of layout. This paper based on intelli- gent algorithm, combines with virtual reality technology to build the method of intelligent virtual layout design, it makes design- er or expert' s knowledge into the process of the layout optimization design. Through the real-time interacting and feedback to modify the scheme of layout, it cycles the objective function, and gets the global optimal scheme finally. It verifies the validity of method of virtual layout with intelligent by example.
出处
《计算机工程与应用》
CSCD
2013年第11期20-23,44,共5页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(No.2009AA093303)
关键词
智能
虚拟布局
序列三元组
模拟退火
intelligent
virtual layout
sequence triplet
simulated annealing