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

来源 :科技咨询导报 | 被引量 : 0次 | 上传用户:wwwroot123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法,由于在搜索空间中存在早熟及计算偏大的不足,本文提出优化遗传算子来改进遗传算法的搜索性能,提高遗传算法在研究典型的组合优化实例-TSP问题的求解效率,最后计算机模拟结果表明,改进遗传优化算法不仅在收敛速度方面提高,而且更接近于最优解的满意解。
其他文献
本文阐述了我国筑养路发展的现状,并分析了未来发展趋势。
知识经济与人力资本开发有着内在的必然的联系,作为一种新的经济形势,它与传统经济具有不同的性质。为了适应知识经济发展的需要,对与人力资本开发的途径与管理作了系统地论
综合集成方法是一种从定性到定量,科学理论、经验和专家判断力相结合的处理复杂系统问题的方法学,在解决重大决策问题和其它领域复杂巨系统的研究方面具有广泛的应用前景。19
本文介绍了主动数据库规则执行机制的研究与开发的主要内容,然后以高速公路监控系统为例,并应用主动数据技术对高速公路交通流控制过程进行了科学合理的设计。