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

검색결과 447건 처리시간 0.033초

다기능 레이더의 임무 스케줄링 및 복수 운용 개념 분석 (Task Scheduling and Multiple Operation Analysis of Multi-Function Radars)

  • 정순조;장대성;최한림;양재훈
    • 한국항공우주학회지
    • /
    • 제42권3호
    • /
    • pp.254-262
    • /
    • 2014
  • 레이더 임무 스케줄링은 제한된 자원 환경에서 레이더의 성능을 향상시키기 위해 효과적으로 임무 배치를 하는 것이다. 본 논문에서는 다기능 레이더의 복수 운용 시의 스케줄링 성능 평가를 위해 총 지연 시간의 합을 목적함수로 정의하고, 실시간성을 고려한 휴리스틱 접근법을 제시한다. 제안된 스케줄링 기법들을 일반적인 임무 시뮬레이션 환경에서 비교 분석하였으며, 특히, 다기능 레이더의 복수 운용에서의 스케줄링 성능을 분석한다.

2-D Robust Design Optimization on Unstructured Meshes

  • Lee Sang Wook;Kwon Oh Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 The Fifth Asian Computational Fluid Dynamics Conference
    • /
    • pp.240-242
    • /
    • 2003
  • A method for performing two-dimensional lift-constraint drag minimization in inviscid compressible flows on unstructured meshes is developed. Sensitivities of objective function with respect to the design variables are efficiently obtained by using a continuous adjoint method. In addition, parallel algorithm is used in multi-point design optimization to enhance the computational efficiency. The characteristics of single-point and multi-point optimization are examined, and the comparison of these two method is presented.

  • PDF

중심체 목적함수를 이용한 다차원 개체 CLUSTERING 기법에 관한 연구 (A Study on Multi-Dimensional Entity Clustering Using the Objective Function of Centroids)

  • 이철;강석호
    • 한국경영과학회지
    • /
    • 제15권2호
    • /
    • pp.1-15
    • /
    • 1990
  • A mathematical definition of the cluster is suggested. A nonlinear 0-1 integer programming formulation for the multi-dimensional entity clustering problem is developed. A heuristic method named MDEC (Multi-Dimensional Entity Clustering) using centroids and the binary partition is developed and the numerical examples are shown. This method has an advantage of providing bottle-neck entity informations.

  • PDF

MULTI-OBJECTIVE OPTIMIZATION OF THE INNER REINFORCEMENT FOR A VEHICLE'S HOOD CONSIDERING STATIC STIFFNESS AND NATURAL FREQUENCY

  • Choi, S.H.;Kim, S.R.;Park, J.Y.;Han, S.Y.
    • International Journal of Automotive Technology
    • /
    • 제8권3호
    • /
    • pp.337-342
    • /
    • 2007
  • A multi-objective optimization technique was implemented to obtain optimal topologies of the inner reinforcement for a vehicle's hood simultaneously considering the static stiffness of bending and torsion and natural frequency. In addition, a smoothing scheme was used to suppress the checkerboard patterns in the ESO method. Two models with different curvature were chosen in order to investigate the effect of curvature on the static stiffness and natural frequency of the inner reinforcement. A scale factor was employed to properly reflect the effect of each objective function. From several combinations of weighting factors, a Pareto-optimal topology solution was obtained. As the weighting factor for the elastic strain efficiency went from 1 to 0, the optimal topologies transmitted from the optimal topology of a static stiffness problem to that of a natural frequency problem. It was also found that the higher curvature model had a larger static stiffness and natural frequency than the lower curvature model. From the results, it is concluded that the ESO method with a smoothing scheme was effectively applied to topology optimization of the inner reinforcement of a vehicle's hood.

Multiobjective Optimization of Three-Stage Spur Gear Reduction Units Using Interactive Physical Programming

  • Huang Hong Zhong;Tian Zhi Gang;Zuo Ming J.
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1080-1086
    • /
    • 2005
  • The preliminary design optimization of multi-stage spur gear reduction units has been a subject of considerable interest, since many high-performance power transmission applications (e.g., automotive and aerospace) require high-performance gear reduction units. There are multiple objectives in the optimal design of multi-stage spur gear reduction unit, such as minimizing the volume and maximizing the surface fatigue life. It is reasonable to formulate the design of spur gear reduction unit as a multi-objective optimization problem, and find an appropriate approach to solve it. In this paper an interactive physical programming approach is developed to place physical programming into an interactive framework in a natural way. Class functions, which are used to represent the designer's preferences on design objectives, are fixed during the interactive physical programming procedure. After a Pareto solution is generated, a preference offset is added into the class function of each objective based on whether the designer would like to improve this objective or sacrifice the objective so as to improve other objectives. The preference offsets are adjusted during the interactive physical programming procedure, and an optimal solution that satisfies the designer's preferences is supposed to be obtained by the end of the procedure. An optimization problem of three-stage spur gear reduction unit is given to illustrate the effectiveness of the proposed approach.

