计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
6期
13-15,19
,共4页
物流配送%遗传算法%优化
物流配送%遺傳算法%優化
물류배송%유전산법%우화
遗传算法是一种基于自然进化原理的全局搜索随机算法.遗传算法在选址问题、配送问题、调度问题、运输问题、布局问题方面意义重大.在建立物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法.该遗传算法采用常用的二进制编码,在个体选择上结合使用最优个体保留策略和轮盘赌法.最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解.
遺傳算法是一種基于自然進化原理的全跼搜索隨機算法.遺傳算法在選阯問題、配送問題、調度問題、運輸問題、佈跼問題方麵意義重大.在建立物流配送路徑優化問題數學模型的基礎上,構造瞭求解該問題的遺傳算法.該遺傳算法採用常用的二進製編碼,在箇體選擇上結閤使用最優箇體保留策略和輪盤賭法.最後以這種方法進行瞭實驗計算,通過計算結果錶明,用遺傳算法進行物流配送路徑優化,可以方便有效地求得問題的最優解或近似最優解.
유전산법시일충기우자연진화원리적전국수색수궤산법.유전산법재선지문제、배송문제、조도문제、운수문제、포국문제방면의의중대.재건립물류배송로경우화문제수학모형적기출상,구조료구해해문제적유전산법.해유전산법채용상용적이진제편마,재개체선택상결합사용최우개체보류책략화륜반도법.최후이저충방법진행료실험계산,통과계산결과표명,용유전산법진행물류배송로경우화,가이방편유효지구득문제적최우해혹근사최우해.
