• 제목/요약/키워드: Genetic test

검색결과 1,354건 처리시간 0.027초

Optimal distribution of steel plate slit dampers for seismic retrofit of structures

  • Kim, Jinkoo;Kim, Minjung;Eldin, Mohamed Nour
    • Steel and Composite Structures
    • /
    • 제25권4호
    • /
    • pp.473-484
    • /
    • 2017
  • In this study a seismic retrofit scheme for a building structure was presented using steel plate slit dampers. The energy dissipation capacity of the slit damper used in the retrofit was verified by cyclic loading test. Genetic algorithm was applied to find out the optimum locations of the slit dampers satisfying the target displacement. The seismic retrofit of the model structure using the slit dampers was compared with the retrofit with enlarging shear walls. A simple damper distribution method was proposed using the capacity spectrum method along with the damper distribution pattern proportional to the inter-story drifts. The validity of the simple story-wise damper distribution procedure was verified by comparing the results of genetic algorithm. It was observed that the capacity-spectrum method combined with the simple damper distribution pattern leaded to satisfactory story-wise distribution of dampers compatible with the optimum solution obtained from genetic algorithm.

열린 윤곽선 부재로 이루어진 판재의 절단가공경로 최적화를 위한 혼합형 유전알고리즘 (A Hybrid Genetic Algorithm for Optimizing Torch Paths to Cut Stock Plates Nested with Open Contours)

  • 이문규
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.30-39
    • /
    • 2010
  • This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding

  • Kim, Yong-Hyuk;Yoon, You-Rim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권4호
    • /
    • pp.184-193
    • /
    • 2008
  • We examine the performance of genetic algorithms using binary encoding, with respect to a change of basis. Changing the basis can result in a change in the linkage structure inherent in the fitness function. We test three simple functions with differing linkage strengths and analyze the results. Based on an empirical analysis, we show that a better basis results in a smoother fitness landscape, hence genetic algorithms based on the new encoding method provide better performance.

유전자 알고리즘을 이용한 Piled Raft 기초의 최적설계(II) - 실내모형실험결과의 비교 - (Optimum Design of Piled Raft Foundations Using Genetic Algorithm(II) - Comparison with Laboratory Model Test Results -)

  • 김홍택;강인규;박순규;박정주
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2001년도 봄 학술발표회 논문집
    • /
    • pp.379-386
    • /
    • 2001
  • Piled raft foundations are usually used to reduce total and differential settlements of superstructures. In the piled raft foundations, the raft is often on its own able to provide adequate bearing capacity and only few widely spaced piles are added to the foundation to keep settlements be1ow a certain limit. In this paper, experimental studies on the load sharing ratio between piles and raft are carried out. Also, for evaluating the application of optimum design technique using a genetic algorithm, optimal locations of files are compared with the results of laboratory model tests. from tile results of laboratory model tests, there are found that the load sharing ratio between files and raft is depended on the number of piles and stiffness of raft, and the optimal locations of piles became concentrated on the middle of rafts. From these results of laboratory model tests, the optimum technique using a genetic algorithm is acknowledged to the application in the piled raft.

  • PDF

Genetic Algorithms with a Permutation Approach to the Parallel Machines Scheduling Problem

  • 한용호
    • 한국경영과학회지
    • /
    • 제14권2호
    • /
    • pp.47-47
    • /
    • 1989
  • 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.

적응 HFC 기반 유전자알고리즘의 새로운 접근: 교배 유전자 연산자의 비교연구 (A New Approach to Adaptive HFC-based GAs: Comparative Study on Crossover Genetic Operator)

  • 김길성;최정내;오성권
    • 전기학회논문지
    • /
    • 제57권9호
    • /
    • pp.1636-1641
    • /
    • 2008
  • In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA.

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치 (Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method)

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

Genetic Algorithm을 활용한 Heat Sink 최적 설계 (Heat Sink Design Optimization using Genetic Algorithm)

  • 김원곤
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.500-509
    • /
    • 2015
  • This paper presents the single objective design optimization of plate-fin heat sink equipped with fan cooling system using Genetic Algorithm. The proper heat sink and fan model are selected based on the previous studies. And the thermal resistance of heat sinks and fan efficiency during operation are calculated according to specific design parameters. The objective function is combination of thermal resistance and fan efficiency which have been taken to measure the performance of the heat sink. And Decision making procedure is suggested considering life time of semiconductor and Fan Operating cost. And also Analytical Model used for optimization is validated by Fluent, Ansys 13.0 and this model give a quite reasonable and reliable design.

  • PDF

Variation in Demography of Taraxacum officinale Seeds Harvested from Different Seasons

  • Yang, Hyo-Sik;Oh, Man-Ho
    • The Korean Journal of Ecology
    • /
    • 제26권2호
    • /
    • pp.82-86
    • /
    • 2003
  • We investigated the variation in adaptation to growth for four ecotypically-differentiated population of Taraxacum officinale found naturally in temporal environmental heterogeneity. Seeds collected from the four seasons were germinated in incubators and were grown for four months in greenhouse to test genetic variation among biotypes. Biotypes, segregated by seeds collected seasonally, were the part of natural population in Mokpo, South Korea. Each biotype was different in total dry weight of seeds, biomass, and leaf area, confirming previous finding. Differences between biotypes grown under a common environment indicated a genetic basis to their distinct demographic rates. Therefore, biotypes with similar annual rates of growth and contrasting seasonal rates should persist in the population. This differential response suggests that temporal variation in environment may be responsible, in part, for the maintenance of genetic variation within populations.

Growth Performance of 27-year-old Norway Spruce (Picea abies) at Four Plantations in Korea

  • Choi, Hyung-Soon;Ryu, Keun-Ok;Kwon, Yong-Rak;Kwon, Hae-Yun
    • 한국산림과학회지
    • /
    • 제96권2호
    • /
    • pp.145-150
    • /
    • 2007
  • This study was conducted to elucidate the mid-growth of Norway spruce at the age of 27 and select the superior provenances in Korea. Growth performance of twenty-four provenances from Germany and Rumania were investigated in four plantations. Significant differences were found in growth (height, DBH, volume) with plantations. Maximum growth were detected on plantation Chuncheon which located in most northern area, and minimum growth were detected on plantation Wanju located in most southern area. The rank of height in provenances has fluctuated, but superior/inferior groups have been almost fixed. 840-23, 840-10, 840-19 in Germany, G1-64-57, G1-64-54 in Rumania proved excellent provenances. Height in early stage positively correlated with that in late stage. The growth was positively correlated with latitude and altitude of plantations, but negatively correlated with temperature.