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

群集智能算法在不确定旅行商问题中的应用研究

胡平  
【摘要】: 本文主要研究群集智能算法在不确定规划领域中有关不确定旅行商问题优化方面的应用。主要应用粒子群优化算法和蚂蚁算法来求解该问题。 本文首次提出了不确定旅行商问题模型,此模型将路径长度看作动态可变的。本文同时提出了不确定旅行商问题解的评价标准,即用置信区间和算法鲁棒性对解进行评价。 本文尝试着用粒子群算法来对不确定旅行商问题进行求解。具体方法为:使用改进的离散粒子群算法对问题进行求解。 本文尝试着用基于蚂蚁算法的混合方法来求解不确定旅行商问题。具体包括以下几个方面:改进了信息素强度的更新方法;采用局部搜索算法和3-opt方法对解进行优化。 实验证明,这两种方法能够有效求解不确定旅行商问题。最后,本文对群集智能算法在不确定组合优化问题中的应用前景作了展望,并明确指出了今后的工作方向。


知网文化
【相似文献】
中国重要会议论文全文数据库 前4条
1 周伟;刘粉林;吴灏;王清贤;;群集智能与群集决策[A];2002中国控制与决策学术年会论文集[C];2002年
2 肖人彬;;面向虚拟企业组建的蚁群劳动分工模型研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
3 李明;涂璟;周知进;;一种克服早熟收敛的收缩因子粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
4 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 蒲汛;群集智能及其在分布式系统中的应用研究[D];电子科技大学;2012年
2 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 金鑫;智能空间的模型与其网络服务质量单播路由的研究[D];华中科技大学;2005年
5 刘佰龙;群集智能理论及其在多机器人系统中的应用研究[D];哈尔滨工程大学;2009年
6 沈艳;分布式测试系统协作理论及其通信平台实时性研究[D];电子科技大学;2004年
7 冯登超;蚁群算法与小波网络在复杂性科学中的应用研究[D];天津大学;2008年
8 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
9 郑永康;相空间重构与支持向量机结合的短期负荷预测研究[D];西南交通大学;2008年
10 陶振武;基于群集智能的产品共进化设计方法研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 胡平;群集智能算法在不确定旅行商问题中的应用研究[D];吉林大学;2007年
2 朱虎;基于图着色问题的群集智能算法研究[D];华中科技大学;2009年
3 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
4 许扬威;基于辩论的群集智能自适应策略选择研究[D];北京工业大学;2011年
5 朱健峥;基于群集智能手段的低压台区电网负荷预测手段研究[D];上海交通大学;2011年
6 李琳;一类群集模型的稳定性分析[D];大连海事大学;2005年
7 李喜林;基于改进型粒子群算法的盲源分离研究[D];太原理工大学;2007年
8 韩春松;具有双链形通信拓扑结构的群集稳定性分析[D];辽宁科技大学;2006年
9 程满中;蚂蚁算法在车辆路径问题中的研究[D];中南民族大学;2007年
10 刘丽芳;粒子群算法的改进及应用[D];太原理工大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978