Applying evolutionary algorithm to public key cryptosystems

A best algorithm generated scheme is proposed in the paper by making use of the thought of evolutionary algorithm, which can generate dynamically the best algorithm of generating primes in RSA cryptography under different conditions. Taking into account the factors of time, space and security integrated, this scheme possessed strong practicability. The paper also proposed a model of multi-degree parallel evolutionary algorithm to evaluate synthetically the efficiency and security of the public key cryptography. The model contributes to designing public key cryptography system too. Foundation item: Supported by the Hi-Tech Research and Development Foundation item: Supported by the Hi-Tech Research and Development Biography; Tu Hang (1975-), male, Ph. D candidate, research directions: Biography; Tu Hang (1975-), male, Ph. D candidate, research directions:     

格子Boltzmann方法中的几个问题

简单介绍了在格子Ｂｏｌｚｔｚｍａｎｎ方法的最新动态,分析了该方法目前存在的问题。给出了几种解决问题的途径,通过数值分析和理论分析得到,用格子Ｂｏｌｔｚｍａｎｎ方法求解流体力学问题,有三方面的优点：（１）格子Ｂｏｌｔｚｍａｎｎ方程是 维的,对流项是线性的,简单的松驰方程可以得到复杂的非线性的流体力学方程,已表现出数值稳定,结果准确等特点。（２）在不可压的极限下可以得到不可压缩Ｎ－Ｓ方程,压力由状态方     

纳米流体流动与传热过程的LBM并行计算

建立了描述纳米流体流动与传热过程的格子-Boltzmann模型,针对格子-Boltzmann方法（LBM）高度并行性的特点,用消息传递机制实现了平板间纳米流体流动与传热过程的LBM并行计算,分析了处理器数目与区域分解模式对计算效率的影响。结果表明,纳米粒子的微运动强化了流体与壁面以及流体内部的换热过程,LBM并行计算方法应用于纳米流体流动传热计算能够提高计算效率。     

Parallel implementations of modeling

First, an asynchronous distributed parallel evolutionary modeling algorithm (PEMA) for building the model of system of ordinary differential equations for dynamical systems is proposed in this paper. Then a series of parallel experiments have been conducted to systematically test the influence of some important parallel control parameters on the performance of the algorithm. A lot of experimental results are obtained and we make some analysis and explanations to them. Foundation item: Supported by the National Natural Science Foundation of China (60133010, 70071042, 60073043) Biography: Cao Hong-qing ( 1972-), female, Associate professor, research direction; evolutionary computing, parallel computing.     

Public Key Cryptography Based on Ergodic Matrices over Finite Field

A new public key encryption scheme is proposed in this paper, which is based on a hard problem over ergodic matrices. The security of this scheme is equal to the MQ-problem： multivariate quadratic equations over finite fields. This problem has been shown to be NP-complete and can＇t be solved with polynomial time algorithm.     

Financial data modeling by using asynchronous parallel evolutionary algorithms

In this paper, the high-level knowledge of financial data modeled by ordinary differential equations (ODEs) is discovered in dynamic data by using an asynchronous parallel evolutionary modeling algorithm (APHEMA). A numerical example of Nasdaq index analysis is used to demonstrate the potential of APHEMA. The results show that the dynamic models automatically discovered in dynamic data by computer can be used to predict the financial trends. Biography: Wang Chun ( 1969-), male, Ph. D candidate, research direction: e-business.     

Computer Simulation of Turbulent Flow through a Hydraulic Turbine Draft Tube

Based on the Naviev-Stokes equations and the standard κ-ε turbulence model, this paper presents the derivation of the governing equations for the turbulent flow field in a draft tube. The mathematical model for the turbulent flow through a draft tube is set up when the boundary conditions, including the inlet boundary conditions, the outlet boundary conditions and the wall boundary conditions, have been implemented. The governing equations are formulated in a discrete form on a staggered grid system by the finite volume method. The second-order central difference approximation and hybrid scheme are used for discretization. The computation and analysis on internal flow through a draft tube have been carried out by using the simplee algorithm and cfx-tasc flow software so as to obtain the simulated flow fields. The calculation results at the design operating condition for the draft tube are presented in this paper. Thereby, an effective method for simulating the internal flow field in a draft tube has been explored.     

