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

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:jasn114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于蚁群优化和粒子群优化的混合算法求解TSP(Traveling Salesman Problem)问题.在应用蚁群算法对TSP问题的求解过程中,利用粒子群算法对蚁群系统的参数进行优化,其目的是提高蚁群系统的优化性能,使蚁群系统的参数不必靠人工经验或反复试验选取,而是通过粒子搜索自适应选取.
其他文献
理解词语是理解课文的基础。教学中,教师要根据词语的特点,指导学生运用直观法、联系上下文法、联系生活实际法、比较辨析法等方法来理解词语,并引导学生在运用过程中掌握这
目的 对比研究甲状腺手术患者术前用长托宁和东莨菪碱的临床效果.方法 30例甲状腺手术患者随机分为A、B两组,每组15例,分别在颈丛诱导前30 min肌肉注射长托宁1.0 mg和东莨菪
随着信息社会的发展,网络学习已成为终生学习的一种最主要学习方式,了解相应的学习技巧可以显著提高学习效率.本文从学习者的角度探讨了在网络环境下的学习技巧、重点阐述了
克拉申的输入假说对英语教学和英语学习有着重要的启发和指导意义,本文通过对该假说的内容和特点进行了研究,提出了其中存在的局限性.
在高职专业英语教学中使用CBE教学模式,有助于提高高职学生运用专业英语的能力。通过与传统教学模式的比较,介绍了CBE教学模式在高职英语教学中的应用,实现了课堂教学以实践
本文针对大学生在记忆四、六级词汇时所遇到的困难,提出五点建议,即:1.注意单词的发音。2.查阅单词的英文解释,熟读例句。3.集中一段时间突击词汇。4.准备合适的学习材料。5.
在高职院校开展第二课堂英语听力教学能有效提高学生听力水平吗?笔者带着这个问题进行了16周的听力教学实验。实验结果表明,学生的听力理解能力有了显著提高。结论说明了第二
文章分析了学校可视化信息管理的基本特征,实施管理的条件,并提出构建基于网络的可视化教育信息管理体系,是现代高校教育管理的需要和手段.
高职院校的毕业生要想适应经济和社会发展的需要,就要具有较高的英语水平和能力。但在实践中,由于我们一直侧重的是学历学术教育,对高职的英语教学经验不足,对高职学生了解不
摘要:现行简化字中的一个来源是历代的简体字或俗体字,这样一种来源势必会带来古今汉字、繁简汉字的同形。本文以具体十组例子作为研究对象,探讨现行简化字中的“同形”问题,指出现行简化字的“同形”有“历史上传承中的偶然同形”和“现代群众‘创造’”两种。  关键字:简化字 “同形” 历史传承 现代群众 “创造”    自《汉字简化方案》公布以来,简化字在我国得到了广泛的应用,无论在教育文化方面,还是在日常生