• 제목/요약/키워드: Multi-objective optimization problem

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

신경회로망을 활용한 타이어 측벽형상의 최적설계 (Optimal Design of Tire Sidewall Contour using Neural Network)

  • 정현성;신성우;조진래;김남전;김기운
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.378-383
    • /
    • 2001
  • In order to improve automobile maneuverability and tire durability, it is very important for one to determine a suitable sidewall contour producing the ideal tension and strain-energy distributions. In order to determine such a sidewall contour, one must apply multi-objective optimization technique. The optimization problem of tire carcass contour involves several objective functions. Hence, we execute the tire contour optimization for improving the maneuverability and the tire durability using satisficing trade-off method. And, the tire optimization also requires long cup time for the sensitivity analysis. In order to resolve this numerical difficulty, we apply neural network algorithm.

  • PDF

장치장 점유율을 고려한 자동화 컨테이너 터미널의 장치 위치 결정 전략 최적화 (Optimization of Stacking Strategies Considering Yard Occupancy Rate in an Automated Container Terminal)

  • 손민제;박태진;류광렬
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1106-1110
    • /
    • 2010
  • 본 논문은 자동화 컨테이너 터미널의 장치장에서 장치 위치 결정 전략을 다목적 진화 알고리즘(MOEA: Multi-Objective Evolutionary Algorithm)을 이용해 최적화하는 방안을 제안한다. 장치장의 해측과 육측 생산성은 서로 상충하기 때문에, 이 둘을 동시에 최대화하는 것은 불가능하다. 대신 본 논문에서는 MOEA를 이용해 파레토 최적해 집합(Pareto optimal set)을 구하였다. 초기 실험 결과 장치장의 컨테이너 점유율이 높은 어려운 문제의 경우, MOEA의 집단이 지역 해에 쉽게 빠지는 것을 확인하였다. 이에 본 논문에서는 난이도가 다른 두 개의 문제를 동시에 최적화함으로써 집단의 다양성을 유지하는 방안을 제안하였으며, 실험 결과 제안 방안이 단일 문제만 해결하는 방안에 비해 동일한 비용으로 더 좋은 전략을 얻을 수 있음을 확인하였다.

다중 전달함수합성법을 이용한 승용차 엔진마운트 시스템의 최적설계 (Optimization of an Engine Mount System of passenger Car using the Multi-domain FRF-based Substructuring Method)

  • 이두호;황우석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 춘계학술대회논문집
    • /
    • pp.399-404
    • /
    • 2002
  • Analyzing acoustic-structural systems such as automobiles and aircraft the FRF-based substructuring method is one of the most powerful tools. In this paper, an optimization procedure far the engine mount system of passenger car has been presented using the design sensitivity analysis based on the multi-domain FRF-based substructuring formulation. The proposed method is applied to an optimization problem of the engine mount system, of which objective is to minimize the interior sound over the concerned rpm range. The design variables selected are the stiffnesses of the engine mounts and bushes. Plugging the gradient information calculated by the proposed method into nonlinear optimization software, we can obtain the optimal stiffnesses of the engine mounts and bushings through design iterations. The optimized interior noise in the passenger car shows that the proposed method is very useful in the realistic situation.

  • PDF

Optimal sensor placement under uncertainties using a nondirective movement glowworm swarm optimization algorithm

  • Zhou, Guang-Dong;Yi, Ting-Hua;Zhang, Huan;Li, Hong-Nan
    • Smart Structures and Systems
    • /
    • 제16권2호
    • /
    • pp.243-262
    • /
    • 2015
  • Optimal sensor placement (OSP) is a critical issue in construction and implementation of a sophisticated structural health monitoring (SHM) system. The uncertainties in the identified structural parameters based on the measured data may dramatically reduce the reliability of the condition evaluation results. In this paper, the information entropy, which provides an uncertainty metric for the identified structural parameters, is adopted as the performance measure for a sensor configuration, and the OSP problem is formulated as the multi-objective optimization problem of extracting the Pareto optimal sensor configurations that simultaneously minimize the appropriately defined information entropy indices. The nondirective movement glowworm swarm optimization (NMGSO) algorithm (based on the basic glowworm swarm optimization (GSO) algorithm) is proposed for identifying the effective Pareto optimal sensor configurations. The one-dimensional binary coding system is introduced to code the glowworms instead of the real vector coding method. The Hamming distance is employed to describe the divergence of different glowworms. The luciferin level of the glowworm is defined as a function of the rank value (RV) and the crowding distance (CD), which are deduced by non-dominated sorting. In addition, nondirective movement is developed to relocate the glowworms. A numerical simulation of a long-span suspension bridge is performed to demonstrate the effectiveness of the NMGSO algorithm. The results indicate that the NMGSO algorithm is capable of capturing the Pareto optimal sensor configurations with high accuracy and efficiency.

Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks

  • Yu, Wenjie;Li, Xunbo;Li, Xiang;Zeng, Zhi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2889-2909
    • /
    • 2017
  • Wireless sensor networks (WSNs) have attracted lots of attention in recent years due to their potential for various applications. In this paper, we seek how to efficiently deploy relay nodes into traditional static WSNs with constrained locations, aiming to satisfy specific requirements of the industry, such as average energy consumption and average network reliability. This constrained relay node deployment problem (CRNDP) is known as NP-hard optimization problem in the literature. We consider addressing this multi-objective (MO) optimization problem with an improved Artificial Bee Colony (ABC) algorithm with a linear local search (MOABCLLS), which is an extension of an improved ABC and applies two strategies of MO optimization. In order to verify the effectiveness of the MOABCLLS, two versions of MO ABC, two additional standard genetic algorithms, NSGA-II and SPEA2, and two different MO trajectory algorithms are included for comparison. We employ these metaheuristics on a test data set obtained from the literature. For an in-depth analysis of the behavior of the MOABCLLS compared to traditional methodologies, a statistical procedure is utilized to analyze the results. After studying the results, it is concluded that constrained relay node deployment using the MOABCLLS outperforms the performance of the other algorithms, based on two MO quality metrics: hypervolume and coverage of two sets.

