考虑面积成本的双目标环形过道布置建模及改进禁忌搜索优化

Modeling and Improved Tabu Search Optimization for Double Objective Annular Corridor Allocation Considering Area Cost

  • 摘要: 针对现代建筑结构的形式多样化和面积成本在总成本中的占比越来越大等问题,建立了考虑面积成本的双目标环形过道布置问题的数学模型,并对考虑面积成本下的双目标环形过道布置问题的总成本进行优化.结合问题和模型特点,提出了一种加入动态禁忌长度和变异操作的改进禁忌搜索算法.所提算法随着迭代次数的增加,动态禁忌长度不断变化,从而缩小了搜索空间,提高了解的集中性,并融合了变异操作使其跳出局部最优,扩大了算法搜索范围.通过对不同规模实例的测试验证了算法的可行性.通过将所提算法与基本禁忌搜索算法进行对比,结果表明了改进算法的有效性和优越性.

     

    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.

     

/

返回文章
返回