解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
5期
476-483
,共8页
模糊需求%可信性理论%扫描算法%混合交叉算子%差分扫描变异
模糊需求%可信性理論%掃描算法%混閤交扠算子%差分掃描變異
모호수구%가신성이론%소묘산법%혼합교차산자%차분소묘변이
fuzzy demands%credibility theory%sweeping algorithm%hybrid crossover operator%differential sweeping mutation
针对模糊需求的车辆路径问题,以模糊可信性理论为基础,设计了混合遗传算法。引入扫描算法进行种群的初始化,结合配送分队数和剩余载重因素提出了混合交叉算子。借鉴差分进化和扫描思想构建了基于整数序规范的差分扫描变异运算。以Solomon 标准集为算例,通过实验确定了主观参数的最优取值为0.4。改进前后的阶段效果比较表明,混合交叉算子和差分扫描变异算子提高了算法的性能,采用可信性理论研究模糊需求问题有一定的优越性。
針對模糊需求的車輛路徑問題,以模糊可信性理論為基礎,設計瞭混閤遺傳算法。引入掃描算法進行種群的初始化,結閤配送分隊數和剩餘載重因素提齣瞭混閤交扠算子。藉鑒差分進化和掃描思想構建瞭基于整數序規範的差分掃描變異運算。以Solomon 標準集為算例,通過實驗確定瞭主觀參數的最優取值為0.4。改進前後的階段效果比較錶明,混閤交扠算子和差分掃描變異算子提高瞭算法的性能,採用可信性理論研究模糊需求問題有一定的優越性。
침대모호수구적차량로경문제,이모호가신성이론위기출,설계료혼합유전산법。인입소묘산법진행충군적초시화,결합배송분대수화잉여재중인소제출료혼합교차산자。차감차분진화화소묘사상구건료기우정수서규범적차분소묘변이운산。이Solomon 표준집위산례,통과실험학정료주관삼수적최우취치위0.4。개진전후적계단효과비교표명,혼합교차산자화차분소묘변이산자제고료산법적성능,채용가신성이론연구모호수구문제유일정적우월성。
A hybrid genetic algorithm is designed based on fuzzy credibility theory according to the vehicle routing problem with fuzzy demands. Firstly sweeping algorithm was introduced to the population initialization. Secondly a hybrid crossover operator was proposed combined with the number of residual demands and distribution units. Then difference sweeping mutation operation was constructed based on integer sequence criterion by differential evolution and sweeping thinking. As Solomon standard sets an example, the subjective parameter is determined the optimal value of 0. 4 by the experiment. The stage effects before and after the improvement show that the hybrid crossover operator and the differential sweeping mutation operator have improved the performance of the algorithm, and credi-bility theory demand has certain superiority to the fuzzy demand problem.