华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2010年
4期
141-146
,共6页
集合%组合优化%离散粒子群优化%背包问题
集閤%組閤優化%離散粒子群優化%揹包問題
집합%조합우화%리산입자군우화%배포문제
针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题--背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性.
針對變長集閤組閤優化問題,提齣瞭一種離散粒子群優化模型.該模型將集閤的概唸和運算引入粒子群優化中,定義瞭一箇可變集閤搜索空間,併重新定義瞭粒子的位置、速度及作用于此空間的運算規則,既保留瞭粒子群本身的優化特性,又體現瞭集閤組閤優化的特點.採用典型的變長集閤組閤優化問題--揹包問題來驗證此模型的性能,併與二進製粒子群優化(BPSO)算法進行瞭對比.結果錶明,該模型具有較彊的尋優能力和更高的穩定性.
침대변장집합조합우화문제,제출료일충리산입자군우화모형.해모형장집합적개념화운산인입입자군우화중,정의료일개가변집합수색공간,병중신정의료입자적위치、속도급작용우차공간적운산규칙,기보류료입자군본신적우화특성,우체현료집합조합우화적특점.채용전형적변장집합조합우화문제--배포문제래험증차모형적성능,병여이진제입자군우화(BPSO)산법진행료대비.결과표명,해모형구유교강적심우능력화경고적은정성.
