空间连接处理中提炼步骤的遗传优化

• 作者: 廖巍 张帆 景宁 熊伟 陈宏盛
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 空间连接 提炼步骤 内务处理 遗传算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1069-1073
• 页数: 5页
• 分类号: TP392
• 字数: 6008字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.06.020

摘要

内务处理是用来优化空间连接处理提炼步骤的I/O代价,属于NP-难的问题,现有求解方法复杂度太高.本文将页面聚簇和聚簇调度问题分别归约为图的k划分和最长路径问题,提出了改进的遗传算法和基于最大生成树的近似算法进行求解.对经典遗传算法的进行了修正以满足页面聚簇划分约束.近似算法的解大于最优解的一半.理论分析和仿真实验验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科技大学电子科学与工程学院	110	1073	18.0	27.0
2	陈宏盛	国防科技大学电子科学与工程学院	44	684	13.0	25.0
3	熊伟	国防科技大学电子科学与工程学院	41	239	9.0	13.0
4	张帆	国防科技大学电子科学与工程学院	15	68	5.0	8.0
5	廖巍	国防科技大学电子科学与工程学院	15	60	4.0	7.0