位置:成果数据库 > 期刊 > 期刊详情页
二进制中心引力优化算法及其在非线性0-1规划中的应用
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(71401106);上海市高原学科建设项目;上海理工大学国家级培育青年基金资助项目(16HJPY-QN15);上海理工大学博士科研启动经费项目(1D-15-303-005)
作者: 刘勇, 马良
中文摘要:

为求解非线性0-1规划问题,提出了一种二进制中心引力优化算法。根据引力计算加速度,利用加速度更新位置,采用转换函数实现连续的位置变量到离散的0-1变量的变换。采用典型的非线性0-1规划测试问题进行数值实验,并将算法与二进制粒子群优化算法和二进制引力搜索算法进行比较。实验结果表明在解的稳定性和计算精度两个方面本文给出的算法具有显著优势,为非线性0-1规划问题的求解提供了新方法。

英文摘要:

To solve nonlinear 0-1 programming problems, this paper proposed a binary CFO (BCFO). It used the gravitation- al force to calculate the acceleration of the object, and employed the acceleration to update the position. To transform from the continuous position variables to discrete 0-1 variables, it adopted transfer functions, and used the benchmarks of nonlinear 0-1 programming problems to perform numerical experiments. It implemented performance comparison of BCFO, binary particle swarm optimization algorithm, and binary gravitational search algorithm using the set of benchmark test problems. The experi- mental results demonstrate that the proposed algorithm has significant advantages in the stability of solutions and computational accuracy. This paper provides a new method to solve the nonlinear 0-1 programming problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049