自然科学进展
自然科學進展
자연과학진전
zirankexuejinzhan
2009年
4期
434-445
,共12页
赵云丰%付冬梅%尹怡欣%王嘉%周谆%赵宝永
趙雲豐%付鼕梅%尹怡訢%王嘉%週諄%趙寶永
조운봉%부동매%윤이흔%왕가%주순%조보영
人工免疫%优化%免疫网络算法%禁忌搜索算法
人工免疫%優化%免疫網絡算法%禁忌搜索算法
인공면역%우화%면역망락산법%금기수색산법
基于人工免疫网络算法(aiNet),借鉴禁忌搜索算法的机制,提出一种禁忌人工免疫网络算法(TS-aiNet).在算法中引入禁忌表,禁忌那些在网络迭代中亲和度不再增加的细胞,并通过特赦准则赦免一些被禁忌的优良状态;增加一个记忆表,用于保存成熟的记忆细胞;重新定义了Gauss变异方式,保证多样化的有效搜索.利用Markov链证明了算法全局收敛性,分析了算法的复杂度,通过对多个典型系统仿真分析该方法的性能,并与克隆选择算法和aiNet算法进行比较研究.结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和寻找极值点能力,能够克服早熟现象,是一种有效的全局优化搜索方法.
基于人工免疫網絡算法(aiNet),藉鑒禁忌搜索算法的機製,提齣一種禁忌人工免疫網絡算法(TS-aiNet).在算法中引入禁忌錶,禁忌那些在網絡迭代中親和度不再增加的細胞,併通過特赦準則赦免一些被禁忌的優良狀態;增加一箇記憶錶,用于保存成熟的記憶細胞;重新定義瞭Gauss變異方式,保證多樣化的有效搜索.利用Markov鏈證明瞭算法全跼收斂性,分析瞭算法的複雜度,通過對多箇典型繫統倣真分析該方法的性能,併與剋隆選擇算法和aiNet算法進行比較研究.結果錶明,該算法在多模態搜索空間中具有更好的全跼收斂性、穩定性和尋找極值點能力,能夠剋服早熟現象,是一種有效的全跼優化搜索方法.
기우인공면역망락산법(aiNet),차감금기수색산법적궤제,제출일충금기인공면역망락산법(TS-aiNet).재산법중인입금기표,금기나사재망락질대중친화도불재증가적세포,병통과특사준칙사면일사피금기적우량상태;증가일개기억표,용우보존성숙적기억세포;중신정의료Gauss변이방식,보증다양화적유효수색.이용Markov련증명료산법전국수렴성,분석료산법적복잡도,통과대다개전형계통방진분석해방법적성능,병여극륭선택산법화aiNet산법진행비교연구.결과표명,해산법재다모태수색공간중구유경호적전국수렴성、은정성화심조겁치점능력,능구극복조숙현상,시일충유효적전국우화수색방법.
