用遗传算法求解组合拍卖竞胜标

被引:14
作者
陈培友
汪定伟
机构
[1] 东北大学信息科学与工程学院
[2] 东北大学信息科学与工程学院 辽宁沈阳 
[3] 辽宁沈阳 
关键词
组合拍卖; 电子商务; 竞胜标确定问题; 单亲遗传算法; 优先适合启发式; 第一价格密封拍卖;
D O I
暂无
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·然后通过引入智能算法的思想,在遗传算法中采用单亲遗传算子和嵌入优先适合启发式规则,设计了求解该模型的优先适合启发式单亲遗传算法·计算实例表明,利用该算法求解竞胜标确定问题的最优解,算法实现简单,计算效果良好,且不需要复杂的交叉和变异等操作·
引用
收藏
页码:7 / 10
页数:4
相关论文
共 6 条
  • [1] 一类特殊车辆路径问题(VRP)
    李嘉
    王梦光
    唐立新
    宋建海
    [J]. 东北大学学报, 2001, (03) : 245 - 248
  • [2] 智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
  • [3] 遗传算法与工程设计[M]. 科学出版社 , (日)玄光男, 2000
  • [4] 拍卖理论与实务[M]. 机械工业出版社 , 刘晓君, 2000
  • [5] Optimization in electronic markets: examples in combinatorial auctions[J] . Stan van Hoesel,Rudolf Müller.Netnomics . 2001 (1)
  • [6] On combinatorial auction and Lagrangean relaxation for distributed resource scheduling[J] . Erhan Kutanoglu,S. David Wu.IIE Transactions . 1999 (9)