计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
10期
2521-2524,2528
,共5页
组合拍卖%竞胜标确定%离散粒子群优化算法%随机修补算子%人工生命计算
組閤拍賣%競勝標確定%離散粒子群優化算法%隨機脩補算子%人工生命計算
조합박매%경성표학정%리산입자군우화산법%수궤수보산자%인공생명계산
通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性.在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,实现对组合拍卖中的竞胜标确定问题(WDP)的求解.实验结果表明,该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势.
通過拓展標準粒子群優化算法模型,提齣瞭一種用于解決離散最優化問題的NDPSO算法,使其仍然具備標準PSO算法相對于其他智能算法的高效性和穩定性.在NDPSO算法的基礎上引入依概率隨機比較的概唸,併構造瞭進行啟髮式搜索的隨機脩補算子,實現對組閤拍賣中的競勝標確定問題(WDP)的求解.實驗結果錶明,該求解方案與基于其他離散化PSO算法或遺傳算法的求解方案相比在達優率和收斂速度上都具有明顯的優勢.
통과탁전표준입자군우화산법모형,제출료일충용우해결리산최우화문제적NDPSO산법,사기잉연구비표준PSO산법상대우기타지능산법적고효성화은정성.재NDPSO산법적기출상인입의개솔수궤비교적개념,병구조료진행계발식수색적수궤수보산자,실현대조합박매중적경성표학정문제(WDP)적구해.실험결과표명,해구해방안여기우기타리산화PSO산법혹유전산법적구해방안상비재체우솔화수렴속도상도구유명현적우세.