• CN:11-2187/TH
  • ISSN:0577-6686

›› 2003, Vol. 39 ›› Issue (8): 95-100.

• 论文 • 上一篇    下一篇

基于虚拟现实的人机结合方法及其在布局中的应用

唐晓君;查建中;陆一平   

  1. 北方交通大学机电学院智能工程实验室
  • 发布日期:2003-08-15

RESEARCH ON THE METHOD OF HUMAN-COMPUTER COORPERATION FOR SOLVING PACKING PROBLEMS BASED ON VIRTUAL REALITY

Tang Xiaojun;Cha Jianzhong;Lu Yiping   

  1. Northern Jiaotong University
  • Published:2003-08-15

摘要: 布局问题是NP-hard问题。单独采用机器计算难以获得最优化的结果。采用人机智能结合的方法求解复杂布局问题,将成为复杂系统布局自动化的发展方向。在虚拟现实环境下建立了布局模型及其人机交互接口,实现了一类三维布局问题求解过程的人机结合。采用P-admissible的序列三元组编码方法在VR(虚拟现实)下建立问题的有限且完整解空间,并给出数据的人工视图向机器模型的代码反解算法,以支持机器算法和人工中间干预的耦合,为复杂布局问题的求解提供了一个新的方法和途径。

关键词: 布局, 模拟退火, 人机结合, 虚拟现实, 序列三元组编码, 翼型气动隐身优化 自适应代理模型 径向基函数 物理规划 增广Lagrange乘子法

Abstract: Packing problems are categorized as NP-hard problems. It is difficult to acquire the optimized result only by computer. The new methodology to deal with the complex packing problems is cooperated machine intelligence with human intelligence. The interface between human and computer in the virtual reality environment to solve one class of the three-dimensional packing problems is established. A P-admissible configuration space has been constructed in VR by sequence-triplet coding method. A conversed coding algorithm from digital artificial view to computer model is presented supporting for coupling computer algorithms to human intervention. A new approach for solving complex packing problems is provided.

Key words: Human-computer cooperation, Packing, Sequence-triplet coding, Simulated annealing, Virtual reality, Adaptive surrogate model Radial basis function Physical programming method Augmented lagrange multiplier method Multi-objective optimization of airfoil

中图分类号: