检索结果-南通市图书馆

Optimal Parallel Algorithm for the Knapsack Problem Without Memory Conflicts

Journal of Computer Science & Technology 2004年第6期19卷 760-768页

作者： Ken-LiLi Ren-FaLi qing-huali SchoolofComputerandCommunication HunanUniversityChangsha410082P.R.China SchoolofComputerScienceandTechnology HuazhongUniversityofScienceandTechnologyWuhan430074P.R.China

The knapsack problem is well known to be NP-complete. Due to its importance in cryptosystem and in number theory, in the past two decades, much effort has been made in order to find techniques that could lead to practical algorithms with reasonable running time. This paper proposes a new parallel algorithm for the knapsack problem where the optimal merging algorithm is adopted. The proposed algorithm is based on anEREW-SIMD machine with shared memory. It is proved that the proposed algorithm is both optimal and the first without memory conflicts algorithm for the knapsack problem. The comparisons of algorithm performance show that it is an improvement over the past researches. Keywords knapsack problem - NP-complete - parallel algorithm - optimal algorithm - memory conflict Supported by the National Natural Science Foundation of China under Grant No.60273075, the National High Technology Development 863 Program of China under Grant No.863-306-ZD-11-01-06.Ken-Li Li received his B.S. and M.S. degrees in mathematics from National University of Defense Technology and Central South University in 1995 and 2000 respectively and he is now a Ph.D. candidate in computer software and theory at Huazhong University of Science and Technology. His main research interests include parallel computing and combinatorial optimization.Ren-Fa Li received his Ph.D. degree in computer software and theory at Huazhong University of Science and Technology, and he is concurrently a professor and Ph.D. supervisor in School of Computer and Communication, Human University. His main research interests include network computing.qing-Hua Li received his M.S. degree in computer science from Huazhong University of Science and Technology in 1981, and he is concurrently a professor and Ph.D. supervisor in School of Computer Science and Technology, Huazhong University of Science and Technology. His current research interests include parallel processing, combinatorial optimization, and grid comp

关键词： knapsack problem NP-complete parallel algorithm optimal algorithm memory conflict

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于EREW的最优并行背包算法

引用

Journal of Computer Science & Technology 2004年第C期19卷 34-34页

背包问题属于著名的NP完全问题，在信息密码学领域和数论研究中具有极重要的应用。分枝限界算法对于某些背包实例的求解表现了较好的性能，但其在最坏情形下的时间复杂性为O(2^n)。Horowitz和Sahni利用分治方法，提出了著名的二表算法... 详细信息

背包问题属于著名的NP完全问题，在信息密码学领域和数论研究中具有极重要的应用。分枝限界算法对于某些背包实例的求解表现了较好的性能，但其在最坏情形下的时间复杂性为O(2^n)。Horowitz和Sahni利用分治方法，提出了著名的二表算法，算法的时间和空间复杂性被分别降至O(n2^n／2)和O(2^n／2)。虽然二表算法是迄今为止串行求解背包问题最有效的算法，但对于实践应用中维数稍大的问题实例，该算法仍难在合理的时间内对其求解。

关键词：算法并行背包问题时间复杂性 NP完全问题串行分治求解数论维数

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Electronic control seed-metering system for precision seeding maize based on fuzzy PID

引用

International Journal of Agricultural and Biological Engineering 2024年第4期17卷 217-226页

作者： Xiaoshun Zhao Hongpeng Zhao Zehe Wang Jincai Li huali Yu qing Yan State Key Laboratory of North China Crop Improvement and Regulation Hebei Agricultural UniversityBaoding 071001HebeiChina College of Mechanical and Electrical Engineering Hebei Agricultural UniversityBaoding 071001HebeiChina

Aiming at the problem of poor uniformity of maize sowing caused by ground wheel slip,an electronic control seed-metering system(ECSMS)for maize single seed precision sowing was designed and a mathematical model for motor control of the ECSMS was *** PID parameters were set by Z-N method and fuzzy *** fuzzy PID control design and Simulink simulation were completed by MATLAB,which reduced response time of the system by 0.23 s and improved the control *** on the JPS-12 test bench show that the qualification index(QI)of maize seed-metering device with the ECSMS increases by 4.47%,the multiples index(MI)decreases by 1.96%,the miss index(MIX)decreases by 2.81%,and the coefficient of variation(CV)of qualified seed spacing decreases by 5.06%,and the sowing uniformity has been greatly *** results of the soil-tank test bench show that the system has good sowing uniformity and *** the QI is 96.74%,the MI is 2.15%,the MIX is 1.10%,and the CV of qualified seed spacing is 16.24%.Under different setting seed spacing and different sowing operation speed,the change range of seeding quality index was within 10%.The results of field sowing test show that the QI was 84.21%,the MI was 2.63%,the MIX was 7.89%,and the CV of qualified seed spacing was 22.15%,which meet the requirements of JB/T 10293-2013‘Specification for single seed planters(precision planters)’and the agronomic requirements for maize precision *** system runs stably and reliably in practical operation and has good operation performance.

