• 제목/요약/키워드: Multi-Objective

검색결과 2,128건 처리시간 0.032초

Identification of Fuzzy Inference Systems Using a Multi-objective Space Search Algorithm and Information Granulation

  • Huang, Wei;Oh, Sung-Kwun;Ding, Lixin;Kim, Hyun-Ki;Joo, Su-Chong
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권6호
    • /
    • pp.853-866
    • /
    • 2011
  • We propose a multi-objective space search algorithm (MSSA) and introduce the identification of fuzzy inference systems based on the MSSA and information granulation (IG). The MSSA is a multi-objective optimization algorithm whose search method is associated with the analysis of the solution space. The multi-objective mechanism of MSSA is realized using a non-dominated sorting-based multi-objective strategy. In the identification of the fuzzy inference system, the MSSA is exploited to carry out parametric optimization of the fuzzy model and to achieve its structural optimization. The granulation of information is attained using the C-Means clustering algorithm. The overall optimization of fuzzy inference systems comes in the form of two identification mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and the polynomial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by the MSSA and C-Means, whereas the parameter identification is realized via the MSSA and least squares method. The evaluation of the performance of the proposed model was conducted using three representative numerical examples such as gas furnace, NOx emission process data, and Mackey-Glass time series. The proposed model was also compared with the quality of some "conventional" fuzzy models encountered in the literature.

Multi-objective Harmony Search 알고리즘을 이용한 상수도 관망 다목적 최적설계 (Optimal Design of Water Supply System using Multi-objective Harmony Search Algorithm)

  • 최영환;이호민;유도근;김중훈
    • 상하수도학회지
    • /
    • 제29권3호
    • /
    • pp.293-303
    • /
    • 2015
  • Optimal design of the water supply pipe network aims to minimize construction cost while satisfying the required hydraulic constraints such as the minimum and maximum pressures, and velocity. Since considering one single design factor (i.e., cost) is very vulnerable for including future conditions and cannot satisfy operator's needs, various design factors should be considered. Hence, this study presents three kinds of design factors (i.e., minimizing construction cost, maximizing reliability, and surplus head) to perform multi-objective optimization design. Harmony Search (HS) Algorithm is used as an optimization technique. As well-known benchmark networks, Hanoi network and Gyeonggi-do P city real world network are used to verify the applicability of the proposed model. In addition, the proposed multi-objective model is also applied to a real water distribution networks and the optimization results were statistically analyzed. The results of the optimal design for the benchmark and real networks indicated much better performance compared to those of existing designs and the other approach (i.e., Genetic Algorithm) in terms of cost and reliability, cost, and surplus head. As a result, this study is expected to contribute for the efficient design of water distribution networks.

TOPSIS와 전산직교배열을 적용한 자동차 로워암의 다수준 형상최적설계 (Multi-level Shape Optimization of Lower Arm by using TOPSIS and Computational Orthogonal Array)

  • 이광기;한승호
    • 한국정밀공학회지
    • /
    • 제28권4호
    • /
    • pp.482-489
    • /
    • 2011
  • In practical design process, designer needs to find an optimal solution by using full factorial discrete combination, rather than by using optimization algorithm considering continuous design variables. So, ANOVA(Analysis of Variance) based on an orthogonal array, i.e. Taguchi method, has been widely used in most parts of industry area. However, the Taguchi method is limited for the shape optimization by using CAE, because the multi-level and multi-objective optimization can't be carried out simultaneously. In this study, a combined method was proposed taking into account of multi-level computational orthogonal array and TOPSIS(Technique for Order preference by Similarity to Ideal Solution), which is known as a classical method of multiple attribute decision making and enables to solve various decision making or selection problems in an aspect of multi-objective optimization. The proposed method was applied to a case study of the multi-level shape optimization of lower arm used to automobile parts, and the design space was explored via an efficient application of the related CAE tools. The multi-level shape optimization was performed sequentially by applying both of the neural network model generated from seven-level four-factor computational orthogonal array and the TOPSIS. The weight and maximum stress of the lower arm, as the objective functions for the multi-level shape optimization, showed an improvement of 0.07% and 17.89%, respectively. In addition, the number of CAE carried out for the shape optimization was only 55 times in comparison to full factorial method necessary to 2,401 times.

근사 모델과 NSGA-II를 이용한 진공청소기 손잡이 근사최적설계 (Optimization of Vacuum Cleaner Handle Using Approximate Model and NSGA-II)

  • 윤민노;이종수
    • 한국생산제조학회지
    • /
    • 제26권1호
    • /
    • pp.30-35
    • /
    • 2017
  • The major parts of a vacuum cleaner are molded. The vacuum cleaner works in multi-load conditions. Therefore, the designer needs to optimize the structure and injection molding conditions simultaneously. Here, the main factor of design is the rib shape and thickness. The greater the rib thickness, the greater the stiffness of the structure. However, it causes an increase in weight. On the other hand, the lower the rib thickness, the greater the increase in the injection pressure. However, the weight will be reduced. Therefore, the designer needs to optimize the rib shape and thickness for structure stiffness and injection molding. In order to solve this problem, we propose an optimization method using D.O.E and a response surface model, which is a multi-objective optimization method using the multi-objective genetic algorithm.

동특성 민감도 해석을 이용한 전단형 철골구조물의 다목적 다단계 최적설계 (Multi-Objective and Multi-Level Optimization for Steel Frames Using Sensitivity Analysis of Dynamic Properties)

  • Cho, Hyo-Nam;Chung, Jee-Seung;Min, Dae-Hong;Kim, Hyun-Woo
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.333-342
    • /
    • 1999
  • An improved optimization algorithm for multi-objective and multi-level (MO/ML) optimum design of steel frames is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed method, well known multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also dynamic analysis is executed to evaluate the implicit function of structural strain energy at each iteration step. To save the numerical efforts, an efficient reanalysis technique through sensitivity analysis of dynamic properties is unposed in the paper. The efficiency and robustness of the improved MOML algorithm, compared with a plain MOML algorithm, is successfully demonstrated in the numerical examples.

  • PDF

