• 제목/요약/키워드: Pareto sets

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

휜형 원형관의 형상 최적화를 위한 다목적 전역 최적화 기법의 응용 (An Application of Multi-Objective Global Optimization Technique for Internally Finned Tube)

  • 이상환;이주희;박경우
    • 설비공학논문집
    • /
    • 제17권10호
    • /
    • pp.938-946
    • /
    • 2005
  • Shape optimization of internally finned circular tube has been peformed for periodically fully developed turbulent flow and heat transfer. The physical domain considered in this study is very complicated due to periodic boundary conditions both streamwise and circumferential directions. Therefore, Pareto frontier sets of a heat exchanger can be acquired by coupling the CFD and the multi-objective genetic algorithm, which is a global optimization technique. The optimal values of fin widths $(d_1,\;d_2)$ and fin height (H) are numerically obtained by minimizing the pressure loss and maximizing the heat transfer rate within ranges of $d_1=0.2\sim1.5\;mm,\;d_2=0.2\sun1.5\;mm,\;and\;H=0.2\sim1.5\;mm$. The optimal values of the design variables are acquired after the fifth generation and also compared to those of a local optimization algorithm for the same geometry and conditions.

해양사고 원인을 분류하기 위한 공통단어의 축소에 관한 연구 (A Study on the Reduction of Common Words to Classify Causes of Marine Accidents)

  • 임정빈
    • 한국항해항만학회지
    • /
    • 제41권3호
    • /
    • pp.109-118
    • /
    • 2017
  • 주제어(key word, KW)는 해양사고의 주요한 원인을 간단하게 표현하기 위한 단어들의 집합으로 해양안전심판원의 심판관들이 작성한다. KW는 심판관들의 서로 다른 주관적인 견해 때문에 일관성 유지가 어렵고, KW의 수가 너무 많은 문제점이 있다. 이러한 문제를 해결하기 위해서는 최적화된 최소의 공통단어(common word, CW)를 이용한 체계적인 KW 구축 프레임이 필요하다. 본 연구의 목적은 체계적인 KW 구축 프레임 개발에 필요한 CW을 도출하는데 있다. 이러한 목적을 달성하기 위하여 본 연구에서는 파레토(Pareto) 분포함수와 파레토 지수를 이용한 최적의 최소 CW 도출방법을 제안하였다. 총 2,642개의 KW을 수집한 후, 수집한 KW의 세부 단어와 이들의 빈도를 갖는 데이터 세트에서 총 56개의 특징적인 CW를 식별하였다. 56개의 특징적인 CW를 이용한 단어 축소실험을 통해서 평균 58.5%의 축소율을 획득하였고, 축소율에 따라서 추정한 CW는 파레토 차트로 검증하였다. 이를 통해서 체계적인 KW 구축 프레임 개발이 가능할 것으로 기대된다.

원심압축기 최적 임펠러 형상설계에 관한 연구 (A Study on the Design Method to Optimize an Impeller of Centrifugal Compressor)

  • 조수용;이영덕;안국영;김영철
    • 한국유체기계학회 논문집
    • /
    • 제16권1호
    • /
    • pp.11-16
    • /
    • 2013
  • A numerical study was conducted to improve the performance of an impeller of centrifugal compressor. Nine design variables were chosen with constraints. Only meridional contours and blade profile were adjusted. ANN (Artificial Neural Net) was adopted as a main optimization algorithm with PSO (Particle Swarm Optimization) in order to reduce the optimization time. At first, ANN was learned and trained with the design variable sets which were obtained using DOE (Design of Experiment). This ANN was continuously improved its accuracy for each generation of which population was one hundred. New design variable set in each generation was selected using a non-gradient based method of PSO in order to obtain the global optimized result. After $7^{th}$ generation, the prediction difference of efficiency and pressure ratio between ANN and CFD was less than 0.6%. From more than 1,200 design variable sets, a pareto of efficiency versus pressure ratio was obtained and an optimized result was selected based on the multi-objective function. On this optimized impeller, the efficiency and pressure ratio were improved by 1% and 9.3%, respectively.

