• 제목/요약/키워드: standard GA

검색결과 250건 처리시간 0.024초

지오데식 돔의 설계최적화에서 유전알고리즘과 수학적계획법의 비교연구 (A Comparative Study of Genetic Algorithm and Mathematical Programming Technique applied in Design Optimization of Geodesic Dome)

  • 이상진;이현진
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2008년도 춘계 학술발표회 논문집
    • /
    • pp.101-106
    • /
    • 2008
  • 본 연구에서는 서로 상이한 최적화기법인 유전알고리듬과 수학적 프로그래밍기법을 이용하여 지오데식 돔 구조물을 최적화하고 그 결과를 분석하였다. 본 연구에서 도입한 유전알고리즘은 유전연산자인 선택, 교배, 돌연변이 이외에도 재생기법을 도입하여 최적해의 검색성능을 높였다. 그리고 수학적인 프로그래밍기법은 유한차분법을 이용하여 목적함수의 설계민감도를 계산하였으며 세 가지의 다른 검색기법을 이용하여 돔의 크기최적화를 수행하였다. 지오데식 돔의 중앙에 작용하는 집중하중에 저항하는 돔의 각 부재의 크기패턴을 자체 개발된 $ISADO-GA{\alpha}$와 ISADO-OPT를 이용하여 최적 설계하였다. 본 연구를 통하여 제시된 최적결과는 정해가 존재하지 않는 실제 구조물의 최적 값에 대한 유용한 정보를 제공할 뿐만이 아니라 향후 대공간구조의 새로운 구조시스템 개발의 밑거름이 될 것으로 판단된다.

  • PDF

공구유연성과 공구관련제약을 고려한 통합공정일정계획을 위한 유전알고리즘 (An Improved Genetic Algorithm for Integrated Planning and Scheduling Algorithm Considering Tool Flexibility and Tool Constraints)

  • 김영남;하정훈
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.111-120
    • /
    • 2017
  • This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

Utilization of Supplemental Regional Anesthesia in Lobectomy for Lung Cancer in the United States: A Retrospective Study

  • Alwatari, Yahya;Vudatha, Vignesh;Scheese, Daniel;Rustom, Salem;Ayalew, Dawit;Sevdalis, Athanasios E.;Julliard, Walker;Shah, Rachit D.
    • Journal of Chest Surgery
    • /
    • 제55권3호
    • /
    • pp.225-232
    • /
    • 2022
  • Background: Pulmonary lobectomy is the standard of care for the treatment of early-stage non-small cell lung cancer. This study investigated the rate of utilization of supplemental anesthesia in patients undergoing video-assisted thoracoscopic surgery (VATS) or open lobectomy using a national database and assessed the effect of regional block (RB) on postoperative outcomes. Methods: Patients who underwent lobectomy for lung cancer between 2014-2019 were identified in the American College of Surgeons National Surgical Quality Improvement Program. The patients' primary mode of anesthesia and supplemental anesthesia were recorded. Preoperative characteristics and postoperative outcomes were compared between 2 surgical groups: those who underwent general anesthesia (GA) alone versus GA with RB. Multivariable regression analyses were performed on the outcomes of interest. Results: In total, 13,578 patients met the study criteria, with 87% undergoing GA and the remaining 13% receiving GA and RB. The use of neuraxial anesthesia decreased over the years, while RB use increased up to 20% in 2019. Age, body mass index, and preoperative comorbidities were comparable between groups. Patients who underwent VATS were more likely to receive RB than those who underwent thoracotomy. RB was most often utilized by thoracic surgeons. An adjusted analysis showed that RB use was associated with shorter hospital stays and a reduced likelihood of prolonged length of stay, but a higher rate of surgical site infections (SSIs). Conclusion: In a large surgical database, there was underutilization of supplemental anesthesia in patients undergoing lobectomy for lung cancer. RB utilization was associated with a shorter length of hospital stay and an increase in SSI incidence.

A Supervised Feature Selection Method for Malicious Intrusions Detection in IoT Based on Genetic Algorithm

  • Saman Iftikhar;Daniah Al-Madani;Saima Abdullah;Ammar Saeed;Kiran Fatima
    • International Journal of Computer Science & Network Security
    • /
    • 제23권3호
    • /
    • pp.49-56
    • /
    • 2023
  • Machine learning methods diversely applied to the Internet of Things (IoT) field have been successful due to the enhancement of computer processing power. They offer an effective way of detecting malicious intrusions in IoT because of their high-level feature extraction capabilities. In this paper, we proposed a novel feature selection method for malicious intrusion detection in IoT by using an evolutionary technique - Genetic Algorithm (GA) and Machine Learning (ML) algorithms. The proposed model is performing the classification of BoT-IoT dataset to evaluate its quality through the training and testing with classifiers. The data is reduced and several preprocessing steps are applied such as: unnecessary information removal, null value checking, label encoding, standard scaling and data balancing. GA has applied over the preprocessed data, to select the most relevant features and maintain model optimization. The selected features from GA are given to ML classifiers such as Logistic Regression (LR) and Support Vector Machine (SVM) and the results are evaluated using performance evaluation measures including recall, precision and f1-score. Two sets of experiments are conducted, and it is concluded that hyperparameter tuning has a significant consequence on the performance of both ML classifiers. Overall, SVM still remained the best model in both cases and overall results increased.

