收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

利用改进粒子群求解TSP问题的一种新方法

成伟明  唐振民  赵春霞  陈得宝  
【摘要】:借鉴蚁群算法中的信息素机制,并利用粒子群算法操作简单、易于实现、计算量小的特点,给出一种新的求解TSP问题方法。对基本粒子群算法进行了改进,针对多样性下降导致的局部最优问题,设计了一种自动调节机制。根据群体适应度的差异计算多样性,并在群体多样性下降到一定程度时,随机退化部分适应值较高的粒子,增强群体的多样性。通过对旅行商问题的对比实验验证了该方法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 郑英隆;信息经济效益问题初探[J];人文杂志;1994年01期
2 金国庆;信息社会中信息素养教育概述[J];图书情报工作;1995年06期
3 陆家训;人类信息素作用[J];河南科技;1995年02期
4 张旅萍,王燕萍;经济、金融动态信息工作探讨[J];中国信息导报;1995年01期
5 陈曙;信息生态研究[J];图书与情报;1996年02期
6 徐晓白,祝心如;化学与生态学交叉学科的前沿研究领域[J];中国科学基金;1996年04期
7 詹仁锋;成人高校“文检课”教学实践与思考[J];福建财会管理干部学院学报;1996年03期
8 李臻;浅议信息调研方法在高层次信息开发中的运用[J];工会理论与实践-中国工运学院学报;1997年02期
9 佘诗武;浅论信息时代的军事情报工作[J];情报杂志;1997年04期
10 沈媛芬;现代图书馆员继续教育的内容及相应措施[J];图书馆建设;1997年05期
中国重要会议论文全文数据库 前10条
1 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
2 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 徐长庆;杨宝峰;WANG Rui;ZHAO Wei-min;LU Yan-jie;;钙敏感受体的研究进展和大鼠心肌细胞钙敏感受体的功能检测[A];国际心脏研究会(ISHR)中国分会第七届学术会议暨中国病理生理学会心血管专业委员会第十届学术会议论文集[C];2002年
4 汪诚信;;媒介生物防制的进展与问题[A];预防医学学科发展蓝皮书——2002卷[C];2002年
5 董晓波;尤德康;;大力推广生物农药 促进森林病虫害持续控制[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(下)[C];2003年
6 陆地;白燕琼;;信息时代高校图书馆对大学生的信息素质教育[A];图书馆改革与发展——陕西省社会科学信息学会第六次学术讨论会论文集[C];2003年
7 鲁玉杰;王争艳;邵颖;;信息素在储藏物害虫综合治理中的应用[A];2003国际农业生物环境与能源工程论坛论文集[C];2003年
8 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 金飞虎;洪炳熔;高庆吉;;基于蚁群神经网络的机器人逆运动学研究[A];2003中国控制与决策学术年会论文集[C];2003年
10 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 皮介郑;信息素质理论与教育研究[D];中国科学院研究生院(文献情报中心);2003年
5 李智;基于蚂蚁算法的时序电路测试生成研究[D];电子科技大学;2003年
6 郑啸;以(S)-苹果酸为手性源的吡咯烷生物碱不对称合成研究[D];厦门大学;2003年
7 杨惠;德国小蠊聚集信息素及其生物合成影响因子的研究[D];中国人民解放军军事医学科学院;2004年
8 魏洪义;低致死剂量杀虫剂处理幼虫后对成蛾化学通讯系统的影响[D];中国科学院研究生院(上海生命科学研究院);2004年
9 倪坚;白色念珠菌Crk1相互作用蛋白的筛选与功能研究[D];中国科学院研究生院(上海生命科学研究院);2004年
10 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 马瑛;基于师范生信息素养培养的信息化教学设计[D];山东师范大学;2002年
2 沈洁;护理专业大学生信息素质构成、现状和评价的研究[D];第二军医大学;2002年
3 金华宝;高等师范院校信息素养教育的研究[D];西南师范大学;2002年
4 严伟;高师体育专业信息素养教育与田径课程整合策略研究[D];江西师范大学;2003年
5 李爱武;大学信息素质教育构建研究[D];中南大学;2003年
6 张志云;八肋游仆虫信息素在大肠杆菌中的表达、纯化及其活性测定[D];山西大学;2003年
7 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
8 廖颖;缩小型抗金黄色葡萄球菌靶向工程多肽[D];四川大学;2003年
9 符礼平;信息素质教育[D];华东师范大学;2003年
10 李建勇;粒子群优化算法研究[D];浙江大学;2004年
中国重要报纸全文数据库 前10条
1 熊少宇;“病毒杀灭蟑螂系统”研制成功[N];中华合作时报;2000年
2 颜亮;开发新的计算机算法[N];科学时报;2000年
3 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
4 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
5 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
6 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
7 任吾;关于爱情的新发现[N];光明日报;2002年
8 云南中科生物产业有限公司;利用昆虫信息素治虫[N];河北科技报;2002年
9 记者潘治;科学家揭开细菌“防御战”奥秘[N];科技日报;2002年
10 潘比 译;蚂蚁相争黄蜂得利[N];科学时报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978