电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2012年
1期
77-80
,共4页
组合拍卖%竞胜标问题%遗传算法%猴王遗传算法%电子商务
組閤拍賣%競勝標問題%遺傳算法%猴王遺傳算法%電子商務
조합박매%경성표문제%유전산법%후왕유전산법%전자상무
用遗传算法求解大规模、不同分布下的组合拍卖的最优竞胜标问题(WDP),由于搜索空间大且约束条件复杂,容易产生不可行解,而影响了算法求解的效率和质量.针对WDP问题,设计预处理算子互换重组算子和增标算子,并采用猴王精英保存策略,提高了求解质量.实验结果表明,改进猴王遗传算法(MKGA)比基本遗传算法在计算量和群体规模上都有较大进步.对求解标含物品数较多、传统分支定界法超过最大次数而无法求解的问题,算法能在求解质量和效率的上达到更好的效果.
用遺傳算法求解大規模、不同分佈下的組閤拍賣的最優競勝標問題(WDP),由于搜索空間大且約束條件複雜,容易產生不可行解,而影響瞭算法求解的效率和質量.針對WDP問題,設計預處理算子互換重組算子和增標算子,併採用猴王精英保存策略,提高瞭求解質量.實驗結果錶明,改進猴王遺傳算法(MKGA)比基本遺傳算法在計算量和群體規模上都有較大進步.對求解標含物品數較多、傳統分支定界法超過最大次數而無法求解的問題,算法能在求解質量和效率的上達到更好的效果.
용유전산법구해대규모、불동분포하적조합박매적최우경성표문제(WDP),유우수색공간대차약속조건복잡,용역산생불가행해,이영향료산법구해적효솔화질량.침대WDP문제,설계예처리산자호환중조산자화증표산자,병채용후왕정영보존책략,제고료구해질량.실험결과표명,개진후왕유전산법(MKGA)비기본유전산법재계산량화군체규모상도유교대진보.대구해표함물품수교다、전통분지정계법초과최대차수이무법구해적문제,산법능재구해질량화효솔적상체도경호적효과.