论文部分内容阅读
免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法.带模糊需求的舰艇调度问题(NVOSSPFD)是在基本的舰艇调度问题(NVOSSPFD)上增加了模糊需求约束条件的一种变化形式,是一个典型的NP(Non-deterministic Polynomial)难题.通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造一个免疫算法来求解NVOSSPFD.并将求解结果与遗传算法比较.比较结果表明,该算法对于求解NVOSSPFD问题具有较好的性能.