信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2006年
5期
86-88
,共3页
粒子群算法%背包问题%货物装载问题
粒子群算法%揹包問題%貨物裝載問題
입자군산법%배포문제%화물장재문제
本文采用改进粒子群算法求解货物装载问题.首先对传统背包问题进行分析,指出其在现实生活中存在的问题,提出了以最大价值为目标的更具现实意义的多目标模型,然后用粒子群算法进行求解,给出了一个算法求解的实验实例.在实现粒子群算法时,我们对基本粒子群算法进行了一些改进.实验证明采用这种改进的粒子群算法解决货物装载问题切实可行,有较高的搜索效率.
本文採用改進粒子群算法求解貨物裝載問題.首先對傳統揹包問題進行分析,指齣其在現實生活中存在的問題,提齣瞭以最大價值為目標的更具現實意義的多目標模型,然後用粒子群算法進行求解,給齣瞭一箇算法求解的實驗實例.在實現粒子群算法時,我們對基本粒子群算法進行瞭一些改進.實驗證明採用這種改進的粒子群算法解決貨物裝載問題切實可行,有較高的搜索效率.
본문채용개진입자군산법구해화물장재문제.수선대전통배포문제진행분석,지출기재현실생활중존재적문제,제출료이최대개치위목표적경구현실의의적다목표모형,연후용입자군산법진행구해,급출료일개산법구해적실험실례.재실현입자군산법시,아문대기본입자군산법진행료일사개진.실험증명채용저충개진적입자군산법해결화물장재문제절실가행,유교고적수색효솔.
