CAJ | 학술논문

容量受限的工厂选址问题属于NP难题,较难得到最优解和满意解.针对现有方法存在的不足,提出了基于免疫克隆的容量受限工厂选址算法,该算法采用不同于一般免疫克隆算法的编码、抗体产生、克隆选择、体细胞高频变异、克隆抑制、抗体循环补充策略.实验结果表明,免疫克隆算法在解决容量受限的工厂选址问题上,能快速收敛于全局最优解,克服了遗传算法易陷入局部最优解和收敛速度慢的缺点.
용량수한적공엄선지문제속우NP난제,교난득도최우해화만의해.침대현유방법존재적불족,제출료기우면역극륭적용량수한공엄선지산법,해산법채용불동우일반면역극륭산법적편마、항체산생、극륭선택、체세포고빈변이、극륭억제、항체순배보충책략.실험결과표명,면역극륭산법재해결용량수한적공엄선지문제상,능쾌속수렴우전국최우해,극복료유전산법역함입국부최우해화수렴속도만적결점.