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

Layout Positioning Design Optimization Method Based on Artificial Potential Field Environmental Modeling

作　　者：张泓[1] 李爱平[1] 刘雪梅[1] 

机构地区：[1]同济大学现代制造技术研究所,上海201804

出　　处：《同济大学学报（自然科学版）》2011年第1期109-114,共6页Journal of Tongji University:Natural Science

基　　金：国家"八六三"高技术研究发展计划(2008AA04Z113);上海市"十五"重大科技攻关项目(071111005)

摘　　要：为了获得布局性能最优的设计方案,提出以人工势场方法为基础的布局定位模型表示方法.通过建立不同影响因素下的引力势场和斥力势场以及总势场叠加模型,把布局定位问题转化为在人工势场中搜索势能极值位置问题.采用栅格模型对布局空间的环境信息进行描述,得到布局环境状态数字势场模型.提出一种基于改进连续蚁群算法的布局定位算法,进行布局定位方案求解.通过对几种算法求得的布局设计方案对比分析,验证了所提出的人工布局势场模型构建以及优化算法的有效性.To obtain optimal performance layout design scheme,the layout positioning model representation method based on artificial potential field was proposed.And by creating the model of the attraction potential field,the repulsion potential fields and the total potential superposition field under different influence factors,the layout positioning design problem was transformed into searching for potential extreme position in artificial potential field.Then the digital potential field of the layout environment state model was obtained by using grid model to describe the layout space environment information.The layout positioning algorithm model based on improved continuous ant colony algorithm was presented to obtain layout positioning scheme.The comparison results of layout design scheme solved in several algorithms reveal the effectiveness of the proposed artificial layout potential field model and optimization algorithm.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]