一种求解混合离散优化问题的禁忌微粒群算法(运筹学与控制论)
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A Hybrid Tabu Search and Particle warm Optimization Algorithm for Mixed Discrete Optimization Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    微粒群优化(PSO)算法主要用于求解全局连续变量优化问题。利用罚函数处理离散变量,将混合离散优化问题*,转化为连续变量优化问题*。为了解决标准PSO可能陷入局部最优解而存在早熟收敛的问题,本文构造微粒的邻域结构,利用禁忌搜索(TS)算法具有较强的“爬山”能力的特点,设计了一种兼具搜索惯性又能在搜索时跳出局部最优解转向解空间的其它区域的禁忌微粒群算法(TS-PSO)。求解Rosenbrock’s测试函数和压力管设计问题的数值实验表明,该算法能较好地跳出局部最优,获得全局最优解。(注:*表示公式,见正文)

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

张星会,白富生
.一种求解混合离散优化问题的禁忌微粒群算法(运筹学与控制论)[J].重庆师范大学学报自然科学版,2011,(2):5-10

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: