• Advances in Computational Design
• /
• v.2 no.4
• /
• pp.313-331
• /
• 2017

In this study, teaching-learning based optimization (TLBO) is improved by incorporating model of multiple teachers, adaptive teaching factor, self-motivated learning, and learning through tutorial. Modified TLBO (MTLBO) is applied for simultaneous topology, shape, and size optimization of space and planar trusses to study its effectiveness. All the benchmark problems are subjected to stress, displacement, and kinematic stability constraints while design variables are discrete and continuous. Analyses of unacceptable and singular topologies are prohibited by seeing element connectivity through Grubler's criterion and the positive definiteness. Performance of MTLBO is compared to TLBO and state-of-the-art algorithms available in literature, such as a genetic algorithm (GA), improved GA, force method and GA, ant colony optimization, adaptive multi-population differential evolution, a firefly algorithm, group search optimization (GSO), improved GSO, and intelligent garbage can decision-making model evolution algorithm. It is observed that MTLBO has performed better or found nearly the same optimum solutions.

• Genomics & Informatics
• /
• v.9 no.2
• /
• pp.89-91
• /
• 2011

DNA chips are becoming increasingly popular as a convenient way to perform vast amounts of experiments related to genes on a single chip. And the importance of analyzing the data that is provided by such DNA chips is becoming significant. A very important analysis on DNA chip data would be clustering genes to identify gene groups which have similar properties such as cancer. Clustering data for DNA chips usually deal with a large search space and has a very fuzzy characteristic. The Particle Swarm Optimization algorithm which was recently proposed is a very good candidate to solve such problems. In this paper, we propose a clustering mechanism that is based on the Particle Swarm Optimization algorithm. Our experiments show that the PSO-based clustering algorithm developed is efficient in terms of execution time for clustering DNA chip data, and thus be used to extract valuable information such as cancer related genes from DNA chip data with high cluster accuracy and in a timely manner.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.1
• /
• pp.21-28
• /
• 2005

This paper proposes a new method for accelerating the search speed of genetic algorithms by taking derivative evaluation and conditional random selection into account in their evolution process. Derivative evaluation makes genetic algorithms focus on the individuals whose fitness is rapidly increased. This accelerates the search speed of genetic algorithms by enhancing exploitation like steepest descent methods but also increases the possibility of a premature convergence that means most individuals after a few generations approach to local optima. On the other hand, derivative evaluation under a premature convergence helps genetic algorithms escape the local optima by enhancing exploration. If GAs fall into a premature convergence, random selection is used in order to help escaping local optimum, but its effects are not large. We experimented our method with one combinatorial problem and five complex function optimization problems. Experimental results showed that our method was superior to the simple genetic algorithm especially when the search space is large.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.2
• /
• pp.406-414
• /
• 2002

A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

• Journal of Korean Association for Spatial Structures
• /
• v.1 no.1 s.1
• /
• pp.143-155
• /
• 2001

Generally, truss design has been determined by the designer's experience and intuition. But if we perform the most economical structural design we must consider not only cross-sections of members but also configurations(howe, warren and pratt types etc.) of single truss as the number of panel and truss height. The purpose of this study is to develope automated optimum design techniques for steel truss structures considering cross-sections of members and shape of trusses simultaneously. As the results, it could be possible to find easily the optimum solutions subject to design conditions at the preliminary structural design stage of the steel truss structures. In this study, the objective function is expressed as the whole member weight of trusses, and the applied constraints are as stresses, slenderness ratio, local buckling, deflection, member cross-sectional dimensions and truss height etc. The automated optimum design algorithm of this study is divided into three-level procedures. The first level on member cross-sectional optimization is performed by the sequential unconstrained minimization technique(SUMT) using dynamic programming method. And the second level about truss height optimization is applied for obtaining the optimum truss height by three-equal interval search method. The last level of optimization is applied for obtaining the optimum panel number of truss by integer programming method. The algorithm of multi-level optimization programming technique proposed in this study is more helpful for the economical design of plane trusses as well as space trusses.

• International Journal of Aeronautical and Space Sciences
• /
• v.15 no.3
• /
• pp.267-280
• /
• 2014

A spacecraft placed in an Earth-Moon L2 quasi-halo orbit can maintain constant communication between the Earth and the far side of the Moon. This quasi-halo orbit could be used to establish a lunar space station and serve as a gateway to explore the solar system. For a mission in an Earth-Moon L2 quasi-halo orbit, a spacecraft would have to be transferred from the Earth to the vicinity of the Earth-Moon L2 point, then inserted into the Earth-Moon L2 quasi-halo orbit. Unlike the near Earth case, this orbit is essentially very unstable due to mutually perturbing gravitational attractions by the Earth, the Moon and the Sun. In this paper, an insertion maneuver of a spacecraft into an Earth-Moon L2 quasi-halo orbit was investigated using the global optimization algorithm, including simulated annealing, genetic algorithm and pattern search method with collision avoidance taken into consideration. The result shows that the spacecraft can maintain its own position in the Earth-Moon L2 quasi-halo orbit and avoid collisions with threatening objects.

• Journal of KIISE:Software and Applications
• /
• v.29 no.9
• /
• pp.645-653
• /
• 2002

The unit commitment problem in a power system involves determining the start-up and shut-down schedules of many dynamos for a day or a week while satisfying the power demands and diverse constraints of the individual units in the system. It is very difficult to derive an economically optimal schedule due to its huge search space when the number of dynamos involved is large. Tabu search is a popular solution method used for various optimization problems because it is equipped with effective means of searching beyond local optima and also it can naturally incorporate and exploit domain knowledge specific to the target problem. When given a large-scaled problem with a number of complicated constraints, however, tabu search cannot easily find a good solution within a reasonable time. This paper shows that a large- scaled optimization problem such as the unit commitment problem can be solved efficiently by using a parallel tabu search. The parallel tabu search not only reduces the search time significantly but also finds a solution of better quality.

• The Journal of the Korea Contents Association
• /
• v.20 no.11
• /
• pp.636-643
• /
• 2020

The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

• Journal of KIISE
• /
• v.44 no.9
• /
• pp.986-991
• /
• 2017

In this paper, we present a method for synthesizing imperative programs from input-output examples. Given (1) a set of input-output examples, (2) an incomplete program, and (3) variables and integer constants to be used, the synthesizer outputs a complete program that satisfies all of the given examples. The basic synthesis algorithm enumerates all possible candidate programs until the solution program is found (enumerative search). However, it is too slow for practical use due to the huge search space. To accelerate the search speed, our approach uses code optimization and avoids unnecessary search for the programs that are syntactically different but semantically equivalent. We have evaluated our synthesis algorithm on 20 introductory programming problems, and the results show that our method improves the speed of the basic algorithm by 10x on average.

• International Journal of Aeronautical and Space Sciences
• /
• v.15 no.1
• /
• pp.63-73
• /
• 2014

For robust stability analysis of parameters uncertainty missiles, the traditional frequency domain method can only analyze each respective channel at several interval points within uncertain parameter space. Discontinuous calculation and couplings between channels will lead to inaccurate analysis results. A method based on the ${\nu}$-gap metric is proposed, which is able to comprehensively evaluate the robust stability of missiles with uncertain parameters; and then a genetic-simulated annealing hybrid optimization algorithm, which has global and local searching ability, is used to search for a parameters combination that leads to the worst stability within the space of uncertain parameters. Finally, the proposed method is used to analyze the robust stability of a re-entry missile with uncertain parameters; the results verify the feasibility and accuracy of the method.