基于改进蝙蝠算法的混合整数规划问题

赵乃刚; 李勇

Chinese

您当前的位置：

首页 >

文章列表页 >

基于改进蝙蝠算法的混合整数规划问题

更新时间：2026-09-04

- 基于改进蝙蝠算法的混合整数规划问题
- An Improved Bat Algorithm for Solving Nonlinear Mixed Integer Optimization Problems
- 微电子学与计算机 2017年34卷第6期页码：94-98
- 作者机构：
  
  山西大同大学机构数学与计算机科学学院,山西,大同,037009
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61272095国家自然科学基金青年基金 41401521山西大同大学科学研究项目 2016K1
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
赵乃刚, 李勇. 基于改进蝙蝠算法的混合整数规划问题[J]. 微电子学与计算机, 2017, 34(6): 94-98.

ZHAO Nai-gang, LI Yong. An Improved Bat Algorithm for Solving Nonlinear Mixed Integer Optimization Problems[J]. 2017, 34(6): 94-98.
赵乃刚, 李勇. 基于改进蝙蝠算法的混合整数规划问题[J]. 微电子学与计算机, 2017, 34(6): 94-98. DOI：

ZHAO Nai-gang, LI Yong. An Improved Bat Algorithm for Solving Nonlinear Mixed Integer Optimization Problems[J]. 2017, 34(6): 94-98. DOI：

摘要

针对非线性混合整数规划问题

提出了一种改进的蝙蝠算法.构造出一种自适应调整的局部搜索步长

同时对整数变量采用单位步长搜索

以此逐步提高蝙蝠算法的局部开发能力; 引入自然选择原理

平衡改进蝙蝠算法的全局搜索能力; 初始一个可行解

保证算法的正确搜索方向.通过13个常见的测试函数测试结果表明

改进的蝙蝠算法对求解非线性混合整数规划问题

在成功率和精度方面都不亚于改进的粒子群算法.

Abstract

This paper proposed an improved BA algorithm for solving nonlinear mixed integer optimization problems(NMIP) problem

An adaptive local search step size is constructed

and the integer variable is searched by unit step size

this improves the local search ability of the improved algorithm. Natural selection principle can improve the global search ability of the improved algorithm. The improved algorithm uses a feasible solution to ensure the correct search direction of the algorithm. Experimental results of sixteen test function show that the improved bat algorithm is not inferior to the improved particle swarm optimization algorithm for solving nonlinear mixed integer optimization problems.

关键词

Keywords

references

Exler O, Antelo L T, Egea J A, et al. A Tabu search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design[J]. Computers % Chemical Engineering, 2008, 32(8): 1877-1891. DOI: 1877

Westerlund T, Skrifvars H, Harjunkoski I, et al. An extended cutting plane method for a class of non-convex MINLP problems[J]. Computers % Chemical Engineering, 1998, 22(3): 357-365. DOI: 357

TAN Yue, TAN Guan-zheng, DENG Shu-guang. Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems[J]. Journal of Central South University, 2014, 21(7): 2731-2742. DOI: 2731

YANG Xinshe. A new metaheuristic bat-inspired algorithm[C]//Nature Inspired Cooperative Strategies for Optimization. IEEE, 2010: 65-74.

GANDOMI A H, YANG Xin-she, ALAVI A H, et al. Bat algorithm for constrained optimization tasks[J]. Neural Computing and Applications, 2013, 22 (6): 1239-1255. DOI: 1239

Deep K, Singh K P, Kansal M L, et al. A real coded genetic algorithm for solving integer and mixed integer optimization problems[J]. Applied Mathematics and Computation, 2009, 212(2): 505-518. DOI: 505

Jun W, Yuelin G, Lina Y. An Improved Differential Evolution Algorithm for Mixed Integer Programming Problems[C]//Computational Intelligence and Security (CIS), 2013 9th International Conference on. IEEE, 2013: 31-35.

FISTER I, RAUTER S, YANG Xin-she, et al. Planning the sports training sessions with the bat algorithm[J]. Neurocomputing, 2015, 149(2): 993-1002. DOI: 993

Quesada I, Grossmann I E. An LP/NLP based branch and bound algorithm for convex MINLP optimization problems[J]. Computers % chemical engineering, 1992, 16(10): 937-947. DOI: 937

白俊强, 尹戈玲, 孙智伟. 基于二阶振荡及自然选择的随机权重混合粒子群算法[J]. 控制与决策, 2012, 27(10): 1459-1470. DOI: 1459

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于监控指标关联性的微服务异常检测

一种用于极低压boost系统的高效率电荷泵

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

基于反向体偏置的高增益稳定性高温运放设计

低功耗设计的双链电源关断策略的实现与验证