• Title/Summary/Keyword: Generation Gap Model

Search Result 61, Processing Time 0.027 seconds

New Generation Gap Models for Evolutionary Algorithm in Real Parameter Optimization (실수최적화 진화 알고리즘을 위한 새로운 세대차 모델)

  • Choi, Jun-Seok;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.1
    • /
    • pp.62-68
    • /
    • 2009
  • Two new generation gap models with modified parent-centric recombination(PCX) operator are proposed. First, the self-adaptation generation gap(SGG) model is a control method that keeps a replaced probability of parents by offspring to a certain level which obtains better performance. Second, virtual cluster generation gap(VCGG) is provided to extend distances among parents using clustering, which causes it to diversify individuals. In this model, distances among parents can be controlled by size of clusters. To demonstrate the effectiveness of our two proposed approaches, experiments for three standard test problems are executed and compared to most competing current approaches, CMA-ES and Generalized Generation Gap(G3) with PCX. It is shown two proposed methods are superior to consistently other approaches in the study.

Virtual Cluster based Recombination Operator and Generation Gap Model for Evolutionary Algorithm (진화 알고리즘을 위한 가상 클러스터 기반 재조합 연산자 및 세대차 모델)

  • Choi, Jun-Seok;Seo, Ki-Sung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.288-291
    • /
    • 2008
  • 본 논문은 실수 진화 알고리즘에 대해서 가상의 클러스터를 이용한 재조합 연산자 및 새로운 세대차 모델을 소개한다. 가상 클러스터의 자가 적응적인 크기 변화를 통해 자손의 생성범위를 적절히 조절하고, 선택과 대치를 포함한 진화방식을 개선하여 효율적인 세대차 크기를 구함으로서, 개체의 다양성 유지 및 탐색성능의 향상을 꾀하였다. 제안된 방법을 벤치마크 테스트 문제에 적용하여 G3 알고리즘과 CMA-ES 등과 성능을 비교하였다.

  • PDF

A study of generation alternation model in genetic algorithm

  • Ito, Minoru;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.93.4-93
    • /
    • 2002
  • When the GA is applied to optimization problems, it is important to maintain the diversity in designing generation alternation model. Generally, when the diversity is not fully maintained, it is difficult to find good solution, and it is easy to stagnate the early convergenece. In this paper, we propose the Elite Correlation Selection operator (ECS) as a new selection operator for survival. This selection operator aims to keep the diversity of populations and contributes the high searching ability. This selection operator is an extension of selection operator for survival in the Minimal Generation Gap (MGG). In the selection for survival, this selection operator selects one elite individual...

  • PDF

PC-SAN: Pretraining-Based Contextual Self-Attention Model for Topic Essay Generation

  • Lin, Fuqiang;Ma, Xingkong;Chen, Yaofeng;Zhou, Jiajun;Liu, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3168-3186
    • /
    • 2020
  • Automatic topic essay generation (TEG) is a controllable text generation task that aims to generate informative, diverse, and topic-consistent essays based on multiple topics. To make the generated essays of high quality, a reasonable method should consider both diversity and topic-consistency. Another essential issue is the intrinsic link of the topics, which contributes to making the essays closely surround the semantics of provided topics. However, it remains challenging for TEG to fill the semantic gap between source topic words and target output, and a more powerful model is needed to capture the semantics of given topics. To this end, we propose a pretraining-based contextual self-attention (PC-SAN) model that is built upon the seq2seq framework. For the encoder of our model, we employ a dynamic weight sum of layers from BERT to fully utilize the semantics of topics, which is of great help to fill the gap and improve the quality of the generated essays. In the decoding phase, we also transform the target-side contextual history information into the query layers to alleviate the lack of context in typical self-attention networks (SANs). Experimental results on large-scale paragraph-level Chinese corpora verify that our model is capable of generating diverse, topic-consistent text and essentially makes improvements as compare to strong baselines. Furthermore, extensive analysis validates the effectiveness of contextual embeddings from BERT and contextual history information in SANs.

A Design Optimization of Asymmetric Air-gap Structure for Small 3-phase Permanent Magnet SPM BLDC Motor

  • Kam, Seung-Han;Jung, Tae-Uk
    • Journal of Magnetics
    • /
    • v.20 no.1
    • /
    • pp.91-96
    • /
    • 2015
  • As many researchers are relentlessly trying to improve the power generation schemes from the power grid, to meet the constantly increasing electricity demand. In this paper, the results of a finite element analysis are carried out to study on a design optimization of an asymmetric air-gap structure in 3-phase Permanent Magnet Brushless DC Motors. To achieve a high efficiency for a 3-phase PM BLDC motor, the asymmetric air-gap structure is proposed considering the rotation direction of a motor. Generally, a single-phase BLDC motor is applied asymmetric air-gap structure for starting. This is because the asymmetric air-gap structure causes reluctance variation so the motor can utilize reluctance torque toward a rotation direction. In this paper, the asymmetric air-gap is applied to 3-phase BLDC SPM motor so it utilizes reluctance torque with alignment torque. A proposed model is designed by 2-D FE analysis and the results are verified by experimental test.

