• IE interfaces
• /
• v.23 no.2
• /
• pp.147-155
• /
• 2010

Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.

• International Journal of Computer Science & Network Security
• /
• v.23 no.8
• /
• pp.85-90
• /
• 2023

The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm which is well-known in Traveling Salesman Problem. This paper proposed a hybrid method based on genetic algorithm (GA) and ant colony system (ACS), called GACS, to solve traffic routing problem. In the GACS, we use genetic algorithm to optimize the ACS parameters that aims to attain the shortest trips and time through new functions to help the ants to update global and local pheromones. Our experiments are performed by the GACS framework which is developed from VANETsim with the ability of real map loading from open street map project, and updating traffic light in real-time. The obtained results show that our framework acquired higher performance than A-Star and classical ACS algorithms in terms of length of the best global tour and the time for trip.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.797-802
• /
• 2000

Flow shop scheduling problem involves processing several jobs on common facilities where a setup time Is incurred whenever there is a switch of jobs. Practical aspect of scheduling focuses on finding a near-optimum solution within a feasible time rather than striving for a global optimum. In this paper, a hybrid meta-heuristic method called tabu-genetic algorithm(TGA) is suggested, which combines the genetic algorithm(GA) with tabu list. The experiment shows that the proposed TGA can reach the optimum solution with higher probability than GA or SA(Simulated Annealing) in less time than TS(Tabu Search). It also shows that consideration of setup time becomes more important as the ratio of setup time to processing time increases.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1080-1085
• /
• 2005

A hybrid control scheme is proposed for the stabilization of backward movement along simple paths for a vehicle composed of a truck and six trailers. The hybrid comprises the combination of a linear quadratic regulator (LQR) and a neurocontroller (NC) that is trained by a genetic algorithm (GA). Acting singly, either the NC or the LQR are unable to perform satisfactorily over the entire range of the operation required, but the proposed hybrid is shown to be capable of providing good overall system performance. The evaluation function of the NC in the hybrid design has been modified from the conventional type to incorporate both the squared errors and the running steps errors. The reverse movement of the trailer-truck system can be modeled as an unstable nonlinear system, with the control problem focusing on the steering angle. Achieving good backward movement is difficult because of the restraints of physical angular limitations. Due to these constraints the system is impossible to globally stabilize with standard smooth control techniques, since some initial states necessarily lead to jack-knife locks. This paper demonstrates that a hybrid of neural networks and LQR can be used effectively for the control of nonlinear dynamical systems. Results from simulated trials are reported.

• Proceedings of the KSME Conference
• /
• 2008.11b
• /
• pp.2444-2447
• /
• 2008

A new 3D-PTV algorithm (a Volume PTV) based upon a hybrid fitness function has been constructed. A coherency fitness function is introduced using the information of space and time to sort out the correct particle pairs between the two camera images. The measurement system consists of two-high-definition-cameras($1k{\times}1k$), a Nd-Yag laser and a host computer. The developed algorithm has been employed to investigate the flow features of the cylinder wake. The Reynolds numbers with the cylinder diameter (d=10mm) are 360, 720, 900 and 1260. Two-dimensional displacements of the particles of each camera's image and neighbouring constraints were introduced to reduce the calculation loads. More than 10,000 instantaneous 3D vectors have been obtained by the constructed algorithm. The constructed algorithm could recover more than $80{\sim}90%$ of the particle numbers in the image.

• Journal of the Society of Naval Architects of Korea
• /
• v.34 no.1
• /
• pp.93-101
• /
• 1997

Generally the traditional optimization methods have possibilities not only to give a different optimum value according to their starting point, but also to get to local optima. On the other hand, Genetic Algorithm (GA) has an ability of robust global search. In this paper, a new optimization method - the combination of traditional optimization method and genetic algorithm - is presented so as to overcome the above disadvantage of traditional methods. In order to increase the efficiency of the hybrid optimization method, a knowledge-based reasoning is adopted in the part of mathematical modeling, algorithm selection, and process control. The validation of the developed knowledge-based hybrid optimization method was examined and verified applying the method to nonlinear mathematical models.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.32 no.4
• /
• pp.53-60
• /
• 2004

Optimal design of the hybrid motor has been performed for the first stage of nanosat air launch vehicle using F-4E Phantom as mother plane. Selected design variables are number of ports, the initial oxidizer flux, the combustion chamber pressure, and the nozzle expansion ratio. GBM(Gradient Based Method) and GA(Genetic Algorithm) are simultaneously used to compare the versatility of each algorithm for optimal design in this problem. Also, two objective functions of motor weight, and length are treated separatedly in the optimization to study how the objective function can affect the optimal design. The design results show that the optimal design can be successfully achieved either using GBM or GA regardless of the choice of the objective function; motor weight or length. And nanosat air launch vehicle which has total mass of 704.74kg, and length of first stage 3.74m is designed.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2001.06a
• /
• pp.399-408
• /
• 2001

This paper presents a simultaneous optimization approach of case-based reasoning (CBR) using a genetic algorithm(GA) for the prediction of stock price index. Prior research suggested many hybrid models of CBR and the GA for selecting a relevant feature subset or optimizing feature weights. Most studies, however, used the GA for improving only a part of architectural factors for the CBR system. However, the performance of CBR may be enhanced when these factors are simultaneously considered. In this study, the GA simultaneously optimizes multiple factors of the CBR system. Experimental results show that a GA approach to simultaneous optimization of CBR outperforms other conventional approaches for the prediction of stock price index.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.120-123
• /
• 1997

This paper presents models of fuzzy inference systems that can be built from a set of input-output training data pairs through hybrid structure-parameter learning. Fuzzy inference systems has the difficulty of parameter learning. Here we develop a coding format to determine a fuzzy neural network(FNN) model by chromosome in a genetic algorithm(GA) and present systematic approach to identify the parameters and structure of FNN. The proposed FNN can automatically identify the fuzzy rules and tune the membership functions by modifying the connection weights of the networks using the GA and the back-propagation learning algorithm. In order to show effectiveness of it we simulate and compare with conventional methods.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2006.05a
• /
• pp.164-170
• /
• 2006

This paper proposes a RSM-based hybrid evolutionary algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method, response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional test functions and comparing the results to GA. And it was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the rear of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.