基于遗传算法的组合拍卖竞胜标的优化设计

组合拍卖在电子商务中是一个十分重要的应用领域，它不仅能够提高拍卖的效率，而且还能降低竞标人的风险，因而这种拍卖方式具有广阔的应用前景。不过，在组合拍卖的机理设计中，组合拍卖竞胜标的确定问题却是一个NP难题。本文在研究该问题模型的特性基础上，通过引入“智能算法”的思想，在遗传算法中采用嵌入优先适合启发式规则和设计合理的惩罚函数设计出了求解该问题的优先适合启发式遗传算法。