基于线性规划的构件优选机制研究.pdfVIP

???? 西安理工大学学报 ?????????????’????????????????????????????????????．?????．?? 文章编号 ：?????????????????????????? 基 于线 性规 划 的构 件 优选 机 制研 究? 王怀军?，李军怀?，张绿?，楼文晓? ??．西安理工大学 计算机科学与工程学院 ，陕西 西安 ??????；? ?．西安市软件推进 中心 ，陕西 西安 ???????? 摘要 ：针对特定领域构件组装的特点，重点探 索了构件组装过程 中的优选机制。将组装 中构件选? 择 问题转化为在一组线性约束条件下 目标函数优选的数学问题 ，利用回溯法求得最优解，进而确定? 用 于 系统组装 的构件 。该机制 可 以避 免组装后 对 系统 的反 复验证 ，提 高构件 复用 的准确性和 效率 。? 同时 ，也 降低 系统组装 者对领域 知识 的要 求。? 关键词 ：构件组装 ；线 性规划 ；回溯法? 中 图分 类号 ：?????．??? 文献标 志码 ：?? ??????????????? ??????????? ???? ???????? ???????????????????????? ????? ??????????????，??????．?????，???????????，???????—????? ??．?????????????????????????????????????????，??’??????????????????????????，??’????????，?????；? ?．????????????’????????????????????，??’??????????，??????? ????????：?????????????????????????????????????????????????????????????????，???????????????????? ???????????????山 ??????????????????????????????????????????．?????????????????????????????????? ????????????????????????????????????????????????????????????????????????????????????????????????????????? ??????????????????????????， ???????????????????????????????????????????????????????????????????．? ? ?????????????????????????????????????????????????????????????????．???????????????????????????? ??????????????????????????????????????????????????????????????????????????????????????????????????????? ??????????．???????????????????????????