基于蚁群算法的煤炭运输优化方法  

Optimization Model of Coal Transportation Based on Ant Colony Algorithm

作　　者：李智[1] 

机构地区：[1]武汉工业学院电气信息工程系,湖北武汉430023

出　　处：《中国铁道科学》2004年第3期126-129,共4页China Railway Science

摘　　要：蚁群算法是指通过人工模拟蚂蚁搜索食物的过程来求解运输优化问题的一种算法。给出蚁群算法模型及算法步骤。研究一种带容量限制和考虑损耗的煤炭运输数学模型的优化计算,并给出算法步骤。运用蚁群算法对某一钢铁企业煤炭运输问题进行优化计算,计算结果符合实际生产情况。The main idea of ant Colony algorithm is to artificially simulate the process of ants seeking food to find optimal solutions to the transportation problem at hand. Ant colony algorithm model and concrete steps are introduced in the optimization of a mathematical model of coal transportation problems with volume restriction and consideration of loss. Simulation result shows that optimization of coal transportation problems for an iron and steel enterprise conforms to production reality.

关 键 词：铁路运输组织 煤炭运输 蚁群算法 优化计算 

分 类 号：U294.15[交通运输工程—交通运输规划与管理] TP18[交通运输工程—道路与铁道工程]