计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
9期
81-84
,共4页
时晨%申普兵%沈向余%于鹏飞
時晨%申普兵%瀋嚮餘%于鵬飛
시신%신보병%침향여%우붕비
小生境%检测器%阴性选择%适应度%亲和力%入侵检测
小生境%檢測器%陰性選擇%適應度%親和力%入侵檢測
소생경%검측기%음성선택%괄응도%친화력%입침검측
引入小生境思想能够较好地维持解的多样性,同时具有较高的全局寻优能力和收敛速度,特别适合于复杂多峰函数的优化问题.为了提高检测器的生成效率,降低算法开销,引入小生境进化原理用于未成熟检测器的生成；通过计算初始种群个体之间的海明相似度,依据个体之间的亲和力和适应度,构建多个小生境并分别进行进化,提出了基于小生境策略的检测器生成算法；对算法进行了验证,讨论了实验中涉及的参数,与穷举检测器生成算法进行了比较；通过对实验结果的分析,在一定条件下,该算法基本达到了预期的目标.
引入小生境思想能夠較好地維持解的多樣性,同時具有較高的全跼尋優能力和收斂速度,特彆適閤于複雜多峰函數的優化問題.為瞭提高檢測器的生成效率,降低算法開銷,引入小生境進化原理用于未成熟檢測器的生成；通過計算初始種群箇體之間的海明相似度,依據箇體之間的親和力和適應度,構建多箇小生境併分彆進行進化,提齣瞭基于小生境策略的檢測器生成算法；對算法進行瞭驗證,討論瞭實驗中涉及的參數,與窮舉檢測器生成算法進行瞭比較；通過對實驗結果的分析,在一定條件下,該算法基本達到瞭預期的目標.
인입소생경사상능구교호지유지해적다양성,동시구유교고적전국심우능력화수렴속도,특별괄합우복잡다봉함수적우화문제.위료제고검측기적생성효솔,강저산법개소,인입소생경진화원리용우미성숙검측기적생성；통과계산초시충군개체지간적해명상사도,의거개체지간적친화력화괄응도,구건다개소생경병분별진행진화,제출료기우소생경책략적검측기생성산법；대산법진행료험증,토론료실험중섭급적삼수,여궁거검측기생성산법진행료비교；통과대실험결과적분석,재일정조건하,해산법기본체도료예기적목표.
