一种求解二次分配问题的改进蚁群优化算法

来源 :北京联合大学学报(自然科学版) | 被引量 : 0次 | 上传用户:junr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。在QAPLIB的实例上的仿真结果表明,通过与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。
其他文献
食品的主要成分为碳水化合物、脂质、蛋白质、水等。常规分析方法如气相色谱、高效液相色谱、质谱和生物体检测等方法存在着操作过程繁琐、样品预处理技术复杂、样品在检测时
我国部分西部地区得到'微笑列车'资助,唇腭裂患者获得免费治疗的机会.我院作为一个定点医院,自2001年10月以来,已收治该类患者812例,现将统计结果分析如下.
从作物水分胁迫系数的基本概念和FAO56的相关公式出发,考虑土壤临界含水量的时间变化,推导出了一个水分胁迫系数计算公式,该公式比较全面地表达了土壤供水能力、作物潜在腾发量
目的:分析川芎-乌药药对挥发性成分的化学组成。方法:采用水蒸汽蒸馏改进法提取药材挥发油用GC-MS测定。通过自动质谱解卷积定性系统与结合文献定性化学成分、环己酮为内标定量
为了解决基本蚁群算法在求解大规模二次分配问题时暴露出的缺陷,本文提出一种改进的蚁群算法。在基本蚂蚁算法中,采用全局信息素更新策略,使用距离及流量作为启发式信息并引
供热系统的水力平衡对于提高供热品质和节约能源至关重要。本文对全面水力平衡的必要条件进行了阐述,提出了模块化的水力平衡方法,分析了变流量系统中控制阀特性与水力工况的
近年来,非遗保护与传承从"娃娃抓起"的呼声高涨。小学教育教学压力小、受众面广、参与者多、学习持续时间长、展演机会多,因此,"非遗"进小学校园被再次提及。金钱板在赶场小学的
崇尚自然的美学思想深刻地影响了日本人的生活,渗透进日本的现代设计中,使日本数码相机成为了日本优秀设计的代表,引领着世界的潮流。文章从日本国的地理环境、宗教信仰方面分析
土家族是一个具有丰富酒文化的民族,本文从土家族酒文化价值的角度,阐述了土家族酒文化的使用价值与时代价值。
主要介绍阜阳供电公司对现有电能量系统、负控系统、集抄系统、大用户抄表系统、配变监测系统进行整合完善,实现建成全公司统一的电网电能量管理系统。目前,该系统运行稳定,应用