探析一个蚁群优化算法及其在cvrp问题中的应用研究

《探析一个蚁群优化算法及其在cvrp问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、步781449铆硕士学位论文(2005届)一个蚁群优化算法及其在CVRP问题中的应用研究TheResearchonApplyinganACOAlgorithmtoCVRP研究生姓名堡薹全指导教师姓名垡壁焦专业名称盐簋查咝用垫盔研究方向盆查盐箍论文提交闩期2QQ三主生旦一一一个蚁群优化算法及jf在CVRP问题中的应用研究摘要一个蚁群优化算法及其在CVRP问题中的应用研究摘要该文通过对蚁群优化算法发展现状的分析，着重对取得较大成功的蚁群优化算法MMAS和基于均匀分布度的自适应蚁群算法进行研究，基于此提出一个新的蚁群优化算法NDLACO，给出了算法设计模型。通过利用适应度地形分析

2、蚁群对解空间的搜索覆盖程度和对局部搜索方法的分析，把最近邻居选择法和3-opt局部搜索方法融入NDLACO算法中。通过吸纳基于均匀分布的自适应思想，有效地处理了蚁群算法中存在的蚁群加速收敛和防止算法出现早熟、停滞想象这对矛盾。本文成功地把NDLACO算法运用于解CVRP问题。通过对实验数据的分析发现，此算法运用于解CVRP问题时在不影响所得解质量的前提下，对算法中参数值的设置有一定的容忍度。关键词：蚁群优化算法，NDLACO，VRP，CVRP，局部搜索法，适应度地形分析作者：任善全指导老师：钱培德、吕强垒!!笪璺!!!生垦!兰!!生!!垒墼!：!婆竺竺￡旦型墅坚坐旦竺三∑垦

3、巳TheResearchonApplyinganACOAlgorithmtoCVRPAbstractBasedonanalyzingthedevelopmentofAC0algorithms，thispaperbringsupanewACOalgorithmNDLACObystudyingMMASandanadaptiveantcolonyalgorithmbasedonequilibriemofdistribution．Afterresearchinglocalsearchmethodandobservingthedegteethatantscrawlinthesolut

4、ionspacewithanalysisoffitness—distancecorrelation，boththenearestneighborand3-optlocalsearchingmethodsareintegratedtoNDLACOalgorithm．NDLACOalsoadaptstheadaptiveideabasedonequilibriemofdistributionanddealwiththecontradictorybetweenantsconvergencespeedandavoidingprecocityandstagnation．Thethes

5、issolvesthecapacitatedvehicleroutingDroblemS(CVRP)successfullyusingNDLACOalgorithm．Basedonanalyzingtheresultsobtainedbyconcernedexperiments，wefindNDLACOcantolarantsomeparameters’Svariaties．Wherever，itdoesnotinfluencethequalityofso]utions．Keywords：ACOalgorithm，NDLACO，VRP，CVRP，Localsearchmet

6、hed，Analysisoffitness—distanceWrittenby：RenShanquanSupervisedby：QianPeide，LvQiang781449苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。研究生签名：叠王薹全日期：越』，f学

7、位论文使用授权声明苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印什和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权苏卅I大学学位办办理。研究生签名：4主薹全r]期：量Q车：≤：』导帅签名：#台≥-卜一日期：2唑丘』扯个蚁群优化算法发其在CVRP问题中的应用研究第一章05击1．1