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

검색결과 510건 처리시간 0.029초

Prufer 수를 이용한 외판원문제의 유전해법 (A Genetic Algorithm for the Traveling Salesman Problem Using Prufer Number)

  • 이재승;신해웅;강맹규
    • 산업경영시스템학회지
    • /
    • 제20권41호
    • /
    • pp.1-14
    • /
    • 1997
  • This study proposes a genetic algorithm using Pr(equation omitted)fer number for the traveling salesman problem(PNGATSP). Nearest neighbor nodes are mixed with randomly selected nodes at the stage of generating initial solutions. Proposed PNGATSP adopts a few ideas which are different from traditional genetic algorithms. For instance, an exponential fitness function and elitism are used and Pr(equation omitted)fer number is used for encoding TSP. Genetic operators are selected by experiments, which make a good solution among four combinations of conventional genetic operators and new genetic operators. For respective combinations, robust set of parameters is determined by the experimental designing approach. The feature of Pr(equation omitted)fer number code for TSP and the search power of GA using Pr(equation omitted)fer number is analysed. The best is a combination of OX(order crossover) and swap, which is superior to the other experimented combinations of genetic operators by 1.0%∼12.8% deviation.

  • PDF

중년여성의 복부비만감소에 영향을 주는 향기요법마사지 효과 (Effectiveness of Aromatherapy Massage on Abdominal Obesity among Middle Aged Women)

  • 한선희;양복순;김희자
    • 대한간호학회지
    • /
    • 제33권6호
    • /
    • pp.839-846
    • /
    • 2003
  • Purpose: Objectives of the study is to examine the effectiveness of aromatherapy massage among middle aged women with abdominal obesity. Method: AB/BA crossover design of random blind assignment was applied. Aromatherapy and placebo massage were given to Group(A), Group(B), each groups applied each massages for 2weeks alternatively. Weight, abdominal circumference and appetite were compared for results check among the subjects. Result: The apparent effectiveness of Aromatherapy Massage in reducing weight, abdominal circumference and appetite was noted. Conclusion: On the basis of results, they strongly support the facts of reduction of abdominal obesity by applying aromatherapy massage for middle aged women.

Pt-Pd 촉매를 사용한 직접 개미산 연료전지의 특성 조사 (A study on the characteristic in DFAFC using Pt-Pd catalyst)

  • 유재근;이효송;김진용;이영우
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2005년도 제17회 워크샵 및 추계학술대회
    • /
    • pp.643-646
    • /
    • 2005
  • 직접 메탄올 연료전지는 휴대용기기의 전원으로써 기대되고 있다. 그러나 메탄올의 crossover, 느린 산화반응과 같은 몇 가지 해결해야 할 문제점을 갖고 있다. 이에 메탄올을 대체할 연로로서 이론적으로 높은 기전력 (1.45 V)을 갖는 개미산이 제안되었다. 본 연구에서는 직접 개미산 연료전지에 대한 이전 연구를 바탕으로 개미산 연료전지에 우수한 성능을 나타내는 촉매를 개발하고자 하였다. 기존의 연구에서 Pt-Pd/C 촉매가 개미산에 대해 우수한 산화반응을 보이며 높은 OCP를 나타내어, 본 연구에서는 deposition method을 이용하여 Pt-Pd 촉매를 제조한 후 그 특성을 조사하였다. Pt-Pd 촉매는 이전의 연구에서 우수한 성능을 나타낸 Pt-Pd 촉매보다 상온에서 2배 이상의 우수한 성능을 나타내었다.

  • PDF

유전자 알고리듬을 이용한 동역학적 구조물의 최적설계 (Optimal Design of Dynamic System Using a Genetic Algorithm(GA))

  • 황상문;성활경
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.116-124
    • /
    • 1999
  • In most conventional design optimization of dynamic system, design sensitivities are utilized. However, design sensitivities based optimization method has numbers of drawback. First, computing design sensitivities for dynamic system is mathematically difficult, and almost impossible for many complex problems as well. Second, local optimum is obtained. On the other hand, Genetic Algorithm is the search technique based on the performance of system, not on the design sensitivities. It is the search algorithm based on the mechanics of natural selection and natural genetics. GA search, differing from conventional search techniques, starts with an initial set of random solutions called a population. Each individual in the population is called a chromosome, representing a solution to the problem at hand. The chromosomes evolve through successive iterations, called generations. As the generation is repeated, the fitness values of chromosomes were maximized, and design parameters converge to the optimal. In this study, Genetic Algorithm is applied to the actual dynamic optimization problems, to determine the optimal design parameters of the dynamic system.

  • PDF

