基于指标的多目标局部搜索

基于指标的多目标局部搜索

【注：个人博客地址转移至：点此跳转】
【注：个人博客地址转移至：点此跳转】
【注：个人博客地址转移至：点此跳转】

参考文献
《M. Basseur and E. K. Burke，Indicator-Based Multi-Objective Local Search》

要点

提出了一种简单通用的基于指标的多目标局部搜索方法。优化目标是根据定义选择算子的二元指标来定义的。本文提出的方法是为了易于适应和尽可能与参数无关而定义的。

一、介绍

本文把基于指标的选择原理推广到多目标局部搜索。决策者将定义一个二元指标，用于定义哪个邻居好，哪个不好。然后，提出了一个简单通用的基于指标的多目标局部搜索(IBMOLS)，它可以很容易地适应决策者的偏好。

为什么说IBMOLS简单通用？(1)提出的算法只有几个参数；(2)不需要多样性保护机制，种