Performance Comparison Between ER and MR Clutches with Same Gap Size (동일한 간극을 갖고 있는 ER 및 MR 클러치의 성능 비교)

  • Hong, Sung-Ryong;Choi, Seung-Bok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.23 no.6 s.165
    • /
    • pp.1055-1064
    • /
    • 1999
  • In this wort ER(electro-rheological) clutch and MR(magneto-rheological) clutch are devised and their performance characteristics such as response time and controllability are compared. As a first step, field-dependent yield stresses of ER and MR fluids are distilled in shear mode. For reasonable comparison between two clutches, a nondimensional design model is established by choosing same design parameters of gap size and number. Following the manufacturing of two clutches, field-dependent torque level, response time to step input, mechanical Power generation to electric power consumption are experimentally measured and compared. In addition, in order to investigate torque controllability of the clutches a sliding mode controller is formulated and experimentally realized. Control bandwidths of two clutches are identified and tracking control responses for desired torque trajectories are presented.

Application of Conformal Mapping in Analysis the Parallel Stripline Resonator

  • Tran, T.H.;You, S.J.;Kim, J.H.;Seong, D.J.;Jeong, J.R.
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.180-180
    • /
    • 2012
  • A microplasma system source based on microwave parallel stripline resonator (MPSR) was developed for the generation of microplasmas in a wide range of pressure from some torr to 760 torr. This source was operated at its resonance frequency that much depends upon not only its discharge gap size but also operated pressure. This paper applied a simple circuit model to analyze the effects of discharge gap size and pressure to resonance frequency and impedance of MPSR in the cases with and without plasma exist inside the discharge gap. In the process of calculating, the conformal mapping method was used to estimate the capacitance of the MPSR. The calculating results by using circuit model agree well with the simulation results that using commercial CST microwave studio software.

  • PDF

Optical Cap Sensor for Magneto-Optic Near-Field Recording (MO 근접장 기록을 위한 광학 갭 센서)

  • Yoon, Yong-Joong;Park, Jae-Hyuk;Park, No-Cheol;Park, Young-Pil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.3
    • /
    • pp.245-250
    • /
    • 2004
  • This paper proposes a new method of measuring an air interface distance between a solid immersion lens(SIL) applied magneto-optic technology and the disk surface. For applying near-field recording (NFR) technology to the magneto-optic storage devices for the next generation, it is positively necessary to maintain the small air gap under about 100㎚. We design an apparatus that consists of some optical components such as a prism, a polarizer and an analyzer. By using the Fresnel reflection coefficient equation, Jones matrices calculation and Malus's law, we establish a mathematical model for understanding the characteristics of the system. The simulations are based on the mathematical model and through the simulation results which is made with various cases we can estimate the performance of the new optical gap sensor system. Experimental results, which are also based on the mathematical model for specific cases, are in good agreement with simulated ones and demonstrate the possibility as the new optical gap sensor.

Implementation of Genetic Algorithm Processor based on Hardware Optimization for Evolvable Hardware (진화형 하드웨어를 위한 하드웨어 최적화된 유전자 알고리즘 프로세서의 구현)

  • Kim, Jin-Jeong;Jeong, Deok-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.3
    • /
    • pp.133-144
    • /
    • 2000
  • Genetic Algorithm(GA) has been known as a method of solving large-scaled optimization problems with complex constraints in various applications. Since a major drawback of the GA is that it needs a long computation time, the hardware implementations of Genetic Algorithm Processors(GAP) are focused on in recent studies. In this paper, a hardware-oriented GA was proposed in order to save the hardware resources and to reduce the execution time of GAP. Based on steady-state model among continuos generation model, the proposed GA used modified tournament selection, as well as special survival condition, with replaced whenever the offspring's fitness is better than worse-fit parent's. The proposed algorithm shows more than 30% in convergence speed over the conventional algorithm in simulation. Finally, by employing the efficient pipeline parallelization and handshaking protocol in proposed GAP, above 30% of the computation speed-up can be achieved over survival-based GA which runs one million crossovers per second (1㎒), when device speed and size of application are taken into account on prototype. It would be used for high speed processing such of central processor of evolvable hardware, robot control and many optimization problems.

  • PDF

The Effect of the MSW-RDF Power Generation and Tipping Fee Sharing in RDF Project (RDF발전효과와 사업비 분담방안)

  • Choe, Gap-Seok;Choe, Yeon-Seok;Kim, Seok-Jun;Gwon, Yeong-Bae
    • 연구논문집
    • /
    • s.32
    • /
    • pp.5-13
    • /
    • 2002
  • This paper deals with the result of an analysis on the effect of the power generation by municipal solid waste(MSW)-refuse derived fuel(RDF) and the introduction of tipping fee sharing between RDF manufacturing and power generation project. As a model case for the MSW generated at small and medium cities in our country, an analysis of the RDF power generation and Tipping fee sharing shows that 1) MSW amount of 7,800* $10^3 $t/y could produce 1,950*$10^3$t/y of RDF 2) Electric power generated by MSW-RDF could supply 290,000 households/year and 98,548 C-t/y of $CO_2$ could be reduced. 3) Tipping Fee should be shared by the considering of the contents of project of both side between RDF Production and power generation.

  • PDF