• Title/Summary/Keyword: pareto-optimal

Search Result 244, Processing Time 0.025 seconds

Using Machine Learning to Improve Evolutionary Multi-Objective Optimization

  • Alotaibi, Rakan
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.6
    • /
    • pp.203-211
    • /
    • 2022
  • Multi-objective optimization problems (MOPs) arise in many real-world applications. MOPs involve two or more objectives with the aim to be optimized. With these problems improvement of one objective may led to deterioration of another. The primary goal of most multi-objective evolutionary algorithms (MOEA) is to generate a set of solutions for approximating the whole or part of the Pareto optimal front, which could provide decision makers a good insight to the problem. Over the last decades or so, several different and remarkable multi-objective evolutionary algorithms, have been developed with successful applications. However, MOEAs are still in their infancy. The objective of this research is to study how to use and apply machine learning (ML) to improve evolutionary multi-objective optimization (EMO). The EMO method is the multi-objective evolutionary algorithm based on decomposition (MOEA/D). The MOEA/D has become one of the most widely used algorithmic frameworks in the area of multi-objective evolutionary computation and won has won an international algorithm contest.

Aerodynamic shape optimization of a high-rise rectangular building with wings

  • Paul, Rajdip;Dalui, Sujit Kumar
    • Wind and Structures
    • /
    • v.34 no.3
    • /
    • pp.259-274
    • /
    • 2022
  • The present paper is focused on analyzing a set of Computational Fluid Dynamics (CFD) simulation data on reducing orthogonal peak base moment coefficients on a high-rise rectangular building with wings. The study adopts an aerodynamic optimization procedure (AOP) composed of CFD, artificial neural network (ANN), and genetic algorithm (G.A.). A parametric study is primarily accomplished by altering the wing positions with 3D transient CFD analysis using k - ε turbulence models. The CFD technique is validated by taking up a wind tunnel test. The required design parameters are obtained at each design point and used for training ANN. The trained ANN models are used as surrogates to conduct optimization studies using G.A. Two single-objective optimizations are performed to minimize the peak base moment coefficients in the individual directions. An additional multiobjective optimization is implemented with the motivation of diminishing the two orthogonal peak base moments concurrently. Pareto-optimal solutions specifying the preferred building shapes are offered.

Fresh Produce E-Commerce Supply Chain Coordination Considering Promotional and Freshness-Keeping Efforts

  • Xiaowei Hai;Tian Liao;Chanchan Zhao
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.513-526
    • /
    • 2023
  • Supply chain coordination plays a critical role in improving the enterprise performance and the competitive advantage of fresh e-commerce. This study explores the coordination problem of a two-echelon fresh produce e-commerce supply chain comprising a fresh e-commerce enterprise and a fresh supplier in a novel framework. In this framework, the fresh e-commerce sells fresh produce and provides promotion effort; meanwhile, the fresh supplier deliveries fresh produce and provides freshness-keeping effort. Specifically, the optimal decisions under centralized and decentralized decision-making are compared, and it is found that centralized decision-making is more profitable. Based on this work, we created a cost-sharing and revenue-sharing combination contract. This study demonstrates that this contract effectively coordinates the supply chain and makes both parties achieve Pareto optimization when the parameters meet certain conditions. Finally, the feasibility and validity of the contract are presented through a numerical example.

Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering (다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용)

  • Koo, Bo-Young;Kim, Tae-Soon;Jung, Il-Won;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.687-696
    • /
    • 2007
  • Preference ordering approach is applied to optimize the parameters of Tank model using multi-objective genetic algorithm (MOGA). As more than three multi-objective functions are used in MOGA, too many non-dominated optimal solutions would be obtained thus the stakeholder hardly find the best optimal solution. In order to overcome this shortcomings of MOGA, preference ordering method is employed. The number of multi-objective functions in this study is 4 and a single Pareto-optimal solution, which is 2nd order efficiency and 3 degrees preference ordering, is chosen as the most preferred optimal solution. The comparison results among those from Powell method and SGA (simple genetic algorithm), which are single-objective function optimization, and NSGA-II, multi-objective optimization, show that the result from NSGA-II could be reasonalby accepted since the performance of NSGA-II is not deteriorated even though it is applied to the verification period which is totally different from the calibration period for parameter estimation.

