首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 8 毫秒
1.
神经网络方法在解多路旅行商问题中的应用   总被引:1,自引:1,他引:1  
本文提出把MTSP转化成标准TSP的方法,讨论了用神经网络的原理和方法解决它,计算机模拟结果表明该方法十分有效。  相似文献   

2.
解TSP的有序遗传算法   总被引:12,自引:1,他引:12  
根据生物进化原理,提出了一种求解TSP的有序遗传算法。利用有序编码规则,通过有序交叉算子和有序变异算子的作用,保证该算法不仅能获得TSP的有效解,而且能可靠地获得全局最优解。计算机模拟实验表明,该算法具有收敛速度快,易获得最优解等特点。  相似文献   

3.
4.
遗传算法用于TSP问题的研究   总被引:1,自引:0,他引:1  
本文将遗传算法用于TSP问题的求解,并结合爬山搜索法的思想提出了一个新的遗传算子,实验表明效果明显。  相似文献   

5.
基于贪心策略的混合遗传算法在TSP中的实现   总被引:1,自引:0,他引:1  
由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,在每代进化结束后立即采取了末尾淘汰机制,从而使适应度高的个体被选中的概率增大.并用模拟退火算法改善其局部搜索,通过仿真实验可以看到,提出的邻近倒位变异以及新的非零递减自适应函数可以进一步提高算法的运行效率.  相似文献   

6.
提出了一种模拟生物遗传的进化算法,并将该算法应用于旅行商问题得到了较好的结果,根据达尔文进化论的优化过程,结合自然选择原则提出了启发式算法,该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。  相似文献   

7.
TSP问题是著名的NPC问题,在组合优化中有许多应用。讨论如何应用启发式遗传算法求解此问题,并设计一种启发式交叉算子和换位变异算子,主要特点是给出算子在程序中的实现技巧,提高搜索的速度。经实例分析,算法性能较好,能较快得到问题的满意解。  相似文献   

8.
针对人工鱼群算法在寻优过程中存在的不足,结合嗅觉在自然界鱼类捕食过程中的重要作用,在基本人工鱼群算法的基础上,提出了具有嗅觉特征的人工鱼群算法。最后,利用改进的人工鱼群算法成功解决了旅行商问题,并且通过比较基本人工鱼群算法与改进人工鱼群算法的实验结果,得出结论,改进后的人工鱼群算法在算法搜索时间、全局最优值精确度方面都有了显著的提高。  相似文献   

9.
神经网络方法在数据挖掘中的应用   总被引:2,自引:0,他引:2  
通过分析当前一些数据挖掘方法的局限性,介绍一种基于关系数据库的数据挖掘方法——神经网络方法,通过对数据库中数据样本的学习,自动发现隐含的大量知识.文中给出了神经网络方法的学习模型和算法,并通过举例来说明此方法.在本文最后,也提出了神经网络方法在数据挖掘中存在的一些问题.  相似文献   

10.
前馈神经网络在求解N—皇后问题中的应用   总被引:2,自引:0,他引:2  
采用前馈神经网络求解N-皇后问题,并用变学习因子的快速学习算法解决局部极小化夷了几组搜索结果。  相似文献   

11.
遗传—神经网络在交通流预测中的应用   总被引:2,自引:1,他引:2  
提出一种基于BP神经网络的遗传算法,分别利用其局部和全局寻优能力强的特点,综合为一种新的优化算法,并将改进的算法应用于交通流预测中。结果表明,改进方法的预测效果优于单一使用BP神经网络进行预测的效果。  相似文献   

12.
介绍了BP网络方法在钢箱梁施工控制中的实施过程,根据网络预测结果为合扰段实施过程提供参考依据,通过具体实例,验证了该方法在桥梁施工控制过程中的可行性和实用性。  相似文献   

13.
结合人工智能的最新方向-人工神经网络,利用BP网络的联想、记忆功能,建立了具有神经网络的驾驶员-环境闭环控制系统模型;研制了闭环控制系统仿真软件,对几种典型转向情况进行了模拟,并进行了汽车转向试验,结果表明:闭环系统模型合理,仿真结果准确。  相似文献   

14.
神经网络在继电保护中的应用   总被引:10,自引:0,他引:10  
本文阐述了基于神经网络的继电保护系统的优越性,论证了由单层感知器网络或TH网络可以实现最小二乘算法,这两种网络都可以在极短的时间内完成全部运算,给出了电流继电器、圆特性以及四边型特性阻抗继电器的神经网络模型,并证明了三种模型都具有很强的自适应性。  相似文献   

15.
人工神经网络技术在汽车工程中的应用   总被引:5,自引:0,他引:5  
介绍人工神经网络技术的基本原理,基本特征及其在汽车工程领域中的应用现状,说明了人工神经网络技术在汽车设计,制造,科研和使用等方面的实用性。  相似文献   

16.
以控制理论中常用的语言综述了神经网络在几种应用较多的控制结构中的应用,分析了神经网络与传统的控制理论相结合所取得的成果。最后从神经网络与控制角度指明了尚待研究的主要问题。  相似文献   

17.
提出运用模拟退火算法求解军事运输路径优化问题的技术思路,并根据部队运输实际问题,建立优化模型,利用MATLAB程序求出了优化路径。运算过程表明,在对计算参数进行了试验性的估计选择后,模拟退火算法的收敛性和有效性得到更大的提高,可以应用于军交运输的实践。  相似文献   

18.
MATLAB在神经网络设计中的应用   总被引:10,自引:1,他引:9  
重点阐述如何用NATLAB软件来解决实际工程中的神经网络的设计问题,对网络种类选择、结构参数的确定、网络输入输出数据的归一化处理等问题都进行了必要的阐述,文中给出了程序流程与实例,证明将NATLAB用于神经网络的设计是有效可行的。  相似文献   

19.
介绍了人工神经网络的万能逼近特性,提出了一种结构新颖的神经网络控制器及其算法,并在数控铣床上进行了性能验证。结果表明这种控制器性能优越,自适应能力强。  相似文献   

20.
神经网络集成在工程造价估算中的应用研究   总被引:1,自引:0,他引:1  
工程造价和主要工程量是评价一建筑工程的重要经济指标,特别是工程量清单于2003年7月1日在全国范围内展开以来,快速估算工程造价和主要工程量更具有其重要意义.文中采用神经网络集成方法建立了工程造价和主要工程量估算数学模型,并采用matlab6.1计算软件,以深圳市已完典型工程资料为例,验证了该模型的正确性及实用性,得出了神经网络集成方法泛化能力更高的结论。  相似文献   

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

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