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

有效

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

本公開的實施例公開了一種基于遺傳算法的物品擺放方案確定方法及裝置。該方法包括：確定待擺放至目標單間的M個物品；根據每個物品在目標單間中的多個候選擺放信息，確定目標遺傳種群；任一遺傳種群包括K個個體，任一個體包括M個物品中的每個物品的一個候選擺放信息，任一個體中的任一候選擺放信息作為本個體的一個遺傳基因；以目標遺傳種群作為初代遺傳種群，進行N?1次迭代處理操作，以得到第N代遺傳種群；根據第N代遺傳種群，確定第一目標個體；根據第一目標個體，生成目標單間的物品擺放方案。本公開的實施例在不進行物品擺放方案的窮舉和分析的前提下即可得到最終的合理的物品擺放方案，從而能夠有效地提升得到最終的物品擺放方案的效率。

技術領域

本公開涉及裝修設計技術領域，尤其涉及一種基于遺傳算法的物品擺放方案確定方法及裝置。

背景技術

在裝修設計技術領域中，在確定某個單間需要擺放哪些物品之后，有必要進一步確定各個物品在單間中的擺放信息，即確定各個物品具體擺放在哪個位置，以及具體以何種朝向進行擺放，從而形成單間的物品擺放方案。需要指出的是，單間的物品擺放方案與單間的實際擺放效果緊密關聯，因此，相關技術中，一般需要對所有可能的物品擺放方案進行窮舉和分析，并從中篩選出最終的物品擺放方案，這樣，得到最終的物品擺放方案的效率非常低。

發明內容

為了解決上述技術問題，提出了本公開。本公開的實施例提供了一種基于遺傳算法的物品擺放方案確定方法及裝置。

根據本公開實施例的一個方面，提供了一種基于遺傳算法的物品擺放方案確定方法，包括：

確定待擺放至目標單間的M個物品；

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

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

根據所述第N代遺傳種群，確定第一目標個體；

根據所述第一目標個體，生成所述目標單間的物品擺放方案。

在一個可選示例中，所述以所述目標遺傳種群作為初代遺傳種群，進行N-1次迭代處理操作，以得到第N代遺傳種群，包括：

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

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

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

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

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

在一個可選示例中，所述第一組個體包括P個個體；所述根據所述第一組個體和基因交叉處理操作，獲得第二組個體，包括：

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

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

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