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

A membrane evolutionary algorithm for DNA sequence design in DNA computing

Chinese Science Bulletin 2012年第6期57卷 698-706页

作者： XIAO JianHua ZHANG XingYi XU Jin The Research Center of Logistics Nankai UniversityTianjin 300071China Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education School of Computer Science and TechnologyAnhui UniversityHefei 230039China School of Electronics Engineering and Computer Science Peking UniversityBeijing 100871China

DNA sequence design has a crucial role in successful DNA computation,which has been proved to be an NP-hard(non-deterministic polynomial-time hard) *** this paper,a membrane evolutionary algorithm is proposed for the DNA sequence design *** results of computer experiments are reported,in which the new algorithm is validated and out-performs certain known evolutionary algorithms for the DNA sequence design problem.

关键词： DNA计算进化算法序列设计 DNA序列膜设计问题多项式时间计算机实验

来源：评论

学校读者我要写书评

暂无评论

An Improved Algorithm of Automatic Fall Detection

An Improved Algorithm of Automatic Fall Detection

引用

2012 AASRI Conference on Computational Intelligence and Bioinformatics (CIB2012)

作者： Hong Liu Changling Zuo Education Ministry Key Laboratory of Intelligent Computing and Signal Processing Anhui University

Fall detection is an important problem in the application research of video surveillance. Quick and effective ways of getting the information of the people falling to the ground can help the people get timely assistance to reduce further injury. This paper proposes an improved algorithm of automatic fall detection. Three features — human aspect ratio, effective area ratio and center variation rate are used in the proposed algorithm, which can effectively prevent misjudgments and greatly increase the accuracy of detection results. This algorithm has a less computing complexity and is easy to implement. Experimental results show that the algorithm has good robustness.

关键词： video surveillance fall detection human aspect ratio effective area ratio center variation rate

来源：评论

学校读者我要写书评

暂无评论

UPML-FDTD parallel computing on GPU

UPML-FDTD parallel computing on GPU

引用

2012 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2012

作者： Ma, Weiwei Sun, Dong Wu, Xianliang Key of Intelligent Computing and Signal Processing of Ministry of Education Anhui University Hefei 230039 China School of Electrical Engineering and Automation Anhui University Heifei 230039 China

ISBN: (纸本)9781467321839

Finite-Difference Time-Domain method (FDTD) which is known with its simple and flexible is widely used for the calculating of electromagnetic fields. However, it costs a lot of time in simulating the electrical-large object. To sovle the promble, parallel method for UPML-FDTD algorithm was put forward using GPU based-on Compute Unified Device Architecture (CUDA) in this paper. The algorithm is further optimized by using texture memory. Comparing with the calculation with traditional CPU, The result of simulation shows that this algorithm has enough precision and the remarkable increased efficiency was acquired in different sizes of Yee cells. © 2012 IEEE.

关键词： Finite difference time domain method

来源：评论

学校读者我要写书评

暂无评论

Numerical dispersion analysis of symplectic and ADI schemes

Numerical dispersion analysis of symplectic and ADI schemes

引用

2012 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2012

作者： Ren, Xin-Gang Huang, Zhi-Xiang Wu, Xian-Liang Lu, Si-Long Mei, Yi-Cai Du, Hong-Mei Wang, Hui Shen, Jing Key Lab. of Intelligent Computing and Signal Processing Ministry of Education Anhui University Hefei China Department of Physics and Electronic Engineering Hefei Normal University Hefei China

ISBN: (纸本)9781467321839

In this paper, Maxwell's equations are taken as a Hamiltonian system and then written as Hamiltonian canonical equations by using the functional variation method. The symplectic and ADI schemes, which can be extracted by applying two types of approximation to the time evolution operator, are explicit and implicit scheme in computational electromagnetic simulation, respectively. Since Finite-difference time-domain (FDTD) encounter low accuracy and high dispersion, the more accurate simulation methods can be derived by evaluating the curl operator in the spatial direction with kinds of high order approaches including high order staggered difference, compact finite difference and scaling function approximations. The numerical dispersion of the symplectic and ADI schemes combining with the three high order spatial difference approximations have been analyzed. It has been shown that symplectic scheme combining with compact finite difference and ADI scheme combining with scaling function performance better than other methods. Both schemes can be usefully employed for simulating and solving the large scale electromagnetic problems. © 2012 IEEE.

