[发明专利]基于人工免疫和蚁群算法结合的船舶航线智能生成方法

权利要求书

1.基于人工免疫和蚁群算法结合的船舶航线智能生成方法，其特征是：

步骤1、描述环境并生成初始种群

(1.1)确定种群规模M，个体节点数范围[min，max]；

(1.2)随机生成M个个体，每个个体由随机生成的一系列中间节点组成；

步骤2、选择抗原，确定抗体的编码方式

(2.1)将问题的目标函数和约束条件，作为AIA的抗原；

(2.2)AIA的抗体采用实数编码；

步骤3、抗体选择

(3.1)对初始抗体进行预处理；

(3.2)计算抗体与抗原之间的亲和力，所有抗体与最佳抗体之间的排斥力；

(3.3)构造人工免疫算子，产生新抗体，计算新抗体的亲和力和排斥力，若抗体中有与抗原相匹配的抗体，则获得较优的可行解；否则转(3.4)；

(3.4)按照“优胜劣汰”的自然选择机制，在新产生的抗体群中选择出若干个与抗原匹配较好的抗体构成新的抗体群，转(3.3)；

步骤4、蚁群搜索

(4.1)初始化参数τ_c、τ_A、m、ρ、α、β、Q，根据步骤3获得的较优可行解，生成信息素初始分布，将蚂蚁置于始发点；m是蚁群中蚂蚁的数量，τ_c是信息素常数，τ_A是通过AIA计算得到的信息素值，ρ是信息素挥发系数，α、β分别表示蚂蚁在运动过程中所积累的信息素和启发信息在路径选择中所起的不同作用，Q是一常数，表示信息素强度；

(4.2)计算每只蚂蚁的选择概率，根据选择概率，蚂蚁将移动到下一节点；

(4.3)所有蚂蚁都到达终点后，对各个路径进行信息素更新；

(4.4)进行循环，直到满足算法停止条件，输出最优解。