用遗传算法求解组合拍卖竞胜标-read.pdfVIP

维普资讯 第24卷第1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1．24．No．1 2003年 1月 JournalofNortheasternUniversity(NaturalScience) Jan．2003 文章编号 ：1005—3026(2003)01—0007—04 用遗传算法求解组合拍卖竞胜标 陈培友 ，汪定伟 (东北大学 信息科学与工程学院，辽宁 沈阳 110004) 摘 要：从电子商务中的组合拍卖机理出发，以第一价格密封拍卖方式为背景，通过分析组 合拍卖标的集和竞胜标确定的复杂性，给出了组合拍卖竞胜标确定问题的一般模型，并指出了该 问题为离散组合优化问题 ．然后通过引入智能算法的思想，在遗传算法中采用单亲遗传算子和嵌 入优先适合启发式规则 ，设计了求解该模型的优先适合启发式单亲遗传算法 ．计算实例表明，利用 该算法求解竞胜标确定问题的最优解，算法实现简单 ，计算效果 良好，且不需要复杂的交叉和变异 等操作． 关 键 词 ：组合拍卖；电子