期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种求解TSP问题的改进遗传算法 被引量:4
1
作者 符一平 陈光喜 《桂林电子科技大学学报》 2007年第4期287-290,共4页
遗传算法(GA)是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止"早熟"收敛的问题。结合TSP问题最优解一般包含城市与其最近城市的相连的特点,提出了贪婪两点插入变异算子... 遗传算法(GA)是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止"早熟"收敛的问题。结合TSP问题最优解一般包含城市与其最近城市的相连的特点,提出了贪婪两点插入变异算子,改进了启发式杂交算子,并根据个体适应度与群平均适应度根据个体的适应度赋予不同的变异概率,使得较好的个体探测路径,较差个体开发新个体。对初始群体作局部优化提高其质量加快算法的收敛速度,最优个体连续几代一直保留,则采用局部微调算子使子代中的最优个体跳离局部解。通过实验分析,改进的算法能较快的收敛到TSP问题的已知最优解;其测试结果与国际标准测试库TSPL IB中的最优路径相比,或接近或优于。 展开更多
关键词 遗传算法 TSP问题 贪婪变异算子 启发式杂交算子
下载PDF
求解TSP的一种改进遗传算法 被引量:19
2
作者 彭丹平 林志毅 王江晴 《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页
TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体... TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。 展开更多
关键词 TSP问题 遗传算法 分级 精英选择策略 启发式交叉算子 贪婪倒位变异算子
下载PDF
求解多目标旅行商问题的混合遗传算法 被引量:12
3
作者 朱云飞 蔡自兴 +1 位作者 袁琦钊 郑金华 《计算机工程与应用》 CSCD 北大核心 2011年第7期52-56,共5页
一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP... 一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP问题的搜索能力。实验结果表明该算法是有效的。 展开更多
关键词 旅行商问题 多目标旅行商问题 遗传算法 多目标遗传算法 贪婪的复合变异算子 爬山法
下载PDF
求解TSP问题的混合遗传算法
4
作者 袁琦钊 朱云飞 郑金华 《计算机工程与应用》 CSCD 北大核心 2009年第14期60-62,106,共4页
TSP问题是一类经典的NP问题,目前有很多方法对其求解,而用混合遗传算法对其求解取得了很好的成效。常见的混合遗传算法有遗传算法与最速下降法相结合(GACSDM)、遗传算法与模拟退火法相结合(SAGA)。设计了贪婪的复合变异算子(GCM),并引... TSP问题是一类经典的NP问题,目前有很多方法对其求解,而用混合遗传算法对其求解取得了很好的成效。常见的混合遗传算法有遗传算法与最速下降法相结合(GACSDM)、遗传算法与模拟退火法相结合(SAGA)。设计了贪婪的复合变异算子(GCM),并引入隔代爬山法算子(Climb)增加遗传算法的局部搜索能力。实验结果表明该算法是有效的。 展开更多
关键词 旅行商问题 遗传算法 最速下降法 模拟退火法 贪婪的复合变异算子 爬山法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部