江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2007年
2期
136-139
,共4页
方跃建%杨春节%李平%曹柬
方躍建%楊春節%李平%曹柬
방약건%양춘절%리평%조간
车辆调度%遗传算法%Grefenstette编码%自适应调整策略
車輛調度%遺傳算法%Grefenstette編碼%自適應調整策略
차량조도%유전산법%Grefenstette편마%자괄응조정책략
针对物流配送中的单车场非满载车辆调度问题,提出了一种基于Grefenstette编码的自适应遗传算法.该方法采用Grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.
針對物流配送中的單車場非滿載車輛調度問題,提齣瞭一種基于Grefenstette編碼的自適應遺傳算法.該方法採用Grefenstette編碼方式,使得交扠和變異運算後的任意基因型箇體都能對應于一條具有實際意義的行駛路線;併在交扠和變異運算過程中,引進自適應調整策略,避免陷入早熟和染色體的破壞.通過與簡單遺傳算法的倣真結果對比,驗證瞭本算法的有效性.
침대물류배송중적단차장비만재차량조도문제,제출료일충기우Grefenstette편마적자괄응유전산법.해방법채용Grefenstette편마방식,사득교차화변이운산후적임의기인형개체도능대응우일조구유실제의의적행사로선;병재교차화변이운산과정중,인진자괄응조정책략,피면함입조숙화염색체적파배.통과여간단유전산법적방진결과대비,험증료본산법적유효성.
