上海大学硕士学位论文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问题的算法与应用的研究姓名:张东申请学位级别:硕士专业:计算机应用技术指导教师:赵正德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问题研究.宋志飞.【摘要】:蚁群算法是一种仿生优化算法,它是受到蚂蚁觅食行为的启发提出的。.蚁群算法具有分布式计算机制、易与其他方法相结合和具有很强的鲁棒性等优点。.蚁群算法已经应用到很多应用领域,并且取得了较好的...