Multi-criteria shape design of crane-hook taking account of estimated load condition

  • Muromaki, Takao;Hanahara, Kazuyuki;Tada, Yukio
    • Structural Engineering and Mechanics
    • /
    • 제51권5호
    • /
    • pp.707-725
    • /
    • 2014
  • In order to improve the crane-hook's performance and service life, we formulate a multi-criteria shape design problem considering practical conditions. The structural weight, the displacement at specified points and the induced matrix norm of stiffness matrix are adopted as the evaluation items to be minimized. The heights and widths of cross-section are chosen as the design variables. The design variables are expressed in terms of shape functions based on the Gaussian function. For this multi-objective optimization problem with three items, we utilize a multi-objective evolutionary algorithm, that is, the multi-objective Particle Swarm Optimization (MOPSO). As a common feature of obtained solutions, the side views are tapered shapes similar to those of actual crane-hook designs. The evaluation item values of the obtained designs demonstrate importance of the present optimization as well as the feasibility of the proposed optimal design approach.

Optimizing Movement of A Multi-Joint Robot Arm with Existence of Obstacles Using Multi-Purpose Genetic Algorithm

  • Toyoda, Yoshiaki;Yano, Fumihiko
    • Industrial Engineering and Management Systems
    • /
    • 제3권1호
    • /
    • pp.78-84
    • /
    • 2004
  • To optimize movement of a multi-joint robot arm is known to be a difficult problem, because it is a kind of redundant system. Although the end-effector is set its position by each angle of the joints, the angle of each joint cannot be uniquely determined by the position of the end-effector. There exist the infinite number of different sets of joint angles which represent the same position of the end-effector. This paper describes how to manage the angle of each joint to move its end-effector preferably on an X-Y plane with obstacles in the end-effector’s reachable area, and how to optimize the movement of a multi-joint robot arm, evading obstacles. The definition of “preferable” movement depends upon a purpose of robot operation. First, we divide viewpoints of preference into two, 1) the standpoint of the end-effector, and 2) the standpoint of joints. Then, we define multiple objective functions, and formulate it into a multi-objective programming problem. Finally, we solve it using multi-purpose genetic algorithm, and obtain reasonable results. The method described here is possible to add appropriate objective function if necessary for the purpose.

다수의 QoS 갖는 멀티캐스트 라우팅을 위한 다목적 유전자 알고리즘 (Multiple Objective Genetic Algorithms for Multicast Routing with Multi-objective QoS)

  • 이윤구;한치근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.511-513
    • /
    • 2003
  • 멀티미디어 서비스의 증가로 다양한 QoS(Quality of Service) 파라미터를 보장하는 멀티캐스트 라우팅 알고리즘이 필요하게 되었다. 이러한 멀티캐스트 라우팅에서 고려해야 하는 각각의 QoS 파리미터와 비용과의 관계는 Trade-off 관계에 있으며, 이들을 동시에 최적화하는 멀티캐스트 라우팅 문제는 다목적 최적화 문제(Multi-Objective Optimization Problem: MOOP)에 속하는 어려운 문제이다. 다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)를 찾는데 있으며, 이를 해결하기 위해서 본 논문에서는 다목적 유전자 알고리즘(Multiple Objective Genetic Algorithms: MOGA)을 적용하였다.

  • PDF

적응 유전자 알고리즘을 이용한 다수의 성능 사양을 만족하는 제어계의 설계 (A Design Of Control System Satisfying Multi-Performance Specifications Using Adaptive Genetic Algorithms)

  • 윤영진;원태현;이영진;이만형
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.621-624
    • /
    • 2002
  • The purpose of this paper is a study on getting proper gain set of PID controller which satisfies multi-performance specifications of the control system. The multi-objective optimization method is introduced to evaluate specifications, and the genetic algorithm is used as an optimal problem solver. To enhance the performance of genetic algorithm itself, adaptive technique is included. According to the proposed method in this paper, finding suitable gain set can be more easily accomplishable than manual gain seeking and tuning.

  • PDF

지면효과를 받는 3 차원 WIG 선의 익형 형상 최적화 (Aerodynamic Optimization of 3 Dimensional Wing-In-Ground Airfoils Using Multi-Objective Genetic Algorithm)

  • 이주희;유근열;박경우
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.3080-3085
    • /
    • 2007
  • Shape optimization of the 3-dimensional WIG airfoil with 3.0-aspect ratio has been performed by using the multi-objective genetic algorithm. The WIG ship effectively floating above the surface by the ram effect and the virtual additional aspect ratio by a ground is one of next-generation and cost-effective transportations. Unlike the airplane flying out of the ground effect, a WIG ship has possibility to capsize because of unsatisfying the static stability. The WIG ship should satisfy aerodynamic properties as well as a static stability. They tend to strong contradict and it is difficult to satisfy aerodynamic properties and static stability simultaneously. It is inevitable that lift force has to scarify to obtain a static stability. Multi-objective optimization technique that the individual objectives are considered separately instead of weighting can overcome the conflict. Due to handling individual objectives, the optimum cannot be unique but a set of nondominated potential solutions: pareto optimum. There are three objectives; lift coefficient, lift-to-drag ratio and static stability. After a few evolutions, the non-dominated pareto individuals can be obtained. Pareto sets are all the set of possible and excellent solution across the design space. At any selections of the pareto set, these are no better solutions in all design space

  • PDF