检索结果-内蒙古大学图书馆

Solving the 0-1 knapsack problem based on a parallel intelligent molecular computing model system

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2017年第5期33卷 2719-2726页

作者： ji, zuwen Wang, Zhaocai Wu, Tunhua Huang, Wei China Inst Water Resources & Hydropower Res State Key Lab Simulat & Regulat River Basin Water Beijing Peoples R China Shanghai Ocean Univ Coll Informat Shanghai Peoples R China Wenzhou Med Univ Sch Informat & Engn Wenzhou 325035 Peoples R China Guiyang Univ Coll Math & Informat Sci Guiyang Guizhou Peoples R China

The 0-1 knapsack problem is one of the classical NP-hard problems and has been one of the hot research topics in the last few decades. It offers many practical applications in optimization and applied mathematics, such as project selection, resource distribution, investment decision-making and so on. Simultaneity in previous studies DNA molecular computation usually be used to solve NP-complete continuous path search problems (for example HPP, traveling salesman problem), rarely for NP problems with discrete solutions result, such as the 0-1 knapsack problem, graph coloring problem. In this paper, we present a new algorithm for solving the 0-1 knapsack problem with DNA molecular operations. For 0-1 knapsack problem with n distinct items, weight capacity C and total profits W, we reasonably design fixed length DNA strands representing items, take appropriate steps and get the solutions of the problem in proper length range using O(n + C + W) time. We extend the application of DNA molecular operations and simultaneity simplify the complexity of the computation.

关键词： DNA biological computing the 0-1 knapsack problem Adleman-Lipton model NP-complete problem

来源：评论

学校读者我要写书评

暂无评论

A new parallel DNA algorithm to solve the task scheduling problem based on inspired computational model

引用

BIOSYSTEMS 2017年 162卷 59-65页

作者： Wang, Zhaocai ji, zuwen Wang, Xiaoming Wu, Tunhua Huang, Wei China Inst Water Resources & Hydropower Res State Key Lab Simulat & Regulat River Basin Water Beijing 100048 Peoples R China Shanghai Ocean Univ Coll Informat Shanghai 201306 Peoples R China Peking Univ Dept Comp Sci Beijing 100871 Peoples R China Wenzhou Med Univ Affiliated Hosp 1 Wenzhou 325035 Peoples R China Guiyang Univ Coll Math & Informat Sci Guiyang 550005 Guizhou Peoples R China

As a promising approach to solve the computationally intractable problem, the method based on DNA computing is an emerging research area including mathematics, computer science and molecular biology. The task scheduling problem, as a well-known NP-complete problem, arranges n jobs to m individuals and finds the minimum execution time of last finished individual. In this paper, we use a biologically inspired computational model and describe a new parallel algorithm to solve the task scheduling problem by basic DNA molecular operations. In turn, we skillfully design flexible length DNA strands to represent elements of the allocation matrix, take appropriate biological experiment operations and get solutions of the task scheduling problem in proper length range with less than O(n(2)) time complexity. (C) 2017 Published by Elsevier Ireland Ltd.

关键词： Parallel DNA computing The task scheduling problem Adleman-Lipton model NP-complete problem

来源：评论

学校读者我要写书评

暂无评论

复式河道滩槽交互区水沙运动机理

引用

水科学进展 2017年第3期28卷 321-328页

作者：吉祖稳胡春宏中国水利水电科学研究院流域水循环模拟与调控国家重点实验室北京100048

滩槽复式河道是冲积河流中最为常见的一种形态,也是河流动力学研究最为重要的内容之一。以复式河道概化试验数据和水沙运动的区域性特征为依据,在提出滩槽复式断面主槽平衡区、滩槽交互区、滩地平衡区以及边壁区4个分区的基础上,将水流... 详细信息

滩槽复式河道是冲积河流中最为常见的一种形态,也是河流动力学研究最为重要的内容之一。以复式河道概化试验数据和水沙运动的区域性特征为依据,在提出滩槽复式断面主槽平衡区、滩槽交互区、滩地平衡区以及边壁区4个分区的基础上,将水流流态最为复杂的滩槽交互区进一步划分为对数流速区(内区)和非对数流速区(外区),通过引入描写动植物生长过程的S型曲线,提出了内外区分界线的确定方法。以滩槽交互区横向分布公式为基础,通过线性假定和积分变换,给出了滩槽交互区内断面平均流速和含沙量的计算公式,并对不同分区内的流速和含沙量的差异性进行了比较分析。

关键词：水沙运动复式河道主槽滩地水流流速含沙量

来源：评论

学校读者我要写书评

暂无评论

狭窄河谷中混凝土面板坝的应力变形规律及工程措施研究

引用

水利学报 2022年第12期53卷 1397-1409页

作者：徐泽平陆希翟迎春严祖文姬阳徐耀中国水利水电科学研究院北京100038 中国电建集团西北勘测设计研究院有限公司陕西西安710065 流域水循环模拟与调控国家重点实验室北京100038 北京中水科海利工程技术有限公司北京100038

