• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.902-907
• /
• 2004

In this paper, a multi-step optimization using a G.A. (Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a 5-head route machine. Our design procedure consist of two design optimization stage. The first stage of the design optimization is static design optimization. The following stage is dynamic design optimization stage. In the static optimization stage, the static compliance and weight of the structure are minimized simultaneously under some dimensional constraints and deflection limits. On the other hand, the dynamic compliance and the weight of the machine structure are minimized simultaneously in the dynamic design optimization stage. As the results, dynamic compliance of the 5-head router machine was decreased by about 37％ and the weight of the structure was decreased by 4.48％ respectively compared with the simplified structure model.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4228-4247
• /
• 2018

Many methods have been developed for the vehicles to create clusters in vehicular ad hoc networks (VANETs). Usually, nodes are vehicles in the VANETs, and they are dynamic in nature. Clusters of vehicles are made for making the communication between the network nodes. Cluster Heads (CHs) are selected in each cluster for managing the whole cluster. This CH maintains the communication in the same cluster and with outside the other cluster. The lifetime of the cluster should be longer for increasing the performance of the network. Meanwhile, lesser the CH's in the network also lead to efficient communication in the VANETs. In this paper, a novel algorithm for clustering which is based on the social behavior of Gray Wolf Optimization (GWO) for VANET named as Intelligent Clustering using Gray Wolf Optimization (ICGWO) is proposed. This clustering based algorithm provides the optimized solution for smooth and robust communication in the VANETs. The key parameters of proposed algorithm are grid size, load balance factor (LBF), the speed of the nodes, directions and transmission range. The ICGWO is compared with the well-known meta-heuristics, Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) for clustering in VANETs. Experiments are performed by varying the key parameters of the ICGWO, for measuring the effectiveness of the proposed algorithm. These parameters include grid sizes, transmission ranges, and a number of nodes. The effectiveness of the proposed algorithm is evaluated in terms of optimization of number of cluster with respect to transmission range, grid size and number of nodes. ICGWO selects the 10% of the nodes as CHs where as CLPSO and MOPSO selects the 13% and 14% respectively.

• 한국시뮬레이션학회논문지
• /
• 제32권1호
• /
• pp.23-34
• /
• 2023

본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1827_1828
• /
• 2009

In this paper proposes a new algorithm for path planning using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the features of the ant colony algorithm method and the Maklink graph method. At first, paths are produced for a mobile robot in a static environment, and then, the midpoints of each obstacles nodes are found using the Maklink graph method. Finally, the shortest path is selected by the ant colony optimization algorithm.

• 한국공간구조학회논문집
• /
• 제2권3호
• /
• pp.93-102
• /
• 2002

The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithms. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithms. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the current design points. The evolutionary process evaluates the survivability of the design points selected from the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithms were verified by applying the algorithm to optimum design examples

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2000년도 가을 학술발표회논문집
• /
• pp.115-124
• /
• 2000

An efficient multi-level (EML) optimization algorithm using discrete variables of framed structures is proposed in this paper. For the efficiency of the proposed algorithm multi-level optimization techniques using a decomposition method that separates both system-level and element-level are incorporated in the algorithm In the system-level, to save the numerical efforts an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by automatic differentiation (AD) that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. In the element-level, to use AISC W-sections a section search algorithm is introduced. The efficiency and robustness of the EML algorithm, compared with a conventional multi-level (CML) algorithm and single-level genetic algorithm is successfully demonstrated in the numerical examples.

• Structural Engineering and Mechanics
• /
• 제42권6호
• /
• pp.783-797
• /
• 2012

A new hybrid meta-heuristic optimization algorithm is presented for design of structures. The algorithm is based on the concepts of the charged system search (CSS) and the particle swarm optimization (PSO) algorithms. The CSS is inspired by the Coulomb and Gauss's laws of electrostatics in physics, the governing laws of motion from the Newtonian mechanics, and the PSO is based on the swarm intelligence and utilizes the information of the best fitness historically achieved by the particles (local best) and by the best among all the particles (global best). In the new hybrid algorithm, each agent is affected by local and global best positions stored in the charged memory considering the governing laws of electrical physics. Three different types of structures are optimized as the numerical examples with the new algorithm. Comparison of the results of the hybrid algorithm with those of other meta-heuristic algorithms proves the robustness of the new algorithm.

• Journal of Electrical Engineering and Technology
• /
• 제10권1호
• /
• pp.227-242
• /
• 2015

This paper proposes a weighting factor optimization method in predictive control algorithm for torque ripple reduction in an induction motor fed by an indirect matrix converter (IMC). In this paper, the torque ripple behavior is analyzed to validate the proposed weighting factor optimization method in the predictive control platform and shows the effectiveness of the system. Therefore, an optimization method is adopted here to calculate the optimum weighting factor corresponds to minimum torque ripple and is compared with the results of conventional weighting factor based predictive control algorithm. The predictive control algorithm selects the optimum switching state that minimizes a cost function based on optimized weighting factor to actuate the indirect matrix converter. The conventional and introduced weighting factor optimization method in predictive control algorithm are validated through simulations and experimental validation in DS1104 R&D controller platform and show the potential control, tracking of variables with their respective references and consequently reduces the torque ripple.

• 조명전기설비학회논문지
• /
• 제23권9호
• /
• pp.55-61
• /
• 2009

본 논문에서는 구역전기사업자를 구성하는데 적용하기 위해, 기존의 최적화 기법인 Discrete Particle Swarm Optimization (DPSO) 알고리즘을 개량한 Phasor DPSO (PDPSO) 알고리즘을 새롭게 제시한다. 구역전기사업자는 전력구입 뿐만 아니라 전력판매도 가능하고, 미리 계약한 수용가의 전력부하에게 전력을 공급할 의무가 있다. 하나의 배전계통에 다수의 구역전기사업자가 존재할 경우, 해당 배전계통 내의 모든 수용가에게 최소의 운영비용으로 전력을 공급하기 위해서는 다수 구역전기사업자 간에 구성형태를 조정할 필요가 있다. 이에 적용할 최적화 기법으로 본 논문은 PDPSO 알고리즘을 제안하며, 제안된 알고리즘의 각 개체는 기존의 다변수 벡터 대신 크기와 위상각으로 이루어진 다변수 페이저 값을 갖는다.

• Journal of Microbiology and Biotechnology
• /
• 제16권6호
• /
• pp.863-869
• /
• 2006

The behavior of submerged membrane bioreactor (SMBR) filtration systems utilizing rapid air backpulsing as a cleaning technique to remove reversible foulants was investigated using a genetic algorithm (GA). A customized genetic algorithm with suitable genetic operators was used to generate optimal time profiles. From experiments utilizing short and long periods of forward and reverse filtration, various experimental process parameters were determined. The GA indicated that the optimal values for the net flux fell between 263-270 LMH when the forward filtration time ($t_f$) was 30-37 s and the backward filtration time ($t_b$) was 0.19-0.27 s. The experimental data confirmed the optimal backpulse duration and frequency that maximized the net flux, which represented a four-fold improvement in 24-h backpulsing experiments compared with the absence of backpulsing. Consequently, the identification of a region of feasible parameters and nonlinear flux optimization were both successfully performed by the genetic algorithm, meaning the genetic algorithm-based optimization proved to be useful for solving SMBR flux optimization problems.