关键词： maize seed-metering system electronic control precision sowing parameters tuning fuzzy PID control simulink simulation

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Identification of Self-Incompatibility Genotypes in Some Sand Pears (Pyrus pyrifolia Nakai) by PCR-RFLP Analysis

引用

Agricultural Sciences in China 2009年第2期8卷 154-160页

作者： GU qing-qing ZHANG qing-lin HU Hong-jü CHEN Qi-liang LUO Zheng-rong Key Laboratory for Horticultural Plant Biology of Ministry of Education （MOE）/Huazhong Agricultural University Wuhan 430070 P.R. China Department of Horticulture Jiangxi Agricultural University Nanchang 330045 P.R.China Fruit-Tree and Tea Research Institute Hubei Academy of Agricultural Sciences Wuhan 430209 P.R.China

The identification of self-incompatibility genotype （S-genotype） will be useful for selection of pollinizers and design of crossing in cultivar improvement of sand pear. This paper reported the identification of self-incompatibility genotypes of seven Chinese and two Japanese sand pear cultivars using PCR-RFLP analysis and S-RNase sequencing. The Sgenotypes of these cultivars were determined as follows： huali 1 S1S3, Shounan S1S3, Xizilti S1S4, qingxiang S3S7, Sanhua S2S7, Huangmi （Imamuranatsu） S1S6, huali 2 S3S4, Baozhuli S7S33, Cangxixueli S5S15. S-RNase alleles （S1 to S9） in sand pear could be identified effectively by PCR-RFLP analysis.

关键词： Pyrus pyrifolia Nakai self-incompatibility genotype S-allele S-RNase PCR-RFLP crossing experiment

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

移动机械手主动防碰撞控制系统研究——基于多传感信息融合

引用

农机化研究 2019年第11期41卷 234-238页

作者：方华丽吴晴河南工业职业技术学院河南南阳473000

通过研究采摘机器人移动机械手的避障策略及对多传感信息融合算法,针对移动机械手在作业中,容易和非采摘目标发生碰撞现象,设计了基于多传感信息融合的移动机械手主动防碰撞控制系统,并利用MatLab搭建了移动机械手的仿真系统,进行了实... 详细信息

通过研究采摘机器人移动机械手的避障策略及对多传感信息融合算法,针对移动机械手在作业中,容易和非采摘目标发生碰撞现象,设计了基于多传感信息融合的移动机械手主动防碰撞控制系统,并利用MatLab搭建了移动机械手的仿真系统,进行了实际的性能测试实验。实验结果表明:移动机械手在不同速度的情况下,都可以主动避开障碍物,当移动机械手移动速度越大时,轨迹控制误差也会增加,移动机械手的移动路径也会增加,验证了系统的实时性、稳定性和可靠性。

关键词：采摘机器人移动机械手多传感信息融合主动防碰撞

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

葡萄酒的低场核磁共振弛豫谱

引用

中山大学学报（自然科学版） 2012年第5期51卷 45-49页

作者：李彦刘青蹇华丽杨幼慧华南农业大学食品学院广东广州510642 广东检验检疫技术中心食品实验室广东广州510623

低场1H-核磁共振弛豫可以有效地测量食品中水分、油脂和酒精等组分,葡萄酒中水O-H基和乙醇C-H基是产生共振弛豫谱的物理基础。采用CPMG方法和反转—恢复技术分别得到葡萄酒核磁共振横向弛豫和纵向弛豫曲线,并使用连续谱迭代方法与离散... 详细信息

低场1H-核磁共振弛豫可以有效地测量食品中水分、油脂和酒精等组分,葡萄酒中水O-H基和乙醇C-H基是产生共振弛豫谱的物理基础。采用CPMG方法和反转—恢复技术分别得到葡萄酒核磁共振横向弛豫和纵向弛豫曲线,并使用连续谱迭代方法与离散谱拟合分析获得核磁共振弛豫谱。通过添加去离子水或95%食用酒精配制不同酒精含量样品,由谱峰面积占比变化确定弛豫谱峰的归属。研究发现,T2谱中弛豫时间较长的谱峰反映了酒精的含量,且其峰面积占比随酒精体积浓度变化呈线性递增关系。随机抽样的实验结果表明,1H-核磁共振弛豫谱具有普适性,从而可建立基于T2谱的葡萄酒酒精度测量技术。

关键词：核磁共振弛豫谱葡萄酒酒精度

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

溶剂热法制备纳米二氧化钛及光催化活性研究

引用

稀有金属材料与工程 2017年第2期46卷 533-537页

作者：李华丽刘海霞张庆李天铎齐鲁工业大学山东省轻工助剂重点实验室山东济南250353

