The Research of Quasi-Physical Algorithm Based on Space Searching for Three-Dimensional Layout Problems

Xiaojian Han; Wei Sun; Weihua Xie

首页> 外文期刊>Journal of information and computational science >The Research of Quasi-Physical Algorithm Based on Space Searching for Three-Dimensional Layout Problems

【24h】

The Research of Quasi-Physical Algorithm Based on Space Searching for Three-Dimensional Layout Problems

机译：基于空间搜索的三维布局问题准物理算法研究

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The layout of aircraft cabin is a complete NP- problem. This paper simplifies the issue for the three- dimensional layout, with satisfied layout requirements and non-overlap as restrictive conditions, the optimization goal is: aircraft cabin have the smallest volume. This paper utilize quasi-physical strategy, which abstract all the geometrical and mathematic model of objects and search appropriate void space for peripheral objects in the cabin. All the layout objects arc also attracted to move closer to center, when overlap happened, the interfered objects intcr-cxcludc, until have no interference. Based on this algorithm, develop layout software system using Pro/E 2.0 and VC++ 6.0, and give statistical result of this algorithm.

机译：机舱的布局是一个完整的NP问题。本文以满意的布局要求和无重叠为约束条件，简化了三维布局的问题，优化目标是：机舱体积最小。本文采用准物理策略，对对象的所有几何和数学模型进行抽象，并为机舱中的外围对象寻找合适的空隙空间。所有布局对象也都吸引到靠近中心的位置，当发生重叠时，被干扰的对象为intcr-cxcludc，直到没有干扰为止。基于该算法，使用Pro / E 2.0和VC ++ 6.0开发布局软件系统，并给出该算法的统计结果。

著录项

来源
《Journal of information and computational science》 |2010年第9期|p.2004-2011|共8页
作者
Xiaojian Han; Wei Sun; Weihua Xie;
展开▼
作者单位

School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China;

School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China;

School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
aircraft layout; aircraft layout: quasi-physical algorithm;

机译：飞机布局;飞机布局：准物理算法;

相似文献

外文文献
中文文献
专利

1. Algorithms for three-dimensional dominance searching in linear space [J] . Christos Makris, Athanasios Tsakalidis Information Processing Letters . 1998,第6期

机译：线性空间中的三维优势搜索算法
2. Two-Phase Modeling of Metro Network Layouts Based on a Hybrid Path Searching Algorithm [J] . Ye Yu-Ling, Zhang Jun, Ai Qian-Nan, Journal of Urban Planning and Development . 2020,第3期

机译：基于混合路径搜索算法的地铁网络布局两相模型
3. A quasi-physical algorithm for solving the linear separation problem in n-dimensional space [J] . 中南大学学报（英文版） . 2001,第004期

机译：解决n维空间中线性分离问题的准物理算法
4. Searching groups and layouts in N-terminal based test method using heuristic PSO algorithm [C] . Kyziol Piotr, Rutkowski Jerzy 2010 International Conference on Signals and Electronic Systems . 2010

机译：使用启发式PSO算法在基于N端的测试方法中搜索组和布局
5. Improved pattern search algorithm using an objective function effect based move schedule for three-dimensional component layout. [D] . Aladahalli, Chandankumar. 2004

机译：改进的模式搜索算法，该算法使用基于目标函数效果的三维零件布局移动计划。
6. IRSS: a web-based tool for automatic layout and analysis of IRES secondary structure prediction and searching system in silico [O] . Tzong-Yuan Wu, Chi-Chun Hsieh, Jun-Jie Hong, 2009

机译：IRSS：一种基于Web的工具可在计算机上自动布局和分析IRES二级结构预测和搜索系统
7. Algorithms for generalized halfspace range searching and other intersection searching problems [O] . Gupta Prosenjit, Janardan Ravi, Smid Michiel 1996

机译：广义半空间范围搜索和其他交集搜索问题的算法

The Research of Quasi-Physical Algorithm Based on Space Searching for Three-Dimensional Layout Problems

摘要

著录项

相似文献

相关主题

期刊订阅