相关文档

• 遗传算法——TSP_（Traveling_Salesman_Problem）旅行商问题.doc

  摘要IAbstractII引 言1第一章 基本遗传算法 遗传算法的产生及发展 基本原理 遗传算法的特点 基本遗传算法描述 遗传算法构造流程6第二章 遗传算法的实现技术 编码方法 二进制编码 格雷码编码 符点数编码 参数编码 适应度函数 选择算子 交叉算子.1 单点交叉算子.2 双点交叉算子 均匀交叉算子 部分映射交叉 顺序交叉 变异算子 运行参数 约束条件的处理方法 遗传算

• 多旅行商问题遗传算法.doc

  function varargout = mtspf_ga(dmatsalesmenmin_tourpop_sizenum_itershow_progshow_res)dmat 任意两城市间的最短路径矩阵通过floyed算法求得结果salesmen 旅行商个数min_tour 每个旅行商最少访问的城市数pop_size 种群个体数num_iter 迭代的代数show_progshow_re

• 蚁群算法TSP（旅行商问题）.doc

  【】蚁群算法TSP(旅行商问题)通用matlab程序[code]function [R_bestL_bestL_aveShortest_RouteShortest_Length]=ACATSPC_maxmAlphaBetaRhoQ)========================================================================= Ant

• 遗传算法求解TSP问题MATLAB实现.doc

  遗传算法求解TSP问题MATLAB实现摘要：旅行商问题(TSP)是一个经典的优化组合问题本文采用遗传算法来求解TSP问题深入讨论了遗传算法解决TSP问题的求解过程并通过MATLAB对算法进行了实现最后对实验结果进行分析并与粒子群算法进行对比和分析关键字：TSP遗传算法粒子群算法0.引言旅行商问题是一个经典的优化组合问题它可以扩展到很多问题如电路布线输油管路铺设等但是由于TSP问题的可行解数目

• 遗传算法解决TSP问题的Matlab程序.doc

  TSP问题遗传算法通用Matlab程序程序一：主程序TSP问题(又名：旅行商问题货郎担问题)遗传算法通用matlab程序D是距离矩阵n为种群个数参数a是中国31个城市的坐标C为停止代数遗传到第 C代时程序停止C的具体取值视问题的规模和耗费的时间而定m为适应值归一化淘汰加速指数最好取为1234不宜太大alpha为淘汰保护指数可取为01之间任意小数取1时关闭保护功能建议取0.81.0之间的值R为

• 遗传算法解决TSP问题C_MFC界面编程.doc

  南 京 理 工 大 学毕业设计说明书(论文)作 者:杨敏学 号：0606230236学院(系):计算机科学与技术学院专 业:计算机科学与技术题 目:基于遗传算法的TSP问题求解方法的研究与实现副教授朱保平指导者： (姓 名) (专业技术职务)评阅者：

• 遗传算法的实验问题.doc

  遗传算法的实验问题I.实验问题对函数求解全局最大值II.实验目的 本实验的主要目的是通过MATLAB编程使学生熟悉并掌握常用的MATLAB函数同时对遗传算法有个初步的了解III.相关知识遗传算法是进化算法中产生最早影响最大应用也比较广泛的一个研究方向和领域其基本思想是由美国密执安大学的John H. Holland教授于1962年率先提出的1975年他出版了专著《自然与人工系统中的适

• 遗传算法与优化问题.doc

  #

• 基于构建基因库求解TSP问题的遗传算法.pdf

  #

• 并行遗传算法.doc

  gafx.cpp : 定义控制台应用程序的入口点本程序试用遗传算法来解决Rosenbrock函数的全局最大值计算问题：max f(x1x2)=100(x12-x22)2(1-x1)2定义域 -2.048<=xi<=2.048执行了串行GA与并行GA并进行了比较include stdafx.hinclude omp.hinclude<iostream>include <stdlib.h>in