期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于梯度信息指导交叉的遗传算法 被引量:4
1
作者 梁昔明 肖伟 +1 位作者 龙文 秦浩宇 《计算机应用》 CSCD 北大核心 2010年第10期2582-2584,2609,共4页
针对基本遗传算法在解空间中盲目选取交叉个体,导致算法在后期搜索能力差、收敛速度慢的缺点,提出了一种基于梯度信息指导交叉的遗传算法。该算法通过确定当前种群中目标个体的最速下降方向,选取该方向下的一个有效范围,在该有效范围内... 针对基本遗传算法在解空间中盲目选取交叉个体,导致算法在后期搜索能力差、收敛速度慢的缺点,提出了一种基于梯度信息指导交叉的遗传算法。该算法通过确定当前种群中目标个体的最速下降方向,选取该方向下的一个有效范围,在该有效范围内选择个体与目标个体进行交叉操作,使交叉后的子代不断向最优解靠近,有效地保证了交叉操作的目的性和可行性。四个典型测试函数的仿真实验表明,该算法显著加快了遗传算法的寻优速度,提高了遗传算法定位最优解的精度。 展开更多
关键词 遗传算法 梯度信息 指导交叉 最速下降法 最优解
下载PDF
基于混合遗传算法的多约束组播路由问题的求解 被引量:1
2
作者 谢黎明 余丰人 丘海明 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期45-48,共4页
研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法。遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解。遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问... 研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法。遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解。遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问题的求解。此外,遗传算法的并行分布式处理实现简单,因而用遗传算法解决约束组播路由问题十分有效。并通过计算分析,表明本算法能够快速有效的构造出所要求的满足延时、延时抖动约束的最优组播树。 展开更多
关键词 组播路由 多约束 延时抖动 并行 混合遗传算法 分布式处理 组播树 求解 最优解 最优算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部