• 제목/요약/키워드: Order Crossover

검색결과 139건 처리시간 0.027초

유전자 알고리듬을 이용한 자동차용 Mirror Actuator의 최적설계 (Genetic Algorithm Based Optimal Design for an Automobile Mirror Actuator)

  • 박원호;김재실;최헌오
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.559-564
    • /
    • 2001
  • The design of an automobile mirror actuator system needs a systematic optimization due to several variables, constraints, geometric limitations, moving angle, and so on. Therefore, this article provides the procedure of a genetic algorithm(GA) based optimization with finite element analysis for design of a mirror actuator considering design constraints, geometric limitations, moving angle. Local optimum problem in optimization design with sensitivity analysis is overcome by using zero-order overall searching method which is new optimization design method using a genetic algorithm.

  • PDF

적응형 유전알고리즘의 실험적 비교 (An Experimental Comparison of Adaptive Genetic Algorithms)

  • 윤영수
    • 한국경영과학회지
    • /
    • 제32권4호
    • /
    • pp.1-18
    • /
    • 2007
  • In this paper, we develop an adaptive genetic algorithm (aGA). The aGA has an adaptive scheme which can automatically determine the use of local search technique and adaptively regulate the rates of crossover and mutation operations during its search process. For the adaptive scheme, the ratio of degree of dispersion resulting from the various fitness values of the populations at continuous two generations is considered. For the local search technique, an improved iterative hill climbing method is used and incorporated into genetic algorithm (GA) loop. In order to demonstrate the efficiency of the aGA, i) a canonical GA without any adaptive scheme and ii) several conventional aGAs with various adaptive schemes are also presented. These algorithms, including the aGA, are tested and analyzed each other using various test problems. Numerical results by various measures of performance show that the proposed aGA outperforms the conventional algorithms.

