您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 用遗传算法求解TSP问题

  2. :介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
  3. 所属分类:其它

    • 发布日期:2009-11-11
    • 文件大小:503808
    • 提供者:sbfj_88999
  1. MATLAB_智能算法30个案例分析

  2. 1 基于遗传算法的TSP算法(王辉) TSP (旅行商问题—Traveling Salesman Problem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体,再利用迭代的方式进行选择、交叉以 及变异等运算来交换种群中染色体的信息,最终生成符合优化目标的染色体。实践证明,遗传算法对于解决TS
  3. 所属分类:算法与数据结构

    • 发布日期:2017-11-20
    • 文件大小:12582912
    • 提供者:sinat_22700991