二进制中心引力优化算法及其在非线性0-1规划中的应用

发布时间：2018-10-26 21:12

【摘要】：为求解非线性0-1规划问题,提出了一种二进制中心引力优化算法。根据引力计算加速度,利用加速度更新位置,采用转换函数实现连续的位置变量到离散的0-1变量的变换。采用典型的非线性0-1规划测试问题进行数值实验,并将算法与二进制粒子群优化算法和二进制引力搜索算法进行比较。实验结果表明,在解的稳定性和计算精度两个方面给出的算法具有显著优势,为非线性0-1规划问题的求解提供了新方法。
[Abstract]:In order to solve the nonlinear 0-1 programming problem, a binary central gravity optimization algorithm is proposed. The acceleration is calculated according to the gravity, and the position is updated by the acceleration, and the continuous position variable is transformed into the discrete 0-1 variable by using the transformation function. The typical nonlinear 0-1 programming test problem is used to carry out numerical experiments, and the algorithm is compared with binary particle swarm optimization algorithm and binary gravitational search algorithm. Experimental results show that the proposed algorithm has significant advantages in terms of solution stability and computational accuracy, and provides a new method for solving nonlinear 0-1 programming problems.
【作者单位】： 上海理工大学管理学院;
【基金】：国家自然科学基金资助项目(71401106) 国家教育部人文社会科学规划项目(16YJA630037) 上海市高原学科建设项目 上海高校青年教师培养计划资助项目(ZZSL15018) 上海理工大学国家级培育青年基金资助项目(16HJPY-QN15);上海理工大学博士科研启动经费项目(1D-15-303-005)
【分类号】：O221.4;TP18

【相似文献】

相关期刊论文 前10条

1 韩进;;算法浅说[J];广西教育学院学报;2008年04期

2 王贵竹;一种产生单向分解值的算法[J];安徽大学学报(自然科学版);2001年03期

3 高广尚;蒋泰;;ISO 18000-6 Type C中的防冲突机制分析[J];广西科学院学报;2008年04期

4 石连栓;离散变量结构优化设计算法研究综述[J];天津职业技术师范学院学报;2001年01期

5 张宏哲;;FFT算法的一种改进[J];长安大学学报(自然科学版);1988年01期

6 范晓平;;最小生成树(MST)的“分级选树”算法[J];西南交通大学学报;1983年01期

7 刘志奎;刘庆民;;零件矩形边界框区域自动提取算法及应用[J];光学技术;2012年02期

8 戴光明;张全元;包建全;;一种车型特征提取的新算法[J];武汉大学学报(信息科学版);2009年10期

9 李跃波;王丽珍;;AUCBoost算法处理不平衡分类问题[J];云南大学学报(自然科学版);2007年S2期

10 顾翔,徐克t，

本文编号：2296957