一种改进的计算机网络k-划分优化遗传算法

• 作者: 严广乐 黄新力
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 计算机网络 k-划分优化 无向图
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 算法
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP393
• 字数: 3216字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2002.10.016

摘要

本文运用无向图多划分优化的方法研究计算机网络k-划分优化问题,结合问题本身的特点,设计了一种启发式遗传算法,从适应度函数设计、遗传操作算子以及参数选取等方面对经典遗传算法进行了改进,实验研究验证了算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严广乐	上海理工大学管理学院	175	1923	20.0	38.0
2	黄新力	上海理工大学管理学院	2	6	2.0	2.0