基于遗传算法的混合蚁群算法及其在TSP中的应用研究
기우유전산법적혼합의군산법급기재TSP중적응용연구
Research of mixed ant colony algorithm and its application in TSP based on genetic algorithm
  • 万方数据
    制造业自动化 제조업자동화
    MANUFACTURING AUTOMATION
    2011年 2期 91-93 ,共3页

    曹文梁%康岚兰

    조문량%강람란

    蚁群算法%遗传算法%旅行商问题 蟻群算法%遺傳算法%旅行商問題
    의군산법%유전산법%여행상문제
    蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具.将两种算法进行融合,给出了新的融合方式,在旅行商问题(TSP)中的仿真实验结果表明,改进后的混合算法在较少的进化代数下得到最短路径,提高了混合算法的快速全局搜索能力.
    의군산법(ACA)여유전산법(GA)도속우방생형우화산법,시해결조합우화문제적강유력공구.장량충산법진행융합,급출료신적융합방식,재여행상문제(TSP)중적방진실험결과표명,개진후적혼합산법재교소적진화대수하득도최단로경,제고료혼합산법적쾌속전국수색능력.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문