首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
目前在网络信息搜索算法中,主要有动态规划法、分枝界定法、节约算法、遗传算法等。其中使用最多的是遗传算法,但是传统的遗传算法存在局部搜索能力不足的问题。本文以国际货运代理货物跟踪信息平台网络信息搜索算法为研究对象,对遗传算法进行改进,从而满足实际的业务。  相似文献   

2.
从遗传算法的应用入手,阐述了遗传算法的相关概念和执行流程,深入研究了遗传算法在题库选题系统中的应用,探讨了初始种群、适应度函数、选择算子、交叉算子、变异算子的设计方法,并给出了关键实现代码。遗传算法为题库选题提供了高效的解决方案,能够取得良好的选题效果。  相似文献   

3.
遗传算法作为一种基于生物进化机制的自适应算法,适用于各类复杂系统的优化计算。然而标准遗传算法所具有的易早熟、易陷入局部最优等问题,在一定程度上限制了遗传算法的推广和使用。在对遗传算子做出改进的基础上,提出了一种基于小种群策略的并行遗传算法,从而有效地提高了遗传算法的执行效率和性能。  相似文献   

4.
函数优化是遗传算法的经典应用领域,也是遗传算法进行性能评价的常用算例。对于一些非线性、多模型、多目标的函数优化问题,用其它优化方法较难求解,而用遗传算法则可以方便地得到较好的结果。用Matlab实现了函数优化的遗传算法源程序,该源程序可以直接运行。  相似文献   

5.
针对排课问题,基于遗传算法的特点分析了解决排课问题的可能性,介绍了排课原则,以及遗传算法在排课问题上的应用性研究,利用遗传算法进行编码,交叉、变异,以及进行冲突检测,用遗传算法解决这一复杂的NP问题.  相似文献   

6.
曾瑛 《科技创业月刊》2012,(10):193-194
遗传算法是一种通过模拟自然界的生物演化过程搜索最优解的方法,用于求解优化问题有其独特的优势。系统介绍了遗传算法特点、算法框架、以及遗传算法求解优化问题的应用过程。  相似文献   

7.
改进遗传算法的神经网络模型研究   总被引:4,自引:0,他引:4  
神经网络模型及遗传算法在信息识别、分析与处理方面有着广泛的应用前景。通过对实数编码的遗传算法进行分析,给出了一种改进的优化神经网络模型权值的遗传算法,试验表明,改进的遗传算法可以使神经网络模型的收敛性和稳定性得到明显改善,并且可以减少优化时间。  相似文献   

8.
本文在基于灰度图像分割的基础上对传统遗传算法进行改进,提出基于染色体、基因位的改进遗传算法.该方法利用图像的直方图,对进行初始种群预处理,减少遗传算法的迭代次数.实验表明,改进的遗传算法应用于灰度图像分割能取得较好的效果.  相似文献   

9.
李博  施霖 《科技广场》2009,(9):29-32
遗传算法中编码机制对交叉和变异的搜索能力有重要影响,为了弥补单一编码遗传算法求解复杂问题时所带来的局限性,混合编码遗传算法受到越来越多的研究者关注。本文重点介绍了混合编码遗传算法中的混合编码问题——多参数级联和多参数交叉编码,分析了由二进制,十进制和浮点数等编码组成的混合编码遗传算法的几种实现过程以及混合编码遗传算法在各行业的应用。  相似文献   

10.
遗传算法广泛应用于函数寻优、组合寻优等方面,同时算法设计灵活易实现,但具有易早熟收敛的缺点。本文简单阐述遗传算法工作原理,分析其易早熟收敛的原因,最后介绍了两种改进算法——多种群遗传算法、模拟退火遗传算法,并分析两种算法在避免早熟收敛上的原理及效果。  相似文献   

