上海大学硕士学位论文TSP问题的算法与应用的研究姓名:张东申请学位级别:硕士专业:计算机应用技术指导教师:赵正德20070101上海大学硕士学位论文摘要TSP问题是一个典型的组合优化问题。近些年来,研究人员试图运用各种方法对该问题进行
文中关于TSP问题的蚁群算法新的优化策略是在罗忠文老师的指导下完成;算法运行数据结果、为确定各个关键参数的分析及其设定数据系本人研究和测试所得;文中蚁群算法的并行策略及算法的展望系本人完成,不包含他人研究成果。.所引用他人...
毕业设计(论文)-基于蚁群算法的TSP问题研究.doc,编号200502122005021237南京航空航天大学金城学院毕业设计题目基于蚁群算法的TSP问题研究学生姓名学号系部专业班级指导教师信息工程系信息工程二〇〇九年六月南京航空航天...
本文使用beamsearch来求解该问题,即保留Top-B个最高的概率乘积所对应的的序列:四、实验结果本文在规模为50和100的TSP问题上进行求解,结果如图3所示。其中带*的结果来自其他论文。TTime表示10kTSP(并行求解)的总时间。
基于免疫算法的TSP问题求解.冯舒怡.【摘要】:随着研究领域问题的不断深入,常规的确定性算法越来越不能满足人们的需求。.神经网络算法,模拟退火算法,遗传算法跟免疫算法等算法应运而生。.自然界免疫系统的研究很早就开始了,六十年代科学计算研究先驱...
模拟退火算法求解TSP问题-毕业(学术)论文设计.doc,PAGEl摘要旅行商问题,即TSP问题(TravelingSalesmanProblem)又译为HYPERLINK"/view/614849.htm"\t"_blank"旅行推销员问题、货郎担问题,是数学领域中著名问题之一。TSP问题是一个...
旅行商问题(TSP)的解法研究论文摘要:TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB—MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础...
西安电子科技大学硕士学位论文求解TSP问题的改进蚁群算法姓名:敖磊申请学位级别:硕士专业:计算机应用技术指导教师:张军英20050101摘要组合优化是运筹学的重要分支,主要通过对数学方法的研究寻找离散事件的最优编排、分组、次序或筛选等。
大连理工大学专业学位硕士学位论文图3.I模拟退火算法求解TSP问题的流程框图Fig.3.1FlowchartgraphofsimulatedannealmgalgorithmOilTSP—13一解旅行推销商问题(TSP)的智能
基于蚁群算法的TSP问题研究.宋志飞.【摘要】:蚁群算法是一种仿生优化算法,它是受到蚂蚁觅食行为的启发提出的。.蚁群算法具有分布式计算机制、易与其他方法相结合和具有很强的鲁棒性等优点。.蚁群算法已经应用到很多应用领域,并且取得了较好的...
设计题目:___基于遗传算法的TSP问题研究_学院:___计算机与信息学院_____毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业...
内容提示:本科生毕业论文(设计)题目:旅行商问题(TSP)及其应用院(系)数学系专业班级数学与应用数学10专升本1班学生姓名指导教师(职称)(讲...
基于遗传算法的TSP问题本科生大学论文.doc,设计题目:___基于遗传算法的TSP问题研究_学院:___计算机与信息学院_____毕业设计(论文)原创性声明和使用授权说...
基于遗传算法的TSP问题本科生大学论文.doc文档介绍:设计题目:___基于遗传算法的TSP问题研究_学院:______计算机与信息学院___毕业设计(论文)原创性声明和...
设计题目:___基于遗传算法的TSP问题研究_学院:___计算机与信息学院_____毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是...
概要介绍了TSP问题的定义和数学模型、研究现状及评价标准,现有的求解TSP本章论述如何用基于遗传算法求解TSP问题。详细论述了用遗传算法在TSP的实现方法和主...
《用GAAA求解TSP问题》-毕业论文.doc,河北工业大学毕业设计说明书(论文)作者:学号:学院:计算机科学与软件学院系(专业):计算机科学与技术题目:用GAAA...
遗传算法在求解TSP问题毕业论文下载积分:600内容提示:毕业设计(论文)学院信息工程学院专业计算机科学技术与应用班级1625姓名徐东2007年4月15...
这是一篇清华大学咨询工程系关于用类神经的方法试解推销员问题的一篇文章,全文科学严谨又不失风趣幽默,枯燥的理论、概念在作者的调侃下生动的娓娓道来,着...
因此,本文通过对求解哈密尔顿回路问题和旅行者问题的P系统研究,不仅扩展了P系统在图论领域的使用范围,也对P系统的实际应用有着一定的研究价值。本文分析和研究了哈密尔顿回路...