期刊文章详细信息
求解TSP问题一种混合进化算法
A Hybrid Evolutionary Algorithm for TSP
文献类型：期刊文章
机构地区：[1]西安文理学院软件学院,西安710065 [2]西安电子科技大学理学院数学系,西安710065
年 份：2014
卷 号：17
期 号：2
起止页码：34-37
语 种：中文
收录情况：普通刊
摘 要：进化算法是解决优化问题的一种新型方法.与现存的优化算法相比,这种方法有几个优点:它不仅能用于非线性函数,还通常能以概率收敛到全局最优解.基于一种新的变异算子和局部搜索技术,提出了一个求解旅行商问题的的新的进化算法.新的进化算子可以保证约束条件自动满足,局部搜索技术简单易行.另外,对迭代方法做了收敛性分析,给出了收敛的必要条件和充分条件.并进行了计算机模拟.结果表明本文算法是有效的,是一种适用于很多类型组合优化问题的有效方法.
关 键 词：组合优化 进化算法 变异算子 旅行商问题
分 类 号：O221.7]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
