长方体布局问题的一种启发式算法

唐晓君; 查建中

首页> 中文期刊> 《铁道学报》 >长方体布局问题的一种启发式算法

长方体布局问题的一种启发式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

长方体布局问题属于NP完全问题,在串行机上解决这类问题只能依赖启发式算法.本文提出了一种对布局空间进行动态分解和对剩余空间进行合并和再利用的启发式算法.分解过程采用三叉树数据结构表示,深度优先原则搜索,根据一定的定序规则和定位规则快速求得问题的满意解.同时针对影响布局结果的"难布置的布局物体",设计剩余空间的合并规则,达到该类物体的布入,并通过算例说明了本算法的有效性,对长方体布局具有一定的指导意义,也为人机结合的优化布局提供了良好基础.

著录项

来源
《铁道学报》 |2003年第6期|8-13|共6页
作者
唐晓君; 查建中;
展开▼
作者单位

北京交通大学,机械与电子控制工程学院,北京,100044;

北京交通大学,机械与电子控制工程学院,北京,100044;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工神经网络与计算;
关键词
布局; 启发式算法; 空间分解;

相似文献

中文文献
外文文献
专利

1. 一种多目标不等面积设施布局问题的启发式算法 [J] . 刘景发 ,刘军 . 计算机应用研究 . 2019,第010期
2. 求解风力发电机布局问题的超启发式算法研究 [J] . 迟宗正 ,董绍正 ,郭童 . 计算机工程与应用 . 2019,第007期
3. 基于混合启发式算法的设备混合布局问题 [J] . 周娜 ,舒帆 ,金佩卿 . 工业工程 . 2017,第001期
4. 求解二维正交矩形布局问题的动态填空启发式算法 [J] . 孙宝金 ,贺良华 . 计算机应用研究 . 2017,第006期
5. 求解带动不平衡约束的卫星舱布局问题的启发式算法 [J] . 刘景发 ,高泽旭 ,龙羽正 . 计算机辅助设计与图形学学报 . 2014,第008期
6. 一种求解带作用力约束圆形布局问题启发式算法 [C] . . 全国第19届计算机技术与应用学术会议(CACIS·2008) . 2008
7. 动态连续设备布局问题的启发式算法研究 [A] . 王大文 . 2017

长方体布局问题的一种启发式算法

摘要

著录项

相似文献

相关主题

期刊订阅