以钛酸四丁酯为钛源,氨水为溶剂,氢氟酸为氟源,利用溶剂热法制备二氧化钛粉体。利用X射线衍射(XRD)、扫描电镜(SEM)、氮气吸附脱附(BET)、傅里叶变换红外光谱(FT-IR)等技术对其进行了系统的表征,以亚甲基蓝(MB)溶液为染料,考察了氟离子... 详细信息

以钛酸四丁酯为钛源,氨水为溶剂,氢氟酸为氟源,利用溶剂热法制备二氧化钛粉体。利用X射线衍射(XRD)、扫描电镜(SEM)、氮气吸附脱附(BET)、傅里叶变换红外光谱(FT-IR)等技术对其进行了系统的表征,以亚甲基蓝(MB)溶液为染料,考察了氟离子修饰的TiO_2对光催化性能的影响。结果表明:用氨水为溶剂,氢氟酸为氟源制得的样品TiO_2均为锐钛矿相,氟离子以化学吸附态存在于TiO_2表面,并且氟离子的修饰增加了其晶化度,抑制了晶粒的生长,增大了晶粒的比表面积,促进了羟基自由基(·OH)的形成,从而提高了TiO_2粉体的光催化活性。

关键词：二氧化钛氟修饰亚甲基蓝光催化

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

采摘机器人定位导航系统设计——基于无线传感网络和机器视觉

引用

农机化研究 2021年第9期43卷 199-203页

作者：方华丽吴晴河南工业职业技术学院河南南阳473000

为了提高采摘机器人定位导航效率,改变单一的定位导航模式,将无线传感网络和机器视觉系统引入到了定位导航系统的设计上,通过联合定位的方式,提高导航效率。进行定位时,首先,由无线传感网络定位系统迅速定位作业区域,采摘机器人规划路... 详细信息

为了提高采摘机器人定位导航效率,改变单一的定位导航模式,将无线传感网络和机器视觉系统引入到了定位导航系统的设计上,通过联合定位的方式,提高导航效率。进行定位时,首先,由无线传感网络定位系统迅速定位作业区域,采摘机器人规划路径自主到达指定作业区域;然后,利用机器视觉系统对果实进行图像采集,采用图像匹配功能发现成熟待采摘果实,执行采摘任务。对定位导航系统进行了测试,结果表明:采用联合定位的方式可以明显提高采摘机器人定位导航效率和定位的精度。

关键词：采摘机器人无线传感网络机器视觉联合定位自主导航

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

海口市2010—2017年疟疾病例流行病学特征分析

引用

中国热带医学 2019年第3期19卷 233-236页

作者：朱庆陈烨丽蒙仕珠海口市疾病预防控制中心海南海口***

目的分析海口市2010—2017年疟疾病例流行病学特征,为制订消除疟疾后的防控策略和措施提供科学依据。方法采用描述性方法,对海口市2010—2017年报告的疟疾病例进行分析。结果海口市2010—2017年报告疟疾病例36例,年发病率(0.09～0.31)/1... 详细信息

目的分析海口市2010—2017年疟疾病例流行病学特征,为制订消除疟疾后的防控策略和措施提供科学依据。方法采用描述性方法,对海口市2010—2017年报告的疟疾病例进行分析。结果海口市2010—2017年报告疟疾病例36例,年发病率(0.09～0.31)/10万,死亡1例。病例全部为输入性,其中非洲输入27例,南亚3例,东南亚6例,海口市各区均有病例分布。1、4、5、7月发病占63.89%。病例分型恶性疟28例,间日疟6例,卵型疟2例。25.00%病例有典型疟疾临床症状,患者发病到就诊时间中位数为2 d,就诊到确诊时间中位数为1 d。病例治疗规范用药率为22.22%。结论海口市2010—2017年疟疾病例均为输入性,病例主要来自赴非洲务工后返乡的青壮年人群,节日前后发病较多,出现典型临床症状病例少,治疗规范用药率低。提高医疗机构特别是基层机构医务人员对疟疾的敏感性,加强输入性病例监测和规范病例治疗是今后工作重点。

关键词：疟疾输入性规范病例治疗

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

“著”字使役句的来源与形成

引用

语言科学 2022年第1期21卷 41-50页

作者：刘华丽山西师范大学文学院山西太原030031

"著"字的多义性和用字问题,对讨论"著"字句的形成时期和表使役的来源带来一定的困难。"著"字句的语义来源于"附着",由"附着"衍化出"安置、安排",进一步演变为"派遣"义。"著"字使役句形成于唐代缺乏有力的例证。从确定用例来看,萌芽于宋... 详细信息

"著"字的多义性和用字问题,对讨论"著"字句的形成时期和表使役的来源带来一定的困难。"著"字句的语义来源于"附着",由"附着"衍化出"安置、安排",进一步演变为"派遣"义。"著"字使役句形成于唐代缺乏有力的例证。从确定用例来看,萌芽于宋,成熟于元代,明清北方方言盛行,其基本语义表达使令和致使。清代以后开始衰落,在有些北方方言中仍在使用。

关键词： “著”字使役句来源形成

来源：

维普期刊数据库博看期刊

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：