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

• 作者: 李涛 林耿
• 来源期刊: 河南工程学院学报（自然科学版）
• 学科: 数学
• 关键词: 最大分散度问题 进化算法 分布估计算法 启发式算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 基础科学
• 页码范围: 69-73
• 页数: 5页
• 分类号: O221.4
• 字数: 3915字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	闽江学院数学系	2	1	1.0	1.0
2	林耿	闽江学院数学系	24	24	3.0	4.0