期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
组合拍卖竞胜标确定问题的混沌搜索算法 被引量:18
1
作者 陈培友 汪定伟 《管理科学学报》 CSSCI 2003年第5期24-28,共5页
组合拍卖能够提高拍卖的效率,还能降低竞标人的风险.但竞胜标确定问题是一个NP难题.在分析该问题特性的基础上,设计了一种嵌入优先适合启发式规则的混沌搜索算法.与传统算法相比,该算法具有实现方便,寻优效果好的优点.实例计算结果表明... 组合拍卖能够提高拍卖的效率,还能降低竞标人的风险.但竞胜标确定问题是一个NP难题.在分析该问题特性的基础上,设计了一种嵌入优先适合启发式规则的混沌搜索算法.与传统算法相比,该算法具有实现方便,寻优效果好的优点.实例计算结果表明了算法在解决该问题的有效性和广阔的应用前景. 展开更多
关键词 组合拍卖 竞胜标确定问题 第一价格密封拍卖 混沌 电子商务
在线阅读 下载PDF
组合拍卖竞胜标确定问题的优化方法综述 被引量:9
2
作者 陈培友 汪定伟 《管理工程学报》 CSSCI 2004年第3期74-77,共4页
由于当今组合拍卖在电子商务的理论和实践中具有极其重要意义,因此,国外关于组合拍卖竞胜标确定问题优化方法的研究近年来有了较大的发展。本文根据收集到的丰富资料,对求解这一问题的精确算法、近似算法和启发式算法的最新发展进行综述... 由于当今组合拍卖在电子商务的理论和实践中具有极其重要意义,因此,国外关于组合拍卖竞胜标确定问题优化方法的研究近年来有了较大的发展。本文根据收集到的丰富资料,对求解这一问题的精确算法、近似算法和启发式算法的最新发展进行综述,并提出了该问题未来的研究方向。 展开更多
关键词 组合拍卖 竞胜标确定问题 第一价格密封拍卖 现代启发式算法 电子商务
在线阅读 下载PDF
用遗传算法求解组合拍卖竞胜标 被引量:13
3
作者 陈培友 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第1期7-10,共4页
从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·然后通过引入智能算法的思想,在遗传算... 从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·然后通过引入智能算法的思想,在遗传算法中采用单亲遗传算子和嵌入优先适合启发式规则,设计了求解该模型的优先适合启发式单亲遗传算法·计算实例表明,利用该算法求解竞胜标确定问题的最优解,算法实现简单,计算效果良好,且不需要复杂的交叉和变异等操作· 展开更多
关键词 组合拍卖 电子商务 竞胜标确定问题 单亲遗传算法 优先适合启发式 第一价格密封拍卖
在线阅读 下载PDF
用改进遗传算法求解组合拍卖竞胜标 被引量:8
4
作者 陈培友 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第4期349-351,共3页
从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·同时针对拍卖实践中组合标出现的事实,... 从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·同时针对拍卖实践中组合标出现的事实,对求解该模型的单亲遗传算法的初始种群进行优化设计,使得可行解的搜索空间大大缩小·基于这种思想,提出了一种适合求解该模型的改进遗传算法·计算实例表明,利用该算法求解竞胜标确定问题的最优解,算法具有实现简单、寻优速度快、计算效果良好等特点· 展开更多
关键词 组合拍卖 电子商务 竞胜标确定问题 单亲遗传算法 改进遗传算法 第一价格密封拍卖
在线阅读 下载PDF
获胜者确定问题的启发规则与改进蚁群算法 被引量:3
5
作者 甘荣伟 郭清顺 +1 位作者 常会友 衣杨 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1635-1638,共4页
组合拍卖竞胜标的确定问题是一个NP完全问题.本文提出基于启发规则的改进蚁群算法BRIAA(Improved ACO Algorithm based heuristic rule)对问题进行求解,其基本思想是首先提出了可行性竞标启发规则,采用启发规则淘汰不可能入选最优解的竞... 组合拍卖竞胜标的确定问题是一个NP完全问题.本文提出基于启发规则的改进蚁群算法BRIAA(Improved ACO Algorithm based heuristic rule)对问题进行求解,其基本思想是首先提出了可行性竞标启发规则,采用启发规则淘汰不可能入选最优解的竞标,缩减竞标规模;然后采用禁忌表和可行性竞标启发规则相结合的改进蚁群算法,减小蚂蚁搜索过程中选择可行性竞标的范围,提高可行性解的质量.仿真结果表明,与同类的近似求解算法相比,本算法在求解规模和求解效率上都能够获得更好的效果. 展开更多
关键词 组合拍卖 竞胜标确定问题 启发规则 蚁群算法 改进蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部