A new artificial immune algorithm (AIA) simulating the biological immune network system with selfadjustment function is proposed in this paper. AIA is based on the modified immune network model in which two methods ...
详细信息
A new artificial immune algorithm (AIA) simulating the biological immune network system with selfadjustment function is proposed in this paper. AIA is based on the modified immune network model in which two methods of affinity measure evaluated are used, controlling the antibody diversity and the speed of convergence separately. The model proposed focuses on a systemic view of the immune system and takes into account cell-cell interactions denoted by antibody affinity. The antibody concentration defined in the immune network model is responsible directly for its activity in the immune system. The model introduces not only a term describing the network dynamics, but also proposes an independent term to simulate the dynamics of the antigen population. The antibodies' evolutionary processes are controlled in the algorithms by utilizing the basic properties of the immune network. Computational amount and effect is a pair of contradictions. In terms of this problem, the AIA regulating the parameters easily attains a compromise between them. At the same time, AIA can prevent premature convergence at the cost of a heavy computational amount (the iterative times). Simulation illustrates that AIA is adapted to solve optimization problems, emphasizing muhimodal optimization.
Design optimization using high-fidelity computational fluid dynamics simulations is becoming increasingly popular, sustaining the desire to make these methods more computationally efficient. A reduction in problem dim...
详细信息
Design optimization using high-fidelity computational fluid dynamics simulations is becoming increasingly popular, sustaining the desire to make these methods more computationally efficient. A reduction in problem dimensions as a result of improved parameterization techniques is a common contributor to this efficiency. The focus of this paper is on the high-fidelity aerodynamic design of airfoil shapes. A multifidelity design search method is presented which uses a parameterization of the airfoil pressure distribution followed by inverse design, giving a reduction in the number of design variables used in optimization. Although an expensive analysis code is used in evaluating airfoil performance, computational cost is reduced by using a low-fidelity code in the inverse design process. This method is run side by side with a method which is considered to be a current benchmark in design optimization. The two methods are described in detail, and their relative performance is compared and discussed. The newly presented method is found to converge towards the optimum design significantly more quickly than the benchmark method, providing designs with greater performance for a given computational expense.
In Taiwan, due to its relatively low development cost, groundwater has been the main source of water supply for most aquacultural industry in costal areas. The overdraft of groundwater has caused serious land-subsiden...
详细信息
In Taiwan, due to its relatively low development cost, groundwater has been the main source of water supply for most aquacultural industry in costal areas. The overdraft of groundwater has caused serious land-subsidence in many parts of Taiwan. In addition to providing enough surface water for aquaculture freshwater demand, revising the aquaculture structure is one approach to reduce the reliance on fresh groundwater. Due to the most serious land-subsidence in Tachen Village, Changhua County, Taiwan, which may be caused by overusing groundwater for mainly raising freshwater clams, alternative techniques, such as changing the method of water use or revising the kinds of fish with less freshwater demands and higher gross profits, were studied in the study to reduce the dependence on fresh groundwater. The fuzzy multi-objective function comprising three single-objectives, viz. reducing saltwater demand, reducing freshwater demand, and increasing the total fisheries gross profit, was coupled with a globala* optimization algorithm to find suitable aquaculture scenarios in the study area. Analytical results can be provided to the fisheries authorities as references for revising the aquaculture structure.
To have efficient data mining systems, we need powerful algorithms to extract and mine the data. In the case of genomes data mining system, the algorithms search for genomes/proteins that share similar properties. Pro...
详细信息
To have efficient data mining systems, we need powerful algorithms to extract and mine the data. In the case of genomes data mining system, the algorithms search for genomes/proteins that share similar properties. Proteins that have a significant biological relationship to one another often share only isolated regions of sequence similarity. When identifying relationships of this nature, the ability to find local regions of optimal similarity is advantageous over global alignments that optimize the overall alignment of two entire sequences. The paper describes a new method for genome sequence comparison. This algorithm can be used in a genomes data mining system. It provides a good theoretical improvement in accuracy with a modest sacrifice in speed as compared to the most commonly used alternatives. The method is based on the popular progressive approach, the dot plot method, but avoids the most serious pitfalls caused by the greedy nature of this technique. The new approach pre-processes a data set of all pair-wise alignments between the sequences. This provides a library of alignment information that can be used to guide the comparison. The algorithm is based on the similar segment method, i.e. having n similar identities in window of size L. The paper presents some results about the termination and correctness of the algorithm and how to include this algorithm into other comparison algorithms. The paper introduces the mechanism to create random sequences. These data will be our main benchmarks for comparing our algorithms. (c) 2005 Elsevier Ltd. All rights reserved.
Immune evolutionary algorithm is proposed based on the evolutionary principle in the immune system. In the algorithm, two new parameters of expansion radius and mutation radius are defined to construct a small neighbo...
详细信息
ISBN:
(纸本)0780378652
Immune evolutionary algorithm is proposed based on the evolutionary principle in the immune system. In the algorithm, two new parameters of expansion radius and mutation radius are defined to construct a small neighborhood and a large neighborhood. Then expansion and mutation operations are designed to perform local and global search respectively by using the two neighborhoods, thus, two-level neighborhood search mechanism is realized. The results of multi-modal function optimization show that the algorithm has nice global and local searching performances. The algorithm is employed to design a neuro-fuzzy controller for real-time control of an inverted pendulum. In order to avoid the combinatorial explosion of fuzzy rules due to multivariable inputs, state variable synthesis scheme is suggested to reduce the number of fuzzy rules. Experimental results show that the designed controller can control actual inverted pendulum successfully.
An adaptive filtering model is designed using Hybrid Particle Swam optimization (HPSO). Confirmation principle and method of model parameters is studied. HPSO has high convergence speed and search accuracy. The method...
详细信息
An adaptive filtering model is designed using Hybrid Particle Swam optimization (HPSO). Confirmation principle and method of model parameters is studied. HPSO has high convergence speed and search accuracy. The method proved effective in the computer simulation results.
When Simulated Annealng (SA) is applied to continuous optimization problems, the design of the neighborhood used in SA becomes important. Many experiments are necessary to determine an appropriate neighborhood range i...
详细信息
ISBN:
(纸本)9781424400225
When Simulated Annealng (SA) is applied to continuous optimization problems, the design of the neighborhood used in SA becomes important. Many experiments are necessary to determine an appropriate neighborhood range in each problem, because the neighborhood range corresponds to distance in Euclidean space and is decided arbitrarily. We propose Multi-point Simulated Annealing with Adaptive Neighborhood (MSA/AN) for continuous optimization problems, which determines the appropriate neighborhood range automatically. The proposed method provides a neighborhood range from the distance and the design variables of two search points, and generates candidate solutions using a probability distribution based on this distance in the neighborhood, and selects the next solutions from them based on the energy. In addition, a new acceptance judgment is proposed for multi-point SA based on the Metropolis criterion. The proposed method shows good performance in solving typical test problems.
Power consumption has gained much saliency in circuit design recently. One design problem is modelled as "Under a timing constraint, to minimize power as much as possible". Previous research regarding this p...
详细信息
ISBN:
(纸本)0780394518
Power consumption has gained much saliency in circuit design recently. One design problem is modelled as "Under a timing constraint, to minimize power as much as possible". Previous research regarding this problem focused on either minimizing dynamic power by gate sizing, or reducing leakage power by dual threshold voltage assignment on non-critical path. However, given a timing constraint, ana* optimization algorithm must be able to utilize gate sizing and threshold-voltage assignment interchangeably, in order to minimize total power consumption including dynamic and leakage power in active mode and leakage power in idle mode. We find that switching-activity of a gate plays an important role in making decision as to choosing gate sizing or threshold-voltage assignment for performance improvement. For high switching-activity gates, threshold-voltage assignment should be used while for low switching-activity gates, gate sizing should be utilized. We develop an algorithm to perform gate sizing and threshold-voltage assignment simultaneously taking switching activity into consideration. The results show that under the same timing constraint, our circuits have 16.26%, and 18.53%, improvement of total power as compared to the original circuits for the cases where the percentage of active time are 100%, and 50%, respectively.
The mathematical models about the optimal operation of natural gas pipeline network were described, including two kinds of objective functions: one is about maximum return and the other is about maximum flow of pipeli...
详细信息
The mathematical models about the optimal operation of natural gas pipeline network were described, including two kinds of objective functions: one is about maximum return and the other is about maximum flow of pipeline network as well as eight constraint conditions. Three optimized algorithms (linearization optimized algorithm, complex optimized algorithm and feasible direction optimized algorithm) to resolve that models through researching kinds of classic optimized algorithms were determined, and the application program was written. These three optimized algorithms were analyzed and compounded, and the result showed the difference of these three optimized algorithm means's result was about 1%. The example showed the linearization optimized algorithm possesses faster searching speed, better result and practicability.
暂无评论