系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2012年
3期
341-351
,共11页
郭海湘%刘嫣然%杨娟%於世为
郭海湘%劉嫣然%楊娟%於世為
곽해상%류언연%양연%어세위
车辆路径问题%人工鱼群算法%扫描算法%遗传算法
車輛路徑問題%人工魚群算法%掃描算法%遺傳算法
차량로경문제%인공어군산법%소묘산법%유전산법
对郑州煤电物资供销公司危险品运送的车辆路径问题进行了分析,建立了相应的数学模型,运用人工鱼群算法求解出运费最小的方案.该算法首先初始化一个鱼群,并在初始化的过程中给出了一种修复算子,使鱼群中每条鱼当前的状态代表一种可行的配送方案,然后执行本文设计的随机行为、觅食行为、聚群行为和追尾行为进行全局寻优.最后,把该算法与扫描算法、遗传算法求解进行比较,证明了人工鱼群算法求解车辆路径问题的有效性;同时,该算法也拓展了求解VRP问题的算法空间.
對鄭州煤電物資供銷公司危險品運送的車輛路徑問題進行瞭分析,建立瞭相應的數學模型,運用人工魚群算法求解齣運費最小的方案.該算法首先初始化一箇魚群,併在初始化的過程中給齣瞭一種脩複算子,使魚群中每條魚噹前的狀態代錶一種可行的配送方案,然後執行本文設計的隨機行為、覓食行為、聚群行為和追尾行為進行全跼尋優.最後,把該算法與掃描算法、遺傳算法求解進行比較,證明瞭人工魚群算法求解車輛路徑問題的有效性;同時,該算法也拓展瞭求解VRP問題的算法空間.
대정주매전물자공소공사위험품운송적차량로경문제진행료분석,건립료상응적수학모형,운용인공어군산법구해출운비최소적방안.해산법수선초시화일개어군,병재초시화적과정중급출료일충수복산자,사어군중매조어당전적상태대표일충가행적배송방안,연후집행본문설계적수궤행위、멱식행위、취군행위화추미행위진행전국심우.최후,파해산법여소묘산법、유전산법구해진행비교,증명료인공어군산법구해차량로경문제적유효성;동시,해산법야탁전료구해VRP문제적산법공간.