• 大小: 618KB
    文件类型: .caj
    金币: 1
    下载: 0 次
    发布日期: 2021-01-11
  • 语言: 其他
  • 标签: 遗传算法  

资源简介

旅行商(TSP)问题是组合优化领域中的一个典型问题,涉及求多个变量的函 数的最小值。虽然它陈述起来很简单,但求解却很困难,并且已经被证明是 NP 完 全问题。但它确实广泛存在,且是诸多领域内出现的多种复杂问题的集中概括和 简化形式。快速、有效地解决 TSP 问题有着较高的理论意义和实际应用价值,这 就是本文提出的用改进遗传算法求解 TSP 问题的目的。 近代科学技术发展的显著特点之一是生命科学与工程技术的相互交叉、相互 渗透和相互促进。本文根据 TSP 问题的特点和当前研究情况,选用遗传算法来对 它进行求解。论文首先介绍了遗传算法的原理及基本实现技术,并着重阐述了遗 传算法的特性,再具体地针对

资源截图

代码片段和文件信息

评论

共有 条评论