改进遗传算法在TSP中的研究应用

来源 :科技咨询导报 | 被引量 : 0次 | 上传用户:wwwroot123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法,由于在搜索空间中存在早熟及计算偏大的不足,本文提出优化遗传算子来改进遗传算法的搜索性能,提高遗传算法在研究典型的组合优化实例-TSP问题的求解效率,最后计算机模拟结果表明,改进遗传优化算法不仅在收敛速度方面提高,而且更接近于最优解的满意解。
其他文献
在进行结构系统可靠度分析时,通常将结构系统模型化为串联系统、并联系统或串、并联混合系统。但这些模型对于由浮箱组成的公路浮箱带式桥结构系统并不适用。本文提出以浮箱
本文阐述了我国筑养路发展的现状,并分析了未来发展趋势。
本文给出应用奇异函数求解具有弯矩联接的阶梯形梁变形问题的方法及变形方程,并在文献[6]的基础上进一步给出求解同时具有剪力联接和弯矩联接的阶梯形梁问题的变形方程。文中
知识经济与人力资本开发有着内在的必然的联系,作为一种新的经济形势,它与传统经济具有不同的性质。为了适应知识经济发展的需要,对与人力资本开发的途径与管理作了系统地论
综合集成方法是一种从定性到定量,科学理论、经验和专家判断力相结合的处理复杂系统问题的方法学,在解决重大决策问题和其它领域复杂巨系统的研究方面具有广泛的应用前景。19
本文介绍了主动数据库规则执行机制的研究与开发的主要内容,然后以高速公路监控系统为例,并应用主动数据技术对高速公路交通流控制过程进行了科学合理的设计。
部分预应力混凝土梁在重复荷载作用下的裂缝开展问题是部分预应力混凝土研究领域中一个受人关注并急待解决的问题。本文参照国内外的研究成果,并根据笔者所做三组梁(两组有粘
本文介绍柔索在各种荷重作用下其长度的各种计算方法,温度变化和张应力对索长影响并介绍柔索的等价弹性模量。
本文采用有限元法推导了变截面墩水平振动的计算公式,编写了计算机程序,通过对变截面桩水平振动特性的计算分析,证明在桥梁工程中采用变截面桩是可行的。更多还原