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

摘要：

胜者决定问题是组合拍卖中研究的一个重要问题.在组合拍卖的多Agent系统中,以第一价格密封拍卖方式为背景,针对胜者决定问题的一般模型,提出运用蚁群算法求最优解.该算法在搜索过程中随机放置蚂蚁,扩大了解的搜索空间,通过改变局部信息素浓度,加快了算法的收敛速度,有效缓解了算法容易出现的早熟停滞现象.与遗传算法相比,实验表明,蚁群算法在早期就容易达到较好的最优解,收敛速度较快且求解质量较稳定。

关键词： 多Agent系统 蚁群算法 电子商务 组合拍卖 信息素 胜者决定问题

作者: 陈莉 陈晓云 胡山立

作者单位: 福州大学数学与计算机学院,福州,350002 福州大学数学与计算机学院,福州,350002;中国科学院计算机科学重点实验室,北京,100080

会议类型: 国内会议

会议名称: 第一届Agent理论与应用学术会议

会议地点: 山东烟台

会议语种:中文

页码: 69-73

在线出版日期: 2006-08-19（万方平台首次上网日期，不代表论文的发表时间）