基于免疫克隆算法的容量受限工厂选址问题研究

？容量受限的工厂选址问题属于np难题，较难得到最优解和满意解。针对现有方法存在的不足，提出了基于免疫克隆的容量受限工厂选址算法，该算法采用不同于一般免疫克隆算法的编码、抗体产生、克隆选择、体细胞高频变异、克隆抑制、抗体循环补充策略。实验结果表明，免疫克隆算法在解决容量受限的工厂选址问题上，能快速收敛于全局最优解，克服了遗传算法易陷入局部最优解和收敛速度慢的缺点。