基于遺傳算法的調(diào)度方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201710068910.7 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN108399455B | 公開（公告）日 | 2021-05-25 |
| 申請(qǐng)公布號(hào) | CN108399455B | 申請(qǐng)公布日 | 2021-05-25 |
| 分類號(hào) | G06N3/12(2006.01)I;G06Q10/08(2012.01)I | 分類 | - |
| 發(fā)明人 | 郎元輝;韓寧;朱恒斌 | 申請(qǐng)（專利權(quán)）人 | 西安京迅遞供應(yīng)鏈科技有限公司 |
| 代理機(jī)構(gòu) | 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 | 代理人 | 許蓓 |
| 地址 | 710100 陜西省西安市國(guó)家民用航天產(chǎn)業(yè)基地東長(zhǎng)安街666號(hào)航天城中心廣場(chǎng)5號(hào)樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于遺傳算法的調(diào)度方法及裝置，涉及智慧倉(cāng)儲(chǔ)技術(shù)領(lǐng)域。其中的方法包括：隨機(jī)產(chǎn)生種群，種群中的個(gè)體代表各個(gè)調(diào)度集合之間的一一映射關(guān)系，個(gè)體的基因?yàn)檎{(diào)度集合中的元素；用二維數(shù)組對(duì)個(gè)體編碼，二維數(shù)組的第二維度表示調(diào)度集合，二維數(shù)組的第一維度表示調(diào)度集合中的元素；計(jì)算種群中每個(gè)個(gè)體的適應(yīng)度；選取種群中滿足預(yù)設(shè)適應(yīng)度條件的個(gè)體作為父本和母本進(jìn)行交叉運(yùn)算，將父本和母本第一維度相同且第二維度相鄰的基因作為子代個(gè)體的部分基因，并由每個(gè)調(diào)度集合中除第一維度相同且第二維度相鄰的基因之外的元素隨機(jī)組成子代個(gè)體中該調(diào)度集合的其余基因；迭代交叉運(yùn)算直至種群滿足預(yù)設(shè)條件。從而提升了調(diào)度效率，節(jié)省了調(diào)度成本。?? |
