求解旅行商问题的模拟进化算法

来源 :福建金融管理干部学院学报 | 被引量 : 0次 | 上传用户:sssss1O
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP—Hard问题的理想研究平台。文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准。求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功。
其他文献
英语民族思维的主要特征是直线性思维,而汉语民族思维的主要特征是曲线性思维。英汉民族思维方式的差异决定了英汉篇章结构的不同。文章着重分析英语篇章的三种模式和汉语篇章
门诊手术室护患纠纷的诱因很多,如术前与患者沟通不当,服务态度生硬、器械准备不充分、语言行为不规范、消毒隔离不严等。根据这些诱因,门诊手术室护士应严格执行相关规章制度,加
作文是语文综合能力的体现。本文着眼于当前统编教材小学语文习作教学,首先阐述深度学习的理论,结合相关理论分析统编教材小学语文习作教学的变化,接着围绕深度学习理论提出
本研究试图运用认知过程层次理论,挖掘大学英语思政育人的隐形体系,并对社会主义核心价值观融入这一体系的有效途径进行探索。
《科技英语翻译》是培养学生科技英语翻译能力的重要课程。在新农科背景下,实施“线上线下”混合式教学改革的创新研究探索。文章回顾了传统教学中存在的问题并描述了课改实
二十一世纪信息技术的飞速发展与更新换代从技术层面改变了我国大学英语教育的教学实践路径与英语教师向大学生讲解英语学科知识的方式,英语教师可借助先进的信息化技术设备