基于蚁群算法的组合拍卖胜者决定问题求解

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:hh227
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
胜者决定问题是组合拍卖中研究的一个重要问题.在组合拍卖的多Agent系统中,以第一价格密封拍卖方式为背景,针对胜者决定问题的一般模型,提出运用蚁群算法求最优解.该算法在搜索过程中随机放置蚂蚁,扩大了解的搜索空间,通过改变局部信息素浓度,加快了算法的收敛速度,有效缓解了算法容易出现的早熟停滞现象.与遗传算法相比,实验表明蚁群算法在早期就容易达到较好的最优解,收敛速度较快且求解质量较稳定.
其他文献
目的探讨医院电子病案管理的主要问题与解决策略。方法通过总结医院电子病案管理存在着的主要问题,分析医院电子病案管理的对策。结果主要问题主要是管理模式滞后、相关管理
低工资时社会经济的负面影响是深刻的。它会阻碍社会经济全面和谐发展。在此基础上,文章分析了低工资产生的原因,并提出走出低工资误区的思路。
目的讨论研究医护人员工作压力、工作倦怠与生活质量的关系。方法选择该院医护人员共200名,使用工作压力源量表、国际通用的Maslach倦怠量表(MBI-HSS)及世界卫生组织生活质量评
十几年前,他从一个仅有20多万人口的北方小城考进了北京的大学.上学的第一天,与他邻桌的女同学第一句话就问他"你从哪里来?"而这个问题是他最忌讳的,因为在他的逻辑里,出生于
期刊
DG3000型沥青混凝土搅拌站是一台先进的砼生产设备,通过对其使用中的安装调试、方法、步骤、要求等内容介绍,为该设备用户的正确使用提供参考.
目的探讨医院医疗设备维修的精细管理的应用分析。方法选取2013年1月—2017年1月间实施精细管理前后医疗设备维修103件与设备维修人员12名,根据实施实施精细管理前后分为实施
三峡后续工作规划实施以来,促进了三峡库区经济社会发展、生态环境改善、移民生产生活水平提高。"水利工程补短板、水利行业强监管"水利改革发展总基调提出以来,对三峡后续工
我从部队转业分配到农业银行工作,自从我在机关升职之后,每次回老家,父亲便要我陪他到老老少少的熟人家走走.我觉得这是父亲的虚荣心使然,是想借我抬高他在乡邻中的地位.
期刊