多目标无约束0-1二次规划问题mUBQP

1.mUBQP

多目标无约束0-1二次规划问题mUBQP(multiobjective unconstrained binary quadratic programming problem)本质上是一个NP难(np-hard)问题，这个问题由m个n*n的对称有理数矩阵组成，n是问题规模，m>=2是目标函数数量。

mUBQP是原始单目标UBQP算法的扩展，许多单目标图论问题可以用mUBQP来表示，例如多目标着色问题、多目标最大切割问题和多目标背包问题等。这个目标函数在mUBQP经常会产生冲突的解，因此，需要设计多目标优化算法对其进行求解，以获得pareto最优解

1.1计算例子

67	-8	0
-92	-53	-32
0	-96	0

f1 = 67x1x1 + (-8) * x1x2 + 0 * x1x3 + (-92) * x2 * x1 + (-53) * x2 * x2 + (-32) * x2 * x3 + 0 * x3 * x1 + (-96) * x3 * x2 + 0 * x3 * x3

2.求解算法

使用MOEA/D、NSGA-II

2.1MOEA/D算法框架

2.2NSGA-II算法框架

3.实验测试与结果分析

zibingo/mUBQP: 多目标无约束0-1二次规划问题（mUBQP）的研究，MOEA/D、NSGA-II加入爬山法、禁忌搜索改进后代 (github.com)