华北电力大学学报
華北電力大學學報
화북전력대학학보
JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY
2007年
3期
60-64
,共5页
苗广祥%牛玉广%陈向阳%黄桂梅
苗廣祥%牛玉廣%陳嚮暘%黃桂梅
묘엄상%우옥엄%진향양%황계매
免疫算法%模糊系统%模拟退火%接种疫苗%机组组合
免疫算法%模糊繫統%模擬退火%接種疫苗%機組組閤
면역산법%모호계통%모의퇴화%접충역묘%궤조조합
针对传统免疫算法存在的两大缺陷:容易陷入局部最优平衡状态、进化后期搜索停滞不前.提出一种改进的免疫算法,用模糊推理来动态改变交叉、变异概率,同时把模拟退火的思想引入到算法中,采用确定性和模拟退火相结合的方法选择接种个体.实验证明,改进的免疫算法用于求解机组组合问题时,不仅不易陷入局部最优解,而且它的收敛性和效率都有所提高.
針對傳統免疫算法存在的兩大缺陷:容易陷入跼部最優平衡狀態、進化後期搜索停滯不前.提齣一種改進的免疫算法,用模糊推理來動態改變交扠、變異概率,同時把模擬退火的思想引入到算法中,採用確定性和模擬退火相結閤的方法選擇接種箇體.實驗證明,改進的免疫算法用于求解機組組閤問題時,不僅不易陷入跼部最優解,而且它的收斂性和效率都有所提高.
침대전통면역산법존재적량대결함:용역함입국부최우평형상태、진화후기수색정체불전.제출일충개진적면역산법,용모호추리래동태개변교차、변이개솔,동시파모의퇴화적사상인입도산법중,채용학정성화모의퇴화상결합적방법선택접충개체.실험증명,개진적면역산법용우구해궤조조합문제시,불부불역함입국부최우해,이차타적수렴성화효솔도유소제고.