非线性TP的PSO求解

• 作者: 张美玉 郝志峰 黄翰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 非线性运输问题 粒子群算法 负修复 自适应变异
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 206-209
• 页数: 4页
• 分类号: TP3
• 字数: 4207字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.06.056

摘要

运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究.尤其是线型运输问题,已经设计出了多种有效解法,但它们均不能直接处理非线性运输问题.本文在经典粒子群算法PSO的基础上设计了新算法PSO-NLTP,它通过改进PSO的粒子飞行速度和飞行位置更新方程,及设计出负修复算子,既满足TP的约束条件,又扩大了搜索空间.针对经典PSO算法容易在局部最优解过早停止搜索的不足,我们添加了自适应的变异算子,以防止PSO-NLTP过早停止搜索.通过仿真实例证明,与遗传算法GA-NLTP和带惩罚策略的EP进行比较,PSO-NLTP能在较短的时间内找到更优解,结果验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学计算机科学与工程学院	50	526	11.0	21.0
2	郝志峰	华南理工大学计算机科学与工程学院	78	987	15.0	29.0
3	张美玉	解放军信息工程大学电子技术学院	1	1	1.0	1.0