基于人工势场环境模型的布局定位设计优化方法

被引：3

作者：

张泓

李爱平

刘雪梅

机构：

[1] 同济大学现代制造技术研究所

来源：

同济大学学报(自然科学版) | 2011年 / 39卷 / 01期

关键词：

布局定位设计; 连续蚁群算法; 人工布局势场; 栅格模型;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

为了获得布局性能最优的设计方案,提出以人工势场方法为基础的布局定位模型表示方法.通过建立不同影响因素下的引力势场和斥力势场以及总势场叠加模型,把布局定位问题转化为在人工势场中搜索势能极值位置问题.采用栅格模型对布局空间的环境信息进行描述,得到布局环境状态数字势场模型.提出一种基于改进连续蚁群算法的布局定位算法,进行布局定位方案求解.通过对几种算法求得的布局设计方案对比分析,验证了所提出的人工布局势场模型构建以及优化算法的有效性.

引用

页码：109 / 114

页数：6

共 6 条

[1] 求解三维矩形布局的最大穴度算法 [J].

何琨 ;

黄文奇 .

华中科技大学学报(自然科学版), 2008, (03) :92-94

[2] 蚁群算法的研究现状和应用及蚂蚁智能体的硬件实现 [J].

忻斌健 ;

汪镭 ;

吴启迪 .

同济大学学报(自然科学版), 2002, (01) :82-87

[3] 基于空间分解的集装箱布局启发式算法及布局空间利用率规律 [J].

何大勇 ;

鄂明成 ;

查建中 ;

王春喜 ;

姜义东 .

计算机辅助设计与图形学学报, 2000, (05) :367-370

[4] An algorithm for polygon placement using a bottom-left strategy [J].

Dowsland, KA ;

Vaid, S ;

Dowsland, WB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :371-381

[5] A global optimization algorithm for the three-dimensional packing problem [J].

Faina, L .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) :340-354

[6]

Solution approach to complexlayout problem. SUN Zhiguo,TENG Hongfei. Proceedings of the 5thInternationalConference on Frontiers of Design and Manufacturing . 2002

← 1 →