부산지역 오존농도의 주말 효과 특성 (Characteristics of Ozone Concentration Weekend Effect in Busan Area)

  • 전병일
    • 한국환경과학회지
    • /
    • 제23권5호
    • /
    • pp.861-871
    • /
    • 2014
  • This study analyzes the characteristics of ozone weekend effect(OWE) in Busan. $O_3$ concentration on Sunday was over 10% higher than that on weekdays in all areas except for Kwangbokdong, Taejongdae, and Joadong. Such a difference was higher in the industrial area than in the residential area. $O_3$ generation was facilitated by the decrease in $NO_X$ emission on Sunday in VOC-limited regime where the VOC/$NO_X$ ratio is low. Low NO concentration in the Sunday morning decreased inhibition of $O_3$. NO-$O_3$ crossover time on Sunday was shorter than that on weekdays which in turn extended the accumulated duration of $O_3$. Future studies can include whether the entire Busan is VOCS-limited or the coastal area is VOCS-limited while the inland area is $NO_X$-limited.

유전적 알고리듬을 적용하여 머시닝센터 베드두께의 동하중을 고려한 최적설계에 관한 연구 (A Study on the design Optimization of Thickness of Machiningcenter Bed under Dynamic Loading by using Genetic Algorithm)

  • 조백희
    • 한국생산제조학회지
    • /
    • 제8권1호
    • /
    • pp.67-73
    • /
    • 1999
  • This paper presents resizing design optimization method by utilizing genetic algorithm(GA), which consists of three basic operators : reproduction, crossover and mutation. The fitness and penalty function for resizing optimization problem are defined, and the flowchart of the developed computer program along with the descriptions of each modules is presented. Also, modelling for flexible-body dynamic analysis is presented. The model is composed of bodies, joints, and force elements such as translational spring-damper-actuator. The design objects si to determine the wall thickness for minimum weight under dynamic displacement constraint.

  • PDF

A Taguchi Approach to Parameter Setting in a Genetic Algorithm for General Job Shop Scheduling Problem

  • Sun, Ji Ung
    • Industrial Engineering and Management Systems
    • /
    • 제6권2호
    • /
    • pp.119-124
    • /
    • 2007
  • The most difficult and time-intensive issue in the successful implementation of genetic algorithms is to find good parameter setting, one of the most popular subjects of current research in genetic algorithms. In this study, we present a new efficient experimental design method for parameter optimization in a genetic algorithm for general job shop scheduling problem using the Taguchi method. Four genetic parameters including the population size, the crossover rate, the mutation rate, and the stopping condition are treated as design factors. For the performance characteristic, makespan is adopted. The number of jobs, the number of operations required to be processed in each job, and the number of machines are considered as noise factors in generating various job shop environments. A robust design experiment with inner and outer orthogonal arrays is conducted by computer simulation, and the optimal parameter setting is presented which consists of a combination of the level of each design factor. The validity of the optimal parameter setting is investigated by comparing its SN ratios with those obtained by an experiment with full factorial designs.

Genetic algorithms with a permutation approach to the parallel machines scheduling problem

  • Han, Yong-Ho
    • 경영과학
    • /
    • 제14권2호
    • /
    • pp.47-61
    • /
    • 1997
  • This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

  • PDF

Bioequivalence Assessment of Domperidone Maleate Tablets in Healthy Human Volunteers

  • Lee, Jun-Woo;Kim, Sung-Chull;Yoo, An-Na;Chang, Hyun-Sung;Lee, Kyung-Hee;Park, Jong-Min;Nam, Doo-Hyun
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2003년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.1
    • /
    • pp.307.2-308
    • /
    • 2003
  • The bioequivalence of two 12.72 mg domperidone maleate tablets (Sinil “perinal$\^$ⓡ/” tablets vs. Janssen Korea “Motirium-M$\^$ⓡ/” tablets) was assessed in healthy volunteers after oral administration of two tablets in a randomized crossover study. Blood samples were collected at specified time intervals, and plasma was analyzed for domperidone base using a validated HPLC method. (omitted)

  • PDF

Study on the space frame structures incorporated with magnetorheological dampers

  • Xu, Fei-Hong;Xu, Zhao-Dong;Zhang, Xiang-Cheng
    • Smart Structures and Systems
    • /
    • 제19권3호
    • /
    • pp.279-288
    • /
    • 2017
  • Magnetorheological damper has received significant attention in recent years due to the reason that it can offer adaptability of active control devices without requiring the associated large power sources. In this paper, performance tests on a MR damper are carried out under different currents, excitation amplitudes and frequencies, the damping characteristics and energy dissipation capacity of the MR damper are analyzed. Elasto-plastic dynamic analysis on a space frame structure incorporated with MR dampers is conducted, and numerical analysis results show that MR dampers can significantly mitigate the structural vibration responses. Finally, the genetic algorithm with the improved binary crossover and mutation technique is adopted to optimize the arrangement of MR dampers. Numerical results show that dynamic responses of the optimal controlled structure are mitigated more effectively.