数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2004年
6期
93-97
,共5页
龚延成%郭晓汾%尤晓铃%赵勇
龔延成%郭曉汾%尤曉鈴%趙勇
공연성%곽효분%우효령%조용
物流配送%车辆调度%遗传算法
物流配送%車輛調度%遺傳算法
물류배송%차량조도%유전산법
研究使用遗传算法求解物流配送组织过程中车辆调度问题.通过把时间窗约束和车辆容量约束转嫁到最小费用目标函数中去,建立适合于遗传算法的车辆调度模型.阐述放回式随机复制算子和适应度函数,设计描述行驶线路的染色体结构、初始群体生成方法、独特的交叉算子和交换变异算子,构造完整的遗传算法.并给出算例,验证调度模型和遗传算法.
研究使用遺傳算法求解物流配送組織過程中車輛調度問題.通過把時間窗約束和車輛容量約束轉嫁到最小費用目標函數中去,建立適閤于遺傳算法的車輛調度模型.闡述放迴式隨機複製算子和適應度函數,設計描述行駛線路的染色體結構、初始群體生成方法、獨特的交扠算子和交換變異算子,構造完整的遺傳算法.併給齣算例,驗證調度模型和遺傳算法.
연구사용유전산법구해물류배송조직과정중차량조도문제.통과파시간창약속화차량용량약속전가도최소비용목표함수중거,건립괄합우유전산법적차량조도모형.천술방회식수궤복제산자화괄응도함수,설계묘술행사선로적염색체결구、초시군체생성방법、독특적교차산자화교환변이산자,구조완정적유전산법.병급출산례,험증조도모형화유전산법.