카림 라시드의 작품에 나타난 블렌딩 색채에 관한 연구 (A Study on the Blending Color in Karim Rashid's Works)

  • 김선영
    • 한국실내디자인학회논문집
    • /
    • 제20권4호
    • /
    • pp.155-162
    • /
    • 2011
  • In order to pursue the traces of truth, boundaries set by man for convenience were crossed or Integrated leading to the discovery of new paradigms. Such phenomena including collaboration, convergence, crossover and etc. are expressed in various forms across the society and culture. In particular, development of digital technology is moving away from its previous color based on scientific, statistical and quantitative perspective by using diverse variables. Also, as the borderlines of genres become increasingly more ambiguous, various concepts of color blending developed rapidly. Thus These chaosmos-like color blending have created new contents. This research aims to understand the principle of color blending in Karim Rashid's work, which advocates the world of design in diverse fields from industrial products to architecture. The principle of color blending such as information change, source color and destination color, interaction, and etc. makes it possible to extract the expressed element and method of color blending. Meanwhile, the features of color blending such as integrated space and time, vague form, and narrative genre can be inferred from case analysis.

유전 알고리즘을 이용한 외란을 고려한 PID제어기의 자동동조 (An Auto-tuning of PID Controller in Consideration of Disturbance using Genetic Algorithms)

  • 이상현;김정곤;서보혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.361-364
    • /
    • 2002
  • In this paper, we propose a new method to deal with the optimized auto-tuning for the PID controller which is used to the process-control in various fields. First of all, in this method, 1st order delay system with dead time which is modelled from the unit step response of the system is $Pad'{e}$-approximated, then initial values are determined by the Ziegler-Nickels method. So deciding binary strings of parents generation using by the fitness values of genetic algorithms, we perform selection, crossover and mutation to generate the descendant generation. The advantage of this method is better than the Ziegler-Nickels method in characteristic of output, and has extent of applying without limit of K, L, T parameters.

  • PDF

An Improved Harmony Search Algorithm and Its Application in Function Optimization

  • Tian, Zhongda;Zhang, Chao
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1237-1253
    • /
    • 2018
  • Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

이진코딩 유전알고리즘과 모드해석법을 이용한 선박 추진축계의 직경 최적설계 (Optimum Design of Diameters of Marine Propulsion Shafting by Binary-Coded Genetic Algorithm and Modal Analysis Method)

  • 최명수;문덕홍;설종구
    • 동력기계공학회지
    • /
    • 제7권3호
    • /
    • pp.29-34
    • /
    • 2003
  • Genetic algorithm is a optimization technique based on the mechanics of natural selection and natural genetics. Global optimum solution can be obtained efficiently by operations of reproduction, crossover and mutation in genetic algorithm. The authors developed a computer program which can optimize marine propulsion shafting by using binary-coded genetic algorithm and modal analysis method. In order to confirm the effectiveness of the developed computer program, we apply the program to a optimum design problem which is to obtain optimum diameters of intermediate shaft and propeller shaft in marine propulsion shafting. Objective function is to minimize total mass of shafts and constraints are that torsional vibration stresses of shafts in marine propulsion shafting can not exceed the permissible torsional vibration stresses of the ship classification society. The computational results by the program were compared with those of conventional design technique.

  • PDF

부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법 (An Population Management Genetic algorithm on coordinated scheduling problem between suppliers and manufacture)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제11권3호
    • /
    • pp.131-138
    • /
    • 2009
  • This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.

DC/DC 컨버터의 파라미터 변화를 고려한 구간분석법 기반 제어기 설계 (Interval-based Controller Design Considering Parameter Variations for DC/DC Converters)

  • 최성진
    • 제어로봇시스템학회논문지
    • /
    • 제19권10호
    • /
    • pp.879-885
    • /
    • 2013
  • By performing interval analysis on the system transfer function, we propose an improved method of control loop design for a DC/DC converter. In conventional design methods, the effect of system parameter change due to the specified range of operating conditions and production tolerances in power components should be checked a posteriori, because this may result in a transfer function shift and performance degradation. In the proposed method, a possible parameter change is considered a priori in the design step in order that the desired crossover frequency and sufficient phase margin can be achieved even in the worst case condition. As an illustrative example, a buck dc/dc converter is designed by two different methods and performance comparisons are performed to verify the feasibility of the proposed scheme.

A Study on the Efficient Management of Liberal Education for Improving Computer Literacy

  • Koo, GeumSeo;Sim, Gab-Sig
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권11호
    • /
    • pp.143-149
    • /
    • 2017
  • In this paper, we propose efficient management method of liberal education for improving computer literacy. We analyzed the actual conditions and factors affecting education and reflected the analysis results in education. The subject of the study is 'Practice Excel', and tested achievement based on computer literacy. In order to evaluate objectively, we conducted CBT(Computer Based Test) based on Computer Specialist in Spreadsheet & Database Level-2. Analysis of the questionnaire included the use of the popular statistical program, IBM SPSS 24 trial, and frequency, ANOVA, t-test, crossover analysis, and correlation. Evaluation results, An important factor influencing educational performance was active participation. It also proved to be very helpful for understanding excel functions & expression.

Immediate Effect of Kinesiology Taping on Gait Function in Stroke Patients with Foot Drop

  • Kim, Jinuk
    • 국제물리치료학회지
    • /
    • 제11권2호
    • /
    • pp.2060-2064
    • /
    • 2020
  • Background: Recently, the kinesiology taping (KT) method was reported to be effective in improving walking ability in foot drop patients after stroke, but the clinical basis is still unclear. Objectives: The KT method was compared with ankle-foot orthotics (AFO) to investigate gait ability in foot drop patients after stroke. Design: Crossover study design. Methods: In this study, 11 stroke patients with foot drop participated. Walking ability of all subjects for both conditions (KT and AFO) was measured using the GAITRite system. The order of application of the two conditions was determined randomly by drawing lots. Wilcoxon signed-rank test was used to compare walking ability between the two conditions. The level of statistical significance was set at P<.05. Results: There were no significant differences between the KT and AFO methods in terms of velocity, cadence, step length, and stride length (P>.05, all). Conclusion: This study recommends KT as an alternative to the AFO, since KT provides evidence of preventing of foot drops and improving gait ability in stroke patient.