• Title/Summary/Keyword: GA-based optimization

Search Result 424, Processing Time 0.027 seconds

Nano-Aperture Grating Structure Design in Ultra-High Frequency Range Based on the GA and the ON/OFF Method (GA 및 ON/OFF 방법 기반의 초고주파수 영역의 나노개구 격자의 구조설계)

  • Song, Sung-Moon;Yoo, Jeong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.7
    • /
    • pp.739-744
    • /
    • 2012
  • The genetic algorithm (GA) is regarded as one of the best ways for determining a global solution. Because it does not require calculating the design sensitivity differently from the ordinary gradient-based method, it is appropriate for the design problem in the ultra-high frequency range; the ordinary gradient-based method has difficulty in calculating the sensitivity in this range. This paper deals with nano-aperture grating topology optimization based on the GA and the ON/OFF method. The objective of this study is to maximize the transmittance in the measuring area. The simulation and optimization processes are carried out by using the commercial package COMSOL associated with Matlab programming. The final optimal design gives around 21% performance improvement, compared with the initial model.

Hybrid ANN-based techniques in predicting cohesion of sandy-soil combined with fiber

  • Armaghani, Danial Jahed;Mirzaei, Fatemeh;Shariati, Mahdi;Trung, Nguyen Thoi;Shariati, Morteza;Trnavac, Dragana
    • Geomechanics and Engineering
    • /
    • v.20 no.3
    • /
    • pp.191-205
    • /
    • 2020
  • Soil shear strength parameters play a remarkable role in designing geotechnical structures such as retaining wall and dam. This study puts an effort to propose two accurate and practical predictive models of soil shear strength parameters via hybrid artificial neural network (ANN)-based models namely genetic algorithm (GA)-ANN and particle swarm optimization (PSO)-ANN. To reach the aim of this study, a series of consolidated undrained Triaxial tests were conducted to survey inherent strength increase due to addition of polypropylene fibers to sandy soil. Fiber material with different lengths and percentages were considered to be mixed with sandy soil to evaluate cohesion (as one of shear strength parameter) values. The obtained results from laboratory tests showed that fiber percentage, fiber length, deviator stress and pore water pressure have a significant impact on cohesion values and due to that, these parameters were selected as model inputs. Many GA-ANN and PSO-ANN models were constructed based on the most effective parameters of these models. Based on the simulation results and the computed indices' values, it is observed that the developed GA-ANN model with training and testing coefficient of determination values of 0.957 and 0.950, respectively, performs better than the proposed PSO-ANN model giving coefficient of determination values of 0.938 and 0.943 for training and testing sets, respectively. Therefore, GA-ANN can provide a new applicable model to effectively predict cohesion of fiber-reinforced sandy soil.

A Simulation-based Optimization for Scheduling in a Fab: Comparative Study on Different Sampling Methods (시뮬레이션 기반 반도체 포토공정 스케줄링을 위한 샘플링 대안 비교)

  • Hyunjung Yoon;Gwanguk Han;Bonggwon Kang;Soondo Hong
    • Journal of the Korea Society for Simulation
    • /
    • v.32 no.3
    • /
    • pp.67-74
    • /
    • 2023
  • A semiconductor fabrication facility(FAB) is one of the most capital-intensive and large-scale manufacturing systems which operate under complex and uncertain constraints through hundreds of fabrication steps. To improve fab performance with intuitive scheduling, practitioners have used weighted-sum scheduling. Since the determination of weights in the scheduling significantly affects fab performance, they often rely on simulation-based decision making for obtaining optimal weights. However, a large-scale and high-fidelity simulation generally is time-intensive to evaluate with an exhaustive search. In this study, we investigated three sampling methods (i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search(DSS)) for the optimization. Our simulation experiments demonstrate that: (1) three methods outperform greedy heuristics in performance metrics; (2) GA and DSS can be promising tools to accelerate the decision-making process.

Multi-Criteria Topology Design of Truss Structures

  • Yang, Young-Soon;Ruy, Won-Sun
    • Journal of Ship and Ocean Technology
    • /
    • v.5 no.2
    • /
    • pp.14-26
    • /
    • 2001
  • This paper presents a novel design approach that could generate structural design alternatives having different topologies and then, select the optimum structure from them with simulataneously determining its optimum design variables related to geometry and the member size subjected to the multiple objective design environments. For this purpose, a specialized genetic algorithm, called StrGA_DeAl + MOGA, which can handle the design alternatives and multi-criteria problems very effectively, is developed for the optimal structural design. To validate the developed method, method, plain truss design problems are considered as illustrative example. To begin with, some possible topological of the truss structure are suggested based on the stability criterion that should be satisfied under the given loading condition. Then, with the consideration of the given multi-criteria, several different topology forms are selected as design alternatives for the second step of the conceptual design process. Based on the chosen topolgy of truss structures, the sizing or shaping optimization process starts to determine the optimum design parameters. Ten-bar truss problems are given in the paper to confirm the above concept and methodology.

  • PDF

