检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

改进的差分演化算法求解多维背包问题

计算机工程与应用 2018年第11期54卷 153-160页

作者：吴聪聪赵建立刘雪静陈嶷瑛河北地质大学信息工程学院石家庄050031 全北国立大学电子信息工程学院韩国全州54896

多维背包(MKP)是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法(Modified Binary Differential Evolution algorithm,MBDE)求解MKP问题,算法关键步骤可分为两部分:二进制群体生成;得到候... 详细信息

多维背包(MKP)是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法(Modified Binary Differential Evolution algorithm,MBDE)求解MKP问题,算法关键步骤可分为两部分:二进制群体生成;得到候选可行解。提出了一种有效的衡量商品价值密度的方法用于对二进制个体修正和优化;设计了反向测试搜索和精英局部搜索策略来提高算法探索和开发能力,从而进一步提高了MBDE的求解精度和收敛速度。为验证MBDE算法的有效性,进行了三组实验,并和近期提出的解决MKP问题的其他启发式算法进行了比较,实验结果显示,MBDE算法求解精度更高。从算法运行时间看,求解速度快,非常适合求解大规模的MKP问题。

关键词：多维背包差分演化算法价值密度反向测试搜索精英局部搜索

在线全文

学校读者我要写书评

暂无评论

变异蝙蝠算法求解折扣{0-1}背包问题

计算机应用 2017年第5期37卷 1292-1299页

作者：吴聪聪贺毅朝陈嶷瑛刘雪静才秀凤河北地质大学信息工程学院石家庄050031

针对确定性算法难于求解规模大、数据范围广的折扣{0-1}背包问题(D{0-1}KP),提出了基于蝙蝠算法的快速求解D{0-1}KP的变异蝙蝠算法(MDBBA)。首先,利用双重编码解决D{0-1}KP的编码问题;其次,将贪心修复与优化算法(GROA)应用于蝙蝠个体适... 详细信息

针对确定性算法难于求解规模大、数据范围广的折扣{0-1}背包问题(D{0-1}KP),提出了基于蝙蝠算法的快速求解D{0-1}KP的变异蝙蝠算法(MDBBA)。首先,利用双重编码解决D{0-1}KP的编码问题;其次,将贪心修复与优化算法(GROA)应用于蝙蝠个体适应度计算中,使算法快速得到有效解;然后,选择使用差分演化(DE)的变异策略提高算法的全局寻优能力;最后,蝙蝠个体按一定概率进行Lévy飞行,增强算法探索能力和跳出局部极值的能力。对四类大规模实例的仿真计算表明:MDBBA非常适于求解大规模的D{0-1}KP,比第一遗传算法(FirEGA)和双重编码蝙蝠算法(DBBA)求得的最优值和平均值都更优,MDBBA收敛速度明显快于DBBA。

关键词：折扣{0-1}背包问题蝙蝠算法差分演化 Lévy飞行贪心策略非正常编码

在线全文

学校读者我要写书评

暂无评论

基于积极算法的WFS空间连接查询优化研究

小型微型计算机系统 2017年第7期38卷 1549-1553页

作者：杨钊蓝贵文陈骐吴聪聪张强桂林理工大学测绘地理信息学院广西桂林541006 广西空间信息与测绘重点实验室广西桂林541006

在用户与数据集的交互利用中,网络要素服务(Web Feature Service,WFS)被视为一种空间数据互操作的有效方法.由于海量空间数据集数据具有复杂的空间数据结构,在进行空间连接查询操作过程中容易产生高昂的执行代价.鉴于此,提出一种积极算... 详细信息

在用户与数据集的交互利用中,网络要素服务(Web Feature Service,WFS)被视为一种空间数据互操作的有效方法.由于海量空间数据集数据具有复杂的空间数据结构,在进行空间连接查询操作过程中容易产生高昂的执行代价.鉴于此,提出一种积极算法,该算法利用四叉树和直方图法的优点,并结合过滤率估算算法对空间连接查询处理过程进行优化.通过实验结果表明,积极算法在大多数情况下具有一定的可行性,为空间连接查询处理提供了一种有效的优化方法.

关键词：网络要素服务空间连接四叉树划分法 MP直方图法过滤率

利用ArcMap和数据库改进GIS到CAD数据转换

在线全文

学校读者我要写书评

暂无评论

测绘科学 2017年第3期42卷 161-164页

作者：耿继军刘荣吴聪聪周志刚李亚威东华理工大学测绘工程学院南昌330013 流域生态与地理环境监测国家测绘地理信息局重点实验室南昌330013 江西省数字国土重点实验室南昌330013 广东龙泉科技有限公司广州510000 广西空间信息与测绘重点实验室广西桂林541006 桂林理工大学测绘地理信息学院广西桂林541006

针对数据库SHP图层的注记不能直接转成CAD的文字注记的问题,提出了一种新的ArcGIS图层带注记转成CAD实现过程的方法。采用ArcMap与数据库联合使用的方法,改进了ArcGIS图层转成CAD地形图的技术,较好地解决了SHP格式的注记不能直接转成CA... 详细信息

针对数据库SHP图层的注记不能直接转成CAD的文字注记的问题,提出了一种新的ArcGIS图层带注记转成CAD实现过程的方法。采用ArcMap与数据库联合使用的方法,改进了ArcGIS图层转成CAD地形图的技术,较好地解决了SHP格式的注记不能直接转成CAD的文字注记的问题。以某市的ArcGIS图层数据作为数据源,进行实例论证。实验结果显示,所提的方法能够更好地处理ArcGIS注记图层,为ArcGIS图层数据转换成CAD地形图提供了可行的方案,对于实现数据的转换具有重要的意义。

关键词： GIS数据图层注记 ArcMap 数据库 CAD地形图数据转换

肌少症对股骨颈骨折行髋关节置换术后早期功能的影响分析

在线全文

学校读者我要写书评

暂无评论

中国骨伤 2018年第9期31卷 835-839页

作者：郎俊哲吴聪聪金建锋吴鹏陈雷温州医科大学附属第一医院骨科

目的 :探讨肌少症与股骨颈骨折行髋关节置换术后早期功能的关系。方法 :对2014年5月至2017年1月行初次髋关节置换术的股骨颈骨折181例患者进行回顾性分析,其中男58例,女123例;年龄53~92岁。术前观察患者的一般情况,测量四肢骨骼肌质量指... 详细信息

目的 :探讨肌少症与股骨颈骨折行髋关节置换术后早期功能的关系。方法 :对2014年5月至2017年1月行初次髋关节置换术的股骨颈骨折181例患者进行回顾性分析,其中男58例,女123例;年龄53~92岁。术前观察患者的一般情况,测量四肢骨骼肌质量指数(appendicular skeletal muscle index,ASMI)及握力。术后随访临床预后包括术后并发症,下地时间,Harris评分(术后2周及3、6个月),住院费用,住院时间等指标。根据握力和ASMI,将患者并分为肌少症组与非肌少症组;根据随访6个月时的Harris评分分为预后佳与预后不佳两组。采用单因素分析及多因素Logistic回归分析法探究肌少症是否是患者髋关节术后不佳的危险因素。结果:此研究共有181例完成随访,随访时间为第2周及3、6个月。结果显示,术后创口周围感染16例,下肢静脉血栓14例,无脱位、假体松动及假体周围感染。符合肌少症诊断患者82例(45%),与非肌少症组相比,肌少症组术后并发症发生率及住院费用更高,住院时间及下地时间更长,术后感染及血栓的发生率较高,早期关节功能评分相对较低具有统计学意义。随后进行多因素Logistic回归分析提示肌少症(P=0.008),半髋(P<0.001),糖尿病(P=0.016),术后感染(P=0.018)是术后功能不佳的重要影响因素。结论:肌少症是股骨颈骨折术后早期预后不佳的重要危险因素,积极治疗肌少症可能是改善股骨颈骨折关节置换术后功能的重要措施。

关键词：肌少症股骨颈骨折关节成形术,置换,髋危险因素

基于Naive Bayesian算法的客户端邮件过滤器的实现

在线全文

学校读者我要写书评

暂无评论

计算机工程与设计 2006年第7期27卷 1161-1163页

作者：左瑞欣徐惠民吴聪聪石家庄经济学院信息工程学院河北石家庄050031 北京邮电大学电信工程学院北京100876

“垃圾”邮件是Internet上面临急待解决的问题。Naive Bayesian过滤器由于其简单高效性在文本分类中应用较广,重点研究了Naive Bayesian算法,给出了一个“垃圾”邮件过滤器,依据邮件的内容而不是通过设置规则来过滤邮件,并通过实验论证... 详细信息

“垃圾”邮件是Internet上面临急待解决的问题。Naive Bayesian过滤器由于其简单高效性在文本分类中应用较广,重点研究了Naive Bayesian算法,给出了一个“垃圾”邮件过滤器,依据邮件的内容而不是通过设置规则来过滤邮件,并通过实验论证了它在客户端过滤邮件的可行性和有效性。

