计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
4期
596-602
,共7页
有硬时间窗的车辆路径问题%自适应混合蚁群算法%可行解两阶段构造策略%回路两阶段构造策略%紧迫性因子%匹配度因子
有硬時間窗的車輛路徑問題%自適應混閤蟻群算法%可行解兩階段構造策略%迴路兩階段構造策略%緊迫性因子%匹配度因子
유경시간창적차량로경문제%자괄응혼합의군산법%가행해량계단구조책략%회로량계단구조책략%긴박성인자%필배도인자
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法.在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部遍历,构造一个回路,蚂蚁转移采用回路两阶段构路策略;在第二阶段,由前一阶段所构造的回路通过采用近似解可行化策略来组合形成可行解.此外,为提高算法的寻优能力,在转移规则中引入了基于时间窗的紧迫性因子和匹配度因子,并与节约算法和爬山法有机结合.实验结果表明,自适应混和蚁群算法性能优良,能够有效地求解有硬时间窗的车辆路径问题.
為求解有硬時間窗的車輛路徑問題,提齣瞭一種基于可行解兩階段構造策略的自適應混閤蟻群算法.在第一階段,用螞蟻的跼部遍歷代替傳統的全跼遍歷,每箇螞蟻採用蟻群算法進行跼部遍歷,構造一箇迴路,螞蟻轉移採用迴路兩階段構路策略;在第二階段,由前一階段所構造的迴路通過採用近似解可行化策略來組閤形成可行解.此外,為提高算法的尋優能力,在轉移規則中引入瞭基于時間窗的緊迫性因子和匹配度因子,併與節約算法和爬山法有機結閤.實驗結果錶明,自適應混和蟻群算法性能優良,能夠有效地求解有硬時間窗的車輛路徑問題.
위구해유경시간창적차량로경문제,제출료일충기우가행해량계단구조책략적자괄응혼합의군산법.재제일계단,용마의적국부편역대체전통적전국편력,매개마의채용의군산법진행국부편력,구조일개회로,마의전이채용회로량계단구로책략;재제이계단,유전일계단소구조적회로통과채용근사해가행화책략래조합형성가행해.차외,위제고산법적심우능력,재전이규칙중인입료기우시간창적긴박성인자화필배도인자,병여절약산법화파산법유궤결합.실험결과표명,자괄응혼화의군산법성능우량,능구유효지구해유경시간창적차량로경문제.