Optimization Method of Kalman Filter Parameters Based on Genetic Algorithm for Improvement of Indoor Positioning Accuracy of BLE Beacon (BLE Beacon의 실내 측위 정확도 향상을 위한 Genetic Algorithm 기반 Kalman Filter Parameters 최적화 방법)

  • Kim, Seong-Chang;Kim, Jin-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.11
    • /
    • pp.1551-1558
    • /
    • 2021
  • Beacon signals used in indoor positioning system are reflected and distorted, resulting in noise signals. KF(Kalman Filter) has been widely used to remove this noise. In order to apply the KF, optimization process considering the signal type, signal strength, and environmental elements of each product is required. In this paper, we propose a solution to the optimization problem of KF Parameters using GA(Genetic Algorithm) in BLE(Bluetooth Low Energy) Beacon-based indoor positioning system. After optimizing KF Parameters by applying the proposed technique with a certain distance between Beacon and receiver, we compared the estimated distance passed through KF with the unfiltered distance. The proposed technique is expected to reduce the time required and improve accuracy of KF Parameters optimization in an indoor positioning system based on RSSI (Received Signal Strength Indication).

Jet Measurements with High-Vision 3D-PTV

  • Doh D. H.;Kim D. H.;Cho Y. B.;Saga T.;Kobayashi T.;Pyun Y. B.
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2001.12a
    • /
    • pp.6-13
    • /
    • 2001
  • A new GA-3D-PTV technique has been constructed to measure an impinging jet. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. GA (Genetic Algorithm) was used based on one-to-one correspondences in order to take advantage of the combinatorial optimization in tracking the pairs of the whole particles of the two images having a time interval. Two fitness functions were introduced in order to enhance the correspondences of the particles. One was based on a concept of the continuum theory and the other one was based on a minimum distance error. The constructed GA-3D-PTV system was applied in success to the measurement of flow characteristics of the impinging jet.

  • PDF

A Study for Improvement Effect of Paralleled Genetic Algorithm by Using Clustering Computer System (클러스터링 컴퓨터 시스템을 이용한 병렬화 유전자 알고리즘의 효율성 증대에 대한 연구)

  • 이원창;성활경;백영종
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.430-438
    • /
    • 2004
  • Among the optimization method, GA (genetic algorithm) is a very powerful searching method enough to compete with design sensitivity analysis method. GA is very easy to apply, since it dose not require any design sensitivity information. However, GA has been computationally not efficient due to huge repetitive computation. In this study, parallel computation is adopted to Improve computational efficiency, Paralleled GA is introduced on a clustered LINUX based personal computer system.

  • PDF

A Study for Improvement Effect of Paralleled Genetic Algorithm by Using Clustering Computer System (클러스터링 컴퓨터 시스템을 이용한 병렬화 유전자 알고리듬의 효율성 증대에 대한 연구)

  • 이원창;주지한;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.4
    • /
    • pp.189-196
    • /
    • 2003
  • Among the optimization method, GA (genetic algorithm) is a very powerful searching method enough to compete with design sensitivity analysis method. GA is very easy to apply, since it dose not require any design sensitivity information. However, GA has been computationally not efficient due to huge repetitive computation. In this study, parallel computation is adopted to improve computational efficiency. Paralleled GA is introduced on a clustered LINUX based personal computer system.

Optimal Design of Direct-Driven Wind Generator Using Genetic Algorithm Combined with Expert System (Genetic Algorithm과 Expert System의 결합 알고리즘을 이용한 직구동형 풍력발전기 최적설계)

  • Kim, Shang-Hoon;Jung, Sang-Yong
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.10
    • /
    • pp.149-156
    • /
    • 2010
  • In this paper, the optimal design of a wind generator, implemented with the hybridized GA(Genetic Algorithm) and ES(Expert System), has been performed to maximize the AEP(Annual Energy Production) over the whole wind speed characterized by the statistical model of wind speed distribution. In particular, to solve the problem of calculation iterate, ES finds the superior individual and apply to initial generation of GA and it makes reduction of search domain. Meanwhile, for effective searching in reduced search domain, it propose Intelligent GA algorithm. Also, it shows the results of optimized model 500[kW] wind generator using hybridized algorithm and benchmark result of compare with GA.

GA-based Two Phase Method for a Highly Reliable Network Design (높은 신뢰도의 네트워크 설계를 위한 GA 기반 두 단계 방법)

  • Jo, Jung-Bok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.5
    • /
    • pp.1149-1160
    • /
    • 2005
  • Generally, the network topology design problem, which is difficult to solve with the classical method because it has exponentially increasing complexity with the augmented network size, is characterized as a kind of NP-hard combinatorial optimization problem. The problem of this research is to design the highly reliable network topology considering the connection cost and all-terminal network reliability, which can be defined as the probability that every pair of nodes can communicate with each other. In order to solve the highly reliable network topology design problem minimizing the construction cost subject to network reliability, we proposes an efficient two phase approach to design reliable network topology, i.e., the first phase employs, a genetic algorithm (GA) which uses $Pr\ddot{u}fer$ number for encoding method and backtracking Algorithm for network reliability calculation, to find the spanning tree; the second phase is a greedy method which searches the optimal network topology based on the spanning ree obtained in the first phase, with considering 2-connectivity. finally, we show some experiments to demonstrate the effectiveness and efficiency of our two phase approach.