计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
20期
217-220
,共4页
单亲进化遗传算法%基因片段组合%多个配送中心%优化选址
單親進化遺傳算法%基因片段組閤%多箇配送中心%優化選阯
단친진화유전산법%기인편단조합%다개배송중심%우화선지
为更好地实现多个配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型.首先,将所有的需求点按空间地理位置的关系自然划分为若干个配送区域范围;其次,在每一个配送区域,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;再以优化路径作为父体,求解从各基因为始点的基因片段之和,选择最佳基因片段组合,得到问题的解.该算法可以有效、快速地求得多个配送中心选址问题的全局最优解.
為更好地實現多箇配送中心優化選阯,在分析物流配送中心的作用及現存的用傳統遺傳算法進行選阯的基礎上,提齣應用單親進化遺傳算法求解選阯模型.首先,將所有的需求點按空間地理位置的關繫自然劃分為若榦箇配送區域範圍;其次,在每一箇配送區域,利用父體所提供的有效邊的信息,使用保留最小邊的方法對箇體進行進化,求得費用最低的優化路徑;再以優化路徑作為父體,求解從各基因為始點的基因片段之和,選擇最佳基因片段組閤,得到問題的解.該算法可以有效、快速地求得多箇配送中心選阯問題的全跼最優解.
위경호지실현다개배송중심우화선지,재분석물류배송중심적작용급현존적용전통유전산법진행선지적기출상,제출응용단친진화유전산법구해선지모형.수선,장소유적수구점안공간지리위치적관계자연화분위약간개배송구역범위;기차,재매일개배송구역,이용부체소제공적유효변적신식,사용보류최소변적방법대개체진행진화,구득비용최저적우화로경;재이우화로경작위부체,구해종각기인위시점적기인편단지화,선택최가기인편단조합,득도문제적해.해산법가이유효、쾌속지구득다개배송중심선지문제적전국최우해.