Abstract:
To solve the problems of the diversification of the form of the modern building structure and the continuous increase of the area cost proportion in the total cost, we establish a mathematical model of double objective annular corridor allocation problem considering the area cost, and optimize the total cost of the double objective annular corridor layout problem, considering of area cost. Combining the features of the problems and the model, we propose an improved tabu search algorithm that adds the dynamic tabu length and mutation operation. With the increased number of iterations, the search space can be reduced due to the constant change of dynamic tabu length; thus, the concentration of solution is improved. Moreover, the mutation operation can help to jump out of the local optimal and expand the search range. We verify the feasibility of the algorithm by testing different scale instances, and compare the algorithm with the basic tabu search algorithm. The results show the effectiveness and superiority of the improved algorithm.