A two-grid algorithm based on Newton iteration for the stream function form of the Navier-Stokes equations

In this paper, we propose a two-grid algorithm for solving the stream function formulation of the stationary Navies-Stokes equations. The algorithm is constructed by reducing the original system to one small, nonlinear system on the coarse mesh space and two similar linear systems （with same stiffness matrix but different right-hand side） on the fine mesh space. The convergence analysis and error estimation of the algorithm are given for the case of conforming elements. Furthermore, the Mgorithm produces a numerical solution with the optimal asymptotic H^2-error. Finally, we give a numerical illustration to demonstrate the effectiveness of the two-grid algorithm for solving the Navier-Stokes equations.

A MULTI-GRID ALGORITHM FOR MIXED PROBLEMS WITH PENALTY BY C°-PIECEWISE LINEAR ELEMENT APPROXIMATION

In this paper we describe a multi-grid algorithm for mixed problems with penalty by the linear finite element approximation. It is proved that the convergence rate of the algorithm is bound ed away from 1 independently of the meshsize. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.

A Polar Coordinate System Based Grid Algorithm for Star Identification

In Cartesian coordinate systems, the angular separation-based star identification algorithms involve much trigon- ometric function computing. That delays the algorithm process. As in a polar coordinate system, the coordinates are denoted by angular values, it is potential to speed up the star identification process by adopting a polar coordinate sys-tem. An angular polar coordinate system is introduced and a grid algorithm based on the coordinate system is proposed to enhance the performances of the star identification process. The simulations demonstrate that the algorithm in the angular polar coordinate system is superior to the grid algorithm in the rectangle Cartesian coordinate system in com-puting cost and identification rate. It can be used in the star sensors for high precision and high reliability in spacecraft navigation.

The Grid Algorithm of the Development Coefficient and the Combination Coefficient of Background Value in GM（1,1） Model

This article gives the algorithm of the sector in which the development coefficient is, and the steps to simultaneously calculate the development coefficient and combination coefficient of background value. Unifying the development coefficient and the background value＇s coefficient of combination to optimize the model together, avoiding the malpractice to separate the two in traditional method, and avoiding the error brought out by matrix multiplication because of matrix＇s illness and so on in the traditional way, therefore increases the precision of the model.

Multiple QoS modeling and algorithm in computational grid

Multiple QoS modeling and algorithm in grid system is considered. Grid QoS requirements can be formulated as a utility function for each task as a weighted sum of its each dimensional QoS utility functions. Multiple QoS constraint resource scheduling optimization in computational grid is distributed to two subproblems： optimization of grid user and grid resource provider. Grid QoS scheduling can be achieved by solving sub problems via an iterative algorithm.

Grid-Based Pseudo-Parallel Genetic Algorithm and Its Application

Aimed at the problems of premature and lower convergence of simple genetic algorithms （SGA）, three ideas --partition the whole search uniformly, multi-genetic operators and multi-populations evolving independently are introduced, and a grid-based pseudo-parallel genetic algorithms （GPPGA） is put forward. Thereafter, the analysis of premature and convergence of GPPGA is made. In the end, GPPGA is tested by both six-peak camel back function, Rosenbrock function and BP network. The result shows the feasibility and effectiveness of GPPGA in overcoming premature and improving convergence speed and accuracy.

An efficient algorithm for generating a spherical multiple-cell grid

This paper presents an efficient algorithm for generating a spherical multiple-cell(SMC)grid.The algorithm adopts a recursive loop structure and provides two refinement methods:(1)an arbitrary area refinement method and(2)a nearshore refinement method.Numerical experiments are carried out,and the results show that compared with the existing grid generation algorithm,this algorithm is more flexible and operable.

Sensitivity Encoding Reconstruction for MRI with Gridding Algorithm

The Sensitivity Encoding (SENSE) parallel reconstruction scheme for magnetic resonance imaging (MRI) is studied and implemented with gridding algorithm in this paper. In this paper, the sensitivity map profile, field map information and the spiral k-space data collected from an array of receiver coils are used to reconstruct un-aliased images from under-sampled data. The gridding algorithm is implemented with SENSE due to its ability in evaluating forward and adjoins operators with non-Cartesian sampled data. This paper also analyzes the performance of SENSE with real data set and identifies the computational issues that need to be improved for further research.

Optimum Tactics of Parallel Multi-Grid Algorithm with Virtual Boundary Forecast Method Running on a Local Network with the PVM Platform

