求解运输问题的GAPSO算法

作     者：周先东 杨大地 马翠 ZHOU Xian-dong;YANG Da-di;MA Cui

作者机构：重庆大学数理学院 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2008年第25卷第2期

页      码：286-289页

摘      要：运输问题是一个应用非常广泛的问题,传统方法对于大规模的运输问题求解比较复杂,而一些基于随机搜索算法的方法对于其约束条件的处理又比较困难。基于运输问题约束条件的特殊性,设计了一种产生可行解的方法,将对约束条件的处理转化到了算法设计之中。在此基础上,又设计了基于遗传算法和粒子群优化算法的求解运输问题的GAPSO算法,为避开对非可行解的处理,该算法对迭代过程也进行了特殊设计,从而简化了运用随机搜索算法解决运输问题的过程。最后给出了三个实例验证,通过对验证结果分析和比较,说明该算法在时间复杂度和收敛性方面都具有其优良性,是行之有效的。

主 题 词：运输问题 约束条件 遗传算法 粒子群优化算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1006-9348.2008.02.074

馆 藏 号：203279466...