期刊文献+

布局问题的聚块算法 被引量:3

A cluster algorithm for layout problems
下载PDF
导出
摘要 聚块布局法是解决布局问题的方法之一。本文对聚块布局法的关键点———聚块函数和模块组合进行了研究并提出了聚块算法,从而为模块组合和模块内布局物体位置的确定提供了一个定量的评价依据。 The cluster layout algorithm is one of the methods for solving the layout problems. This paper carried out and put forward a cluster algorithm for the key points cluster funtions and cobination of modules of cluster layout algorithms. Thus provided a basis of quantitative appraisal on the determination of module combinations and positions of layout objects inside the module.
出处 《机械设计》 CSCD 北大核心 1999年第2期10-12,共3页 Journal of Machine Design
基金 天津市青年自然科学基金 国家博士点基金
关键词 布局问题 聚块 相关度 算法 聚块布局法 Layout problems, Cluster, Correlation degree.
  • 相关文献

同被引文献14

  • 1S Szykman,J Cagan. A simulated annealing-based approach to three-dimensional component packing[J]. Journal of Mechanical Design, 1995, 117: 308-314.
  • 2Dai Z,Cha J. An octree based heuristic algorithm for 3-D packing[J]. In Advances in Design Automation 1994: Proceedings of the 20th ASME Design Automation Conference, 1994,(2):125-133.
  • 3Jonathan Cagan,Drew Degentesh ,Su Yin. A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout[J]. Computer-Aided Design, 1998, 30(10): 781-790.
  • 4Su Yin, Jonathan Cagan. An extended pattern search algorithm for three-dimensional component layout[J]. Transaction of ASME, 2000, 102: 102-108.
  • 5Bischoff E E, Marriott M D. A comparative evaluation of heuristics for container loading[J]. European Journal of Operational Research, 1990,44(2):267-276.
  • 6Dowsland K A, Dowsland W B. Packing problems[J]. European Journal of Operational Research, 1992, 56(1): 2-14.
  • 7加里MR 约翰逊DS 张立昂 沈泓 毕原章译.计算机和难解性-NP完全性理论导引[M].北京:科学出版社,1987..
  • 8Wu Yuliang, Huang Wenqi ,Lau Siuchung, et al. An effective quasi-human based heuristic for solving the rectangle packing problem[J]. European Journal of Operational Research,2002,141(2):341-358.
  • 9刘德全,滕弘飞.装填布局拓扑模式变换的遗传算法[J].大连理工大学学报,1997,37(3):295-300. 被引量:7
  • 10陈恩红,刘贵全,蔡庆生.基于遗传算法的Job-Shop调度问题求解方法[J].软件学报,1998,9(2):139-143. 被引量:14

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部