An Improved Analytic Model for Power System Fault Diagnosis and its Optimal Solution Calculation

  • Wang, Shoupeng;Zhao, Dongmei
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.89-96
    • /
    • 2018
  • When a fault occurs in a power system, the existing analytic models for the power system fault diagnosis could generate multiple solutions under the condition of one or more protective relays (PRs) and/or circuit breakers (CBs) malfunctioning, and/or an alarm or alarms of these PRs and/or CBs failing. Therefore, this paper presents an improved analytic model addressing the above problem. It takes into account the interaction between the uncertainty involved with PR operation and CB tripping and the uncertainty of the alarm reception, which makes the analytic model more reasonable. In addition, the existing analytic models apply the penalty function method to deal with constraints, which is influenced by the artificial setting of the penalty factor. In order to avoid the penalty factor's effects, this paper transforms constraints into an objective function, and then puts forward an improved immune clonal multi-objective optimization algorithm to solve the optimal solution. Finally, the cases of the power system fault diagnosis are served for demonstrating the feasibility and efficiency of the proposed model and method.

유압 드리프터의 동적성능 최적화 사례 (Case of Dynamic Performance Optimization for Hydraulic Drifter)

  • 노대경;이대희;장주섭;윤주섭;이동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.35-48
    • /
    • 2019
  • 그간 국내 유압 드리프터는 해외 선진사의 제품을 벤치마킹하여 개발되었지만, 이는 한국형 유압드릴 파워팩 특성(대유량, 저압)에 적합하지 않아 우수한 타격성능을 나타내지 못하였으며, 이로 인해 최적설계에 대한 연구 진행도 미진한 상태였다. 이에 본 연구에서는 대유량을 소화할 수 있도록 용량이 재설계된 유압 드리프터에 대해 다목적함수 최적화를 수행하고, 이를 통해 타격출력 향상과 공급압력 및 서지압력을 감소시키는 것을 목표로 한다. 이러한 연구의 진행방법을 요약하면 다음과 같다. 먼저 타격출력과 공급압력 및 서지압력 개선에 대한 목표를 설정하고 이에 대한 다목적함수 최적화를 수행한다. 이후 최적화된 설계치로 제작된 시제품의 시험결과와 해석모델의 해석결과 비교를 통해 최적화된 해석모델의 신뢰성을 확보한다. 본 연구에서는 유압시스템 해석 소프트웨어인 SimulationX와 다목적함수 최적화 프로그램인 EasyDesign이 사용되었으며, 위와 같은 연구를 통하여 한국형 유압드릴에 적합한 고출력 드리프터 개발 목적에 부합하는 결과를 얻을 수 있었다.

작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘 (Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability)

  • 김광
    • 한국산업정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.61-69
    • /
    • 2022
  • 다수 에이전트 시스템(Multi-agent system)은 에이전트 각자의 결정으로 최상의 조직화 된 결정을 달성하는 것을 목표로 하는 시스템으로 본 논문에서는 다수 에이전트-다수 작업의 할당 문제를 제시한다. 본 문제는 각 에이전트가 하나의 작업에 할당이 되어 수행하고, 작업 수행에 대한 작업 완료 확률(completion probability)이 있으며 모든 작업의 수행 확률을 최대화하는 할당을 결정한다. 비선형(non-linearity)의 목적함수와 조합 최적화(combinatorial optimization)로 표현되는 본 문제는 NP-hard로, 효과적이면서 효율적인 문제 해결 방법론 제시가 필요하다. 본 연구에서는 한계 이익(marginal gain)의 감소를 의미하는 하위모듈성(submodularity)을 활용한 근사 알고리즘(approximation algorithm)을 제안하고, 확장성(scalability)과 강건성(robustness) 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

인공위성 카메라 주반사경의 위상최적화 (Topology Optimization of the Primary Mirror of a Multi-Spectral Camera)

  • 박강수;장수영;이응식;윤성기
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1194-1202
    • /
    • 2002
  • A study on the topology optimization of a multi-spectral camera for space-use is presented. The optimization is carried out under self-weight and polishing pressure loading. A multi-spectral camera for space-use experiences degradation of optical image in the space, which can not be detected on the optical test bench on the earth. An optical surface deformation of a primary mirror, which is a principal component of the camera system, is an important factor affecting the optical performance of the whole camera system. In this study, topology optimization of the primary mirror of the camera is presented. As an objective function, a measure of Strehl ratio is used. Total mass of the primary mirror is given as a constraint to the optimization problem. The sensitivities of the objective function and constraint are calculated by direct differentiation method. Optimization procedure is carried out by an optimality criteria method. For the light-weight primary mirror design, a three dimensional model is treated. As a preliminary example, topology optimization considering a self-weight loading is treated. In the second example, the polishing pressure is also included as a loading in the topology optimization of the mirror. Results of the optimized design topology for the mirror with various mass constraints are presented.

인공위성 카메라 주반사경의 위상 최적화 (Topology Optimization of the Primary Mirror of a Multi-Spectral Camera)

  • 박강수;장수영;이응식;윤성기
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집A
    • /
    • pp.920-925
    • /
    • 2001
  • A study on the topology optimization of a multi-spectral camera for space-use is presented. A multi-spectral camera for space-use experiences degradation of optical image in the space, which can not be detected on the optical test bench on the earth. An optical surface deformation of a primary mirror, which is a principal component of the camera system, under the self-weight loading is an important factor affecting the optical performance of the whole camera system. In this study, topology optimization of the primary mirror of the camera is presented. Total mass of the primary mirror is given as a constraint to the optimization problem. The sensitivities of the objective function and constraint are calculated by direct differentiation method. Optimization procedure is carried out by an optimality criterion method using the sensitivities of the objective function and the constraint. As a preliminary example, topology optimization considering a self-weight loading is treated. For practical use, the polishing pressure is included as a loading in the topology optimization of the primary mirror. Results of the optimized design topology for the primary mirror with varying mass ratios are presented.

  • PDF