为深入了解河谷地形因素对混凝土面板堆石坝应力变形特性的影响,采用一个典型的混凝土面板堆石坝三维有限元模型进行了不同岸坡坡度与河床宽度等影响因子的分析研究,并在总结已有相关研究成果的基础上,结合工程实例,探讨了改善峡谷地区... 详细信息

为深入了解河谷地形因素对混凝土面板堆石坝应力变形特性的影响,采用一个典型的混凝土面板堆石坝三维有限元模型进行了不同岸坡坡度与河床宽度等影响因子的分析研究,并在总结已有相关研究成果的基础上,结合工程实例,探讨了改善峡谷地区混凝土面板堆石坝应力变形特性的工程措施。研究成果表明:河谷地形对大坝的作用主要表现在岸坡对坝体和面板的约束及顶托作用,这种作用随大坝长高比的增加而减弱。对于修建于狭窄河谷中的面板坝,其堆石体位移梯度和面板的压应力数值相对较大。工程上可采取提高堆石体压实密度,设置岸坡增模堆石区,以及合理确定面板浇筑时机和设置可吸收变形的面板纵缝填充材料等措施,以控制坝体变形并改善面板的应力状态。

关键词：混凝土面板堆石坝河谷性状应力变形狭窄河谷

来源：评论

学校读者我要写书评

暂无评论

Influence of flocculation on sediment deposition process at the Three Gorges Reservoir

引用

WATER SCIENCE AND TECHNOLOGY 2016年第4期73卷 873-880页

作者： Wang, Dangwei Liu, Xiaofang ji, zuwen Dong, Zhandi Hu, Haihua China Inst Water Resources & Hydropower Res State Key Lab Simulat & Regulat River Basin Water Beijing Peoples R China Chinese Acad Sci Inst Geog Sci & Nat Resources Res Key Lab Water Cycle & Related Land Surface Proc Beijing Peoples R China

By comparing the original particle gradation of sediment from the Three Gorges Reservoir with the single particle gradation, the differences in these two particle gradations showed that there is sediment flocculation in the Three Gorges Reservoir, which can accelerate the sediment deposition rate in the reservoir. In order to determine the influence of flocculation on the sediment settling velocity, sediment was collected at the Three Gorges Reservoir, and the indoor quiescent settling experiment was performed to study the mechanism of sediment flocculation. The experimental results showed that sediments aggregated from single particles into floccules in the settling processes. The single particles smaller than 0.022 mm will participate in the formation of floccules, which accounts for 83% of the total amount of sediment in the Three Gorges Reservoir. Moreover, the degree of sediment flocculation and the increase in sediment settling velocity were directly proportional to the sediment concentration. Taking the average particle size and the median particle size as the representative particle size, respectively, the maximum flocculation factors were calculated to be 3.4 and 5.0. Due to the sediment flocculation, the volume of sediment deposition will increase by 66% when the mass settling flux factor of total sediment had a maximum value of 1.66, suggesting that flocculation has a significant influence on the sediment deposition rate in the Three Gorges Reservoir.

关键词： sediment concentration sediment deposition sediment flocculation settling velocity Three Gorges Reservoir

来源：评论

学校读者我要写书评

暂无评论

Study on dredging and recovery in estuary of the Yellow River

Study on dredging and recovery in estuary of the Yellow Rive...

引用

8th International Conference on Fluvial Hydraulics (River Flow)

作者： ji, zuwen Wang, Dangwei Hu, Haihua China Inst Water Resources & Hydropower Res IWHR State Key Lab Simulat & Regulat Water Cycle River Beijing Peoples R China

ISBN: (纸本)9781315644479;9781138029132

The dredging is possibility and has some profits in the Estuary of the Yellow River. Nevertheless, some problems have to be solved before employment of dredging becomes the main strategy for river training, including recovery in the dredged channel and efficiency of dredging. In order to study these problems, a prototype experiment of dredging and a generalized physical model of dredging have been executed in the Lower Yellow River in 1998. According to these experimental data, the dredging is possibility and has some profits in the Lower Yellow River. If the rate of width and depth of dredged channel was about from 5 to 8, and the length of dredging channel was about 10 km, the dredging efficiency would reach the peak in Lower Yellow River. For the same dimension of dredging channel, the dredging efficiency would decrease rapidly with the increment of the ratio between sediment concentration and discharge. When the ratio is about 0.025, the dredging efficiency is higher. When the ratio is over 0.05, the dredging efficiency is almost lost.

关键词： Rivers

来源：评论

学校读者我要写书评

暂无评论

Solving the maximal matching problem with DNA molecules in Adleman-Lipton model

引用

International Journal of Biomathematics 2016年第2期9卷 43-54页

作者： Zhaocai Wang zuwen ji Ziyi Su Xiaoming Wang Kai Zhao College of Information Shanghai Ocean University Shanghai 201306 P. R. China State Key Laboratory of Simulation and Regulation of River Basin Water Cycle China Institute of Water Resources and Hydropower Research Beijing 100048 P. R. China School of Computer Science and Information Technology Northeast Normal University Changchun 130117 P. R. China Academic Affair Office Pingdingshan University Pingdingshan 467000 P. R. China

