[發(fā)明專利]一種板材規(guī)格種類的合并方法有效
| 申請?zhí)枺?/td> | 201510096123.4 | 申請日： | 2015-03-04 |
| 公開（公告）號： | CN104766123B | 公開（公告）日： | 2017-06-20 |
| 發(fā)明（設(shè)計(jì)）人： | 饒運(yùn)清;李文學(xué);張姣姣 | 申請（專利權(quán)）人： | 華中科技大學(xué) |
| 主分類號： | G06N3/12 | 分類號： | G06N3/12 |
| 代理公司： | 華中科技大學(xué)專利中心42201 | 代理人： | 曹葆青 |
| 地址： | 430074 湖北*** | 國省代碼： | 湖北;42 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 板材 規(guī)格 種類 合并 方法 | ||
1.一種板材規(guī)格種類的合并方法，用于將不同尺寸規(guī)格的板材合并在不同的規(guī)格種類中以減少板材規(guī)格種類的數(shù)量，其特征在于，包括如下步驟：
(1)按照板材的材質(zhì)、厚度對板材進(jìn)行分組，使得材質(zhì)和厚度相同的板材被分入同一組；
(2)直接獲得同一組板材的長度、寬度和數(shù)量，并根據(jù)合并規(guī)則獲得同一組板材中無法合并的板材規(guī)格種類集合S3；
(3)根據(jù)步驟(2)獲得的長度、寬度、數(shù)量以及無法合并的板材規(guī)格種類集合S3對遺傳模擬退火算法中的參數(shù)進(jìn)行初始化；并將步驟(1)中同一組板材的每一種規(guī)格種類進(jìn)行編碼，形成關(guān)于板材規(guī)格種類的無重復(fù)序列的母編碼，同時獲得表征步驟(2)中無法合并的板材規(guī)格種類集合S3的必須子編碼，必須子編碼為任何一條染色體都包含的基因部分；
(4)根據(jù)所述的母編碼和所述的必須子編碼隨機(jī)生成遺傳模擬退火算法的初始種群，所述初始種群中每一條染色體代表板材規(guī)格種類的一種合并方案；
(5)根據(jù)表示板材生產(chǎn)成本的數(shù)學(xué)模型計(jì)算獲得初始種群中每一條染色體所代表的合并方案的生產(chǎn)成本；
(6)保存具有最低生產(chǎn)成本的染色體g，根據(jù)生產(chǎn)成本的數(shù)學(xué)模型計(jì)算所有染色體的適應(yīng)度，并利用遺傳模擬退火算法中輪盤賭選擇算子從初始種群中選擇數(shù)量為(Population-1)個的除去染色體g之外的其他染色體，與g組成新種群；
(7)根據(jù)生產(chǎn)成本的數(shù)學(xué)模型計(jì)算步驟(6)獲得的所述新種群的每一條染色體所代表的合并方案的生產(chǎn)成本和適應(yīng)度；對步驟(6)獲得的所述新種群的相鄰的兩個染色體隨機(jī)產(chǎn)生一個處于0與1之間的隨機(jī)數(shù)值rc，根據(jù)自適應(yīng)交叉概率準(zhǔn)則產(chǎn)生遺傳算法的交叉概率Pc，若rc小于Pc，則根據(jù)染色體限制性規(guī)則進(jìn)行隨機(jī)多點(diǎn)交叉運(yùn)算，否則這兩條染色體序列保持不變，對該種群中所有染色體完成上述操作后產(chǎn)生一個新種群；
(8)根據(jù)生產(chǎn)成本的數(shù)學(xué)模型計(jì)算步驟(7)獲得的所述新種群的每一條染色體所代表的合并方案的生產(chǎn)成本和適應(yīng)度；并對該新種群的每一個染色體隨機(jī)產(chǎn)生一個處于0與1之間的隨機(jī)數(shù)值rm，根據(jù)自適應(yīng)變異概率準(zhǔn)則產(chǎn)生遺傳算法的變異概率Pm，若rm小于Pm，則根據(jù)染色體的限制性規(guī)則進(jìn)行隨機(jī)多點(diǎn)變異運(yùn)算，否則染色體序列保持不變，對該種群中所有染色體完成上述操作后產(chǎn)生一個新種群；
(9)根據(jù)生產(chǎn)成本的數(shù)學(xué)模型計(jì)算上述步驟(8)獲得的新種群的每一條染色體所代表的合并方案的生產(chǎn)成本和適應(yīng)度，并對每一個染色體進(jìn)行模擬退火操作，完成該操作后得到新種群，接著再次根據(jù)生產(chǎn)成本的數(shù)學(xué)模型計(jì)算本步驟中完成模擬退火操作后獲得的新種群的每一條染色體所代表的合并方案的生產(chǎn)成本和適應(yīng)度；
(10)重復(fù)步驟(6)至(9)，直到迭代次數(shù)達(dá)到設(shè)定的迭代次數(shù)為止，此時獲得種群中的最優(yōu)染色體，對該最優(yōu)染色體進(jìn)行解碼，即得到板材規(guī)則種類的合并方案。
2.如權(quán)利要求1所述的一種板材規(guī)格種類的合并方法，其特征在于，步驟(2)中所述合并規(guī)則為：
a、合并后板材規(guī)格種類包含在合并前板材規(guī)格種類中，不產(chǎn)生新規(guī)格種類；
b、合并后至少一種規(guī)格種類的板材的數(shù)量會增大，且該數(shù)量等于被合并到該種規(guī)格種類的所有板材的數(shù)量之和；
c、劃分到無法合并的板材規(guī)格種類集合S3中的板材至少滿足下列條件之一：單張面積最大、長度大于單張面積最大的板材的長度或者寬度大于單張面積最大的板材的寬度。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華中科技大學(xué)，未經(jīng)華中科技大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510096123.4/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
