CAJ | 학술논문

克隆选择算法(CSA)已经广泛应用于计算智能领域,而针对其理论方面的分析和研究工作相对较少.为了丰富克隆选择算法的理论基础,将含有多个体种群的克隆选择算法抽象为含单个体的B细胞算法(BCA),简化了克隆选择算法的数学模型.给出了在BCA中使用的一种变异算子--连续区域超体变异算子(CRHO)和BCA的Markov链模型,提出了一个新的构造算法的状态跃迁矩阵的方法,证明了BCA的绝对收敛性.由于BCA是一般克隆选择算法的一种抽象,因此可以推断克隆选择算法的收敛性.
극륭선택산법(CSA)이경엄범응용우계산지능영역,이침대기이론방면적분석화연구공작상대교소.위료봉부극륭선택산법적이론기출,장함유다개체충군적극륭선택산법추상위함단개체적B세포산법(BCA),간화료극륭선택산법적수학모형.급출료재BCA중사용적일충변이산자--련속구역초체변이산자(CRHO)화BCA적Markov련모형,제출료일개신적구조산법적상태약천구진적방법,증명료BCA적절대수렴성.유우BCA시일반극륭선택산법적일충추상,인차가이추단극륭선택산법적수렴성.
Clonal Selection Algorithm (CSA) has been widely applied in intelligent computation field, but the theoretical analysis and research works regarding CSA are relatively lacking. In order to enrich the theoretical underpinning of the CSA, the authors abstracted the single-member-based B Cell Algorithm (BCA) from the multi-member-based CSA, and simplified the mathematical model of the CSA. A modified mutation operator in BCA, Contiguous Region Hypermutation Operator (CRHO), was introduced; a Markov chain model of the BCA was proposed; a novel method for the construction of transition matrices for the BCA was given. Consequently, it was proved that the BCA was convergent absolutely. It can be concluded that clonal selection algorithm is convergent, because BCA is an abstract of the generic CSA.