基于Boltzmann生存机制的并行遗传模拟退火算法的研究及其应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:snowbar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文着重研究了遗传算法、模拟退火算法、并行算法及Boltzmann生存机制等方面的主要内容.遗传算法具有全局寻优的特点,但易于陷入局部最优解.因此,结合模拟退火算法易于跳出局部最优的能力,相互补充,使组合算法寻优能力大为提高.该文分析了遗传算法和模拟退火算法的收敛性,结合两者的优点,引入Boltzmann生存机制,提出了一个基于Boltzmann生存机制的并行遗传模拟退火算法,同时对一个典型的NP(No-deterministicPolynomial)问题-TSP问题说明了该算法的有效性.
其他文献
《安徽广播电视》从1989年第4季度起改由安徽省广播电视厅和安徽广播电视学会联合主办。该刊原是省厅总编室主办的。新的《安徽广播电视》作为省厅的机关刊物及及省学会的会
读者欣然接受,是新闻报道的至高境界。对形势教育的宣传报道来说,尤其如此。怎样做到这一点?最基本的应该是——把真实情况告诉人民群众。在今年春节中共中央、国务院举行的
移动机器人是机器人研究领域中的一个重要分支,它集人工智能、智能控制、信息处理、图像处理、检测与转换等专业技术为一体,跨计算机、自动控制、机械、电子等多学科,己成为
为了了解艺术类专业学生心理健康状况,并提供本底资料,我们运用SCL-90量表对丽水师范专科学校的207名音乐、美术专业学生进行测试并分析比较。表明:艺术类专业学生的九个因子
Web网是一个巨大的、分布广泛的、全球性的信息服务中心,它包含了丰富的信息。进入21世纪后,随着网络的普及,电子商务的发展越来越多的引起研究者们的关注,期望在这种新型的商务
"企业人力资源管理与决策支持系统"由企业人力资源管理信息系统与企业人力资源决策支持系统组成.企业人力资源管理信息系统是利用现代网络数据库技术与ASP技术架构的一个基于
当今网络技术的飞速发展和移动设备日益广泛的应用,推动了移动无线接入技术的研究.IETF提出的移动IP技术使移动节点无需改变其原有的IP地址,便可以随时随地保持在网络上的连
随着电子元器件质量和可靠性的大幅度提高,同步发电机及同步电动机晶闸管励装置得到广泛的应用.由于电力电子产品的工作条件比较“艰苦”,因而故障的发生率相应地也会增多,针
在复杂应用系统的数据库设计实现过程中,数据库的逻辑模式设计、物理设计和封锁优化是几个重要的关键点.数据库的逻辑模式设计需要考虑的是使逻辑模式既满足应用的需求、减少
随着通信技术及网络技术的发展,互联网已经将大量的数据源联结在一起,形成一个巨大的、分布式异构数据库环境。越来越多的应用需要集成已结构化的异构数据源,然而,现存的大量数据