(The capsule layout problem is attributed to the typical circular packing problem with balance constraints. An improved taboo search algorithm is proposed to solve this problem. The first step is to construct an equivalent physical model, define the energy function of the system, and optimize the overall energy function to obtain an approximate solution to the problem. Among them, the circles are grouped according to the given priority, and placed one by one using the anthropomorphic algorithm. The taboo search algorithm thinking is introduced. By preventing the repetition of the work that has been done before, the search can escape the trap of some minimum values ??and improve the search efficiency. Experimental results It shows the effectiveness of the algorithm. Key words circular packing problem; taboo search; partial search; NP-hard problem transferred from: bysjlw)
收藏
