[發(fā)明專利]AGV系統(tǒng)設備協(xié)同優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201710335803.6
• 申請日: 2017-05-12
• 公開（公告）號: CN107169602A
• 公開（公告）日: 2017-09-15
• 發(fā)明（設計）人: 史彥軍;林斌
• 申請（專利權）人: 堅元智能科技（深圳）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/12
• 代理公司: 廣州市南鋒專利事務所有限公司44228
• 代理人: 鄭學偉,葉利軍

1.一種AGV系統(tǒng)設備協(xié)同優(yōu)化方法，其特征在于，包括以下步驟：

S1、初始化種群并計算其適應度值；

S2、設定iter＝1，iter為當前迭代次數；

S3、按照適應度值大小排序并將前10％*M的個體保存至子代；

S4、對前40％*M，40％-70％*M，70％-100％*M的種群分別執(zhí)行進化機制，其中，前40％*M進行交叉操作，40％-70％M進行變異操作，70％-100％*M進行重生成操作；

S5、按照種群生成規(guī)則形成新種群并計算適應度值；

S6、根據裁剪規(guī)則裁剪種群；

S7、保存該代最優(yōu)個體；

S8、判斷iter+1是否小于iter_max，iter_max為最大迭代次數；

若iter+1小于iter_max，則輸入最優(yōu)解；

若iter+1大于或等于iter_max，則返回執(zhí)行步驟S3及后續(xù)步驟。

2.根據權利要求1所述的AGV系統(tǒng)設備協(xié)同優(yōu)化方法，其特征在于，所述交叉操作為：取兩個不超過在該個體設備序列中設備的數量N的隨機數r1和r2，并將1-r1和r2-N之間的片段進行交換。

3.根據權利要求1所述的AGV系統(tǒng)設備協(xié)同優(yōu)化方法，其特征在于，所述變異操作為：任取不超過設備數量N的兩個隨機數r1和r2，然后交換在r1和r2位置上的設備。

4.根據權利要求1所述的AGV系統(tǒng)設備協(xié)同優(yōu)化方法，其特征在于，所述種群的生成規(guī)則表示為：

w_i＝f_i+σ_cur*randn(1,dim)*ξ，其中，

f_i為父代序列，σ_cur*randn(1,dim)為震蕩因子，其中randn為服從正態(tài)分布的隨機數，ξ為調和系數。

5.根據權利要求1所述的AGV系統(tǒng)設備協(xié)同優(yōu)化方法，其特征在于，所述裁剪規(guī)則為：采用分層隨機裁剪法，隨機的去處種群每一層中的部分個體，根據種群的不同層次實施不同的操作。