摘要:组合优化是优化领域中的一个重要分支,具有非常强的实际应用背景从蚂蚁群体寻找最短路径的行为受到启发,意大利学者Dorigo等人1991年提出一种模拟蚁群行为的启发式优化算法——蚁群算法在过去十多年的时间里,它已经成功地用于求解旅行商问题TSP等多种组合优化问题 本文首先概述了组合优化问题及其复杂性理论,接着围绕蚁群算法的原理、理论及其应用,就如何改进基本蚁群算法,进行了较为深入的研究本文的主要研究成果包括 1.将算法ACObs,τmin的收敛性定理进行推广,给出了蚁群系统ACS的收敛性证明对ACS进行分析,总结出三种改进策略候选集策略,局部搜索,信息素分布初始化策略最后分析了三种策略对ACS收敛性的影响 2.提出了三种求解TSP的改进算法①基于受限制候选表的蚁群系统该算法将一种新型的候选表RCL引入ACS中,可以随机调整RCL的大小,避免了多次实验设置候选表②基于TSP几何结构的蚁群系统该算法根据TSP的几何结构,定义了一种象限邻居候选表,并设计出一种对偶象限邻居的方法得到初始路径,用来设置初始阶段的信息素轨迹③基于最小1-树动态候选集的蚁群系统该算法将最小1-树的概念引入蚁群算法中,定义了α-动态候选集在MATLAB环境下进行仿真实验,结果表明三种算法都优于基本ACS,在三种算法中,算法2好于其它算法 3.提出了一种求解度限制最小生成树DCMST问题的改进算法该算法针对DCMST的特点,设计了一种基于度的禁忌表,并提出了度信息的概念来改进转移概率,保证了所得解的可行性,然后使用变异思想局部优化生成树实验结果表明,这些改进不仅提高解的质量,而且避免了早熟收敛最后还将改进的算法进行适当推广,给出了求解多旅行商问题MTSP的具体步骤标题:蚁群算法组合优化旅行商问题度限制最小生成树专业:应用数学学位:硕士单位:西安电子科技大学@关键词:蚁群算法 组合优化 旅行商问题 度限制最小生成树 论文时间:2006分类:O224 TP301.6 导师:刘三阳 语种:中文文摘URL:
蚁群算法组合优化旅行商问题度限制最小生成树
来源:互联网 发布日期:2011-09-07 14:50:37 浏览:8888次
相关内容
- 2.2 Gbps:T-Mobile 刷新 5G 上传速度世界纪录
- 通宇通讯:已开发出面向5G-A的空地一体化赋形绿色天线
- 千亿规模!2024年运营商集采大盘点:5G建设集采仍占“大半壁江山”
- 尚网网络CEO朱立华:WiFi技术有助解决5G峰值流量问题
- 5G+AI,一条拉链如何开启数智化转型之路?|一线
- 5G网络:向未来演进,开启全面智能新时代
- 种茶养鱼、码垛运货都用得上,5G在浙江落地走出了哪些新路径?
- 中国科学院院士尹浩:5G商用遍布全球,仍需解决安全保障问题
- 从数字化到智能化,探访中国首个五星5G工厂 中兴通讯副总裁陆平:5G革新了生产方式
- 通讯观察|大模型赋能5G 通讯行业“AI+”大幕已拉开
AiLab云推荐

最新资讯
本月热点
热门排行
-
如何买到便宜大碗的 5G 套餐?聊聊你也许不知道的 CPE、MiFi 和物联卡
阅读量:4498
-
爱立信中国区总裁方迎:5G发展仍面临两大挑战,“新质网络”将创造“新质价值”
阅读量:2543
-
东南亚多国邀中企合作开发5G网络,泰总理:愿同中方在多领域加强合作
阅读量:2387
-
苹果自研5G基带细节曝光:3年3款芯片,全面替代高通
阅读量:617
-
千亿规模!2024年运营商集采大盘点:5G建设集采仍占“大半壁江山”
阅读量:573
-
天翼智库饶少阳:AI+5G融合助推高阶广泛智能落地
阅读量:515
推荐内容
- 2025CME第10届上海国际机床展(华机展)
- 2025第三十届届华南国际口腔展览会
- 2025第三十一届中国国际包装工业展览会(中国国际包装工业展 Sino-Pack 2025)
- 2025第三十一届华南国际印刷工业展览会(printing south china)
- 第九届广州国际氢科技产业博览会
- 2025第三十二届上海国际广告技术设备展览会(上海国际广印展 APPP EXPO)
- 2025 年日本国际照明LED 展览会
- 2025广州国际护肤用品展览会(迎河个护展 PCE)
- 2025日本大阪国际医疗博览会
- 2025第九届广州国际氢科技术产业博览会(HST)
- 2025镇杰第26届河北医疗器械博览会
- 亚洲(泰国)酒店用品及设施展
- 2025苏州国际机械通用零部件产业博览会暨苏州国际紧固件及加工设备展览会
- 2025第九届广东国际泵管阀展览会(广东泵阀展)
- 2025中国(上海)国际健身、康体休闲展览会(IWF)暨2025中国(上海)国际泳池设施,泳池装备及温泉SPA展览会(CSE)
- 2025第九届广东国际水处理技术与设备展览会(广东水展 WATERTECH CHINA)
- 2025跨境电商增长新趋势大会(春季 CCBEC)中国(深圳)跨境电商展
- 2025第44届西部国际医疗器械展览会
- 2025第二十一届天津国际机械工业装备博览会(天津工博会 CIEX)
- 2025第21届天津工博会(机床展,机器人展,自动化展,电子制造展,汽车装备展)
- 2025第37届中国(北京)国际墙纸墙布窗帘暨家居软装饰展览会
- 2025第二十二届中国青岛国际金属加工技术设备展览会(JM2025)暨2025中国国际铝工业展览会
- 2025天津国际智慧港口及起重机械展览会(TISE EXPO)