耦合KdV方程组的格子Boltzmann模型

用格子Boltzmann方法研究耦合KdV方程组. 构建耦合KdV方程组的格子Boltzmann 模型并进行了数值实验, 同时将格子Boltzmann解与其他传统数值方法得到的数值解进行比较. 结果表明, 格子Boltzmann方法是一种求解耦合KdV方程组的有效方法.     

A two-level subspace evolutionary algorithm for solving multi-modal function optimization problems

In this paper, a new algorithm for solving multimodal function optimization problems-two-level subspace evolutionary algorithm is proposed. In the first level, the improved GT algorithm is used to do global recombination search so that the whole population can be separated into several niches according to the position of solutions; then, in the second level, the niche evolutionary strategy is used for local search in the subspaces gotten in the first level till solutions of the problem are found. The new algorithm has been tested on some hard problems and some good results are obtained. Foundation item: Supported by the National Natural Science Foundation of China (70071042, 60073043, 60133010). Biography: Li Yan( 1974-), female, Ph. D candidate, research interest: evolutionary computation.     

某些电磁波传播问题的格子Boltzmann模拟

用格子Boltzmann方法考虑空间不含源项的Maxwell方程组, 先构建Maxwell方程组的格子Boltzmann模型并进行数值实验, 然后将格子Boltzmann方法与其他传统方法得到的数值解进行比较. 结果表明, 格子Boltzmann方法是一种求解Maxwell方程组的有效方法.     

Methods of constructing optimal wavelet filters based on genetic algorithm

In this paper, algorithms of constructing wavelet filters based on genetic algorithm are studied with emphasis on how to construct the optimal wavelet filters used to compress a given image,due to efficient coding of the chromosome and the fitness function, and due to the global optimization algorithm, this method turns out to be perfect for the compression of the images. Foundation item: Supported by the Natural Science Foundation of Education of Hunan Province(21010506) Biography: Wen Gao-jin( 1978-), male, Master candidate, research direction: evolutionary computing.     

Solving a kind of high complexity multi-objective problems by a fast algorithm

A fast algorithm is proposed to solve a kind of high complexity multi-objective problems in this paper. It takes advantages of both the orthogonal design method to search evenly, and the statistical optimal method to speed up the computation. It is very suitable for solving high complexity problems, and quickly yields solutions which converge to the Pareto-optimal set with high precision and uniform distribution. Some complicated multi-objective problems are solved by the algorithm and the results show that the algorithm is not only fast but also superior to other MOGAS and MOEAs, such as the currently efficient algorithm SPEA, in terms of the precision, quantity and distribution of solutions. Foundation item: Supported by the National Natural Science Foundation of China (60204001, 70071042, 60073043, 60133010) and Youth Chengguang Project of Science and Technology of Wuhan City (20025001002). Biography: Zeng San-you ( 1963-), male, Associate professor, research direction: evolutionary computing, parallel computing     

The Real-Time Image Processing Technique Based on DSP

This paper proposes a novel real time image processing technique based on digital singnal processor （DSP）. At the aspect of wavelet transform（WT） algorithm, the technique uses algorithm of second generation wavelet transform lifting scheme WT that has low calculation complexity property for the 2 D image data processing. Since the processing effect of lifting scheme WT for I D data is better than the effect of it for 2 D data obviously, this paper proposes a reformative processing method： Transform 2-D image data to 1 D data sequence by linearization method, then process the 1 D data sequence by algorithm of lifting scheme WT. The method changes the image convolution mode, which based on the cross filtering of rows and columns. At the aspect of hardware realization, the technique optimizes the program structure of DSP to exert the operation power with the iwchip memorizer of DSP. The experiment results show that the real time image processing techniquc proposed in this paper can meet the real-time requirement of videoimage transmitting in the video surveillance system of electric power. So the technique is a feasible and efficient DSP solution.     

耦合非线性Schr-dinger方程组孤波解的格子Boltzmann模拟

使用格子Boltzmann方法模拟耦合非线性Schr-dinger方程组的孤波解. 构建了耦合非线性Schr-dinger方程组的格子Boltzmann模型, 并进行了数值实验. 数值实验结果表明, 格子Boltzmann方法是模拟耦合非线性Schrdinger方程组孤波解的有效方法.     

