基于二次分配问题的混合蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xiaohan52132500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量。实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法。
其他文献
本文对刘熙《释名》中带有联想比附特征的308条声训作了具体分析,认为这些训释几近于索绪尔所定义的流俗词源。其中有本于前人之说的;有据俚俗,方言作解的。不可尽归咎于他个人的凿
《魔法来袭》是一款即时策略动作卡牌游戏。游戏以北欧魔幻神话为背景,采用即时操作的对冲战斗模式,全新卡牌养成模式给人带来绝无仅有的策略游戏新体验。下面就为大家从基础
摘要:微课作为“互联网 ”时代的新型教学模式,近年来已经越来越广泛地被应用于各种不同的课程体系。微课与《细胞生物学实验》教学的融合,可以帮助学生在掌握重难点知识点的前提下,动手实践,有助于充分吸收理论知识,提高学习效率。此外,教师学习掌握微课的设计开发与教学应用也是对新兴教学模式的响应与实践,对于学生的优质教育和个性化发展具有重要的理论和现实意义。  关键词:微课;教学;实践创新能力;《细胞生物学
在互联网技术进行高速发展的今天,各行各业都积极的利用互联网带来的便利进行改革,推动行业的发展,在新闻编辑行业也是一样,通过对于互联网传播媒介的整合与利用,进行更加高
社会主义新农村建设,主体在农民,关键在干部。村干部素质高低直接关系到社会主义新农村建设的成败。年龄结构不合理、科学文化素质偏低、思想观念落后、组织管理能力较差是当前
<正>尽管学校历来与文化密不可分的事实不容置疑,但学校文化本身的研究却并不够深入与成熟。目前,学校文化建设问题引起越来越多的中小学校的普遍关注,并各自在其具体实践中
公路、桥梁的建设是国家发展的标志之一,现在国家各个地方都在扩修铁路,兴建桥梁,混凝土是公路和桥梁的建设过程中常用的主要材料,因为混凝土具有强度高、耐用、使用方便、性
论文主要针对眼动仪在机务维修中的应用进行分析,主要围绕目视检查、人机交互、疲劳识别等三个方面,分析其应用方案及其在应用中的优势及可行性。
宁夏大地构造单元的划分是在系统收集与综合已有研究成果的基础上,对宁夏区内沉积建造构造、侵入岩浆构造、变质建造构造和大型变形构造等进行了分析研究,对宁夏稳定陆块区和