Internet中基于启发式遗传算法的受限镜像放置问题求解

• 作者: 林闯 郭常杰 钟玉琢
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 放置 镜像 启发式 遗传算法
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 689-693
• 页数: 5页
• 分类号: TP393
• 字数: 5902字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.05.020

摘要

求解受限镜像放置问题对于Internet内容提供商具有重要的应用价值,但其在数学上归结为k-supplier问题,是一个NPC问题.本文提出了一种求解受限镜像放置问题的启发式遗传算法,该算法采用启发式交叉和变异算子,本质上是对标准两点交叉和单点变异产生的非法染色体进行启发式修正,以提高算法的局部搜索能力,加速收敛.仿真实验详细考察了启发式算子对收敛速度与全局优化性能的影响,并与两种常用启发式算法进行了性能比较.实验结果表明本文算法具有快速收敛,高性能,全局收敛等优点,证明其可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机系	151	10702	46.0	102.0
2	郭常杰	清华大学计算机系	5	32	3.0	5.0
3	钟玉琢	清华大学计算机系	71	899	17.0	27.0