Fuzzy programming for improving redundancy-reliability allocation problems in series-parallel systems

  • Liu, C.M.;Li, J.L.
    • International Journal of Reliability and Applications
    • /
    • 제12권2호
    • /
    • pp.79-94
    • /
    • 2011
  • Redundancy-reliability allocation problems in multi-stage series-parallel systems are addressed in this study. Fuzzy programming techniques are proposed for finding satisfactory solutions. First, a multi-objective programming model is formulated for simultaneously maximizing system reliability and minimizing system total cost. Due to the nature of uncertainty in the problem, the fuzzy set theory and technique are used to convert the deterministic multi-objective programming model into a fuzzy nonlinear programming problem. A heuristic method is developed to get satisfactory solutions for the fuzzy nonlinear programming problem. A Pareto optimal solution is found with maximal degree of satisfaction from the interception area of fuzzy sets. A case study that is related to the electronic control unit installed on aircraft engine over-speed protection system is used to implement the developed approach. Results suggest that the developed fuzzy multi-objective programming model can effectively resolve the fuzzy and uncertain problem when design goals and constraints are not clearly confirmed at the initial conceptual design phase.

  • PDF

Multidisciplinary optimization of collapsible cylindrical energy absorbers under axial impact load

  • Mirzaei, M.;Akbarshahi, H.;Shakeri, M.;Sadighi, M.
    • Structural Engineering and Mechanics
    • /
    • 제44권3호
    • /
    • pp.325-337
    • /
    • 2012
  • In this article, the multi-objective optimization of cylindrical aluminum tubes under axial impact load is presented. The specific absorbed energy and the maximum crushing force are considered as objective functions. The geometric dimensions of tubes including diameter, length and thickness are chosen as design variables. D/t and L/D ratios are constricted in the range of which collapsing of tubes occurs in concertina or diamond mode. The Non-dominated Sorting Genetic Algorithm-II is applied to obtain the Pareto optimal solutions. A back-propagation neural network is constructed as the surrogate model to formulate the mapping between the design variables and the objective functions. The finite element software ABAQUS/Explicit is used to generate the training and test sets for the artificial neural networks. To validate the results of finite element model, several impact tests are carried out using drop hammer testing machine.

무선 랜 트래픽의 분석과 모델링 (Modeling and Analysis of Wireless Lan Traffic)

  • 대쉬도즈얌힌;이성진;원유집
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.667-680
    • /
    • 2008
  • 본 논문에서는 802.11 무선 랜 네트워크 트래픽의 실제 관측 자료에 대한 연구 결과를 보인다. 패킷 트레이스는 대학 캠퍼스의 무선 랜 시설에서 얻은 자료로서 총합된 트래픽(aggregate traffic), 업스트림 트래픽(upstream traffic), 다운스트림 트래픽(downstream traffic), 그리고 TCP 패킷으로만 구성된 통합된 트래픽으로 이 4개의 트래픽 데이터를 수집하였다. 수집한 데이터에서 byte count 프로세스와 packet count 프로세스로 구성된 트래픽의 시계열과 시계열의 주변분포, 그리고 패킷 크기 분포에 대한 분석을 한다. 4개의 모든 데이터의 byte count 프로세스와 packet count 프로세스에서 장기 의존성 성질이 나타났다. 사용자가 인터넷으로 접속하는 없트�� 트래픽의 평균 패킷 크기는 151.7 byte였는데 다른 데이터의 평균 패킷 크기는 모드 260 byte 이상이었다. 최대 크기를 갖는 패이로드(payload)는 업스트림에서 3%, 그리고 나온트림에서 10%로 나타났다. 이런 분명한 패킷 크기 분포의 차이에도 불구하고 모든 4개의 데이터에서는 허스트(Hurst) 값이 모두 유사하게 나왔다. 허스트 값만으로는 트래픽의 확률적 특성을 충분히 설명할 수가 없다. 트래픽의 특성을 fractional-ARIMA(FARINA) 그리고 fractional Gaussian noise(FGN)으로 모델링을 한다. FGN은 연산을 하는데 있어서는 더 효율적이었고, FARINA는 트래픽 특성을 정확하게 모델링하는데 더 좋은 결과를 얻었다.

다목적 유전자 알고리즘을 이용한 퍼지제어기의 설계 (Design of Fuzzy Controller using Multi-objective Genetic Algorithm)

  • 김현수;;이동근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.209-216
    • /
    • 2005
  • The controller that can control the smart base isolation system consisting of M damper and friction pendulum systems(FPS) is developed in this study. A fuzzy logic controller (FLC) is used to modulate the M damper force because the FLC has an inherent robustness and ability to handle non-linearities and uncertainties. A genetic algorithm (GA) is used for optimization of the FLC. When earthquake excitations are applied to the structures equipped with smart base isolation system, the relative displacement at the isolation level as well as the acceleration of the structure should be regulated under appropriate level. Thus, NSGA-II(Non-dominated Sorting Genetic Algorithm) is employed in this study as a multi-objective genetic algorithm to meet more than two control objectives, simultaneously. NSGA-II is used to determine appropriate fuzzy control rules as well to adjust parameters of the membership functions. Effectiveness of the proposed method for optimal design of the FLC is judged based on computed responses to several historical earthquakes. It has been shown that the proposed method can efficiently find Pareto optimal sets that can reduce both structural acceleration and base drift from numerical studies.

  • PDF