The maximal matching problem （MMP） is to find maximal edge subsets in a given undirected graph, that no pair of edges are adjacent in the subsets. It is a vitally important NP-complete problem in graph theory and applied mathematics, having numerous real life applications in optimal combination and linear programming fields. It can be difficultly solved by the electronic computer in exponential level time. Meanwhile in previous studies deoxyribonucleic acid （DNA） molecular operations usually were used to solve NP-complete continuous path search problems, e.g. HPP, traveling salesman problem, rarely for NP-hard problems with discrete vertices or edges solutions, such as the minimum vertex cover problem, graph coloring problem and so on. In this paper, we present a DNA algorithm for solving the MMP with DNA molecular operations. For an undirected graph with n vertices and m edges, we reasonably design fixed length DNA strands representing vertices and edges of the graph, take appropriate steps and get the solutions of the MMP in proper length range using O（n^3） time. We extend the application of DNA molecular operations and simultaneously simplify the complexity of the computation.

关键词： DNA computation the maximal matching problem Adleman-Lipton model NP-complete problem.

来源：评论

学校读者我要写书评

暂无评论

Experimental study on the law of evolutionary changes of channel morphology on the surface of rivers into the lake delta

Experimental study on the law of evolutionary changes of cha...

引用

8th International Conference on Fluvial Hydraulics (River Flow)

作者： Liu, Fei ji, zuwen Dong, Zhandi Hu, Haihua Liu, Lei China Inst Water Resources & Hydropower Res Beijing Peoples R China

ISBN: (纸本)9781315644479;9781138029132

Used uniform and non-uniform sediment to do the generalized flume experiment, to research the law of evolutionary changes of channel morphology on the surface of delta when the sediment from the rivers into the shallow lake. The results show that, under the constant coming water and sediment, uniform sediment channel morphology experience four stages, in order, straight channel, branching channel, slightly curved channel and meandering channel. Non-uniform sediment channel morphology experience two stages: the first stage is straight and branching channel appear alternately, the second stage is slightly curved channel, under the influence of channel's concave bank continuous scour regressive and convex bank sedimentation, the slightly curved channel finally formed the meandering river channel. After comparing, the straight, branching and slightly curved channel and meandering channel appeared between the two kinds sand model, and the slightly curved channel has a sinusoidal shape characteristic, the upper channel is located in the inlet of the sine curve, the middle and lower parts of the slightly curved channel are located in the peaks and troughs of the sine curve. With increase of experimental duration, the amplitude and direction of sine curve become large gradually, and the coefficient of the channel tends to be stable.

关键词： Rivers

来源：评论

学校读者我要写书评

暂无评论

Assessing reservoir sedimentation in river with heavy sediment load

Assessing reservoir sedimentation in river with heavy sedime...

引用

8th International Conference on Fluvial Hydraulics (River Flow)

作者： Wang, Dangwei Chen, jianguo ji, zuwen Hu, Haihua Dong, Zhandi China Inst Water Resources & Hydropower Res State Key Lab Simulat & Regulat River Basin Water Beijing Peoples R China Int Res & Training Ctr Sedimentat Beijing Peoples R China

ISBN: (纸本)9781315644479;9781138029132

Reservoir sedimentation is a big problem especially in the river with heavy sediment load, which can even influence the life span of the project. Dongzhuang Reservoir, located in jinghe River which is one of the branch of Yellow River with extremely high sediment concentration. The average sediment concentration of jinghe River is about 160 kg/m(3), and during flood season this value can reach 1000 kg/m(3), that is hyper-concentration flow. So sedimentation process in Dongzhuang Reservoir is a matter of great concern and it is quite difficult to evaluate. We develop a program to calculate sedimentation in Dongzhuang reservoir after the reservoir running for 50 years, this program is based on non-equilibrium sediment transport theory and includes some conception of hyper-concentrated flow. The results show that sedimentation volume will continue to grow until the reservoir reach the sedimentation limit when it runs for 30 years and the sedimentation volume is about 2.3 billion m(3), accounting for 70% of the total capacity.

关键词： Sedimentation

来源：评论

学校读者我要写书评

暂无评论

Study on relative stability of check dam system

Study on relative stability of check dam system

引用

8th International Conference on Fluvial Hydraulics (River Flow)

作者： Hu, Haihua Deng, Anjun ji, zuwen Dong, Zhandi Wang, Dangwei China Inst Water Resources & Hydropower Res IWHR State Key Lab Simulat & Regulat Water Cycle River Beijing Peoples R China

ISBN: (纸本)9781315644479;9781138029132

The connotation and standard of relative stability of check dam system are demonstrated. Based on the analysis on stability coefficients of natural silted dam formed by slope sliding and check dams in loess region of China, the relationships between stability coefficient and flood modulus as well as erosion modulus are investigated. It is found that these relationships are linear and the stability coefficient increase with the increase of the flood modulus and erosion modulus. The arrangement scheme of check dams in Yanan City is taken as an example to demonstrate how to allocate the key dams and middle size or small size dams to achieve the relative stability of check dam system.

关键词： Erosion

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：