求解最大分散度问题的混合分布估计算法

摘要

最大分散度问题是一个NP困难问题,提出了一个有效求解最大分散度问题的混合分布估计算法.该算法利用搜索过程中的全局和局部信息来构造新解,提高了搜索的多样性,避免早熟.根据最大分散度问题的特点,构造局部搜索算法来改进分布估计算法的局部搜索能力,采用18个标准测试例子测试本研究提出的算法,与其他算法比较的结果证明了本算法是有效的.