Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (11): 20-23.

Previous Articles     Next Articles

Research and application of key technology of layout design based on intelligent virtual

ZONG Licheng, YU Suihuai, HU Zhigang   

  1. Institute of Industrial Design, School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2013-06-01 Published:2013-06-14



  1. 西北工业大学 机电学院 工业设计研究所,西安 710072

Abstract: 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, modeling and solving, that is more difficult and calculate when meeting more complex problem of layout. This paper based on intelligent algorithm, combines with virtual reality technology to build the method of intelligent virtual layout design, it makes designer 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.

Key words: intelligent, virtual layout, sequence triplet, simulated annealing

摘要: 布局问题的研究具有广泛的工程应用背景,是设计领域的一个重要分支。近年来,布局问题已经被证明具有建模复杂性和NP完全问题性质,求解比较困难。传统的布局问题求解方法大多是基于数学规划,进行建模和求解,遇到复杂产品布局问题建模难度高、计算量大。基于智能算法,结合虚拟现实技术的智能虚拟布局设计方法,将设计师或专家的知识、经验系统地融入布局优化设计进程中。通过实时人机交互和数据反馈修改布局方案,进行目标函数循环,最终获取全局最优方案。通过实例,对智能虚拟布局设计方法有效性进行验证。

关键词: 智能, 虚拟布局, 序列三元组, 模拟退火