计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
1期
177-179
,共3页
李雪%崔颖安%崔杜武%陶永芹
李雪%崔穎安%崔杜武%陶永芹
리설%최영안%최두무%도영근
知识进化算法%范式转换%传承算子%修补算子%创新算子
知識進化算法%範式轉換%傳承算子%脩補算子%創新算子
지식진화산법%범식전환%전승산자%수보산자%창신산자
根据库恩的知识进化观,提出一种基于范式转换的知识进化算法.每个范式对应一个问题的可行解,以范式为单位建立初始知识库.利用传承算子实现对优秀范式的传承,采用修补算子实现范式危机的消除,以创新算子产生新范式,从知识库的最优范式中获取问题的最优解.将该算法应用于求解函数极小值,其结果与遗传算法相比具有更好的寻优性能.
根據庫恩的知識進化觀,提齣一種基于範式轉換的知識進化算法.每箇範式對應一箇問題的可行解,以範式為單位建立初始知識庫.利用傳承算子實現對優秀範式的傳承,採用脩補算子實現範式危機的消除,以創新算子產生新範式,從知識庫的最優範式中穫取問題的最優解.將該算法應用于求解函數極小值,其結果與遺傳算法相比具有更好的尋優性能.
근거고은적지식진화관,제출일충기우범식전환적지식진화산법.매개범식대응일개문제적가행해,이범식위단위건립초시지식고.이용전승산자실현대우수범식적전승,채용수보산자실현범식위궤적소제,이창신산자산생신범식,종지식고적최우범식중획취문제적최우해.장해산법응용우구해함수겁소치,기결과여유전산법상비구유경호적심우성능.