位置:成果数据库 > 期刊 > 期刊详情页
求解二层规划问题的改进粒子群算法
  • ISSN号:1006-6330
  • 期刊名称:《应用数学与计算数学学报》
  • 时间:0
  • 分类:O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]中国矿业大学理学院,江苏徐州221008
  • 相关基金:中国矿业大学科技基金资助项目(A200410)
中文摘要:

两层规划问题是一个NP-难问题,这意味着它很难被求解.基于粒子群算法提出了一种求解二层规划问题的方法,通过分离目标函数和约束函数,使每个粒子拥有双适应值,并通过双适应值来决定个体优劣.应用了一种自适应保留不可行个体的策略.数值结果表明了算法的有效性.

英文摘要:

A bilevel programming (BLP) problem is a NP hard problem, which means it is very hard to be solved. In this paper, we introduce a BLP algorithm which separate the objective functions from its constrained functions based on the PSO. Therefore, every particle has double fitness values by which the particle will be decided whether better or not. The strategy to keep a fixed proportion of infeasible individuals is used in this new method. Numerical results show the efficiency and effect of the algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学与计算数学学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海大学
  • 主编:马和平
  • 地址:上海市上大路99号121信箱上海大学期刊社
  • 邮编:200444
  • 邮箱:camc@oa.shu.edu.cn
  • 电话:021-66137602
  • 国际标准刊号:ISSN:1006-6330
  • 国内统一刊号:ISSN:31-1436/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1282