[發(fā)明專利]基于遺傳算法的物品擺放方案確定方法及裝置

有效

• 申請?zhí)枺?/td>: 202011199733.4
• 申請日: 2020-10-30
• 公開（公告）號: CN112257167B
• 公開（公告）日: 2022-03-29
• 發(fā)明（設計）人: 田明哲;潘慈輝;胡亦朗;李林原;張申
• 申請（專利權(quán)）人: 貝殼找房(北京)科技有限公司
• 主分類號: G06F30/13
• 分類號: G06F30/13;G06F30/27;G06N3/12
• 代理公司: 北京思源智匯知識產(chǎn)權(quán)代理有限公司 11657
• 代理人: 毛麗琴

1.一種基于遺傳算法的物品擺放方案確定方法，其特征在于，包括：

確定待擺放至目標單間的M個物品，所述物品包括家具；

根據(jù)所述M個物品中的每個物品在所述目標單間中的多個候選擺放信息，確定目標遺傳種群；其中，任一遺傳種群包括K個個體，任一個體包括所述M個物品中的每個物品的一個候選擺放信息，任一個體中的任一候選擺放信息作為本個體的一個遺傳基因，所述任一擺放信息包括擺放位置和擺放朝向；

以所述目標遺傳種群作為初代遺傳種群，進行N-1次迭代處理操作，以得到第N代遺傳種群；

根據(jù)所述第N代遺傳種群，確定第一目標個體，所述第一目標個體為所述第N代遺傳種群中基因最優(yōu)的個體，或所述第一目標個體為所述第N代遺傳種群之外，基因優(yōu)于所述第N代遺傳種群中基因最優(yōu)的個體的個體；

根據(jù)所述第一目標個體，生成所述目標單間的物品擺放方案，所述物品擺放方案指示將所述M個物品中的每個物品按照所述第一目標個體中的相應候選擺放信息進行擺放；

其中，所述以所述目標遺傳種群作為初代遺傳種群，進行N-1次迭代處理操作，以得到第N代遺傳種群，包括：

進行由第i代遺傳種群得到第i+1代遺傳種群的迭代處理操作；

所述進行由第i代遺傳種群得到第i+1代遺傳種群的迭代處理操作，包括：從所述第i代遺傳種群中篩選出第一組個體；

根據(jù)所述第一組個體和基因交叉處理操作，獲得第二組個體；

根據(jù)所述第二組個體和基因變異處理操作，獲得第三組個體；其中，所述第一組個體和所述第三組個體包括的個體的總數(shù)量為K個；

生成包括所述第一組個體中的各個個體和所述第三組個體中的各個個體的遺傳種群，并將所生成的遺傳種群作為第i+1代遺傳種群；

其中，所述根據(jù)所述第二組個體和基因變異處理操作，獲得第三組個體，包括：

在i與N的比值小于第一預設比值的情況下，根據(jù)所述第二組個體和基因隨機變異處理操作，獲得第三組個體；

在i與N的比值大于或等于第一預設比值的情況下，根據(jù)所述第二組個體和基因控制變異處理操作，獲得第三組個體。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一組個體包括P個個體；所述根據(jù)所述第一組個體和基因交叉處理操作，獲得第二組個體，包括：

將所述第一組個體包括的P個個體順序排列；

確定P個個體對，并分別為所述P個個體對中的每個個體對確定基因隨機交叉概率；其中，任一個體對包括順序排列的所述P個個體中相鄰的兩個個體，或者包括順序排列的所述P個個體中分別位于首末位置的兩個個體；

針對基因隨機交叉概率大于預設交叉概率的各個個體對，分別將其包括的兩個個體進行基因交叉處理，以得到交叉處理結(jié)果；

針對基因隨機交叉概率小于或等于預設交叉概率的各個個體對，分別從其包括的兩個個體中篩選排序在前的個體；

獲得第二組個體；其中，所述第二組個體包括基因隨機交叉概率大于預設交叉概率的各個個體對所對應的交叉處理結(jié)果，以及基因隨機交叉概率小于或等于預設交叉概率的各個個體對中排序在前的個體。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第二組個體和基因隨機變異處理操作，獲得第三組個體，包括：

將所述第二組個體劃分為第一類個體和除了所述第一類個體之外的第二類個體；其中，所述第一類個體包括所述第二組個體中所對應損失函數(shù)值排序在前預設比例的各個個體；

分別為所述第二類個體中的每個個體確定基因隨機變異數(shù)值；

針對所述第二類個體中基因隨機變異數(shù)值滿足預設條件的各個個體，分別對其進行基因隨機變異處理，以得到變異處理結(jié)果；

獲得第三組個體；其中，所述第三組個體包括所述第一類個體中的各個個體、所述第二類個體中基因隨機變異數(shù)值滿足預設條件的各個個體所對應的變異處理結(jié)果，以及所述第二類個體中基因隨機變異數(shù)值不滿足預設條件的各個個體。