In this paper, an optimum tactic of multi-grid parallel algorithmwith virtual boundary forecast method is disscussed, and a two-stage implementationis presented. The numerical results of solving a non-linear heat transfer equationshow that the optimum implementation is much better than the non-optimum one.

Harmonic Suppression Method Based on Immune Particle Swarm Optimization Algorithm in Micro-Grid

Distributed generation has attracted great attention in recent years, thanks to the progress in new-generation technologies and advanced power electronics. And micro-grid can make full use of distributed generation, so it has been widespread concern. On the other hand due to the extensive use of power electronic devices and many of the loads within micro-grid are nonlinear in nature, Micro-grid generate a large number of harmonics, so harmonics pollution needs to be addressed. Usually we use passive filter to filter out harmonic, in this paper, we propose a new method to optimize the filter parameters, so passive filter can filter out harmonic better. This method utilizes immune particle swarm optimization algorithm to optimize filter parameters. It can be shown from the simulation results that the proposed method is effective for micro-grid voltage harmonics compensation.

Predictive direct power control of three-phase PWM rectifier based on TOGI grid voltage sensor free algorithm

In predictive direct power control(PDPC)system of three-phase pulse width modulation(PWM)rectifier,grid voltage sensor makes the whole system more complex and costly.Therefore,third-order generalized integrator(TOGI)is used to generate orthogonal signals with the same frequency to estimate the grid voltage.In addition,in view of the deviation between actual and reference power in the three-phase PWM rectifier traditional PDPC strategy,a power correction link is designed to correct the power reference value.The grid voltage sensor free algorithm based on TOGI and the corrected PDPC strategy are applied to three-phase PWM rectifier and simulated on the simulation platform.Simulation results show that the proposed method can effectively eliminate the power tracking deviation and the grid voltage.The effectiveness of the proposed method is verified by comparing the simulation results.

Grid-Based Path Planner Using Multivariant Optimization Algorithm

To solve the shortest path planning problems on grid-based map efficiently,a novel heuristic path planning approach based on an intelligent swarm optimization method called Multivariant Optimization Algorithm( MOA) and a modified indirect encoding scheme are proposed. In MOA,the solution space is iteratively searched through global exploration and local exploitation by intelligent searching individuals,who are named as atoms. MOA is employed to locate the shortest path through iterations of global path planning and local path refinements in the proposed path planning approach. In each iteration,a group of global atoms are employed to perform the global path planning aiming at finding some candidate paths rapidly and then a group of local atoms are allotted to each candidate path for refinement. Further,the traditional indirect encoding scheme is modified to reduce the possibility of constructing an infeasible path from an array. Comparative experiments against two other frequently use intelligent optimization approaches: Genetic Algorithm( GA) and Particle Swarm Optimization( PSO) are conducted on benchmark test problems of varying complexity to evaluate the performance of MOA. The results demonstrate that MOA outperforms GA and PSO in terms of optimality indicated by the length of the located path.

A novel decomposition and coordination algorithm for complex networks and its application to power grids

To analyze and control complex networks effectively, this paper puts forward a new kind of scheme, which takes control separately in each area and can achieve the network’s coordinated optimality. The proposed algorithm is made up of two parts: the first part decomposes the network into several independent areas based on community structure and decouples the information flow and control power among areas; the second part selects the center nodes from each area with the help of the control centrality index. As long as the status of center nodes is kept on a satisfactory level in each area, the whole system is under effective control. Finally, the algorithm is applied to power grids, and the simulations prove its effectiveness.

Nearest neighbor search algorithm based on multiple background grids for fluid simulation

The core of smoothed particle hydrodynamics （SPH） is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.

改进哈里斯鹰算法的仓储机器人路径规划研究

为提高静态环境下仓储移动机器人路径规划效率,解决传统哈里斯鹰(Harris Hawks optimization, HHO)算法在路径规划中存在收敛速度慢且易陷入局部最优的问题,提出了一种基于Tent混沌映射融合柯西反学习变异的哈里斯鹰优化算法(HHO algorithmbasedon Tentchaotic mapping hybrid Cauchy mutation and inverse learning, TCLHHO)。通过Tent混沌映射增加种群多样性,以提高算法的收敛速度;提出指数型的猎物逃逸能量更新策略,以平衡算法的全局搜索和局部开发能力;通过柯西反学习变异策略对最优个体进行扰动,扩大算法的搜索范围,增强全局搜索能力。根据真实仓储环境搭建二维栅格环境模型,并在Matlab中进行仿真对比实验。结果表明:该算法的规划速度、最优路径长度以及最优路径转折次数较对比算法具有较好的效果,验证了应用于智能仓储环境下改进的HHO路径规划问题的可行性和鲁棒性。

