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

【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.更多还原