兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2009年
6期
123-125
,共3页
配装问题%数学模型%遗传算法%启发式策略
配裝問題%數學模型%遺傳算法%啟髮式策略
배장문제%수학모형%유전산법%계발식책략
针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明:算法在求解配装问题时是有效的.
針對大型配貨中心的配裝問題,在貨車容積和載重的約束條件下,建立瞭一種多車型多貨物配裝問題的數學模型.同時引入退火單親遺傳算法求解此模型,在遺傳算法中引入啟髮式策略和模擬退火選擇操作,剋服瞭傳統遺傳算法搜索能力差,收斂速度慢的缺點.試驗結果錶明:算法在求解配裝問題時是有效的.
침대대형배화중심적배장문제,재화차용적화재중적약속조건하,건립료일충다차형다화물배장문제적수학모형.동시인입퇴화단친유전산법구해차모형,재유전산법중인입계발식책략화모의퇴화선택조작,극복료전통유전산법수색능력차,수렴속도만적결점.시험결과표명:산법재구해배장문제시시유효적.