게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화 (Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm)

  • 심귀보;김지윤;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.491-496
    • /
    • 2002
  • 다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

적합직교분해법을 이용한 항공기 날개 스킨 복합재 샌드위치 구조의 다분야 최적화 (Multi-disciplinary Optimization of Composite Sandwich Structure for an Aircraft Wing Skin Using Proper Orthogonal Decomposition)

  • 박찬우;김영상
    • 한국항공우주학회지
    • /
    • 제47권7호
    • /
    • pp.535-540
    • /
    • 2019
  • MDO(Multi-disciplinary Optimization)를 위한 서로 다른 모델 간의 결합은 계산 프레임 워크의 복잡성을 크게 증가시키는 동시에 CPU 시간과 메모리 사용을 증가시킨다. 이러한 어려움을 극복하기 위해 POD(Proper Orthogonal Decomposition)와 RBF(Radial Basis Function)를 사용하여 복합 샌드위치 구조가 항공기 날개 스킨 재료로 사용될 때 복합재와 샌드위치 코어의 두께를 결정하는 최적화 문제의 해를 구했다. POD와 RBF를 사용하여 날개 형상과 하중 데이터에 대한 대리 모델을 만들었으며 대리 모델에 의해 얻어진 목적 함수 및 제약 함수 값을 사용하여 최적해를 구하였다.

Applying Genetic Algorithm for Can-Order Policies in the Joint Replenishment Problem

  • Nagasawa, Keisuke;Irohara, Takashi;Matoba, Yosuke;Liu, Shuling
    • Industrial Engineering and Management Systems
    • /
    • 제14권1호
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we consider multi-item inventory management. When managing a multi-item inventory, we coordinate replenishment orders of items supplied by the same supplier. The associated problem is called the joint replenishment problem (JRP). One often-used approach to the JRP is to apply a can-order policy. Under a can-order policy, some items are re-ordered when their inventory level drops to or below their re-order level, and any other item with an inventory level at or below its can-order level can be included in this order. In the present paper, we propose a method for finding the optimal parameter of a can-order policy, the can-order level, for each item in a lost-sales model. The main objectives in our model are minimizing the number of ordering, inventory, and shortage (i.e., lost-sales) respectively, compared with the conventional JRP, in which the objective is to minimize total cost. In order to solve this multi-objective optimization problem, we apply a genetic algorithm. In a numerical experiment using actual shipment data, we simulate the proposed model and compare the results with those of other methods.

Model updating and damage detection in multi-story shear frames using Salp Swarm Algorithm

  • Ghannadi, Parsa;Kourehli, Seyed Sina
    • Earthquakes and Structures
    • /
    • 제17권1호
    • /
    • pp.63-73
    • /
    • 2019
  • This paper studies damage detection as an optimization problem. A new objective function based on changes in natural frequencies, and Natural Frequency Vector Assurance Criterion (NFVAC) was developed. Due to their easy and fast acquisition, natural frequencies were utilized to detect structural damages. Moreover, they are sensitive to stiffness reduction. The method presented here consists of two stages. Firstly, Finite Element Model (FEM) is updated. Secondly, damage severities and locations are determined. To minimize the proposed objective function, a new bio-inspired optimization algorithm called salp swarm was employed. Efficiency of the method presented here is validated by three experimental examples. The first example relates to three-story shear frame with two single damage cases in the first story. The second relates to a five-story shear frame with single and multiple damage cases in the first and third stories. The last one relates to a large-scale eight-story shear frame with minor damage case in the first and third stories. Moreover, the performance of Salp Swarm Algorithm (SSA) was compared with Particle Swarm Optimization (PSO). The results show that better accuracy is obtained using SSA than using PSO. The obtained results clearly indicate that the proposed method can be used to determine accurately and efficiently both damage location and severity in multi-story shear frames.