基于免疫算法的带模糊需求舰艇保障调度问题

Naval Vessel Oil Supply Scheduling Problem with Fuzzy Demands Based on Immune Algorithms

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

The immune algorithm is a intelligentized heuristic algorithm which imitates high-evolvement of the organism and complicated immune system. Naval vessel oil supply scheduling problem with fuzzy demands （NVOSSPFD） is a variation of Naval vessel oil supply scheduling problem （NVOSSP）, which is a typical NP-hard problem. Describe an improved immune algorithms to solve the NVOSSPFD, in which a new coding method, the adaptive mechanism of crossover and mutation, and evaluate function are introduced. Simulation results show that the immune algorithms is efficient to solve the NVOSSPFD problem.