期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于局部搜索技术的混合遗传算法 被引量:10
1
作者 靳飞 单锐 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第2期269-272,共4页
针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用... 针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能. 展开更多
关键词 遗传算法 混合遗传算法 局部搜索技术 最速下降法 实数编码 适应度比例 算数交叉 均匀变异
在线阅读 下载PDF
求解选择性单商品配送收集问题的有效蚁群算法 被引量:1
2
作者 牟廉明 戴锡笠 《计算机应用与软件》 CSCD 北大核心 2013年第12期93-96,共4页
选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用。1-TSP-SELPD属于NP难题,为了有效求解该问题,设计一个有效的蚁群算法。该算法从三个方面来提高求解性能:第一是启发式参数随... 选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用。1-TSP-SELPD属于NP难题,为了有效求解该问题,设计一个有效的蚁群算法。该算法从三个方面来提高求解性能:第一是启发式参数随着搜索状态自适应调整;第二是信息更新量随着求解质量进行动态变化;第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术用来加快收敛速度和提高解的质量。比较实验表明:该算法在求解质量、稳定性和收敛速度都有显著提高。 展开更多
关键词 选择性单商品配送收集问题 蚁群算法 有约束的局部搜索技术
在线阅读 下载PDF
子旅行商问题及其蚁群求解算法 被引量:2
3
作者 牟廉明 《计算机应用与软件》 CSCD 2011年第11期132-135,共4页
扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用。提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例。然后根据子旅行商问题的定义对蚁群系统算法... 扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用。提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例。然后根据子旅行商问题的定义对蚁群系统算法进行改造,设计了一种有效的求解子旅行商问题的蚁群算法,并根据子旅行商问题的特点设计了一种高效的邻域局部搜索技术来提高解的质量。最后在10个TSPLIB范例上进行比较实验。结果表明:改进的蚁群算法能够有效求解提出的子旅行商问题,设计的邻域局部搜索技术是有效的。 展开更多
关键词 子旅行商问题 蚁群系统 邻域局部搜索技术
在线阅读 下载PDF
改进的混合下降法在麦克风阵列设计中的应用
4
作者 孟晓莉 《计算机工程与应用》 CSCD 2013年第18期227-231,共5页
在波束形成器设计中,由于麦克风阵列定位优化过程中的非凸性问题,传统的局部搜索技术可能不会产生最优的结果。为了解决这一问题,提出了一种联合遗传算法和梯度方法的混合下降法。通过使用梯度方法在启动点附近迅速找到最优解决方案,同... 在波束形成器设计中,由于麦克风阵列定位优化过程中的非凸性问题,传统的局部搜索技术可能不会产生最优的结果。为了解决这一问题,提出了一种联合遗传算法和梯度方法的混合下降法。通过使用梯度方法在启动点附近迅速找到最优解决方案,同时利用遗传算法避免了局部最小化,从而促进寻找更好的波束形成器设计的最优位置。实验结果表明,与其他几种常用的定位方法相比,使用混合下降方法确定的位置所设计出的波束形成器性能更好。 展开更多
关键词 波束形成器设计 麦克风阵列 局部搜索技术 梯度方法 遗传算法 混合下降方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部