张泓
- 作品数:3 被引量:49H指数:3
- 供职机构:同济大学机械与能源工程学院现代制造技术研究所更多>>
- 发文基金:国家高技术研究发展计划上海市“十五”重大科技攻关项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向TSP求解的混合蚁群算法被引量:37
- 2009年
- 针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路。
- 张泓李爱平刘雪梅
- 关键词:蚁群算法免疫算法旅行商问题混合算法
- 基于多目标改进蚁群算法的三维混合布局方案设计被引量:9
- 2010年
- 针对三维混合布局优化设计求解问题,建立了以空间分割方法为基础的布局模型表示方法。对圆柱体布局物体和长方体布局物体,分别对应采用线性八叉树模型和栅格数据模型进行模型转换。提出了填充球组的布局模型表示方法,根据布局设计要求推导出布局优化的数学模型。通过构建有向布局序列把TSP问题转化为布局优化问题,使用适应度函数来处理布局求解过程中多目标优化问题,运用改进蚁群算法对其进行优化计算得到了Pareto最优解。通过对几种布局设计方案的对比分析,验证了布局建模方法和布局优化算法的有效性。
- 张泓李爱平刘雪梅
- 关键词:蚁群算法适应度函数
- 基于人工势场环境模型的布局定位设计优化方法被引量:3
- 2011年
- 为了获得布局性能最优的设计方案,提出以人工势场方法为基础的布局定位模型表示方法.通过建立不同影响因素下的引力势场和斥力势场以及总势场叠加模型,把布局定位问题转化为在人工势场中搜索势能极值位置问题.采用栅格模型对布局空间的环境信息进行描述,得到布局环境状态数字势场模型.提出一种基于改进连续蚁群算法的布局定位算法,进行布局定位方案求解.通过对几种算法求得的布局设计方案对比分析,验证了所提出的人工布局势场模型构建以及优化算法的有效性.
- 张泓李爱平刘雪梅
- 关键词:栅格模型