• 제목/요약/키워드: multi-criteria optimization

검색결과 120건 처리시간 0.024초

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

Constellation Multi-Objective Optimization Design Based on QoS and Network Stability in LEO Satellite Broadband Networks

  • Yan, Dawei;You, Peng;Liu, Cong;Yong, Shaowei;Guan, Dongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1260-1283
    • /
    • 2019
  • Low earth orbit (LEO) satellite broadband network is a crucial part of the space information network. LEO satellite constellation design is a top-level design, which plays a decisive role in the overall performance of the LEO satellite network. However, the existing works on constellation design mainly focus on the coverage criterion and rarely take network performance into the design process. In this article, we develop a unified framework for constellation optimization design in LEO satellite broadband networks. Several design criteria including network performance and coverage capability are combined into the design process. Firstly, the quality of service (QoS) metrics is presented to evaluate the performance of the LEO satellite broadband network. Also, we propose a network stability model for the rapid change of the satellite network topology. Besides, a mathematical model of constellation optimization design is formulated by considering the network cost-efficiency and stability. Then, an optimization algorithm based on non-dominated sorting genetic algorithm-II (NSGA-II) is provided for the problem of constellation design. Finally, the proposed method is further evaluated through numerical simulations. Simulation results validate the proposed method and show that it is an efficient and effective approach for solving the problem of constellation design in LEO satellite broadband networks.

Ensembles of neural network with stochastic optimization algorithms in predicting concrete tensile strength

  • Hu, Juan;Dong, Fenghui;Qiu, Yiqi;Xi, Lei;Majdi, Ali;Ali, H. Elhosiny
    • Steel and Composite Structures
    • /
    • 제45권2호
    • /
    • pp.205-218
    • /
    • 2022
  • Proper calculation of splitting tensile strength (STS) of concrete has been a crucial task, due to the wide use of concrete in the construction sector. Following many recent studies that have proposed various predictive models for this aim, this study suggests and tests the functionality of three hybrid models in predicting the STS from the characteristics of the mixture components including cement compressive strength, cement tensile strength, curing age, the maximum size of the crushed stone, stone powder content, sand fine modulus, water to binder ratio, and the ratio of sand. A multi-layer perceptron (MLP) neural network incorporates invasive weed optimization (IWO), cuttlefish optimization algorithm (CFOA), and electrostatic discharge algorithm (ESDA) which are among the newest optimization techniques. A dataset from the earlier literature is used for exploring and extrapolating the STS behavior. The results acquired from several accuracy criteria demonstrated a nice learning capability for all three hybrid models viz. IWO-MLP, CFOA-MLP, and ESDA-MLP. Also in the prediction phase, the prediction products were in a promising agreement (above 88%) with experimental results. However, a comparative look revealed the ESDA-MLP as the most accurate predictor. Considering mean absolute percentage error (MAPE) index, the error of ESDA-MLP was 9.05%, while the corresponding value for IWO-MLP and CFOA-MLP was 9.17 and 13.97%, respectively. Since the combination of MLP and ESDA can be an effective tool for optimizing the concrete mixture toward a desirable STS, the last part of this study is dedicated to extracting a predictive formula from this model.

열차 중수선 시설의 최적 설계를 위한 시뮬레이션 분석 방법 (Simulation-based Optimal Design Method for the Train Overhaul Maintenance Facility)

  • 엄인섭;정수동;오정헌;이홍철
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.291-301
    • /
    • 2009
  • 열차 증수선 시설은 편성, 차량, 차체, 대차 등으로 구분하여 프로세스를 수행하게 되는데 각각의 수선 방법 및 프로세스가 상이하여 일반적인 수리적 기법으로 분석하는 것은 한계를 가지게 된다. 따라서 본 논문에서는 열차중수선 시설의 시뮬레이션 모델링 및 분석에 관한 체계적인 방법을 제시하였다. 시뮬레이션 분석은 종속 변수와 설계 변수를 구분하여 시뮬레이션 모델링에 반영 한 후 다 기준 의사결정 기법을 사용하여 설계 대안을 선정하게 된다. 그리고 선정 된 대안에 관한 최적화를 수행하여 실제 설계에 적용하게 된다. 이 분석 방법에 관한 예로 전기기관차 중수선 시설에 관한 시뮬레이션 설계 및 분석 방법을 제시하였다. 시뮬레이션에 기반 한 분석은 실제 시스템의 설계 전에 설계변수의 최적화를 위하여 꼭 수행하여야 하며, 최적의 설계를 구축하는 하나의 중요한 단계로 고려되어져야 하고, 본 논문에서 제시된 방법은 시뮬레이션의 체계적인 접근에 활용이 될 수 있다.

