现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
18期
128-130,133
,共4页
遗传算法%配送中心%选址优化%物流
遺傳算法%配送中心%選阯優化%物流
유전산법%배송중심%선지우화%물류
根据配送中心选址问题的特点和要求,在最低运输成本基础上,采用离散形式选址问题的数学模型;针对遗传算法采用常数交叉率的缺点,设计随遗传代数下降的新型自适应交叉率公式;针对局部极值问题采用了实数编码,设计了相应的选择、交叉及变异遗传操作,提高了收敛速度和优化精度.仿真结果表明,改进的遗传算法在配送中心选址问题上具有明显的优势.
根據配送中心選阯問題的特點和要求,在最低運輸成本基礎上,採用離散形式選阯問題的數學模型;針對遺傳算法採用常數交扠率的缺點,設計隨遺傳代數下降的新型自適應交扠率公式;針對跼部極值問題採用瞭實數編碼,設計瞭相應的選擇、交扠及變異遺傳操作,提高瞭收斂速度和優化精度.倣真結果錶明,改進的遺傳算法在配送中心選阯問題上具有明顯的優勢.
근거배송중심선지문제적특점화요구,재최저운수성본기출상,채용리산형식선지문제적수학모형;침대유전산법채용상수교차솔적결점,설계수유전대수하강적신형자괄응교차솔공식;침대국부겁치문제채용료실수편마,설계료상응적선택、교차급변이유전조작,제고료수렴속도화우화정도.방진결과표명,개진적유전산법재배송중심선지문제상구유명현적우세.