• Title/Summary/Keyword: Order Crossover

Search Result 139, Processing Time 0.028 seconds

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

  • Park, Won-Ho;Kim, Chae-Sil;Choi, Heon-Oh
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • 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 (적응형 유전알고리즘의 실험적 비교)

  • Yun, Young-Su
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.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 (카림 라시드의 작품에 나타난 블렌딩 색채에 관한 연구)

  • Kim, Sun-Young
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.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.

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

  • Lee, Sang-Hyun;Kim, Jung-Gon;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • 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
    • /
    • v.14 no.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 (이진코딩 유전알고리즘과 모드해석법을 이용한 선박 추진축계의 직경 최적설계)

  • Choi, Myung-Soo;Moon, Deok-Hong;Seol, Jong-Ku
    • Journal of Power System Engineering
    • /
    • v.7 no.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 (부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법)

  • Yang, Byoung-Hak;Badiru, Adedeji B.
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.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%.

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

  • Choi, Sungjin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.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
    • Journal of International Academy of Physical Therapy Research
    • /
    • v.11 no.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.