基于蚁群和粒子群优化的混合算法求解TSP问题

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:a285074984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于蚁群优化和粒子群优化的混合算法求解TSP(Traveling Salesman Problem)问题。在应用蚁群算法对TSP问题的求解过程中.利用粒子群算法对蚁群系统的参数进行优化,其目的是提高蚁群系统的优化性能.使蚁群系统的参数不必靠人工经验或反复试验选取,而是通过粒子搜索自适应选取。
其他文献
<正> 广告费用是企业为销售商品或提供劳务而进行的宣传推广费用,是企业经常发生的一项费用,在企业的所有费用支出中占有较大比重。广告费用的大小直接关系到企业利润总额及
文章从当前中职学校财会专业教学过程和学生学习过程中存在的实际问题入手,结合中等职业学校财会专业特点和中等职业学校学生特有的心理规律出发,在对中职学校财会专业开展兴趣
目的观察安宫牛黄丸联合醒脑静注射液治疗肝硬化合并肝性脑病的临床疗效。方法选取我院2013年1月至2015年1月收治的肝硬化合并肝性脑病患者76例,随机分为治疗1组(安宫牛黄丸
通感隐喻是人类认识客观世界和表达思想的一种重要手段。本文在简述通感隐喻的概念、认知规律后,重点探讨了通感隐喻的修辞功能、认知功能及其构词功能,以期帮助英语学习者更好
目的:探讨博来霉素所致肺纤维化大鼠中PU.1的表达水平,探究地塞米松对肺纤维化的作用机制。方法:将30只SPF级SD大鼠按照随机数字表法分为健康对照组(N),模型组(B),地塞米松治疗组(D),
色氨酸与重氮化的对苯二胺二盐酸盐在硫酸介质中生成粉红色化合物,该化合物最大吸光值为522nm;摩尔吸光系数为0.89&#215;10^4L/mol&#183;cm;偶合产物至少稳定存在1h;色氨酸浓度在0
一、样品性状及含量:庐山霉素为冷冻干燥粉针剂,经质量检验合格。每瓶内装庐山霉素25mg,并有一定量的去氧胆酸钠及磷酸盐,以增加其水中溶解度。本品为橙黄色结晶粉末,对光与
产品物料清单(BillofMaterial,BOM)包含制造企业的核心数据,是企业各应用系统集成的纽带;从造船厂BOM应用角度出发,对船体生产设计BOM结构进行研究。船体生产设计在整个船舶设计过
本文以香港《基本法简讯》所载案例为基础,对香港法院适用《香港特别行政区基本法》审理案件的特点及影响进行了系统的内容分析。从样本案例库所反映的情况来看,香港法院基本
在描述我国航空业公共危机管理的基本现状的基础上,分析了目前还存在的一些问题,并提出了完善我国航空业公共危机管理的相关策略。 On the basis of describing the basic s