文献检索-宁波市创意产业特色资源库

限定检索结果

求解运输问题的GAPSO算法: 收藏
分享
引用; 《计算机仿真》2008年第2期25卷 286-289页; 作者：周先东杨大地马翠重庆大学数理学院; 运输问题是一个应用非常广泛的问题,传统方法对于大规模的运输问题求解比较复杂,而一些基于随机搜索算法的方法对于其约束条件的处理又比较困难。基于运输问题约束条件的特殊性,设计了一种产生可行解的方法,将对约束条件的处理转化到了...; 运输问题是一个应用非常广泛的问题,传统方法对于大规模的运输问题求解比较复杂,而一些基于随机搜索算法的方法对于其约束条件的处理又比较困难。基于运输问题约束条件的特殊性,设计了一种产生可行解的方法,将对约束条件的处理转化到了算法设计之中。在此基础上,又设计了基于遗传算法和粒子群优化算法的求解运输问题的GAPSO算法,为避开对非可行解的处理,该算法对迭代过程也进行了特殊设计,从而简化了运用随机搜索算法解决运输问题的过程。最后给出了三个实例验证,通过对验证结果分析和比较,说明该算法在时间复杂度和收敛性方面都具有其优良性,是行之有效的。; 来源：详细信息评论

限定检索结果