咨询最小化评估函数的元素最优分组问题所属学术类型
问题学术分类说明
你描述的问题属于等规模3分区多目标组合优化问题,是经典NP难离散优化问题的子类,也可归入公平分组(Fair Grouping)的研究范畴。
- 你最初猜测的线性规划分类不正确,原因如下:
- 分组归属是离散决策变量,不符合线性规划对连续变量的要求
- 目标函数中的极差项(E=组ValueA总和最大值-最小值)、绝对值项(计算C用的组内ValueA和与ValueB和的差的绝对值)都属于非线性项,不满足线性规划的目标线性要求
- 检索相关资料可使用的关键词:等规模分组(Equal-sized Grouping)、3分区问题(3-way Partition Problem)、公平分区(Fair Partitioning)、带多目标的组合优化。
- 这类问题本身为NP难问题,24个元素的有效分组枚举量达到约
2.2e12量级,暴力遍历完全不可行,你可以根据检索到的方法选择启发式算法(遗传算法、模拟退火、邻域搜索等)或者商用整数规划求解器配合建模求解。
内容的提问来源于stack exchange,提问作者Yusif Agalarov
相关产品推荐
相关产品推荐

