内江师范学院学报
內江師範學院學報
내강사범학원학보
JOURNAL OF NEIJIANG TEACHERS COLLEGE
2010年
6期
30-32
,共3页
夏林林%叶茂莹%杨凌云%牟廉明
夏林林%葉茂瑩%楊凌雲%牟廉明
하림림%협무형%양릉운%모렴명
蚁群算法%最小费用流%有向网络
蟻群算法%最小費用流%有嚮網絡
의군산법%최소비용류%유향망락
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效可行的.
為瞭運用蟻群算法解決最小費用流問題,首先結閤有嚮網絡描述瞭最小費用流數學模型,運用從終點嚮始點反嚮計算的思想求解在最大可行流約束下的最小費用,然後給齣瞭其具體過程.最後通過倣真實驗,調整圈法和標號算法驗證錶明:該算法是有效可行的.
위료운용의군산법해결최소비용류문제,수선결합유향망락묘술료최소비용류수학모형,운용종종점향시점반향계산적사상구해재최대가행류약속하적최소비용,연후급출료기구체과정.최후통과방진실험,조정권법화표호산법험증표명:해산법시유효가행적.
