• Title/Summary/Keyword: crossover

Search Result 999, Processing Time 0.037 seconds

A Hybrid Method for Improvement of Evolutionary Computation (진화 연산의 성능 개선을 위한 하이브리드 방법)

  • Chung, Jin-Ki;Oh, Se-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.317-322
    • /
    • 2002
  • The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

Statistical Interpretation of Bioequivalence in 2 × 2 Crossover Design with Missing Observations (2 × 2 교차설계에 의한 생물학적동등성시험에서 결측치가 있을 때의 통계적 해석 방법)

  • Park, Sang-Gue;Lee, Jae-Young;Choi, Sung-Up;Yoon, Mi-Kyeong;Lee, Jae-Whi;Choi, Young-Wook
    • Journal of Pharmaceutical Investigation
    • /
    • v.34 no.5
    • /
    • pp.379-383
    • /
    • 2004
  • Statistical interpretations in a bioequivalence trial are considered and studied when the missing observations occurred in $2\;{\times}\;2$ crossover experiment. Patel (1985) suggested the approximate test procedures for carryover effect and drug effect in $2\;{\times}\;2$ crossover design when some of data are missing in the second period. A modified Patel method is newly proposed to the bioequivalence trial and it is compared with the current method through the simulation study.

Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels (보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구)

  • Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

Investigation of Automatic Power Switching System in Dead Section Depending on Train Mileage (열차거리에 따른 절연구간 무접전 자동 통과시스템의 검토)

  • Kim, Kang-Hoi;Han, Moon-Seob;Jang, Dong-Uk;Chang, Sang-Hoon;Lee, Jea-Ho
    • Proceedings of the KSR Conference
    • /
    • 2010.06a
    • /
    • pp.1878-1884
    • /
    • 2010
  • Currently in Korea, neutral sections in front of substations and sectioning posts are greatly divided into AC/DC sections and AC/AC sections. Considering catenary damage and safety issues trains pass crossover by coasting driving at notch-off. However in cases of Japan, China, or Taiwan, the usage of automatic crossover system makes it possible to pass at notch-on, enhancing high-speed railway operation for efficiency, and stability. These are the purposes of developing automatic power crossover system in neutral sections. This paper introduces two methods to detect the position of a train required to activate automatic crossover systems in neutral sections. The optimal method is expected in terms of the distance of neutral section.

  • PDF

Design of Optimal pm Controller Using Genetic Algorithm for Load Frequency Control of Power System (전력계통의 부하주파수 제어를 위한 유전 알고리즘을 사용한 최적 PID 제어기 설계)

  • Lee, J.P.;Wang, Y.P.;Kim, S.H.;Hur, D.R.;Chong, H.H.
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.257-260
    • /
    • 1997
  • This paper designs the optimal PID controller for load frequency control on 2-area power system. Genetic algorithm is utilized to optimize parameters of PID controller which is applied to power system. Using two-point crossover, uniform crossover and one-point crossover, Search performance of genetic algorithm with each crossover method is considered. In case of load variation in 1-area, the dynamic characteristic of power system is considered. The simulation results show that the proposed PID controller is better control performance than PID controller using Ziegler-Nichols method.

  • PDF

Assessment of Bioequivalence with Dropout Subjects in 3$\times$3 and 3$\times$2 Crossover Design

  • Ko, seoung-gon;Oh, Hyun-Sook
    • Journal of the Korean Statistical Society
    • /
    • v.29 no.2
    • /
    • pp.219-229
    • /
    • 2000
  • Oh et al.(1999) 3$\times$2 crossover design for assessing bioequivalence when two new generic drug formulations and innovator are simultaneously considered. This design is not only more efficient than 3$\times$3 one, proposed by Lee et al.(1998), in practical sense, but also more ethical in medical sense. However, the general statistical methods are not directly applicable to both designs when subjects are dropped out in the experiment, even though it is always possible in bioavailability and bioequivalence studies because of some administrative and economic reasons. In this research we propose an inference to drug effects when subjects are dropped out in the planed-for 3$\times$3 and 3$\times$2 crossover experiments. An example is given for illustration.

  • PDF

Particle Swarm Assisted Genetic Algorithm for the Optimal Design of Flexbeam Sections

  • Dhadwal, Manoj Kumar;Lim, Kyu Baek;Jung, Sung Nam;Kim, Tae Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.4
    • /
    • pp.341-349
    • /
    • 2013
  • This paper considers the optimum design of flexbeam cross-sections for a full-scale bearingless helicopter rotor, using an efficient hybrid optimization algorithm based on particle swarm optimization, and an improved genetic algorithm, with an effective constraint handling scheme for constrained nonlinear optimization. The basic operators of the genetic algorithm, of crossover and mutation, are revisited, and a new rank-based multi-parent crossover operator is utilized. The rank-based crossover operator simultaneously enhances both the local, and the global exploration. The benchmark results demonstrate remarkable improvements, in terms of efficiency and robustness, as compared to other state-of-the-art algorithms. The developed algorithm is adopted for two baseline flexbeam section designs, and optimum cross-section configurations are obtained with less function evaluations, and less computation time.

DNA 크로스오버가 오리가미 구조물의 강도에 미치는 영향에 대한 유한요소법 기반 민감도 분석

  • Kim, Gyeong-Su
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.269-269
    • /
    • 2016
  • DNA origami is the most fitting nano-technology for synthesis of complex nano-structures. DNA crossover which ties DNA helices together are the main reason for the stable sustenance of origami structures with respect to other nano-scale structures. The mechanical properties of DNA crossovers have profound connection with structural rigidity, and it is a known fact that the rigidity changes depending on the arrangement of crossovers. It is possible to control the rigidity of origami structures for functionality and furthermore extends the field of DNA origami application. Here, we investigate the effect of crossovers on 2-Dimensional DNA structures varying crossover arrangement by sensitivity analysis based on finite element model. The crossover properties obtained from this analysis are compared with the existing experimental results.

  • PDF

Self-Assembly Modification of Perfluorosulfonic Acid Membranes for the Application to Direct Methanol Fuel Cells

  • Moon, Go-Young;Rhim, Ji-Won
    • Macromolecular Research
    • /
    • v.16 no.6
    • /
    • pp.524-531
    • /
    • 2008
  • The mitigation or elimination of methanol crossover for perfluorosulfonic acid fuel cell membranes has been investigated extensively for direct methanol fuel cell applications with the aim of increasing the electrochemical performance and enhancing the utilization rate of methanol. Self-assembly modifications by applying an oppositely charged polyelectrolyte to Nafion membranes were attempted in order to block or reduce methanol crossover while maintaining the other advantageous properties of Nafion membranes. It was reported that anionic polyallylamine hydrochloride (PAH) was the most efficient polyelectrolyte in reducing methanol crossover, and considerable cell performance was obtained even at a methanol feed concentration of 10 M.