用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析

来源 :华中师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:acdd5230351
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先介绍了实验中利用Hopfield神经网络和遗传算法求解TSP问题的程序设计方法,分析了CreateChromosome算法的时间复杂性,并测试了群体规模对解最优性的影响.从计算方法的软件实现角度出发,比较了两种计算技术的相似点与不同之处.本次实验的结论是:遗传算法比Hopfield神经网络求解TSP问题的效率高,且随着问题规模的扩大,优势更为突出.
其他文献
供电系统可靠性是衡量供电系统对用户持续供电能力的一个主要指标,供电的中断,不但会引起工农业生产的经济损失,而且会影响人民的生活和社会的安定,向电力用户提供优质、可靠
本文首先介绍了课题研究的背景,即顺德JF集团由原一个小型村办企业,在改革开放的政策和市场经济的环境下,经过二十多年的长足发展。但目前面临市场剧烈的竞争的压力,特别是近
本文试图运用管理学知识,研究北京国伟公司进入北京家装市场的目标客户及营销策略。本文剖析了中国家庭装修市场及北京家庭装修市场的现状和前景,特别是北京高端家装市场的竞
作者对采用混凝土小型空心砌块作为一种替代黏土砖的墙体材料,从其适用范围到其抗震性能等方面进行了探讨。
植物发育通过根系获取水和营养来维持。水稻是我国的主要粮食作物,具有复杂的根系结构。包括生长素、细胞分裂素在内的多种激素涉及到调控根系发育中。近年发现,细胞分裂素与
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
近几年来,国内专用车行业发展迅速,在未来一段时间前景也会很乐观。作为为专用车配零部件的KRTL企业要想适应竞争激烈的外部环境,增强竞争实力,求得生存和发展,必须进行长远
目的:分析甲状腺功能异常患者部分生化指标变化的情况。方法:选取2009年1月-2013年12月来本院同时检查甲状腺功能3项(FT3、FT4及TSH)和生化8项(Urea、CRE、TG、TC、FPG、ALT、TP、
目的:通过感觉神经定量检测手段,对2型糖尿病患者的下肢神经损伤进行量化评估。方法2型糖尿病患者41例,男32例,女9例,年龄41~86岁,病程1个月至30年,对患者进行感觉神经定量检测。将41
目的研究脂多糖(lipopolysaccharide,LPS)刺激小鼠Raw264.7细胞IL-1受体相关激酶1结合蛋白1(IL-1 receptor associated kinase 1 binding protein1,Irak1bp1)的表达情况。方