• 제목/요약/키워드: pareto optimal solution

검색결과 96건 처리시간 0.026초

유전자 알고리즘을 이용한 축류 송풍기 설계최적화 (Design Optimization of Axial Flow Fan Using Genetic Algorithm)

  • 이상환;안철오
    • 한국유체기계학회 논문집
    • /
    • 제7권2호
    • /
    • pp.7-13
    • /
    • 2004
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution agree well to the designer's weighting values, we proposed new multiobjective function which was the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach is effective for the case that the quality of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

거부 및 무차별 선호 조건을 고려한 다기준 그룹 의사결정 (Multi-Criteria Group Decision Making Considering the Willingness to Reject and the Indifferent Preference)

  • 최지윤;김재희;김승권
    • 대한산업공학회지
    • /
    • 제38권1호
    • /
    • pp.57-66
    • /
    • 2012
  • The paper deals with the development of a model for group decision making under multiple criteria. The Multi-criteria group decision making (MCGDM) is the process to determine the best compromise solution in a set of competing alternatives that are evaluated by decision makers having their own preferences on conflicting objectives. For MCGDM, we propose a Mixed-Integer Programming (MIP) model that implements a revised median approach by noticing that the original median approach cannot consider the willingness to reject and the indifferent preference conditions. The proposed MIP model tries to select a common best Pareto-optimal solution by maximizing the overall desirability considering the willingness to reject and the indifferent preference that represent the tolerance measure of each decision maker. To evaluate the effectiveness of the proposed model, we compared the results of the proposed model with those of the median approach. The results showed that the proposed MIP model produces more realistic and better compromised alternative by incorporating the decision maker's willingness to reject and the indifferent preferences over each criteria.

오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구 (Application of multi-objective genetic algorithm for waste load allocation in a river basin)

  • 조재현
    • 환경영향평가
    • /
    • 제22권6호
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.

모호한 목표를 가진 대화형 퍼지 다목적 의사결정 (Interactive Fuzzy Multiobjective Decision-Making with Imprecise Goals)

  • 이상환;홍성일
    • 한국경영과학회지
    • /
    • 제17권3호
    • /
    • pp.67-78
    • /
    • 1992
  • MODM (multiobjective decision-making) problem is very complex system for the analyst. The problem is more complex if the goals of each of the objective functions are expressed imprecisely. It requires suitable MODM method to deal with imprecisions. Therefore, we present a new interactive fuzzy decision making method for solving multiobjective nonlinear programming problems by assuming that the decision maker (DM) has imprecise goals that assume fuzzy linguistic variable for each of the objective functions. The imprecise goals of the DM are quantified by eliciting corresponding membership functions through the interactive with the DM out of six membership functions. After determining membership functions, in order to generate the compromise or satisficing solution which is .lambda.-pareto optimal, .lambda.-max problem is solved. The higher degree of membership is chosen to satisfy imprecise goals of all objective functions by combining the membership functions. Then, the values are the compromise or satisficing solution. On the basis of the proposed method, and interactive computer programming is written to implement man-machine interactive procedures. Our programming is a revised version of sequential unconstrained minimization technique. Finally, a numerical example illustrates various aspects of the results developed in this paper.

  • PDF

유전자 알고리즘을 이용한 축류 송풍기 설계최적화 (Design Optimization of Axial Flow Fan Using Genetic Algorithm)

  • 유인태;안철오;이상환
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.397-403
    • /
    • 2003
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution well agree to the designer's weighting values, we proposed new multiobjective function which is the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach will be effective for the case that the qualify of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

  • PDF

Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme

  • Ji, Qiang;Zhang, Shifeng;Zhao, Haoguang;Zhang, Tiankui;Cao, Jinlong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4357-4378
    • /
    • 2017
  • In cooperative multi-relay networks, the relay nodes which are selected are very important to the system performance. How to choose the best cooperative relay nodes is an optimization problem. In this paper, multi-relay selection schemes which consider either single objective or multi-objective are proposed based on evolutionary algorithms. Firstly, the single objective optimization problems of multi-relay selection considering signal to noise ratio (SNR) or power efficiency maximization are solved based on the quantum bee colony optimization (QBCO). Then the multi-objective optimization problems of multi-relay selection considering SNR maximization and power consumption minimization (two contradictive objectives) or SNR maximization and power efficiency maximization (also two contradictive objectives) are solved based on non-dominated sorting quantum bee colony optimization (NSQBCO), which can obtain the Pareto front solutions considering two contradictive objectives simultaneously. Simulation results show that QBCO based multi-relay selection schemes have the ability to search global optimal solution compared with other multi-relay selection schemes in literature, while NSQBCO based multi-relay selection schemes can obtain the same Pareto front solutions as exhaustive search when the number of relays is not very large. When the number of relays is very large, exhaustive search cannot be used due to complexity but NSQBCO based multi-relay selection schemes can still be used to solve the problems. All simulation results demonstrate the effectiveness of the proposed schemes.

