Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration （VLSI） design. An effective multi-level algorithm for bisecting graph...Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration （VLSI） design. An effective multi-level algorithm for bisecting graph is proposed. During its coarsening phase, an improved matching approach based on the global information of the graph core is developed with its guidance function. During the refinement phase, the vertex gain is exploited as ant＇s heuristic information and a positive feedback method based on pheromone trails is used to find the global approximate bipartitioning. It is implemented with American National Standards Institute （ANSI） C and compared to MeTiS. The experimental evaluation shows that it performs well and produces encouraging solutions on 18 different graphs benchmarks.展开更多
Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use ofmobile service robots in hospitals.In the given problem, two workload-related objectives and fiv...Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use ofmobile service robots in hospitals.In the given problem, two workload-related objectives and five groups of constraints areproposed.A bio-mimicked Binary Bees Algorithm (BBA) is introduced to solve this multiobjective multiconstraint combinatorialoptimisation problem, in which constraint handling technique (Multiobjective Transformation, MOT), multiobjectiveevaluation method (nondominance selection), global search strategy (stochastic search in the variable space), local searchstrategy (Hamming neighbourhood exploitation), and post-processing means (feasibility selection) are the main issues.TheBBA is then demonstrated with a case study, presenting the execution process of the algorithm, and also explaining the change ofelite number in evolutionary process.Its optimisation result provides a group of feasible nondominated two-level distributionschemes.展开更多
A kind of triple branched continued fractions is defined by making use of Samel- son inverse and Thiele-type partial inverted di?erences [1]. In this paper, a levels-recursive algorithm is constructed and a numerical ...A kind of triple branched continued fractions is defined by making use of Samel- son inverse and Thiele-type partial inverted di?erences [1]. In this paper, a levels-recursive algorithm is constructed and a numerical example is given.展开更多
Confirmation of basic technological parameters of tension levellers is the most important factor of leveling strip. Up to now, most factories have used experts’ experience to decide these parameters, without any esta...Confirmation of basic technological parameters of tension levellers is the most important factor of leveling strip. Up to now, most factories have used experts’ experience to decide these parameters, without any established rule to follow. For better quality of strip, a valid method is needed to decide technological parameters precisely and reasonably. In this paper, a method is used based on neural network and genetic algorithm. Neural network has a good ability to extract rules from work process of tension levellers. Then using neural network, which has learned from a lot of working samples, to be the evaluation of fitness, genetic algorithm could easily find the best or better technological parameters. At the end of this paper, examinations are given to show the effect of this method.展开更多
With the power system harmonic pollution problems becoming more and more serious, how to distinguish the harmonic responsibility accurately and solve the grid harmonics simply and effectively has become the main devel...With the power system harmonic pollution problems becoming more and more serious, how to distinguish the harmonic responsibility accurately and solve the grid harmonics simply and effectively has become the main development direction in harmonic control subjects. This paper, based on linear regression analysis of basic equation and improvement equation, deduced the least squares estimation (LSE) iterative algorithm and obtained the real-time estimates of regression coefficients, and then calculated the level of the harmonic impedance and emission estimates in real time. This paper used power system simulation software Matlab/Simulink as analysis tool and analyzed the user side of the harmonic amplitude and phase fluctuations PCC (point of common coupling) at the harmonic emission level, thus the research has a certain theoretical significance. The development of this algorithm combined with the instrument can be used in practical engineering.展开更多
A novel approach that integrates occlusion culling within the view-dependent rendering framework is proposed. The algorithm uses the prioritized-layered projection（PLP） algorithm to occlude those obscured objects, a...A novel approach that integrates occlusion culling within the view-dependent rendering framework is proposed. The algorithm uses the prioritized-layered projection（PLP） algorithm to occlude those obscured objects, and uses an approximate visibility technique to accurately and efficiently determine which objects will be visible in the coming future and prefetch those objects from disk before they are rendered, view-dependent rendering technique provides the ability to change level of detail over the surface seamlessly and smoothly in real-time according to cell solidity value.展开更多
This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength （ACW（n）） algorithm. Th...This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength （ACW（n）） algorithm. The proposed scheme enhances the compression ratio of the ACW（n） algorithm by dividing the binary sequence into a number of subsequences （s）, each of them satisfying the condition that the number of decimal values （d） of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW（n, s）, where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW（n, s） scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools.展开更多
On the basis of analysis the governing process of downstream water level gates AVIO and AVIS, a mathematical model for simulation of dynamic operation process of hydraulically automated irrigation canals instalIed wit...On the basis of analysis the governing process of downstream water level gates AVIO and AVIS, a mathematical model for simulation of dynamic operation process of hydraulically automated irrigation canals instalIed with AVIO and AVIS gates is presented, the main point of this rnathematical model is firstly applying a set of unsteady flow equations （St. Venant equations here） and treating the condition of gate movement as its dynamic boundary, and then deeoupling this interaction of gate movement with the change of canal flow. In this process, it is necessary to give the gateg open-loop transfer function whose input is water level deviation and output is gate discharge. The result of this simulation for a practical reach has shown it has satisfactory accuracy.展开更多
基于模型诊断(MBD)方法在不同的环境中有越来越多的用途,包括软件故障定位、电子表格的调试、Web服务和硬件设计,以及生物系统的分析等.受这些不同用途的启发,近年来MBD算法改进成效显著.然而,对体系庞大、结构复杂的系统,需要对现有方...基于模型诊断(MBD)方法在不同的环境中有越来越多的用途,包括软件故障定位、电子表格的调试、Web服务和硬件设计,以及生物系统的分析等.受这些不同用途的启发,近年来MBD算法改进成效显著.然而,对体系庞大、结构复杂的系统,需要对现有方法进一步改进.由于求解诊断解在计算上具有挑战性,因此相继提出了一些通过压缩模型的MBD算法来提高诊断效率,如基于统治的多观测压缩模型(dominated-based compacted model with multiple observations,D-CMMO)算法.对于给定多个观测值且注入1个以上错误需要大量时间的诊断问题,提出了一个新的诊断模型CCM(cardinality-constrained compacted model)来解决.基于基数约束的压缩模型算法使用2种方法对求解过程进行优化:首先,利用系统观测的故障输出和故障组件数量之间的约束关系来限制目标解的范围;其次,通过对假设集采用单次入队方法,进而有效提升MaxSAT(maximum satisfiability)求解器的性能.此外,在ISCAS85和ITC99基准测试用例上的实验结果表明,与目前最新的MBD求解方法D-CMMO相比,上述2种优化方法有效缩小了MBD问题的求解范围,降低MaxSAT求解器搜索目标解的难度,进而能在更短的时间内返回一个诊断解.在平均状况下,CCM方法相比D-CMMO方法求解效率分别提升64.5%和92.8%.展开更多
欧洲空间局的ENVISAT ASAR level 2算法是从合成孔径雷达(SAR)单视复图像反演涌浪方向谱的算法。该算法假设双峰海浪谱的SAR图像交叉谱是涌浪的图像交叉谱和风浪的图像交叉谱之和。实际上双峰海浪谱的SAR图像交叉谱中还有一个混合项,正...欧洲空间局的ENVISAT ASAR level 2算法是从合成孔径雷达(SAR)单视复图像反演涌浪方向谱的算法。该算法假设双峰海浪谱的SAR图像交叉谱是涌浪的图像交叉谱和风浪的图像交叉谱之和。实际上双峰海浪谱的SAR图像交叉谱中还有一个混合项,正是该混合项导致ENVI-SAT ASAR level 2算法有固有误差。利用遥感仿真的方法分析了不同海况条件下该算法的这一固有误差,结果表明,只有在有效波高较小、或风浪的成分较少、或双峰海浪的传播方向较靠近SAR距离向、或波长较长时固有误差才较小,ENVISAT ASAR level 2算法对海浪谱的反演才较为适用。展开更多
基金the International Cooperation Project of Ministry of Science and Technology of P. R. China (GrantNo.CB7-2-01)SEC E-Institute: Shanghai High Institutions Grid
文摘Partitioning is a fundamental problem with applications to many areas including data mining, parellel processing and Very-large-scale integration （VLSI） design. An effective multi-level algorithm for bisecting graph is proposed. During its coarsening phase, an improved matching approach based on the global information of the graph core is developed with its guidance function. During the refinement phase, the vertex gain is exploited as ant＇s heuristic information and a positive feedback method based on pheromone trails is used to find the global approximate bipartitioning. It is implemented with American National Standards Institute （ANSI） C and compared to MeTiS. The experimental evaluation shows that it performs well and produces encouraging solutions on 18 different graphs benchmarks.
文摘Two uncoupleable distributions, assigning missions to robots and allocating robots to home stations, accompany the use ofmobile service robots in hospitals.In the given problem, two workload-related objectives and five groups of constraints areproposed.A bio-mimicked Binary Bees Algorithm (BBA) is introduced to solve this multiobjective multiconstraint combinatorialoptimisation problem, in which constraint handling technique (Multiobjective Transformation, MOT), multiobjectiveevaluation method (nondominance selection), global search strategy (stochastic search in the variable space), local searchstrategy (Hamming neighbourhood exploitation), and post-processing means (feasibility selection) are the main issues.TheBBA is then demonstrated with a case study, presenting the execution process of the algorithm, and also explaining the change ofelite number in evolutionary process.Its optimisation result provides a group of feasible nondominated two-level distributionschemes.
基金Supported by the National Natural Science Foundation of China under Grant No. 10171026.
文摘A kind of triple branched continued fractions is defined by making use of Samel- son inverse and Thiele-type partial inverted di?erences [1]. In this paper, a levels-recursive algorithm is constructed and a numerical example is given.
文摘Confirmation of basic technological parameters of tension levellers is the most important factor of leveling strip. Up to now, most factories have used experts’ experience to decide these parameters, without any established rule to follow. For better quality of strip, a valid method is needed to decide technological parameters precisely and reasonably. In this paper, a method is used based on neural network and genetic algorithm. Neural network has a good ability to extract rules from work process of tension levellers. Then using neural network, which has learned from a lot of working samples, to be the evaluation of fitness, genetic algorithm could easily find the best or better technological parameters. At the end of this paper, examinations are given to show the effect of this method.
文摘With the power system harmonic pollution problems becoming more and more serious, how to distinguish the harmonic responsibility accurately and solve the grid harmonics simply and effectively has become the main development direction in harmonic control subjects. This paper, based on linear regression analysis of basic equation and improvement equation, deduced the least squares estimation (LSE) iterative algorithm and obtained the real-time estimates of regression coefficients, and then calculated the level of the harmonic impedance and emission estimates in real time. This paper used power system simulation software Matlab/Simulink as analysis tool and analyzed the user side of the harmonic amplitude and phase fluctuations PCC (point of common coupling) at the harmonic emission level, thus the research has a certain theoretical significance. The development of this algorithm combined with the instrument can be used in practical engineering.
文摘A novel approach that integrates occlusion culling within the view-dependent rendering framework is proposed. The algorithm uses the prioritized-layered projection（PLP） algorithm to occlude those obscured objects, and uses an approximate visibility technique to accurately and efficiently determine which objects will be visible in the coming future and prefetch those objects from disk before they are rendered, view-dependent rendering technique provides the ability to change level of detail over the surface seamlessly and smoothly in real-time according to cell solidity value.
文摘This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength （ACW（n）） algorithm. The proposed scheme enhances the compression ratio of the ACW（n） algorithm by dividing the binary sequence into a number of subsequences （s）, each of them satisfying the condition that the number of decimal values （d） of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW（n, s）, where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW（n, s） scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools.
基金Supported by the 863 Programof China (2001AA242111)
文摘On the basis of analysis the governing process of downstream water level gates AVIO and AVIS, a mathematical model for simulation of dynamic operation process of hydraulically automated irrigation canals instalIed with AVIO and AVIS gates is presented, the main point of this rnathematical model is firstly applying a set of unsteady flow equations （St. Venant equations here） and treating the condition of gate movement as its dynamic boundary, and then deeoupling this interaction of gate movement with the change of canal flow. In this process, it is necessary to give the gateg open-loop transfer function whose input is water level deviation and output is gate discharge. The result of this simulation for a practical reach has shown it has satisfactory accuracy.
文摘基于模型诊断(MBD)方法在不同的环境中有越来越多的用途,包括软件故障定位、电子表格的调试、Web服务和硬件设计,以及生物系统的分析等.受这些不同用途的启发,近年来MBD算法改进成效显著.然而,对体系庞大、结构复杂的系统,需要对现有方法进一步改进.由于求解诊断解在计算上具有挑战性,因此相继提出了一些通过压缩模型的MBD算法来提高诊断效率,如基于统治的多观测压缩模型(dominated-based compacted model with multiple observations,D-CMMO)算法.对于给定多个观测值且注入1个以上错误需要大量时间的诊断问题,提出了一个新的诊断模型CCM(cardinality-constrained compacted model)来解决.基于基数约束的压缩模型算法使用2种方法对求解过程进行优化:首先,利用系统观测的故障输出和故障组件数量之间的约束关系来限制目标解的范围;其次,通过对假设集采用单次入队方法,进而有效提升MaxSAT(maximum satisfiability)求解器的性能.此外,在ISCAS85和ITC99基准测试用例上的实验结果表明,与目前最新的MBD求解方法D-CMMO相比,上述2种优化方法有效缩小了MBD问题的求解范围,降低MaxSAT求解器搜索目标解的难度,进而能在更短的时间内返回一个诊断解.在平均状况下,CCM方法相比D-CMMO方法求解效率分别提升64.5%和92.8%.
文摘欧洲空间局的ENVISAT ASAR level 2算法是从合成孔径雷达(SAR)单视复图像反演涌浪方向谱的算法。该算法假设双峰海浪谱的SAR图像交叉谱是涌浪的图像交叉谱和风浪的图像交叉谱之和。实际上双峰海浪谱的SAR图像交叉谱中还有一个混合项,正是该混合项导致ENVI-SAT ASAR level 2算法有固有误差。利用遥感仿真的方法分析了不同海况条件下该算法的这一固有误差,结果表明,只有在有效波高较小、或风浪的成分较少、或双峰海浪的传播方向较靠近SAR距离向、或波长较长时固有误差才较小,ENVISAT ASAR level 2算法对海浪谱的反演才较为适用。
