TSP的混合遗传算法——人工神经网络模型THE HYBRID MODEL OF GAS AND ANN IN SOLVING TSP
顾洁,范春菊
摘要(Abstract):
电网规划问题的优化模型可以经过适当的加工简化最终归结为 TSP类型问题。遗传算法和人工神经网络作为对自然界生物进化和人脑思维结构进行模拟抽象的两个仿真过程 ,随着各种软硬件技术和计算机并行处理能力的提高 ,已获得广泛的重视 ,并取得了较好的实用效果。本文对人工神经网络和遗传算法进行了大量分析 ,将二者结合起来用于组合优化问题的典型代表 TSP的求解 ,提出了基于混合 ANN和 GAs的 TSP问题模型 ,该模型具有收敛快 ,计算过程简单 ,同时可提供几个较优解以供参考的特点
关键词(KeyWords): 遗传算法;人工神经网络;Hopfield;网络;TSP
基金项目(Foundation):
作者(Author): 顾洁,范春菊