关键词： “垃圾”邮件特征抽取向量空间模型文本分类 Naive Bayesian过滤器

在线全文

学校读者我要写书评

暂无评论

挂图作战精准施策坚决打赢脱贫攻坚战

新丝路(下旬) 2016年第4期 8-10页

作者：吴聪聪中共安塞县委

全面建成小康社会,最艰巨最繁重的任务在农村、特别是在贫困地区。没有农村的小康,特别是没有贫困山区的小康,就无法全面建成小康社会。这对于贫困问题较突出地区的各级党政主要负责同志,压力更大。近三个月以来,本刊编辑部向甘肃、新... 详细信息

全面建成小康社会,最艰巨最繁重的任务在农村、特别是在贫困地区。没有农村的小康,特别是没有贫困山区的小康,就无法全面建成小康社会。这对于贫困问题较突出地区的各级党政主要负责同志,压力更大。近三个月以来,本刊编辑部向甘肃、新疆、黑龙江以及陕西安塞县、宝塔区、金台区、太白县、麟游县等贫困县的主要党政领导约稿,一起探讨"精准扶贫"工作,共同献智献策。一起和专家学者,总结经验,制定目标,创新举措,确保如期按时完成精准脱贫,全面进入小康社会。

关键词：贫困户产业大户就业精准扶贫扶贫开发施策攻坚战进攻挂图

一种计算机辅助设计数据与GIS数据转换方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

测绘科学 2016年第8期41卷 134-137页

作者：耿继军刘荣吴聪聪李亚威东华理工大学测绘工程学院南昌330013 流域生态与地理环境监测国家测绘地理信息局重点实验室南昌330013 江西省数字国土重点实验室南昌330013 桂林理工大学测绘地理信息学院广西桂林541006 桂林理工大学广西空间信息与测绘重点实验室广西桂林541006

针对GIS数据与计算机辅助设计(CAD)数据之间的差异性,以及现有转换方法存在的问题,该文提出了一种计算机辅助设计数据处理方法——采用空间数据操作引擎(FME)和Arc Map联合使用的方法。该方法能够较好地解决计算机辅助设计数据向GIS数... 详细信息

针对GIS数据与计算机辅助设计(CAD)数据之间的差异性,以及现有转换方法存在的问题,该文提出了一种计算机辅助设计数据处理方法——采用空间数据操作引擎(FME)和Arc Map联合使用的方法。该方法能够较好地解决计算机辅助设计数据向GIS数据转换的难题,实现了对计算机辅助设计数据的批量转换和处理。以某市的地形图为数据源进行实例论证,实验结果显示运用该文所提方法能够更好地处理计算机辅助设计数据,为计算机辅助设计地形图的转换提供了可行的方案;特别是对转换出来的数据进行了拓扑重建、附属性值以及多边形数据分类处理,能够更好地保持数据的精度和完整性,更有利于数据的入库。

关键词：空间数据操作引擎FME Arc Map GIS数据计算机辅助设计数据 CAD 拓扑重建附属性值分类处理

自适应细菌觅食算法求解折扣{0-1}背包问题

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2018年第18期54卷 139-146,270页

作者：刘雪静贺毅朝吴聪聪李靓河北地质大学信息工程学院石家庄050031 中国邮政集团公司河北省邮政信息技术局石家庄050011

针对确定性算法难以求解的大规模折扣{0-1}背包问题(D{0-1}KP),提出了自适应细菌觅食算法(ABFO)求解D{0-1}KP的两种算法。首先,给出了D{0-1}KP的两种数学模型;然后,针对细菌觅食算法的趋化操作提出了自适应趋化策略;最后,利用两种贪心... 详细信息

针对确定性算法难以求解的大规模折扣{0-1}背包问题(D{0-1}KP),提出了自适应细菌觅食算法(ABFO)求解D{0-1}KP的两种算法。首先,给出了D{0-1}KP的两种数学模型;然后,针对细菌觅食算法的趋化操作提出了自适应趋化策略;最后,利用两种贪心修复与优化策略处理两种数学模型中的不可行解,得到求解D{0-1}KP的Fir ABFO和Sec ABFO算法。仿真实验表明,Fir ABFO和Sec ABFO均能得到最优解或近似比几乎等于1的近似解,非常适于求解D{0-1}KP,并且Sec ABFO的求解性能比Fir ABFO更优。

关键词：折扣{0-1}背包问题细菌觅食算法自适应贪心修复与优化