位置：成果数据库 > 期刊 > 期刊详情页
基于蚁群算法的组合拍卖胜者决定问题求解
  • 期刊名称：计算机研究与发展. 43（Suppl.）.69-73，2006年8月
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：福州大学数学与计算机学院,福州,350002 福州大学数学与计算机学院,福州,350002 福州大学数学与计算机学院,福州,350002, 中国科学院计算机科学重点实验室,北京,100080
  • 相关基金：国家自然科学基金项目(60373079,60573076);中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0505)
  • 相关项目：多Agent系统联盟形成机制和算法的研究
关键词： 多AGENT系统, 蚁群算法, 组合拍卖, 信息素, 胜者决定问题
中文摘要：

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

同期刊论文项目
多Agent系统联盟形成机制和算法的研究
期刊论文 32
多Agent系统合作问题求解语义模型与算法的研究
期刊论文 35 会议论文 28
同项目期刊论文
一种安全的多属性拍卖模型
基于势结构的任一时间联盟结构生成算法
最坏情况具有限界的联盟结构生成
基于局部最优的联盟结构生成算法
多Agent联盟结构动态生成算法
任一时间面向任务联盟结构生成算法
基于改进型蚁群算法的多任务联盟形成算法
一种基于按劳分配原则的联盟形成策略
基于遗传算法和 BP 算法的比较购物 Agent 模型
基于遗忘理论和效用的多Agent多问题协商
一种在Multi_Agent系统中协调形成策略的框架
一种并发的双子集语义 Agent 模型
Agent意图的双子集语义改进模型
基于自适应加权的文本关联分类
一种基于3APL的多agent合作系统
基于势结构的给定限界的联盟结构生成算法
一种新的支持向量回归机的模型选择方法
基于联盟组合的给定限界联盟结构生成算法
一种并发的双子集语义Agent模型
多Agent合作逻辑中的动作与意图
基于遗传算法和BP算法的比较购物Agent模型
一种安全的暗标叫价多属性拍卖方案
一种基于角色解决方案的多Agent合作问题求解模型
给定限界的势结构分组与联盟结构生成
交互时态信念逻辑及其模型检测
资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题
交互时态逻辑下的三种模糊信念算子
改进的多agent合作求解过程
一种挖掘模糊关联规则的新方法
基于神经网络的Agent电子商务协
基于动态角色扮演的多Agent合作
一个改进的AOP语言及其群体思维
一种安全的多属性拍卖模型
M-POMDP 模型及其划分求解算法
An Improved Multi-Agent Cooper
一种边际效用递减组合拍卖的胜者
基于群体Agent合作求解的测试床
对称和非对称的启发式多Agent再
基于势结构的任一时间联盟结构生成算法
基于局部最优的联盟结构生成算法
基于改进型蚁群算法的多任务联盟形成算法
一种边际效用递减组合拍卖的胜者决定算法
Agent意图的双子集语义改进模型
一种暗标叫价的多属性拍卖方法
一种递增叫价的多属性拍卖方法
一种基于3APL的多agent合作系统
一种并发的双子集语义Agent模型
多Agent合作逻辑中的动作与意图
基于遗传算法和BP算法的比较购物Agent模型
一种安全的暗标叫价多属性拍卖方案
一种基于角色解决方案的多Agent合作问题求解模型
交互时态信念逻辑及其模型检测
改进的多agent合作求解过程
变异系数的新性质及其在图像处理中的应用
基于多agent技术的组合拍卖协商模型
基于规范和义务的Agent组织模型
基于分布式入侵检测的移动Agent宿主安全性研究