检索结果-维普期刊中文期刊服务平台

整数线性规划的改进分支定界算法被引量：9: 1; 作者于战科倪明放 +1 位作者汪泽焱武欣嵘《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页; 分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索... 展开更多; 关键词分支定界算法整数线性规划伪费用分支深度优先搜索策略; 在线阅读下载PDF 职称材料

一种在线数据清洗方法被引量：2: 2; 作者韩京宇胡孔法 +1 位作者徐立臻董逸生《应用科学学报》 CAS CSCD 北大核心 2005年第3期292-296,共5页; 提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索... 展开更多; 关键词清洗方法在线高维空间聚类划分分枝限界范围查询一维空间数据清洗字符串记录 b+树索引搜索元组匹配; 在线阅读下载PDF 职称材料

Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法: 3; 作者谢金华叶春明 +1 位作者马良傅家旗《现代制造工程》 CSCD 2008年第3期25-27,共3页; 针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。; 关键词排序分枝定界算法 Flowshop排序问题启发式算法; 在线阅读下载PDF 职称材料

基于平行截面轮廓重构曲面实体算法: 4; 作者李际军徐西铎《计算机集成制造系统》 EI CSCD 北大核心 2011年第6期1157-1163,共7页; 曲面重构是计算机辅助设计和逆向工程领域中的研究热点,提出了一种基于平行轮廓横截面信息利用NURBS理论构造分支曲面实体的新方法。根据相邻横截面上轮廓线间的不同对应关系;如果是"一对一"的情况,可直接构造蒙皮曲面;如果&q... 展开更多; 关键词横截面蒙皮裁剪分支曲面算法非均匀有理b样条曲面重构; 在线阅读下载PDF 职称材料

题名整数线性规划的改进分支定界算法被引量：9: 1; 作者于战科倪明放汪泽焱武欣嵘; 机构解放军理工大学理学院解放军理工大学通信工程学院; 出处《计算机应用》 CSCD 北大核心 2011年第A02期36-38,共3页; 基金国家自然科学基金资助项目(70971136); 文摘分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。; 关键词分支定界算法整数线性规划伪费用分支深度优先搜索策略; Keywords branch-and-bound（b＆b） algorithm Integer Linear Programming（ILP） pseudocost branching Depth-First-Search（DFS）strategy; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种在线数据清洗方法被引量：2: 2; 作者韩京宇胡孔法徐立臻董逸生; 机构东南大学计算机科学与工程系; 出处《应用科学学报》 CAS CSCD 北大核心 2005年第3期292-296,共5页; 基金江苏省十五高科技资助项目(BG2001013); 文摘提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN(Knearestneighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径.; 关键词清洗方法在线高维空间聚类划分分枝限界范围查询一维空间数据清洗字符串记录 b+树索引搜索元组匹配; Keywords data cleaning branch and bound (b+) tree; 分类号 TP273 [自动化与计算机技术—检测技术与自动化装置] U472.2 [机械工程—车辆工程]; 在线阅读下载PDF 职称材料

题名Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法: 3; 作者谢金华叶春明马良傅家旗; 机构上海理工大学管理学院; 出处《现代制造工程》 CSCD 2008年第3期25-27,共3页; 基金上海市重点学科建设资助项目(T0502); 文摘针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。; 关键词排序分枝定界算法 Flowshop排序问题启发式算法; Keywords Scheduling branch and bound （b＆b） algorithm Flow shop scheduling problem Heuristic algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于平行截面轮廓重构曲面实体算法: 4; 作者李际军徐西铎; 机构浙江大学计算机科学与技术学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2011年第6期1157-1163,共7页; 基金国家863计划资助项目(2006AA04Z106) 浙江省自然科学基金资助项目(Y1110283)~~; 文摘曲面重构是计算机辅助设计和逆向工程领域中的研究热点,提出了一种基于平行轮廓横截面信息利用NURBS理论构造分支曲面实体的新方法。根据相邻横截面上轮廓线间的不同对应关系;如果是"一对一"的情况,可直接构造蒙皮曲面;如果"一对多"的情况,则转换为多个"一对一"的情形先构造包络面,再对包络面进行裁剪,利用四边Coons曲面片填充算法完成分支曲面的重构;如果是"多对多"的情况,则将之转换为两个"一对多"关系再来进行曲面重构。对多个连续的"一对一"关系复合蒙皮,提高了重构曲面的光滑度;通过添加方向导线,避免了额外的优化时间;把"多对多"转化为两个"一对多",降低了直接利用"多对多"关系构造曲面的复杂性;通过对参数区间的调整,实现了对中间带位置和宽度的灵活控制,为重构分支曲面的形状提供了可控性。; 关键词横截面蒙皮裁剪分支曲面算法非均匀有理b样条曲面重构; Keywords cross sections skin trimming branching surfaces algorithm non-uniform rational b spline surface reconstruction; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	整数线性规划的改进分支定界算法	于战科倪明放汪泽焱武欣嵘	《计算机应用》 CSCD 北大核心	2011	9	在线阅读下载PDF 职称材料
2	一种在线数据清洗方法	韩京宇胡孔法徐立臻董逸生	《应用科学学报》 CAS CSCD 北大核心	2005	2	在线阅读下载PDF 职称材料
3	Flow shop排序问题Fm\|prmu\|C_(max)的改进分枝定界法	谢金华叶春明马良傅家旗	《现代制造工程》 CSCD	2008	0	在线阅读下载PDF 职称材料
4	基于平行截面轮廓重构曲面实体算法	李际军徐西铎	《计算机集成制造系统》 EI CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料