Note: This page contains sample records for the topic hybrid optimization algorithm from Science.gov.
While these samples are representative of the content of Science.gov,
they are not comprehensive nor are they the most current set.
We encourage you to perform a real-time search of Science.gov
to obtain the most current and comprehensive results.
Last update: August 15, 2014.
1

Hybrid Robust Multi-Objective Evolutionary Optimization Algorithm.  

National Technical Information Service (NTIS)

A hybrid robust multi-objective optimization algorithm and accompanying software were developed that: 1) utilize several evolutionary optimization algorithms, a set of rules for automatic switching among these algorithms in order to accelerate the overall...

G. S. Dulikravich

2009-01-01

2

A Hybrid Harmony Search Algorithm for Numerical Optimization  

Microsoft Academic Search

In the paper a novel harmony search (HS) algorithm based on opposition and differential evolution (ODHS) algorithm is proposed in order to solve high dimensional optimization problems. It provides a new architecture of hybrid algorithms, which organically merges the differential evolution (DE) into HS algorithm and the ODHS algorithm initializes the HM (harmony memory) using opposition based learning and uses

Peng-Jun Zhao

2010-01-01

3

A NEW HYBRID EVOLUTIONARY OPTIMIZATION ALGORITHM FOR DISTRIBUTION FEEDER RECONFIGURATION  

Microsoft Academic Search

This article extends a hybrid evolutionary algorithm to cope with the feeder reconfiguration problem in distribution networks. The proposed method combines the Self-Adaptive Modified Particle Swarm Optimization (SAMPSO) with Modified Shuffled Frog Leaping Algorithm (MSFLA) to proceed toward the global solution. As with other population-based algorithms, PSO has parameters which should be tuned to have a suitable performance. Thus, a

Taher Niknam; Mohsen Zare; Jamshid Aghaei; Ehsan Azad Farsani

2011-01-01

4

Hybrid methods using genetic algorithms for global optimization  

Microsoft Academic Search

This paper discusses the trade-off between accuracy, reliability and computing time in global optimization. Particular compromises provided by traditional methods (Quasi-Newton and Nelder-Mead's simplex methods) and genetic algorithms are addressed and illustrated by a particular application in the field of nonlinear system identification. Subsequently, new hybrid methods are designed, combining principles from genetic algorithms and “hill-climbing” methods in order to

Jean-Michel Renders; StCphane P. Flasse

1996-01-01

5

A Hybrid Ant Colony Algorithm for Loading Pattern Optimization  

NASA Astrophysics Data System (ADS)

Electricité de France (EDF) operates 58 nuclear power plant (NPP), of the Pressurized Water Reactor (PWR) type. The loading pattern (LP) optimization of these NPP is currently done by EDF expert engineers. Within this framework, EDF R&D has developed automatic optimization tools that assist the experts. The latter can resort, for instance, to a loading pattern optimization software based on ant colony algorithm. This paper presents an analysis of the search space of a few realistic loading pattern optimization problems. This analysis leads us to introduce a hybrid algorithm based on ant colony and a local search method. We then show that this new algorithm is able to generate loading patterns of good quality.

Hoareau, F.

2014-06-01

6

A new class of hybrid global optimization algorithms for peptide structure prediction: integrated hybrids  

NASA Astrophysics Data System (ADS)

A novel class of hybrid global optimization methods for application to the structure prediction in protein-folding problem is introduced. These optimization methods take the form of a hybrid between a deterministic global optimization algorithm, the ?BB, and a stochastically based method, conformational space annealing (CSA), and attempt to combine the beneficial features of these two algorithms. The ?BB method as previously extant exhibits consistency, as it guarantees convergence to the global minimum for twice-continuously differentiable constrained nonlinear programming problems, but can benefit from improvements in the computational front. Computational studies for met-enkephalin demonstrate the promise for the proposed hybrid global optimization method.

Klepeis, J. L.; Pieja, M. J.; Floudas, C. A.

2003-03-01

7

Another hybrid conjugate gradient algorithm for unconstrained optimization  

NASA Astrophysics Data System (ADS)

Another hybrid conjugate gradient algorithm is subject to analysis. The parameter ? k is computed as a convex combination of beta ^{{HS}}_{k} (Hestenes-Stiefel) and beta ^{{DY}}_{k} (Dai-Yuan) algorithms, i.eE beta ^{C}_{k} = {left( {1 - theta _{k} } right)}beta ^{{HS}}_{k} + theta _{k} beta ^{{DY}}_{k} . The parameter ? k in the convex combination is computed in such a way so that the direction corresponding to the conjugate gradient algorithm to be the Newton direction and the pair (s k , y k ) to satisfy the quasi-Newton equation nabla ^{2} f{left( {x_{{k + 1}} } right)}s_{k} = y_{k} , where s_{k} = x_{{k + 1}} - x_{k} and y_{k} = g_{{k + 1}} - g_{k} . The algorithm uses the standard Wolfe line search conditions. Numerical comparisons with conjugate gradient algorithms show that this hybrid computational scheme outperforms the Hestenes-Stiefel and the Dai-Yuan conjugate gradient algorithms as well as the hybrid conjugate gradient algorithms of Dai and Yuan. A set of 750 unconstrained optimization problems are used, some of them from the CUTE library.

Andrei, Neculai

2008-02-01

8

Hybrid Solution of Stochastic Optimal Control Problems Using Gauss Pseudospectral Method and Generalized Polynomial Chaos Algorithms.  

National Technical Information Service (NTIS)

Two numerical methods, Gauss Pseudospectral Method and Generalized Polynomial Chaos Algorithm, were combined to form a hybrid algorithm for solving nonlinear optimal control and optimal path planning problems with uncertain parameters. The algorithm was a...

G. C. Cottrill

2012-01-01

9

Application of the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm to the optimization of multilayered radar absorbing coating  

Microsoft Academic Search

A new optimization technique based on the hybrid algorithm combining ant colony optimization algorithm with microgenetic algorithm is presented for the design of multilayered radar absorbing materials. During the optimization procedure the optimization constrained conditions are different in order to meet the practical requirements in the different frequency bands between 2 GHz and 18 GHz, and the multilayered radar absorbing

Kun Chao; Yunlin Liu; Rugui Yang

2008-01-01

10

Hybrid genetic algorithm research and its application in problem optimization  

Microsoft Academic Search

There is a lot of research in genetic algorithm about structural optimization. But as far as the large multi-goal program is concerned, it limits the application of genetic algorithm for the reason of its specialty and large calculation. In order to explore a new resolution, the author proposed a combining algorithm for structural optimization, which is based on genetic algorithm

Weijin Jiang I; Dingti Luol; Yusheng Xu; Xingming Sun

2004-01-01

11

An optimized hybrid encode based compression algorithm for hyperspectral image  

NASA Astrophysics Data System (ADS)

Compression is a kernel procedure in hyperspectral image processing due to its massive data which will bring great difficulty in date storage and transmission. In this paper, a novel hyperspectral compression algorithm based on hybrid encoding which combines with the methods of the band optimized grouping and the wavelet transform is proposed. Given the characteristic of correlation coefficients between adjacent spectral bands, an optimized band grouping and reference frame selection method is first utilized to group bands adaptively. Then according to the band number of each group, the redundancy in the spatial and spectral domain is removed through the spatial domain entropy coding and the minimum residual based linear prediction method. Thus, embedded code streams are obtained by encoding the residual images using the improved embedded zerotree wavelet based SPIHT encode method. In the experments, hyperspectral images collected by the Airborne Visible/ Infrared Imaging Spectrometer (AVIRIS) were used to validate the performance of the proposed algorithm. The results show that the proposed approach achieves a good performance in reconstructed image quality and computation complexity.The average peak signal to noise ratio (PSNR) is increased by 0.21~0.81dB compared with other off-the-shelf algorithms under the same compression ratio.

Wang, Cheng; Miao, Zhuang; Feng, Weiyi; He, Weiji; Chen, Qian; Gu, Guohua

2013-12-01

12

Hybrid evolutionary algorithm and application to structural optimization  

Microsoft Academic Search

This paper introduces a new evolutionary algorithm with a globally stochastic but locally heuristic search strategy. It is implemented by incorporating a modified micro-genetic algorithm with two local optimization operators. Performance tests using two benchmarking functions demonstrate that the new algorithm has excellent convergence performance when applied to multimodal optimization problems. The number of objective function evaluations required to obtain

Z. Fawaz; Y. G. Xu; K. Behdinan

2005-01-01

13

A numerical algorithm for optimal control of a class of hybrid systems: differential transformation based approach  

Microsoft Academic Search

A novel numerical algorithm based on differential transformation is proposed for optimal control of a class of hybrid systems with a predefined mode sequence. From the necessary conditions for optimality of hybrid systems, the hybrid optimal control problem is first converted into a two-point boundary value problem (TPBVP) with additional transverse conditions at the switching times. Then we propose a

I. Hwang; J. Li; D. Du

2008-01-01

14

Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos  

Microsoft Academic Search

Genetic algorithms (GA) have been widely applied to solve water resources system optimization. With the increase of the complexity\\u000a and the larger problem scale of water resources system, GAs are most frequently faced with the problems of premature convergence,\\u000a slow iterations to reach the global optimal solution and getting stuck at a local optimum. A novel chaos genetic algorithm\\u000a (CGA)

Chun-Tian Cheng; Wen-Chuan Wang; Dong-Mei Xu; K. W. Chau

2008-01-01

15

Overall Mission Trajectory Optimization for Manned Lunar Landing Mission Using a Hybrid Algorithm  

Microsoft Academic Search

Aimed at trajectory optimization problem for manned lunar landing mission, an overall mission optimization model was established, through which translunar trajectory, lunar parking orbit and transearth trajectory were designed optimally based on patched-conic technique. A hybrid approach combined genetic algorithm (GA) and sequential quadratic programming (SQP) was proposed to solve the optimization problem, in which the GA was used to

Wende Huang; Wei Wang; Xiaoning Xi

2010-01-01

16

Slotting optimization of warehouse based on hybrid genetic algorithm  

Microsoft Academic Search

Traditional warehouse operation management always relies on experience to arrange inventory goods to available space once they arrived, resulting in the inefficient warehouse work. This paper considers goods' turnover rate and shelves' stability as principles to construct a multiobjective optimization mathematical model. By setting up random goal weight to improve traditional genetic algorithm, and based on MATLAB software platform to

Qiaohong Zu; Mengmeng Cao; Fang Guo; Yeqing Mu

2011-01-01

17

A novel hybrid algorithm for global optimization based on EO and SFLA  

Microsoft Academic Search

In this study, we have presented a new hybrid optimization method, called hybrid shuffled frog leaping algorithm and extremal optimization algorithm (SFLA-EO) which introduces EO to SFLA. SFLA-EO combines the merits of both SFLA and EO by drawing on the local-search strategy from EO and global-search strategy from SFLA. The results of experiments carried out with six well-known benchmark functions

Jianping Luo; Min-Rong Chen; Xia Li

2009-01-01

18

Optimization of a total internal reflection lens by using a hybrid Taguchi-simulated annealing algorithm  

NASA Astrophysics Data System (ADS)

In this paper, we propose a new method for optimization of a total internal reflection (TIR) lens by using a hybrid Taguchi-simulated annealing algorithm. The conventional simulated annealing (SA) algorithm is a method for solving global optimization problems and has also been used in non-imaging systems in recent years. However, the success of SA depends heavily on the annealing schedule and initial parameter setting. In this study, we successfully incorporated the Taguchi method into the SA algorithm. The new hybrid Taguchi-simulated annealing algorithm provides more precise search results and has lower initial parameter dependence.

Chao, Shih-Min; Whang, Allen Jong-Woei; Chou, Chun-Han; Su, Wei-Shao; Hsieh, Tsung-Heng

2014-03-01

19

Maximizing structure performances of a sandwich panel with hybrid composite skins using particle swarm optimization algorithm  

Microsoft Academic Search

A sandwich panel, composed of hybrid laminate skins of AL (aluminum)-CFRP-GFRP and aluminum honeycomb core, was optimized\\u000a for maximizing the structural performance. Stacking sequence of the three different materials comprising the hybrid laminate\\u000a skins and individual ply angles are taken as design variables in the present optimization problem. Synergizing a particle\\u000a swarm optimization (PSO) algorithm method with a specially developed

Hee Keun Cho

2009-01-01

20

Hybrid Ant Colony Optimization, Genetic Algorithm, and Simulated Annealing for image contrast enhancement  

Microsoft Academic Search

In this paper, we propose a hybrid algorithm including Genetic Algorithm (GA), Ant Colony Optimization (ACO), and Simulated Annealing (SA) metaheuristics for increasing the contrast of images. In this way, the contrast enhancement is obtained by globally transformation of the input intensities. ACO is used to generate the transfer functions which map the input intensities to the output intensities. SA

Pourya Hoseini; Mahrokh G. Shayesteh

2010-01-01

21

Optimal Economical Sizing Of A PV-Wind Hybrid Energy System Using Genetic Algorithm  

Microsoft Academic Search

In this paper, a new formulation for optimizing the design of a photovoltaic (PV)-wind hybrid energy home system, incorporating a storage battery, is developed. This formulation is carried out with the purpose of arriving at a selection of the system economical components that can reliably satisfy the load demand. Genetic algorithm (GA) optimization technique is utilized to satisfy two purposes.

Abd El-Shafy A. Nafeh

2011-01-01

22

An adaptive hybrid algorithm based on particle swarm optimization and differential evolution for global optimization.  

PubMed

Particle swarm optimization (PSO) and differential evolution (DE) are both efficient and powerful population-based stochastic search techniques for solving optimization problems, which have been widely applied in many scientific and engineering fields. Unfortunately, both of them can easily fly into local optima and lack the ability of jumping out of local optima. A novel adaptive hybrid algorithm based on PSO and DE (HPSO-DE) is formulated by developing a balanced parameter between PSO and DE. Adaptive mutation is carried out on current population when the population clusters around local optima. The HPSO-DE enjoys the advantages of PSO and DE and maintains diversity of the population. Compared with PSO, DE, and their variants, the performance of HPSO-DE is competitive. The balanced parameter sensitivity is discussed in detail. PMID:24688370

Yu, Xiaobing; Cao, Jie; Shan, Haiyan; Zhu, Li; Guo, Jun

2014-01-01

23

A hybrid genetic algorithm with Boltzmann convergence for generating optimal synthetic aperture radar target servicing strategies  

NASA Astrophysics Data System (ADS)

The purpose of this research was to develop a software tool for generating optimal target servicing strategies for imaging fixed ground targets with a spaceborne SAR. Given a list of targets and their corresponding geographic locations and relative priorities, this tool generates a target servicing strategy that maximizes the overall collection utility based on the number of targets successfully imaged weighted by their relative priorities. This tool is specifically designed to maximize sensor utility in the case of a target-rich environment. For small numbers of targets, a target servicing strategy is unnecessary, and the targets may be imaged in any order without paying any particular attention to geographic proximity or target priority. However, for large, geographically diverse target decks, the order in which targets are serviced is of great importance. The target servicing problem is shown to be of the class NP-hard, and thus cannot be solved to optimality in polynomial time. Therefore, global search techniques such as genetic algorithms are called for. A unique hybrid algorithm that combines genetic algorithms with simulated annealing has been developed to generate optimized target servicing strategies. The performance of this hybrid algorithm was compared against that of three different greedy algorithms in a series of 20 test cases. Preliminary results indicate consistent performance improvements over greedy algorithms for target-rich environments. Over the course of 20 trials, the hybrid optimizing algorithm produced weighted collection scores that were on average 10% higher than the best greedy algorithm.

Jackson, William Charles

2000-10-01

24

Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization  

NASA Astrophysics Data System (ADS)

The dynamically dimensioned search (DDS) continuous global optimization algorithm by Tolson and Shoemaker (2007) is modified to solve discrete, single-objective, constrained water distribution system (WDS) design problems. The new global optimization algorithm for WDS optimization is called hybrid discrete dynamically dimensioned search (HD-DDS) and combines two local search heuristics with a discrete DDS search strategy adapted from the continuous DDS algorithm. The main advantage of the HD-DDS algorithm compared with other heuristic global optimization algorithms, such as genetic and ant colony algorithms, is that its searching capability (i.e., the ability to find near globally optimal solutions) is as good, if not better, while being significantly more computationally efficient. The algorithm's computational efficiency is due to a number of factors, including the fact that it is not a population-based algorithm and only requires computationally expensive hydraulic simulations to be conducted for a fraction of the solutions evaluated. This paper introduces and evaluates the algorithm by comparing its performance with that of three other algorithms (specific versions of the genetic algorithm, ant colony optimization, and particle swarm optimization) on four WDS case studies (21- to 454-dimensional optimization problems) on which these algorithms have been found to perform well. The results obtained indicate that the HD-DDS algorithm outperforms the state-of-the-art existing algorithms in terms of searching ability and computational efficiency. In addition, the algorithm is easier to use, as it does not require any parameter tuning and automatically adjusts its search to find good solutions given the available computational budget.

Tolson, Bryan A.; Asadzadeh, Masoud; Maier, Holger R.; Zecchin, Aaron

2009-12-01

25

A hybrid optimization technique coupling an evolutionary and a local search algorithm  

NASA Astrophysics Data System (ADS)

Evolutionary algorithms are robust and powerful global optimization techniques for solving large-scale problems that have many local optima. However, they require high CPU times, and they are very poor in terms of convergence performance. On the other hand, local search algorithms can converge in a few iterations but lack a global perspective. The combination of global and local search procedures should offer the advantages of both optimization methods while offsetting their disadvantages. This paper proposes a new hybrid optimization technique that merges a genetic algorithm with a local search strategy based on the interior point method. The efficiency of this hybrid approach is demonstrated by solving a constrained multi-objective mathematical test-case.

Kelner, Vincent; Capitanescu, Florin; Leonard, Olivier; Wehenkel, Louis

2008-06-01

26

Economic Load Dispatch of Hydroelectric Plant Using a Hybrid Particle Swarm Optimization Combined Simulation Annealing Algorithm  

Microsoft Academic Search

A hybrid particle swarm optimization combined simulated annealing method (HPSAO) is proposed to solve economic load dispatch in this paper. The Simulated annealing (SA) algorithm is used to help PSO jump out the local optimum. Furthermore, a feasibility-based rule is introduced to deal with the constraints. Finally, HPSAO is tested on Three Gorges hydroelectric plant. The results are analyzed and

Yongqiang Wang; Jianzhong Zhou; Wen Xiao; Yongchuan Zhang

2010-01-01

27

A hybrid self-adaptive particle swarm optimization and modified shuffled frog leaping algorithm for distribution feeder reconfiguration  

Microsoft Academic Search

One of the very important way to save the electrical energy in distribution system is network reconfiguration for loss reduction. This paper proposes a new hybrid evolutionary algorithm for solving the distribution feeder reconfiguration (DFR) problem. The proposed hybrid evolutionary algorithm is the combination of SAPSO (self-adaptive particle swarm optimization) and MSFLA (modified shuffled frog leaping algorithm), called SAPSO–MSFLA, which

Taher Niknam; Ehsan Azad Farsani

2010-01-01

28

Natural frequency and buckling optimization of laminated hybrid composite plates using genetic algorithm and simulated annealing  

Microsoft Academic Search

In this study, genetic algorithm and simulated annealing are used to maximize natural frequency and buckling loads of simply\\u000a supported hybrid composite plates. The aim of the study is to use two different techniques of optimization on the frequency\\u000a and buckling optimization of composite plates, and compare the techniques for their effectiveness. The composite plate is\\u000a made of carbon\\/epoxy and

?ükrü Karakaya; Ömer Soykasap

2011-01-01

29

Optimal design of DFG-based wavelength conversion based on hybrid genetic algorithm  

NASA Astrophysics Data System (ADS)

A hybrid genetic algorithm (GA) is proposed. Simulating two test functions shows that the proposed GA can effectively solve the multimodal optimization problems, and the three movies demonstrate the detailed procedure of each generation. The conversion efficiency and bandwidth, based on quasi-phase-matching (QPM) difference frequency generation (DFG), are optimized by the matrix operator and our GA. Optimized examples for five-, six- and seven-segment QPM gratings are given, respectively. The optimal results show that adding the segment number of QPM can obviously broaden the conversion bandwidth, which is sensitive to the fluctuation of bandwidth and the variation of QPM grating period.

Liu, Xueming; Li, Yanhe

2003-07-01

30

Optimal design of DFG-based wavelength conversion based on hybrid genetic algorithm.  

PubMed

A hybrid genetic algorithm (GA) is proposed. Simulating two test functions shows that the proposed GA can effectively solve the multimodal optimization problems, and the three movies demonstrate the detailed procedure of each generation. The conversion efficiency and bandwidth, based on quasi-phase-matching (QPM) difference frequency generation (DFG), are optimized by the matrix operator and our GA. Optimized examples for five-, six- and seven-segment QPM gratings are given, respectively. The optimal results show that adding the segment number of QPM can obviously broaden the conversion bandwidth, which is sensitive to the fluctuation of bandwidth and the variation of QPM grating period. PMID:19466046

Liu, Xueming; Li, Yanhe

2003-07-14

31

Training ANFIS as an identifier with intelligent hybrid stable learning algorithm based on particle swarm optimization and extended Kalman filter  

Microsoft Academic Search

This paper proposes a novel hybrid learning algorithm with stable learning laws for Adaptive Network-based Fuzzy Inference System (ANFIS) as a system identifier. The proposed hybrid learning algorithm is based on the particle swarm optimization (PSO) for training the antecedent part and the extended Kalman filter (EKF) for training the conclusion part. Lyapunov stability theory is used to study the

Mahdi Aliyari Shoorehdeli; Mohammad Teshnehlab; Ali Khaki Sedigh

2009-01-01

32

Hybrid solution of stochastic optimal control problems using Gauss pseudospectral method and generalized polynomial chaos algorithms  

NASA Astrophysics Data System (ADS)

A hybrid numerical algorithm combining the Gauss Pseudospectral Method (GPM) with a Generalized Polynomial Chaos (gPC) method to solve nonlinear stochastic optimal control problems with constraint uncertainties is presented. TheGPM and gPC have been shown to be spectrally accurate numerical methods for solving deterministic optimal control problems and stochastic differential equations, respectively. The gPC uses collocation nodes to sample the random space, which are then inserted into the differential equations and solved by applying standard differential equation methods. The resulting set of deterministic solutions is used to characterize the distribution of the solution by constructing a polynomial representation of the output as a function of uncertain parameters. Optimal control problems are especially challenging to solve since they often include path constraints, bounded controls, boundary conditions, and require solutions that minimize a cost functional. Adding random parameters can make these problems even more challenging. The hybrid algorithm presented in this dissertation is the first time the GPM and gPC algorithms have been combined to solve optimal control problems with random parameters. Using the GPM in the gPC construct provides minimum cost deterministic solutions used in stochastic computations that meet path, control, and boundary constraints, thus extending current gPC methods to be applicable to stochastic optimal control problems. The hybrid GPM-gPC algorithm was applied to two concept demonstration problems: a nonlinear optimal control problem with multiplicative uncertain elements and a trajectory optimization problem simulating an aircraft flying through a threat field where exact locations of the threats are unknown. The results show that the expected value, variance, and covariance statistics of the polynomial output function approximations of the state, control, cost, and terminal time variables agree with Monte-Carlo simulation results while requiring on the order of (1/40)th to (1/100)th the number of collocation points and computation time. It was shown that the hybrid algorithm demonstrated an ability to effectively characterize how the solutions to optimization problems vary with uncertainty, and has the potential with continued development and availability of more powerful computer workstations, to be a powerful tool applicable to more complex control problems of interest to the Department of Defense.

Cottrill, Gerald C.

33

Optimization of industrial CSTR for vinyl acetate polymerization using novel shuffled frog leaping based hybrid algorithms and dynamic modeling  

Microsoft Academic Search

Industrial scale continuous stirred tank reactor (CSTR) for production and grade transitions of poly vinyl acetate (PVAc) at the different reactor sizes was investigated. Such reactor is known to show oscillatory behavior and to have periodic limit points, particularly at high molecular weights. Four efficient novel hybrid optimization methods which use variable population size genetic algorithm (VPGA), bacterial optimization algorithm

Hallas Pakravesh; Akbar Shojaei

2011-01-01

34

A hybrid multi-objective evolutionary algorithm for optimal groundwater management under variable density conditions  

NASA Astrophysics Data System (ADS)

In this study, a new hybrid multi-objective evolutionary algorithm (MOEA), the niched Pareto tabu search combined with a genetic algorithm (NPTSGA), is proposed for the management of groundwater resources under variable density conditions. Relatively few MOEAs can possess global search ability contenting with intensified search in local area. Moreover, the overall searching ability of tabu search (TS) based MOEAs is very sensitive to neighborhood step size. The NPTSGA is developed on the thought of integrating genetic algorithm (GA) with a TS based MOEA, niched Pareto tabu search (NPTS), which helps to alleviate both of the above difficulties. Here, the global search ability of the NPTS is improved by the diversification of candidate solutions arose from the evolving genetic algorithm population. Furthermore, the proposed methodology coupled with a density-dependent groundwater flow and solute transport simulator, SEAWAT, is developed and its performance is evaluated through a synthetic seawater intrusion management problem. Optimization results indicate that the NPTSGA offers a tradeoff between the two conflicting objectives. A key conclusion of this study is that the NPTSGA can balance the tradeoff between the intensification of nondomination and the diversification of near Pareto-optimal solutions and is a stable and robust method for implementing the multi-objective design of variable-density groundwater resources.

Wu, J.; Yang, Y.; Wu, J.

2011-12-01

35

[Research on and application of hybrid optimization algorithm in Brillouin scattering spectrum parameter extraction problem].  

PubMed

This paper presents a novel algorithm which blends optimize particle swarm optimization (PSO) algorithm and Levenberg-Marquardt (LM) algorithm according to the probability. This novel algorithm can be used for Pseudo-Voigt type of Brillouin scattering spectrum to improve the degree of fitting and precision of shift extraction. This algorithm uses PSO algorithm as the main frame. First, PSO algorithm is used in global search, after a certain number of optimization every time there generates a random probability rand (0, 1). If rand (0, 1) is less than or equal to the predetermined probability P, the optimal solution obtained by PSO algorithm will be used as the initial value of LM algorithm. Then LM algorithm is used in local depth search and the solution of LM algorithm is used to replace the previous PSO algorithm for optimal solutions. Again the PSO algorithm is used for global search. If rand (0, 1) was greater than P, PSO algorithm is still used in search, waiting the next optimization to generate random probability rand (0, 1) to judge. Two kinds of algorithms are alternatively used to obtain ideal global optimal solution. Simulation analysis and experimental results show that the new algorithm overcomes the shortcomings of single algorithm and improves the degree of fitting and precision of frequency shift extraction in Brillouin scattering spectrum, and fully prove that the new method is practical and feasible. PMID:22715752

Zhang, Yan-jun; Zhang, Shu-guo; Fu, Guang-wei; Li, Da; Liu, Yin; Bi, Wei-hong

2012-04-01

36

Operational optimization of a stand-alone hybrid renewable energy generation system based on an improved genetic algorithm  

Microsoft Academic Search

In a hybrid renewable energy power generation system, optimization and control is a challenging task because the behaviors of the system are becoming unpredictable and more complex. After the system is built, optimization and control of its operation is important for utilizing the renewable energy efficiently and economically. In the paper, an improved genetic algorithm is developed for achieving the

J. Zeng; M. Li; J. F. Liu; J. Wu; H. W. Ngan

2010-01-01

37

Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna  

Microsoft Academic Search

Genetic algorithms (GA) have proven to be a useful method of optimization for difficult and discontinuous multidimensional engineering problems. A new method of optimization, particle swarm optimization (PSO), is able to accomplish the same goal as GA optimization in a new and faster way. The purpose of this paper is to investigate the foundations and performance of the two algorithms

Jacob Robinson; Seelig Sinton; Yahya Rahmat-Samii

2002-01-01

38

Model-based Layer Estimation using a Hybrid Genetic/Gradient Search Optimization Algorithm  

SciTech Connect

A particle swarm optimization (PSO) algorithm is combined with a gradient search method in a model-based approach for extracting interface positions in a one-dimensional multilayer structure from acoustic or radar reflections. The basic approach is to predict the reflection measurement using a simulation of one-dimensional wave propagation in a multi-layer, evaluate the error between prediction and measurement, and then update the simulation parameters to minimize the error. Gradient search methods alone fail due to the number of local minima in the error surface close to the desired global minimum. The PSO approach avoids this problem by randomly sampling the region of the error surface around the global minimum, but at the cost of a large number of evaluations of the simulator. The hybrid approach uses the PSO at the beginning to locate the general area around the global minimum then switches to the gradient search method to zero in on it. Examples of the algorithm applied to the detection of interior walls of a building from reflected ultra-wideband radar signals are shown. Other possible applications are optical inspection of coatings and ultrasonic measurement of multilayer structures.

Chambers, D; Lehman, S; Dowla, F

2007-05-17

39

Hybrid of comprehensive learning particle swarm optimization and SQP algorithm for large scale economic load dispatch optimization of power system  

Microsoft Academic Search

Economic load dispatch (ELD) is an important optimization task in power systems. In the previous works, various researchers\\u000a attempted to address this problem by both mathmatical and heuristic optimization algorithms. However, there are still two\\u000a practically important issues that have not attracted sufficient attention: 1) the stability of these algorithms cannot be\\u000a effectively ensured; 2) the performance of these algorithms

Yu Wang; Bin Li; Bo Yuan

2010-01-01

40

Multi-objective optimal design of feedback controls for dynamical systems with hybrid simple cell mapping algorithm  

NASA Astrophysics Data System (ADS)

This paper presents a study of multi-objective optimal design of full state feedback controls. The goal of the design is to minimize several conflicting performance objective functions at the same time. The simple cell mapping method with a hybrid algorithm is used to find the multi-objective optimal design solutions. The multi-objective optimal design comes in a set of gains representing various compromises of the control system. Examples of regulation and tracking controls are presented to validate the control design.

Xiong, Fu-Rui; Qin, Zhi-Chang; Xue, Yang; Schütze, Oliver; Ding, Qian; Sun, Jian-Qiao

2014-05-01

41

A hybrid optimization algorithm for bus crew scheduling: column generation and local search  

Microsoft Academic Search

The paper proposes a hybrid algorithm for solving b us crew scheduling problem (CSP). The CSP involves an assignment of a number of staff to different schedu led bus services. The problem is normally constrain ed by a number of operational and practical constraints, such as c rew preferences, crew satisfaction, and work-shift, etc. These constraints are considered fully in

Nakorn Indra-Payoong; Agachai Sumalee; Kriangsak Vanitchakornpong

42

Optimal sensor placement for large structures using the nearest neighbour index and a hybrid swarm intelligence algorithm  

NASA Astrophysics Data System (ADS)

Research on optimal sensor placement (OSP) has become very important due to the need to obtain effective testing results with limited testing resources in health monitoring. In this study, a new methodology is proposed to select the best sensor locations for large structures. First, a novel fitness function derived from the nearest neighbour index is proposed to overcome the drawbacks of the effective independence method for OSP for large structures. This method maximizes the contribution of each sensor to modal observability and simultaneously avoids the redundancy of information between the selected degrees of freedom. A hybrid algorithm combining the improved discrete particle swarm optimization (DPSO) with the clonal selection algorithm is then implemented to optimize the proposed fitness function effectively. Finally, the proposed method is applied to an arch dam for performance verification. The results show that the proposed hybrid swarm intelligence algorithm outperforms a genetic algorithm with decimal two-dimension array encoding and DPSO in the capability of global optimization. The new fitness function is advantageous in terms of sensor distribution and ensuring a well-conditioned information matrix and orthogonality of modes, indicating that this method may be used to provide guidance for OSP in various large structures.

Lian, Jijian; He, Longjun; Ma, Bin; Li, Huokun; Peng, Wenxiang

2013-09-01

43

An Efficient Global Optimization Approach to Multi Robot Path Exploration Problem Using Hybrid Genetic Algorithm  

Microsoft Academic Search

This paper presents a novel scheme for global path exploration to multi robots environment using hybrid implementation of evolutionary heuristic. This scheme is used to find an optimal path for each mobile robot to move in a static environment expressed by a weighted graph with nodes and links. The interesting part of this scheme is that the chromosome structure is

K. S. Senthilkumar; K. K. Bharadwaj

2008-01-01

44

DESIGN OPTIMIZATION OF A BOW-TIE ANTENNA FOR 2.45 GHz RFID READERS USING A HYBRID BSO- NM ALGORITHM  

Microsoft Academic Search

Recently the Bacterial foraging optimization algorithm (BFA) has attracted a lot of attention as a high-performance optimizer. This paper presents a hybrid approach involving Bacterial Swarm Optimization (BSO) and Nelder-Mead (NM) algorithm. The proposed algorithm is used to design a bow-tie antenna for 2.45GHz Radio Frequency Identiflcation (RFID) readers. The antenna is analyzed completely using Method of Moments (MoM), then

K. R. Mahmoud

45

Evaluation of hybrid inverse planning and optimization (HIPO) algorithm for optimization in real-time, high-dose-rate (HDR) brachytherapy for prostate.  

PubMed

The purpose of this study is to investigate the effectiveness of the HIPO planning and optimization algorithm for real-time prostate HDR brachytherapy. This study consists of 20 patients who underwent ultrasound-based real-time HDR brachytherapy of the prostate using the treatment planning system called Oncentra Prostate (SWIFT version 3.0). The treatment plans for all patients were optimized using inverse dose-volume histogram-based optimization followed by graphical optimization (GRO) in real time. The GRO is manual manipulation of isodose lines slice by slice. The quality of the plan heavily depends on planner expertise and experience. The data for all patients were retrieved later, and treatment plans were created and optimized using HIPO algorithm with the same set of dose constraints, number of catheters, and set of contours as in the real-time optimization algorithm. The HIPO algorithm is a hybrid because it combines both stochastic and deterministic algorithms. The stochastic algorithm, called simulated annealing, searches the optimal catheter distributions for a given set of dose objectives. The deterministic algorithm, called dose-volume histogram-based optimization (DVHO), optimizes three-dimensional dose distribution quickly by moving straight downhill once it is in the advantageous region of the search space given by the stochastic algorithm. The PTV receiving 100% of the prescription dose (V100) was 97.56% and 95.38% with GRO and HIPO, respectively. The mean dose (D(mean)) and minimum dose to 10% volume (D10) for the urethra, rectum, and bladder were all statistically lower with HIPO compared to GRO using the student pair t-test at 5% significance level. HIPO can provide treatment plans with comparable target coverage to that of GRO with a reduction in dose to the critical structures. PMID:23835384

Pokharel, Shyam; Rana, Suresh; Blikenstaff, Joseph; Sadeghi, Amir; Prestidge, Bradley

2013-01-01

46

A hybrid-algorithm-based parallel computing framework for optimal reservoir operation  

NASA Astrophysics Data System (ADS)

Up to date, various optimization models have been developed to offer optimal operating policies for reservoirs. Each optimization model has its own merits and limitations, and no general algorithm exists even today. At times, some optimization models have to be combined to obtain desired results. In this paper, we present a parallel computing framework to combine various optimization models in a different way compared to traditional serial computing. This framework consists of three functional processor types, that is, master processor, slave processor and transfer processor. The master processor has a full computation scheme that allocates optimization models to slave processors; slave processors perform allocated optimization models; the transfer processor is in charge of the solution communication among all slave processors. Based on these, the proposed framework can perform various optimization models in parallel. Because of the solution communication, the framework can also integrate the merits of involved optimization models while in iteration and the performance of each optimization model can therefore be improved. And more, it can be concluded the framework can effectively improve the solution quality and increase the solution speed by making full use of computing power of parallel computers.

Li, X.; Wei, J.; Li, T.; Wang, G.

2012-12-01

47

Genetic algorithms applied to the solution of hybrid optimal control problems in astrodynamics  

Microsoft Academic Search

Many space mission planning problems may be formulated as hybrid optimal control problems, i.e. problems that include both\\u000a continuous-valued variables and categorical (binary) variables. There may be thousands to millions of possible solutions;\\u000a a current practice is to pre-prune the categorical state space to limit the number of possible missions to a number that may\\u000a be evaluated via total enumeration.

Bradley J. Wall; Bruce A. Conway

2009-01-01

48

INTEROP; Nonlinear Optimization Algorithms.  

National Technical Information Service (NTIS)

The INTERactive OPtimization system (INTEROP) is a collection of search direction algorithms for constrained and unconstrained nonlinear optimization problems. The search direction algorithms available in INTEROP include: modified Fletcher-Powell, modifie...

D. M. Rasmuson R. L. Thurgood

1984-01-01

49

Cuckoo Optimization Algorithm  

Microsoft Academic Search

In this paper a novel evolutionary algorithm, suitable for continuous nonlinear optimization problems, is introduced. This optimization algorithm is inspired by the life of a bird family, called Cuckoo. Special lifestyle of these birds and their characteristics in egg laying and breeding has been the basic motivation for development of this new evolutionary optimization algorithm. Similar to other evolutionary methods,

Ramin Rajabioun

2011-01-01

50

Protein Tertiary Structure Prediction Based on Main Chain Angle Using a Hybrid Bees Colony Optimization Algorithm  

NASA Astrophysics Data System (ADS)

Encoding proteins of amino acid sequence to predict classified into their respective families and subfamilies is important research area. However for a given protein, knowing the exact action whether hormonal, enzymatic, transmembranal or nuclear receptors does not depend solely on amino acid sequence but on the way the amino acid thread folds as well. This study provides a prototype system that able to predict a protein tertiary structure. Several methods are used to develop and evaluate the system to produce better accuracy in protein 3D structure prediction. The Bees Optimization algorithm which inspired from the honey bees food foraging method, is used in the searching phase. In this study, the experiment is conducted on short sequence proteins that have been used by the previous researches using well-known tools. The proposed approach shows a promising result.

Mahmood, Zakaria N.; Mahmuddin, Massudi; Mahmood, Mohammed Nooraldeen

51

A MULTI-OBJECTIVE EVOLUTIONARY HYBRID OPTIMIZER  

Microsoft Academic Search

A new hybrid multi-objective, multivariable optimizer utilizing Strength Pareto Evolutionary Algorithm (SPEA), Non-dominated Sorting Differential Evolution (NSDE), and Multi-Objective Particle Swarm (MOPSO) has been created and tested. The optimizer features automatic switching among these algorithms to expedite the convergence of the optimal Pareto front in the objective function(s) space. The ultimate goal of using such a hybrid optimizer is to

George S. Dulikravich; Ramon J. Moral; Debasis Sahoo

2005-01-01

52

Optimization of the core configuration design using a hybrid artificial intelligence algorithm for research reactors  

Microsoft Academic Search

To successfully carry out material irradiation experiments and radioisotope productions, a high thermal neutron flux at irradiation box over a desired life time of a core configuration is needed. On the other hand, reactor safety and operational constraints must be preserved during core configuration selection. Two main objectives and two safety and operational constraints are suggested to optimize reactor core

Afshin Hedayat; Hadi Davilu; Ahmad Abdollahzadeh Barfrosh; Kamran Sepanloo

2009-01-01

53

HOPSPACK: Hybrid Optimization Parallel Search Package.  

SciTech Connect

In this paper, we describe the technical details of HOPSPACK (Hybrid Optimization Parallel SearchPackage), a new software platform which facilitates combining multiple optimization routines into asingle, tightly-coupled, hybrid algorithm that supports parallel function evaluations. The frameworkis designed such that existing optimization source code can be easily incorporated with minimalcode modification. By maintaining the integrity of each individual solver, the strengths and codesophistication of the original optimization package are retained and exploited.4

Gray, Genetha A.; Kolda, Tamara G.; Griffin, Joshua; Taddy, Matt; Martinez-Canales, Monica

2008-12-01

54

Development of a hybrid meta-heuristic algorithm for combinatorial optimisation and its application for optimal design of laminated composite cylindrical skirt  

Microsoft Academic Search

This paper presents a hybrid meta-heuristic algorithm called multiple start guided neighbourhood search (MSGNS) algorithm for combinatorial optimisation which combines the good features of popular guided local search algorithms like simulated annealing and tabu search. It has been organized as a multiple start algorithm to maintain a good balance between intensification and diversification. The proposed hybrid meta-heuristic algorithm has been

A. Rama Mohan Rao; P. P. Shyju

2008-01-01

55

Hybrid Simplex-Harmony search method for optimization problems  

Microsoft Academic Search

This paper proposes the hybrid simplex algorithm (SA)-harmony search(HS) Method. HS method is, the evolutionary algorithm, conceptualized using the musical process of searching for optimization problems. SA helps HS find optimization solution more accurately and quickly. In this paper, the performances of proposed algorithm are compared with the original HS method and other algorithms through unconstrained functions and constrained functions.

Woo-seok Jang; Hwan-il Kang; Byung-hee Lee

2008-01-01

56

A groundwater management tool for solving the pumping cost minimization problem for the Tahtali watershed (Izmir-Turkey) using hybrid HS-Solver optimization algorithm  

NASA Astrophysics Data System (ADS)

SummaryThis study proposes a linked simulation-optimization model to solve the groundwater pumping cost minimization problem for existing and new wells to satisfy any given water demand. The proposed model integrates MODFLOW-2000 with HS-Solver which is a recently proposed global-local hybrid optimization algorithm that integrates heuristic harmony search (HS) algorithm with the spreadsheet Solver add-in. Using the proposed model, a pumping cost minimization problem is solved for different number of wells by considering the pumping rates as well as the locations of additional new wells as the decision variables. Some physical and managerial constraints are defined for this problem. These constraints that need to be satisfied in the optimization process are set up using the penalty function approach. The performance of the proposed model is evaluated on the groundwater flow model of the Tahtal? watershed (Izmir-Turkey), an urban watershed which is a key component of Izmir's water supply system. Also, a sensitivity analysis is performed to evaluate the model results for different sets of HS solution parameters. Results indicate that the proposed simulation-optimization model is found to be efficient in identifying the optimal numbers, locations, and pumping rates of the pumping wells for satisfying the given constraints. Results also show that the model is not only capable of obtaining just any mathematically plausible solution but a realistic one that can be confirmed by repetitive runs of the model.

Ayvaz, M. Tamer; Elçi, Alper

2013-01-01

57

An Algorithmic Framework for Multiobjective Optimization  

PubMed Central

Multiobjective (MO) optimization is an emerging field which is increasingly being encountered in many fields globally. Various metaheuristic techniques such as differential evolution (DE), genetic algorithm (GA), gravitational search algorithm (GSA), and particle swarm optimization (PSO) have been used in conjunction with scalarization techniques such as weighted sum approach and the normal-boundary intersection (NBI) method to solve MO problems. Nevertheless, many challenges still arise especially when dealing with problems with multiple objectives (especially in cases more than two). In addition, problems with extensive computational overhead emerge when dealing with hybrid algorithms. This paper discusses these issues by proposing an alternative framework that utilizes algorithmic concepts related to the problem structure for generating efficient and effective algorithms. This paper proposes a framework to generate new high-performance algorithms with minimal computational overhead for MO optimization.

Ganesan, T.; Elamvazuthi, I.; Shaari, Ku Zilati Ku; Vasant, P.

2013-01-01

58

Genetic algorithm and particle swarm optimization combined with Powell method  

NASA Astrophysics Data System (ADS)

In recent years, the population algorithms are becoming increasingly robust and easy to use, based on Darwin's Theory of Evolution, perform a search for the best solution around a population that will progress according to several generations. This paper present variants of hybrid genetic algorithm - Genetic Algorithm and a bio-inspired hybrid algorithm - Particle Swarm Optimization, both combined with the local method - Powell Method. The developed methods were tested with twelve test functions from unconstrained optimization context.

Bento, David; Pinho, Diana; Pereira, Ana I.; Lima, Rui

2013-10-01

59

A hybrid genetic algorithm for resolving closely spaced objects  

NASA Technical Reports Server (NTRS)

A hybrid genetic algorithm is described for performing the difficult optimization task of resolving closely spaced objects appearing in space based and ground based surveillance data. This application of genetic algorithms is unusual in that it uses a powerful domain-specific operation as a genetic operator. Results of applying the algorithm to real data from telescopic observations of a star field are presented.

Abbott, R. J.; Lillo, W. E.; Schulenburg, N.

1995-01-01

60

Identification using ANFIS with intelligent hybrid stable learning algorithm approaches  

Microsoft Academic Search

This paper suggests novel hybrid learning algorithm with stable learning laws for adaptive network based fuzzy inference system\\u000a (ANFIS) as a system identifier and studies the stability of this algorithm. The new hybrid learning algorithm is based on\\u000a particle swarm optimization (PSO) for training the antecedent part and gradient descent (GD) for training the conclusion part.\\u000a Lyapunov stability theory is

Mahdi Aliyari Shoorehdeli; Mohammad Teshnehlab; Ali Khaki Sedigh

2009-01-01

61

Optimizing Global-Local Search Hybrids  

Microsoft Academic Search

This paper develops a framework for optimizing global-local hybrids of search or optimizationprocedures. The paper starts by idealizing the search problem as a search by a global algorithmG for either (1) acceptable targets---solutions that meet a specified criterion---or for (2) basinsof attraction that then lead to acceptable targets under a specified local search algorithm L.The paper continues by abstracting two

David E. Goldberg; Siegfried Vössner

1999-01-01

62

Hybrid Algorithms for Fuzzy Reverse Supply Chain Network Design  

PubMed Central

In consideration of capacity constraints, fuzzy defect ratio, and fuzzy transport loss ratio, this paper attempted to establish an optimized decision model for production planning and distribution of a multiphase, multiproduct reverse supply chain, which addresses defects returned to original manufacturers, and in addition, develops hybrid algorithms such as Particle Swarm Optimization-Genetic Algorithm (PSO-GA), Genetic Algorithm-Simulated Annealing (GA-SA), and Particle Swarm Optimization-Simulated Annealing (PSO-SA) for solving the optimized model. During a case study of a multi-phase, multi-product reverse supply chain network, this paper explained the suitability of the optimized decision model and the applicability of the algorithms. Finally, the hybrid algorithms showed excellent solving capability when compared with original GA and PSO methods.

Che, Z. H.; Chiang, Tzu-An; Kuo, Y. C.

2014-01-01

63

Hybrid algorithms for fuzzy reverse supply chain network design.  

PubMed

In consideration of capacity constraints, fuzzy defect ratio, and fuzzy transport loss ratio, this paper attempted to establish an optimized decision model for production planning and distribution of a multiphase, multiproduct reverse supply chain, which addresses defects returned to original manufacturers, and in addition, develops hybrid algorithms such as Particle Swarm Optimization-Genetic Algorithm (PSO-GA), Genetic Algorithm-Simulated Annealing (GA-SA), and Particle Swarm Optimization-Simulated Annealing (PSO-SA) for solving the optimized model. During a case study of a multi-phase, multi-product reverse supply chain network, this paper explained the suitability of the optimized decision model and the applicability of the algorithms. Finally, the hybrid algorithms showed excellent solving capability when compared with original GA and PSO methods. PMID:24892057

Che, Z H; Chiang, Tzu-An; Kuo, Y C; Cui, Zhihua

2014-01-01

64

A Hybrid Differential Invasive Weed Algorithm for Congestion Management  

NASA Astrophysics Data System (ADS)

This work is dedicated to solve the problem of congestion management in restructured power systems. Nowadays we have open access market which pushes the power system operation to their limits for maximum economic benefits but at the same time making the system more susceptible to congestion. In this regard congestion management is absolutely vital. In this paper we try to remove congestion by generation rescheduling where the cost involved in the rescheduling process is minimized. The proposed algorithm is a hybrid of Invasive Weed Optimization (IWO) and Differential Evolution (DE). The resultant hybrid algorithm was applied on standard IEEE 30 bus system and observed to beat existing algorithms like Simple Bacterial foraging (SBF), Genetic Algorithm (GA), Invasive Weed Optimization (IWO), Differential Evolution (DE) and hybrid algorithms like Hybrid Bacterial Foraging and Differential Evolution (HBFDE) and Adaptive Bacterial Foraging with Nelder Mead (ABFNM).

Basak, Aniruddha; Pal, Siddharth; Pandi, V. Ravikumar; Panigrahi, B. K.; Das, Swagatam

65

Aerodynamic Shape Optimization Using Hybridized Differential Evolution  

NASA Technical Reports Server (NTRS)

An aerodynamic shape optimization method that uses an evolutionary algorithm known at Differential Evolution (DE) in conjunction with various hybridization strategies is described. DE is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Various hybridization strategies for DE are explored, including the use of neural networks as well as traditional local search methods. A Navier-Stokes solver is used to evaluate the various intermediate designs and provide inputs to the hybrid DE optimizer. The method is implemented on distributed parallel computers so that new designs can be obtained within reasonable turnaround times. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. (The final paper will include at least one other aerodynamic design application). The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated.

Madavan, Nateri K.

2003-01-01

66

A Hybrid Classification Algorithm Evaluated on Medical Data  

Microsoft Academic Search

Ant colony optimization algorithms have been applied successfully to data mining classification problems. Recently, an improved version of cAnt-Miner (Ant-Miner coping with continuous attributes), called cAnt-Miner2, has been introduced for mining classification rules. In this paper, a hybrid algorithm is presented, combining the cAnt-Miner2 and the mRMR feature selection algorithms. The proposed algorithm was experimentally compared to cAnt-Miner2, using some

Ioannis Michelakos; Elpiniki Papageorgiou; Michael Vasilakopoulos

2010-01-01

67

Structural optimization using evolutionary algorithms  

Microsoft Academic Search

The objective of this paper is to investigate the efficiency of various evolutionary algorithms (EA), such as genetic algorithms and evolution strategies, when applied to large-scale structural sizing optimization problems. Both type of algorithms imitate biological evolution in nature and combine the concept of artificial survival of the fittest with evolutionary operators to form a robust search mechanism. In this

Nikolaos D. Lagaros; Manolis Papadrakakis; George Kokossalakis

2002-01-01

68

A hybrid of bees algorithm and flux balance analysis with OptKnock as a platform for in silico optimization of microbial strains.  

PubMed

Microbial strain optimization focuses on improving technological properties of the strain of microorganisms. However, the complexities of the metabolic networks, which lead to data ambiguity, often cause genetic modification on the desirable phenotypes difficult to predict. Furthermore, vast number of reactions in cellular metabolism lead to the combinatorial problem in obtaining optimal gene deletion strategy. Consequently, the computation time increases exponentially with the increase in the size of the problem. Hence, we propose an extension of a hybrid of Bees Algorithm and Flux Balance Analysis (BAFBA) by integrating OptKnock into BAFBA to validate the result. This paper presents a number of computational experiments to test on the performance and capability of BAFBA. Escherichia coli, Bacillus subtilis and Clostridium thermocellum are the model organisms in this paper. Also included is the identification of potential reactions to improve the production of succinic acid, lactic acid and ethanol, plus the discussion on the changes in the flux distribution of the predicted mutants. BAFBA shows potential in suggesting the non-intuitive gene knockout strategies and a low variability among the several runs. The results show that BAFBA is suitable, reliable and applicable in predicting optimal gene knockout strategy. PMID:23892659

Choon, Yee Wen; Mohamad, Mohd Saberi; Deris, Safaai; Illias, Rosli Md; Chong, Chuii Khim; Chai, Lian En

2014-03-01

69

Hybrid cars, optimization and control  

Microsoft Academic Search

The paper presents new optimization results for the design and control of a hybrid vehicle. The powertrain consists of a combustion engine and an electrical drive, combined with a continuously variable transmission gear. For simulation and analysis, the optimal control of the powertrain is calculated directly by using of the optimal control theory. The objective is minimum fuel consumption. From

A. Kleimaier; D. Schr der

2004-01-01

70

Performance analysis of hybrid estimation algorithms  

Microsoft Academic Search

In this paper, we analyze the performance of estimation algorithms for discrete-time stochastic linear hybrid systems. The problem of being able to estimate both the discrete and continuous states of a hybrid system given only the continuous output sequence is a difficult one, and while algorithms exist for this purpose, little has been proved on the limitations of these algorithms,

Inseok Hwang; Hamsa Balakrishnan; Claire Tomlin

2003-01-01

71

Genetic algorithm with alphabet optimization  

Microsoft Academic Search

In recent years genetic algorithm (GA) was used successfully to solve many optimization problems. One of the most difficult questions of applying GA to a particular problem is that of coding. In this Paper a scheme is derived to optimize one aspect of the coding in an automatic fashion. This is done by using a high cardinality alphabet and optimizing

Gábor J. Tóth; Szabolcs Kovács; András Lörincz

1995-01-01

72

Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem  

Microsoft Academic Search

Chemical Reaction Optimization (CRO) is a new heuristic optimization method mimicking the process of a chemical reaction where molecules interact with each other aiming to reach the minimum state of free energy. CRO has demonstrated its capability in solving NP-hard optimization problems. The Lin-Kernighan(LK) local search is known to be one of the most successful heuristics for the Traveling Salesman

Jian Sun; Yuting Wang; Junqing Li; Kaizhou Gao

2011-01-01

73

Optimal Design of Structure Using Relative Diffrence Quotient Algorithm and Improved Genetic Agorithm  

Microsoft Academic Search

The optimization design of structure with discrete variables is generally a combinatorial optimization problem. Being simple genetic algorithm has the defects of premature phenomenon, slow convergence speed and poor stability, a hybrid genetic algorithm is proposed to deal with structure optimization based on relative difference quotient method and improved genetic algorithm. The advantages of genetic algorithm in global optimization and

Sun Guofu; Ge Yanhui

2010-01-01

74

Economic Load Dispatch Using Hybrid Swarm Intelligence Based Harmony Search Algorithm  

Microsoft Academic Search

This article presents a novel stochastic optimization approach to solve the constrained economic load dispatch problem using a hybridization of the harmony search algorithm and particle swarm optimization, named hybrid harmony search based on the swarm intelligence principle. Harmony search is a recently developed derivative-free, meta-heuristic optimization algorithm, which draws inspiration from the musical process of searching for a perfect

V. Ravikumar Pandi; B. K. Panigrahi; Ramesh C. Bansal; Swagatam Das; Ankita Mohapatra

2011-01-01

75

Optimization of hybrid satellite and constellation design for GEO-belt space situational awareness using genetic algorithms  

Microsoft Academic Search

Meeting the goals of space situational awareness requires the capabilities of imaging objects in space in the visible light hand at high resolutions and tracking their positions and orbits. This paper summarizes the determination of designs for a hybrid constellation consisting of two types of satellites to provide these capabilities in the vicinity of equatorial GEO. This is cast as

Eugene Fahnestock; Richard Scott Erwin

2005-01-01

76

Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms  

Microsoft Academic Search

Genetic algorithms(GA) are very efficient at exploring the entire search space; how- ever, they are relatively poor at finding the precise local optimal solution in the region at which the algorithm converges. Hybrid genetic algorithms are the combination of improvement proce- dures, usually working as evaluation functions, and genetic algorithms. There are two basic strat- egies in using hybrid GAs,

Christopher R. Houck; Michael G. Kay

1996-01-01

77

Design and optimization of a fuzzy-neural hybrid controller for an artificial muscle robotic arm using genetic algorithms  

Microsoft Academic Search

Humanoids are increasingly used in the service sectors around the world to work with, or assist humans. However current humanoid designs place limitations on direct engagement with the human in terms of safety and usability. In this paper, we present an approach for the control of hybrid, high-speed and safe human-robot interaction systems with highly non-linear dynamic behavior. The proposed

Erdem Erdemir; Mehmed Özkan; Kazuhiko Kawamura; D. Mitchell Wilkes; M. F?rat; Ali Polat

2010-01-01

78

Algorithms for bilevel optimization  

NASA Technical Reports Server (NTRS)

General multilevel nonlinear optimization problems arise in design of complex systems and can be used as a means of regularization for multi-criteria optimization problems. Here, for clarity in displaying our ideas, we restrict ourselves to general bi-level optimization problems, and we present two solution approaches. Both approaches use a trust-region globalization strategy, and they can be easily extended to handle the general multilevel problem. We make no convexity assumptions, but we do assume that the problem has a nondegenerate feasible set. We consider necessary optimality conditions for the bi-level problem formulations and discuss results that can be extended to obtain multilevel optimization formulations with constraints at each level.

Alexandrov, Natalia; Dennis, J. E., Jr.

1994-01-01

79

Experimental optimization by evolutionary algorithms  

Microsoft Academic Search

This tutorial addresses applications of evolutionary algorithms to optimization tasks where the function evaluation cannot be done through a computer simulation, but requires the execution of an experiment in the real world (i.e., cosmetics, detergents, wind tunnel experiments, taste experiments, to mention a few). The use of EAs for experimental optimization is placed in its historical context with an overview

Thomas Bäck; Joshua Knowles; Ofer M. Shir

2010-01-01

80

Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic  

Microsoft Academic Search

Most scheduling problems are complex combinatorial problems and very difficult to solve [Manage. Sci. 35 (1989) 164; F.S. Hillier, G.J. Lieberman, Introduction to Operations Research, Holden-Day, San Francisco, CA, 1967]. That is why, lots of methods focus on the optimization according to a single criterion (makespan, workloads of machines, waiting times, etc.). The combining of several criteria induces additional complexity

Imed Kacem; Slim Hammadi; Pierre Borne

2002-01-01

81

Hybrid Genetic Algorithms for Feature Selection  

Microsoft Academic Search

This paper proposes a novel hybrid genetic algorithm for feature selection. Local search operations are devised and embedded in hybrid GAs to fine-tune the search. The operations are parameterized in terms of their fine-tuning power, and their effectiveness and timing requirements are analyzed and compared. The hybridization technique produces two desirable effects: a significant improvement in the final performance and

Il-Seok Oh; Jin-Seon Lee; Byung-Ro Moon

2004-01-01

82

Optimizing High Speed Flip-Flop Using Genetic Algorithm  

Microsoft Academic Search

In this paper, the optimization of power-delay-product (PDP) of a high-speed flip-flop via transistor sizing is presented. The optimization is performed using the genetic algorithm (GA). The flip-flop which is used in this optimization is called modified hybrid latch flip-flop (MHLFF). The genetic algorithm is implemented in MATLAB with the fitness function expressed in terms of the power and the

Fatemeh Aezinia; Ali Afzali-kusha; Caro Lucas

2006-01-01

83

Hierarchical synthesis system with hybrid DLO-MOGA optimization  

Microsoft Academic Search

Purpose – The purpose of this paper is to present a hierarchical circuit synthesis system with a hybrid deterministic local optimization – multi-objective genetic algorithm (DLO-MOGA) optimization scheme for system-level synthesis. Design\\/methodology\\/approach – The use of a local optimization with a deterministic algorithm based on linear equations which is computationally efficient and improves the feasibility of designs, allows reduction in

Anthony Gerard Scanlan; Mark Keith Halton

2011-01-01

84

Hybrid VNS and memetic algorithm for solving the job shop scheduling problem  

Microsoft Academic Search

The job shop scheduling problem (JSP) is focused by many researchers which is well known as one of the most complex optimization problems due to its very large search space and many constraint between jobs and machines. It is quite difficult to achieve optimal or near- optimal solutions with single traditional optimization approach. Memetic algorithm (MA) is a hybrid algorithm

Bing-gang Wang; Guo-hui Zhang

2011-01-01

85

Constrained Multiobjective Biogeography Optimization Algorithm  

PubMed Central

Multiobjective optimization involves minimizing or maximizing multiple objective functions subject to a set of constraints. In this study, a novel constrained multiobjective biogeography optimization algorithm (CMBOA) is proposed. It is the first biogeography optimization algorithm for constrained multiobjective optimization. In CMBOA, a disturbance migration operator is designed to generate diverse feasible individuals in order to promote the diversity of individuals on Pareto front. Infeasible individuals nearby feasible region are evolved to feasibility by recombining with their nearest nondominated feasible individuals. The convergence of CMBOA is proved by using probability theory. The performance of CMBOA is evaluated on a set of 6 benchmark problems and experimental results show that the CMBOA performs better than or similar to the classical NSGA-II and IS-MOEA.

Mo, Hongwei; Xu, Zhidan; Xu, Lifang; Wu, Zhou; Ma, Haiping

2014-01-01

86

HYBRID FAST HANKEL TRANSFORM ALGORITHM FOR ELECTROMAGNETIC MODELING  

EPA Science Inventory

A hybrid fast Hankel transform algorithm has been developed that uses several complementary features of two existing algorithms: Anderson's digital filtering or fast Hankel transform (FHT) algorithm and Chave's quadrature and continued fraction algorithm. A hybrid FHT subprogram ...

87

Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm  

Microsoft Academic Search

This paper presents the hybrid harmony search algorithm with swarm intelligence (HHS) to solve the dynamic economic load dispatch problem. Harmony Search (HS) is a recently developed derivative-free, meta-heuristic optimization algorithm, which draws inspiration from the musical process of searching for a perfect state of harmony. This work is an attempt to hybridize the HS algorithm with the powerful population

V. Ravikumar Pandi; Bijaya Ketan Panigrahi

2011-01-01

88

Identification using ANFIS with intelligent hybrid stable learning algorithm approaches and stability analysis of training methods  

Microsoft Academic Search

This paper proposes a novel hybrid learning algorithm with stable learning laws for Adaptive Network based Fuzzy Inference System (ANFIS) as a system identifier and studies the stability of this algorithm. The new hybrid learning algorithm is based on particle swarm optimization (PSO) for training the antecedent part and forgetting factor recursive least square (FFRLS) for training the conclusion part.

Mahdi Aliyari Shoorehdeli; Mohammad Teshnehlab; Ali Khaki Sedigh; M. Ahmadieh Khanesar

2009-01-01

89

Multilevel algorithms for nonlinear optimization  

NASA Technical Reports Server (NTRS)

Multidisciplinary design optimization (MDO) gives rise to nonlinear optimization problems characterized by a large number of constraints that naturally occur in blocks. We propose a class of multilevel optimization methods motivated by the structure and number of constraints and by the expense of the derivative computations for MDO. The algorithms are an extension to the nonlinear programming problem of the successful class of local Brown-Brent algorithms for nonlinear equations. Our extensions allow the user to partition constraints into arbitrary blocks to fit the application, and they separately process each block and the objective function, restricted to certain subspaces. The methods use trust regions as a globalization strategy, and they have been shown to be globally convergent under reasonable assumptions. The multilevel algorithms can be applied to all classes of MDO formulations. Multilevel algorithms for solving nonlinear systems of equations are a special case of the multilevel optimization methods. In this case, they can be viewed as a trust-region globalization of the Brown-Brent class.

Alexandrov, Natalia; Dennis, J. E., Jr.

1994-01-01

90

Scheduling of Tasks in Multiprocessor System Using Hybrid Genetic Algorithms  

Microsoft Academic Search

This paper presents an investigation into the optimal scheduling of real-time tasks of a multiprocessor system using hybrid\\u000a genetic algorithms (GAs). A comparative study of heuristic approaches such as ‘Earliest Deadline First (EDF)’ and ‘Shortest\\u000a Computation Time First (SCTF)’ and genetic algorithm is explored and demonstrated. The results of the simulation study using\\u000a MATLAB is presented and discussed. Finally, conclusions

Betzy Varghes; Alamgir Hossain; Keshav Dahal

91

Hybrid algorithm for NARX network parameters' determination using differential evolution and genetic algorithm  

NASA Astrophysics Data System (ADS)

A hybrid optimization algorithm using Differential Evolution (DE) and Genetic Algorithm (GA) is proposed in this study to address the problem of network parameters determination associated with the Nonlinear Autoregressive with eXogenous inputs Network (NARX-network). The proposed algorithm involves a two level optimization scheme to search for both optimal network architecture and weights. The DE at the upper level is formulated as combinatorial optimization to search for the network architecture while the associated network weights that minimize the prediction error is provided by the GA at the lower level. The performance of the algorithm is evaluated on identification of a laboratory rotary motion system. The system identification results show the effectiveness of the proposed algorithm for nonparametric model development.

Salami, M. J. E.; Tijani, I. B.; Abdullateef, A. I.; Aibinu, M. A.

2013-12-01

92

MASCOT: A Multiagent System for Hybrid Optimization  

Microsoft Academic Search

In this paper, the so-called meta optimization problem, that is, the task of choosing a suitable optimization technique as well as favorable strategy parameters for an optimization problem at hand, is described. It is stated that under conditions most often found in practical optimizations hybrid techniques are best suited. The optimization system MASCOT is introduced that uses a hybrid technique

Sven Hader

1997-01-01

93

The theory of hybrid stochastic algorithms  

SciTech Connect

These lectures introduce the family of Hybrid Stochastic Algorithms for performing Monte Carlo calculations in Quantum Field Theory. After explaining the basic concepts of Monte Carlo integration we discuss the properties of Markov processes and one particularly useful example of them: the Metropolis algorithm. Building upon this framework we consider the Hybrid and Langevin algorithms from the viewpoint that they are approximate versions of the Hybrid Monte Carlo method; and thus we are led to consider Molecular Dynamics using the Leapfrog algorithm. The lectures conclude by reviewing recent progress in these areas, explaining higher-order integration schemes, the asymptotic large-volume behaviour of the various algorithms, and some simple exact results obtained by applying them to free field theory. It is attempted throughout to give simple yet correct proofs of the various results encountered. 38 refs.

Kennedy, A.D. (Florida State Univ., Tallahassee, FL (USA). Supercomputer Computations Research Inst.)

1989-11-21

94

Hybrid Algorithm to Data Clustering  

Microsoft Academic Search

In this research an N-Dimentional clustering algorithm based on ACE algorithm for large datasets is described. Each part of\\u000a the algorithm will be explained and experimental results obtained from apply this algorithm are discussed. The research is\\u000a focused on the fast and accurate clustering using real databases as workspace instead of directly loaded data into memory\\u000a since this is very

Miguel Gil; Alberto Ochoa; Antonio Zamarrón; Juan Carpio

2009-01-01

95

MEMS optimization incorporating genetic algorithms  

NASA Astrophysics Data System (ADS)

Micromechanical sensors are routinely simulated using finite element software. Once a structure has ben proposed, various parameters are optimized using experience, intuition, and trial-and-error. However, using proven finite element modeling coupled with a genetic algorithm (GA), optimal designs can be 'evolved' using a hands-free approach on a workstation. Once a problem is defined, the sole task required of the designer is the specification of a mathematical objective function expressing the desired properties of the sensor; the sensor geometry that maximizes the given function is then synthesized by the algorithm. We have developed an optimization tool and have applied it to the design of tuning fork gyroscopes (TFG). In this paper, we demonstrate how a TFG was optimized using GA's. TFG suspension beam lengths were adjusted through the robust search technique, which is resistant to trapping in local maxima. Desired vibration mode order and mode frequency separations were governed by the objective function as specified by the designer. This multidimensional nonlinear optimization problem had a solution space of over eight million possible designs. Industry-standard mechanical computer-aided engineering tools were integrate along with a GA toolbox and a web-based control interface. Designs offering reduced vibration sensitivity and increased sensor dynamic range have been produced. A tenfold decrease in total sensor optimization time has been documented, resulting in reduced development time.

Kirkos, Gregory A.; Jurgilewicz, Robert P.; Duncan, Stephen J.

1999-03-01

96

Firefly Algorithm, Lévy Flights and Global Optimization  

NASA Astrophysics Data System (ADS)

Nature-inspired algorithms such as Particle Swarm Optimization and Firefly Algorithm are among the most powerful algorithms for optimization. In this paper, we intend to formulate a new metaheuristic algorithm by combining Lévy flights with the search strategy via the Firefly Algorithm. Numerical studies and results suggest that the proposed Lévy-flight firefly algorithm is superior to existing metaheuristic algorithms. Finally implications for further research and wider applications will be discussed.

Yang, Xin-She

97

Optimal sensor scheduling for hybrid estimation  

Microsoft Academic Search

In this paper, we consider a sensor scheduling problem for a class of hybrid systems named as the Stochastic Linear Hybrid System (SLHS). We propose an algorithm which selects one (or a group of) sensor at each time from a set of sensors. Then, the hybrid estimation algorithm computes the estimates of the continuous state and the discrete state of

Weiyi Liu; Inseok Hwang

2011-01-01

98

Modeling TSP with Particle Swarm Optimization and Genetic Algorithm  

Microsoft Academic Search

Traveling Salesman Problem (TSP) is a classical problem of optimization for researchers and its modeling is of great interest for Engineering, Operations Research and Computer Science. For solving TSP, many methods have been proposed, including heuristic ones. Our work extends the hybrid model, based on Particle Swarm Optimization, Genetic Algorithms and Fast Local Search, for the symmetric blind travelling salesman

Shaukat Ali Khan; S. Asghar; S. Fong

2010-01-01

99

Fitting PAC spectra with a hybrid algorithm  

NASA Astrophysics Data System (ADS)

A hybrid algorithm (HA) that blends features of genetic algorithms (GA) and simulated annealing (SA) was implemented for simultaneous fits of perturbed angular correlation (PAC) spectra. The main characteristic of the HA is the incorporation of a selection criterion based on SA into the basic structure of GA. The results obtained with the HA compare favorably with fits performed with conventional methods.

Alves, M. A.; Carbonari, A. W.

2008-01-01

100

Fitting PAC spectra with a hybrid algorithm  

NASA Astrophysics Data System (ADS)

A hybrid algorithm (HA) that blends features of genetic algorithms (GA) and simulated annealing (SA) was implemented for simultaneous fits of perturbed angular correlation (PAC) spectra. The main characteristic of the HA is the incorporation of a selection criterion based on SA into the basic structure of GA. The results obtained with the HA compare favorably with fits performed with conventional methods.

Alves, M. A.; Carbonari, A. W.

101

Genetic Algorithm for Optimization: Preprocessor and Algorithm  

NASA Technical Reports Server (NTRS)

Genetic algorithm (GA) inspired by Darwin's theory of evolution and employed to solve optimization problems - unconstrained or constrained - uses an evolutionary process. A GA has several parameters such the population size, search space, crossover and mutation probabilities, and fitness criterion. These parameters are not universally known/determined a priori for all problems. Depending on the problem at hand, these parameters need to be decided such that the resulting GA performs the best. We present here a preprocessor that achieves just that, i.e., it determines, for a specified problem, the foregoing parameters so that the consequent GA is a best for the problem. We stress also the need for such a preprocessor both for quality (error) and for cost (complexity) to produce the solution. The preprocessor includes, as its first step, making use of all the information such as that of nature/character of the function/system, search space, physical/laboratory experimentation (if already done/available), and the physical environment. It also includes the information that can be generated through any means - deterministic/nondeterministic/graphics. Instead of attempting a solution of the problem straightway through a GA without having/using the information/knowledge of the character of the system, we would do consciously a much better job of producing a solution by using the information generated/created in the very first step of the preprocessor. We, therefore, unstintingly advocate the use of a preprocessor to solve a real-world optimization problem including NP-complete ones before using the statistically most appropriate GA. We also include such a GA for unconstrained function optimization problems.

Sen, S. K.; Shaykhian, Gholam A.

2006-01-01

102

A discrete shuffled frog optimization algorithm  

Microsoft Academic Search

The shuffled frog leaping (SFL) optimization algorithm has been successful in solving a wide range of real-valued optimization\\u000a problems. In this paper we present a discrete version of this algorithm and compare its performance with a SFL algorithm,\\u000a a binary genetic algorithm (BGA), and a discrete particle swarm optimization (DPSO) algorithm on seven low dimensional and\\u000a five high dimensional benchmark

M. T. Vakil Baghmisheh; Katayoun Madani; Alireza Navarbaf

103

Linesearch Algorithm with Memory for Unconstrained Optimization.  

National Technical Information Service (NTIS)

This paper considers algorithms for unconstrained nonlinear optimization where the model used by the algorithm to represent the objective function explicitly includes memory of the past iterations. This is intended to make the algorithm less 'myopic' in t...

N. I. M. Gould S. Lucidi M. Roma P. L. Toint

1998-01-01

104

An architecture for adaptive algorithmic hybrids.  

PubMed

We describe a cognitive architecture for creating more robust intelligent systems. Our approach is to enable hybrids of algorithms based on different computational formalisms to be executed. The architecture is motivated by some features of human cognitive architecture and the following beliefs: 1) Most existing computational methods often exhibit some of the characteristics desired of intelligent systems at the cost of other desired characteristics and 2) a system exhibiting robust intelligence can be designed by implementing hybrids of these computational methods. The main obstacle to this approach is that the various relevant computational methods are based on data structures and algorithms that are difficult to integrate into one system. We describe a new method of executing hybrids of algorithms using the focus of attention of multiple modules. The key to this approach is the following two principles: 1) Algorithms based on very different computational frameworks (e.g., logical reasoning, probabilistic inference, and case-based reasoning) can be implemented using the same set of five common functions and 2) each of these common functions can be executed using multiple data structures and algorithms. This approach has been embodied in the Polyscheme cognitive architecture. Systems based on Polyscheme in planning, spatial reasoning, robotics, and information retrieval illustrate that this approach to hybridizing algorithms enables qualitative and measurable quantitative advances in the abilities of intelligent systems. PMID:19914898

Cassimatis, Nicholas; Bignoli, Perrin; Bugajska, Magdalena; Dugas, Scott; Kurup, Unmesh; Murugesan, Arthi; Bello, Paul

2010-06-01

105

Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities  

PubMed Central

A hybrid algorithm which combines particle swarm optimization (PSO) and iterated local search (ILS) is proposed for solving the hybrid flowshop scheduling (HFS) problem with preventive maintenance (PM) activities. In the proposed algorithm, different crossover operators and mutation operators are investigated. In addition, an efficient multiple insert mutation operator is developed for enhancing the searching ability of the algorithm. Furthermore, an ILS-based local search procedure is embedded in the algorithm to improve the exploitation ability of the proposed algorithm. The detailed experimental parameter for the canonical PSO is tuning. The proposed algorithm is tested on the variation of 77 Carlier and Néron's benchmark problems. Detailed comparisons with the present efficient algorithms, including hGA, ILS, PSO, and IG, verify the efficiency and effectiveness of the proposed algorithm.

Li, Jun-qing; Pan, Quan-ke; Mao, Kun

2014-01-01

106

Hybrid particle swarm optimization for hybrid flowshop scheduling problem with maintenance activities.  

PubMed

A hybrid algorithm which combines particle swarm optimization (PSO) and iterated local search (ILS) is proposed for solving the hybrid flowshop scheduling (HFS) problem with preventive maintenance (PM) activities. In the proposed algorithm, different crossover operators and mutation operators are investigated. In addition, an efficient multiple insert mutation operator is developed for enhancing the searching ability of the algorithm. Furthermore, an ILS-based local search procedure is embedded in the algorithm to improve the exploitation ability of the proposed algorithm. The detailed experimental parameter for the canonical PSO is tuning. The proposed algorithm is tested on the variation of 77 Carlier and Néron's benchmark problems. Detailed comparisons with the present efficient algorithms, including hGA, ILS, PSO, and IG, verify the efficiency and effectiveness of the proposed algorithm. PMID:24883414

Li, Jun-Qing; Pan, Quan-Ke; Mao, Kun

2014-01-01

107

PMSM Driver Based on Hybrid Particle Swarm Optimization and CMAC  

NASA Astrophysics Data System (ADS)

A novel hybrid particle swarm optimization (PSO) and cerebellar model articulation controller (CMAC) is introduced to the permanent magnet synchronous motor (PMSM) driver. PSO can simulate the random learning among the individuals of population and CMAC can simulate the self-learning of an individual. To validate the ability and superiority of the novel algorithm, experiments and comparisons have been done in MATLAB/SIMULINK. Analysis among PSO, hybrid PSO-CMAC and CMAC feed-forward control is also given. The results prove that the electric torque ripple and torque disturbance of the PMSM driver can be reduced by using the hybrid PSO-CMAC algorithm.

Tu, Ji; Cao, Shaozhong

108

Exploring chemical space with discrete, gradient, and hybrid optimization methods  

NASA Astrophysics Data System (ADS)

Discrete, gradient, and hybrid optimization methods are applied to the challenge of discovering molecules with optimized properties. The cost and performance of the approaches were studied using a tight-binding model to maximize the static first electronic hyperpolarizability of molecules. Our analysis shows that discrete branch and bound methods provide robust strategies for inverse chemical design involving diverse chemical structures. Based on the linear combination of atomic potentials, a hybrid discrete-gradient optimization strategy significantly improves the performance of the gradient methods. The hybrid method performs better than dead-end elimination and competes with branch and bound and genetic algorithms. The branch and bound methods for these model Hamiltonians are more cost effective than genetic algorithms for moderate-sized molecular optimization.

Balamurugan, D.; Yang, Weitao; Beratan, David N.

2008-11-01

109

A generalized hybrid algorithm for bioluminescence tomography  

PubMed Central

Bioluminescence tomography (BLT) is a promising optical molecular imaging technique on the frontier of biomedical optics. In this paper, a generalized hybrid algorithm has been proposed based on the graph cuts algorithm and gradient-based algorithms. The graph cuts algorithm is adopted to estimate a reliable source support without prior knowledge, and different gradient-based algorithms are sequentially used to acquire an accurate and fine source distribution according to the reconstruction status. Furthermore, multilevel meshes for the internal sources are used to speed up the computation and improve the accuracy of reconstruction. Numerical simulations have been performed to validate this proposed algorithm and demonstrate its high performance in the multi-source situation even if the detection noises, optical property errors and phantom structure errors are involved in the forward imaging.

Shi, Shengkun; Mao, Heng

2013-01-01

110

A Hybrid Evolutionary Algorithm for Wheat Blending Problem  

PubMed Central

This paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed algorithm starts with a filtering process that follows predefined rules to reduce the search space. Then the linear-relaxed version of the problem is solved using a standard linear programming algorithm. The result is used in conjunction with a solution generated by a heuristic method to generate an initial solution. After that, a hybrid of an evolutionary algorithm, a heuristic method, and a linear programming solver is used to improve the quality of the solution. A local search based posttuning method is also incorporated into the algorithm. The proposed algorithm has been tested on artificial test cases and also real data from past years. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in terms of both quality and speed.

Bonyadi, Mohammad Reza; Michalewicz, Zbigniew; Barone, Luigi

2014-01-01

111

A hybrid evolutionary algorithm for wheat blending problem.  

PubMed

This paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed algorithm starts with a filtering process that follows predefined rules to reduce the search space. Then the linear-relaxed version of the problem is solved using a standard linear programming algorithm. The result is used in conjunction with a solution generated by a heuristic method to generate an initial solution. After that, a hybrid of an evolutionary algorithm, a heuristic method, and a linear programming solver is used to improve the quality of the solution. A local search based posttuning method is also incorporated into the algorithm. The proposed algorithm has been tested on artificial test cases and also real data from past years. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in terms of both quality and speed. PMID:24707222

Li, Xiang; Bonyadi, Mohammad Reza; Michalewicz, Zbigniew; Barone, Luigi

2014-01-01

112

An Architecture for Adaptive Algorithmic Hybrids  

Microsoft Academic Search

We describe a cognitive architecture for creating more robust intelligent systems. Our approach is to enable hybrids of algorithms based on different computational formalisms to be executed. The architecture is motivated by some features of human cognitive architecture and the following beliefs: 1) Most existing computational methods often exhibit some of the characteristics desired of intelligent systems at the cost

Nicholas L. Cassimatis; Perrin G. Bignoli; Magdalena D. Bugajska; Scott Dugas; Unmesh Kurup; Arthi Murugesan; Paul Bello

2010-01-01

113

Global optimization algorithms for a CAD workstation  

Microsoft Academic Search

This paper describes two new versions of the controlled random search procedure for global optimization (CRS). Designed primarily to suit the user of a CAD workstation, these algorithms can also be used effectively in other contexts. The first, known as CRS3, speeds the final convergence of the optimization by combining a local optimization algorithm with the global search procedure. The

W. L. Price

1987-01-01

114

An ant colony algorithm Hybridized with Iterated Local Search for the QAP  

Microsoft Academic Search

The quadratic assignment problem (QAP) is considered one of the hardest combinatorial optimization problems. Ant colony algorithm (ACA), inspired by the food-searching behavior of ants, is an evolutionary algorithm and performs well in discrete optimization. In this paper, through an analysis of the constructive procedure of the solution in the ACA, a hybrid ant colony system (ACAILS) with iterated local

Mingping Xia

2009-01-01

115

Effectiveness evaluation of heuristic algorithms applied in hybrid models for water distribution networks design  

Microsoft Academic Search

This work is focused on evaluation and effectiveness comparison of two different heuristic algorithms in context of hybrid model used for optimization of the pressurized water distribution systems: genetic algorithm (GA) and harmony search methodology (HS). The optimization of the water distribution system is a complex problem which involves determining the commercial diameter for each pipe in the network while

Milan Cisty; Zbynek Bajtek

2010-01-01

116

A novel hybrid algorithm for scheduling steel-making continuous casting production  

Microsoft Academic Search

In this paper, steel-making continuous casting (SCC) scheduling problem (SCCSP) is investigated. This problem is a specific case of hybrid flow shop scheduling problem accompanied by technological constraints of steel-making. Since classic optimization methods fail to obtain an optimal solution for this problem over a suitable time, a novel iterative algorithm is developed. The proposed algorithm, named HANO, is based

Arezoo Atighehchian; Mehdi Bijari; Hamed Tarkesh

2009-01-01

117

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling  

Microsoft Academic Search

This paper proposes a hybrid algorithm based on particle swarm optimization (PSO) for a multiobjective permutation flow shop scheduling problem, which is a typical NP-hard combinatorial optimization problem with strong engineering backgrounds. Not only does the proposed multiobjective algorithm (named MOPSO) apply the parallel evolution mechanism of PSO characterized by individual improvement, population cooperation, and competition to effectively perform exploration

Bin-bin Li; Ling Wang; Bo Liu

2008-01-01

118

Progress in design optimization using evolutionary algorithms for aerodynamic problems  

NASA Astrophysics Data System (ADS)

Evolutionary algorithms (EAs) are useful tools in design optimization. Due to their simplicity, ease of use, and suitability for multi-objective design optimization problems, EAs have been applied to design optimization problems from various areas. In this paper we review the recent progress in design optimization using evolutionary algorithms to solve real-world aerodynamic problems. Examples are given in the design of turbo pump, compressor, and micro-air vehicles. The paper covers the following topics that are deemed important to solve a large optimization problem from a practical viewpoint: (1) hybridized approaches to speed up the convergence rate of EAs; (2) the use of surrogate model to reduce the computational cost stemmed from EAs; (3) reliability based design optimization using EAs; and (4) data mining of Pareto-optimal solutions.

Lian, Yongsheng; Oyama, Akira; Liou, Meng-Sing

2010-07-01

119

The Local Hybrid Monte Carlo Algorithm for Free Field Theory: Reexamining Overrelaxation  

Microsoft Academic Search

We analyze the autocorrelations for the Local Hybrid Monte Carlo algorithm (1) in the context of free field theory. In this case this is just Adler's overrelaxation algorithm (2). We consider the algorithm with even\\/odd, lexicographic, and random updates, and show that its efficiency depends crucially on this ordering ofsites when optimized for a given class of operators. In particular,

Ivan Horvath; A. D. Kennedy

1987-01-01

120

Efficient Hybrid DFE Algorithms in Spatial Multiplexing Systems  

NASA Astrophysics Data System (ADS)

The wireless systems that establish multiple input multiple output (MIMO) channels through multiple antennas at both ends of the communication link, have been proved to have tremendous potential to linearly lift the capacity of conventional scalar channel. In this paper, we present two efficient decision feedback equalization algorithms that achieve optimal and suboptimal detection order in MIMO spatial multiplexing systems. The new algorithms combine the recursive matrix inversion and ordered QR decomposition approaches, which are developed for nulling cancellation interaface Bell Labs layered space time (BLAST) and back substitution interface BLAST. As a result, new algorithms achieve total reduced complexities in frame based transmission with various payload lengths compared with the earlier methods. In addition, they enable shorter detection delay by carrying out a fast hybrid preprocessing. Moreover, the operation precision insensitivity of order optimization greatly relaxes the word length of matrix inversion, which is the most computational intensive part within the MIMO detection task.

Jiang, Wenjie; Asai, Yusuke; Aikawa, Satoru; Ogawa, Yasutaka

121

Optimizing the specificity of nucleic acid hybridization  

Microsoft Academic Search

The specific hybridization of complementary sequences is an essential property of nucleic acids, enabling diverse biological and biotechnological reactions and functions. However, the specificity of nucleic acid hybridization is compromised for long strands, except near the melting temperature. Here, we analytically derived the thermodynamic properties of a hybridization probe that would enable near-optimal single-base discrimination and perform robustly across diverse

Sherry Xi Chen; David Yu Zhang; Peng Yin

2012-01-01

122

An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems  

Microsoft Academic Search

This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment (TUC) problem\\u000a in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in\\u000a modern power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the\\u000a objective function

Wei Li; Hao-yu Peng; Wei-hang Zhu; De-ren Sheng; Jian-hong Chen

2009-01-01

123

Large scale structural optimization: Computational methods and optimization algorithms  

Microsoft Academic Search

Summary  The objective of this paper is to investigate the efficiency of various optimization methods based on mathematical programming\\u000a and evolutionary algorithms for solving structural optimization problems under static and seismic loading conditions. Particular\\u000a emphasis is given on modified versions of the basic evolutionary algorithms aiming at improving the performance of the optimization\\u000a procedure. Modified versions of both genetic algorithms and

M. Papadrakakis; N. D. Lagaros; Y. Tsompanakis; V. Plevris

2001-01-01

124

Simulated annealing algorithm for optimal capital growth  

NASA Astrophysics Data System (ADS)

We investigate the problem of dynamic optimal capital growth of a portfolio. A general framework that one strives to maximize the expected logarithm utility of long term growth rate was developed. Exact optimization algorithms run into difficulties in this framework and this motivates the investigation of applying simulated annealing optimized algorithm to optimize the capital growth of a given portfolio. Empirical results with real financial data indicate that the approach is inspiring for capital growth portfolio.

Luo, Yong; Zhu, Bo; Tang, Yong

2014-08-01

125

Optimization of Multireservoir Systems by Genetic Algorithm  

Microsoft Academic Search

Application of optimization techniques for determining the optimal operating policy of reservoirs is a major issue in water\\u000a resources planning and management. As an optimization Genetic Algorithm, ruled by evolution techniques, have become popular\\u000a in diversified fields of science. The main aim of this study is to explore the efficiency and effectiveness of genetic algorithm\\u000a in optimization of multi-reservoirs. A

Onur H?nçal; A. Burcu Altan-Sakarya; A. Metin Ger

2011-01-01

126

Optimal design of engine mount using an artificial life algorithm  

NASA Astrophysics Data System (ADS)

When designing fluid mounts, design parameters can be varied in order to obtain a desired notch frequency and notch depth. The notch frequency is a function of the mount parameters and is typically selected by the designer to occur at the vibration disturbance frequency. Since the process of choosing these parameters can involve some trial and error, it seems to be a great application for obtaining optimal performance of the mount. Many combinations of parameters are possible to give us the desired notch frequency, but the question is which combination provides the lowest depth? Therefore, an automatic optimal technique is needed to optimize the fluid mount. In this study, the enhanced artificial life algorithm (EALA) is applied to minimizing transmissibility of a fluid mount at the desired notch frequency, and at the notch and resonant frequencies. The present hybrid algorithm is the synthesis of a conventional artificial life algorithm with the random tabu search (R-tabu) method and then, the time for searching optimal solution could be reduced from the conventional artificial life algorithm and its solution accuracy became better. The results show that the performance of the optimized mount by using the hybrid algorithm has been better than that of the conventional fluid mount.

Ahn, Young Kong; Song, Jin Dae; Yang, Bo-Suk

2003-03-01

127

Performance assessment of the hybrid Archive-based Micro Genetic Algorithm (AMGA) on the CEC09 test problems  

Microsoft Academic Search

In this paper, the performance assessment of the hybrid Archive-based Micro Genetic Algorithm (AMGA) on a set of bound-constrained synthetic test problems is reported. The hybrid AMGA proposed in this paper is a combination of a classical gradient based single-objective optimization algorithm and an evolutionary multi-objective optimization algorithm. The gradient based optimizer is used for a fast local search and

Santosh Tiwari; Georges Fadel; Patrick Koch; Kalyanmoy Deb

2009-01-01

128

Available Transfer Capability Determination Using Hybrid Evolutionary Algorithm  

NASA Astrophysics Data System (ADS)

This paper proposes a new hybrid evolutionary algorithm (HEA) based on evolutionary programming (EP), tabu search (TS), and simulated annealing (SA) to determine the available transfer capability (ATC) of power transactions between different control areas in deregulated power systems. The optimal power flow (OPF)-based ATC determination is used to evaluate the feasible maximum ATC value within real and reactive power generation limits, line thermal limits, voltage limits, and voltage and angle stability limits. The HEA approach simultaneously searches for real power generations except slack bus in a source area, real power loads in a sink area, and generation bus voltages to solve the OPF-based ATC problem. Test results on the modified IEEE 24-bus reliability test system (RTS) indicate that ATC determination by the HEA could enhance ATC far more than those from EP, TS, hybrid TS/SA, and improved EP (IEP) algorithms, leading to an efficient utilization of the existing transmission system.

Jirapong, Peeraool; Ongsakul, Weerakorn

2008-10-01

129

Real-coded Bayesian Optimization Algorithm  

Microsoft Academic Search

This chapter describes a real-coded (i.e., continuous) Estimation of Distribution Algorithm (EDA) that solves real-valued\\u000a (i.e., numerical) optimization problems of bounded difficulty quickly, accurately, and reliably. This is the real-coded Bayesian Optimization Algorithm (rBOA). The objective is to bring the power of (discrete) BOA to bear upon the area of real-valued optimization. That is,\\u000a the rBOA must properly decompose a

Chang Wook Ahn; R. S. Ramakrishna; David E. Goldberg

130

A data locality optimizing algorithm  

Microsoft Academic Search

This paper proposes an algorithm that improves the locality of a loop nest by transforming the code via interchange, reversal, skewing and tiling. The loop transformation algorithm is based on two concepts: a mathematical formulation of reuse and locality, and a loop transformation theory that unifies the various transforms as unimodular matrix transformations.The algorithm has been implemented in the SUIF

Monica S. Lam; Michael E. Wolf

2004-01-01

131

Optimizing Fagin's TA algorithms (OFTA)  

Microsoft Academic Search

1. Fagin's top-k algorithms are designed for generic aggregation functions, the only requirement being that they are monotone; for specific functions, these algorithms may perform unnecessary operations. Our project will try to assess whether it is possible to tweak the algorithms for two specific aggregation functions (to be chosen from max, max1 + max2 and median) in such way that

Holger Bast; Ingmar Weber; Debapriyo Majumdar; Daniel Dumitriu; Silvana Solomon

132

Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects  

Microsoft Academic Search

This paper presents a hybrid particle swarm optimization algorithm (HPSO) as a modern optimization tool to solve the discrete optimal power flow (OPF) problem that has both discrete and continuous optimization variables. The problem is classified as constrained mixed integer nonlinear programming with multimodal characteristics. The objective functions considered are the system real power losses, fuel cost, and the gaseous

M. R. AlRashidi; M. E. El-Hawary

2007-01-01

133

Improved Clonal Selection Algorithm Combined with Ant Colony Optimization  

NASA Astrophysics Data System (ADS)

Both the clonal selection algorithm (CSA) and the ant colony optimization (ACO) are inspired by natural phenomena and are effective tools for solving complex problems. CSA can exploit and explore the solution space parallely and effectively. However, it can not use enough environment feedback information and thus has to do a large redundancy repeat during search. On the other hand, ACO is based on the concept of indirect cooperative foraging process via secreting pheromones. Its positive feedback ability is nice but its convergence speed is slow because of the little initial pheromones. In this paper, we propose a pheromone-linker to combine these two algorithms. The proposed hybrid clonal selection and ant colony optimization (CSA-ACO) reasonably utilizes the superiorities of both algorithms and also overcomes their inherent disadvantages. Simulation results based on the traveling salesman problems have demonstrated the merit of the proposed algorithm over some traditional techniques.

Gao, Shangce; Wang, Wei; Dai, Hongwei; Li, Fangjia; Tang, Zheng

134

Stochastic optimization algorithms for barrier dividend strategies  

NASA Astrophysics Data System (ADS)

This work focuses on finding optimal barrier policy for an insurance risk model when the dividends are paid to the share holders according to a barrier strategy. A new approach based on stochastic optimization methods is developed. Compared with the existing results in the literature, more general surplus processes are considered. Precise models of the surplus need not be known; only noise-corrupted observations of the dividends are used. Using barrier-type strategies, a class of stochastic optimization algorithms are developed. Convergence of the algorithm is analyzed; rate of convergence is also provided. Numerical results are reported to demonstrate the performance of the algorithm.

Yin, G.; Song, Q. S.; Yang, H.

2009-01-01

135

Path planning using a hybrid evolutionary algorithm based on tree structure encoding.  

PubMed

A hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper. The scalable representation is based on binary tree structure encoding. To solve the problem of hybrid genetic algorithm and particle swarm optimization, the "dummy node" is added into the binary trees to deal with the different lengths of representations. The experimental results show that the proposed hybrid method demonstrates using fewer turning points than traditional evolutionary algorithms to generate shorter collision-free paths for mobile robot navigation. PMID:24971389

Ju, Ming-Yi; Wang, Siao-En; Guo, Jian-Horn

2014-01-01

136

Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding  

PubMed Central

A hybrid evolutionary algorithm using scalable encoding method for path planning is proposed in this paper. The scalable representation is based on binary tree structure encoding. To solve the problem of hybrid genetic algorithm and particle swarm optimization, the “dummy node” is added into the binary trees to deal with the different lengths of representations. The experimental results show that the proposed hybrid method demonstrates using fewer turning points than traditional evolutionary algorithms to generate shorter collision-free paths for mobile robot navigation.

Wang, Siao-En; Guo, Jian-Horn

2014-01-01

137

Parameter estimation for chaotic systems using a hybrid adaptive cuckoo search with simulated annealing algorithm.  

PubMed

This paper introduces a novel hybrid optimization algorithm to establish the parameters of chaotic systems. In order to deal with the weaknesses of the traditional cuckoo search algorithm, the proposed adaptive cuckoo search with simulated annealing algorithm is presented, which incorporates the adaptive parameters adjusting operation and the simulated annealing operation in the cuckoo search algorithm. Normally, the parameters of the cuckoo search algorithm are kept constant that may result in decreasing the efficiency of the algorithm. For the purpose of balancing and enhancing the accuracy and convergence rate of the cuckoo search algorithm, the adaptive operation is presented to tune the parameters properly. Besides, the local search capability of cuckoo search algorithm is relatively weak that may decrease the quality of optimization. So the simulated annealing operation is merged into the cuckoo search algorithm to enhance the local search ability and improve the accuracy and reliability of the results. The functionality of the proposed hybrid algorithm is investigated through the Lorenz chaotic system under the noiseless and noise condition, respectively. The numerical results demonstrate that the method can estimate parameters efficiently and accurately in the noiseless and noise condition. Finally, the results are compared with the traditional cuckoo search algorithm, genetic algorithm, and particle swarm optimization algorithm. Simulation results demonstrate the effectiveness and superior performance of the proposed algorithm. PMID:24697395

Sheng, Zheng; Wang, Jun; Zhou, Shudao; Zhou, Bihua

2014-03-01

138

Parameter estimation for chaotic systems using a hybrid adaptive cuckoo search with simulated annealing algorithm  

NASA Astrophysics Data System (ADS)

This paper introduces a novel hybrid optimization algorithm to establish the parameters of chaotic systems. In order to deal with the weaknesses of the traditional cuckoo search algorithm, the proposed adaptive cuckoo search with simulated annealing algorithm is presented, which incorporates the adaptive parameters adjusting operation and the simulated annealing operation in the cuckoo search algorithm. Normally, the parameters of the cuckoo search algorithm are kept constant that may result in decreasing the efficiency of the algorithm. For the purpose of balancing and enhancing the accuracy and convergence rate of the cuckoo search algorithm, the adaptive operation is presented to tune the parameters properly. Besides, the local search capability of cuckoo search algorithm is relatively weak that may decrease the quality of optimization. So the simulated annealing operation is merged into the cuckoo search algorithm to enhance the local search ability and improve the accuracy and reliability of the results. The functionality of the proposed hybrid algorithm is investigated through the Lorenz chaotic system under the noiseless and noise condition, respectively. The numerical results demonstrate that the method can estimate parameters efficiently and accurately in the noiseless and noise condition. Finally, the results are compared with the traditional cuckoo search algorithm, genetic algorithm, and particle swarm optimization algorithm. Simulation results demonstrate the effectiveness and superior performance of the proposed algorithm.

Sheng, Zheng; Wang, Jun; Zhou, Shudao; Zhou, Bihua

2014-03-01

139

Fuzzy Multi-objective Particle Swarm Optimization Algorithm Using Industrial Purified Terephthalic Acid Solvent Dehydration Process  

Microsoft Academic Search

In this paper, a fuzzy multi-objective particle swarm optimization (MOPSO) based on Pareto dominance hybrid algorithm is investigated and applied in industrial purified terephthalic acid (called PTA) solvent dehydration process for the first time. Pareto dominance and fuzzy decision making are incorporated into particle swarm optimization. Our algorithm takes fuzzy Pareto set as repository of particles that is later used

Chengfei Li; Deming Zuo

2009-01-01

140

A data locality optimizing algorithm  

Microsoft Academic Search

This paper proposes an algorithm that improves the locality of a loop nest by transforming the code via interchange, reversal, skewing and tiling. The loop transformation rrlgorithm is based on two concepts: a mathematical formulation of reuse and locality, and a loop transformation theory that unifies the various transforms as unimodular matrix tmnsfonnations. The algorithm haa been implemented in the

Michael E. Wolf; Monica S. Lam

1991-01-01

141

A data locality optimizing algorithm  

Microsoft Academic Search

This paper proposes an algorithm that improves the locality of a loop nest by transforming the code via interchange,reversal, skewing and tiling. The loop transformation rrlgorithm is based on two concepts: a mathematical formulation of reuse and locality, and a loop transformation theory that unifies the various transforms as unimodular matrix tmnsfonnations.The algorithm haa been implemented in the SUIF (Stanford

Monica S. Lam

1991-01-01

142

Optimizing connected component labeling algorithms  

Microsoft Academic Search

This paper presents two new strategies that can be used to greatly improve the speed of connected component labeling algorithms. To assign a label to a new object, most connected component labeling algorithms use a scanning step that examines some of its neighbors. The first strategy exploits the dependencies among them to reduce the number of neighbors examined. When considering

Kesheng Wu; Ekow Otoo; Arie Shoshani

2005-01-01

143

The RHSA strategy for the allocation of outbound containers based on the hybrid genetic algorithm  

NASA Astrophysics Data System (ADS)

Secure storage yard is one of the optimal core goals of container transportation; thus, making the necessary storage arrangements has become the most crucial part of the container terminal management systems (CTMS). This paper investigates a random hybrid stacking algorithm (RHSA) for outbound containers that randomly enter the yard. In the first stage of RHSA, the distribution among blocks was analyzed with respect to the utilization ratio. In the second stage, the optimization of bay configuration was carried out by using the hybrid genetic algorithm. Moreover, an experiment was performed to test the RHSA. The results show that the explored algorithm is useful to increase the efficiency.

Le, Meilong; Yu, Hang

2013-09-01

144

Algorithmic Differentiation for Calculus-based Optimization  

NASA Astrophysics Data System (ADS)

For numerous applications, the computation and provision of exact derivative information plays an important role for optimizing the considered system but quite often also for its simulation. This presentation introduces the technique of Algorithmic Differentiation (AD), a method to compute derivatives of arbitrary order within working precision. Quite often an additional structure exploitation is indispensable for a successful coupling of these derivatives with state-of-the-art optimization algorithms. The talk will discuss two important situations where the problem-inherent structure allows a calculus-based optimization. Examples from aerodynamics and nano optics illustrate these advanced optimization approaches.

Walther, Andrea

2010-10-01

145

Quantum Algorithm for Continuous Global Optimization.  

National Technical Information Service (NTIS)

We investigate the entwined roles of information and quantum algorithms in reducing the complexity of the global optimization problem (GOP). We show that: (i) a modest amount of additional information is sufficient to map the general continuous GOP into t...

V. Protopopescu

2001-01-01

146

Hybrid vehicle optimization: lead acid battery modellization  

Microsoft Academic Search

This work is part of a larger project aiming at the optimization of an hybrid electric vehicle with series design. The final objective of the optimization process is the identification of the most efficient vehicle management strategy in order to reduce the emissions, fuel consumption without deteriorating the batteries. In order to achieve this objective the whole system modellization is

Enrico Bertolazzi; Francesco Biral; Mauro Da Lio; Massimo Matteotti; Ahmed Masmoudi; Ahmed Elantably

2009-01-01

147

Hybrid particle swarm optimizer with mass extinction  

Microsoft Academic Search

A hybrid particle swarm optimizer with mass extinction, which has been suggested to be an important mechanism for evolutionary progress in the biological world, is presented to enhance the capacity in reaching an optimal solution. The tested results of three benchmark functions indicate this method improves the performance effectively.

Xiao-Feng Xie; Wen-Jun Zhang; Zhi-Lian Yang

2002-01-01

148

Optimization of Wind Turbine Power Coefficient Parameters using Hybrid Technique  

NASA Astrophysics Data System (ADS)

Wind turbine is a device that is used for converting kinetic energy from the wind into mechanical energy. The efficiency of wind turbine mainly depends on power coefficient of wind turbine. Maximization of power coefficient is one of the important factors for increasing efficiency in wind turbine. The maximized power coefficient enables high power production at low costs. The power coefficient is maximized by selecting suitable the values of design parameters. In this work a hybrid technique is proposed to optimize the power coefficient parameters of wind turbine blades. The proposed technique is a combination of genetic algorithm and artificial neural network (ANN). Genetic Algorithm is one of the evolutionary programs and it is used to optimize the parameters of power coefficient. The proposed genetic algorithm performs optimization in two phases. Initially, power coefficient parameters are determined for the respective angle of attack and optimized by using genetic algorithm phase I. ANN is used to generate the training data of design parameters of wind turbine. From the training data set, the best power coefficient parameters are optimized by executing phase II of the genetic algorithm. The proposed method is evaluated and its performances are identified.

Rajakumar, S.; Ravindran, D.

2012-06-01

149

Algorithms for optimizing hydropower system operation  

Microsoft Academic Search

Successive liner programming, an optimal control algorithm, and a combination of linear programming and dynamic programming (LP-DP) are employed to optimize the operation of multireservoir hydrosystems given a deterministic inflow forecast. The algorithm maximize the value of energy produced at on-peak rates, plus the estimated value of water remaining in storage at the end of the 12-month planning period. The

Jan C. Grygier; Jery R. Stedinger

1985-01-01

150

LQR-based optimal linear consensus algorithms  

Microsoft Academic Search

Laplacian matrices play an important role in linear consensus algorithms. This paper studies linear-quadratic regulator (LQR) based optimal linear consensus algorithms for multi-vehicle systems with single-integrator kinematics in a continuous-time setting. We propose two global cost functions, namely, interaction-free and interaction-related cost functions. With the interaction-free cost function, we derive the optimal (nonsymmetric) Laplacian matrix. It is shown that the

Yongcan Cao; Wei Ren

2009-01-01

151

Optimal Sorting Algorithms for Parallel Computers  

Microsoft Academic Search

The problem of sorting a sequence of n elements on a parallel computer with k processors is considered. The algorithms we present can all be run on a single instruction stream multiple data stream computer. For large n, each achieves an asymptotic speed-up ratio of k with respect to the best sequential algorithm, which is optimal in the number of

Gérard M. Baudet; David Stevenson

1978-01-01

152

An Improved Algorithm for Hydropower Optimization  

Microsoft Academic Search

A new algorithm named energy management by successive linear programming (EMSLP) was developed to solve the optimization problem of the hydropower system operation. The EMSLP algorithm has two iteration levels: at the first level a stable solution is sought, and at the second the interior of the feasible region is searched to improve the objective function whenever its value decreases.

K. K. Reznicek; S. P. Simonovic

1990-01-01

153

Global Optimality of the Successive Maxbet Algorithm.  

ERIC Educational Resources Information Center

It is known that the Maxbet algorithm, which is an alternative to the method of generalized canonical correlation analysis and Procrustes analysis, may converge to local maxima. Discusses an eigenvalue criterion that is sufficient, but not necessary, for global optimality of the successive Maxbet algorithm. (SLD)

Hanafi, Mohamed; ten Berge, Jos M. F.

2003-01-01

154

An Algorithm for Optimal Lambda Calculus Reduction  

Microsoft Academic Search

We present an algorithm for lambda expression reduction that avoids any copying that could later cause duplication of work. It is optimal in the sense defined by Lévy. The basis of the algorithm is a graphical representation of the kinds of commonality that can arise from substitutions; the idea can be adapted to represent other kinds of expressions besides lambda

John Lamping

1990-01-01

155

Finding Tradeoffs by Using Multiobjective Optimization Algorithms  

Microsoft Academic Search

The objective of the present study is to demonstrate performances of Evolutionary Algorithms (EAs) and conventional gradient-based methods for finding Pareto fronts. The multiobjective optimization algorithms are applied to analytical test problems as well as to the real-world problems of a compressor design. The comparison results clearly indicate the superiority of EAs in finding tradeoffs.

Shigeru Obayashi; Daisuke Sasaki; Akira Oyama

2005-01-01

156

A General Optimal Video Smoothing Algorithm  

Microsoft Academic Search

Video smoothing is a promising technique for reducing the bandwidth variability of video in order to improve net- work eficiency. This paper presents a general optimal video smoothing algorithm based on the concept of dynamic pro- gramming. The algorithm generates the optimum transmis- sion schedule for difierent requirements by setting the con- straints and the cost function accordingly. It can

Zhimei Jiang; Leonard Kleinrock

1998-01-01

157

Evolutionary Algorithm for Optimal Vaccination Scheme  

NASA Astrophysics Data System (ADS)

The following work uses the dynamic capabilities of an evolutionary algorithm in order to obtain an optimal immunization strategy in a user specified network. The produced algorithm uses a basic genetic algorithm with crossover and mutation techniques, in order to locate certain nodes in the inputted network. These nodes will be immunized in an SIR epidemic spreading process, and the performance of each immunization scheme, will be evaluated by the level of containment that provides for the spreading of the disease.

Parousis-Orthodoxou, K. J.; Vlachos, D. S.

2014-03-01

158

Optimizing Graph Algorithms for Improved Cache Performance  

Microsoft Academic Search

We develop algorithmic optimizations to improve the cache performance of four fundamental graph algorithms. We present a cache-oblivious implementation of the Floyd-Warshall algorithm for the fundamental graph problem of all-pairs shortest paths by relaxing some dependencies in the iterative version. We show that this implementation achieves the lower bound on processor-memory traffic of ?(N3\\/?C), where N and C are the

Joon-sang Park; Michael Penner; Viktor K. Prasanna

2004-01-01

159

Multiobjective muffler shape optimization with hybrid acoustics modeling.  

PubMed

This paper considers the combined use of a hybrid numerical method for the modeling of acoustic mufflers and a genetic algorithm for multiobjective optimization. The hybrid numerical method provides accurate modeling of sound propagation in uniform waveguides with non-uniform obstructions. It is based on coupling a wave based modal solution in the uniform sections of the waveguide to a finite element solution in the non-uniform component. Finite element method provides flexible modeling of complicated geometries, varying material parameters, and boundary conditions, while the wave based solution leads to accurate treatment of non-reflecting boundaries and straightforward computation of the transmission loss (TL) of the muffler. The goal of optimization is to maximize TL at multiple frequency ranges simultaneously by adjusting chosen shape parameters of the muffler. This task is formulated as a multiobjective optimization problem with the objectives depending on the solution of the simulation model. NSGA-II genetic algorithm is used for solving the multiobjective optimization problem. Genetic algorithms can be easily combined with different simulation methods, and they are not sensitive to the smoothness properties of the objective functions. Numerical experiments demonstrate the accuracy and feasibility of the model-based optimization method in muffler design. PMID:21895077

Airaksinen, Tuomas; Heikkola, Erkki

2011-09-01

160

LSSVM and hybrid particle swarm optimization for ship motion prediction  

Microsoft Academic Search

Ship motion prediction is essential for the safety of shipboard helicopter. If roll\\/pitch\\/heave exceeds some prescribed operating limit, potential crashes may occur. In order to prolong the prediction length, a hybrid algorithm based on particle swarm optimization and simulated annealing (HPSO) is proposed to choose the parameters of least square support vector machine (LSSVM). The HPSO-LSSVM method is based on

Bo Zhou; Aiguo Shi

2010-01-01

161

Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems  

NASA Astrophysics Data System (ADS)

Nonlinear programming problem is one important branch in operational research, and has been successfully applied to various real-life problems. In this paper, a new approach called Social emotional optimization algorithm (SEOA) is used to solve this problem which is a new swarm intelligent technique by simulating the human behavior guided by emotion. Simulation results show that the social emotional optimization algorithm proposed in this paper is effective and efficiency for the nonlinear constrained programming problems.

Xu, Yuechun; Cui, Zhihua; Zeng, Jianchao

162

Hybrid Calorimeter Algorithm Development for Primex Experiment  

SciTech Connect

The PrimEx Collaboration seeks to measure the lifetime of the 0 meson (neutral pion) at high precision. The decay rate of the pion is considered to be the most fundamental prediction of low-energy quantum chromodynamics (QCD). Pions will be produced by the Primakoff Effect: a few GeV photon interacts with the coulomb field of a nucleus to produce a pion. The pion then decays almost immediately ({approx}10-16 seconds) into two photons. The decay photons will be detected by an electromagnetic hybrid calorimeter (HYCAL), an array of lead tungstate and lead glass crystals. An algorithm is needed to calculate the angular separation of the two decay photons (and thus the invariant mass of the pion) from the energies deposited in HYCAL. A GEANT Monte Carlo simulation of the experiment is used to test and develop the algorithm to achieve the best angular resolution. The development of the algorithm is essential to the PrimEx project.

Motoyama, E.; Gasparian, A.; Bernstein, A.

2002-01-01

163

Traffic sharing algorithms for hybrid mobile networks  

NASA Technical Reports Server (NTRS)

In a hybrid (terrestrial + satellite) mobile personal communications networks environment, a large size satellite footprint (supercell) overlays on a large number of smaller size, contiguous terrestrial cells. We assume that the users have either a terrestrial only single mode terminal (SMT) or a terrestrial/satellite dual mode terminal (DMT) and the ratio of DMT to the total terminals is defined gamma. It is assumed that the call assignments to and handovers between terrestrial cells and satellite supercells take place in a dynamic fashion when necessary. The objectives of this paper are twofold, (1) to propose and define a class of traffic sharing algorithms to manage terrestrial and satellite network resources efficiently by handling call handovers dynamically, and (2) to analyze and evaluate the algorithms by maximizing the traffic load handling capability (defined in erl/cell) over a wide range of terminal ratios (gamma) given an acceptable range of blocking probabilities. Two of the algorithms (G & S) in the proposed class perform extremely well for a wide range of gamma.

Arcand, S.; Murthy, K. M. S.; Hafez, R.

1995-01-01

164

Batting order optimization by genetic algorithm  

Microsoft Academic Search

Baseball has been widely studied in various ways, including math and statistics. In a baseball game, an optimized batting order helps the team achieves greater number of runs in a season. This paper introduces a method that combines a genetic algorithm with a statistical simulation to identify a non-optimal batting order. The biggest issue is how we evaluate a batting

Sen Han

2012-01-01

165

Structural inverse analysis by hybrid simplex artificial bee colony algorithms  

Microsoft Academic Search

A hybrid simplex artificial bee colony algorithm (HSABCA) which combines Nelder–Mead simplex method with artificial bee colony algorithm (ABCA) is proposed for inverse analysis problems. The proposed algorithm is applied to parameter identification of concrete dam-foundation systems. To verify the performance of HSABCA, it is compared with the basic ABCA and a real coded genetic algorithm (RCGA) on two examples:

Fei Kang; Junjie Li; Qing Xu

2009-01-01

166

Algorithm optimization in molecular dynamics simulation  

NASA Astrophysics Data System (ADS)

Establishing the neighbor list to efficiently calculate the inter-atomic forces consumes the majority of computation time in molecular dynamics (MD) simulation. Several algorithms have been proposed to improve the computation efficiency for short-range interaction in recent years, although an optimized numerical algorithm has not been provided. Based on a rigorous definition of Verlet radius with respect to temperature and list-updating interval in MD simulation, this paper has successfully developed an estimation formula of the computation time for each MD algorithm calculation so as to find an optimized performance for each algorithm. With the formula proposed here, the best algorithm can be chosen based on different total number of atoms, system average density and system average temperature for the MD simulation. It has been shown that the Verlet Cell-linked List (VCL) algorithm is better than other algorithms for a system with a large number of atoms. Furthermore, a generalized VCL algorithm optimized with a list-updating interval and cell-dividing number is analyzed and has been verified to reduce the computation time by 30˜60% in a MD simulation for a two-dimensional lattice system. Due to similarity, the analysis in this study can be extended to other many-particle systems.

Wang, Di-Bao; Hsiao, Fei-Bin; Chuang, Cheng-Hsin; Lee, Yung-Chun

2007-10-01

167

Optimal Control of a Mechanical Hybrid Powertrain  

Microsoft Academic Search

This paper presents the design of an optimal energy management strategy (EMS) for a low-cost mechanical hybrid powertrain. It uses mechanical components only—a flywheel, clutches, gears, and a continuously variable transmission—for its hybrid functionalities of brake energy recuperation, reduction of inefficient part-load operation of the engine, and engine shutoff during vehicle standstill. This powertrain has mechanical characteristics, such as a

Koos van Berkel; Theo Hofman; Bas Vroemen; Maarten Steinbuch

2012-01-01

168

Optimal design of active, passive, and hybrid sandwich structures  

NASA Astrophysics Data System (ADS)

This paper presents optimization of active, passive, and hybrid damping treatments in sandwich plates. A new mixed layerwise finite element model has been developed for the analysis of sandwich laminated plates with a viscoelastic core, laminated anisotropic face layers and piezoelectric sensor and actuator layers. Proportional displacement and velocity feedback control laws are implemented to account for co-located active control. Optimization of passive damping is conducted by maximizing modal loss factors, using as design variables the viscoelastic core thickness and the constraining elastic layers ply thicknesses and orientation angles. Optimization of the location of co-located sensor-actuator pairs is also conducted in order to maximize modal loss factors. The optimization problem is solved using gradient-based techniques for passive damping and an implementation of a Genetic Algorithm for the optimal location of sensor-actuator pairs.

Araújo, A. L.; Mota Soares, C. M.; Mota Soares, C. A.

2008-04-01

169

Hybrid Harmony Search Algorithm and Interior Point Method for Economic Dispatch with Valve-Point Effect  

NASA Astrophysics Data System (ADS)

This paper proposes a new hybrid algorithm combining harmony search (HS) algorithm and interior point method (IPM) for economic dispatch (ED) problem with valve-point effect. ED problem with valve-point effect is modeled as a non-linear, constrained and non-convex optimization problem having several local minima. IPM is a best non-linear optimization method for convex optimization problems. Since ED problem with valve-point effect has multiple local minima, IPM results in a local optimum solution. In order to avoid IPM getting trapped in a local optimum, a new evolutionary algorithm HS, which is good in global exploration, has been combined. In the hybrid method, HS is used for global search and IPM for local search. The hybrid method has been tested on three different test systems to prove its effectiveness. Finally, the simulation results are also compared with other methods reported in the literature.

Sivasubramani, S.; Ahmad, Md. Samar

2014-06-01

170

A novel bee swarm optimization algorithm for numerical function optimization  

NASA Astrophysics Data System (ADS)

The optimization algorithms which are inspired from intelligent behavior of honey bees are among the most recently introduced population based techniques. In this paper, a novel algorithm called bee swarm optimization, or BSO, and its two extensions for improving its performance are presented. The BSO is a population based optimization technique which is inspired from foraging behavior of honey bees. The proposed approach provides different patterns which are used by the bees to adjust their flying trajectories. As the first extension, the BSO algorithm introduces different approaches such as repulsion factor and penalizing fitness (RP) to mitigate the stagnation problem. Second, to maintain efficiently the balance between exploration and exploitation, time-varying weights (TVW) are introduced into the BSO algorithm. The proposed algorithm (BSO) and its two extensions (BSO-RP and BSO-RPTVW) are compared with existing algorithms which are based on intelligent behavior of honey bees, on a set of well known numerical test functions. The experimental results show that the BSO algorithms are effective and robust; produce excellent results, and outperform other algorithms investigated in this consideration.

Akbari, Reza; Mohammadi, Alireza; Ziarati, Koorush

2010-10-01

171

Optimal approximation algorithms for digital filter design  

NASA Astrophysics Data System (ADS)

Several new algorithms are presented for the optimal approximation and design of various classes of digital filters. An iterative algorithm is developed for the efficient design of unconstrained and constrained infinite impulse response (IIR) digital filters. Both in the unconstrained and constrained cases, the numerator and denominator of the filter transfer function are designed iteratively by recourse to the Remez algorithm and to appropriate design parameters and criteria, at each iteration. This makes it possible for the algorithm to be implemented by means of a short main program which uses (at each iteration) the linear phase FIR filter design algorithm of McClellan et al. as a subroutine. The approach taken also permits the filter to be designed with a desired ripple ratio. Also, the algorithm determines automatically the minimum passband ripple corresponding to the prescribed orders and band edges of the filter. The filter is designed directly without guessing the passband ripple or stopband ripple.

Liang, J. K.

172

Optimal design of a PV-diesel hybrid system for electrification of an isolated island—Sandwip in Bangladesh using genetic algorithm  

Microsoft Academic Search

It is not cost effective or feasible to extend a centralized power grid to islands and other isolated communities. Decentralized renewable energy sources are alternatives. Among these alternatives are hybrid photovoltaic systems which combine solar photovoltaic energy with other renewable energy sources like wind. A diesel backup system can be used when PV system fails to satisfy the load and

BK Bala; Saiful Azam Siddique

2009-01-01

173

Ensemble of hybrid genetic algorithm for two-dimensional phase unwrapping  

NASA Astrophysics Data System (ADS)

The phase unwrapping is the final and trickiest step in any phase retrieval technique. Phase unwrapping by artificial intelligence methods (optimization algorithms) such as hybrid genetic algorithm, reverse simulated annealing, particle swarm optimization, minimum cost matching showed better results than conventional phase unwrapping methods. In this paper, Ensemble of hybrid genetic algorithm with parallel populations is proposed to solve the branch-cut phase unwrapping problem. In a single populated hybrid genetic algorithm, the selection, cross-over and mutation operators are applied to obtain new population in every generation. The parameters and choice of operators will affect the performance of the hybrid genetic algorithm. The ensemble of hybrid genetic algorithm will facilitate to have different parameters set and different choice of operators simultaneously. Each population will use different set of parameters and the offspring of each population will compete against the offspring of all other populations, which use different set of parameters. The effectiveness of proposed algorithm is demonstrated by phase unwrapping examples and advantages of the proposed method are discussed.

Balakrishnan, D.; Quan, C.; Tay, C. J.

2013-06-01

174

Research on traction slip control algorithm for parallel hybrid cars  

Microsoft Academic Search

Traction slip control algorithm and strategy for parallel hybrid vehicle are proposed in this paper. Based on the torque distribution strategy of parallel cars, the torque control strategy and algorithm and brake control strategy of TCS are designed. Under the environment of Matlab\\/Simulink, the vehicle model and TCS controller model of parallel Hybrid Electric vehicle are built. The simulation test

Liang Chu; Li Bo Chao; Zhan Wu; Tong Bo Wu

2011-01-01

175

Optimal control of parallel hybrid electric vehicles  

Microsoft Academic Search

In this paper, a model-based strategy for the real-time load control of parallel hybrid vehicles is presented. The aim is to develop a fuel-optimal control which is not relying on the a priori knowledge of the future driving conditions (global optimal control), but only upon the current system operation. The methodology developed is valid for those problem that are characterized

Antonio Sciarretta; Michael Back; Lino Guzzella

2004-01-01

176

Comparison between hybrid genetic-SPSA algorithm and GA for solving random fuzzy dependent-chance programming  

Microsoft Academic Search

This paper proposes a hybrid genetic-SPSA algorithm based on random fuzzy simulation for solving dependent-chance programming in random fuzzy environments. In the algorithm, random fuzzy simulation is designed to estimate the mean chance of a random fuzzy event, genetic algorithm (GA) is employed to search for the optimal solution in the entire space, and simultaneous perturbation stochastic approximation (SPSA) is

Yu-Fu Ning; Wan-Sheng Tang; Lei Su

2005-01-01

177

Comparison of optimization algorithms for piecewise linear discriminant analysis: application to Fourier transform infrared remote sensing measurements  

Microsoft Academic Search

Simplex optimization, simulated annealing, generalized simulated annealing, genetic algorithms, and a Simplex-genetic algorithm hybrid are compared for their ability to optimize piecewise linear discriminants. Nonparametric piecewise linear discriminant analysis (PLDA) is employed here to develop an automated detection scheme for Fourier transform infrared remote sensing interferogram data. Piecewise linear discriminants are computed and optimized for interferograms collected when sulfur hexafluoride,

Ronald E. Shaffer; Gary W. Small

1996-01-01

178

Genetic algorithm for neural networks optimization  

NASA Astrophysics Data System (ADS)

This paper examines the forecasting performance of multi-layer feed forward neural networks in modeling a particular foreign exchange rates, i.e. Japanese Yen/US Dollar. The effects of two learning methods, Back Propagation and Genetic Algorithm, in which the neural network topology and other parameters fixed, were investigated. The early results indicate that the application of this hybrid system seems to be well suited for the forecasting of foreign exchange rates. The Neural Networks and Genetic Algorithm were programmed using MATLAB«.

Setyawati, Bina R.; Creese, Robert C.; Sahirman, Sidharta

2004-11-01

179

Genetic algorithm optimization of phononic bandgap structures  

Microsoft Academic Search

This paper describes the use of genetic algorithms (GAs) for the optimal design of phononic bandgaps in periodic elastic two-phase media. In particular, we link a GA with a computational finite element method for solving the acoustic wave equation, and find optimal designs for both metal–matrix composite systems consisting of Ti\\/SiC, and H2O-filled porous ceramic media, by maximizing the relative

George A. Gazonas; Daniel S. Weile; Raymond Wildman; Anuraag Mohan

2006-01-01

180

An optimal extraction algorithm for CCD spectroscopy  

Microsoft Academic Search

An optimal spectrum extraction procedure is described, and examples of its performance with CCD data are presented. The algorithm delivers the maximum possible signal-to-noise ratio while preserving spectrophotometric accuracy. The effects of moderate geometric distortion and of cosmic-ray hits on the spectrum are automatically accounted for. In tests with background-noise limited CCD spectra, optimal extraction offers a 70-percent gain in

K. Horne

1986-01-01

181

A Hybrid Algorithm Based on Evolution Strategies and Instance-Based Learning, Used in Two-Dimensional Fitting of Brightness Profiles in Galaxy Images  

Microsoft Academic Search

The hybridization of optimization techniques can exploit the strengths of different approaches and avoid their weaknesses.\\u000a In this work we present a hybrid optimization algorithm based on the combination of Evolution Strategies (ES) and Locally\\u000a Weighted Linear Regression (LWLR). In this hybrid a local algorithm (LWLR) proposes a new solution that is used by a global\\u000a algorithm (ES) to produce

Juan Carlos Gomez; Olac Fuentes

2007-01-01

182

Hybrid source mask optimization for robust immersion lithography.  

PubMed

To keep pace with the shrinkage of critical dimension, source and mask optimization (SMO) has emerged as a promising resolution enhancement technique to push the resolution of 193 nm argon fluoride immersion lithography systems. However, most current pixelated SMO approaches relied on scalar imaging models that are no longer accurate for immersion lithography systems with hyper-NA (NA>1). This paper develops a robust hybrid SMO (HSMO) algorithm based on a vector imaging model capable of effectively improving the robustness of immersion lithography systems to defocus and dose variations. The proposed HSMO algorithm includes two steps. First, the individual source optimization approach is carried out to rapidly reduce the cost function. Subsequently, the simultaneous SMO approach is applied to further improve the process robustness by exploiting the synergy in the joint optimization of source and mask patterns. The conjugate gradient method is used to update the source and mask pixels. In addition, a source regularization approach and source postprocessing are both used to improve the manufacturability of the optimized source patterns. Compared to the mask optimization method, the HSMO algorithm achieves larger process windows, i.e., extends the depth of focus and exposure latitude, thus more effectively improving the process robustness of 45 nm immersion lithography systems. PMID:23842161

Ma, Xu; Han, Chunying; Li, Yanqiu; Wu, Bingliang; Song, Zhiyang; Dong, Lisong; Arce, Gonzalo R

2013-06-20

183

Parallel Algorithms for Graph Optimization using Tree Decompositions  

SciTech Connect

Although many $\\cal{NP}$-hard graph optimization problems can be solved in polynomial time on graphs of bounded tree-width, the adoption of these techniques into mainstream scientific computation has been limited due to the high memory requirements of the necessary dynamic programming tables and excessive runtimes of sequential implementations. This work addresses both challenges by proposing a set of new parallel algorithms for all steps of a tree decomposition-based approach to solve the maximum weighted independent set problem. A hybrid OpenMP/MPI implementation includes a highly scalable parallel dynamic programming algorithm leveraging the MADNESS task-based runtime, and computational results demonstrate scaling. This work enables a significant expansion of the scale of graphs on which exact solutions to maximum weighted independent set can be obtained, and forms a framework for solving additional graph optimization problems with similar techniques.

Sullivan, Blair D [ORNL; Weerapurage, Dinesh P [ORNL; Groer, Christopher S [ORNL

2012-06-01

184

Optimization methods applied to hybrid vehicle design  

NASA Technical Reports Server (NTRS)

The use of optimization methods as an effective design tool in the design of hybrid vehicle propulsion systems is demonstrated. Optimization techniques were used to select values for three design parameters (battery weight, heat engine power rating and power split between the two on-board energy sources) such that various measures of vehicle performance (acquisition cost, life cycle cost and petroleum consumption) were optimized. The apporach produced designs which were often significant improvements over hybrid designs already reported on in the literature. The principal conclusions are as follows. First, it was found that the strategy used to split the required power between the two on-board energy sources can have a significant effect on life cycle cost and petroleum consumption. Second, the optimization program should be constructed so that performance measures and design variables can be easily changed. Third, the vehicle simulation program has a significant effect on the computer run time of the overall optimization program; run time can be significantly reduced by proper design of the types of trips the vehicle takes in a one year period. Fourth, care must be taken in designing the cost and constraint expressions which are used in the optimization so that they are relatively smooth functions of the design variables. Fifth, proper handling of constraints on battery weight and heat engine rating, variables which must be large enough to meet power demands, is particularly important for the success of an optimization study. Finally, the principal conclusion is that optimization methods provide a practical tool for carrying out the design of a hybrid vehicle propulsion system.

Donoghue, J. F.; Burghart, J. H.

1983-01-01

185

Combinatorial Multiobjective Optimization Using Genetic Algorithms  

NASA Technical Reports Server (NTRS)

The research proposed in this document investigated multiobjective optimization approaches based upon the Genetic Algorithm (GA). Several versions of the GA have been adopted for multiobjective design, but, prior to this research, there had not been significant comparisons of the most popular strategies. The research effort first generalized the two-branch tournament genetic algorithm in to an N-branch genetic algorithm, then the N-branch GA was compared with a version of the popular Multi-Objective Genetic Algorithm (MOGA). Because the genetic algorithm is well suited to combinatorial (mixed discrete / continuous) optimization problems, the GA can be used in the conceptual phase of design to combine selection (discrete variable) and sizing (continuous variable) tasks. Using a multiobjective formulation for the design of a 50-passenger aircraft to meet the competing objectives of minimizing takeoff gross weight and minimizing trip time, the GA generated a range of tradeoff designs that illustrate which aircraft features change from a low-weight, slow trip-time aircraft design to a heavy-weight, short trip-time aircraft design. Given the objective formulation and analysis methods used, the results of this study identify where turboprop-powered aircraft and turbofan-powered aircraft become more desirable for the 50 seat passenger application. This aircraft design application also begins to suggest how a combinatorial multiobjective optimization technique could be used to assist in the design of morphing aircraft.

Crossley, William A.; Martin. Eric T.

2002-01-01

186

Hybrid response surface methodology-genetic algorithm optimization of ultrasound-assisted transesterification of waste oil catalysed by immobilized lipase on mesoporous silica/iron oxide magnetic core-shell nanoparticles.  

PubMed

The production ofbiodiesel by transesterification of waste cooking oil (WCO) to partially substitute petroleum diesel is one of the measures for solving the twin problems of environment pollution and energy demand. An environmentally benign process for the enzymatic transesterification using immobilized lipase has attracted considerable attention for biodiesel production. Here, a superparamagnetic, high surface area substrate for lipase immobilization is evaluated. These immobilization substrates are composed of mesoporous silica/superparamagnetic iron oxide core-shell nanoparticles. The effects of methanol ratio to WCO, lipase concentration, water content and reaction time on the synthesis of biodiesel were analysed by utilizing the response surface methodology (RSM). A quadratic response surface equation for calculating fatty acid methyl ester (FAME) content as the objective function was established based on experimental data obtained in accordance with the central composite design. The RSM-based model was then used as the fitness function for genetic algorithm (GA) to optimize its input space. Hybrid RSM-GA predicted the maximum FAME content (91%) at the optimum level of medium variables: methanol ratio to WCO, 4.34; lipase content, 43.6%; water content, 10.22%; and reaction time, 6h. Moreover, the immobilized lipase could be used for four times without considerable loss of the activity. PMID:24350474

Karimi, Mahmoud; Keyhani, Alireza; Akram, Asadolah; Rahman, Masoud; Jenkins, Bryan; Stroeve, Pieter

2013-01-01

187

Optimization of a chemical identification algorithm  

NASA Astrophysics Data System (ADS)

A procedure to evaluate and optimize the performance of a chemical identification algorithm is presented. The Joint Contaminated Surface Detector (JCSD) employs Raman spectroscopy to detect and identify surface chemical contamination. JCSD measurements of chemical warfare agents, simulants, toxic industrial chemicals, interferents and bare surface backgrounds were made in the laboratory and under realistic field conditions. A test data suite, developed from these measurements, is used to benchmark algorithm performance throughout the improvement process. In any one measurement, one of many possible targets can be present along with interferents and surfaces. The detection results are expressed as a 2-category classification problem so that Receiver Operating Characteristic (ROC) techniques can be applied. The limitations of applying this framework to chemical detection problems are discussed along with means to mitigate them. Algorithmic performance is optimized globally using robust Design of Experiments and Taguchi techniques. These methods require figures of merit to trade off between false alarms and detection probability. Several figures of merit, including the Matthews Correlation Coefficient and the Taguchi Signal-to-Noise Ratio are compared. Following the optimization of global parameters which govern the algorithm behavior across all target chemicals, ROC techniques are employed to optimize chemical-specific parameters to further improve performance.

Chyba, Thomas H.; Fisk, Brian; Gunning, Christin; Farley, Kevin; Polizzi, Amber; Baughman, David; Simpson, Steven; Slamani, Mohamed-Adel; Almassy, Robert; da Re, Ryan; Li, Eunice; MacDonald, Steve; Slamani, Ahmed; Mitchell, Scott A.; Pendell-Jones, Jay; Reed, Timothy L.; Emge, Darren

2010-04-01

188

An optimal algorithm for counting network motifs  

NASA Astrophysics Data System (ADS)

Network motifs are small connected sub-graphs occurring at significantly higher frequencies in a given graph compared with random graphs of similar degree distribution. Recently, network motifs have attracted attention as a tool to study networks microscopic details. The commonly used algorithm for counting small-scale motifs is the one developed by Milo et al. This algorithm is extremely costly in CPU time and actually cannot work on large networks, consisting of more than 100,000 edges on current CPUs. We here present a new optimal algorithm, based on network decomposition for counting K-size network motifs with constant memory costs and a CPU cost linear with the number of counted motifs. Our algorithm performs better than previous full enumeration algorithms in terms of running time. Moreover, it uses a constant amount of memory. It also outperforms sampling algorithms. Our algorithm permits the counting of three and four motif for large networks that consists of more than 500,000 nodes and 5,000,000 links. For large networks, it performs more than a thousand times faster than current algorithms.

Itzhack, Royi; Mogilevski, Yelena; Louzoun, Yoram

2007-07-01

189

The particle swarm optimization algorithm in size and shape optimization  

Microsoft Academic Search

.   Shape and size optimization problems instructural design are addressed using the particle swarm optimization algorithm (PSOA).\\u000a In our implementation of the PSOA, the social behaviour of birds is mimicked. Individual birds exchange information about\\u000a their position, velocity and fitness, and the behaviour of the flock is then influenced to increase the probability of migration\\u000a to regions of high fitness.

P. C. Fourie; A. A. Groenwold

2002-01-01

190

Hybrid metrology universal engine: co-optimization  

NASA Astrophysics Data System (ADS)

In recent years Hybrid Metrology has emerged as an option for enhancing the performance of existing measurement toolsets and is currently implemented in production1. Hybrid Metrology is the practice to combine measurements from multiple toolset types in order to enable or improve the measurement of one or more critical parameters. While all applications tried before were improved through standard (sequential) hybridization of data from one toolset to another, advances in device architecture, materials and processes made possible to find one case that demanded a much deeper understanding of the physical basis of measurements and simultaneous optimization of data. This paper presents the first such work using the concept of co-optimization based hybridization, where image analysis parameters of CD-SEM (critical dimensions Scanning Electron Microscope) are modulated by profile information from OCD (optical critical dimension - scatterometry) while the OCD extracted profile is concurrently optimized through addition of the CD-SEM CD results. Test vehicle utilized in this work is the 14nm technology node based FinFET High-k/Interfacial layer structure.

Vaid, Alok; Osorio, Carmen; Tsai, Jamie; Bozdog, Cornel; Sendelbach, Matthew; Grubner, Eyal; Koret, Roy; Wolfling, Shay

2014-04-01

191

Design of optimal correlation filters for hybrid vision systems  

NASA Technical Reports Server (NTRS)

Research is underway at the NASA Johnson Space Center on the development of vision systems that recognize objects and estimate their position by processing their images. This is a crucial task in many space applications such as autonomous landing on Mars sites, satellite inspection and repair, and docking of space shuttle and space station. Currently available algorithms and hardware are too slow to be suitable for these tasks. Electronic digital hardware exhibits superior performance in computing and control; however, they take too much time to carry out important signal processing operations such as Fourier transformation of image data and calculation of correlation between two images. Fortunately, because of the inherent parallelism, optical devices can carry out these operations very fast, although they are not quite suitable for computation and control type operations. Hence, investigations are currently being conducted on the development of hybrid vision systems that utilize both optical techniques and digital processing jointly to carry out the object recognition tasks in real time. Algorithms for the design of optimal filters for use in hybrid vision systems were developed. Specifically, an algorithm was developed for the design of real-valued frequency plane correlation filters. Furthermore, research was also conducted on designing correlation filters optimal in the sense of providing maximum signal-to-nose ratio when noise is present in the detectors in the correlation plane. Algorithms were developed for the design of different types of optimal filters: complex filters, real-value filters, phase-only filters, ternary-valued filters, coupled filters. This report presents some of these algorithms in detail along with their derivations.

Rajan, Periasamy K.

1990-01-01

192

A new hybrid technique for solution of economic load dispatch problems based on Biogeography Based Optimization  

Microsoft Academic Search

This paper presents a hybrid technique combining Evolutionary Strategy(ES) with Biogeography Based Optimization (BBO\\/ES) algorithm to solve economic load dispatch problems of thermal plants considering equality and inequality constraints, transmission losses and valve point loading. Biogeography is a recently developed heuristic algorithm which has shown impressive performance on many well known benchmarks. In order to improve BBO, distinctive features from

Abhishek Rathi; Arjit Agarwal; Anurag Sharma; Prerna Jain

2011-01-01

193

A Simulative Bionic Intelligent Optimization Algorithm: Artificial Searching Swarm Algorithm and Its Performance Analysis  

Microsoft Academic Search

In this paper, a novel optimization algorithm - artificial searching swarm algorithm (ASSA) is presented by analyzing the operating principle and uniform framework of the bionic intelligent optimization algorithm. ASSA simulates the process of solving optimal design problem to the process of searching optimal goal by searching swarm with the set rules, and finds the optimal solution through the search

Tanggong Chen

2009-01-01

194

Active queue management based on particle swarm optimization PID algorithm  

Microsoft Academic Search

This paper proposes an algorithm for improving adaptation and coefficients adjustment of active queue management by particle swarm optimization PID algorithm. In this algorithm, swarm particle optimization is combined with PID algorithm, which can settle the coefficients adjustment online in PID and can adapt the variation of network traffic, so this algorithm can effectively fulfill active queue management. The simulation

Tao Wei; Shun-yi Zhang

2008-01-01

195

A Hybrid of Inference and Local Search for Distributed Combinatorial Optimization  

Microsoft Academic Search

We present a new hybrid algorithm for local search in distributed combinatorial optimization. This method is a mix between classical local search methods in which nodes take decisions based only on local information, and full inference methods that guarantee completeness. We propose LS-DPOP(k), a hybrid method that combines the advantages of both these approaches. LS-DPOP(k) is a utility propagation algorithm

Adrian Petcu; Boi Faltings

2007-01-01

196

A Dynamic Hybrid Scheduling Algorithm with Clients' Departure for Impatient Clients in Heterogeneous Environments  

Microsoft Academic Search

The essence of efficient scheduling and data transmission techniques lies in providing the Web-applications with advanced data processing capabilities. In this paper we have efficiently combined the push and the pull scheduling to develop a new, practical, dynamic, hybrid scheduling strategy for heterogenous, asymmetric environments. The proposed algorithm dynamically computes the probabilities and the optimal cutoff-point to separate the push

Navrati Saxena; Kalyan Basu; Sajal K. Das; Maria Cristina Pinotti

2005-01-01

197

Design of a Hybrid Stable Adaptive Fuzzy Controller Employing Lyapunov Theory and Harmony Search Algorithm  

Microsoft Academic Search

This brief proposes hybrid stable adaptive fuzzy controller design procedures utilizing the conventional Lyapunov theory and, the relatively newly devised harmony search (HS) algorithm-based stochastic approach. The objective is to design a self-adaptive fuzzy controller, optimizing both its structures and free parameters, such that the designed controller can guarantee desired stability and simultaneously it can provide satisfactory performance with a

Kaushik Das Sharma; Amitava Chatterjee; Anjan Rakshit

2010-01-01

198

A reliable algorithm for optimal control synthesis  

NASA Technical Reports Server (NTRS)

In recent years, powerful design tools for linear time-invariant multivariable control systems have been developed based on direct parameter optimization. In this report, an algorithm for reliable optimal control synthesis using parameter optimization is presented. Specifically, a robust numerical algorithm is developed for the evaluation of the H(sup 2)-like cost functional and its gradients with respect to the controller design parameters. The method is specifically designed to handle defective degenerate systems and is based on the well-known Pade series approximation of the matrix exponential. Numerical test problems in control synthesis for simple mechanical systems and for a flexible structure with densely packed modes illustrate positively the reliability of this method when compared to a method based on diagonalization. Several types of cost functions have been considered: a cost function for robust control consisting of a linear combination of quadratic objectives for deterministic and random disturbances, and one representing an upper bound on the quadratic objective for worst case initial conditions. Finally, a framework for multivariable control synthesis has been developed combining the concept of closed-loop transfer recovery with numerical parameter optimization. The procedure enables designers to synthesize not only observer-based controllers but also controllers of arbitrary order and structure. Numerical design solutions rely heavily on the robust algorithm due to the high order of the synthesis model and the presence of near-overlapping modes. The design approach is successfully applied to the design of a high-bandwidth control system for a rotorcraft.

Vansteenwyk, Brett; Ly, Uy-Loi

1992-01-01

199

A fully adaptive hybrid optimization of aircraft engine blades  

NASA Astrophysics Data System (ADS)

A new fully adaptive hybrid optimization method (AHM) has been developed and applied to an industrial problem in the field of the aircraft engine industry. The adaptivity of the coupling between a global search by a population-based method (Genetic Algorithms or Evolution Strategies) and the local search by a descent method has been particularly emphasized. On various analytical test cases, the AHM method overperforms the original global search method in terms of computational time and accuracy. The results obtained on the industrial case have also confirmed the interest of AHM for the design of new and original solutions in an affordable time.

Dumas, L.; Druez, B.; Lecerf, N.

2009-10-01

200

The Juggler algorithm: a hybrid deformable image registration algorithm for adaptive radiotherapy  

NASA Astrophysics Data System (ADS)

Fast deformable registration can potentially facilitate the clinical implementation of adaptive radiation therapy (ART), which allows for daily organ deformations not accounted for in radiotherapy treatment planning, which typically utilizes a static organ model, to be incorporated into the fractionated treatment. Existing deformable registration algorithms typically utilize a specific diffusion model, and require a large number of iterations to achieve convergence. This limits the online applications of deformable image registration for clinical radiotherapy, such as daily patient setup variations involving organ deformation, where high registration precision is required. We propose a hybrid algorithm, the "Juggler", based on a multi-diffusion model to achieve fast convergence. The Juggler achieves fast convergence by applying two different diffusion models: i) one being optimized quickly for matching high gradient features, i.e. bony anatomies; and ii) the other being optimized for further matching low gradient features, i.e. soft tissue. The regulation of these 2 competing criteria is achieved using a threshold of a similarity measure, such as cross correlation or mutual information. A multi-resolution scheme was applied for faster convergence involving large deformations. Comparisons of the Juggler algorithm were carried out with demons method, accelerated demons method, and free-form deformable registration using 4D CT lung imaging from 5 patients. Based on comparisons of difference images and similarity measure computations, the Juggler produced a superior registration result. It achieved the desired convergence within 30 iterations, and typically required <90sec to register two 3D image sets of size 256×256×40 using a 3.2 GHz PC. This hybrid registration strategy successfully incorporates the benefits of different diffusion models into a single unified model.

Xia, Junyi; Chen, Yunmei; Samant, Sanjiv S.

2007-03-01

201

Optimized dynamical decoupling via genetic algorithms  

NASA Astrophysics Data System (ADS)

We utilize genetic algorithms aided by simulated annealing to find optimal dynamical decoupling (DD) sequences for a single-qubit system subjected to a general decoherence model under a variety of control pulse conditions. We focus on the case of sequences with equal pulse intervals and perform the optimization with respect to pulse type and order. In this manner, we obtain robust DD sequences, first in the limit of ideal pulses, then when including pulse imperfections such as finite-pulse duration and qubit rotation (flip-angle) errors. Although our optimization is numerical, we identify a deterministic structure that underlies the top-performing sequences. We use this structure to devise DD sequences which outperform previously designed concatenated DD (CDD) and quadratic DD (QDD) sequences in the presence of pulse errors. We explain our findings using time-dependent perturbation theory and provide a detailed scaling analysis of the optimal sequences.

Quiroz, Gregory; Lidar, Daniel A.

2013-11-01

202

Hybrid system's model and algorithm for highway traffic monitoring  

Microsoft Academic Search

We propose a method for the early detection and localization of highway traffic congestion onset and its propagation using a stochastic linear hybrid system model (SLHS) and a state-dependent-transition hybrid estimation (SDTHE) algorithm. The SLHS model is used to model the congested and non-congested scenarios of the highway. Using the SDHTE algorithm, we estimate the states (continuous and discrete states)

Alinda Aligawesa; Inseok Hwang

2010-01-01

203

Hybrid Simulated Annealing and Genetic Algorithms for Industrial Production Management Problems  

NASA Astrophysics Data System (ADS)

This paper describes the origin and significant contribution on the development of the Hybrid Simulated Annealing and Genetic Algorithms (HSAGA) approach for finding global optimization. HSAGA provide an insight approach to handle in solving complex optimization problems. The method is, the combination of meta-heuristic approaches of Simulated Annealing and novel Genetic Algorithms for solving a non-linear objective function with uncertain technical coefficients in an industrial production management problems. The proposed novel hybrid method is designed to search for global optimal for the non-linear objective function and search for the best feasible solutions of the decision variables. Simulated experiments were carried out rigorously to reflect the advantages of the proposed method. A description of the well developed method and the advanced computational experiment with MATLAB technical tool is presented. An industrial production management optimization problem is solved using HSAGA technique. The results are very much promising.

Vasant, Pandian; Barsoum, Nader

2009-08-01

204

Hybrid intelligent optimization methods for engineering problems  

NASA Astrophysics Data System (ADS)

The purpose of optimization is to obtain the best solution under certain conditions. There are numerous optimization methods because different problems need different solution methodologies; therefore, it is difficult to construct patterns. Also mathematical modeling of a natural phenomenon is almost based on differentials. Differential equations are constructed with relative increments among the factors related to yield. Therefore, the gradients of these increments are essential to search the yield space. However, the landscape of yield is not a simple one and mostly multi-modal. Another issue is differentiability. Engineering design problems are usually nonlinear and they sometimes exhibit discontinuous derivatives for the objective and constraint functions. Due to these difficulties, non-gradient-based algorithms have become more popular in recent decades. Genetic algorithms (GA) and particle swarm optimization (PSO) algorithms are popular, non-gradient based algorithms. Both are population-based search algorithms and have multiple points for initiation. A significant difference from a gradient-based method is the nature of the search methodologies. For example, randomness is essential for the search in GA or PSO. Hence, they are also called stochastic optimization methods. These algorithms are simple, robust, and have high fidelity. However, they suffer from similar defects, such as, premature convergence, less accuracy, or large computational time. The premature convergence is sometimes inevitable due to the lack of diversity. As the generations of particles or individuals in the population evolve, they may lose their diversity and become similar to each other. To overcome this issue, we studied the diversity concept in GA and PSO algorithms. Diversity is essential for a healthy search, and mutations are the basic operators to provide the necessary variety within a population. After having a close scrutiny of the diversity concept based on qualification and quantification studies, we improved new mutation strategies and operators to provide beneficial diversity within the population. We called this new approach as multi-frequency vibrational GA or PSO. They were applied to different aeronautical engineering problems in order to study the efficiency of these new approaches. These implementations were: applications to selected benchmark test functions, inverse design of two-dimensional (2D) airfoil in subsonic flow, optimization of 2D airfoil in transonic flow, path planning problems of autonomous unmanned aerial vehicle (UAV) over a 3D terrain environment, 3D radar cross section minimization problem for a 3D air vehicle, and active flow control over a 2D airfoil. As demonstrated by these test cases, we observed that new algorithms outperform the current popular algorithms. The principal role of this multi-frequency approach was to determine which individuals or particles should be mutated, when they should be mutated, and which ones should be merged into the population. The new mutation operators, when combined with a mutation strategy and an artificial intelligent method, such as, neural networks or fuzzy logic process, they provided local and global diversities during the reproduction phases of the generations. Additionally, the new approach also introduced random and controlled diversity. Due to still being population-based techniques, these methods were as robust as the plain GA or PSO algorithms. Based on the results obtained, it was concluded that the variants of the present multi-frequency vibrational GA and PSO were efficient algorithms, since they successfully avoided all local optima within relatively short optimization cycles.

Pehlivanoglu, Yasin Volkan

205

Pattern Search Algorithms for Mixed Variable General Constrained Optimization Problems.  

National Technical Information Service (NTIS)

A new class of algorithms for solving nonlinearly constrained mixed variable optimization problems is presented The Audet-Dennis Generalized Pattern Search (GPS) algorithm for bound constrained mixed variable optimization problems is extended to problems ...

M. A. Abramson

2002-01-01

206

Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations.  

National Technical Information Service (NTIS)

A parallel Particle Swarm Optimization (PSO) algorithm is presented. Particle swarm optimization is a fairly recent addition to the family of non-gradient based, probabilistic search algorithms that is based on a simplified social model and is closely tie...

G. Venter J. Sobieszczanski-Sobieski

2005-01-01

207

Genetic algorithm optimization of atomic clusters  

SciTech Connect

The authors have been using genetic algorithms to study the structures of atomic clusters and related problems. This is a problem where local minima are easy to locate, but barriers between the many minima are large, and the number of minima prohibit a systematic search. They use a novel mating algorithm that preserves some of the geometrical relationship between atoms, in order to ensure that the resultant structures are likely to inherit the best features of the parent clusters. Using this approach, they have been able to find lower energy structures than had been previously obtained. Most recently, they have been able to turn around the building block idea, using optimized structures from the GA to learn about systematic structural trends. They believe that an effective GA can help provide such heuristic information, and (conversely) that such information can be introduced back into the algorithm to assist in the search process.

Morris, J.R.; Deaven, D.M.; Ho, K.M.; Wang, C.Z.; Pan, B.C.; Wacker, J.G.; Turner, D.E. [Ames Lab., IA (United States)]|[Iowa State Univ., Ames, IA (United States). Dept. of Physics

1996-12-31

208

Size optimization of a PV\\/wind hybrid energy conversion system with battery storage using simulated annealing  

Microsoft Academic Search

In this paper, we perform Simulated Annealing (SA) algorithm for optimizing size of a PV\\/wind integrated hybrid energy system with battery storage. The proposed methodology is a heuristic approach which uses a stochastic gradient search for the global optimization. In the study, the objective function is the minimization of the hybrid energy system total cost. And the decision variables are

Orhan Ekren; Banu Y. Ekren

2010-01-01

209

Machining fixture layout optimization using particle swarm optimization algorithm  

NASA Astrophysics Data System (ADS)

Optimization of fixture layout (locator and clamp locations) is critical to reduce geometric error of the workpiece during machining process. In this paper, the application of particle swarm optimization (PSO) algorithm is presented to minimize the workpiece deformation in the machining region. A PSO based approach is developed to optimize fixture layout through integrating ANSYS parametric design language (APDL) of finite element analysis to compute the objective function for a given fixture layout. Particle library approach is used to decrease the total computation time. The computational experiment of 2D case shows that the numbers of function evaluations are decreased about 96%. Case study illustrates the effectiveness and efficiency of the PSO based optimization approach.

Dou, Jianping; Wang, Xingsong; Wang, Lei

2010-12-01

210

Multidisciplinary design optimization using genetic algorithms  

NASA Technical Reports Server (NTRS)

Multidisciplinary design optimization (MDO) is an important step in the conceptual design and evaluation of launch vehicles since it can have a significant impact on performance and life cycle cost. The objective is to search the system design space to determine values of design variables that optimize the performance characteristic subject to system constraints. Gradient-based optimization routines have been used extensively for aerospace design optimization. However, one limitation of gradient based optimizers is their need for gradient information. Therefore, design problems which include discrete variables can not be studied. Such problems are common in launch vehicle design. For example, the number of engines and material choices must be integer values or assume only a few discrete values. In this study, genetic algorithms are investigated as an approach to MDO problems involving discrete variables and discontinuous domains. Optimization by genetic algorithms (GA) uses a search procedure which is fundamentally different from those gradient based methods. Genetic algorithms seek to find good solutions in an efficient and timely manner rather than finding the best solution. GA are designed to mimic evolutionary selection. A population of candidate designs is evaluated at each iteration, and each individual's probability of reproduction (existence in the next generation) depends on its fitness value (related to the value of the objective function). Progress toward the optimum is achieved by the crossover and mutation operations. GA is attractive since it uses only objective function values in the search process, so gradient calculations are avoided. Hence, GA are able to deal with discrete variables. Studies report success in the use of GA for aircraft design optimization studies, trajectory analysis, space structure design and control systems design. In these studies reliable convergence was achieved, but the number of function evaluations was large compared with efficient gradient methods. Applicaiton of GA is underway for a cost optimization study for a launch-vehicle fuel-tank and structural design of a wing. The strengths and limitations of GA for launch vehicle design optimization is studied.

Unal, Resit

1994-01-01

211

Multidisciplinary design optimization using genetic algorithms  

NASA Astrophysics Data System (ADS)

Multidisciplinary design optimization (MDO) is an important step in the conceptual design and evaluation of launch vehicles since it can have a significant impact on performance and life cycle cost. The objective is to search the system design space to determine values of design variables that optimize the performance characteristic subject to system constraints. Gradient-based optimization routines have been used extensively for aerospace design optimization. However, one limitation of gradient based optimizers is their need for gradient information. Therefore, design problems which include discrete variables can not be studied. Such problems are common in launch vehicle design. For example, the number of engines and material choices must be integer values or assume only a few discrete values. In this study, genetic algorithms are investigated as an approach to MDO problems involving discrete variables and discontinuous domains. Optimization by genetic algorithms (GA) uses a search procedure which is fundamentally different from those gradient based methods. Genetic algorithms seek to find good solutions in an efficient and timely manner rather than finding the best solution. GA are designed to mimic evolutionary selection. A population of candidate designs is evaluated at each iteration, and each individual's probability of reproduction (existence in the next generation) depends on its fitness value (related to the value of the objective function). Progress toward the optimum is achieved by the crossover and mutation operations. GA is attractive since it uses only objective function values in the search process, so gradient calculations are avoided. Hence, GA are able to deal with discrete variables. Studies report success in the use of GA for aircraft design optimization studies, trajectory analysis, space structure design and control systems design. In these studies reliable convergence was achieved, but the number of function evaluations was large compared with efficient gradient methods. Applicaiton of GA is underway for a cost optimization study for a launch-vehicle fuel-tank and structural design of a wing. optimization is studied.

Unal, Resit

1994-12-01

212

A hybrid algorithm with GA and DAEM  

NASA Astrophysics Data System (ADS)

Although the expectation-maximization (EM) algorithm has been widely used for finding maximum likelihood estimation of parameters in probabilistic models, it has the problem of trapping by local maxima. To overcome this problem, the deterministic annealing EM (DAEM) algorithm was once proposed and had achieved better performance than EM algorithm, but it is not very effective at avoiding local maxima. In this paper, a solution is proposed by integrating GA and DAEM into one procedure to further improve the solution quality. The population based search of genetic algorithm will produce different solutions and thus can increase the search space of DAEM. Therefore, the proposed algorithm will reach better solution than just using DAEM. The algorithm retains the property of DAEM and gets the better solution by genetic operation. Experiment results on Gaussian mixture model parameter estimation demonstrate that the proposed algorithm can achieve better performance.

Wan, HongJie; Deng, HaoJiang; Wang, XueWei

2013-03-01

213

Fast Genetic Algorithms Used for PID Parameter Optimization  

Microsoft Academic Search

PID parameter optimization is an important problem in control field. This paper presents a kind of fast genetic algorithms, which have a lot of improvements about population, selection, crossover and mutation in comparison with simple genetic algorithms. These fast genetic algorithms are used in PID parameter optimization for common objective model to remedy flaws of simple genetic algorithms and accelerate

Xiangzhong Meng; Baoye Song

2007-01-01

214

Shuffled Frog Leaping Algorithm Based Optimal Reactive Power Flow  

Microsoft Academic Search

Abstract-A new approach to ORPF (optimal reactive power flow) based on SFLA (shuffled frog leaping algorithm) is proposed. The algorithm approaches to solving ORPF problem are given. By applying the algorithm to dealing with IEEE 30-bus system, compared with the particle swarm optimization (PSO) algorithm and SGA(simple genetic algorithm),the experimental results show that the algorithm is indeed capable of obtaining

Qingzheng Li

2009-01-01

215

Optimal array configuration search using genetic algorithm  

NASA Astrophysics Data System (ADS)

Radio astronomy interferometric arrays traditionally use Earth rotation aperture image synthesis. Existing radio telescopes consist of dozens antennas separated at hundreds and thousands wavelengths, and these arrays are very sparse comparing to the common radar & communications phased arrays. New projects of superlarge radio telescopes, Square Kilometer Array (SKA), Low Frequency Array (LOFAR), Atacama Large Millimeter Array (ALMA) presume both Earth rotation and snapshot imaging. Optimizing an array configuration is an important stage of the array design. Due to the sparseness of the radio interferometers, the following cost functions might be chosen during optimization process: sidelobe minimization, or, in more specific way, the maximum sidelobe amplitude or the baseline histogram. Genetic algorithm is proposed in this paper for solving the optimization problem. It provides the global maximum of a cost function in a multimodal task and admits easy implementation of different constrains: desirable angular resolution (maximal antenna spacing), sensitivity to extended image features (minimal spacing), topography limitations, etc. Several examples of array configuration optimization using genetic algorithms are given in the paper.

Fridman, Peter A.

2001-12-01

216

Bell-Curve Based Evolutionary Optimization Algorithm  

NASA Technical Reports Server (NTRS)

The paper presents an optimization algorithm that falls in the category of genetic, or evolutionary algorithms. While the bit exchange is the basis of most of the Genetic Algorithms (GA) in research and applications in America, some alternatives, also in the category of evolutionary algorithms, but use a direct, geometrical approach have gained popularity in Europe and Asia. The Bell-Curve Based Evolutionary Algorithm (BCB) is in this alternative category and is distinguished by the use of a combination of n-dimensional geometry and the normal distribution, the bell-curve, in the generation of the offspring. The tool for creating a child is a geometrical construct comprising a line connecting two parents and a weighted point on that line. The point that defines the child deviates from the weighted point in two directions: parallel and orthogonal to the connecting line, the deviation in each direction obeying a probabilistic distribution. Tests showed satisfactory performance of BCB. The principal advantage of BCB is its controllability via the normal distribution parameters and the geometrical construct variables.

Sobieszczanski-Sobieski, J.; Laba, K.; Kincaid, R.

1998-01-01

217

An improved hybrid semantic matching algorithm with lexical similarity  

Microsoft Academic Search

In this paper, we proposed an improved hybrid semantic matching algorithm combining Input\\/Output (I\\/O) semantic matching with\\u000a text lexical similarity to overcome the disadvantage that the existing semantic matching algorithms were unable to distinguish\\u000a those services with the same I\\/O by only performing I\\/O based service signature matching in semantic web service discovery\\u000a techniques. The improved algorithm consists of two

Rongqun Peng; Zhengkun Mi; Lingjiao Wang

2010-01-01

218

Optimal Approximation Algorithms for Digital Filter Design.  

NASA Astrophysics Data System (ADS)

Several new algorithms are presented for the optimal approximation and design of various classes of digital filters. An iterative algorithm is developed for the efficient design of unconstrained and constrained infinite impulse response (IIR) digital filters. Both in the unconstrained and constrained cases, the numerator and denominator of the filter transfer function are designed iteratively by recourse to the Remez algorithm and to appropriate design parameters and criteria, at each iteration. This makes it possible for the algorithm to be implemented by means of a short main program which uses (at each iteration) the linear phase FIR filter design algorithm of McClellan et al. as a subroutine. The approach taken also permits the filter to be designed with a desired ripple ratio. Also, the algorithm determines automatically the minimum passband ripple corresponding to the prescribed orders and band edges of the filter. The filter is designed directly without guessing the passband ripple or stopband ripple. Another algorithm, based on similar principles, is developed for the design of a nonlinear phase finite impulse response (FIR) filter, whose transfer function optimally approximates a desired magnitude response, there being no constraints imposed on the phase response. A similar algorithm is presented for the design of two new classes of FIR digital filters, one linear phase and the other nonlinear phase. A filter of either class has significantly reduced number of multiplications compared to the one obtained by its conventional counterpart, with respect to a given frequency response. In the case of linear phase, by introducing the new class of digital filters into the design of multistage decimators and interpolators for narrow-band filter implementation, it is found that an efficient narrow-band filter requiring considerably lower multiplication rate than the conventional linear phase FIR design can be obtained. The amount of data storage required by the new class of nonlinear phase FIR filters is significantly less than its linear phase counterpart. Finally, the design of a (finite-impulse-response) FIR digital filter with some of the coefficients constrained to zero is formulated as a linear programming (LP) problem and the LP technique is then used to design this class of constrained FIR digital filters. . . . (Author's abstract exceeds stipulated maximum length. Discontinued here with permission of author.) UMI.

Liang, Junn-Kuen

219

A hybrid fast Hankel transform algorithm for electromagnetic modeling  

USGS Publications Warehouse

A hybrid fast Hankel transform algorithm has been developed that uses several complementary features of two existing algorithms: Anderson's digital filtering or fast Hankel transform (FHT) algorithm and Chave's quadrature and continued fraction algorithm. A hybrid FHT subprogram (called HYBFHT) written in standard Fortran-77 provides a simple user interface to call either subalgorithm. The hybrid approach is an attempt to combine the best features of the two subalgorithms to minimize the user's coding requirements and to provide fast execution and good accuracy for a large class of electromagnetic problems involving various related Hankel transform sets with multiple arguments. Special cases of Hankel transforms of double-order and double-argument are discussed, where use of HYBFHT is shown to be advantageous for oscillatory kernal functions. -Author

Anderson, W. L.

1989-01-01

220

Fast Algorithms for Hybrid Control System Design.  

National Technical Information Service (NTIS)

Hybrid dynamical systems are systems generating a mixture of continuous valued and discrete event signals. Such systems provide a convenient modeling framework for a variety of complex engineering systems; manufacturing systems, power distribution network...

M. D. Lemmon P. J. Antsaklis

1998-01-01

221

A Hybrid Genetic Algorithm for Classification  

Microsoft Academic Search

In this paper we describe a method for hybridiz­ ing a genetic algorithm and a k nearest neighbors classification algorithm. We use the genetic algo­ rithm and a training data set to learn real-valued weights associated with individual attributes in the data set. We use the k nearest neighbors algo­ rithm to classify new data records based on their weighted

James D. Kelly Jr.; Lawrence Davis

1991-01-01

222

A Hybrid Digital Image Watermarking Algorithm  

Microsoft Academic Search

Digital image watermarking is an emerging copyright protection technology. It aims at asserting intellectual property rights of digital images by inserting a copyright identifier in the contents of the image, without sacrificing its quality. In this paper, we propose an imperceptible and a robust digital image watermarking algorithm. The algorithm is based on combining two powerful transform domain techniques; the

A. Al-Haj

2007-01-01

223

Intervals in evolutionary algorithms for global optimization  

SciTech Connect

Optimization is of central concern to a number of disciplines. Interval Arithmetic methods for global optimization provide us with (guaranteed) verified results. These methods are mainly restricted to the classes of objective functions that are twice differentiable and use a simple strategy of eliminating a splitting larger regions of search space in the global optimization process. An efficient approach that combines the efficient strategy from Interval Global Optimization Methods and robustness of the Evolutionary Algorithms is proposed. In the proposed approach, search begins with randomly created interval vectors with interval widths equal to the whole domain. Before the beginning of the evolutionary process, fitness of these interval parameter vectors is defined by evaluating the objective function at the center of the initial interval vectors. In the subsequent evolutionary process the local optimization process returns an estimate of the bounds of the objective function over the interval vectors. Though these bounds may not be correct at the beginning due to large interval widths and complicated function properties, the process of reducing interval widths over time and a selection approach similar to simulated annealing helps in estimating reasonably correct bounds as the population evolves. The interval parameter vectors at these estimated bounds (local optima) are then subjected to crossover and mutation operators. This evolutionary process continues for predetermined number of generations in the search of the global optimum.

Patil, R.B.

1995-05-01

224

Unification of algorithms for minimum mode optimization  

NASA Astrophysics Data System (ADS)

Minimum mode following algorithms are widely used for saddle point searching in chemical and material systems. Common to these algorithms is a component to find the minimum curvature mode of the second derivative, or Hessian matrix. Several methods, including Lanczos, dimer, Rayleigh-Ritz minimization, shifted power iteration, and locally optimal block preconditioned conjugate gradient, have been proposed for this purpose. Each of these methods finds the lowest curvature mode iteratively without calculating the Hessian matrix, since the full matrix calculation is prohibitively expensive in the high dimensional spaces of interest. Here we unify these iterative methods in the same theoretical framework using the concept of the Krylov subspace. The Lanczos method finds the lowest eigenvalue in a Krylov subspace of increasing size, while the other methods search in a smaller subspace spanned by the set of previous search directions. We show that these smaller subspaces are contained within the Krylov space for which the Lanczos method explicitly finds the lowest curvature mode, and hence the theoretical efficiency of the minimum mode finding methods are bounded by the Lanczos method. Numerical tests demonstrate that the dimer method combined with second-order optimizers approaches but does not exceed the efficiency of the Lanczos method for minimum mode optimization.

Zeng, Yi; Xiao, Penghao; Henkelman, Graeme

2014-01-01

225

Optical surface measurement using phase retrieval hybrid algorithm based on diffraction angular spectrum theory  

NASA Astrophysics Data System (ADS)

In order to test the high dynamic range error beyond one wavelength after the rough polish process, we design a phase retrieval hybrid algorithm based on diffraction angular spectrum theory. Phase retrieval is a wave front sensing method that uses the intensity distribution to reconstruct the phase distribution of optical field. Phase retrieval is established on the model of diffractive propagation and approach the real intensity distribution gradually. In this paper, we introduce the basic principle and challenges of optical surface measurement using phase retrieval, then discuss the major parts of phase retrieval: diffractive propagation and hybrid algorithm. The angular spectrum theory describes the diffractive propagation in the frequency domain instead of spatial domain, which simplifies the computation greatly. Through the theoretical analysis, the angular spectrum in discrete form is more effective when the high frequency part values less and the diffractive distance isn't far. The phase retrieval hybrid algorithm derives from modified GS algorithm and conjugate gradient method, aiming to solve the problem of phase wrapping caused by the high dynamic range error. In the algorithm, phase distribution is described by Zernike polynomials and the coefficients of Zernike polynomials are optimized by the hybrid algorithm. Simulation results show that the retrieved phase distribution and real phase distribution are quite contiguous for the high dynamic range error beyond ?.

Feng, Liang; Zeng, Zhi-ge; Wu, Yong-qian

2013-08-01

226

A new hybrid genetic algorithm and its application in the RCPSP  

NASA Astrophysics Data System (ADS)

A new hybrid genetic algorithm is generated in this paper, which is based on the simple genetic algorithm. In this algorithm, some genetic operators such as crossover operator are improved. In the crossover operator, the crossover method based on threshold and the two-points-crossover method are combined into a new hybrid crossover method. An example which is Resource-Constrained Project Scheduling Problem (RCPSP) is given, whose activity network, the execution time and the number of resource required for each activity, selection and crossover operator are also referred. In addition, there are examples to prove the superior of the new algorithm, which is benefit to speed up the evolution and get the optimal solution.

Li, Zheng; Qin, Jinlei

2011-12-01

227

A hybrid ECT image reconstruction based on Tikhonov regularization theory and SIRT algorithm  

NASA Astrophysics Data System (ADS)

Electrical Capacitance Tomography (ECT) image reconstruction is a key problem that is not well solved due to the influence of soft-field in the ECT system. In this paper, a new hybrid ECT image reconstruction algorithm is proposed by combining Tikhonov regularization theory and Simultaneous Reconstruction Technique (SIRT) algorithm. Tikhonov regularization theory is used to solve ill-posed image reconstruction problem to obtain a stable original reconstructed image in the region of the optimized solution aggregate. Then, SIRT algorithm is used to improve the quality of the final reconstructed image. In order to satisfy the industrial requirement of real-time computation, the proposed algorithm is further been modified to improve the calculation speed. Test results show that the quality of reconstructed image is better than that of the well-known Filter Linear Back Projection (FLBP) algorithm and the time consumption of the new algorithm is less than 0.1 second that satisfies the online requirements.

Lei, Wang; Xiaotong, Du; Xiaoyin, Shao

2007-07-01

228

Dual Schroedinger Equation as Global Optimization Algorithm  

SciTech Connect

The dual Schroedinger equation is defined as replacing the imaginary number i by -1 in the original one. This paper shows that the dual equation shares the same stationary states as the original one. Different from the original one, it explicitly defines a dynamic process for a system to evolve from any state to lower energy states and eventually to the lowest one. Its power as a global optimization algorithm might be used by nature for constructing atoms and molecules. It shall be interesting to verify its existence in nature.

Huang Xiaofei [School of Information Science and Technology, Tsinghua University, Beijing, 100084 (China); eGain Communications, Mountain View, CA 94043 (United States); Huang Xiaowu [Department of Physics, Anhui University, Hefei, 230039 (China)

2011-03-28

229

An Improved Marriage in Honey Bees Optimization Algorithm for Single Objective Unconstrained Optimization  

PubMed Central

Marriage in honey bees optimization (MBO) is a metaheuristic optimization algorithm developed by inspiration of the mating and fertilization process of honey bees and is a kind of swarm intelligence optimizations. In this study we propose improved marriage in honey bees optimization (IMBO) by adding Levy flight algorithm for queen mating flight and neighboring for worker drone improving. The IMBO algorithm's performance and its success are tested on the well-known six unconstrained test functions and compared with other metaheuristic optimization algorithms.

Celik, Yuksel; Ulker, Erkan

2013-01-01

230

MIP Models and Hybrid Algorithms for Simultaneous Job Splitting and Scheduling on Unrelated Parallel Machines  

PubMed Central

We developed mixed integer programming (MIP) models and hybrid genetic-local search algorithms for the scheduling problem of unrelated parallel machines with job sequence and machine-dependent setup times and with job splitting property. The first contribution of this paper is to introduce novel algorithms which make splitting and scheduling simultaneously with variable number of subjobs. We proposed simple chromosome structure which is constituted by random key numbers in hybrid genetic-local search algorithm (GAspLA). Random key numbers are used frequently in genetic algorithms, but it creates additional difficulty when hybrid factors in local search are implemented. We developed algorithms that satisfy the adaptation of results of local search into the genetic algorithms with minimum relocation operation of genes' random key numbers. This is the second contribution of the paper. The third contribution of this paper is three developed new MIP models which are making splitting and scheduling simultaneously. The fourth contribution of this paper is implementation of the GAspLAMIP. This implementation let us verify the optimality of GAspLA for the studied combinations. The proposed methods are tested on a set of problems taken from the literature and the results validate the effectiveness of the proposed algorithms.

Ozmutlu, H. Cenk

2014-01-01

231

Lunar Habitat Optimization Using Genetic Algorithms  

NASA Technical Reports Server (NTRS)

Long-duration surface missions to the Moon and Mars will require bases to accommodate habitats for the astronauts. Transporting the materials and equipment required to build the necessary habitats is costly and difficult. The materials chosen for the habitat walls play a direct role in protection against each of the mentioned hazards. Choosing the best materials, their configuration, and the amount required is extremely difficult due to the immense size of the design region. Clearly, an optimization method is warranted for habitat wall design. Standard optimization techniques are not suitable for problems with such large search spaces; therefore, a habitat wall design tool utilizing genetic algorithms (GAs) has been developed. GAs use a "survival of the fittest" philosophy where the most fit individuals are more likely to survive and reproduce. This habitat design optimization tool is a multiobjective formulation of up-mass, heat loss, structural analysis, meteoroid impact protection, and radiation protection. This Technical Publication presents the research and development of this tool as well as a technique for finding the optimal GA search parameters.

SanScoucie, M. P.; Hull, P. V.; Tinker, M. L.; Dozier, G. V.

2007-01-01

232

Optimization Algorithm for Designing Diffractive Optical Elements  

NASA Astrophysics Data System (ADS)

Diffractive Optical Elements (DOEs) are commonly used in many applications such as laser beam shaping, recording of micro reliefs, wave front analysis, metrology and many others where they can replace single or multiple conventional optical elements (diffractive or refractive). One of the most versatile way to produce them, is to use computer assisted techniques for their design and optimization, as well as optical or electron beam micro-lithography techniques for the final fabrication. The fundamental figures of merit involved in the optimization of such devices are both the diffraction efficiency and the signal to noise ratio evaluated in the reconstructed wave front at the image plane. A design and optimization algorithm based on the error-reduction method (Gerchberg and Saxton) is proposed to obtain binary discrete phase-only Fresnel DOEs that will be used to produce specific intensity patterns. Some experimental results were obtained using a spatial light modulator acting as a binary programmable diffractive phase element. Although the DOEs optimized here are discrete in phase, they present an acceptable signal noise relation and diffraction efficiency.

Agudelo, Viviana A.; Orozco, Ricardo Amézquita

2008-04-01

233

Instrument design and optimization using genetic algorithms  

SciTech Connect

This article describes the design of highly complex physical instruments by using a canonical genetic algorithm (GA). The procedure can be applied to all instrument designs where performance goals can be quantified. It is particularly suited to the optimization of instrument design where local optima in the performance figure of merit are prevalent. Here, a GA is used to evolve the design of the neutron spin-echo spectrometer WASP which is presently being constructed at the Institut Laue-Langevin, Grenoble, France. A comparison is made between this artificial intelligence approach and the traditional manual design methods. We demonstrate that the search of parameter space is more efficient when applying the genetic algorithm, and the GA produces a significantly better instrument design. Furthermore, it is found that the GA increases flexibility, by facilitating the reoptimization of the design after changes in boundary conditions during the design phase. The GA also allows the exploration of 'nonstandard' magnet coil geometries. We conclude that this technique constitutes a powerful complementary tool for the design and optimization of complex scientific apparatus, without replacing the careful thought processes employed in traditional design methods.

Hoelzel, Robert; Bentley, Phillip M.; Fouquet, Peter [Institut Laue-Langevin, BP 156, F-38042 Grenoble Cedex 9 (France); Hahn-Meitner Institut, Glienicker Strasse 100, D-14109 Berlin (Germany); Institut Laue-Langevin, BP 156, F-38042, Grenoble Cedex 9 (France)

2006-10-15

234

An optimal force cueing algorithm for dynamic seat  

Microsoft Academic Search

The force cueing algorithm is a primary source of flight simulation fidelity for dynamic seat. This paper presents a new optimal force cueing algorithm which incorporates a mathematical model of human body pressure system and otolith system. Linear perceptual models of the pilot in both dynamic seat and aircraft are built, then the cueing algorithm is derived by optimizing the

Hua Shao; Liwen Guan; Jinsong Wang; Liping Wang; Yang Fu

2009-01-01

235

An Optimizing Algorithm for 3D Object Surface Triangulation  

Microsoft Academic Search

In this paper, we present an optimizing algorithm for 3D object surface triangulation. The objective of our algorithm is to minimize the total volume error while preserving and presenting as many of the topological features or details as possible. We adopted a resource allocation methodology to guide the search for a near-optimal solution. The algorithmic procedure starts from a 3D

Tianyu Lu; Javed I. Khan; David Y. Y. Yun

236

Application of hybrid evolutionary algorithms to low exhaust emission diesel engine design  

NASA Astrophysics Data System (ADS)

A hybrid evolutionary algorithm, consisting of a genetic algorithm (GA) and particle swarm optimization (PSO), is proposed. Generally, GAs maintain diverse solutions of good quality in multi-objective problems, while PSO shows fast convergence to the optimum solution. By coupling these algorithms, GA will compensate for the low diversity of PSO, while PSO will compensate for the high computational costs of GA. The hybrid algorithm was validated using standard test functions. The results showed that the hybrid algorithm has better performance than either a pure GA or pure PSO. The method was applied to an engineering design problem—the geometry of diesel engine combustion chamber reducing exhaust emissions such as NOx, soot and CO was optimized. The results demonstrated the usefulness of the present method to this engineering design problem. To identify the relation between exhaust emissions and combustion chamber geometry, data mining was performed with a self-organising map (SOM). The results indicate that the volume near the lower central part of the combustion chamber has a large effect on exhaust emissions and the optimum chamber geometry will vary depending on fuel injection angle.

Jeong, S.; Obayashi, S.; Minemura, Y.

2008-01-01

237

New high performing hybrid particle swarm optimization for permutation flow shop scheduling problem with minimization of makespan  

Microsoft Academic Search

The well-known particle swarm optimization (PSO) proposed by Kennedy and Eberhart has been widely applied to the continuous optimal problems. However, it is still intractable to apply PSO to discrete optimization problems, such as permutation flow shop scheduling problems (PFSSP). In this paper, a new high performing metaheuristic algorithm hybridizing PSO with variable neighborhood search (VNS) is proposed to solve

Y. Sun; M. Liu; C. Y. Zhang; L. Gao; K. L. Lian

2010-01-01

238

A hybrid evolutionary algorithm for distribution feeder reconfiguration  

Microsoft Academic Search

This paper presents a new method to reduce the distribution system loss by feeder reconfiguration. This new method combines\\u000a self-adaptive particle swarm optimization (SAPSO) with shuffled frog-leaping algorithm (SFLA) in an attempt to find the global\\u000a optimal solutions for the distribution feeder reconfiguration (DFR). In PSO algorithm, appropriate adjustment of the parameters\\u000a is cumbersome and usually requires a lot of

Taher Niknam; Ehsan Azad Farsani

2010-01-01

239

Optimal design of powder compaction processes via genetic algorithm technique  

Microsoft Academic Search

In this paper, an optimal design is performed for powder die-pressing process based on the genetic algorithm approach. It includes the shape optimization of powder component, the optimal design of punch movements, and the friction optimization of powder–tool interface. The genetic algorithm is employed to perform an optimal design based on a fixed-length vector of design variables. The technique is

A. R. Khoei; Sh. Keshavarz; S. O. R. Biabanaki

2010-01-01

240

On GA-AIS Hybrids for Constrained Optimization Problems in Engineering  

Microsoft Academic Search

A genetic algorithm (GA) is hybridized with an artificial immune system (AIS) as an alternative to tackle constrained optimization\\u000a problems in engineering. The AIS is inspired by the clonal selection principle and is embedded into a standard GA search engine\\u000a in order to help move the population into the feasible region. The resulting GA-AIS hybrid is tested in a suite

Heder S. Bernardino; Helio J. C. Barbosa; Afonso C. C. Lemonge; Leonardo G. Fonseca

241

AGC parameters optimization using real coded genetic algorithm  

Microsoft Academic Search

A real coded genetic algorithm (RCGA) for parameter optimization of multiarea automatic generating control (AGC) has been proposed. Instead of using a traditional analysis algorithm to obtain the controller parameters, GA optimization technology is introduced and the MATLAB Simulink model is designed as an AGC parameter optimization tool to deal with the interconnection of the AGC loops. Utilizing GA's parallel

Li Pingkang; Du Xiuxia; Liu Yulin

2002-01-01

242

Optimal Design of Discrete Structure with Directed Mutation Genetic Algorithms  

Microsoft Academic Search

One of the most important practical considerations in the optimization of discrete structures is that the structural members are generally to be selected from available profiles list. Genetic algorithm shows certain advantages over other classical optimization procedures in structural optimization of discrete variables. In this paper we introduce the idea of directed mutation into the simple genetic algorithms field and

Na Li; Feng Ye

2006-01-01

243

Optimal reactive power dispatch based on harmony search algorithm  

Microsoft Academic Search

This paper presents a harmony search algorithm for optimal reactive power dispatch (ORPD) problem. Optimal reactive power dispatch is a mixed integer, nonlinear optimization problem which includes both continuous and discrete control variables. The proposed algorithm is used to find the settings of control variables such as generator voltages, tap positions of tap changing transformers and the amount of reactive

A. H. Khazali; M. Kalantar

2011-01-01

244

A compiler algorithm for optimizing locality in loop nests  

Microsoft Academic Search

This paper describes an algorithm to optimize cache localityin scientific codes on uniprocessor and multiprocessor machines.A distinctive characteristic of our algorithm is thatit considers loop and data layout transformations in a unifiedframework. We illustrate through examples that ourapproach is very effective at reducing cache misses and tilesizesensitivity of blocked loop nests; and can optimize nestsfor which optimization techniques based on

Mahmut T. Kandemir; J. Ramanujam; Alok N. Choudhary

1997-01-01

245

Optimal design of a hybrid excitation claw-pole alternator based on a 3-D MEC method  

Microsoft Academic Search

Output performance optimization of a hybrid excitation claw-pole alternator is presented using a three-dimensional (3-D) magnetic equivalent circuit (MEC) method taking the nonlinear magnetic properties of iron into account. A 3-D MEC model of the hybrid excitation alternator is presented. On this basis, the dimensions of permanent magnets and the output currents are optimized using genetic algorithm and the optimization

Youyuan Ni; Qunjing Wang; Xiaohua Bao; Weiguo Zhu

2005-01-01

246

Study on Water Pollution Diffusion by Artificial Immunity Optimization Algorithm  

Microsoft Academic Search

Artificial immune algorithm is a new bionic algorithms, it becomes a hot spot. Artificial immune algorithm has self-adjustment ability and adaptive capacity of the environment and can deal with complex optimization problems in parallel. Immune algorithm takes concentration and affinity as standards. Thus low concentration, high-fit individuals have more breeding opportunities. As attention to the diversity of individuals of solution

Li Yu; Jia-quan Wang

2010-01-01

247

A cross-layer optimization algorithm for wireless sensor network  

NASA Astrophysics Data System (ADS)

Energy is critical for typical wireless sensor networks (WSN) and how to energy consumption and maximize network lifetime are big challenges for Wireless sensor networks; cross layer algorithm is main method to solve this problem. In this paper, firstly, we analyze current layer-based optimal methods in wireless sensor network and summarize the physical, link and routing optimization techniques. Secondly we compare some strategies in cross-layer optimization algorithms. According to the analysis and summary of the current lifetime algorithms in wireless sensor network A cross layer optimization algorithm is proposed,. Then this optimization algorithm proposed in the paper is adopted to improve the traditional Leach routing protocol. Simulation results show that this algorithm is an excellent cross layer algorithm for reducing energy consumption.

Wang, Yan; Liu, Le Qing

2010-07-01

248

On the optimality of the neighbor-joining algorithm  

Microsoft Academic Search

The popular neighbor-joining (NJ) algorithm used in phylogenetics is a greedy algorithm for nding the balanced minimum evolution (BME) tree associated to a dissimilarity map. From this point of view, NJ is \\\\optimal\\

Kord Eickmeyer; Peter Huggins; Lior Pachter; Ruriko Yoshida

2008-01-01

249

Optimal Distributed Routing Algorithms for Datagram Communication Networks.  

National Technical Information Service (NTIS)

We consider the problem of routing in a communication network with datagram service. Relationships among four optimality conditions are presented. Two distributed algorithms are derived. The main idea underlying the construction of these algorithms is the...

J. R. Yee

1989-01-01

250

A Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning  

PubMed Central

Three-dimension path planning for uninhabited combat air vehicle (UCAV) is a complicated high-dimension optimization problem, which primarily centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. A new hybrid metaheuristic differential evolution (DE) and cuckoo search (CS) algorithm is proposed to solve the UCAV three-dimension path planning problem. DE is applied to optimize the process of selecting cuckoos of the improved CS model during the process of cuckoo updating in nest. The cuckoos can act as an agent in searching the optimal UCAV path. And then, the UCAV can find the safe path by connecting the chosen nodes of the coordinates while avoiding the threat areas and costing minimum fuel. This new approach can accelerate the global convergence speed while preserving the strong robustness of the basic CS. The realization procedure for this hybrid metaheuristic approach DE/CS is also presented. In order to make the optimized UCAV path more feasible, the B-Spline curve is adopted for smoothing the path. To prove the performance of this proposed hybrid metaheuristic method, it is compared with basic CS algorithm. The experiment shows that the proposed approach is more effective and feasible in UCAV three-dimension path planning than the basic CS model.

Wang, Gaige; Guo, Lihong; Duan, Hong; Wang, Heqi; Liu, Luo; Shao, Mingzhen

2012-01-01

251

Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch  

Microsoft Academic Search

This paper presents a hybrid technique combining differential evolution with biogeography-based optimization (DE\\/BBO) algorithm to solve both convex and nonconvex economic load dispatch (ELD) problems of thermal power units considering transmission losses, and constraints such as ramp rate limits, valve-point loading and prohibited operating zones. Differential evolution (DE) is one of the very fast and robust evolutionary algorithms for global

Aniruddha Bhattacharya; Pranab Kumar Chattopadhyay

2010-01-01

252

Hybrid heuristic algorithms for set covering  

Microsoft Academic Search

The paper considers the minimal set covering problem. It is one of the most important discrete optimization problems because it serves as model for real-world problems, such as the best utilization of resources and workers in several fields. In general terms, there are a lot of tasks to do and a lot of resources for doing these tasks. One should

Angelo Monfroglio

1998-01-01

253

Dynamic Vehicle Routing Using Hybrid Genetic Algorithms  

Microsoft Academic Search

This paper presents a novel approach to solving the single-vehicle pickup and delivery problem with time windows and capacity constraints. While dynamic programming has been used to find the optimal routing to a given problem, it requires time exponential in the number of tasks. Therefore, it often fails to find the solutions under real-time conditions in an automated factory. This

Wan-rong Jih; Jane Yung-jen Hsu

1999-01-01

254

Optimal rank algorithm for the detection of optical signals  

NASA Astrophysics Data System (ADS)

Relationships are obtained for determining the threshold value of optimal rank statistics for the detection of faint optical signals. The operating characteristics of a detector based on the optimal rank algorithm (ORA) are presented. It is shown that the efficiency of the ORA is significantly higher than that of the quasi-optimal (rank sum) algorithm and is close to that of the classical (photoelectron counter) algorithm.

Stepin, A. P.; Borisov, E. V.

1984-12-01

255

Optimizing two-pass connected-component labeling algorithms  

Microsoft Academic Search

Wepresent two optimization strategiestoimprove connected component labeling algorithms. Taking together, they form an efficient two-pass labeling algorithm that is fast and theoretically optimal. The first optimization strategy re- duces the number of neighboring pixels accessed through the use of a decision tree, and the second one streamlines the union-find algorithms usedto trackequivalentlabels.Weshow that thefirst strategyreducestheaveragenumber of neighbors accessed by a

Kesheng Wu; Ekow J. Otoo; Kenji Suzuki

2009-01-01

256

Optimizing the Hybridization Factor for a Parallel Hybrid Electric Small Car  

Microsoft Academic Search

ADVISOR simulations of 75,100 and 125 kW total power, parallel hybrid small cars show that the hybridization factor (HF) giving maximum fuel efficiency (termed optimal HF) for the 75 kW small car is 0.49. For the 100 kW small car the optimal HF is 0.58. For the 125 kW small car, the optimal HF is 0.6. At these hybridization factors,

Courtney Holder; J. Gover

2006-01-01

257

PDE Nozzle Optimization Using a Genetic Algorithm  

NASA Technical Reports Server (NTRS)

Genetic algorithms, which simulate evolution in natural systems, have been used to find solutions to optimization problems that seem intractable to standard approaches. In this study, the feasibility of using a GA to find an optimum, fixed profile nozzle for a pulse detonation engine (PDE) is demonstrated. The objective was to maximize impulse during the detonation wave passage and blow-down phases of operation. Impulse of each profile variant was obtained by using the CFD code Mozart/2.0 to simulate the transient flow. After 7 generations, the method has identified a nozzle profile that certainly is a candidate for optimum solution. The constraints on the generality of this possible solution remain to be clarified.

Billings, Dana; Turner, James E. (Technical Monitor)

2000-01-01

258

Hybrid Particle Swarm Optimization Approach for Optimal Distribution Generation Sizing and Allocation in Distribution Systems  

Microsoft Academic Search

This paper presents a novel particle swarm optimization based approach to optimally incorporate a distribution generator into a distribution system. The proposed algorithm combines particle swarm optimization with load flow algorithm to solve the problem in a single step, i.e. finding the best combination of location and size simultaneously. In the developed algorithm, the objective function to be minimized is

M. F. AlHajri; M. R. AlRashidi; M. E. El-Hawary

2007-01-01

259

Hybrid Particle Swarm Algorithm for Grain Logistics Vehicle Routing Problem  

Microsoft Academic Search

In this study, we consider the application of a hybrid particle swarm algorithm to the grain logistics vehicle routing problem with time windows (VRPTW). VRPTW is a variant of the well-known well-studied vehicle routing problem (VRP), which the objective is to use the limited vehicles so that the maximum number of jobs can be completed with minimum cost. Aiming at

Yuhua Zhu; Hongyi Ge; Tong Zhen

2009-01-01

260

Hybrid protection algorithms based on game theory in multi-domain optical networks  

NASA Astrophysics Data System (ADS)

With the network size increasing, the optical backbone is divided into multiple domains and each domain has its own network operator and management policy. At the same time, the failures in optical network may lead to a huge data loss since each wavelength carries a lot of traffic. Therefore, the survivability in multi-domain optical network is very important. However, existing survivable algorithms can achieve only the unilateral optimization for profit of either users or network operators. Then, they cannot well find the double-win optimal solution with considering economic factors for both users and network operators. Thus, in this paper we develop the multi-domain network model with involving multiple Quality of Service (QoS) parameters. After presenting the link evaluation approach based on fuzzy mathematics, we propose the game model to find the optimal solution to maximize the user's utility, the network operator's utility, and the joint utility of user and network operator. Since the problem of finding double-win optimal solution is NP-complete, we propose two new hybrid protection algorithms, Intra-domain Sub-path Protection (ISP) algorithm and Inter-domain End-to-end Protection (IEP) algorithm. In ISP and IEP, the hybrid protection means that the intelligent algorithm based on Bacterial Colony Optimization (BCO) and the heuristic algorithm are used to solve the survivability in intra-domain routing and inter-domain routing, respectively. Simulation results show that ISP and IEP have the similar comprehensive utility. In addition, ISP has better resource utilization efficiency, lower blocking probability, and higher network operator's utility, while IEP has better user's utility.

Guo, Lei; Wu, Jingjing; Hou, Weigang; Liu, Yejun; Zhang, Lincong; Li, Hongming

2011-12-01

261

A survey on evolutionary algorithm based hybrid intelligence in bioinformatics.  

PubMed

With the rapid advance in genomics, proteomics, metabolomics, and other types of omics technologies during the past decades, a tremendous amount of data related to molecular biology has been produced. It is becoming a big challenge for the bioinformatists to analyze and interpret these data with conventional intelligent techniques, for example, support vector machines. Recently, the hybrid intelligent methods, which integrate several standard intelligent approaches, are becoming more and more popular due to their robustness and efficiency. Specifically, the hybrid intelligent approaches based on evolutionary algorithms (EAs) are widely used in various fields due to the efficiency and robustness of EAs. In this review, we give an introduction about the applications of hybrid intelligent methods, in particular those based on evolutionary algorithm, in bioinformatics. In particular, we focus on their applications to three common problems that arise in bioinformatics, that is, feature selection, parameter estimation, and reconstruction of biological networks. PMID:24729969

Li, Shan; Kang, Liying; Zhao, Xing-Ming

2014-01-01

262

A Survey on Evolutionary Algorithm Based Hybrid Intelligence in Bioinformatics  

PubMed Central

With the rapid advance in genomics, proteomics, metabolomics, and other types of omics technologies during the past decades, a tremendous amount of data related to molecular biology has been produced. It is becoming a big challenge for the bioinformatists to analyze and interpret these data with conventional intelligent techniques, for example, support vector machines. Recently, the hybrid intelligent methods, which integrate several standard intelligent approaches, are becoming more and more popular due to their robustness and efficiency. Specifically, the hybrid intelligent approaches based on evolutionary algorithms (EAs) are widely used in various fields due to the efficiency and robustness of EAs. In this review, we give an introduction about the applications of hybrid intelligent methods, in particular those based on evolutionary algorithm, in bioinformatics. In particular, we focus on their applications to three common problems that arise in bioinformatics, that is, feature selection, parameter estimation, and reconstruction of biological networks.

Li, Shan; Zhao, Xing-Ming

2014-01-01

263

Tribe-PSO: A novel global optimization algorithm and its application in molecular docking  

Microsoft Academic Search

One of the goals of researches on molecular docking is to develop robust algorithms with powerful ability in global optimization because the primary purpose of molecular docking is to find out the most stable conformation of receptor–ligand complexes. Inspired by the principles of Hierarchical Fair Competition, we propose Tribe-PSO, a multi-layered and multi-phased hybrid particle swarm optimization model, in this

Kai Chen; Tonghua Li; Tongcheng Cao

2006-01-01

264

Adaptive hybrid optimal quantum control for imprecisely characterized systems.  

PubMed

Optimal quantum control theory carries a huge promise for quantum technology. Its experimental application, however, is often hindered by imprecise knowledge of the input variables, the quantum system's parameters. We show how to overcome this by adaptive hybrid optimal control, using a protocol named Ad-HOC. This protocol combines open- and closed-loop optimal control by first performing a gradient search towards a near-optimal control pulse and then an experimental fidelity estimation with a gradient-free method. For typical settings in solid-state quantum information processing, adaptive hybrid optimal control enhances gate fidelities by an order of magnitude, making optimal control theory applicable and useful. PMID:24996074

Egger, D J; Wilhelm, F K

2014-06-20

265

Adaptive Hybrid Optimal Quantum Control for Imprecisely Characterized Systems  

NASA Astrophysics Data System (ADS)

Optimal quantum control theory carries a huge promise for quantum technology. Its experimental application, however, is often hindered by imprecise knowledge of the input variables, the quantum system's parameters. We show how to overcome this by adaptive hybrid optimal control, using a protocol named Ad-HOC. This protocol combines open- and closed-loop optimal control by first performing a gradient search towards a near-optimal control pulse and then an experimental fidelity estimation with a gradient-free method. For typical settings in solid-state quantum information processing, adaptive hybrid optimal control enhances gate fidelities by an order of magnitude, making optimal control theory applicable and useful.

Egger, D. J.; Wilhelm, F. K.

2014-06-01

266

Comparison among five evolutionary-based optimization algorithms  

Microsoft Academic Search

Abstract Evolutionary algorithms (EAs) are stochastic search methods,that mimic,the natural biological evolution and\\/or the social behavior of species. Such algorithms have been developed to arrive at near-optimum solutions to large-scale optimization problems, for which traditional mathematical,techniques may,fail. This paper compares,the formulation and results of five recent evolutionary-based algorithms: genetic algorithms, memetic algorithms, particle swarm, ant-colony systems, and shuffled frog leaping.

Emad Elbeltagi; Tarek Hegazy; Donald E. Grierson

2005-01-01

267

Optimization of methanol synthesis reactor using genetic algorithms  

Microsoft Academic Search

This paper presents a study on optimization of methanol synthesis reactor to enhance overall production. A mathematical heterogeneous model of the reactor was used for optimization of reactor performance, both at steady state and dynamic conditions. Here, genetic algorithms were used as powerful methods for optimization of complex problems. Initially, optimal temperature profile along the reactor was studied. Then, a

H. Kordabadi; A. Jahanmiri

2005-01-01

268

A Hybrid Strategy Based on Ant Colony and Taboo Search Algorithms for Fuzzy Job Shop Scheduling  

Microsoft Academic Search

A hybrid strategy base on ant colony and taboo search algorithms is proposed for fuzzy job shop scheduling purpose, which uses the ant colony algorithm as a global search algorithm, and adopt taboo search algorithms as a local search algorithm. TS algorithms have stronger ability of the local search, which can overcome the disadvantages of ant colony algorithms, so this

Xiaoyu Song; Yunlong Zhu; Chaowan Yin; Fuming Li

2006-01-01

269

Optimal energy management in series hybrid electric vehicles  

Microsoft Academic Search

This paper deals with the optimization of the instantaneous electrical generation\\/electrical storage power split in series hybrid electric vehicles (SHEV). Optimal energy management is related to the optimization of the instantaneous generation\\/storage power split in SHEV. Previously, a power split type solution of the series hybrid energy management problem has been attempted using a rule-based approach. Our approach performs a

A. Brahma; Y. Guezennec; G. Rizzoni

2000-01-01

270

Optimizing coherent anti-Stokes Raman scattering by genetic algorithm controlled pulse shaping  

NASA Astrophysics Data System (ADS)

The hybrid coherent anti-Stokes Raman scattering (CARS) has been successful applied to fast chemical sensitive detections. As the development of femto-second pulse shaping techniques, it is of great interest to find the optimum pulse shapes for CARS. The optimum pulse shapes should minimize the non-resonant four wave mixing (NRFWM) background and maximize the CARS signal. A genetic algorithm (GA) is developed to make a heuristic searching for optimized pulse shapes, which give the best signal the background ratio. The GA is shown to be able to rediscover the hybrid CARS scheme and find optimized pulse shapes for customized applications by itself.

Yang, Wenlong; Sokolov, Alexei

2010-10-01

271

Analysis of an Optimized MLOS Tomographic Reconstruction Algorithm and Comparison to the MART Reconstruction Algorithm  

NASA Astrophysics Data System (ADS)

An optimally designed MLOS tomographic reconstruction algorithm for use in 3D PIV and PTV applications is analyzed. Using a set of optimized reconstruction parameters, the reconstructions produced by the MLOS algorithm are shown to be comparable to reconstructions produced by the MART algorithm for a range of camera geometries, camera numbers, and particle seeding densities. The resultant velocity field error calculated using PIV and PTV algorithms is further minimized by applying both pre and post processing to the reconstructed data sets.

La Foy, Roderick; Vlachos, Pavlos

2011-11-01

272

Hybrid Algorithms for Modeling Plasma Jet Transport and Merging  

NASA Astrophysics Data System (ADS)

New algorithms have been developed which enable more stable and accurate modeling of high energy density (HED) plasmas. These algorithms have been incorporated in a hybrid particle framework within the fully electromagnetic, implicit particle-in-cell (PIC) code Lsp. The hybrid framework combines a treatment of thermal plasma species governed by fluid equations of motion with more energetic, non-Maxwellian particle species treated fully kinetically. The hybrid PIC approach enables modeling of the dynamics of HED plasmas which are inaccessible in a magnetohydrodynamic code, such as kinetic instabilities, turbulence, finite mean-free-path effects, charge separation, complex ion orbits, and strong Hall physics. The new algorithms include a stabilizing remap technique for kinetic particles, a charge-conserving fluid algorithm, and a treatment for multiple-ionization states, and an equation-of-state (EOS) formalism. The improved model is used to simulate HED plasma jet transport and merging under conditions expected for the upcoming Plasma Liner Experiment (PLX) at Los Alamos National Laboratory. For this configuration, the kinetic treatment is required to accurately model dynamics during jet interpenetration.

Bruner, Nichelle; Thoma, Carsten; Clark, Robert; Welch, Dale

2011-11-01

273

A Hybrid Approach for Process Mining: Using From-to Chart Arranged by Genetic Algorithms  

NASA Astrophysics Data System (ADS)

In the scope of this study, a hybrid data analysis methodology to business process modeling is proposed in such a way that; From-to Chart, which is basically used as the front-end to figure out the observed patterns among the activities at realistic event logs, is rearranged by Genetic Algorithms to convert these derived raw relations into activity sequence. According to experimental results, acceptably good (sub-optimal or optimal) solutions are obtained for relatively complex business processes at a reasonable processing time period.

Esgin, Eren; Senkul, Pinar; Cimenbicer, Cem

274

Registration of range data using a hybrid simulated annealing and iterative closest point algorithm  

SciTech Connect

The need to register data is abundant in applications such as: world modeling, part inspection and manufacturing, object recognition, pose estimation, robotic navigation, and reverse engineering. Registration occurs by aligning the regions that are common to multiple images. The largest difficulty in performing this registration is dealing with outliers and local minima while remaining efficient. A commonly used technique, iterative closest point, is efficient but is unable to deal with outliers or avoid local minima. Another commonly used optimization algorithm, simulated annealing, is effective at dealing with local minima but is very slow. Therefore, the algorithm developed in this paper is a hybrid algorithm that combines the speed of iterative closest point with the robustness of simulated annealing. Additionally, a robust error function is incorporated to deal with outliers. This algorithm is incorporated into a complete modeling system that inputs two sets of range data, registers the sets, and outputs a composite model.

LUCK,JASON; LITTLE,CHARLES Q.; HOFF,WILLIAM

2000-04-17

275

Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms  

Microsoft Academic Search

We assume a parallel RAM model which allows both concurrent reads and concurrent writes of a global memory. Our main result is an optimal randomized parallel algorithm for INTE- GER SORT (i.e., for sorting n integers in the range (1 ,n )). Our algorithm costs only logarithmic time and is the first known that is optimal: the product of its

Sanguthevar Rajasekaran; John H. Reif

1989-01-01

276

Optimized Monte Carlo Path Generation using Genetic Algorithms  

Microsoft Academic Search

In this technical report we present a new method for optimizing the generation of paths in Monte Carlo global illumination rendering algorithms. Ray tracing, particle tracing, and bidirectional ray tracing all use random walks to estimate various fluxes in the scene. The probability density functions neces- sary to generate these random walks are optimized using a genetic algorithm, such that

F. Suykens; Y. D. Willems

277

Reentry trajectory planning optimization based on ant colony algorithm  

Microsoft Academic Search

An optimal trajectory is very important to reusable launch vehicle (RLV) which faces the critical heating and aero force when it comes back from outer space through the dense atmosphere. However, the trajectory planning is a sort of typically large scale and multi-constraint optimization problem. Ant colony algorithm is a new class of population algorithm which has the potential to

Zhang Qingzhen; Liu Cunjia; Yang Bo; Ren Zhang

2007-01-01

278

The Routing Optimization Based on Improved Artificial Fish Swarm Algorithm  

Microsoft Academic Search

A novel algorithm named artificial fish swarm algorithm (AFSA) is discussed to solve the problem of routing optimization in computer communication networks. An improved AFSA (IAFSA) with the taboo table and a new parameter is proposed to increase the global optimum capability and the neighborhood search ability of AFSA. A mathematical model of routing optimization based on the minimal time

Xiaojuan Shan; Mingyan Jiang; Jingpeng Li

2006-01-01

279

A novel numerical optimization algorithm inspired from weed colonization  

Microsoft Academic Search

This paper introduces a novel numerical stochastic optimization algorithm inspired from colonizing weeds. Weeds are plants whose vigorous, invasive habits of growth pose a serious threat to desirable, cultivated plants making them a threat for agriculture. Weeds have shown to be very robust and adaptive to change in environment. Thus, capturing their properties would lead to a powerful optimization algorithm.

Ali Reza Mehrabian; Caro Lucas

2006-01-01

280

An optimization approach to estimating stability regions using genetic algorithms  

Microsoft Academic Search

The problem of estimating regions of asymptotic stability for nonlinear dynamic systems is considered as an optimization problem. Genetic algorithms are then proposed to solve the resulting optimization problems. Three test systems are used to evaluate the performance of the proposed genetic algorithms. The test systems are 6th, 8th, and 17th order nonlinear power electronics systems. The performance of the

Benjamin P. Loop; Scott D. Sudhoff; S. H. Zak; Edwin L. Zivi

2005-01-01

281

A new hybrid imperialist competitive algorithm on data clustering  

Microsoft Academic Search

.  Clustering is a process for partitioning datasets. This technique is very useful for optimum solution. k-means is one of the simplest and the most famous methods that is based on square error criterion. This algorithm depends\\u000a on initial states and converges to local optima. Some recent researches show that k-means algorithm has been successfully applied to combinatorial optimization problems for

TAHER NIKNAM; ELAHE TAHERIAN FARD; SHERVIN EHRAMPOOSH; ALIREZA ROUSTA

2011-01-01

282

Military Hybrid Vehicle Optimization and Control.  

National Technical Information Service (NTIS)

Hybrid vehicles are increasingly common in the passenger car marketplace and in commercial applications such as delivery trucks and transit busses. These hybrids are justifiable due to their increased fuel efficiency and the associated cost benefit. It is...

D. M. Rizzo

2012-01-01

283

Automated design of multiphase space missions using hybrid optimal control  

NASA Astrophysics Data System (ADS)

A modern space mission is assembled from multiple phases or events such as impulsive maneuvers, coast arcs, thrust arcs and planetary flybys. Traditionally, a mission planner would resort to intuition and experience to develop a sequence of events for the multiphase mission and to find the space trajectory that minimizes propellant use by solving the associated continuous optimal control problem. This strategy, however, will most likely yield a sub-optimal solution, as the problem is sophisticated for several reasons. For example, the number of events in the optimal mission structure is not known a priori and the system equations of motion change depending on what event is current. In this work a framework for the automated design of multiphase space missions is presented using hybrid optimal control (HOC). The method developed uses two nested loops: an outer-loop that handles the discrete dynamics and finds the optimal mission structure in terms of the categorical variables, and an inner-loop that performs the optimization of the corresponding continuous-time dynamical system and obtains the required control history. Genetic algorithms (GA) and direct transcription with nonlinear programming (NLP) are introduced as methods of solution for the outer-loop and inner-loop problems, respectively. Automation of the inner-loop, continuous optimal control problem solver, required two new technologies. The first is a method for the automated construction of the NLP problems resulting from the use of a direct solver for systems with different structures, including different numbers of categorical events. The method assembles modules, consisting of parameters and constraints appropriate to each event, sequentially according to the given mission structure. The other new technology is for a robust initial guess generator required by the inner-loop NLP problem solver. Two new methods were developed for cases including low-thrust trajectories. The first method, based on GA, approximates optimal control histories by incorporating boundary conditions explicitly using a conditional penalty function. The second method, feasible region analysis, is based on GA and NLP; the GA approximates the optimal boundary points of low-thrust arcs while NLP finds the required control histories. The solution of two representative multiphase space mission design problems shows the effectiveness of the methods developed.

Chilan, Christian Miguel

284

Optimized neural net control using genetic algorithm for intermittent system  

Microsoft Academic Search

A PID-like Neural Net control algorithm is developed, and Genetic Algorithm is integrated into for optimizing the learning rates. The dynamic properties for an intermittent Heating Ventilation Air Conditioning (HVAC) system are analyzed, and MATLAB\\/Simulink model for Neural Net control algorithm is introduced. The simulation for large delay systems and the industrial intermittent HVAC system application is reported.

Li Pingkang; Du Xiuxia; Gan Xuejun

2002-01-01

285

Genetic Simulated Annealing Algorithm Used for PID Parameters Optimization  

Microsoft Academic Search

A type of genetic simulated annealing algorithms (GSAAs) is presented, which is used to optimize the parameters of proportional-integral-derivative (PID) controllers. This approach combines the merits of genetic algorithms (GAs) and simulated annealing algorithms (SAAs). By integrating the global search ability of GA with the local search ability of SAA, the search ability of GSAA is much stronger than GA's

Jiajia Wang; Guoqing Jin; Yaqun Wang; Xiaozhu Chen

2009-01-01

286

On the optimality of the neighbor-joining algorithm  

Microsoft Academic Search

The popular neighbor-joining (NJ) algorithm used in phylogenetics is a greedy algorithm for finding the balanced minimum evolution (BME) tree associated to a dissimilarity map. From this point of view, NJ is ``optimal'' when the algorithm outputs the tree which minimizes the balanced minimum evolution criterion. We use the fact that the NJ tree topology and the BME tree topology

Kord Eickmeyer; Peter Huggins; Lior Pachter; Ruriko Yoshida

2007-01-01

287

Optimal Motion Cueing Algorithm Using the Human Body Model  

Microsoft Academic Search

This paper introduces the development of a motion cueing algorithm which produces motion cues from vehicle motion signals. The simulator, a parallel manipulator, has the limitation on the workspace. In order to overcome this problem, the motion cueing algorithm is needed. Here, we suggest a new optimal motion cueing algorithm where the human body model (ISO 2631-1) as well as

Myung-Chul Han; Hyung-Sang Lee; Suk Lee; Man Hyung Lee

2002-01-01

288

Recurrent neural networks training with optimal bounded ellipsoid algorithm  

Microsoft Academic Search

Compared to normal learning algorithms, for example backpropagation, the optimal bounded ellipsoid (OBE) algorithm has some better properties, such as faster convergence, since it has a similar structure as Kalman filter. OBE has some advantages over Kalman filter training, the noise is not required to be Guassian. In this paper OBE algorithm is applied traing the weights of recurrent neural

José de Jesús Rubio; Wen Yu

2007-01-01

289

Neural network training with optimal bounded ellipsoid algorithm  

Microsoft Academic Search

Compared to normal learning algorithms, for example backpropagation, the optimal bounded ellipsoid (OBE) algorithm has some better properties, such as faster convergence, since it has a similar structure as Kalman filter. OBE has some advantages over Kalman filter train- ing, the noise is not required to be Guassian. In this paper OBE algorithm is applied in training the weights of

José De Jesús Rubio; Wen Yu; Andrés Ferreyra

2009-01-01

290

HEURISTIC OPTIMIZATION AND ALGORITHM TUNING APPLIED TO SORPTIVE BARRIER DESIGN  

EPA Science Inventory

While heuristic optimization is applied in environmental applications, ad-hoc algorithm configuration is typical. We use a multi-layer sorptive barrier design problem as a benchmark for an algorithm-tuning procedure, as applied to three heuristics (genetic algorithms, simulated ...

291

Genetic Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization  

NASA Technical Reports Server (NTRS)

A genetic algorithm approach suitable for solving multi-objective optimization problems is described and evaluated using a series of aerodynamic shape optimization problems. Several new features including two variations of a binning selection algorithm and a gene-space transformation procedure are included. The genetic algorithm is suitable for finding pareto optimal solutions in search spaces that are defined by any number of genes and that contain any number of local extrema. A new masking array capability is included allowing any gene or gene subset to be eliminated as decision variables from the design space. This allows determination of the effect of a single gene or gene subset on the pareto optimal solution. Results indicate that the genetic algorithm optimization approach is flexible in application and reliable. The binning selection algorithms generally provide pareto front quality enhancements and moderate convergence efficiency improvements for most of the problems solved.

Holst, Terry L.

2004-01-01

292

A new algorithm for L2 optimal model reduction  

NASA Technical Reports Server (NTRS)

In this paper the quadratically optimal model reduction problem for single-input, single-output systems is considered. The reduced order model is determined by minimizing the integral of the magnitude-squared of the transfer function error. It is shown that the numerator coefficients of the optimal approximant satisfy a weighted least squares problem and, on this basis, a two-step iterative algorithm is developed combining a least squares solver with a gradient minimizer. Convergence of the proposed algorithm to stationary values of the quadratic cost function is proved. The formulation is extended to handle the frequency-weighted optimal model reduction problem. Three examples demonstrate the optimization algorithm.

Spanos, J. T.; Milman, M. H.; Mingori, D. L.

1992-01-01

293

Efficient hybrid evolutionary optimization of interatomic potential models  

NASA Astrophysics Data System (ADS)

The lack of adequately predictive atomistic empirical models precludes meaningful simulations for many materials systems. We describe advances in the development of a hybrid, population based optimization strategy intended for the automated development of material specific interatomic potentials. We compare two strategies for parallel genetic programming and show that the Hierarchical Fair Competition algorithm produces better results in terms of transferability, despite a lower training set accuracy. We evaluate the use of hybrid local search and several fitness models using system energies and/or particle forces. We demonstrate a drastic reduction in the computation time with the use of a correlation-based fitness statistic. We show that the problem difficulty increases with the number of atoms present in the systems used for model development and demonstrate that vectorization can help to address this issue. Finally, we show that with the use of this method, we are able to ``rediscover'' the exact model for simple known two- and three-body interatomic potentials using only the system energies and particle forces from the supplied atomic configurations.

Brown, W. Michael; Thompson, Aidan P.; Schultz, Peter A.

2010-01-01

294

Harmony search algorithm: application to the redundancy optimization problem  

Microsoft Academic Search

The redundancy optimization problem is a well known NP-hard problem which involves the selection of elements and redundancy levels to maximize system performance, given different system-level constraints. This article presents an efficient algorithm based on the harmony search algorithm (HSA) to solve this optimization problem. The HSA is a new nature-inspired algorithm which mimics the improvization process of music players.

Nabil Nahas; Dao Thien-My

2010-01-01

295

Transonic Wing Shape Optimization Using a Genetic Algorithm  

NASA Technical Reports Server (NTRS)

A method for aerodynamic shape optimization based on a genetic algorithm approach is demonstrated. The algorithm is coupled with a transonic full potential flow solver and is used to optimize the flow about transonic wings including multi-objective solutions that lead to the generation of pareto fronts. The results indicate that the genetic algorithm is easy to implement, flexible in application and extremely reliable.

Holst, Terry L.; Pulliam, Thomas H.; Kwak, Dochan (Technical Monitor)

2002-01-01

296

A work-optimal CGM algorithm for the LIS problem  

Microsoft Academic Search

This paper presents a work-optimal CGM algorithm that solves the Longest Increasing Subsequence Problem. It can be implemented in the CGM with P processors in O(N2 ÷P) time and O(P) communication steps. It is the first CGM algorithm for this problem and it is work-optimal since the sequential algorithm has a complexity of O(N2).

Thierry Garcia; Myoupo Jean-Frédéric; David Semé

2001-01-01

297

Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests  

Microsoft Academic Search

We present the first randomized O(logn) time and O(m+n) work EREW PRAM algorithm for finding a spanning forest of an undirected graph G=(V,E) with n vertices and m edges. Our algorithm is optimal with respect to time, work, and space. As a consequence we get optimal randomized EREW PRAM algorithms for other basic connectivity problems such as finding a bipartite

Shay Halperin; Uri Zwick

2001-01-01

298

Hybrid regularization image restoration algorithm based on total variation  

NASA Astrophysics Data System (ADS)

To reduce the noise amplification and ripple phenomenon in the restoration result by using the traditional Richardson-Lucy deconvolution method, a novel hybrid regularization image restoration algorithm based on total variation is proposed in this paper. The key ides is that the hybrid regularization terms are employed according to the characteristics of different regions in the image itself. At the same time, the threshold between the different regularization terms is selected according to the golden section point which takes into account the human eye's visual feeling. Experimental results show that the restoration results of the proposed method are better than that of the total variation Richardson-Lucy algorithm both in PSNR and MSE, and it has the better visual effect simultaneously.

Zhang, Hongmin; Wang, Yan

2013-09-01

299

An improved marriage in honey bees optimization algorithm for single objective unconstrained optimization.  

PubMed

Marriage in honey bees optimization (MBO) is a metaheuristic optimization algorithm developed by inspiration of the mating and fertilization process of honey bees and is a kind of swarm intelligence optimizations. In this study we propose improved marriage in honey bees optimization (IMBO) by adding Levy flight algorithm for queen mating flight and neighboring for worker drone improving. The IMBO algorithm's performance and its success are tested on the well-known six unconstrained test functions and compared with other metaheuristic optimization algorithms. PMID:23935416

Celik, Yuksel; Ulker, Erkan

2013-01-01

300

Combining genetic algorithms with BESO for topology optimization  

Microsoft Academic Search

This paper proposes a new algorithm for topology optimization by combining the features of genetic algorithms (GAs) and bi-directional\\u000a evolutionary structural optimization (BESO). An efficient treatment of individuals and population for finite element models\\u000a is presented which is different from traditional GAs application in structural design. GAs operators of crossover and mutation\\u000a suitable for topology optimization problems are developed. The

Z. H. Zuo; Y. M. Xie; X. Huang

2009-01-01

301

Genetic-Algorithm Tool For Search And Optimization  

NASA Technical Reports Server (NTRS)

SPLICER computer program used to solve search and optimization problems. Genetic algorithms adaptive search procedures (i.e., problem-solving methods) based loosely on processes of natural selection and Darwinian "survival of fittest." Algorithms apply genetically inspired operators to populations of potential solutions in iterative fashion, creating new populations while searching for optimal or nearly optimal solution to problem at hand. Written in Think C.

Wang, Lui; Bayer, Steven

1995-01-01

302

The research on edge detection algorithm based on hybrid intelligence for color image  

NASA Astrophysics Data System (ADS)

Based on the approach of minimization of the cost function, this paper brings forward a kind of hybrid intelligent algorithm for image edge detection, which is based on the particle swarm and quanta evolution algorithm. The implementation of the hybrid intelligent algorithm is also discussed to do the edge detection. The simulation results show that the new algorithm has obtained the satisfied detection effect.

Li, Weiping; Li, Chunyu

2013-03-01

303

A hybrid algorithm for solving the EEG inverse problem from spatio-temporal EEG data.  

PubMed

Epilepsy is a neurological disorder caused by intense electrical activity in the brain. The electrical activity, which can be modelled through the superposition of several electrical dipoles, can be determined in a non-invasive way by analysing the electro-encephalogram. This source localization requires the solution of an inverse problem. Locally convergent optimization algorithms may be trapped in local solutions and when using global optimization techniques, the computational effort can become expensive. Fast recovery of the electrical sources becomes difficult that way. Therefore, there is a need to solve the inverse problem in an accurate and fast way. This paper performs the localization of multiple dipoles using a global-local hybrid algorithm. Global convergence is guaranteed by using space mapping techniques and independent component analysis in a computationally efficient way. The accuracy is locally obtained by using the Recursively Applied and Projected-MUltiple Signal Classification (RAP-MUSIC) algorithm. When using this hybrid algorithm, a four times faster solution is obtained. PMID:18427852

Crevecoeur, Guillaume; Hallez, Hans; Van Hese, Peter; D'Asseler, Yves; Dupré, Luc; Van de Walle, Rik

2008-08-01

304

Evaluation of a Particle Swarm Algorithm For Biomechanical Optimization  

PubMed Central

Optimization is frequently employed in biomechanics research to solve system identification problems, predict human movement, or estimate muscle or other internal forces that cannot be measured directly. Unfortunately, biomechanical optimization problems often possess multiple local minima, making it difficult to find the best solution. Furthermore, convergence in gradient-based algorithms can be affected by scaling to account for design variables with different length scales or units. In this study we evaluate a recently-developed version of the particle swarm optimization (PSO) algorithm to address these problems. The algorithm’s global search capabilities were investigated using a suite of difficult analytical test problems, while its scale-independent nature was proven mathematically and verified using a biomechanical test problem. For comparison, all test problems were also solved with three off-the-shelf optimization algorithms—a global genetic algorithm (GA) and multistart gradient-based sequential quadratic programming (SQP) and quasi-Newton (BFGS) algorithms. For the analytical test problems, only the PSO algorithm was successful on the majority of the problems. When compared to previously published results for the same problems, PSO was more robust than a global simulated annealing algorithm but less robust than a different, more complex genetic algorithm. For the biomechanical test problem, only the PSO algorithm was insensitive to design variable scaling, with the GA algorithm being mildly sensitive and the SQP and BFGS algorithms being highly sensitive. The proposed PSO algorithm provides a new off-the-shelf global optimization option for difficult biomechanical problems, especially those utilizing design variables with different length scales or units.

Schutte, Jaco F.; Koh, Byung; Reinbolt, Jeffrey A.; Haftka, Raphael T.; George, Alan D.; Fregly, Benjamin J.

2006-01-01

305

Structural Query Optimization in Native XML Databases: A Hybrid Approach  

NASA Astrophysics Data System (ADS)

As XML (eXtensible Mark-up Language) is gaining its popularity in data exchange over the Web, querying XML data has become an important issue to be addressed. In native XML databases (NXD), XML documents are usually modeled as trees and XML queries are typically specified in path expression. The primitive structural relationships are Parent-Child (P-C), Ancestor-Descendant (A-D), sibling and ordered query. Thus, a suitable and compact labeling scheme is crucial to identify these relationships and henceforth to process the query efficiently. We propose a novel labeling scheme consisting of < self-level:parent> to support all these relationships efficiently. Besides, we adopt the decomposition-matching-merging approach for structural query processing and propose a hybrid query optimization technique, TwigINLAB to process and optimize the twig query evaluation. Experimental results indicate that TwigINLAB can process all types of XML queries 15% better than the TwigStack algorithm in terms of execution time in most test cases.

Haw, Su-Cheng; Lee, Chien-Sing

306

A Two-Level Genetic Algorithm for Electromagnetic Optimization  

Microsoft Academic Search

Optimizing complex engineering problems may demand large computational efforts because of the use of numerical models. Global optimization can be established through the use of evolutionary algorithms, but may demand a prohibitive amount of computational time. In order to reduce the computational time, we incorporate in the global optimization procedures a physics-based fast coarse model. This paper presents a two-level

Guillaume Crevecoeur; Peter Sergeant; Luc Dupre; Rik Van de Walle

2010-01-01

307

Nonholonomic motion planning based on Newton algorithm with energy optimization  

Microsoft Academic Search

Discusses a modification of the Newton algorithm applied to nonholonomic motion planning with energy optimization. The energy optimization is performed either by optimizing motion in the space of the Jacobian matrix derived from the nonholonomic system or coupling this motion with movement toward the goal. Resulting controls are smooth and easily generated by motors or thrusters. The two methods can

Ignacy Duleba; Jurek Z. Sasiadek

2003-01-01

308

Optimal management of MicroGrid using Bacterial Foraging Algorithm  

Microsoft Academic Search

This paper focused on optimal operating strategy and cost optimization scheme for a MicroGrid by using Bacterial Foraging Algorithm. Prior to the optimization of the microgrid itself, the system model components from some real manufactural data are constructed. The proposed cost function takes into consideration the costs of the emissions NOx, SO2, and CO2 as well as the operation and

R. Noroozian; H. Vahedi

2010-01-01

309

Section optimization design of discrete structure with improved genetic algorithms  

Microsoft Academic Search

The structural members are generally to be selected from available profiles list is most important practical considerations in the optimization of discrete structures. Genetic algorithms show certain advantages over other classical optimization procedures in structural optimization of discrete variables. In order to overcoming the shortcoming of simple GA, we introduce the idea of directed mutation and present an active evolution

Li Na; Hou Huiying

2008-01-01

310

A Parallel Particle Swarm Optimization Algorithm with Communication Strategies  

Microsoft Academic Search

Particle swarm optimization (PSO) is an alternative population-based evolutionary computation technique. It has been shown to be capable of optimizing hard mathematical problems in continuous or binary space. We present here a parallel version of the particle swarm optimization (PPSO) algorithm together with three communication strategies which can be used according to the independence of the data. The first strategy

Jui-fang Chang; Shu-chuan Chu; John F. Roddick; Jeng-shyang Pan

2005-01-01

311

Genetic Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization  

NASA Technical Reports Server (NTRS)

A genetic algorithm approach suitable for solving multi-objective problems is described and evaluated using a series of aerodynamic shape optimization problems. Several new features including two variations of a binning selection algorithm and a gene-space transformation procedure are included. The genetic algorithm is suitable for finding Pareto optimal solutions in search spaces that are defined by any number of genes and that contain any number of local extrema. A new masking array capability is included allowing any gene or gene subset to be eliminated as decision variables from the design space. This allows determination of the effect of a single gene or gene subset on the Pareto optimal solution. Results indicate that the genetic algorithm optimization approach is flexible in application and reliable. The binning selection algorithms generally provide Pareto front quality enhancements and moderate convergence efficiency improvements for most of the problems solved.

Holst, Terry L.

2005-01-01

312

A danger-theory-based immune network optimization algorithm.  

PubMed

Existing artificial immune optimization algorithms reflect a number of shortcomings, such as premature convergence and poor local search ability. This paper proposes a danger-theory-based immune network optimization algorithm, named dt-aiNet. The danger theory emphasizes that danger signals generated from changes of environments will guide different levels of immune responses, and the areas around danger signals are called danger zones. By defining the danger zone to calculate danger signals for each antibody, the algorithm adjusts antibodies' concentrations through its own danger signals and then triggers immune responses of self-regulation. So the population diversity can be maintained. Experimental results show that the algorithm has more advantages in the solution quality and diversity of the population. Compared with influential optimization algorithms, CLONALG, opt-aiNet, and dopt-aiNet, the algorithm has smaller error values and higher success rates and can find solutions to meet the accuracies within the specified function evaluation times. PMID:23483853

Zhang, Ruirui; Li, Tao; Xiao, Xin; Shi, Yuanquan

2013-01-01

313

Design and coverage of high throughput genotyping arrays optimized for individuals of East Asian, African American, and Latino race/ethnicity using imputation and a novel hybrid SNP selection algorithm.  

PubMed

Four custom Axiom genotyping arrays were designed for a genome-wide association (GWA) study of 100,000 participants from the Kaiser Permanente Research Program on Genes, Environment and Health. The array optimized for individuals of European race/ethnicity was previously described. Here we detail the development of three additional microarrays optimized for individuals of East Asian, African American, and Latino race/ethnicity. For these arrays, we decreased redundancy of high-performing SNPs to increase SNP capacity. The East Asian array was designed using greedy pairwise SNP selection. However, removing SNPs from the target set based on imputation coverage is more efficient than pairwise tagging. Therefore, we developed a novel hybrid SNP selection method for the African American and Latino arrays utilizing rounds of greedy pairwise SNP selection, followed by removal from the target set of SNPs covered by imputation. The arrays provide excellent genome-wide coverage and are valuable additions for large-scale GWA studies. PMID:21903159

Hoffmann, Thomas J; Zhan, Yiping; Kvale, Mark N; Hesselson, Stephanie E; Gollub, Jeremy; Iribarren, Carlos; Lu, Yontao; Mei, Gangwu; Purdy, Matthew M; Quesenberry, Charles; Rowell, Sarah; Shapero, Michael H; Smethurst, David; Somkin, Carol P; Van den Eeden, Stephen K; Walter, Larry; Webster, Teresa; Whitmer, Rachel A; Finn, Andrea; Schaefer, Catherine; Kwok, Pui-Yan; Risch, Neil

2011-12-01

314

Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems  

Microsoft Academic Search

This paper presents the comparison results on the performance of the Artificial Bee Colony (ABC) algorithm for constrained\\u000a optimization problems. The ABC algorithm has been firstly proposed for unconstrained optimization problems and showed that\\u000a it has superior performance on these kind of problems. In this paper, the ABC algorithm has been extended for solving constrained\\u000a optimization problems and applied to

Dervis Karaboga; Bahriye Basturk

2007-01-01

315

A parallel Jacobson-Oksman optimization algorithm. [parallel processing (computers)  

NASA Technical Reports Server (NTRS)

A gradient-dependent optimization technique which exploits the vector-streaming or parallel-computing capabilities of some modern computers is presented. The algorithm, derived by assuming that the function to be minimized is homogeneous, is a modification of the Jacobson-Oksman serial minimization method. In addition to describing the algorithm, conditions insuring the convergence of the iterates of the algorithm and the results of numerical experiments on a group of sample test functions are presented. The results of these experiments indicate that this algorithm will solve optimization problems in less computing time than conventional serial methods on machines having vector-streaming or parallel-computing capabilities.

Straeter, T. A.; Markos, A. T.

1975-01-01

316

Genetic algorithms - What fitness scaling is optimal?  

NASA Technical Reports Server (NTRS)

A problem of choosing the best scaling function as a mathematical optimization problem is formulated and solved under different optimality criteria. A list of functions which are optimal under different criteria is presented which includes both the best functions empirically proved and new functions that may be worth trying.

Kreinovich, Vladik; Quintana, Chris; Fuentes, Olac

1993-01-01

317

Fast algorithms and heuristics for phylogenomics under ILS and hybridization  

PubMed Central

Background Phylogenomic analyses involving whole-genome or multi-locus data often entail dealing with incongruent gene trees. In this paper, we consider two causes of such incongruence, namely, incomplete lineage sorting (ILS) and hybridization, and consider both parsimony and probabilistic criteria for dealing with them. Results Under the assumption of ILS, computing the probability of a gene tree given a species tree is a very hard problem. We present a heuristic for speeding up the computation, and demonstrate how it scales up computations to data sizes that are not feasible to analyze using current techniques, while achieving very good accuracy. Further, under the assumption of both ILS and hybridization, computing the probability of a gene tree and parsimoniously reconciling it with a phylogenetic network are both very hard problems. We present two exact algorithms for these two problems that speed up existing techniques significantly and enable analyses of much larger data sets than is currently feasible. Conclusion Our heuristics and algorithms enable phylogenomic analyses of larger (in terms of numbers of taxa) data sets than is currently feasible. Further, our methods account for ILS and hybridization, thus allowing analyses of reticulate evolutionary histories.

2013-01-01

318

KMeans greedy search hybrid algorithm for biclustering gene expression data.  

PubMed

Microarray technology demands the development of algorithms capable of extracting novel and useful patterns like biclusters. A bicluster is a submatrix of the gene expression datamatrix such that the genes show highly correlated activities across all conditions in the submatrix. A measure called Mean Squared Residue (MSR) is used to evaluate the coherence of rows and columns within the submatrix. In this paper, the KMeans greedy search hybrid algorithm is developed for finding biclusters from the gene expression data. This algorithm has two steps. In the first step, high quality bicluster seeds are generated using KMeans clustering algorithm. In the second step, these seeds are enlarged by adding more genes and conditions using the greedy strategy. Here, the objective is to find the biclusters with maximum size and the MSR value lower than a given threshold. The biclusters obtained from this algorithm on both the bench mark datasets are of high quality. The statistical significance and biological relevance of the biclusters are verified using gene ontology database. PMID:20865500

Das, Shyama; Idicula, Sumam Mary

2010-01-01

319

A Decomposition-based Multi-objective Particle Swarm Optimization Algorithm for Continuous Optimization Problems  

Microsoft Academic Search

Particle swarm optimization (PSO) is a heuristic optimization technique that uses previous personal best experience and global best experience to search global optimal solutions. This paper studies the application of PSO techniques to multi-objective optimization using decomposition methods. A new decomposition-based multi-objective PSO algorithm is proposed, called MOPSO\\/D. It integrates PSO into a multiobjective evolutionary algorithm based on decomposition (MOEA\\/D).

Wei Peng; Qingfu Zhang

2008-01-01

320

Optimal Motion Cueing Algorithm Using the Human Body Model  

NASA Astrophysics Data System (ADS)

This paper introduces the development of a motion cueing algorithm which produces motion cues from vehicle motion signals. The simulator, a parallel manipulator, has the limitation on the workspace. In order to overcome this problem, the motion cueing algorithm is needed. Here, we suggest a new optimal motion cueing algorithm where the human body model (ISO 2631-1) as well as the human perception model are incorporated. And we show the performance of this algorithm using the computer simulation. In simulation, we produce motion cues from vehicle motion signals through the proposed algorithm and show sensation errors which the human feel between vehicle signals and the simulator motions subjected to motion cues.

Han, Myung-Chul; Lee, Hyung-Sang; Lee, Suk; Lee, Man Hyung

321

Hybrid Kalman/H?filter in designing optimal navigation of vehicle in PRT System  

NASA Astrophysics Data System (ADS)

PRT( Personal Rapid Transit ) system is a automated operation, so that it is important exactly finding position of vehicle. Many of PRT system has accepted the GPS system for a position, speed, and direction. in this paper, we propose a combination of Kalman Filter and H? Filter known as Hybrid Kalman/ H? Filter for applying to GPS navigation algorithm. For disturbance cancellation, Kalman Filter is optimal but it requires the statistical information about process and measurement noises while H? Filter only minimizes the "worst-case" error and requires that the noises are bounded. The new Hybrid Filter is expected to reduce the worst-case error and exploit the incomplete knowledge about noises to provide a better estimation. The experiment shows us the ability of Hybrid Filter in GPS navigation algorithm.

Kim, Hyunsoo; Nguyen, Hoang Hieu; Nguyen, Phi Long; Kim, Han Sil; Jang, Young Hwan; Ryu, Myungseon; Choi, Changho

2007-12-01

322

An automated algorithm for stability analysis of hybrid dynamical systems  

NASA Astrophysics Data System (ADS)

There are many hybrid dynamical systems encountered in nature and in engineering, that have a large number of subsystems and a large number of switching conditions for transitions between subsystems. Bifurcation analysis of such systems poses a problem, because the detection of periodic orbits and the computation of their Floquet multipliers become difficult in such systems. In this paper we propose an algorithm to solve this problem. It is based on the computation of the fundamental solution matrix over a complete period-where the orbit may contain transitions through a large number of subsystems. The fundamental solution matrix is composed of the exponential matrices for evolution through the subsystems (considered linear time invariant in this paper) and the saltation matrices for the transitions through switching conditions. This matrix is then used to compose a Newton-Raphson search algorithm to converge on the periodic orbit. The algorithm-which has no restriction of the complexity of the system-locates the periodic orbit (stable or unstable), and at the same time computes its Floquet multipliers. The program is written in a sufficiently general way, so that it can be applied to any hybrid dynamical system.

Mandal, K.; Chakraborty, C.; Abusorrah, A.; Al-Hindawi, M. M.; Al-Turki, Y.; Banerjee, S.

2013-07-01

323

PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm.  

PubMed

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process. PMID:24707198

Lim, Wei Chen Esmonde; Kanagaraj, G; Ponnambalam, S G

2014-01-01

324

PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm  

PubMed Central

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process.

Lim, Wei Chen Esmonde; Kanagaraj, G.; Ponnambalam, S. G.

2014-01-01

325

Genome rearrangements: a correct algorithm for optimal capping  

Microsoft Academic Search

In this Letter we propose two results in application to rearrangements of multichromosomal genomes: first, a literature synthesis providing a classification for breakpoint graph components; and second, a new algorithm for optimal capping with a proof of its correction.

Géraldine Jean; Macha Nikolski

2007-01-01

326

A two-level hybrid evolutionary algorithm for modeling one-dimensional dynamic systems by higher-order ODE models.  

PubMed

This paper presents a new algorithm for modeling one-dimensional (1-D) dynamic systems by higher-order ordinary differential equation (HODE) models instead of the ARMA models as used in traditional time series analysis. A two-level hybrid evolutionary modeling algorithm (THEMA) is used to approach the modeling problem of HODE's for dynamic systems. The main idea of this modeling algorithm is to embed a genetic algorithm (GA) into genetic programming (GP), where GP is employed to optimize the structure of a model (the upper level), while a GA is employed to optimize the parameters of the model (the lower level). In the GA, we use a novel crossover operator based on a nonconvex linear combination of multiple parents which works efficiently and quickly in parameter optimization tasks. Two practical examples of time series are used to demonstrate the THEMA's effectiveness and advantages. PMID:18244761

Cao, H Q; Kang, L S; Guo, T; Chen, Y P; de Garis, H

2000-01-01

327

Economic load dispatch: A new hybrid particle swarm optimization approach  

Microsoft Academic Search

Economic load dispatch, that optimizes the operation cost with respect to the load demands of customers, is one of the most important problems in power systems. A new hybrid particle swarm optimization (PSO) that incorporates a wavelet theory based mutation operation for solving economic load dispatch is proposed. It applies a wavelet theory to enhance PSO in exploring solution spaces

Sai H. Ling; H. H. C. Lu; Kit Y. Chan; Shu K. Ki

2007-01-01

328

Locating a bioenergy facility using a hybrid optimization method  

Microsoft Academic Search

In this paper, the optimum location of a bioenergy generation facility for district energy applications is sought. A bioenergy facility usually belongs to a wider system, therefore a holistic approach is adopted to define the location that optimizes the system-wide operational and investment costs. A hybrid optimization method is employed to overcome the limitations posed by the complexity of the

Athanasios A. Rentizelas; Ilias P. Tatsiopoulos

2010-01-01

329

Optimal sizing and selection of hybrid electric vehicle components  

Microsoft Academic Search

Proper execution of a successful hybrid electric vehicle (HEV) design for transportation applications requires optimal sizing of key mechanical, electrical, and power electronic components. An active program for HEV development is described. The basic objective of an HEV design is to match the performance of a standard automobile while drastically reducing emissions. Constraints imposed while optimizing critical component selection are:

Robert A. Weinstock; Philip T. Krein; Robert A. White

1993-01-01

330

Nonlinear inversion of potential-field data using a hybrid-encoding genetic algorithm  

USGS Publications Warehouse

Using a genetic algorithm to solve an inverse problem of complex nonlinear geophysical equations is advantageous because it does not require computer gradients of models or "good" initial models. The multi-point search of a genetic algorithm makes it easier to find the globally optimal solution while avoiding falling into a local extremum. As is the case in other optimization approaches, the search efficiency for a genetic algorithm is vital in finding desired solutions successfully in a multi-dimensional model space. A binary-encoding genetic algorithm is hardly ever used to resolve an optimization problem such as a simple geophysical inversion with only three unknowns. The encoding mechanism, genetic operators, and population size of the genetic algorithm greatly affect search processes in the evolution. It is clear that improved operators and proper population size promote the convergence. Nevertheless, not all genetic operations perform perfectly while searching under either a uniform binary or a decimal encoding system. With the binary encoding mechanism, the crossover scheme may produce more new individuals than with the decimal encoding. On the other hand, the mutation scheme in a decimal encoding system will create new genes larger in scope than those in the binary encoding. This paper discusses approaches of exploiting the search potential of genetic operations in the two encoding systems and presents an approach with a hybrid-encoding mechanism, multi-point crossover, and dynamic population size for geophysical inversion. We present a method that is based on the routine in which the mutation operation is conducted in the decimal code and multi-point crossover operation in the binary code. The mix-encoding algorithm is called the hybrid-encoding genetic algorithm (HEGA). HEGA provides better genes with a higher probability by a mutation operator and improves genetic algorithms in resolving complicated geophysical inverse problems. Another significant result is that final solution is determined by the average model derived from multiple trials instead of one computation due to the randomness in a genetic algorithm procedure. These advantages were demonstrated by synthetic and real-world examples of inversion of potential-field data. ?? 2005 Elsevier Ltd. All rights reserved.

Chen, C.; Xia, J.; Liu, J.; Feng, G.

2006-01-01

331

Standard Harmony Search Algorithm for Structural Design Optimization  

Microsoft Academic Search

Most engineering optimization algorithms are based on numerical linear and nonlinear programming methods that require substantial\\u000a gradient information and usually seek to improve the solution in the neighborhood of a starting point. These algorithms, however,\\u000a reveal a limited approach to complicated real-world optimization problems. If there is more than one local optimum in the\\u000a problem, the result may depend on

Kang Seok Lee

332

Optimal Linear-Consensus Algorithms: An LQR Perspective  

Microsoft Academic Search

Laplacian matrices play an important role in linear-consensus algorithms. This paper studies optimal linear-consensus algorithms for multivehicle systems with single-integrator dynamics in both continuous-time and discrete-time settings. We propose two global cost functions, namely, interaction-free and interaction-related cost functions. With the interaction-free cost function, we derive the optimal (nonsymmetric) Laplacian matrix by using a linear-quadratic-regulator-based method in both continuous-time and

Yongcan Cao; Wei Ren

2010-01-01

333

Optimal Concurrent Dimensional and Geometrical Tolerancing based on Evolutionary Algorithms  

Microsoft Academic Search

A general new methodology using evolutionary algorithm viz., Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi Objective Particle Swarm Optimization (MOPSO) for obtaining optimal tolerance allocation and alternative process selection for mechanical assembly is presented. The problem has a multi-criterion character in which 3 objective functions, 6 constraints and 11 variables are considered. The average fitness membership function method is

K. Sivakumar; C. Balamurugan; S. Ramabalan; S. B. Venkata Raman

2009-01-01

334

Robust estimation algorithm for a class of hybrid systems with unknown continuous fault inputs  

Microsoft Academic Search

In this paper, we develop a robust hybrid estimation algorithm for the Stochastic Linear Hybrid System (SLHS) with unknown continuous fault inputs. Most existing estimation algorithms for hybrid systems with fault inputs are designed such that every faulty mode is modeled as a discrete state, which incurs a large number of the discrete states in the estimation model. The proposed

Weiyi Liu; Inseok Hwang

2010-01-01

335

A parallel variable metric optimization algorithm  

NASA Technical Reports Server (NTRS)

An algorithm, designed to exploit the parallel computing or vector streaming (pipeline) capabilities of computers is presented. When p is the degree of parallelism, then one cycle of the parallel variable metric algorithm is defined as follows: first, the function and its gradient are computed in parallel at p different values of the independent variable; then the metric is modified by p rank-one corrections; and finally, a single univariant minimization is carried out in the Newton-like direction. Several properties of this algorithm are established. The convergence of the iterates to the solution is proved for a quadratic functional on a real separable Hilbert space. For a finite-dimensional space the convergence is in one cycle when p equals the dimension of the space. Results of numerical experiments indicate that the new algorithm will exploit parallel or pipeline computing capabilities to effect faster convergence than serial techniques.

Straeter, T. A.

1973-01-01

336

Optimization of an offset reflector antenna using genetic algorithms  

Microsoft Academic Search

This paper presents the application of genetic algorithms in the optimization of an offset reflector antenna. The antenna shape is designed in order to obtain a uniform radiation pattern on the Brazilian territory. Modified genetic operators are proposed with the aim to increase the efficiency of the real coded genetic algorithms used here.

S. L. Avila; J. A. Vasconcelos

2004-01-01

337

On Timonov's algorithm for global optimization of univariate Lipschitz functions  

Microsoft Academic Search

Timonov proposes an algorithm for global maximization of univariate Lipschitz functions in which successive evaluation points are chosen in order to ensure at each iteration a maximal expected reduction of the “region of indeterminacy”, which contains all globally optimal points. It is shown that such an algorithm does not necessarily converge to a global optimum.

Pierre Hansen; Brigitte Jaumard; Shi-Hui Lu

1991-01-01

338

Parallel optimization algorithms and their implementation in VLSI design  

NASA Technical Reports Server (NTRS)

Two new parallel optimization algorithms based on the simplex method are described. They may be executed by a SIMD parallel processor architecture and be implemented in VLSI design. Several VLSI design implementations are introduced. An application example is reported to demonstrate that the algorithms are effective.

Lee, G.; Feeley, J. J.

1991-01-01

339

A turbo codes optimization method using particle swarm algorithm  

Microsoft Academic Search

Turbo Codes present a new direction for the channel encoding, especially since they were adopted for multiple norms of telecommunications, such as deeper communication, etc. To obtain an excellent performance, it is necessary to design robust turbo code interleaver and decoding algorithms. In this paper, we are investigating particle swarm algorithm as a promising optimization method to find good interleaver

An Jing; Qi Kang; Lei Wang; Qidi Wu

2008-01-01

340

Optimal Algorithm for Shape from Shading and Path Planning  

Microsoft Academic Search

. An optimal algorithm for the reconstruction of a surface from its shadingimage is presented. The algorithm solves the 3D reconstruction from a single shadingimage problem. The shading image is treated as a penalty function and the heightof the reconstructed surface is a weighted distance. A consistent numerical schemebased on Sethian's fast marching method is used to compute the reconstructedsurface.

Ron Kimmel; James A. Sethian

2001-01-01

341

An alternative differential evolution algorithm for global optimization  

Microsoft Academic Search

The purpose of this paper is to present a new and an alternative differential evolution (ADE) algorithm for solving unconstrained global optimization problems. In the new algorithm, a new directed mutation rule is introduced based on the weighted difference vector between the best and the worst individuals of a particular generation. The mutation rule is combined with the basic mutation

Ali W. Mohamed; Hegazy Z. Sabry; Motaz Khorshid

342

Optimal automatic hardware synthesis for signal processing algorithms  

Microsoft Academic Search

This paper presents a complete methodology for the automatic synthesis of VLSI architectures used in digital signal processing. Most signal processing algorithms have the form of an n-dimensional nested loop with unit uniform loop carried dependencies. We model such algorithms with generalized UET grids. We calculate the optimal makespan for the generalized UET grids and then we establish the minimum

Nectarios Koziris; George Economakos; Theodore Andronikos; George Papakonstantinou; Panayotis Tsanakas

1997-01-01

343

An SFL-Based Multicast Routing Optimization Algorithm  

Microsoft Academic Search

The problem of computing the bandwidth-delay-constrained least-cost QoS multicast routing is a NP-complete problem. A novel shuffled frog leaping (SFL) algorithm is proposed to deal with the Qos multicast routing problem effectively and efficiently in this paper. The experimental results show that the proposed algorithm can find optimal solution quickly and has a good scalability.

Xia Sun; Ziqiang Wang

2009-01-01

344

Genetic algorithm optimization applied to electromagnetics: a review  

Microsoft Academic Search

Genetic algorithms are on the rise in electromagnetics as design tools and problem solvers because of their versatility and ability to optimize in complex multimodal search spaces. This paper describes the basic genetic algorithm and recounts its history in the electromagnetics literature. Also, the application of advanced genetic operators to the field of electromagnetics is described, and design results are

Daniel S. Weile; Eric Michielssen

1997-01-01

345

A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization  

Microsoft Academic Search

Due to increasing interest in solving real-world optimization problems using evolutionary algorithms (EAs), researchers have recently developed a number of real-parameter genetic algorithms (GAs). In these studies, the main research effort is spent on developing an efficient recombination operator. Such recombination operators use probability distributions around the parent solutions to create an offspring. Some operators emphasize solutions at the center

Kalyanmoy Deb; Ashish Anand; Dhiraj Joshi

2002-01-01

346

Designing Stochastic Optimization Algorithms for Real-world Applications  

NASA Astrophysics Data System (ADS)

This article presents a review of recent advances in stochastic optimization algorithms. Novel algorithms achieving highly adaptive and efficient searches, theoretical analyses to deepen our understanding of search behavior, successful implementation on parallel computers, attempts to build benchmark suites for industrial use, and techniques applied to real-world problems are included. A list of resources is provided.

Someya, Hiroshi; Handa, Hisashi; Koakutsu, Seiichi

347

Applying new optimization algorithms to more predictive control  

SciTech Connect

The connections between optimization and control theory have been explored by many researchers and optimization algorithms have been applied with success to optimal control. The rapid pace of developments in model predictive control has given rise to a host of new problems to which optimization has yet to be applied. Concurrently, developments in optimization, and especially in interior-point methods, have produced a new set of algorithms that may be especially helpful in this context. In this paper, we reexamine the relatively simple problem of control of linear processes subject to quadratic objectives and general linear constraints. We show how new algorithms for quadratic programming can be applied efficiently to this problem. The approach extends to several more general problems in straightforward ways.

Wright, S.J.

1996-03-01

348

Neural Networks Training with Optimal Bounded Ellipsoid Algorithm  

Microsoft Academic Search

Compared to normal learning algorithms, for example backpropagation, the optimal bounded ellipsoid (OBE) algorithm has some\\u000a better properties, such as faster convergence, since it has a similar structure as Kalman filter. OBE has some advantages\\u000a over Kalman filter training, the noise is not required to be Guassian. In this paper OBE algorithm is applied traing the weights\\u000a of recurrent neural

José De Jesús Rubio; Wen Yu

2007-01-01

349

Robust design and optimization for autonomous PV-wind hybrid power systems  

Microsoft Academic Search

This study presents a robust design method for autonomous photovoltaic (PV)-wind hybrid power systems to obtain an optimum\\u000a system configuration insensitive to design variable variations. This issue has been formulated as a constraint multi-objective\\u000a optimization problem, which is solved by a multi-objective genetic algorithm, NSGA-II. Monte Carlo Simulation (MCS) method,\\u000a combined with Latin Hypercube Sampling (LHS), is applied to evaluate

Jun-hai Shi; Zhi-dan Zhong; Xin-jian Zhu; Guang-yi Cao

2008-01-01

350

Performance of hybrid methods for large-scale unconstrained optimization as applied to models of proteins  

Microsoft Academic Search

Energy minimization plays an important role in structure determination and analysis of proteins, peptides, and other organic molecules; therefore, development of efficient minimization algorithms is important. Recently, Morales and Nocedal developed hybrid methods for large-scale unconstrained optimization that interlace iterations of the limited-memory BFGS method (L-BFGS) and the Hessian-free Newton method (Computat Opt Appl 2002, 21, 143-154). We test the

B. Das; Hagai Meirovitch; I. Michael Navon

2003-01-01

351

An optimal parallel algorithm for graph planarity  

Microsoft Academic Search

The authors present a parallel algorithm based on open ear decomposition which, given a graph G on n vertices, constructs an embedding of G onto the plane or reports that G is nonplanar. This parallel algorithm runs on a concurrent-read, concurrent-write parallel random-access machine (CRCW PRAM) in O(log n) time with the same processor bound as graph connectivity

Vijaya Ramachandran; J. Reif

1989-01-01

352

A New Hybrid MetaHeuristic Method for Optimal Design of Space Trusses with Elastic-Plastic Collapse Constraints  

Microsoft Academic Search

Within the framework of the finite element method, we present in this paper an efficient new hybrid meta-heuristic - named\\u000a in other context ANGEL - for solving discrete size optimization of truss structures. ANGEL combines ant colony optimization\\u000a (ACO), genetic algorithm (GA) and local search (LS) strategy. The procedures of ANGEL attempt to solve an optimization problem\\u000a by repeating the

A. Csebfalvi; G. Csebfalvi

353

Hybrid NN/SVM Computational System for Optimizing Designs  

NASA Technical Reports Server (NTRS)

A computational method and system based on a hybrid of an artificial neural network (NN) and a support vector machine (SVM) (see figure) has been conceived as a means of maximizing or minimizing an objective function, optionally subject to one or more constraints. Such maximization or minimization could be performed, for example, to optimize solve a data-regression or data-classification problem or to optimize a design associated with a response function. A response function can be considered as a subset of a response surface, which is a surface in a vector space of design and performance parameters. A typical example of a design problem that the method and system can be used to solve is that of an airfoil, for which a response function could be the spatial distribution of pressure over the airfoil. In this example, the response surface would describe the pressure distribution as a function of the operating conditions and the geometric parameters of the airfoil. The use of NNs to analyze physical objects in order to optimize their responses under specified physical conditions is well known. NN analysis is suitable for multidimensional interpolation of data that lack structure and enables the representation and optimization of a succession of numerical solutions of increasing complexity or increasing fidelity to the real world. NN analysis is especially useful in helping to satisfy multiple design objectives. Feedforward NNs can be used to make estimates based on nonlinear mathematical models. One difficulty associated with use of a feedforward NN arises from the need for nonlinear optimization to determine connection weights among input, intermediate, and output variables. It can be very expensive to train an NN in cases in which it is necessary to model large amounts of information. Less widely known (in comparison with NNs) are support vector machines (SVMs), which were originally applied in statistical learning theory. In terms that are necessarily oversimplified to fit the scope of this article, an SVM can be characterized as an algorithm that (1) effects a nonlinear mapping of input vectors into a higher-dimensional feature space and (2) involves a dual formulation of governing equations and constraints. One advantageous feature of the SVM approach is that an objective function (which one seeks to minimize to obtain coefficients that define an SVM mathematical model) is convex, so that unlike in the cases of many NN models, any local minimum of an SVM model is also a global minimum.

Rai, Man Mohan

2009-01-01

354

A parallel hybrid local search algorithm for the container loading problem  

Microsoft Academic Search

In this contribution, a parallel hybrid local search algorithm for the three-dimensional contai- ner loading problem (CLP) is proposed. First a simulated annealing method for the CLP is developed, which is then combined with an existing tabu search algorithm to form a hybrid metaheuristic. Finally, parallel versions are introduced for these algorithms. The emphasis is on CLP instances with a

Daniel Mack; Andreas Bortfeldt; Hermann Gehring

2004-01-01

355

Optimal sizing study of hybrid wind/PV/diesel power generation unit  

SciTech Connect

In this paper, a methodology of sizing optimization of a stand-alone hybrid wind/PV/diesel energy system is presented. This approach makes use of a deterministic algorithm to suggest, among a list of commercially available system devices, the optimal number and type of units ensuring that the total cost of the system is minimized while guaranteeing the availability of the energy. The collection of 6 months of data of wind speed, solar radiation and ambient temperature recorded for every hour of the day were used. The mathematical modeling of the main elements of the hybrid wind/PV/diesel system is exposed showing the more relevant sizing variables. A deterministic algorithm is used to minimize the total cost of the system while guaranteeing the satisfaction of the load demand. A comparison between the total cost of the hybrid wind/PV/diesel energy system with batteries and the hybrid wind/PV/diesel energy system without batteries is presented. The reached results demonstrate the practical utility of the used sizing methodology and show the influence of the battery storage on the total cost of the hybrid system. (author)

Belfkira, Rachid; Zhang, Lu; Barakat, Georges [Groupe de Recherche en Electrotechnique et Automatique du Havre, University of Le Havre, 25 rue Philippe Lebon, BP 1123, 76063 Le Havre (France)

2011-01-15

356

Stand-alone hybrid wind-photovoltaic power generation systems optimal sizing  

NASA Astrophysics Data System (ADS)

Wind and photovoltaic energy resources have attracted energy sectors to generate power on a large scale. A drawback, common to these options, is their unpredictable nature and dependence on day time and meteorological conditions. Fortunately, the problems caused by the variable nature of these resources can be partially overcome by integrating the two resources in proper combination, using the strengths of one source to overcome the weakness of the other. The hybrid systems that combine wind and solar generating units with battery backup can attenuate their individual fluctuations and can match with the power requirements of the beneficiaries. In order to efficiently and economically utilize the hybrid energy system, one optimum match design sizing method is necessary. In this way, literature offers a variety of methods for multi-objective optimal designing of hybrid wind/photovoltaic (WG/PV) generating systems, one of the last being genetic algorithms (GA) and particle swarm optimization (PSO). In this paper, mathematical models of hybrid WG/PV components and a short description of the last proposed multi-objective optimization algorithms are given.

Cr?ciunescu, Aurelian; Popescu, Claudia; Popescu, Mihai; Florea, Leonard Marin

2013-10-01

357

Chaos optimization algorithms based on chaotic maps with different probability distribution and search speed for global optimization  

NASA Astrophysics Data System (ADS)

Chaos optimization algorithms (COAs) usually utilize the chaotic map like Logistic map to generate the pseudo-random numbers mapped as the design variables for global optimization. Many existing researches indicated that COA can more easily escape from the local minima than classical stochastic optimization algorithms. This paper reveals the inherent mechanism of high efficiency and superior performance of COA, from a new perspective of both the probability distribution property and search speed of chaotic sequences generated by different chaotic maps. The statistical property and search speed of chaotic sequences are represented by the probability density function (PDF) and the Lyapunov exponent, respectively. Meanwhile, the computational performances of hybrid chaos-BFGS algorithms based on eight one-dimensional chaotic maps with different PDF and Lyapunov exponents are compared, in which BFGS is a quasi-Newton method for local optimization. Moreover, several multimodal benchmark examples illustrate that, the probability distribution property and search speed of chaotic sequences from different chaotic maps significantly affect the global searching capability and optimization efficiency of COA. To achieve the high efficiency of COA, it is recommended to adopt the appropriate chaotic map generating the desired chaotic sequences with uniform or nearly uniform probability distribution and large Lyapunov exponent.

Yang, Dixiong; Liu, Zhenjun; Zhou, Jilei

2014-04-01

358

A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain  

Microsoft Academic Search

For estimating the states or outputs of a Markov process, the symbol-by-symbol MAP algorithm is optimal. However, this algorithm, even in its recursive form, poses technical difficulties because of numerical representation problems, the necessity of nonlinear functions and a high number of additions and multiplications. MAP like algorithms operating in the logarithmic domain presented in the past solve the numerical

P. Robertson; E. Villebrun; P. Hoeher

1995-01-01

359

Optimization of Bacterial Strains with Variable-Sized Evolutionary Algorithms  

Microsoft Academic Search

óIn metabolic engineering it is difcult to identify which set of genetic manipulations will result in a microbial strain that achieves a desired production goal, due to the complexity of the metabolic and regulatory cellular networks and to the lack of appropriate modeling and optimization tools. In this work, Evolutionary Algorithms (EAs) are proposed for the optimization of the set

Miguel Rocha; José P. Pinto; Isabel Rocha; Eugénio C. Ferreira

2007-01-01

360

A design algorithm for the optimization of laminated composite structures  

Microsoft Academic Search

This paper is devoted to the optimal design of laminated composite structures. The goal of the study is to assess the quality and the performance of an algorithm based on the directional derivative method. Particular attention is paid to the one-dimensional search, a critical step of the process, performed by cubic splines approximation. The optimization problem is formulated as weight

Roberto Spallino; Giuseppe Giambanco; Santi Rizzo

1999-01-01

361

Optimal distributed algorithm for minimum spanning trees revisited  

Microsoft Academic Search

In an earlier paper, Awerbuch presented an innovative distributedalgorithm for solving minimum spanning tree (MST)problems that achieved optimal time and message complexitythrough the introduction of several advanced features.In this paper, we show that there are some cases where hisalgorithm can create cycles or fail to achieve optimal timecomplexity. We then show how to modify the algorithm toavoid these problems, and

Michalis Faloutsos; Mart Molle

1995-01-01

362

Mesh Adaptive Direct Search Algorithms for Constrained Optimization  

Microsoft Academic Search

This paper introduces the Mesh Adaptive Direct Search (MADS) class of algorithms for nonlinear optimization. MADS extends the Generalized Pattern Search (GPS) class by allowing local exploration, called polling, in an asymptotically dense set of directions in the space of optimization variables. This means that under certain hypotheses, including a weak constraint qualification due to Rockafellar, MADS can treat constraints

Charles Audet; J. E. Dennis Jr.

2006-01-01

363

Genetic-algorithm-based reliability optimization for computer network expansion  

Microsoft Academic Search

This paper explains the development and implementation of a new methodology for expanding existing computer networks. Expansion is achieved by adding new communication links and computer nodes such that reliability measures of the network are optimized within specified constraints. A genetic algorithm-based computer network expansion methodology (GANE) is developed to optimize a specified objective function (reliability measure) under a given

Anup Kumar; Rakesh M. Pathak; Yash P. Gupta

1995-01-01

364

OPTIMIZING BUS TRANSIT NETWORK WITH PARALLEL ANT COLONY ALGORITHM  

Microsoft Academic Search

This study develop an optimization model for bus transit network based on road network and zonal OD. The model aims at achieving minimum transfers and maximum passenger flow per unit length with line length and non-linear rate as constraints. The coarse-grain parallel ant colony algorithm (CPACA) is used to solve the problem. To effectively search the global optimal solution, we

Zhongzhen Yang; Chuntian Cheng; Chong Liu

2005-01-01

365

Utilizing genetic algorithms for the optimal design of electromagnetic devices  

Microsoft Academic Search

A new technique for the design optimization of electromagnetic devices that adopts the genetic algorithms (GAs) as the search method is presented. The method is applied to the optimization of the shape of a pole face in an electric motor. The electromagnetic analysis of the devices implemented is performed using 2D finite elements. The results show an excellent promise and

G. Fuat Uler; Osama A. Mohammed; Chang-Seop Koh

1994-01-01

366

Model Specification Searches Using Ant Colony Optimization Algorithms  

ERIC Educational Resources Information Center

Ant colony optimization is a recently proposed heuristic procedure inspired by the behavior of real ants. This article applies the procedure to model specification searches in structural equation modeling and reports the results. The results demonstrate the capabilities of ant colony optimization algorithms for conducting automated searches.

Marcoulides, George A.; Drezner, Zvi

2003-01-01

367

Comparative Assessment of Algorithms and Software for Global Optimization  

Microsoft Academic Search

The thorough evaluation of optimization algorithms and software demands devotion, time, (code development and hardware) resources, in addition to professional objectivity. This general remark is particularly valid with respect to global optimization (GO) software since GO literally encompasses “all” mathematical programming models. It is easy not only to fabricate very challenging test problems, but also to find realistic GO problems

Charoenchai Khompatraporn; János D. Pintér; Zelda B. Zabinsky

2005-01-01

368

Genetic Algorithms Based Methodologies for Optimization Designs of RC Structures  

Microsoft Academic Search

In the paper, an optimization method based on genetic algorithm was proposed. The objective of the optimization procedure is to minimize the material and construction costs of reinforced concrete structural elements subjected to serviceability and strength requirements described by the code for design of concrete structures Code. Different constraints conditions according to the code for design of concrete structures were

Lu Mingqi; Liao Xing

2010-01-01

369

A Dynamic Near-Optimal Algorithm for Online Linear Programming  

Microsoft Academic Search

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) where the constraint matrix is revealed column by column along with the objective function. We provide a near-optimal algorithm for this surprisingly general class of online problems under the assumption of random order of arrival and some mild conditions on

Shipra Agrawal; Zizhuo Wang; Yinyu Ye

2009-01-01

370

Optimal Hybrid Power Filter Compensator Design Using Multi-objective Particle Swarm Optimization (MOPSO)  

Microsoft Academic Search

The paper presents a novel discrete search optimization and approach to solve the problem of the hybrid power filter compensator with design a C-type filter and fixed capacitor bank using discrete multi objective particle swarm optimization MOPSO method. This is to ensure both loss reduction and harmonic current mitigation on electrical utility grid. This novel optimization approach, a multi objective

Adel M. Sharaf; Adel A. A. El-Gammal

2009-01-01

371

Dual Scheduling Algorithm in a Generalized Switch: Asymptotic Optimality and Throughput Optimality  

Microsoft Academic Search

In this article, we consider the dual scheduling algorithm for a generalized switch. For a saturated system, we prove the\\u000a asymptotic optimality of the dual scheduling algorithm and thus establish its fairness properties. For a system with exogenous\\u000a arrivals, we propose a modified dual scheduling algorithm, which is throughput-optimal while providing some weighted fairness\\u000a among the users at the level

Lijun Chen; Steven H. Low; John C. Doyle

372

PCNN document segmentation method based on bacterial foraging optimization algorithm  

NASA Astrophysics Data System (ADS)

Pulse Coupled Neural Network(PCNN) is widely used in the field of image processing, but it is a difficult task to define the relative parameters properly in the research of the applications of PCNN. So far the determination of parameters of its model needs a lot of experiments. To deal with the above problem, a document segmentation based on the improved PCNN is proposed. It uses the maximum entropy function as the fitness function of bacterial foraging optimization algorithm, adopts bacterial foraging optimization algorithm to search the optimal parameters, and eliminates the trouble of manually set the experiment parameters. Experimental results show that the proposed algorithm can effectively complete document segmentation. And result of the segmentation is better than the contrast algorithms.

Liao, Yanping; Zhang, Peng; Guo, Qiang; Wan, Jian

2014-04-01

373

Multidisciplinary Optimization of Airborne Radome Using Genetic Algorithm  

NASA Astrophysics Data System (ADS)

A multidisciplinary optimization scheme of airborne radome is proposed. The optimization procedure takes into account the structural and the electromagnetic responses simultaneously. The structural analysis is performed with the finite element method using Patran/Nastran, while the electromagnetic analysis is carried out using the Plane Wave Spectrum and Surface Integration technique. The genetic algorithm is employed for the multidisciplinary optimization process. The thicknesses of multilayer radome wall are optimized to maximize the overall transmission coefficient of the antenna-radome system under the constraint of the structural failure criteria. The proposed scheme and the optimization approach are successfully assessed with an illustrative numerical example.

Tang, Xinggang; Zhang, Weihong; Zhu, Jihong

374

Global Optimization Algorithm Using Stochastic Differential Equations.  

National Technical Information Service (NTIS)

SIGMA is a set of FORTRAN subprograms for solving the global optimization problem, which implement a method founded on the numerical solution of a Cauchy problem for stochastic differential equations inspired by quantum physics. This paper gives a detaile...

F. Aluffi-Pentini V. Parisi F. Zirilli

1985-01-01

375

Air data system optimization using a genetic algorithm  

NASA Technical Reports Server (NTRS)

An optimization method for flush-orifice air data system design has been developed using the Genetic Algorithm approach. The optimization of the orifice array minimizes the effect of normally distributed random noise in the pressure readings on the calculation of air data parameters, namely, angle of attack, sideslip angle and freestream dynamic pressure. The optimization method is applied to the design of Pressure Distribution/Air Data System experiment (PD/ADS) proposed for inclusion in the Aeroassist Flight Experiment (AFE). Results obtained by the Genetic Algorithm method are compared to the results obtained by conventional gradient search method.

Deshpande, Samir M.; Kumar, Renjith R.; Seywald, Hans; Siemers, Paul M., III

1992-01-01

376

A Discrete Lagrangian Algorithm for Optimal Routing Problems  

SciTech Connect

The ideas of discrete Lagrangian methods for conservative systems are exploited for the construction of algorithms applicable in optimal ship routing problems. The algorithm presented here is based on the discretisation of Hamilton's principle of stationary action Lagrangian and specifically on the direct discretization of the Lagrange-Hamilton principle for a conservative system. Since, in contrast to the differential equations, the discrete Euler-Lagrange equations serve as constrains for the optimization of a given cost functional, in the present work we utilize this feature in order to minimize the cost function for optimal ship routing.

Kosmas, O. T.; Vlachos, D. S.; Simos, T. E. [University of Peloponnese, 22100 Tripoli (Greece)

2008-11-06

377

A simple checkerboard suppression algorithm for evolutionary structural optimization  

Microsoft Academic Search

.   Checkerboard patterns are quite common in various fixed grid finite element based structural optimization methods. In the\\u000a evolutionary structural optimization procedure, such checkerboard patterns have been observed under various design criteria.\\u000a The presence of checkerboard patterns makes the interpretation of optimal material distribution and subsequent geometric extraction\\u000a for manufacturing difficult. To prevent checkerboarding, an effective smoothing algorithm in terms

Q. Li; G. P. Steven; Y. M. Xie

2001-01-01

378

Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization  

Microsoft Academic Search

\\u000a Generating manipulator trajectories considering multiple objectives and obstacle avoidance is a non trivial optimization problem.\\u000a In this paper a multi-objective genetic algorithm is proposed to address this problem. Multiple criteria are optimized up\\u000a to five simultaneous objectives. Simulations results are presented for robots with two and three degrees of freedom, considering\\u000a two and five objectives optimization. A subsequent analysis of

Eduardo José Solteiro Pires; José António Tenreiro Machado; Paulo B. De Moura Oliveira

2004-01-01

379

OPTIMIZATION OF LONG RURAL FEEDERS USING A GENETIC ALGORITHM  

SciTech Connect

This paper describes the optimization of conductor size and the voltage regulator location and magnitude of long rural distribution lines. The optimization minimizes the lifetime cost of the lines, including capital costs and losses while observing voltage drop and operational constraints using a Genetic Algorithm (GA). The GA optimization is applied to a real Single Wire Earth Return (SWER) network in regional Queensland and results are presented.

Wishart, Michael; Ledwich, Gerard; Ghosh, Arindam [Queensland University of Technology, Brisbane, Queensland (Australia); Ivanovich, Grujica [Ergon Energy, Toowoomba, Queensland (Australia)

2010-06-15

380

Optimal multigrid algorithms for calculating thermodynamic limits  

Microsoft Academic Search

Beyond eliminating the critical slowing down, multigrid algorithms can also eliminate the need to produce many independent fine-grid configurations for averaging out their statistical deviations, by averaging over the many samples produced in coarse grids during the multigrid cycle. Thermodynamic limits can be calculated to accuracy ? in justO(?-2) computer operations. Examples described in detail and with results of numerical

A. Brandt; M. Galun; D. Ron

1994-01-01

381

A superlinear interior points algorithm for engineering design optimization  

NASA Technical Reports Server (NTRS)

We present a quasi-Newton interior points algorithm for nonlinear constrained optimization. It is based on a general approach consisting of the iterative solution in the primal and dual spaces of the equalities in Karush-Kuhn-Tucker optimality conditions. This is done in such a way to have primal and dual feasibility at each iteration, which ensures satisfaction of those optimality conditions at the limit points. This approach is very strong and efficient, since at each iteration it only requires the solution of two linear systems with the same matrix, instead of quadratic programming subproblems. It is also particularly appropriate for engineering design optimization inasmuch at each iteration a feasible design is obtained. The present algorithm uses a quasi-Newton approximation of the second derivative of the Lagrangian function in order to have superlinear asymptotic convergence. We discuss theoretical aspects of the algorithm and its computer implementation.

Herskovits, J.; Asquier, J.

1990-01-01

382

A Parallel Tempering algorithm for probabilistic sampling and multimodal optimization  

NASA Astrophysics Data System (ADS)

Non-linear inverse problems in the geosciences often involve probabilistic sampling of multimodal density functions or global optimization and sometimes both. Efficient algorithmic tools for carrying out sampling or optimization in challenging cases are of major interest. Here results are presented of some numerical experiments with a technique, known as Parallel Tempering, which originated in the field of computational statistics but is finding increasing numbers of applications in fields ranging from Chemical Physics to Astronomy. To date, experience in use of Parallel Tempering within earth sciences problems is very limited. In this paper, we describe Parallel Tempering and compare it to related methods of Simulated Annealing and Simulated Tempering for optimization and sampling, respectively. A key feature of Parallel Tempering is that it satisfies the detailed balance condition required for convergence of Markov chain Monte Carlo (McMC) algorithms while improving the efficiency of probabilistic sampling. Numerical results are presented on use of Parallel Tempering for trans-dimensional inversion of synthetic seismic receiver functions and also the simultaneous fitting of multiple receiver functions using global optimization. These suggest that its use can significantly accelerate sampling algorithms and improve exploration of parameter space in optimization. Parallel Tempering is a meta-algorithm which may be used together with many existing McMC sampling and direct search optimization techniques. It's generality and demonstrated performance suggests that there is significant potential for applications to both sampling and optimization problems in the geosciences.

Sambridge, Malcolm

2014-01-01

383

Explicit Hybrid Optimal Control of Direct Injection Stratified Charge Engines  

Microsoft Academic Search

This paper illustrates the application of hybrid modeling and receding horizon optimal control techniques to the problem of air-to-fuel ratio and torque management in advanced technology gasoline direct injection stratified charge (DISC) engines. A DISC engine represents an exam- ple of a constrained hybrid system, because it can operate in two discrete modes (stratified and homogeneous) and because the mode-dependent

N. Giorgetti; A. Bemporad; I. V. Kolmanovsky; D. Hrovat

2005-01-01

384

Optimal design for hybrid rocket engine for air launch vehicle  

Microsoft Academic Search

A feasibility study and the optimal design was conducted for the application of a hybrid motor with HTPB\\/LOX combination to\\u000a the first stage of an air launch system. The feasibility analysis showed that the hybrid motor could successfully be used\\u000a as a substitute for the solid rocket motor of the first stage of the Pegasus XL if the average specific

Ihnseok Rhee; Changjin Lee; Jae-Woo Lee

2008-01-01

385

Targeted 2D/3D registration using ray normalization and a hybrid optimizer  

SciTech Connect

X-ray images are often used to guide minimally invasive procedures in interventional radiology. The use of a preoperatively obtained 3D volume can enhance the visualization needed for guiding catheters and other surgical devices. However, for intraoperative usefulness, the 3D dataset needs to be registered to the 2D x-ray images of the patient. We investigated the effect of targeting subvolumes of interest in the 3D datasets and registering the projections with C-arm x-ray images. We developed an intensity-based 2D/3D rigid-body registration using a Monte Carlo-based hybrid algorithm as the optimizer, using a single view for registration. Pattern intensity (PI) and mutual information (MI) were two metrics tested. We used normalization of the rays to address the problems due to truncation in 3D necessary for targeting. We tested the algorithm on a C-arm x-ray image of a pig's head and a 3D dataset reconstructed from multiple views of the C-arm. PI and MI were comparable in performance. For two subvolumes starting with a set of initial poses from +/-15 mm in x, from +/-3 mm (random), in y and z and +/-4 deg in the three angles, the robustness was 94% for PI and 91% for MI, with accuracy of 2.4 mm (PI) and 2.6 mm (MI), using the hybrid algorithm. The hybrid optimizer, when compared with a standard Powell's direction set method, increased the robustness from 59% (Powell) to 94% (hybrid). Another set of 50 random initial conditions from [+/-20] mm in x,y,z and [+/-10] deg in the three angles, yielded robustness of 84% (hybrid) versus 38% (Powell) using PI as metric, with accuracies 2.1 mm (hybrid) versus 2.0 mm (Powell)

Dey, Joyoni; Napel, Sandy [Department of Radiology, University of Massachusetts Medical School, Worcester, Massachusetts 01655 (United States); Department of Radiology, Stanford University, Palo Alto, California (United States)

2006-12-15

386

Hybrid Reduced Order Modeling Algorithms for Reactor Physics Calculations  

NASA Astrophysics Data System (ADS)

Reduced order modeling (ROM) has been recognized as an indispensable approach when the engineering analysis requires many executions of high fidelity simulation codes. Examples of such engineering analyses in nuclear reactor core calculations, representing the focus of this dissertation, include the functionalization of the homogenized few-group cross-sections in terms of the various core conditions, e.g. burn-up, fuel enrichment, temperature, etc. This is done via assembly calculations which are executed many times to generate the required functionalization for use in the downstream core calculations. Other examples are sensitivity analysis used to determine important core attribute variations due to input parameter variations, and uncertainty quantification employed to estimate core attribute uncertainties originating from input parameter uncertainties. ROM constructs a surrogate model with quantifiable accuracy which can replace the original code for subsequent engineering analysis calculations. This is achieved by reducing the effective dimensionality of the input parameter, the state variable, or the output response spaces, by projection onto the so-called active subspaces. Confining the variations to the active subspace allows one to construct an ROM model of reduced complexity which can be solved more efficiently. This dissertation introduces a new algorithm to render reduction with the reduction errors bounded based on a user-defined error tolerance which represents the main challenge of existing ROM techniques. Bounding the error is the key to ensuring that the constructed ROM models are robust for all possible applications. Providing such error bounds represents one of the algorithmic contributions of this dissertation to the ROM state-of-the-art. Recognizing that ROM techniques have been developed to render reduction at different levels, e.g. the input parameter space, the state space, and the response space, this dissertation offers a set of novel hybrid ROM algorithms which can be readily integrated into existing methods and offer higher computational efficiency and defendable accuracy of the reduced models. For example, the snapshots ROM algorithm is hybridized with the range finding algorithm to render reduction in the state space, e.g. the flux in reactor calculations. In another implementation, the perturbation theory used to calculate first order derivatives of responses with respect to parameters is hybridized with a forward sensitivity analysis approach to render reduction in the parameter space. Reduction at the state and parameter spaces can be combined to render further reduction at the interface between different physics codes in a multi-physics model with the accuracy quantified in a similar manner to the single physics case. Although the proposed algorithms are generic in nature, we focus here on radiation transport models used in support of the design and analysis of nuclear reactor cores. In particular, we focus on replacing the traditional assembly calculations by ROM models to facilitate the generation of homogenized cross-sections for downstream core calculations. The implication is that assembly calculations could be done instantaneously therefore precluding the need for the expensive evaluation of the few-group cross-sections for all possible core conditions. Given the generic natures of the algorithms, we make an effort to introduce the material in a general form to allow non-nuclear engineers to benefit from this work.

Bang, Youngsuk

387

Environmental Optimization: Applications of Genetic Algorithms  

Microsoft Academic Search

The genetic algorithm (GA) has found wide acceptance in many fields, ranging from economics through engineering. In the environmental\\u000a sciences, some disciplines are using GAs regularly as a tool to solve typical problems; while in other areas, they have hardly\\u000a been assessed for use in research projects. The key to using GAs in environmental sciences is to pose the problem

Sue Ellen Haupt

388

Finite element-wavelet hybrid algorithm for atmospheric tomography.  

PubMed

Reconstruction of the refractive index fluctuations in the atmosphere, or atmospheric tomography, is an underlying problem of many next generation adaptive optics (AO) systems, such as the multiconjugate adaptive optics or multiobject adaptive optics (MOAO). The dimension of the problem for the extremely large telescopes, such as the European Extremely Large Telescope (E-ELT), suggests the use of iterative schemes as an alternative to the matrix-vector multiply (MVM) methods. Recently, an algorithm based on the wavelet representation of the turbulence has been introduced in [Inverse Probl.29, 085003 (2013)] by the authors to solve the atmospheric tomography using the conjugate gradient iteration. The authors also developed an efficient frequency-dependent preconditioner for the wavelet method in a later work. In this paper we study the computational aspects of the wavelet algorithm. We introduce three new techniques, the dual domain discretization strategy, a scale-dependent preconditioner, and a ground layer multiscale method, to derive a method that is globally O(n), parallelizable, and compact with respect to memory. We present the computational cost estimates and compare the theoretical numerical performance of the resulting finite element-wavelet hybrid algorithm with the MVM. The quality of the method is evaluated in terms of an MOAO simulation for the E-ELT on the European Southern Observatory (ESO) end-to-end simulation system OCTOPUS. The method is compared to the ESO version of the Fractal Iterative Method [Proc. SPIE7736, 77360X (2010)] in terms of quality. PMID:24690653

Yudytskiy, Mykhaylo; Helin, Tapio; Ramlau, Ronny

2014-03-01

389

Pattern search algorithms for mixed variable general constrained optimization problems  

NASA Astrophysics Data System (ADS)

A new class of algorithms for solving nonlinearly constrained mixed variable optimization problems is presented. The Audet-Dennis Generalized Pattern Search (GPS) algorithm for bound constrained mixed variable optimization problems is extended to problems with general nonlinear constraints by incorporating a filter, in which new iterates are accepted whenever they decrease the incumbent objective function value or constraint violation function value. Additionally, the algorithm can exploit any available derivative information (or rough approximation thereof) to speed convergence without sacrificing the flexibility often employed by GPS methods to find better local optima. In generalizing existing GPS algorithms, the new theoretical convergence results presented here reduce seamlessly to existing results for more specific classes of problems. While no local continuity or smoothness assumptions are made, a hierarchy of theoretical convergence results is given, in which the assumptions dictate what can be proved about certain limit points of the algorithm. A new Matlab(c) software package was developed to implement these algorithms. Numerical results are provided for several nonlinear optimization problems from the CUTE test set, as well as a difficult nonlinearly constrained mixed variable optimization problem in the design of a load-bearing thermal insulation system used in cryogenic applications.

Abramson, Mark Aaron

390

Low-thrust orbit transfer optimization with refined Q-law and multi-objective genetic algorithm  

NASA Technical Reports Server (NTRS)

An optimization method for low-thrust orbit transfers around a central body is developed using the Q-law and a multi-objective genetic algorithm. in the hybrid method, the Q-law generates candidate orbit transfers, and the multi-objective genetic algorithm optimizes the Q-law control parameters in order to simultaneously minimize both the consumed propellant mass and flight time of the orbit tranfer. This paper addresses the problem of finding optimal orbit transfers for low-thrust spacecraft.

Lee, Seungwon; Petropoulos, Anastassios E.; von Allmen, Paul

2005-01-01

391

A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms  

PubMed Central

Nowadays, swarm intelligence optimization has become an important optimization tool and wildly used in many fields of application. In contrast to many successful applications, the theoretical foundation is rather weak. Therefore, there are still many problems to be solved. One problem is how to quantify the performance of algorithm in finite time, that is, how to evaluate the solution quality got by algorithm for practical problems. It greatly limits the application in practical problems. A solution quality assessment method for intelligent optimization is proposed in this paper. It is an experimental analysis method based on the analysis of search space and characteristic of algorithm itself. Instead of “value performance,” the “ordinal performance” is used as evaluation criteria in this method. The feasible solutions were clustered according to distance to divide solution samples into several parts. Then, solution space and “good enough” set can be decomposed based on the clustering results. Last, using relative knowledge of statistics, the evaluation result can be got. To validate the proposed method, some intelligent algorithms such as ant colony optimization (ACO), particle swarm optimization (PSO), and artificial fish swarm algorithm (AFS) were taken to solve traveling salesman problem. Computational results indicate the feasibility of proposed method.

Wang, Gai-Ge; Zou, Kuansheng; Zhang, Jianhua

2014-01-01

392

Classification of urban vegetation patterns from hyperspectral imagery: hybrid algorithm based on genetic algorithm tuned fuzzy support vector machine  

NASA Astrophysics Data System (ADS)

Hyperspectral imagery has been widely used in terrain classification for its high resolution. Urban vegetation, known as an essential part of the urban ecosystem, can be difficult to discern due to high similarity of spectral signatures among some land-cover classes. In this paper, we investigate a hybrid approach of the genetic-algorithm tuned fuzzy support vector machine (GA-FSVM) technique and apply it to urban vegetation classification from aerial hyperspectral urban imagery. The approach adopts the genetic algorithm to optimize parameters of support vector machine, and employs the K-nearest neighbor algorithm to calculate the membership function for each fuzzy parameter, aiming to reduce the effects of the isolated and noisy samples. Test data come from push-broom hyperspectral imager (PHI) hyperspectral remote sensing image which partially covers a corner of the Shanghai World Exposition Park, while PHI is a hyper-spectral sensor developed by Shanghai Institute of Technical Physics. Experimental results show the GA-FSVM model generates overall accuracy of 71.2%, outperforming the maximum likelihood classifier with 49.4% accuracy and the artificial neural network method with 60.8% accuracy. It indicates GA-FSVM is a promising model for vegetation classification from hyperspectral urban data, and has good advantage in the application of classification involving abundant mixed pixels and small samples problem.

Zhou, Mandi; Shu, Jiong; Chen, Zhigang; Ji, Minhe

2012-11-01

393

Optimization Algorithm for Designing Diffractive Optical Elements  

Microsoft Academic Search

Diffractive Optical Elements (DOEs) are commonly used in many applications such as laser beam shaping, recording of micro reliefs, wave front analysis, metrology and many others where they can replace single or multiple conventional optical elements (diffractive or refractive). One of the most versatile way to produce them, is to use computer assisted techniques for their design and optimization, as

Viviana A. Agudelo; Ricardo Ame´zquita Orozco

2008-01-01

394

Optimal and Suboptimal Singleton Arc Consistency Algorithms  

Microsoft Academic Search

Singleton arc consistency (SAC) enhances the pruning capability of arc consistency by ensuring that the network cannot become arc inconsistent af- ter the assignment of a value to a variable. Algo- rithms have already been proposed to enforce SAC, but they are far from optimal time complexity. We give a lower bound to the time complexity of en- forcing SAC,

Christian Bessière; Romuald Debruyne

2005-01-01

395

A Hybrid Metaheuristic for Biclustering Based on Scatter Search and Genetic Algorithms  

NASA Astrophysics Data System (ADS)

In this paper a hybrid metaheuristic for biclustering based on Scatter Search and Genetic Algorithms is presented. A general scheme of Scatter Search has been used to obtain high-quality biclusters, but a way of generating the initial population and a method of combination based on Genetic Algorithms have been chosen. Experimental results from yeast cell cycle and human B-cell lymphoma are reported. Finally, the performance of the proposed hybrid algorithm is compared with a genetic algorithm recently published.

Nepomuceno, Juan A.; Troncoso, Alicia; Aguilar–Ruiz, Jesús S.

396

Particle Swarm Optimization for optimal powertrain component sizing and design of fuel cell hybrid electric vehicle  

Microsoft Academic Search

In this paper, an optimal design to minimize the cost, mass and volume of the fuel cell (FC) and supercapacitor (SC) in a fuel cell hybrid electric vehicle is presented. Because of the hybrid powertrain, component sizing significantly affects vehicle performance, cost and fuel economy. Hence, during sizing, various design and control constraints should also be satisfied simultaneously. In this

Omar Hegazy; Joeri Van Mierlo

2010-01-01

397

Comparative Evaluation of Different Optimization Algorithms for Structural Design Applications  

NASA Technical Reports Server (NTRS)

Non-linear programming algorithms play an important role in structural design optimization. Fortunately, several algorithms with computer codes are available. At NASA Lewis Research Centre, a project was initiated to assess the performance of eight different optimizers through the development of a computer code CometBoards. This paper summarizes the conclusions of that research. CometBoards was employed to solve sets of small, medium and large structural problems, using the eight different optimizers on a Cray-YMP8E/8128 computer. The reliability and efficiency of the optimizers were determined from the performance of these problems. For small problems, the performance of most of the optimizers could be considered adequate. For large problems, however, three optimizers (two sequential quadratic programming routines, DNCONG of IMSL and SQP of IDESIGN, along with Sequential Unconstrained Minimizations Technique SUMT) outperformed others. At optimum, most optimizers captured an identical number of active displacement and frequency constraints but the number of active stress constraints differed among the optimizers. This discrepancy can be attributed to singularity conditions in the optimization and the alleviation of this discrepancy can improve the efficiency of optimizers.

Patnaik, Surya N.; Coroneos, Rula M.; Guptill, James D.; Hopkins, Dale A.

1996-01-01

398

Performance Trend of Different Algorithms for Structural Design Optimization  

NASA Technical Reports Server (NTRS)

Nonlinear programming algorithms play an important role in structural design optimization. Fortunately, several algorithms with computer codes are available. At NASA Lewis Research Center, a project was initiated to assess performance of different optimizers through the development of a computer code CometBoards. This paper summarizes the conclusions of that research. CometBoards was employed to solve sets of small, medium and large structural problems, using different optimizers on a Cray-YMP8E/8128 computer. The reliability and efficiency of the optimizers were determined from the performance of these problems. For small problems, the performance of most of the optimizers could be considered adequate. For large problems however, three optimizers (two sequential quadratic programming routines, DNCONG of IMSL and SQP of IDESIGN, along with the sequential unconstrained minimizations technique SUMT) outperformed others. At optimum, most optimizers captured an identical number of active displacement and frequency constraints but the number of active stress constraints differed among the optimizers. This discrepancy can be attributed to singularity conditions in the optimization and the alleviation of this discrepancy can improve the efficiency of optimizers.

Patnaik, Surya N.; Coroneos, Rula M.; Guptill, James D.; Hopkins, Dale A.

1996-01-01

399

An improved hybrid encoding cuckoo search algorithm for 0-1 knapsack problems.  

PubMed

Cuckoo search (CS) is a new robust swarm intelligence method that is based on the brood parasitism of some cuckoo species. In this paper, an improved hybrid encoding cuckoo search algorithm (ICS) with greedy strategy is put forward for solving 0-1 knapsack problems. First of all, for solving binary optimization problem with ICS, based on the idea of individual hybrid encoding, the cuckoo search over a continuous space is transformed into the synchronous evolution search over discrete space. Subsequently, the concept of confidence interval (CI) is introduced; hence, the new position updating is designed and genetic mutation with a small probability is introduced. The former enables the population to move towards the global best solution rapidly in every generation, and the latter can effectively prevent the ICS from trapping into the local optimum. Furthermore, the greedy transform method is used to repair the infeasible solution and optimize the feasible solution. Experiments with a large number of KP instances show the effectiveness of the proposed algorithm and its ability to achieve good quality solutions. PMID:24527026

Feng, Yanhong; Jia, Ke; He, Yichao

2014-01-01

400

Optimization of reliability allocation strategies through use of genetic algorithms  

SciTech Connect

This paper examines a novel optimization technique called genetic algorithms and its application to the optimization of reliability allocation strategies. Reliability allocation should occur in the initial stages of design, when the objective is to determine an optimal breakdown or allocation of reliability to certain components or subassemblies in order to meet system specifications. The reliability allocation optimization is applied to the design of a cluster tool, a highly complex piece of equipment used in semiconductor manufacturing. The problem formulation is presented, including decision variables, performance measures and constraints, and genetic algorithm parameters. Piecewise ``effort curves`` specifying the amount of effort required to achieve a certain level of reliability for each component of subassembly are defined. The genetic algorithm evolves or picks those combinations of ``effort`` or reliability levels for each component which optimize the objective of maximizing Mean Time Between Failures while staying within a budget. The results show that the genetic algorithm is very efficient at finding a set of robust solutions. A time history of the optimization is presented, along with histograms or the solution space fitness, MTBF, and cost for comparative purposes.

Campbell, J.E.; Painton, L.A.

1996-08-01

401

Application of coevolutionary genetic algorithms for multiobjective optimization  

NASA Astrophysics Data System (ADS)

Multiobjective optimization is clearly one of the most important classes of problems in science and engineering. The solution of real problem involved in multiobjective optimization must satisfy all optimization objectives simultaneously, and in general the solution is a set of indeterminacy points. The task of multiobjective optimization is to estimate the distribution of this solution set, then to find the satisfying solution in it. Many methods solving multiobjective optimization using genetic algorithm have been proposed in recent twenty years. But these approaches tend to work negatively, causing that the population converges to small number of solutions due to the random genetic drift. To avoid this phenomenon, a multiobjective coevolutionary genetic algorithm (MoCGA) for multiobjective optimization is proposed. The primary design goal of the proposed approach is to produce a reasonably good approximation of the true Pareto front of a problem. In the algorithms, each objective corresponds to a population. At each generation, these populations compete among themselves. An ecological population density competition equation is used for reference to describe the relation between multiple objectives and to direct the adjustment over the relation at individual and population levels. The proposed approach store the Pareto optimal point obtained along the evolutionary process into external set. The proposed approach is validated using Schaffer's test function f2 and it is compared with the Niched Pareto GA (nPGA). Simulation experiments prove that the algorithm has a better performance in finding the Pareto solutions, and the MoCGA can have advantages over the other algorithms under consideration in convergence to the Pareto-optimal front.

Liu, Jian-guo; Li, Zu-shu; Wu, Wei-ping

2007-12-01

402

Powertrain Hybrid System Optimization Using Dynamic Programming  

Microsoft Academic Search

Automotive powertrain system consists of several interactive and coupled nonlinear systems. This research focuses on the coordination of Gasoline Direct Injection (GDI) engine, transmission and emission aftertreatment systems. The goal is to design an optimal control strategy on driving performance, emissions (HC, CO, NOX), fuel economy as well as the transition smoothness of engine mode switching and gear shifting, under

ZHENGMAO YE

403

Seven-Spot Ladybird Optimization: A Novel and Efficient Metaheuristic Algorithm for Numerical Optimization  

PubMed Central

This paper presents a novel biologically inspired metaheuristic algorithm called seven-spot ladybird optimization (SLO). The SLO is inspired by recent discoveries on the foraging behavior of a seven-spot ladybird. In this paper, the performance of the SLO is compared with that of the genetic algorithm, particle swarm optimization, and artificial bee colony algorithms by using five numerical benchmark functions with multimodality. The results show that SLO has the ability to find the best solution with a comparatively small population size and is suitable for solving optimization problems with lower dimensions.

Zhu, Zhouquan

2013-01-01

404

Optimized Algorithms for Prediction within Robotic Tele-Operative Interfaces  

NASA Technical Reports Server (NTRS)

Robonaut, the humanoid robot developed at the Dexterous Robotics Laboratory at NASA Johnson Space Center serves as a testbed for human-robot collaboration research and development efforts. One of the primary efforts investigates how adjustable autonomy can provide for a safe and more effective completion of manipulation-based tasks. A predictive algorithm developed in previous work was deployed as part of a software interface that can be used for long-distance tele-operation. In this paper we provide the details of this algorithm, how to improve upon the methods via optimization, and also present viable alternatives to the original algorithmic approach. We show that all of the algorithms presented can be optimized to meet the specifications of the metrics shown as being useful for measuring the performance of the predictive methods. Judicious feature selection also plays a significant role in the conclusions drawn.

Martin, Rodney A.; Wheeler, Kevin R.; SunSpiral, Vytas; Allan, Mark B.

2006-01-01

405

Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem  

NASA Astrophysics Data System (ADS)

This article uses a hybrid optimization approach to solve the discrete facility layout problem (FLP), modelled as a quadratic assignment problem (QAP). The idea of this approach design is inspired by the ant colony meta-heuristic optimization method, combined with the extended great deluge (EGD) local search technique. Comparative computational experiments are carried out on benchmarks taken from the QAP-library and from real life problems. The performance of the proposed algorithm is compared to construction and improvement heuristics such as H63, HC63-66, CRAFT and Bubble Search, as well as other existing meta-heuristics developed in the literature based on simulated annealing (SA), tabu search and genetic algorithms (GAs). This algorithm is compared also to other ant colony implementations for QAP. The experimental results show that the proposed ant colony optimization/extended great deluge (ACO/EGD) performs significantly better than the existing construction and improvement algorithms. The experimental results indicate also that the ACO/EGD heuristic methodology offers advantages over other algorithms based on meta-heuristics in terms of solution quality.

Nourelfath, M.; Nahas, N.; Montreuil, B.

2007-12-01

406

Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization  

NASA Technical Reports Server (NTRS)

We present results from a study comparing a recently developed coevolutionary genetic algorithm (CGA) against a set of evolutionary algorithms using a suite of multiobjective optimization benchmarks. The CGA embodies competitive coevolution and employs a simple, straightforward target population representation and fitness calculation based on developmental theory of learning. Because of these properties, setting up the additional population is trivial making implementation no more difficult than using a standard GA. Empirical results using a suite of two-objective test functions indicate that this CGA performs well at finding solutions on convex, nonconvex, discrete, and deceptive Pareto-optimal fronts, while giving respectable results on a nonuniform optimization. On a multimodal Pareto front, the CGA finds a solution that dominates solutions produced by eight other algorithms, yet the CGA has poor coverage across the Pareto front.

Lohn, Jason D.; Kraus, William F.; Haith, Gary L.; Clancy, Daniel (Technical Monitor)

2002-01-01

407

Genetic Algorithm Optimizes Q-LAW Control Parameters  

NASA Technical Reports Server (NTRS)

A document discusses a multi-objective, genetic algorithm designed to optimize Lyapunov feedback control law (Q-law) parameters in order to efficiently find Pareto-optimal solutions for low-thrust trajectories for electronic propulsion systems. These would be propellant-optimal solutions for a given flight time, or flight time optimal solutions for a given propellant requirement. The approximate solutions are used as good initial solutions for high-fidelity optimization tools. When the good initial solutions are used, the high-fidelity optimization tools quickly converge to a locally optimal solution near the initial solution. Q-law control parameters are represented as real-valued genes in the genetic algorithm. The performances of the Q-law control parameters are evaluated in the multi-objective space (flight time vs. propellant mass) and sorted by the non-dominated sorting method that assigns a better fitness value to the solutions that are dominated by a fewer number of other solutions. With the ranking result, the genetic algorithm encourages the solutions with higher fitness values to participate in the reproduction process, improving the solutions in the evolution process. The population of solutions converges to the Pareto front that is permitted within the Q-law control parameter space.

Lee, Seungwon; von Allmen, Paul; Petropoulos, Anastassios; Terrile, Richard

2008-01-01

408

A limited-memory algorithm for bound-constrained optimization  

SciTech Connect

An algorithm for solving large nonlinear optimization problems with simple bounds is described. It is based on the gradient projection method and uses a limited-memory BFGS matrix to approximate the Hessian of the objective function. We show how to take advantage of the form of the limited-memory approximation to implement the algorithm efficiently. The results of numerical tests on a set of large problems are reported.

Byrd, R.H. [Univ. of Colorado, Boulder, CO (United States). Computer Science Dept.] [Univ. of Colorado, Boulder, CO (United States). Computer Science Dept.; Peihuang, L. [Northwestern Univ., Evanston, IL (United States). Dept. of Electrical Engineering and Computer Science] [Northwestern Univ., Evanston, IL (United States). Dept. of Electrical Engineering and Computer Science; Nocedal, J. [Northwestern Univ., Evanston, IL (United States). Dept. of Electrical Engineering and Computer Science] [Northwestern Univ., Evanston, IL (United States). Dept. of Electrical Engineering and Computer Science; [Argonne National Lab., IL (United States)

1996-03-01

409

Optimal control of trading algorithms: a general impulse control approach  

Microsoft Academic Search

We propose a general framework for intraday trading based on the control of trading algorithms. Given a set of generic parameterized algorithms (which have to be specified by the controller ex-ante), our aim is to optimize the dates \\\\$(\\\\tau\\\\_i)\\\\_i\\\\$ at which they are launched, the length \\\\$(\\\\delta\\\\_i)\\\\_i\\\\$ of the trading period, and the value of the parameters \\\\$({\\\\cal E}\\\\_i)\\\\_i\\\\$ kept

Bruno Bouchard; Ngoc-Minh Dang; Charles-Albert Lehalle

2011-01-01

410

A parallel genetic algorithm for optimal designing of frame structure  

Microsoft Academic Search

A new evolutionary optimal designing method is presented for the designing of steel structures. We combine finite element structural analysis codes with genetic algorithm to minimize the total weight of the structure subject to external loads and constraints. The proposed algorithm is implemented using the Message Passing Interface(MPI) library over High Performance Computing Cluster-Dawning 4000. A master-slave paradigm is used

Ru Zhongliang; Zhao Hongbo; Zhu Chuanrui

2010-01-01

411

Feature selection for facial expression recognition based on optimization algorithm  

Microsoft Academic Search

This paper presents a wrapper approach to feature selection from image sequences and applies it to the facial expression classification problem. The pre-processing phase automatically scans image sequences and detects frames with maximum intensity of facial expression. The features are generated using the log-Gabor filters. A global optimization algorithm genetic algorithm (GA) is adopted to select a sub-set of features

Seyed Mehdi Lajevardi; Zahir M. Hussain

2009-01-01

412

A Near Optimal Isosurface Extraction Algorithm Using the Span Space  

Microsoft Academic Search

We present the "Near Optimal IsoSurface Extraction"(NOISE) algorithm for rapidly extracting isosurfaces fromstructured and unstructured grids. Using the span space, anew representation of the underlying domain, we developan isosurface extraction algorithm with a worst case complexityof O(pn + k) for the search phase, where n is the sizeof the data set and k is the number of cells intersected bythe

Yarden Livnat; Han-wei Shen; Christopher R. Johnson

1996-01-01

413

PLC Implementation of a Genetic Algorithm for Controller Optimization  

Microsoft Academic Search

A common practice is to design a controller by plant observations (i.e., experiments) and to optimize some of its parameters by trial-and-error. This paper proposes a genetic algorithm for the automation of the search procedure. A chemical process is introduced to explain the proposed approach. The process is controlled by a programmable logic controller (PLC). A genetic algorithm was implemented

Paolo Dadone; Hugh F. VanLandingham

1998-01-01

414

Swarm Intelligence for Optimizing Hybridized Smoothing Filter in Image Edge Enhancement  

NASA Astrophysics Data System (ADS)

In this modern era, image transmission and processing plays a major role. It would be impossible to retrieve information from satellite and medical images without the help of image processing techniques. Edge enhancement is an image processing step that enhances the edge contrast of an image or video in an attempt to improve its acutance. Edges are the representations of the discontinuities of image intensity functions. For processing these discontinuities in an image, a good edge enhancement technique is essential. The proposed work uses a new idea for edge enhancement using hybridized smoothening filters and we introduce a promising technique of obtaining best hybrid filter using swarm algorithms (Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO)) to search for an optimal sequence of filters from among a set of rather simple, representative image processing filters. This paper deals with the analysis of the swarm intelligence techniques through the combination of hybrid filters generated by these algorithms for image edge enhancement.

Rao, B. Tirumala; Dehuri, S.; Dileep, M.; Vindhya, A.

415

Parameter Optimization of Ultrasonic Machining Process Using Nontraditional Optimization Algorithms  

Microsoft Academic Search

The optimum selection of process parameters is essential for advanced machining processes, as these processes incur high initial investment, tooling cost, and operating and maintenance costs. This article presents optimization aspects of an important advanced machining process known as ultrasonic machining (USM). The objective considered is maximization of material removal rate (MRR) subjected to the constraint of surface roughness. The

Ravipudi Venkata Rao; P. J. Pawar; J. P. Davim

2010-01-01

416

Hybrid Monte Carlo algorithm with fat link fermion actions  

NASA Astrophysics Data System (ADS)

The use of APE smearing or other blocking techniques in lattice fermion actions can provide many advantages. There are many variants of these fat link actions in lattice QCD currently, such as flat link irrelevant clover (FLIC) fermions. The FLIC fermion formalism makes use of the APE blocking technique in combination with a projection of the blocked links back into the special unitary group. This reunitarization is often performed using an iterative maximization of a gauge invariant measure. This technique is not differentiable with respect to the gauge field and thus prevents the use of standard Hybrid Monte Carlo simulation algorithms. The use of an alternative projection technique circumvents this difficulty and allows the simulation of dynamical fat link fermions with standard HMC and its variants. The necessary equations of motion for FLIC fermions are derived, and some initial simulation results are presented. The technique is more general however, and is straightforwardly applicable to other smearing techniques or fat link actions.

Kamleh, Waseem; Leinweber, Derek B.; Williams, Anthony G.

2004-07-01

417

On the optimality of the neighbor-joining algorithm  

PubMed Central

The popular neighbor-joining (NJ) algorithm used in phylogenetics is a greedy algorithm for finding the balanced minimum evolution (BME) tree associated to a dissimilarity map. From this point of view, NJ is "optimal" when the algorithm outputs the tree which minimizes the balanced minimum evolution criterion. We use the fact that the NJ tree topology and the BME tree topology are determined by polyhedral subdivisions of the spaces of dissimilarity maps R+(n2) to study the optimality of the neighbor-joining algorithm. In particular, we investigate and compare the polyhedral subdivisions for n ? 8. This requires the measurement of volumes of spherical polytopes in high dimension, which we obtain using a combination of Monte Carlo methods and polyhedral algorithms. Our results include a demonstration that highly unrelated trees can be co-optimal in BME reconstruction, and that NJ regions are not convex. We obtain the l2 radius for neighbor-joining for n = 5 and we conjecture that the ability of the neighbor-joining algorithm to recover the BME tree depends on the diameter of the BME tree.

Eickmeyer, Kord; Huggins, Peter; Pachter, Lior; Yoshida, Ruriko

2008-01-01

418

A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations  

NASA Technical Reports Server (NTRS)

A parallel Particle Swarm Optimization (PSO) algorithm is presented. Particle swarm optimization is a fairly recent addition to the family of non-gradient based, probabilistic search algorithms that is based on a simplified social model and is closely tied to swarming theory. Although PSO algorithms present several attractive properties to the designer, they are plagued by high computational cost as measured by elapsed time. One approach to reduce the elapsed time is to make use of coarse-grained parallelization to evaluate the design points. Previous parallel PSO algorithms were mostly implemented in a synchronous manner, where all design points within a design iteration are evaluated before the next iteration is started. This approach leads to poor parallel speedup in cases where a heterogeneous parallel environment is used and/or where the analysis time depends on the design point being analyzed. This paper introduces an asynchronous parallel PSO algorithm that greatly improves the parallel e ciency. The asynchronous algorithm is benchmarked on a cluster assembled of Apple Macintosh G5 desktop computers, using the multi-disciplinary optimization of a typical transport aircraft wing as an example.

Venter, Gerhard; Sobieszczanski-Sobieski, Jaroslaw

2005-01-01

419

A New Algorithm for Bi-Directional Evolutionary Structural Optimization  

NASA Astrophysics Data System (ADS)

In this paper, a new algorithm for bi-directional evolutionary structural optimization (BESO) is proposed. In the new BESO method, the adding and removing of material is controlled by a single parameter, i.e. the removal ratio of volume (or weight). The convergence of the iteration is determined by a performance index of the structure. It is found that the new BESO algorithm has many advantages over existing ESO and BESO methods in terms of efficiency and robustness. Several 2D and 3D examples of stiffness optimization problems are presented and discussed.

Huang, Xiaodong; Xie, Yi Min; Burry, Mark Cameron

420

Optimization of media by evolutionary algorithms for production of polyols.  

PubMed

Biotransformation of sucrose-based medium to polyols has been reported for the first time using osmophilic yeast, Hansenula anomala. A new, real coded evolutionary algorithm was developed for optimization of fermentation medium in parallel shake-flask experiments. By iteratively employing the nature-inspired techniques of selection, crossover, and mutation for a fixed number of generations, the algorithm obtains the optimal values of important process variables, namely, inoculum size and sugar, yeast extract, urea, and MgSO4 concentrations. Maximum polyols yield of 76.43% has been achieved. The method is useful for reducing the overall development time to obtain an efficient fermentation process. PMID:12396116

Patil, S V; Jayaraman, V K; Kulkarni, B D

2002-01-01

421

[Optimizing algorithm design of piecewise linear classifier for spectra].  

PubMed

Being able to identify pollutant gases quickly and accurately is a basic request of spectroscopic technique for envirment monitoring for spectral classifier. Piecewise linear classifier is simple needs less computational time and approachs nonlinear boundary beautifully. Combining piecewise linear classifier and linear support vector machine which is based on the principle of maximizing margin, an optimizing algorithm for single side piecewise linear classifier was devised. Experimental results indicate that the piecewise linear classifier trained by the optimizing algorithm proposed in this paper can approach nonolinear boundary with fewer super_planes and has higher veracity for classification and recognition. PMID:19271528

Lan, Tian-Ge; Fang, Yong-Hua; Xiong, Wei; Kong, Chao; Li, Da-Cheng; Dong, Da-Ming

2008-11-01

422

A separable linear algorithm for hydropower optimization  

SciTech Connect

A deterministic, separable, linear algorithm is presented for maximizing aggregate hydropower production. The method is iterative and amenable to solution using standard LP software. The utility of the technique is demonstrated using several test applications involving a hypothetical single-purpose hydropower reservoir and a monthly increment 20-year flow record from the Gunpowder River in Maryland. The separable linearized forms solved quickly using MPSX on a variety of IBM hardware: 3090-400 VF, 3084 QX, dual processor 4381-3, and an AT/370 personal computer. For comparison purposes, the original nonlinear nonseparable version of the model was also solved using MINOS. This yielded a value of aggregate hydropower marginally higher than that using MPSX. The separable, linearized methodology proved to be a useful and an efficient means of generating good starting points for MINOS. The use of these warm starts effected substantial reductions in MINOS execution times.

Ellis, J.H.; ReVelle, C.S. (Johns Hopkins Univ., Baltimore, MD (USA))

1988-04-01

423

Optimized Mapping Modes and Algorithms for ALFA  

NASA Astrophysics Data System (ADS)

The task of mapping the Galactic Arecibo sky with ALFA presents some interesting and formidable challenges. As with all radio telescopes, the issues of variable gain and system temperature make creating viable, systematic-free maps difficult. In addition to these typical problems, each of the seven ALFA beams are non-gaussian and have strong first sidelobes that vary dramatically from beam to beam in orientation. I will describe the optimal observing methods for reducing systematics, and what techniques can be used to robustly transform the acquired time-ordered data into an optimum map.

Goldston, J. E.

2004-12-01

424

Series hybrid vehicles and optimized hydrogen engine design  

Microsoft Academic Search

Lawrence Livermore, Sandia Livermore and Los Alamos National Laboratories have a joint project to develop an optimized hydrogen fueled engine for series hybrid automobiles. The major divisions of responsibility are: system analysis, engine design and kinetics modeling by LLNL; performance and emission testing, and friction reduction by SNL; computational fluid mechanics and combustion modeling by LANL. This project is a

J. R. Smith; S. Aceves; P. Vanblarigan

1995-01-01

425

OPTIMAL DESIGN AND DYNAMIC SIMULATION OF A HYBRID SOLAR VEHICLE  

Microsoft Academic Search

The paper deals with a detailed study on the optimal sizing of a solar hybrid car, based on a longitudinal vehicle dynamic model and considering energy flows, weight and costs. The model describes the effects of solar panels area and position, vehicle dimensions and propulsion system components on vehicle performance, weight, fuel savings and costs. It is shown that significant

Ivan Arsie; Gianfranco Rizzo; Marco Sorrentino

426

Optimized approximation algorithm in neural networks without overfitting.  

PubMed

In this paper, an optimized approximation algorithm (OAA) is proposed to address the overfitting problem in function approximation using neural networks (NNs). The optimized approximation algorithm avoids overfitting by means of a novel and effective stopping criterion based on the estimation of the signal-to-noise-ratio figure (SNRF). Using SNRF, which checks the goodness-of-fit in the approximation, overfitting can be automatically detected from the training error only without use of a separate validation set. The algorithm has been applied to problems of optimizing the number of hidden neurons in a multilayer perceptron (MLP) and optimizing the number of learning epochs in MLP's backpropagation training using both synthetic and benchmark data sets. The OAA algorithm can also be utilized in the optimization of other parameters of NNs. In addition, it can be applied to the problem of function approximation using any kind of basis functions, or to the problem of learning model selection when overfitting needs to be considered. PMID:18541499

Liu, Yinyin; Starzyk, Janusz A; Zhu, Zhen

2008-06-01

427

An efficient cuckoo search algorithm for numerical function optimization  

NASA Astrophysics Data System (ADS)

Cuckoo search algorithm which reproduces the breeding strategy of the best known brood parasitic bird, the cuckoos has demonstrated its superiority in obtaining the global solution for numerical optimization problems. However, the involvement of fixed step approach in its exploration and exploitation behavior might slow down the search process considerably. In this regards, an improved cuckoo search algorithm with adaptive step size adjustment is introduced and its feasibility on a variety of benchmarks is validated. The obtained results show that the proposed scheme outperforms the standard cuckoo search algorithm in terms of convergence characteristic while preserving the fascinating features of the original method.

Ong, Pauline; Zainuddin, Zarita

2013-04-01

428

An Interactive Branch-and-Bound Algorithm for Multiple Criteria Optimization.  

National Technical Information Service (NTIS)

The report presents a new interactive algorithm for multiple criteria optimization. The algorithm is of the branch-and-bound type, and differs from previous interactive algorithms in several ways. First, the field of application of the algorithm is wider ...

O. Marcotte R. M. Soland

1981-01-01

429

Hybrid Biogeography-Based Optimization for Integer Programming  

PubMed Central

Biogeography-based optimization (BBO) is a relatively new bioinspired heuristic for global optimization based on the mathematical models of biogeography. By investigating the applicability and performance of BBO for integer programming, we find that the original BBO algorithm does not perform well on a set of benchmark integer programming problems. Thus we modify the mutation operator and/or the neighborhood structure of the algorithm, resulting in three new BBO-based methods, named BlendBBO, BBO_DE, and LBBO_LDE, respectively. Computational experiments show that these methods are competitive approaches to solve integer programming problems, and the LBBO_LDE shows the best performance on the benchmark problems.

Wang, Zhi-Cheng

2014-01-01

430

Control optimization, stabilization and computer algorithms for aircraft applications  

NASA Technical Reports Server (NTRS)

Research related to reliable aircraft design is summarized. Topics discussed include systems reliability optimization, failure detection algorithms, analysis of nonlinear filters, design of compensators incorporating time delays, digital compensator design, estimation for systems with echoes, low-order compensator design, descent-phase controller for 4-D navigation, infinite dimensional mathematical programming problems and optimal control problems with constraints, robust compensator design, numerical methods for the Lyapunov equations, and perturbation methods in linear filtering and control.

1975-01-01

431

Three modified versions of differential evolution algorithm for continuous optimization  

Microsoft Academic Search

Differential evolution (DE) is one simple and effective evolutionary algorithm (EA) for global optimization. In this paper,\\u000a three modified versions of the DE to improve its performance, to repair its defect in accurate converging to individual optimal\\u000a point and to compensate the limited amount of search moves of original DE are proposed. In the first modified version called\\u000a bidirectional differential

Morteza Alinia Ahandani; Naser Pourqorban Shirjoposh; Reza Banimahd

2010-01-01

432

Optimization of heat pump using fuzzy logic and genetic algorithm  

Microsoft Academic Search

Heat pumps offer economical alternatives of recovering heat from different sources for use in various industrial, commercial\\u000a and residential applications. In this study, single-stage air-source vapor compression heat pump system has been optimized\\u000a using genetic algorithm (GA) and fuzzy logic (FL). The necessary thermodynamic properties for optimization were calculated\\u000a by FL. Thermodynamic properties obtained with FL were compared with actual

Arzu ?encan ?ahin; Bayram K?l?ç; Ula? K?l?ç

433

Optimal Configuration of a Square Array Group Testing Algorithm  

Microsoft Academic Search

We consider the optimal configuration of a square array group testing algorithm (denoted A2) to minimize the expected number of tests per specimen. For prevalence greater than 0.2498, individual testing is shown to be more efficient than A2. For prevalence less than 0.2498, closed form lower and upper bounds on the optimal group sizes for A2 are given. Arrays of

Michael G. Hudgens; Hae-Young Kim

2011-01-01

434

A new hybrid fractal algorithm for predicting thermophilic nucleotide sequences.  

PubMed

Knowledge of thermophilic mechanisms about some organisms whose optimum growth temperature (OGT) ranges from 50 to 80 degree plays a major role in helping design stable proteins. How to predict a DNA sequence to be thermophilic is a long but not fairly resolved problem. Chaos game representation (CGR) can investigate the patterns hiding in DNA sequences, and can visually reveal previously unknown structure. Fractal dimensions are good tools to measure sizes of complex, highly irregular geometric objects. In this paper, we convert every DNA sequence into a high dimensional vector by CGR algorithm and fractal dimension, and then predict the DNA sequence thermostability by these fractal features and support vector machine (SVM). We have conducted experiments on three groups: 17-dimensional vector, 65-dimensional vector, and 257-dimensional vector. Each group is evaluated by the 10-fold cross-validation test. For the results, the group of 257-dimensional vector gets the best results: the average accuracy is 0.9456 and average MCC is 0.8878. The results are also compared with the previous work with single CGR features. The comparison shows the high effectiveness of the new hybrid fractal algorithm. PMID:22001320

Lu, Jin-Long; Hu, Xue-Hai; Hu, Dong-Gang

2012-01-21

435

Global optimization of an accelerator lattice using multiobjective genetic algorithms  

NASA Astrophysics Data System (ADS)

Storage ring lattice design is a highly constrained multiobjective optimization problem. The objectives can include lattice functions or derived quantities like emittance, brightness, or luminosity while simultaneously fulfilling constraints such as linear stability of the lattice. In this paper we explore the use of multiobjective genetic algorithms (MOGA) to find globally optimized lattice settings in a storage ring. Using the Advanced Light Source (ALS) for illustration, three examples of MOGA are shown and analyzed—(i) using three fit parameters to optimize the straight section betatron function and the natural emittance, (ii) using three fit parameters to optimize the photon brightness of bending magnet and insertion device source points in the lattice and (iii) a six parameter fit creating alternating high and low horizontal betatron functions in subsequent straight sections while still minimizing the natural emittance. Making use of one of the main benefits of MOGA, we also study the trade-offs in the optimization objectives between sets of optimal solutions.

Yang, Lingyun; Robin, David; Sannibale, Fernando; Steier, Christoph; Wan, Weishi

2009-10-01

436

A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows  

Microsoft Academic Search

A variety of hybrid genetic algorithms has been recently proposed to address the vehicle routing problem with time windows (VRPTW), a problem known to be NP-hard. However, very few genetic-based approaches exploit implicit knowledge provided by the structure of the intermediate solutions computed during the evolutionary process to explore the solution space. This paper presents a new hybrid genetic algorithm

Jean Berger; Martin Salois; Regent Begin

1998-01-01

437

Optimal FLD algorithm for facial feature extraction  

NASA Astrophysics Data System (ADS)

In this paper, we try to extend Fisher linear discriminant analysis (FLD) to the singular cases. Firstly, PCA is used to reduce the dimension of feature space to N-1 (N denotes the number of training samples). Then, the transformed space is divided into two subspaces: the null space of within- class scatter matrix and its orthogonal complement, from which two cases of optimal discriminant vectors are selected respectively. Finally, we test our method on ORL face database, and achieve a recognition rate of 97% with a minimum distance classifier or a nearest neighbor classifier. The experimental results indicate that our approach is better than classical Eigenfaces and Fisherfaces with respect to recognition performance.

Yang, Jian; Yang, Jingyu

2001-10-01

438

A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)  

NASA Astrophysics Data System (ADS)

Context: Mathematical optimization can be used as a computational tool to obtain the optimal solution to a given problem in a systematic and efficient way. For example, in twice-differentiable functions and problems with no constraints, the optimization consists of finding the points where the gradient of the objective function is zero and using the Hessian matrix to classify the type of each point. Sometimes, however it is impossible to compute these derivatives and other type of techniques must be employed such as the steepest descent/ascent method and more sophisticated methods such as those based on the evolutionary algorithms. Aims: We present a simple algorithm based on the idea of genetic algorithms (GA) for optimization. We refer to this algorithm as AGA (asexual genetic algorithm) and apply it to two kinds of problems: the maximization of a function where classical methods fail and model fitting in astronomy. For the latter case, we minimize the chi-square function to estimate the parameters in two examples: the orbits of exoplanets by taking a set of radial velocity data, and the spectral energy distribution (SED) observed towards a YSO (Young Stellar Object). Methods: The algorithm AGA may also be called genetic, although it differs from standard genetic algorithms in two main aspects: a) the initial population is not encoded; and b) the new generations are constructed by asexual reproduction. Results: Applying our algorithm in optimizing some complicated functions, we find the global maxima within a few iterations. For model fitting to the orbits of exoplanets and the SED of a YSO, we estimate the parameters and their associated errors.

Cantó, J.; Curiel, S.; Martínez-Gómez, E.

2009-07-01

439

A Hybrid GA-Adaptive Particle Swarm Optimization Based Tuning of Unscented Kalman Filter for Harmonic Estimation  

NASA Astrophysics Data System (ADS)

This paper proposes Hybrid Genetic Algorithm (GA)-Adaptive Particle Swarm Optimization (APSO) aided Unscented Kalman Filter (UKF) to estimate the harmonic components present in power system voltage/current waveforms. The initial choice of the process and measurement error covariance matrices Q and R (called tuning of the filter) plays a vital role in removal of noise. Hence, hybrid GA-APSO algorithm is used to estimate the error covariance matrices by minimizing the Root Mean Square Error(RMSE) of the UKF. Simulation results are presented to demonstrate the estimation accuracy is significantly improved in comparison with that of conventional UKF.

Jatoth, Ravi Kumar; Reddy, Gogulamudi Anudeep

440

A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems  

NASA Astrophysics Data System (ADS)

Ant Colony Optimization (ACO) algorithms are a new branch of swarm intelligence. They have been applied to solve different combinatorial optimization problems successfully. Their performance is very promising when they solve small problem instances. However, the algorithms' time complexity increase and solution quality decrease for large problem instances. So, it is crucial to reduce the time requirement and at the same time to increase the solution quality for solving large combinatorial optimization problems by the ACO algorithms. This paper introduces a Local Search based ACO algorithm (LSACO), a new algorithm to solve large combinatorial optimization problems. The basis of LSACO is to apply an adaptive local search method to improve the solution quality. This local search automatically determines the number of edges to exchange during the execution of the algorithm. LSACO also applies pheromone updating rule and constructs solutions in a new way so as to decrease the convergence time. The performance of LSACO has been evaluated on a number of benchmark combinatorial optimization problems and results are compared with several existing ACO algorithms. Experimental results show that LSACO is able to produce good quality solutions with a higher rate of convergence for most of the problems.

Hassan, Md. Rakib; Islam, Md. Monirul; Murase, Kazuyuki

441

Double Motor Coordinated Control Based on Hybrid Genetic Algorithm and CMAC  

NASA Astrophysics Data System (ADS)

A novel hybrid cerebellar model articulation controller (CMAC) and online adaptive genetic algorithm (GA) controller is introduced to control two Brushless DC motor (BLDCM) which applied in a biped robot. Genetic Algorithm simulates the random learning among the individuals of a group, and CMAC simulates the self-learning of an individual. To validate the ability and superiority of the novel algorithm, experiments have been done in MATLAB/SIMULINK. Analysis among GA, hybrid GA-CMAC and CMAC feed-forward control is also given. The results prove that the torque ripple of the coordinated control system is eliminated by using the hybrid GA-CMAC algorithm.

Cao, Shaozhong; Tu, Ji

442

Using genetic algorithm to solve a new multi-period stochastic optimization model  

NASA Astrophysics Data System (ADS)

This paper presents a new asset allocation model based on the CVaR risk measure and transaction costs. Institutional investors manage their strategic asset mix over time to achieve favorable returns subject to various uncertainties, policy and legal constraints, and other requirements. One may use a multi-period portfolio optimization model in order to determine an optimal asset mix. Recently, an alternative stochastic programming model with simulated paths was proposed by Hibiki [N. Hibiki, A hybrid simulation/tree multi-period stochastic programming model for optimal asset allocation, in: H. Takahashi, (Ed.) The Japanese Association of Financial Econometrics and Engineering, JAFFE Journal (2001) 89-119 (in Japanese); N. Hibiki A hybrid simulation/tree stochastic optimization model for dynamic asset allocation, in: B. Scherer (Ed.), Asset and Liability Management Tools: A Handbook for Best Practice, Risk Books, 2003, pp. 269-294], which was called a hybrid model. However, the transaction costs weren't considered in that paper. In this paper, we improve Hibiki's model in the following aspects: (1) The risk measure CVaR is introduced to control the wealth loss risk while maximizing the expected utility; (2) Typical market imperfections such as short sale constraints, proportional transaction costs are considered simultaneously. (3) Applying a genetic algorithm to solve the resulting model is discussed in detail. Numerical results show the suitability and feasibility of our methodology.

Zhang, Xin-Li; Zhang, Ke-Cun

2009-09-01

443

A new hybrid algorithm for analysis of HVDC and FACTS systems  

Microsoft Academic Search

Hybrid stability programs use a transient stability analysis for AC power systems, in conjunction with detailed state variable or EMTP type modelling for fast dynamic devices. This paper presents a new hybrid algorithm that uses optimised techniques based on previously proposed methods. The hybrid provides a useful analysis tool to examine systems incorporating fast dynamic nonlinear components such as HVDC

G. W. J. Anderson; N. R. Watson; N. P. Arnold; J. Arrillaga

1995-01-01

444

Harmonic optimization of multilevel converters using genetic algorithms  

Microsoft Academic Search

In this letter, a genetic algorithm (GA) optimization technique is applied to determine the switching angles for a cascaded multilevel inverter which eliminates specified higher order harmonics while maintaining the required fundamental voltage. This technique can be applied to multilevel inverters with any number of levels. As an example, in this paper a seven-level inverter is considered, and the optimum

Burak Ozpineci; Leon M. Tolbert; John N. Chiasson

2005-01-01

445

Harmonic optimization of multilevel converters using genetic algorithms  

Microsoft Academic Search

In this paper, a genetic algorithm (GA) optimization technique is applied to multilevel inverter to determine optimum switching angles for cascaded multilevel inverters for eliminating some higher order harmonics while maintaining the required fundamental voltage. This technique can be applied to multilevel inverters with any number of levels; as an example in this paper, a 7-level inverter is considered, and

B. Ozpineci; L. M. Tolbert; J. N. Chiasson

2004-01-01

446

A New Algorithm for BiDirectional Evolutionary Structural Optimization  

Microsoft Academic Search

In this paper, a new algorithm for bi-directional evolutionary structural optimization (BESO) is proposed. In the new BESO method, the adding and removing of material is controlled by a single parameter, i.e. the removal ratio of volume (or weight). The convergence of the iteration is determined by a performance index of the structure. It is found that the new BESO

Xiaodong Huang; Yi Min Xie; Mark Cameron Burry

2006-01-01

447

GENETIC ALGORITHMS AND OPTIMIZING CHEMICAL OXYGEN-IODINE LASERS  

Microsoft Academic Search

This paper presents results from the first known application of the genetic algorithm (GA) technique for optimizing the performance of a laser system (chemical, solid-state, or gaseous). The effects of elitism, single point and uniform crossover, creep mutation, different random number seeds, population size, niching and the number of children per pair of parents on the performance of the GA

David L. Carroll

1996-01-01

448

Attitude determination using vector observations: A fast optimal matrix algorithm  

NASA Technical Reports Server (NTRS)

The attitude matrix minimizing Wahba's loss function is computed directly by a method that is competitive with the fastest known algorithm for finding this optimal estimate. The method also provides an estimate of the attitude error covariance matrix. Analysis of the special case of two vector observations identifies those cases for which the TRIAD or algebraic method minimizes Wahba's loss function.

Markley, F. Landis

1993-01-01

449

Numerical Optimization Algorithms and Software for Systems Biology  

SciTech Connect

The basic aims of this work are: to develop reliable algorithms for solving optimization problems involving large stoi- chiometric matrices; to investigate cyclic dependency between metabolic and macromolecular biosynthetic networks; and to quantify the significance of thermodynamic constraints on prokaryotic metabolism.

Saunders, Michael

2013-02-02

450

Optimization of composite panels using neural networks and genetic algorithms  

Microsoft Academic Search

The objective of this paper is to present first results of a running study on optimization of aircraft components (composite panels of a typical vertical tail plane) by using Genetic Algorithms (GA) and Neural Networks (NN). The panels considered are standardized to some extent but still there is a wide scope of discrete and continuous design variables that can be

W. Ruijter; R. Spallino; L. Warneta; A. de Boera

2003-01-01

451

Optimization flow control—I: basic algorithm and convergence  

Microsoft Academic Search

We propose an optimization approach to o w control where the objective is to maximize the aggregate source utility over their transmission rates. We view net- work links and sources as processors of a distributed com- putation system to solve the dual problem using gradient projection algorithm. In this system sources select trans- mission rates that maximize their own benets,

Steven H. Low; David E. Lapsley

1999-01-01

452

The evolution of optimal linear polyfractal arrays using genetic algorithms  

Microsoft Academic Search

Recently, in order to successfully combine the positive attributes of both periodic and random arrays into one design, a novel class of arrays, known as fractal-random arrays, has been introduced. In addition, several researchers have successfully used genetic algorithms, robust global optimization techniques based on natural selection, to find solutions to complex array layout problems. This paper introduces a type

Joshua S. Petko; Douglas H. Werner

2005-01-01

453

Improved shuffled frog leaping algorithm for continuous optimization problem  

Microsoft Academic Search

Shuffled frog leaping algorithm (SFLA) is mainly used for the discrete space optimization. For SFLA, the population is divided into several memeplexes, several frogs of each memeplex are selected to compose a submemeplex for local evolvement, according to the mechanism that the worst frog learns from the best frog in submemeplex or the best frog in population, and the memeplexes

Ziyang Zhen; DaoBo Wang; Yuanyuan Liu

2009-01-01

454

Comparison between Genetic Algorithms and Particle Swarm Optimization  

Microsoft Academic Search

This paper compares two evolutionary computation paradigms: genetic algorithms and particle swarm optimization. The operators of each paradigm are reviewed, focusing on how each affects search behavior in the problem space. The goals of the paper are to provide additional insights into how each paradigm works, and to suggest ways in which performance might be improved by incorporating features from

Russell C. Eberhart; Yuhui Shi

1998-01-01

455

The particle swarm optimization algorithm: convergence analysis and parameter selection  

Microsoft Academic Search

The particle swarm optimization algorithm is analyzed using standard results from the dynamic system theory. Graphical parameter selection guidelines are derived. The exploration–exploitation tradeoff is discussed and illustrated. Examples of performance on benchmark functions superior to previously published results are given.

Ioan Cristian Trelea

2003-01-01

456

Optimal algorithms theory for robust estimation and prediction  

Microsoft Academic Search

This paper deals with the theory of optimal algorithms for problems which cannot be solved exactly. The lheory developed allows for the derivation of new and interesting results in parameter estimation and in time series prediction in situations where no reliable statistical hypothesis can be made on the functions and modeling errors involved, but only a bound on them is

MARIO MILANESE; ROBERTO TEMPO

1985-01-01

457

An algorithm of global optimization for solving layout problems  

Microsoft Academic Search

The two-dimensional layout problem is known to be NP-complete, and the current research work is basically in the heuristic way. In this paper, we mainly discuss the methods for solving layout problem about the artificial satellite module by virtue of graph theory and group theory. Also, an algorithm of global optimization is presented first time. The method given here can

Enmin Feng; Xilu Wang; Xiumei Wang; Hongfei Teng

1999-01-01

458

Methods of optimization of milling parameters based on genetic algorithm  

Microsoft Academic Search

In this paper, the genetic algorithm is used to optimize the milling parameters in the milling process so that the tool life can be enhanced and processing costs can be reduced. LABVIEW is used as software development platform to program, monitor the tool wear and determine the tool life. Through the method of orthogonal experiment to design experiment and then

Chengqiang Zhang; Jie Chen

2009-01-01

459

Genetic algorithm based optimization of an agent based queuing system  

Microsoft Academic Search

Queuing research and its applications have been studied extensively by concentrating mainly on design, performance and running of the service facility under study. In this paper we show how a simple behavioral queuing system can be modeled using a Cellular Automata; and then we show how a Genetic Algorithm can be used to optimize the behavioral properties of this agent

K. Sankaranarayanan; E. R. Larsen; A. van Ackere; C. A. Delgado

2010-01-01

460

An Optimal Algorithm for Intersecting Line Segments in the Plane  

Microsoft Academic Search

Themain contribution ofthiswork is an O(nlogr~ +k)-timeal gorithmfo rcomputingall k intersections among n line segments in the plane, This time complexity IS easdy shown to be optimal. Within thesame asymptotic cost, ouralgorithm canalso construct thesubdiwslon of theplancdefmed by the segments and compute which segment (if any) lies right above (or below) each intersection and each endpoint. The algorithm has been

Bernard Chazelle; Herbert Edelsbrunner

1988-01-01

461

Environmental Optimization Using the WAste Reduction Algorithm (WAR)  

EPA Science Inventory

Traditionally chemical process designs were optimized using purely economic measures such as rate of return. EPA scientists developed the WAste Reduction algorithm (WAR) so that environmental impacts of designs could easily be evaluated. The goal of WAR is to reduce environme...

462

Identification of the optimal emotion recognition algorithm using physiological signals  

Microsoft Academic Search

In human-computer interaction researches, emotion recognition systems based on physiological signals have introduced. This study was to identify the optimal emotion recognition algorithm for classification of seven emotional states (happiness, sadness, anger, fear, disgust, surprise, and stress) using physiological signals. 12 college students participated in this experiment over 10 times. To induce each emotion, 10 emotional stimuli sets which had

E.-H. Jang; B.-J. Park; S.-H. Kim; Y. Eum; J.-H. Sohn

2011-01-01

463

An optimal estimation algorithm for multiuser chaotic communications systems  

Microsoft Academic Search

In a multiuser chaotic communications scheme, each user's information is modulated with a different chaotic system and then transmitted independently. However, the receiver sees the superposition of these signals with additional noise. In this paper, a novel optimal estimation algorithm for such multiuser chaotic communications systems is presented. The goal is to estimate the chaotic signal being sent by each

M. Cifici; Douglas B. Williams

2002-01-01

464

The quantum adiabatic optimization algorithm and local minima  

Microsoft Academic Search

The quantum adiabatic optimization algorithm uses the adiabatic theorem from quantum physics to minimize a function by interpolation between two Hamiltonians. The quantum wave function can sometimes tunnel through significant obstacles. However it can also sometimes get stuck in local minima, even for fairly simple problems. An initial Hamiltonian which insufficiently mixes computational basis states is analogous to a poorly

Ben W. Reichardt

2004-01-01

465

Optimization of local control of chaos by an evolutionary algorithm  

Microsoft Academic Search

An evolutionary algorithm for optimizing local control of chaos is presented. Based on a Lyapunov approach, a linear control law and the state-space region in which this control law is activated are determined. In addition, we study a relation between certain adjustable design parameters and a particular measure of the uncontrolled chaotic attractor in the state-space region of control (SSRC).

Hendrik Richter; Kurt J. Reinschke

2000-01-01

466

Estimation algorithm for stochastic linear hybrid systems with quadratic guard conditions  

Microsoft Academic Search

The hybrid estimation problem involves computation of both the continuous state and the discrete state estimates of a hybrid system from the measurements. In our earlier work, we have developed an algorithm, called the State-Dependent-Transition Hybrid Estimation (STDHE) algorithm which treats the discrete-state transitions to be dependent on the continuous state and governed by guard conditions in the linear form.

Weiyi Liu; Chze Eng Seah; Inseok Hwang

2009-01-01

467

Optimal brushless DC motor design using genetic algorithms  

NASA Astrophysics Data System (ADS)

This paper presents a method for the optimal design of a slotless permanent magnet brushless DC (BLDC) motor with surface mounted magnets using a genetic algorithm. Characteristics of the motor are expressed as functions of motor geometries. The objective function is a combination of losses, volume and cost to be minimized simultaneously. Electrical and mechanical requirements (i.e. voltage, torque and speed) and other limitations (e.g. upper and lower limits of the motor geometries) are cast into constraints of the optimization problem. One sample case is used to illustrate the design and optimization technique.

Rahideh, A.; Korakianitis, T.; Ruiz, P.; Keeble, T.; Rothman, M. T.

2010-11-01

468

Propeller performance analysis and multidisciplinary optimization using a genetic algorithm  

NASA Astrophysics Data System (ADS)

A propeller performance analysis program has been developed and integrated into a Genetic Algorithm for design optimization. The design tool will produce optimal propeller geometries for a given goal, which includes performance and/or acoustic signature. A vortex lattice model is used for the propeller performance analysis and a subsonic compact source model is used for the acoustic signature determination. Compressibility effects are taken into account with the implementation of Prandtl-Glauert domain stretching. Viscous effects are considered with a simple Reynolds number based model to account for the effects of viscosity in the spanwise direction. An empirical flow separation model developed from experimental lift and drag coefficient data of a NACA 0012 airfoil is included. The propeller geometry is generated using a recently introduced Class/Shape function methodology to allow for efficient use of a wide design space. Optimizing the angle of attack, the chord, the sweep and the local airfoil sections, produced blades with favorable tradeoffs between single and multiple point optimizations of propeller performance and acoustic noise signatures. Optimizations using a binary encoded IMPROVE(c) Genetic Algorithm (GA) and a real encoded GA were obtained after optimization runs with some premature convergence. The newly developed real encoded GA was used to obtain the majority of the results which produced generally better convergence characteristics when compared to the binary encoded GA. The optimization trade-offs show that single point optimized propellers have favorable performance, but circulation distributions were less smooth when compared to dual point or multiobjective optimizations. Some of the single point optimizations generated propellers with proplets which show a loading shift to the blade tip region. When noise is included into the objective functions some propellers indicate a circulation shift to the inboard sections of the propeller as well as a reduction in propeller diameter. In addition the propeller number was increased in some optimizations to reduce the acoustic blade signature.

Burger, Christoph

469

Research reactor loading pattern optimization using estimation of distribution algorithms  

SciTech Connect

A new evolutionary search based approach for solving the nuclear reactor loading pattern optimization problems is presented based on the Estimation of Distribution Algorithms. The optimization technique developed is then applied to the maximization of the effective multiplication factor (K{sub eff}) of the Imperial College CONSORT research reactor (the last remaining civilian research reactor in the United Kingdom). A new elitism-guided searching strategy has been developed and applied to improve the local convergence together with some problem-dependent information based on the 'stand-alone K{sub eff} with fuel coupling calculations. A comparison study between the EDAs and a Genetic Algorithm with Heuristic Tie Breaking Crossover operator has shown that the new algorithm is efficient and robust. (authors)