[发明专利]一种多条件约束下的智能路径规划算法

摘要

本发明公开了一种多条件约束下的智能路径规划算法，使用免疫遗传算法结合2‑opt算法，免疫遗传算法可以有效抑制退化现象，提高全局搜索速度，2‑opt可以避免陷入局部最优陷阱，算法实施步骤如下，S1、首先进行抗体编码，将排班路径规划问题转化为免疫系统能够处理的抗原形式，抗体则对应问题的解，S1中采用自然数编码，定义免疫系统由N个抗体组成，即群体规模为N，M表示抗体的基因数，本发明结构科学合理，使用安全方便：本发明结合免疫遗传算法与2‑opt算法，能够更有效的得到最优路径规划，有效抑制退化现象，提高全局搜索速度，避免陷入局部最优的缺点。