Stock Investment of Agriculture Companies in the Vietnam Stock Exchange Market: An AHP Integrated with GRA-TOPSIS-MOORA Approaches

  • NGUYEN, Phi-Hung;TSAI, Jung-Fa;KUMAR G, Venkata Ajay;HU, Yi-Chung
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권7호
    • /
    • pp.113-121
    • /
    • 2020
  • Multi-criteria stock selection is a critical issue for effective investment since the improper stock investment might cause many problems affecting investors negatively. Investors need a range of financial indicators while they are choosing the optimal set of stocks to invest. This study aims to rank the stock of agriculture companies indexed on the Vietnam Stock Exchange Market. The data of 13 agriculture companies during the 2016-2019 periods was analyzed by analytical hierarchy process (AHP) integrated with grey relational analysis (GRA), multi-objective optimization ratio analysis (MOORA), and technique for order performance by similarity to ideal solution (TOPSIS). The AHP method is employed to determine the weights of the proposed financial ratios, and GRA, TOPSIS, and MOORA approaches are used to obtain final ranking. The results indicated that HSL is the top stock with the highest rank and GRA, MOORA, and TOPSIS rankings have strong correlation values between 0.78-1. The findings suggest that the integrated model could be implemented effectively to specific analysis of industries such as oil and gas, textiles, food, and electronics in future research. Further, other techniques like COPRAS, KEMIRA, and EDAS could be employed to evaluate the financial performance of other companies to solve investment problems.

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

NFR 방식 Optical Flying Head의 형상 최적설계 (Optimal Design of Optical Flying Head for Near-Field Recording)

  • 김석훈;윤상준;최동훈;정태건;박진무;김수경
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.1165-1169
    • /
    • 2003
  • This paper presents an approach to optimally design the air-bearing surface (ABS) of the optical flying head for near-field recording technology (NFR). NFR is an optical recording technology using very small beam spot size by overcoming the limit of beam diffraction. One of the most Important problems in NFR is a head disk interface (HDI) issue over the recording band during the operation. A multi-criteria optimization problem is formulated to enhance the flying performances over the entire recording band during the steady state. The optimal solution of the slider, whose target flying height is 50 nm, is automatically obtained. The flying height during the steady state operation becomes closer to the target values than those fur the initial one. The pitch and roll angles are also kept within suitable ranges over the recording band. Especially, all of the air-bearing stiffness are drastically increased by the optimized geometry of the air bearing surface.

  • PDF

새로운6자유도 병렬형 햅틱 기구의 최적설계 및 해석 (A New 6-DOF Parallel Haptic Device: Optimum Design and Analysis)

  • 이재훈;김형욱;이병주;서일홍
    • 제어로봇시스템학회논문지
    • /
    • 제9권1호
    • /
    • pp.63-72
    • /
    • 2003
  • A new 6-DOF parallel haptic device is proposed. Many existing haptic devices require large power due to having floating actuator and also have small workspaces. The proposed new mechanism can generate 6-DOF reflecting force. This device is relatively light by employing non-floating actuators and has large workspace. Kinematic analysis and kinematic optimal design is performed for this mechanism. Dexterous workspace, global isotropic index, and global maximum force transmission ratio are considered as kinematic design indices. To deal with such multi-criteria optimization problem. composite design index is employed. For the given operational specifications, actuator sizing for this mechanism is also carried out.

Genetic algorithm in mix proportion design of recycled aggregate concrete

  • Park, W.J.;Noguchi, T.;Lee, H.S.
    • Computers and Concrete
    • /
    • 제11권3호
    • /
    • pp.183-199
    • /
    • 2013
  • To select a most desired mix proportion that meets required performances according to the quality of recycled aggregate, a large number of experimental works must be carried out. This paper proposed a new design method for the mix proportion of recycled aggregate concrete to reduce the number of trial mixes. Genetic algorithm is adapted for the method, which has been an optimization technique to solve the multi-criteria problem through the simulated biological evolutionary process. Fitness functions for the required properties of concrete such as slump, density, strength, elastic modulus, carbonation resistance, price and carbon dioxide emission were developed based on statistical analysis on conventional data or adapted from various early studies. Then these fitness functions were applied in the genetic algorithm. As a result, several optimum mix proportions for recycled aggregate concrete that meets required performances were obtained.

A New Constrained Parameter Estimation Approach in Preference Decomposition

  • Kim, Fung-Lam;Moy, Jane W.
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.73-78
    • /
    • 2002
  • In this paper, we propose a constrained optimization model for conjoint analysis (a preference decomposition technique) to improve parameter estimation by restricting the relative importance of the attributes to an extent as decided by the respondents. Quite simply, respondents are asked to provide some pairwise attribute comparisons that are then incorporated as additional constraints in a linear programming model that estimates the partial preference values. This data collection method is typical in the analytic hierarchy process. Results of a simulation study show the new model can improve the predictive accuracy in partial value estimation by ordinal east squares (OLS) regression.