面向嵌入式的组件查询优化分析及解决

• 作者: 王清贤 金然 魏强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 嵌入式软件 组件查询 优化 启发式方法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 嵌入式软件与应用
• 页码范围: 236-239
• 页数: 4页
• 分类号: TP3
• 字数: 4628字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.080

摘要

将基于组件的软件开发方法应用于嵌入式软件开发逐渐成为一个研究重点.面向嵌入式的组件查询通常不仅要满足用户约束需求,还需满足其优化需求.证明这样的查询是NP-hard问题,并且不存在ε > 0的多项式时间近似算法,除非P=NP,随后,提出了一种基于功能类别划分的启发式查询方法,分析和算例实验表明该方法在满足用户约束需求的前提下,能在有效时间内,尽可能给出满足优化需求的最优结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金然	信息工程大学信息工程学院	7	38	4.0	6.0
2	魏强	信息工程大学信息工程学院	20	66	4.0	7.0
3	王清贤	信息工程大学信息工程学院	64	397	11.0	16.0