基于混合杂交的遗传算法求解旅行商问题OA北大核心CSCD
Genetic Algorithm Based on Hybrid Crossovers for TSP
通过混合使用多种杂交算子,提出了一种求解旅行商问题的新型遗传算法,并给出了实验验证.通过实验用该算法求解了城市数为50到100不等的旅行商问题,获得了比其它算法更精确或更接近最优的解,表明了算法的有效性.
郑立平;郝忠孝
哈尔滨工业大学计算机科学与工程系,哈尔滨150001哈尔滨理工大学计算机科学与技术系,哈尔滨150080
信息技术与安全科学
混合杂交遗传算法旅行商问题
《计算机工程》 2005 (20)
168-169,172,3
黑龙江自然科学基金资助项目(F00-06)
评论