非线性单纯形蚁群算法在垃圾运输问题中的应用  

Application of Nonlinear Simplex ACO in Waste Transport

作　　者：李舟[1] 向长城[1] 

机构地区：[1]湖北民族学院理学院,湖北恩施445000

出　　处：《湖北民族学院学报（自然科学版）》2011年第3期271-273,342,共4页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：湖北省自然科学基金项目(2010CDZ047)

摘　　要：城市垃圾运输问题是困扰一个城市管理的重要课题.针对该问题,首先建立了垃圾运输问题的数学模型,建立目标函数和约束条件.针对垃圾运输问题数学模型,采用改进的蚁群算法进行计算,利用非线性单纯形算法生成初始蚂蚁,然后结合蚁群算法进行优化.将该算法最后应用到城市垃圾运输模型,取得了较好的效果.Municipal solid waste transport management is an important issue.To address the problem, a mathematical model for waste transport is first established to get the objective function and constraints.According to the mathematical model for waste transport,an improved ant colony algorithm is used for computing.The non-linear simplex algorithm is used to generate the initial ant,and then optimize it with ant colony algorithm.Finally,the algorithm is applied to municipal waste transportation model,and good results were achieved.

关 键 词：运输问题 单纯形蚁群算法 数学模型 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]