11.
在生物遗传法则中,有一种自然选择最优机制,是促进生物不断进化的主要方法,这种进化方法就是遗传算法。生物遗传算法是具备的优良特性以及优化可靠性使其在其他很多科研领域中也获得了广泛应用,其中计算机通信工程的通信网优化设计就常常采用遗传算法来进行优化设计。现本文通过区分遗传算法与一般数学寻优方法,阐述了遗传算法的基本原理,继而分析了计算机通信网的优化设计要求,并探讨基于遗传算法的计算机通信网优化设计方法。  相似文献   

12.
TSP问题是典型的NP完全问题,遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点,提出了一种改进的遗传算法,并且给出选择、交叉和变异操作的设计。最后,以该算法求解中国旅行商问题(C-TSP)为例,表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解。  相似文献   

13.
为解决保定市邮政车辆调度的问题,基于传统遗传算法,建立数学模型。针对传统遗传算法存在的“早熟”问题,融入自适应变异算子,设计一种改进遗传算法。通过matlab仿真实验,对保定市各县区邮政局间配送车辆路径进行优化,实验证明改进遗传算法优于传统遗传算法。  相似文献   

14.
本文介绍配电网的基本原理及其研究意义,简略说明遗传算法在配电网优化重构中的一般过程和gatbx遗传算法工具箱的部分函数。本文算例部分运用gatbx遗传算法工具箱函数,算例结果说明gatbx遗传算法工具箱在配电网优化重构应用是有效的。  相似文献   

15.
蓝友枢 《情报探索》2012,(12):101-103
设计了改进的遗传算法,通过内外两层的选择、交叉和变异等遗传操作,快速逼近最佳阈值,大大缩短最佳阈值图像分割中阈值的选取时间,提高分割效率;通过实验比较,证实改进的遗传算法在最佳阈值的图像分割上优于传统的遗传算法。  相似文献   

16.
遗传算法是一种模拟自然界生物进化的搜索算法,经典遗传算法采用的都是固定参数,这是对性能的一种局限和束缚。为解决这些问题,在算法中引入自适应遗传算法(AGA),即交叉概率Pc和变异概率Pm能够随适应度自动改变。自适应遗传算法在保持群体多样性的同时,保证遗传算法的收敛性。AGA由于改进了各遗传算子的参数,使算法能够适应于种群进化各个阶段的特征,使算法的优化效率和解的质量得到提高。本文将遗传算法和投资组合结合起来,提出了基于遗传算法下的投资组合模型,并举例验证。  相似文献   

17.
针对并行遗传算法中计算资源的分配问题,采用遗传算法和多智能体技术相结合的方法,实现了基于粗粒度的并行GA算法结构,该方法有利于改进遗传算法的性能,提高遗传算法搜索的效率.  相似文献   

18.
提出了基于遗传算法改进神经网络算法进行电力谐波分析的方案。遗传算法全局搜索能力强,收敛速度快的特点弥补了神经网络算法在进行谐波分析时易陷入局部最优解的缺点,同时对初始权值进行遗传算法进化也大大加强了整个算法模型的泛化能力。针对算法本文借助MATLAB的遗传算法和神经网络算法工具箱进行仿真训练发现使用遗传算法改进神经网络算法收敛速度更快,计算结果准确性更高,具有较好的谐波分析效果。  相似文献   

19.
徐鹏 《科技广场》2011,(3):103-105
遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法,旅行商问题(TSP)是著名的NP问题,也是组合优化、计算机科学界经典的问题之一。本文简介了遗传算法的原理、设计方法和基本步骤,并着重用遗传算法对TSP问题进行近似求解。  相似文献   

20.
数据挖掘是对大型数据库的数据进行统计分析、提取信息的方法,其基础是人工智能技术。遗传算法和神经网络是人工智能技术中最重要的技术。通过对遗传算法和神经网络的特征分析,阐述了遗传算法与神经网络混合算法在数据挖掘中的应用,指出了数据挖掘技术未来发展的方向。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号