Electric and Magnetic Properties of Precipitated GaMnAs

  • Yu, Fucheng;Gao, Cunxu;P.V., Chandra sekar;Kim, Do-Jin;Kim, Hyo-Jin;Ihm, Young-Eon;Kim, Chang-Soo
    • 한국자기학회:학술대회 개요집
    • /
    • 한국자기학회 2007년도 The 1st International Symposium on Advanced Magnetic Materials
    • /
    • pp.46.2-46.2
    • /
    • 2007
  • PDF

주어자리조사의 운율패턴에 관한 실험음성학적 연구 (An Experimental Study on Prosodic Patterns of Subjective Particles)

  • 성철재;송윤경
    • 대한음성학회지:말소리
    • /
    • 제33_34호
    • /
    • pp.23-42
    • /
    • 1997
  • This study has two main purposes. One is to explore the relationship between syntactic aspects and prosodic aspects in Standard Korean. The other is to provide speech synthesis with the information about such relationship. This study will focus on the prosodic behavior of subjective particles'-i/-ga', '-eun/-neun'. The prosodic features of subjective particles are described respectively. How do the elements such as the position of particles in a sentence, the sentence constituents, the length of the sentence and the rhythmic boundaries influence on the prosodic behavior are also investigated.

  • PDF

Vibration Control of Flexible Nonlinear System using GA based Fuzzy Logic Controller

  • Heo, Hoon;Han, Jungyoup
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • pp.142-146
    • /
    • 1995
  • In the paper, Fuzzy Logic Controller(FLC) that determines its optimal coefficients using Genetic Algorithms is considered. It is also applied to the inverted pendulum problem known popularly as a standard plant. Flexibility of the inverted pendulum has been taken into account. In the results, Fuzzy Logic Controller under consideration successfully controls both rigid mode and flexible mode. The rule base of Fuzzy Logic Controller is automatically tuned using not only trial-error method but also Genetic Algorithms.

  • PDF

유전자 알고리즘을 이용한 경지 구획 결정 지원 시스템 개발에 관한 연구 (A Study of Development of land use design system using GA for Agricultural area)

  • 정연철;윤성수;이정재
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2001년도 학술발표회 발표논문집
    • /
    • pp.228-235
    • /
    • 2001
  • For standard size of farmland in Korea is small, we have to consume huge labor for cultivation and efficiency of machine is low. We practice the project, which make size of farmland enlarge. For many factors have to consider in design process in case of large-scale farmland, there are difficulties for comparing alternatives if we design it manually. So we need to techniques for establishing various alternatives and choosing the optimum design by the computer. In this study, fixing the boundary of project using the RGIS (Rural Geographical Information System) which standard electronic map in Korea. In the boundary, we analysis the many characteristics of farm land, optimize the adjustment process of field unit of farmland. In this process, we develop automatic farmland division techniques. The results of adapting the developed system show the usefulness to enlarge the size of farmland about 200%.

  • PDF

어업경영체간 생산효율성 격차 분석을 통한 정책방향 고찰 - 근해안강망어업을 중심으로 - (The Research on the GaP of Technical Efficiency in Korean Fishing Managements : The Case Study on the Off-shore Stow Nets Fishery)

  • 옥영수
    • 수산경영론집
    • /
    • 제34권1호
    • /
    • pp.45-67
    • /
    • 2003
  • Main target of fishing policy was enlargement of fishing catches in Korea after 1960s. This has caused sustainable decrease of the amount on the fisheries resource. In the result, fishing managements in Korea have suffered from aggravation of management. In this research, it is estimated the technical efficiency on Korean Off-shore Stow Nets Fishery that was made publication by Farrel in 1957. According to the analysis, Its were excessive to the gap of technical efficiency among Korean Off-shore Stow Nets Fishing boats. The gaps were excessive not only among each fishing managements but also by tonnage class and by region. Then we can recognize we need the change of Fishing Policy. That is, we should change for main target of fishing policy from enlargement of fishing catches to the policy of Price. And we should consider the supply of standard tonnage boats and specialization of fisheries by regions.

  • PDF