基于遗传算法的代理服务器位置优化研究

• 作者: 廖志刚 李增智 王志文 陈妍
• 来源期刊: 西安交通大学学报
• 关键词: 遗传算法 代理服务器 位置优化
• 年，卷（期）: 2005,（4）
• 页码范围: 373-375,388
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.04.011

摘要

针对传统方法难以快速求得Web服务器代理部署问题的满意解,提出了一种基于遗传算法的求解策略.以图论为基础,构建了代理服务器位置优化模型,从Web服务器到客户构成一个树型结构.遗传算法采用二进制编码表示代理的位置,使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率.算法在时间复杂度方面优于传统方法.仿真结果表明,基于遗传算法的求解方案能快速地求出代理服务器位置优化问题的全局近似最优解,并满足实际Web应用的精度要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志文	西安交通大学电子与信息工程学院	41	243	9.0	13.0
2	李增智	西安交通大学电子与信息工程学院	243	2855	25.0	43.0
3	陈妍	西安交通大学电子与信息工程学院	21	86	7.0	8.0
4	廖志刚	西安交通大学电子与信息工程学院	20	175	8.0	13.0