Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (10): 2819-2821.

• Artificial intelligence • Previous Articles     Next Articles

New stochastic search algorithm for grey nonlinear programming problems

ZHOU Weiping,LIU Bingbing   

  1. School of Mathematics and Computing Science, Anqing Normal University, Anqing Anhui 246133, China
  • Received:2013-04-22 Revised:2013-06-13 Online:2013-11-01 Published:2013-10-01
  • Contact: LIU Bingbing

解灰色非线性规划问题的随机搜索算法

周伟平,刘兵兵   

  1. 安庆师范学院 数学与计算科学学院, 安徽 安庆 246133
  • 通讯作者: 刘兵兵
  • 作者简介:周伟平(1979-), 女, 安徽安庆人,讲师, 硕士,主要研究方向: 不确定数学及其算法;刘兵兵(1980-), 男, 河北武安人,副教授, 硕士, 主要研究方向: 优化算法。
  • 基金资助:
    安徽省高校省级自然科学研究项目;教育部青年专项课题;安庆师范学院校级青年科研基金资助项目

Abstract: In this paper, the grey constrained nonlinear programming problems were investigated. With the help of mean, this paper firstly transformed the original grey optimization problem into a determinate constrained nonlinear programming problem. Then, based on the estimation of distribution algorithm, a stochastic search method was developed to solve the determinate constrained nonlinear programming problem. The key technique of the proposed method was explained in detail and the steps of the proposed method were described concretely. Finally, the elementary numerical examples show the proposed stochastic search method is feasible and effective.

Key words: grey nonlinear programming, mean-whitenization model, Estimation of Distribution Algorithm (EDA), (approximate) optimal solution, Monte Carlo simulation

摘要: 对带约束条件的灰色非线性规划问题进行了探讨,首先将原灰色约束非线性规划问题进行均值白化处理,转化成一个确定型的带约束条件的非线性规划问题,对该确定型的非线性约束规划问题提出一个基于分布估计算法的随机搜索方法,对所提出的求解方法的关键技术作了详细的说明并给出了具体的算法步骤。 初步的数值算例表明所提出的方法是可行有效的

关键词: 灰色非线性规划, 均值白化模型, 分布估计算法, (近似)最优解, 蒙特卡罗模拟

CLC Number: