计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
11期
1856-1861
,共6页
获胜者确定问题%组合拍卖%OR标集%XOR标集%启发式算法%免疫算子%单亲算子
穫勝者確定問題%組閤拍賣%OR標集%XOR標集%啟髮式算法%免疫算子%單親算子
획성자학정문제%조합박매%OR표집%XOR표집%계발식산법%면역산자%단친산자
获胜者确定问题是组合拍卖机制的核心问题.因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法.提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间.设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中.仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用.
穫勝者確定問題是組閤拍賣機製的覈心問題.因此,對基于OR與XOR標集的穫勝者確定問題建立瞭0-1規劃模型,併且提齣瞭免疫算子與單親算子相結閤的啟髮式算法.提齣多箇啟髮式規則以擴大標比較範圍,併應用在預處理中縮減解空間.設計瞭多箇評價函數評估標的優劣,從而將特徵知識引入到免疫算子中.倣真實驗錶明,對大規模問題的求解具有良好的尋優效率和求解質量,免疫算子對達優率和收斂速度都有著明顯的提升作用.
획성자학정문제시조합박매궤제적핵심문제.인차,대기우OR여XOR표집적획성자학정문제건립료0-1규화모형,병차제출료면역산자여단친산자상결합적계발식산법.제출다개계발식규칙이확대표비교범위,병응용재예처리중축감해공간.설계료다개평개함수평고표적우렬,종이장특정지식인입도면역산자중.방진실험표명,대대규모문제적구해구유량호적심우효솔화구해질량,면역산자대체우솔화수렴속도도유착명현적제승작용.