.png){kind=icon}
返回
A Biobjective Perspective for Mixed-Integer Programming
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2020.3043642.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A mixed-integer programming (MIP) problem contains not only constraints but also integer restrictions. Integer restrictions divide the feasible region defined by constraints into multiple discontinuous feasible parts with different sizes. Several popular methods (e.g., rounding and truncation) have been proposed to deal with integer restrictions. Although it is easy for these methods to generate an integer, they tend to converge to an integer which is located in a feasible part with a big size. If the optimal solution is not in this feasible part, they are very likely to converge to a local optimal solution due to the loss of diversity of the population. To overcome this shortcoming, a biobjective optimization-based two-phase method is proposed in this article. In the first phase, a measure function is designed to compute the degree that a solution violates integer restrictions. By employing this measure function as the second objective function and removing integer restrictions, a MIP problem is transformed into a constrained biobjective optimization problem (CBOP). It can be proven that the Pareto optimal solution of the transformed CBOP which satisfies integer restrictions is the optimal solution of the original MIP problem. To solve the transformed CBOP, a new comparison rule is designed. After the first phase, the population can approach the Pareto optimal solution which satisfies integer restrictions. Then, the second phase is implemented to enhance the convergence precision and obtain the optimal solution. In addition, we design 12 test problems to verify the effectiveness of the proposed method. The results demonstrate that the proposed method shows better performance against five state-of-the-art evolutionary algorithms for MIP.
Keyword:
Optimization
Statistics
Sociology
Pareto optimization
Linear programming
Programming
Phase measurement
Biobjective optimization
constraint-handling technique
evolutionary algorithms (EAs)
integer-restriction-handling (IRH) technique
mixed-integer programming (MIP)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
An efficient modified differential evolution algorithm for solving constrained non-linear integer and mixed-integer global optimization problems一种求解约束非线性整数和混合整数全局优化问题的改进差分进化算法
PREAI
分享收藏
查看更多内容