TSP问题解决的遗传算法实现

TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章首先对TSP问题和遗传算法基本原理进行了简单介绍,然后采用贪婪交叉算子和贪婪倒位变异算子改进基本遗传算法,详细给出了该算法的基本实现步骤和流程图．并且采用该算法对TSPLIB中3个典型问题进行了仿真实验,实验结果很理想。     

图书供应商链联盟遗传和模拟退火算法研究

在分析我国高校图书馆图书采购供应商链的现状和参考国内外高等院校图书馆图书供应商链选择决策定量研究文献资料的基础上,构建了我国高等院校图书供应链联盟的伙伴选择多目标数学模型,并针对遗传算法和模拟退火算法的先进性和局限性进行对比研究,最终经过优化选择,将遗传算法和模拟退火算法两者结合起来进行求解,通过实例仿真,表明图书供应商链联盟应用遗传和模拟退火算法模型算法的可行性和正确性。     

对基于IEC61850的ACSI到MMS映射的探讨

IEC61850是变电站无缝通信标准,ACSI是IEC61850规范的一套抽象通信服务接口,它的映射是实现IEC61850的关键所在。本文分析了ACSI和MMS的技术特点,对ACSI到MMS的映射进行了探讨。     

关于C-{0,1}上Poincaré度量边界估计的一个简单方法

给出C-{0,1}上Poincaré度量边界估计的一个新方法.该方法简单、直接,不涉及Ahlfors关于超双曲度量的Schwarz引理,也不涉及调和分析和模函数的内容.     

通过遗传算法解读信息哲学自然界演化观

探讨了遗传算法原理与信息哲学自然界演化观的理论协调程度 ,对后者的某些观点提出异议 ,主张自然界的演化进退有序 ,物质形态与信息形态演化方向不完全一致。     

分布式系统上异构拥有源服务质量的优化研究

提出的正交同步解调法(即GQSD算法)是一种可用来减少种群代的最大重复次数的新技术手段。GQSD算法有助于在现有(非旧式的)优化算法上使处理源调度达到最优化。GQSD是一种通过界定新参数和度量数据来降低任务延时以及响应用时的新型算法。GQSD算法还达到服务器的服务水平。模拟实验表明采用GQSD算法后,分布式系统的总任务进程的完成时间得到缩短,性能有所提高,从而使得不同层次分布式处理器的服务质量得到提高,处理延时也大大降低。     

突发事件网络谣言危机预警及模拟仿真研究

[目的/意义] 提前进行网络谣言监控和预警是立体化防控网络谣言、增强社会稳定、提高政府执政能力的关键。移动互联网时代,突发事件发生后极易在网络上引起热点舆情、网络危机信息的传播同时为网络谣言的扩散提供良好的土壤,无形中增大了政府部门应对谣言的挑战。[方法/过程] 本文采用遗传算法优化BP神经网络构建网络谣言危机预警模型,拟实现对突发事件网络谣言的监控、预警仿真及风险的量化评估。实证分析案例选取天津"8·12"爆炸事故与"和颐酒店女生遇袭事件",通过计算机对这两起突发事件衍生的网络谣言建立预警模型,并对模拟仿真结果进行验证。[结果/结论] 结果表明,遗传算法优化BP神经网络模型在突发事件网络谣言危机预警方面具有较好的适用性,与仅采用BP神经网络模型相比预警的准确性更好。     

基于遗传算法的赋形波束综合

提出了一种改进的适应度函数确定方法,通过改变适应度函数中的待定参数,有效提高了搜索效率.采用遗传算法对基站天线的方向图赋形,其结果优于同种条件下用WoodWard法得到的结果.     

Human Brain Neural Connection Diagram is Expected to be Mapped

<正>Human brain is one of the most complicated systems existing in nature.It is estimated that approximately 1011neurons structure a highly complicated network in an adult brain through interconnection via 1015 synapses,thus research breakthroughs in visualization of the whole brain neural networks with the resolution level of individual neurons could serve as the base for understanding of brain functions and diseases.The Human Connectome is a study designed to run comprehensive analysis,as well as simulation of the neural connections and network structures of brain functions so as to unravel the secrets of how human brains work.The project seeks to,on all levels varying from macro view(encephalic region)to micro angle(individual neurons),present a thorough depiction of the frame network of human     

基于遗传算法的BP神经网络在高校图书馆流通服务质量评价中的应用研究

针对高校图书馆流通服务质量问题,建立了评价系统的BP神经网络模型,利用遗传算法对传统的BP神经网络权值进行全局优化运算,提高了网络收敛速度,并经过实例计算验证了该模型的有效性。