The constraint problem can be transformed to an optimization problem. Particle swarm optimization (PSO) is a new evolutionary computation technique. Even PSO has many attractive properties, but it lacks global search ...
详细信息
The constraint problem can be transformed to an optimization problem. Particle swarm optimization (PSO) is a new evolutionary computation technique. Even PSO has many attractive properties, but it lacks global search ability at the end of the run. This paper introduce a hybrid approach called the TPSO that simultaneously applies particle swarm optimization (PSO), and tabu search (TS) to create a generally well-performing search heuristics, and combat the problem of premature convergence. The new algorithm considers candidate solutions and their fitness as individuals, which are based on their recent search progress. The tabu search makes each particle to reset its record of its best position, to avoid making direction and velocity decisions on the basis of outdated information. The feasibility of the proposed method is demonstrated on Solving Geometric Constraint Problems.
In this paper, we introduce the condition of distributed computing at present firstly. On this foundation, according to the analysis of particular case of distributed computing network, we implement a distributed netw...
详细信息
In this paper, we introduce the condition of distributed computing at present firstly. On this foundation, according to the analysis of particular case of distributed computing network, we implement a distributed network environment of P2P whose bottom layer frame is based on JXTA. It improves issuing method of message based on pipeline decomposition mechanism of task based on usage ratio of processor and distributed mechanism of object based on serialization. We build an improved distributed computing network platform on the platform of Linux and Windows and simulate a distributed computing environment. The simulated experiment proves the feasibility and the validity of the distributed network computing platform that is constructed in this paper
The standard particle swarm optimization (PSO) may prematurely converge on suboptimal solution partly because of the insufficiency information utilization of the velocity. The time cost by velocity is longer than posi...
详细信息
ISBN:
(纸本)1424404754;9781424404759
The standard particle swarm optimization (PSO) may prematurely converge on suboptimal solution partly because of the insufficiency information utilization of the velocity. The time cost by velocity is longer than position of each particle of the swarm, though the velocity, limited by the constant Vmax, onfy provides the positional displacement To avoid premature convergence, a new modified PSO, predicted PSO, is proposed owning two different swarms in which the velocity without limitation, considered as a predictor, is used to explore the search space besides providing the displacement while the position considered as a corrector. The algorithm gives some balance between global and local search capability. The optimization computing of some examples is made to show the new algorithm has better global search capacity and rapid convergence rate.
In order to reduce the complexity of the state space in Order-k Markov predictor, a new Step-2 Markov predictor is proposed to make path prediction over WLAN. The feasibility of the Step-2 Markov predictor is proved b...
详细信息
In order to reduce the complexity of the state space in Order-k Markov predictor, a new Step-2 Markov predictor is proposed to make path prediction over WLAN. The feasibility of the Step-2 Markov predictor is proved by calculating and comparing conditional entropy of Step-2 and Order-k Markov predictors. And the paper also analyzes and compares the prediction accuracy of the two kinds of Markov predictors using actual Wi-Fi trace data. The work shows that the Step-2 Markov predictor is more stable than Order-1 Markov predictor for different length trace files and it also reduces the complexity of the Markov state space dramatically and gets approximately the same prediction accuracy with Order-2 Markov predictor and higher accuracy than Order-k (k≠2) Markov predictors.
We propose a new visualization method WDM to classify documents by adding in the position-factors of words such as the title-factor and the first-sentence-factor based on a SOM neural network. We also discuss the sele...
详细信息
ISBN:
(纸本)1424406048
We propose a new visualization method WDM to classify documents by adding in the position-factors of words such as the title-factor and the first-sentence-factor based on a SOM neural network. We also discuss the selection of the function which is used to calculate the belong-to-probability in neurons' reflecting process. The experimental results indicate that WDM makes the boundaries of different documents greatly more clear, and thus it can produce more accurate and intuitive classification compared to the visualization methods which do not have position-factors considered
Object-Oriented software design improving technology is an effective means to increase system flexibility for adapting to future requirement variation and expansion. In this paper, a software design improving approach...
详细信息
Object-Oriented software design improving technology is an effective means to increase system flexibility for adapting to future requirement variation and expansion. In this paper, a software design improving approach, based on micro-architecture anti-pattern and case based reasoning, is presented to improve software quality and maintainability. In this approach, problematic, inflexible structures and corresponding refactoring alternatives at micro-architecture level are formally defined and described as cases. Their organization and index mechanism in the case base are studied. Following the 4R procedures of CBR, similarity measurement methods on class diagrams, sequence diagrams, OO quality metric factors, and semantic constraints are discussed. Based on the measurement results, some algorithms on identifying anti-patterns instances in a given original design and replacing them by designs with high quality are presented. Furthermore, a supporting system CBDIT is developed to aid this approach.
A fast template method (FTM) based on the template library (TL) for mesh generation is presented and introduced into the independently developed commercial code KMAS (King-mesh Analysis System) of sheet metal forming....
详细信息
A fast template method (FTM) based on the template library (TL) for mesh generation is presented and introduced into the independently developed commercial code KMAS (King-mesh Analysis System) of sheet metal forming. According to the difference of discrete points of boundary, the FTM can match the template in the TL and generate the finite element meshes. If the program can not find a suitable template from the TL, a new template will be constructed by Transfinite Interpolation algorithm, and the new template will be put into the TL. The FTM can generate triangle or quadrangle meshes rapidly for complex automobile panels. Controlling ability of mesh density, excellent mesh quality and efficiency are the merits of the FTM.
The escape time algorithm cannot render the convergence region of mapping, so there are some black regions in escape time fractal. In this paper, a novel method is presented to construct fractal image, which is named ...
详细信息
The escape time algorithm cannot render the convergence region of mapping, so there are some black regions in escape time fractal. In this paper, a novel method is presented to construct fractal image, which is named the distance ratio iteration method. This method performs iteration on two points and render fractal image by using their distance ratio convergence times. Taking complex mapping z←zα+c as example, the generalized Mandelbrot and Julia sets are constructed based on distance ratio and their visual properties are analyzed. The result fractal image has complex and self-similarity structure in inner convergence region. It is proved that the boundary of distance ratio fractal is the same as M-J set when α>0, and some visual structure of it with various exponent α are discussed. When α<0, the generalized Mandelbrot and Julia set based on distance ratio have some complex structures which M-J set does not have.
This paper presents a 7-axis industrial robot machining and forming system, based on which a new technique named robotic rapid metal tooling is developed. With this technique, the high precision and separable ceramic ...
This paper presents a 7-axis industrial robot machining and forming system, based on which a new technique named robotic rapid metal tooling is developed. With this technique, the high precision and separable ceramic prototype can be directly fabricated by robotic milling, and the prototype can resist high temperature. After the wear resistant alloy with high melting point is sprayed on the prototype, the spray formed layer is backupped, the prototype is separated from the spray layer, the post processing is completed, and a high precision perdurable metal tool is finally produced. Comparing with the existing rapid spray tooling technology, the proposed technique not only shortens the technical flow and reduces the process time, but also improves the mould dimension precision.
Through changing the start-up water quality of internal-circulation bio-fluidized bed, the N/C composition was enhanced to strengthen the nitrifying action of fluidized bed of late period. After the strengthening star...
详细信息
Through changing the start-up water quality of internal-circulation bio-fluidized bed, the N/C composition was enhanced to strengthen the nitrifying action of fluidized bed of late period. After the strengthening start-up (high N/C and low COD) treating living waste water with the HRT 2h, a high simultaneous removal efficiency of COD and ammonia nitrogen could be realized;the average ammonia nitrogen removal rate was 74%. The test of oxygen consumption rate showed that after the strengthening start-up, the activity of hetertrophic bacteria in the biofim of fluidized bed decreased greatly, the activity of ammonia oxidize bacteria enhanced obviously, the activity of nitrifying bacteria did not change greatly. The track analysis results of bacterial quinone of the system showed that after the strengthening start-up of ammonia removal, the number of nitrifying bacteria in the biofilm increased obviously;the distribution even change of the microbial community was small with the gram-negative bacteria being the dominant. The observation of scanning electric microscope showed that the biofilm under low N/C start-up condition was thick and dense, the heterotrophic bacteria had high proportion;high N/C start-up condition was favorable to the growth of nitrifying bacteria, the biofilm was thin relatively.
暂无评论