资源描述：
《改进的混沌粒子群算法求解车辆路径问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、改进的混沌粒子群算法求解车辆路径问题李娅1李丹2王东1杨文茵11.佛山科学技术学院机电与信息工程学院计算机系，广东佛山5280002.信阳供电公司科技信息部，河南信阳464000摘要:为求解车辆路径问题提出一种改进的混沌粒子群优化算法。该算法在基本混沌粒子群优化算法(CPSO)基础上，引入逻辑斯特函数，对惯性权重因子w进行非线性调整，提高了算法的寻优能力，有效避免了算法陷入局部最优并防止过早收敛。采用该算法应用于车辆路径问题，仿真结果表明该与标准遗传和双种群遗传算法比较，具有一定的优势。粒子群;车辆路径问题;混沌;非线性;逻辑斯特函数TP202.7A1001-3695(2011)11-41
2、07-0410.3969/j.issn.1001-3695.2011.11.028ImprovedchaosparticleswarmoptimizationalgorithmforvehicleroutingproblemLIYaLIDanWANGDongYANGWen-yin2011-04-062011-05-12广东省自然科学基金资助项目(10152800001000029)作者简介:李娅(1978-)，女，湖北黄石人，讲师，硕士，主要研究方向为智能优化算法及应用(li-bh@163.com）;李丹(1973-)，男，湖北黄石人，工程师，主要研究方向为计算机网络、信息管理;王东(19
3、70-)，男，黑龙江甘南人，副教授，博士，主要研究方向为组合优化、智能计算;杨文茵(1982-)，女，广东开平人，讲师，博士，主要研究方向为计算机网络.(17)行20次@@[1]高鹰，谢胜利.混沌粒子群优化算法[J].计算机科学，2004，31(8):13-15.@@[2]SHIYH,EBERHARTRC.Amodifiedparticleswarmoptimizer[C]//ProcofIEEEPressInternationalConferenceonEvolutionaryComputation.[S.l.]:IEEE,1998:69-73.@@[3]李宁，周彤，孙德宝.车辆路径问题
4、的粒子群算法研究[J].系统工程学报，2004，19(6):597-601.@@[4]丁雷.复杂约束条件下的混合粒子群优化算法[J].计算机应用研究，2010,27(9):3256-3258.@@[5]纪震，廖惠连，吴青华.粒子群算法及应用[M].北京:科学出版社，2009:16-18.@@[6]高尚，杨静宇.混沌粒子群优化算法研究[J].模式识别与人工智能，2006，19(2):266-270.@@[7]段晓东，高红橄，张学东，等.粒子群算法种群结构与种群多样性的关系研究[J].计算机科学，2007，34(11):164-166.@@[8]孟红记，郑鹏，梅国晖，等.基于混沌序列的粒子群优
5、化算法[J].控制与决策，2006，21(3):263-266.@@[9]张艳琼.改进的云自适应粒子群优化算法[J].计算机应用研究，2010,27(9):3251-3252.@@[10]陈国强，张新刚.基于局部搜索惯性权重的粒子群优化算法[J].计算机应用研究，2011，28(3):858-862.@@[11]魏明，靳文舟.求解车辆路径问题的离散粒子群算法[J].计算机科学，2010，37(4):188-199.@@[12]吴斌.车辆路径问题的粒子群算法研究与应用[D].杭州:浙江工业大学，2007.@@[1]GOLUBTR,SLONIMDK,TAMAYOP,etal.Molecular
6、classificationofcancer:classdiscoveryandclasspredictionbygeneexpressionmonitoring[J].Science,1999,286(5439):531-537.@@[2]KHANJ,WEIJS,RINGNERM,etal.Classificationanddiagnosticpredictionofcancersusinggeneexpressionprofilingandartificialneuralnetworks[J].NatureMedicine,2001,7(6):673-679.@@[3]TIBSHIRA
7、NIR,HASTIET,NARASIMHANB,etal.Diagnosisofmultiplecancertypesbyshrunkencentroidsofgeneexpression[J].ProceedingsoftheNationalAcademyofScience,2002,99(10):6567-6572.@@[4]张娅，饶妮妮，王敏，等.一种基于基因表达谱的结肠癌特征提取方法[J].航天医学与医学工程，2
