求解整数非线性规划结合正交杂交的离散PSO 算法
DOI:
CSTR:
作者:
作者单位:

1. 西安电子科技大学理学院
2. 西安电子科技大学电子工程研究所
3. 西安电子科技大学 理学院

作者简介:

张莉

通讯作者:

中图分类号:

O221.4

基金项目:

国家自然科学基金


Discrete PSO combined with the orthogonal crossover for solving integer nonlinear programming
Author:
Affiliation:

Fund Project:

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

    针对整数非线性规划问题, 提出一种结合正交杂交的离散粒子群优化(PSO) 算法. 首先采用舍入取整方法,
    为了减少舍入误差, 对PSO 中的每个粒子到目前为止的最好位置进行随机修正, 将基于正交实验设计的正交杂交算
    子引入离散PSO 算法, 以增强搜索性能; 然后对PSO 算法中的惯性权重和收缩因子采用动态调整策略, 以提高算法
    的搜索效率; 最后对一些不同维数的整数非线性规划问题进行数值仿真实验, 实验结果表明了所提出算法的有效性.

    Abstract:

    For solving the integer nonlinear programming problems, a discrete particle swarm optimization(PSO) algorithm
    combined with the orthogonal crossover is proposed. In the PSO algorithm, each particle of the swarm is truncated to the
    nearest integer after the determination of its new position, and then each particle’s best position till now is repaired by using
    a stochastic method to reduce the rounding error. The orthogonal crossover operator based on the orthogonal experimental
    design is integrated into discrete PSO algorithm to make a systematic and rational exploration. The inertia weight and
    constriction factor are dynamically adjusted to improve the efficiency of PSO algorithm. Some numerical examples with
    different dimensions are carried out and the experimental results show the effectiveness of the proposed algorithm.

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

张莉 冯大政 李宏.求解整数非线性规划结合正交杂交的离散PSO 算法[J].控制与决策,2012,27(9):1387-1392

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-01-11
  • 最后修改日期:2011-04-14
  • 录用日期:
  • 在线发布日期: 2012-09-20
  • 出版日期:
文章二维码