基于文化基因算法的组合拍卖竞胜标决定问题研究

作者：高小平; 左爱军

来源：价值工程, 2013, (31): 241-242.

DOI：10.14018/j.cnki.cn13-1085/n.2013.31.144

• 组合拍卖
• WDP文化基因算法
• 遗传算法
• 模拟退火 combinatorial auction WDP
• memetic algorithm(MA)
• genetic algorithm(GA)
• simulated annealing algorithm(SA)

针对组合拍卖竞胜标决定问题(WDP)这一NP难题,提出利用文化基因算法(Memetic Algorithm)对其进行求解。结果表明其在求解该问题上相比遗传算法、模拟退火算法具有稳定性好,求解质量高,收敛速度快,运算效率高的特点,能够提高组合拍卖的效率。

• 出版日期2013
• 单位华南理工大学; 工商管理学院