A hybrid model for the mid-long term runoff forecasting by evolutionary computation techniques

The mid-long term hydrology forecasting is one of most challenging problems in hydrological studies. This paper proposes an efficient dynamical system prediction model using evolutionary computation techniques. The new model overcomes some disadvantages of conventional hydrology forecasting ones. The observed data is divided into two parts: the slow “smooth and steady” data, and the fast “coarse and fluctuation” data. Under thedivide and conquer strategy, the behavior of smooth data is modeled by ordinary differential equations based on evolutionary modeling, and that of the coarse data is modeled using gray correlative forecasting method. Our model is verified on the test data of the mid-long term hydrology forecast in the northeast region of China. The experimental results show that the model is superior to gray system prediction model (GSPM). Foundation item: Supported by the National Natural Science Foundation of China ( 60133010, 70071042, 60073043) Biography: Zou Xiu-fen(1966-),female,Associate professor, research direction:evolutionary computing, parallel computing.     

Lattice-Boltzmann方法与粘滞流模拟解

应用Lattice-Boltzmann方法,由7-Bit的FHP模型得到了描述粘滞流的N-S方程。在小Knudsen数条件下,给出了Poiseuille管流的密度分布函数和模拟解,确定了弛豫时间τ,模拟解与其解析解吻合。     

A new evolutionary algorithm for solving multi-objective optimization problems

Multi-objective optimization is a new focus of evolutionary computation research. This paper puts forward a new algorithm, which can not only converge quickly, but also keep diversity among population efficiently, in order to find the Pareto-optimal set. This new algorithm replaces the worst individual with a newly-created one by “multi-parent crossover”. so that the population could converge near the true Pareto-optimal solutions in the end. At the same time, this new algorithm adopts niching and fitness-sharing techniques to keep the population in a good distribution. Numerical experiments show that the algorithm is rather effective in solving some Benchmarks. No matter whether the Pareto front of problems is convex or non-convex, continuous or discontinuous, and the problems are with constraints or not, the program turns out to do well. Foundation item: Supported by the National Natural Science Foundation of China(60133010, 60073043, 70071042) Biography: Chen Wen-ping ( 1977-), female, Master candidate, research direction: evolutionary computation.     

具有迁移性质的Ross Macdonald系统的格子Boltzmann方法

用格子Boltzmann方法研究描述疟疾病疟蚊系统的具有迁移性质的Ross Macdonald方程, 先构建Ross-Macdonald方程的格子Boltzmann模型, 再用该模型对疟疾病疟蚊系统进行数值模拟, 并将格子Boltzmann方法与有限差分方法的数值解进行比较. 结果表明, 该方法可用于模拟疟疾病疟蚊系统.     

Lattice Boltzmann method and its applications in engineering thermophysics

The lattice Boltzmann method （LBM）, a mesoscopic method between the molecular dynamics method and the conventional numerical methods, has been developed into a very efficient numerical alternative in the past two decades. Unlike conventional numerical methods, the kinetic theory based LBM simulates fluid flows by tracking the evolution of the particle distribution function, and then accumulates the distribution to obtain macroscopic averaged properties. In this article we review some work on LBM applications in engineering thermophysics： （1） brief introduction to the development of the LBM; （2） fundamental theory of LBM including the Boltzmann equation, Maxwell distribution function, Boltzmann-BGK equation, and the lattice Boltzmann-BGK equation; （3） lattice Boltzmann models for compressible flows and non-equilibrium gas flows, bounce back-specular-reflection boundary scheme for microscale gaseous flows, the mass modified outlet boundary scheme for fully developed flows, and an implicit-explicit finite-difference-based LBM; and （4） applications of the LBM to oscillating flow, compressible flow, porous media flow, non-equilibrium flow, and gas resonant oscillating flow.     

一种新的FDTD算法

提出了一种新的FDTD算法,其步进方向是空间步进的,即存储的数据沿某一空间轴方向依次刷新,而不是沿时间轴方向。以一维情形为例,说明了这一算法的基本原理,给出了麦克斯韦旋度方程的差分格式、单向波方程和相应的Mur差分格式,以及波源条件。并通过数值实验验证了这一算法的有效性。