合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2014年
7期
883-887
,共5页
时间窗%车辆路径问题%混合行为%蚁群算法
時間窗%車輛路徑問題%混閤行為%蟻群算法
시간창%차량로경문제%혼합행위%의군산법
time window%vehicle routing problem (VRP)%mixing behavior%ant colony optimization (ACO )
文章针对当前蚁群算法存在的问题,综合考虑局部和全局对车辆选择路径方式的影响,以及人工蚂蚁选择路径方式的多样性;通过改进蚁群算法转移概率和启发式因子,使每只人工蚂蚁随机地选择属于自己的行为规范,将蚁群进一步智能化,建立了基于混合机制智能化的蚂蚁算法。仿真实验结果表明,改进的混合行为蚁群算法是有效的。
文章針對噹前蟻群算法存在的問題,綜閤攷慮跼部和全跼對車輛選擇路徑方式的影響,以及人工螞蟻選擇路徑方式的多樣性;通過改進蟻群算法轉移概率和啟髮式因子,使每隻人工螞蟻隨機地選擇屬于自己的行為規範,將蟻群進一步智能化,建立瞭基于混閤機製智能化的螞蟻算法。倣真實驗結果錶明,改進的混閤行為蟻群算法是有效的。
문장침대당전의군산법존재적문제,종합고필국부화전국대차량선택로경방식적영향,이급인공마의선택로경방식적다양성;통과개진의군산법전이개솔화계발식인자,사매지인공마의수궤지선택속우자기적행위규범,장의군진일보지능화,건립료기우혼합궤제지능화적마의산법。방진실험결과표명,개진적혼합행위의군산법시유효적。
In view of the problem of the current ant colony optimization (ACO) ,the effect of global and local route on vehicle route choosing and the diversity of choosing ways are considered .By improving ACO’s pheromones and heuristic factor ,every ant can select its behavior rules randomly ,the ant col-ony is intelligentialized ,and the ACO based on mixing mechanism is established .The results of simu-lation experiment indicate that the modified ACO with mixing behavior is effective .