关键词： Maxwell equations

来源：评论

学校读者我要写书评

暂无评论

A heuristic particle swarm optimization with quasi-human strategy for weighted circles packing problem

A heuristic particle swarm optimization with quasi-human str...

引用

2012 8th International Conference on Natural Computation, ICNC 2012

作者： Li, Ziqiang Xie, Yanfang Tian, Zuijun Zhou Lichao School of Information and Engineering Xiangtan University Xiangtan 411105 China Key Laboratory of Intelligent Computing and Information Processing Ministry of Education Xiangtan 411105 China

ISBN: (纸本)9781457721311

The weighted circles layout problem belongs to the layout optimization problem with performance constraints. Due to its NP-hard property, it is difficult to solve in polynomial time. In this paper, a heuristic particle swarm optimization approach with quasi-human strategy (HQHPSA) is presented for this problem. Its layout scheme is constructed through the proposed heuristic method: that both circular radius and the norm of row vector of the matrix and sub-vector are taken as the probability factors of the roulette selection and the circles are located by arranging round existing circles in peripheral with counterclockwise. The complexity of the proposed heuristic method is only O(n) for one layout scheme. The better layout solution obtained through the proposed heuristic method is taken as the elite particle individual. The PSO with quasi-human strategy is used to optimize the elite particle into the optimal solution. The Numerical experiments show that the performance of proposed algorithm is superior to the existing algorithms. © 2012 IEEE.

关键词： Heuristic methods

来源：评论

学校读者我要写书评

暂无评论

Contraction network for solving maximum flow problem

Contraction network for solving maximum flow problem

引用

ACM SIGKDD Workshop on Mining Data Semantics 2012, MDS'12 - SIGKDD 2012

作者： Zhao, Shu Xu, Xiansheng Hua, Bo Zhang, Yanping School of Computer Science and Technology Anhui University Hefei Anhui Province 230039 China Key Laboratory of Intelligent Computing and Signal Processing Ministry of Education Anhui University Hefei Anhui Province 230039 China

ISBN: (纸本)9781450315463

In this paper, we present a novel idea to solve maximum flow problem in the directed networks. Given a directed flow network which we call original network here, we propose a method of Contracting Neighbor-node-set Approach (CNA) based on Quotient Space Theory. It selects some nodes from fine-grained original network as equivalence class to form a new node in the new network. The coarse-grained new network is called quotient network. Then we apply classic algorithms on quotient network to solve the maximum flow of original network. The performance in practice of our algorithm is better than that of classic algorithms and the method of simplifying network. Experimental results show that CNA can approximate accurately solve the maximum flow of original network . The correctness of maximum flow is over 95%. At the same time, the node scale reduces to 55.45% of node scale of original network and edge scale reduces to 32.10% of edge scale of original network, averagely. Copyright © 2012 ACM.

关键词： Equivalence classes

来源：评论

学校读者我要写书评

暂无评论

Study of periodic dispersive structures at oblique incidence by split-field FDTD method

Study of periodic dispersive structures at oblique incidence...

引用

2012 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2012

作者： Lu, Si-Long Wu, Bo Huang, Zhi-Xiang Wu, Xian-Liang Ren, Xin-Gang Mei, Yi-Cai Du, Hong-Mei Key Lab. of Intelligent Computing and Signal Processing Ministry of Education Anhui University Hefei China Department of Physics and Electronic Engineering Hefei Normal University Hefei China

ISBN: (纸本)9781467321839