Dimensional synthesis of an Inspection Robot for SG tube-sheet

  • Kuan Zhang;Jizhuang Fan;Tian Xu;Yubin Liu;Zhenming Xing;Biying Xu;Jie Zhao
    • Nuclear Engineering and Technology
    • /
    • 제56권7호
    • /
    • pp.2718-2731
    • /
    • 2024
  • To ensure the operational safety of nuclear power plants, we present a Quadruped Inspection Robot that can be used for many types of steam generators. Since the Inspection Robot relies on the Holding Modules to grip the tube-sheet, it can be regarded as a hybrid robot with variable configurations, switching between 4-RRR-RR, 3-RRR-RR, and two types of 2-RRR-RR, and the variable configurations bring a great challenge to dimensional synthesis. In this paper, the kinematic model of the Inspection Robot in multiple configurations is established, and the analytical solution is given. The workspace mapping is analyzed by the solution-space, and the workspace of multiple configurations is decomposed into the workspace of 2-RRR to reduce the analysis complexity, and the workspace calculation is simplified by using the envelope rings. The optimization problem of the manipulator is transformed into the calculation of the shortest contraction length of the swing leg. The switching performance of the Inspection Robot is evaluated by stride-length, turning-angle, and workspace overlap-ratio. The performance indexes are classified and transformed based on the proportions and variation trends of dimensional parameters to reduce the number of optimization objective functions, and Pareto optimal solutions are obtained using an intelligent optimization algorithm.

에이전시이론과 회계감사에 관한 연구 (A Study on the Agency Theory and Accounting)

  • 공해영
    • 산업경영시스템학회지
    • /
    • 제12권20호
    • /
    • pp.123-138
    • /
    • 1989
  • The primary objective of the agency research in the game theory lives in the maintenance of Pareto is optimal condition for the optimal incentive contract. The basic concepts which are related to this objective are reviewed in connection with the general assumptions to model it, the moral hazard and adverse selection which arised from the information asymmetry, and finally the problem of risk distribution. The demand for auditing and the role of auditor have been addressed by ASOBAC. Issues which an auditor is explicitly introduced in a principal-agent framework have been addressed in this paper. These issues must be confronted to appropriately with the auditor, and to achieve an adequate understanding of optimal confronting arrangement with the auditor. The first step in introducing an auditor into this analysis is to examine the game-theoretic foundation of such a expended agency model. The Mathematical program formulated may not yield solution that are resonable. This arises because the program may call for the auditor and manager to play dominated Nash equilibra in some subgame. The nontrivial natures of the subgame implies that randomized strategies by the auditor and manager nay be of crucial importance. The possibilities for overcoming the randomized strategy problem were suggested; change the rule of the game and or impose covexity condition. The former seems unjustifiable in on auditing context, and the latter promising but difficult to achieve. The discussion ended with an extension of the revelation principle to the owner manager-auditor game, assuming strategies. An examination of the restriction and improvement direction of the basic concept of agency theory was addressed in the later part of this paper. Many important aspects of auditor incentives are inherently multiple-agent, multiple-period, multiple-objectine, phenomena and require further analyses and researches.

  • PDF

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;강무홍
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.20-33
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

회귀 분석에 기반한 3차원 엮임 재료의 최적설계 (Design Optimization for 3D Woven Materials Based on Regression Analysis)

  • 김병모;심기찬;하승현
    • 한국전산구조공학회논문집
    • /
    • 제35권6호
    • /
    • pp.351-356
    • /
    • 2022
  • 본 논문에서는 3차원 엮임 재료의 유체투과율 향상을 목적으로 수치해석 데이터 기반의 물성치 회귀 분석 및 최적설계를 소개한다. 우선 3차원 엮임 재료를 구성하는 와이어 사이의 간격을 결정하는 배율 계수를 매개변수화 하여 다양한 배율 조합을 가지는 수치 모델을 생성하였고, 전산 수치해석을 통해 계산된 각 모델의 체적 탄성계수, 열전도 계수, 유체투과율 데이터를 이용하여 다항식 기반의 회귀 분석을 수행하였다. 이를 사용해서 체적 탄성계수와 유체투과율 사이의 다목적함수 최적설계를 통한 파레토 최적해를 도출하였으며, 두 물성치가 서로 상충 관계에 있음을 확인하였다. 한편 3차원 엮임 재료의 열전달 효율을 높이기 위해서 유체투과율을 최대화 시키는 것을 목적으로 경사도 기반 최적설계를 수행하였고, 제약조건인 체적 탄성계수의 크기별 유체투과율의 변화율을 분석하였다. 그 결과 설계자가 원하는 최소한의 강성을 가지는 최대 유체투과율 설계 모델을 얻어낼 수 있음을 확인하였으며, 회귀 방정식을 통해서 얻어진 설계가 높은 정확도를 가지고 있음을 추가적으로 검증하였다.