Print

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

论文摘要

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

论文目录

  • 0 引言
  • 1 考虑面积成本的双目标圆过道布置问题的数学模型
  •   1.1 问题描述
  •   1.2 基本假设条件
  •   1.3 变量与参数定义
  •   1.4 数学模型
  • 2 求解考虑面积成本的双目标圆过道布置问题的改进禁忌搜索算法
  •   2.1 编码和解码
  •   2.2 变异操作和禁忌长度
  •   2.3 邻域结构与候选解选取
  •   2.4 禁忌表、 禁忌对象、 藐视准则和终止条件
  •   2.5 算法步骤
  • 3 实验结果和分析
  • 4 结论
  • 附录A最优设施序列

    • 文章来源

    类型: 期刊论文

    作者: 贾林,张则强,李六柯,蔡宁

    关键词: 环形过道布置问题,面积成本,环形过道数学模型,禁忌搜索

    来源: 信息与控制 2019年04期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 建筑科学与工程,计算机软件及计算机应用

    单位: 西南交通大学机械工程学院

    基金: 国家自然科学基金资助项目(51205328,51675450),教育部人文社会科学研究青年基金项目(18YJC630255)

    分类号: TU201;TP301.6

    DOI: 10.13976/j.cnki.xk.2019.8404

    页码: 477-485

    总页数: 9

    文件大小: 551K

    下载量: 168

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/5fa5fa5838a36e1cda4d59de.html