Impact of the Objective Function on the Construction of Internal Grids of Wind Farms Using Genetic Algorithm

The macro complex of the construction industry is energy intensive. Solutions that enable the supply of this demand while meeting the principles of sustainability are needed. The construction of wind farms has been a strategy employed by many countries to produce clean energy. An increase in the construction of wind farms has also been witnessed in Brazil. This calls for different activities, such as the design and construction of infrastructure. This article focuses on the design of internal medium voltage distribution grids for wind farms. The purpose is to find a radial configuration that connects a set of wind generators to the substation, in an optimum way, minimizing operational and construction costs, reducing loss and therefore contributing to sustainability. In large farms, the project design consists of a large combinatorial optimization problem, given the large number of possible configurations to be deployed. Finding the best solution for the internal grid depends on the criterion adopted for the objectives pursued. This article analyzes the different criteria that can be adopted in the design of the wind farm’s internal grid using a methodology based on genetic algorithm (GA). Its aim is to identify their influence on the solution of the problem and help decision-making by finding the most adequate criterion for the objectives pursued. The results show that the design of the internal grid is sensitive to the criteria adopted for the objective function. In addition, the degree of sensitivity is analyzed, showing that, in some cases, the solutions are not economically attractive and do not contribute to the reduction of losses.

An Improved Task Scheduling Algorithm in Grid Computing Environment

Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.

基于避障寻优改进蚁群算法的机器人路径规划

针对蚁群算法在处理路径规划过程中存在收敛速度慢,规划路径冗余等问题,提出了一种基于避障信息和快速寻优策略的改进蚁群算法。为了改善蚁群的首次搜索效率和精度,引入切比雪夫距离改进距离启发函数,在转移概率中增加目标点对机器人的引导作用;采用自适应转移概率调整路径规划过程中节点的选择方式,并根据节点周围的障碍物分布设置初始信息素,使得蚂蚁首次生成有效路径的比率从60%提高至92%;同时删除生成路径的垃圾信息,提高最优路径节点的信息素浓度,平衡了蚁群的局部和全局搜索能力,加快了最优路径的速度;通过平滑生成的路径,减少机器人转弯次数,缩短了路径距离。选择SSA、ACO、IACO、I-ACO等算法在3种栅格环境上进行性能测试。结果表明,改进的蚁群算法路径寻优上优于其他算法。

基于全局导向的智能车辆路径规划融合算法研究

针对曲线道路的路径规划问题,本文提出一种基于全局导向人工势场法的路径规划融合算法。考虑持续转弯的弯曲道路工况,构建基于变形栅格的栅格地图;考虑道路环境中的行车风险,基于行车风险场理论优化A^(*)算法启发函数从而改进A^(*)算法。改进传统人工势场法的局限性及固有缺陷,在局部路径规划中考虑自车、环境车辆及障碍物的轮廓形状,引入全局导向路径进一步改进人工势场法。以改进A^(*)算法规划路径为全局最优导向路径,设计基于改进人工势场法的路径规划融合算法。仿真结果表明,提出的融合算法可以生成有效的行驶路径,与数据集提取的实车路径接近,且在障碍物环境中规划的路径安全高效,满足车辆的行驶要求。

Performance Analysis of Grid Based AODV Routing Algorithm for AD Hoc Wireless Networks

In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes, especially with high density networks. Ad hoc on Demand Distance Vector Routing Protocol (AODV) is one among the most effective Reactive Routing Protocols in MANETs which use simple flooding mechanism to broadcast the RREQ. It is also used in Wireless Sensor Networks (WSN) and in Vehicular Ad hoc Networks (VANET). This paper proposes a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improves the performance of the routing protocol. We developed a simulation model based on NS2 simulator to measure the performance of EGBB-AODV and compare the results to the original AODV and a position-aware improved counter-based algorithm (PCB-AODV). The simulation experiments that EGBB-AODV outperforms AODV and PCB-AODV in terms of end-to-end delay, delivery ratio and power consumption, under different traffic load, and network density conditions.