电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
7期
1554-1561
,共8页
分布式人工免疫模型%数值优化%克隆选择%Markov链
分佈式人工免疫模型%數值優化%剋隆選擇%Markov鏈
분포식인공면역모형%수치우화%극륭선택%Markov련
本文提出了一种分布式的人工免疫系统模型--塔式主从模型(TMSM),并基于此模型设计了一种用于解决数值优化问题的分布式免疫记忆克隆选择算法(DIMCSA).借助Markov模型,文中证明了DIMCSA的收敛性.为了摆脱网络连接状态对算法性能的影响,客观地衡量分布式人工免疫优化算法的性能,本文设计了多线程虚拟并行计算仿真系统,并分别考虑算法搜索时间和网络通信时间,给出了一种新的比较分布式随机搜索算法性能的指标.实验结果表明,DIMCSA能够用较少的计算代价和通信代价获得更高质量的解,适合解决大规模的复杂优化问题.
本文提齣瞭一種分佈式的人工免疫繫統模型--塔式主從模型(TMSM),併基于此模型設計瞭一種用于解決數值優化問題的分佈式免疫記憶剋隆選擇算法(DIMCSA).藉助Markov模型,文中證明瞭DIMCSA的收斂性.為瞭襬脫網絡連接狀態對算法性能的影響,客觀地衡量分佈式人工免疫優化算法的性能,本文設計瞭多線程虛擬併行計算倣真繫統,併分彆攷慮算法搜索時間和網絡通信時間,給齣瞭一種新的比較分佈式隨機搜索算法性能的指標.實驗結果錶明,DIMCSA能夠用較少的計算代價和通信代價穫得更高質量的解,適閤解決大規模的複雜優化問題.
본문제출료일충분포식적인공면역계통모형--탑식주종모형(TMSM),병기우차모형설계료일충용우해결수치우화문제적분포식면역기억극륭선택산법(DIMCSA).차조Markov모형,문중증명료DIMCSA적수렴성.위료파탈망락련접상태대산법성능적영향,객관지형량분포식인공면역우화산법적성능,본문설계료다선정허의병행계산방진계통,병분별고필산법수색시간화망락통신시간,급출료일충신적비교분포식수궤수색산법성능적지표.실험결과표명,DIMCSA능구용교소적계산대개화통신대개획득경고질량적해,괄합해결대규모적복잡우화문제.
