天天看點

【随機搜尋算法(以3DBPP為例)】一、前言二、代碼三、結果

一、前言

顧名思義,随機搜尋算法,就是按照一定的規則進行搜尋,隻不過這種規則是較為随機,沒有指向性的。

文章記錄在裝箱問題中,使用随機搜尋算法進行位置序列裝載,僅供學習和參考。

二、代碼

1. 導入庫

import numpy as np
           

2.主體代碼

data = list(data)
num = 100
while num>0:
     index = np.random.randint(0,num)
     RS.append(data[index])
     data.pop(index)
     num = num -1
           

針對有效區間内的值進行搜尋判定

三、結果

通過自定義政策進行擺放計算後的結果以及時間:

【随機搜尋算法(以3DBPP為例)】一、前言二、代碼三、結果