Geographical Impact on the Annual Maximum Rainfall in Korean Peninsula and Determination of the Optimal Probability Density Function (우리나라 연최대강우량의 지형학적 특성 및 이에 근거한 최적확률밀도함수의 산정)

  • Nam, Yoon Su;Kim, Dongkyun
    • Journal of Wetlands Research
    • /
    • v.17 no.3
    • /
    • pp.251-263
    • /
    • 2015
  • This study suggested a novel approach of estimating the optimal probability density function (OPDF) of the annual maximum rainfall time series (AMRT) combining the L-moment ratio diagram and the geographical information system. This study also reported several interesting geographical characteristics of the AMRT in Korea. To achieve this purpose, this study determined the OPDF of the AMRT with the duration of 1-, 3-, 6-, 12-, and 24-hours using the method of L-moment ratio diagram for each of the 67 rain gages in Korea. Then, a map with the Thiessen polygons of the 67 rain gages colored differently according the different type of the OPDF, was produced to analyze the spatial trend of the OPDF. In addition, this study produced the color maps which show the fitness of a given probability density function to represent the AMRT. The study found that (1) both L-skewness and L-kurtosis of the AMRT have clear geographical trends, which means that the extreme rainfall events are highly influenced by geography; (2) the impact of the altitude on these two rainfall statistics is greater for the mountaneous region than for the non-mountaneous region. In the mountaneous region, the areas with higher altitude are more likely to experience the less-frequent and strong rainfall events than the areas with lower altitude; (3) The most representative OPDFs of Korea except for the Southern edge are Generalized Extreme Value distribution and the Generalized Logistic distribution. The AMRT of southern edge of Korea was best represented by the Generalized Pareto distribution.

Implemention of the System-Level Multidisciplinary Design Optimization Using the Process Integration and Design Optimization Framework (PIDO 프레임워크를 이용한 시스템 레벨의 선박 최적설계 구현)

  • Park, Jin-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.93-102
    • /
    • 2020
  • The design of large complex mechanical systems, such as automobile, aircraft, and ship, is a kind of Multidisciplinary Design Optimization (MDO) because it requires both experience and expertise in many areas. With the rapid development of technology and the demand to improve human convenience, the complexity of these systems is increasing further. The design of such a complex system requires an integrated system design, i.e., MDO, which can fuse not only domain-specific knowledge but also knowledge, experience, and perspectives in various fields. In the past, the MDO relied heavily on the designer's intuition and experience, making it less efficient in terms of accuracy and time efficiency. Process integration and the design optimization framework mainly support MDO owing to the evolution of IT technology. This paper examined the procedure and methods to implement an efficient MDO with reasonable effort and time using RCE, an open-source PIDO framework. As a benchmarking example, the authors applied the proposed MDO methodology to a bulk carrier's conceptual design synthesis model. The validity of this proposed MDO methodology was determined by visual analysis of the Pareto optimal solutions.

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

  • 공해영
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.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 (동적 프로그래밍을 이용한 최적복합운송 알고리즘)

  • Cho Jae-Hyung;Kim Hyun-Soo;Choi Hyung-Rim;Park Nam-Kyu;Kang Moo-Hong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.3
    • /
    • pp.20-33
    • /
    • 2006
  • Because of rapid expansion of third party logistics, fierce competition in the transportation industry, and the diversification and globalization of transportation channels, an effective transportation planning by means of multimodal transport is badly needed. Accordingly, this study aims to suggest an optimal transport algorithm for the multimodal transport in the international logistics. As a solution for this problem, first of all, we have applied a pruning algorithm to simplify it, suggesting a heuristic algorithm for constrained shortest path problem to find out a feasible area with an effective time range, which has been applied to the Label Setting Algorithm, consequently leading to multiple Pareto optimal solutions. Also, in order to test the efficiency of the algorithm for constrained shortest path problem, this paper has applied it to the actual transportation path from Busan port of Korea to Rotterdam port of Netherlands.

  • PDF

Optimization of Detention Facilities by Using Multi-Objective Genetic Algorithms (다목적 유전자 알고리즘을 이용한 우수유출 저류지 최적화 방안)

  • Chung, Jae-Hak;Han, Kun-Yeun;Kim, Keuk-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.12
    • /
    • pp.1211-1218
    • /
    • 2008
  • This study is for design of the detention system distributed in a watershed by the Multi-Objective Genetic Algorithms(MOGAs). A new model is developed to determine optimal size and location of detention. The developed model has two primary interfaced components such as a rainfall runoff model to simulate water surface elevation(or flowrate) and MOGAs to get the optimal solution. The objective functions used in this model depend on the peak flow and storage of detention. With various constraints such as structural limitations, capacities of storage and operational targets. The developed model is applied at Gwanyang basin within Anyang watershed. The simulation results show the maximum outlet reduction is occurred at detention facilities located in upper reach of watershed in the peak discharge rates. It is also reviewed the simultaneous construction of an off-line detention and an on-line detention. The methodologies obtained from this study will be used to control the flood discharges and to reduce flood damage in urbanized watershed.

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

  • Byungmo, Kim;Kichan, Sim;Seung-Hyun, Ha
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.6
    • /
    • pp.351-356
    • /
    • 2022
  • In this paper, we present the regression analysis and design optimization for improving the permeability of 3D woven materials based on numerical analysis data. First, the parametric analysis model is generated with variables that define the gap sizes between each directional wire of the woven material. Then, material properties such as bulk modulus, thermal conductivity coefficient, and permeability are calculated using numerical analysis, and these material data are used in the polynomial-based regression analysis. The Pareto optimal solution is obtained between bulk modulus and permeability by using multi-objective optimization and shows their trade-off relation. In addition, gradient-based design optimization is applied to maximize the fluid permeability for 3D woven materials, and the optimal designs are obtained according to the various minimum bulk modulus constraints. Finally, the optimal solutions from regression equations are verified to demonstrate the accuracy of the proposed method.