Efficient Heuristics for Flowshop Scheduling for Minimizing the Makespan and Total Flowtime of Jobs

  • Hirakawa, Yasuhiro;Ishigaki, Aya
    • Industrial Engineering and Management Systems
    • /
    • 제10권2호
    • /
    • pp.134-139
    • /
    • 2011
  • The problem of scheduling in permutation flowshops has been extensively investigated by many researchers. Recently, attempts are being made to consider more than one objective simultaneously and develop algorithms to obtain a set of Pareto-optimal solutions. Varadharajan et al. (2005) presented a multi-objective simulated-annealing algorithm (MOSA) for the problem of permutation-flowshop scheduling with the objectives of minimizing the makespan and the total flowtime of jobs. The MOSA uses two initial sequences obtained using heuristics, and seeks to obtain non-dominated solutions through the implementation of a probability function, which probabilistically selects the objective of minimizing either the makespan or the total flowtime of jobs. In this paper, the same problem of heuristically developing non-dominated sequences is considered. We propose an effective heuristics based on simulated annealing (SA), in which the weighted sum of the makespan and the total flowtime is used. The essences of the heuristics are in selecting the initial sequence, setting the weight and generating a solution in the search process. Using a benchmark problem provided by Taillard (1993), which was used in the MOSA, these conditions are extracted in a large-scale experiment. The non-dominated sets obtained from the existing algorithms and the proposed heuristics are compared. It was found that the proposed heuristics drastically improved the performance of finding the non-dominated frontier.

수리해석(水理解析) 모형(模型)을 이용한 다수원(多水源) 송수계통(送水系統)의 연계(連繫) 운영(運營) 방안(方案) 경제성(經濟性) 평가(評價) - 거제시(市)를 대상(對象)으로 - (Feasibility Study on the Conjunctive Operation of Water Transmission Systems from Multiple Source with Applying EPAnet)

  • 류태상;하성룡
    • 상하수도학회지
    • /
    • 제21권5호
    • /
    • pp.609-619
    • /
    • 2007
  • The objective of this paper is to evaluate the feasibility of conjunctive Operation between Multi-regional water supply networks from multiple source as a effective way to meet two conditions: to minimize the electric cost for providing water demanded and meet the water flow rate for satisfying customers. EPAnet Model is used to calculate a hydraulic water distribution condition based on an integrated operation of water supply systems located in short distance. The modeling was conducted on several simulation cases including the individual operation by existing inter-regional water supply networks within short distance, the conjunctive operation of more than two existing networks with valve fully closed and full open constraint. As a study distribution system, water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. It was found that a well-allocated water supply scheme based on a conjunctive operation promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. The result such as unit district costs, pareto optimum pump combination sets will be applied to the optimization for a conjunctive operation of existing inter-regional water supply networks within short distance.

Bicriteria optimal design of open cross sections of cold-formed thin-walled beams

  • Ostwald, M.;Magnucki, K.;Rodak, M.
    • Steel and Composite Structures
    • /
    • 제7권1호
    • /
    • pp.53-70
    • /
    • 2007
  • This paper presents a analysis of the problem of optimal design of the beams with two I-type cross section shapes. These types of beams are simply supported and subject to pure bending. The strength and stability conditions were formulated and analytically solved in the form of mathematical equations. Both global and selected types of local stability forms were taken into account. The optimization problem was defined as bicriteria. The cross section area of the beam is the first objective function, while the deflection of the beam is the second. The geometric parameters of cross section were selected as the design variables. The set of constraints includes global and local stability conditions, the strength condition, and technological and constructional requirements in the form of geometric relations. The optimization problem was formulated and solved with the help of the Pareto concept of optimality. During the numerical calculations a set of optimal compromise solutions was generated. The numerical procedures include discrete and continuous sets of the design variables. Results of numerical analysis are presented in the form of tables, cross section outlines and diagrams. Results are discussed at the end of the work. These results may be useful for designers in optimal designing of thin-walled beams, increasing information required in the decision-making procedure.