In this paper, the periodic structures are simulated by the split-field finite difference time domain (FDTD) method. By using this method, a set of auxiliary elements are introduced to represent the discretization of the Floquet transformed Maxwell's equations with oblique incidence. We here extend the split-field method to the study of 2D dispersive structures of Drude model combining with the Z transformation method. Some numerical experiments are presented to validate the code, and the obtained results are in good with the analytic results. © 2012 IEEE.

关键词： Finite difference time domain method

来源：评论

学校读者我要写书评

暂无评论

Secure two-party computation of the quadratic function's extreme minimal value

Secure two-party computation of the quadratic function's ext...

引用

2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012

作者： Fen, Wu Hong, Zhong Runhua, Shi Hongsheng, Huang School of Computer Science and Technology Anhui University Anhui China Key Laboratory of Intelligent Computing and Signal Processing Anhui University Ministry of Education Anhui China Department of Operation and Maintence in China Mobile Xuancheng China

ISBN: (纸本)9781467300223

Privacy-Preserving Computational Geometry (PPCG) is a special Secure Multi-party Computation, which is a hot research in information security. This paper presented a special PPCG problem of secure two-party computing the quadratic function's extreme minimal value on a secret interval. Based on Paillier's additive homomorphic and secure comparison protocol, a novel protocol for this problem is proposed. Furthermore, its correctness, security and efficiency are analyzed. The analysis results show that the proposed protocol is much more efficient than current protocol, which can be applied in some military and commercial fields. © 2012 IEEE.

关键词： Computational geometry

来源：评论

学校读者我要写书评

暂无评论

Spectral matching algorithm based on nonsubsampled contourlet transform and scale-invariant feature transform

引用

Journal of Systems Engineering and Electronics 2012年第3期23卷 453-459页

作者： Dong Liang Pu Yan Ming Zhu Yizheng Fan Kui Wang Key Lab of Intelligent Computing ＆ Signal Processing Ministry of Education Anhui University Hefei 230039 E R. China School of Electronics and Information Engineering Anhui University Hefei 230039 P. R. China School of Mathematics and Computation Sciences Anhui University Hefei 230039 P. R. China

A new spectral matching algorithm is proposed by us- ing nonsubsampled contourlet transform and scale-invariant fea- ture transform. The nonsubsampled contourlet transform is used to decompose an image into a low frequency image and several high frequency images, and the scale-invariant feature transform is employed to extract feature points from the low frequency im- age. A proximity matrix is constructed for the feature points of two related images. By singular value decomposition of the proximity matrix, a matching matrix （or matching result） reflecting the match- ing degree among feature points is obtained. Experimental results indicate that the proposed algorithm can reduce time complexity and possess a higher accuracy.

关键词： point pattern matching nonsubsampled contourlet transform scale-invariant feature transform spectral algorithm.

来源：评论

学校读者我要写书评

暂无评论

Perfect plane wave injection for symplectic finite-difference time-domain scheme

Perfect plane wave injection for symplectic finite-differenc...

引用

2012 International Conference on Microwave and Millimeter Wave Technology, ICMMT 2012

作者： Wang, Hui Huang, Zhi-Xiang Wu, Xian-Liang Wu, Bo Shen, Jing Key Lab. of Intelligent Computing and Signal Processing Ministry of Education Anhui University Hefei 230039 China Department of Physics and Electronic Engineering Hefei Normal University Hefei 230061 China

ISBN: (纸本)9781467321839

In this paper, the method of splitting plane wave finite-difference time-domain (SP-FDTD) algorithm is presented for the initiation of plane wave sources in symplectic finite-difference time-domain (SFDTD) scheme. By splitting the fields on one-dimensional (1D) grid and using the nature of numerical plane wave in FDTD, an efficient plane wave sources is simulated on 1D grid, and a perfect match is achieved for a plane wave propagating at any angle forming an integer grid cell ratio. Numerical examples show the valid of the proposed method. © 2012 IEEE.

关键词： Wave propagation

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：