• 제목/요약/키워드: objective algorithm

검색결과 2,780건 처리시간 0.031초

새로운 Fuzzy 집락분석방법과 Simulation기법에 관한 연구 (A Study of Simulation Method and New Fuzzy Cluster Analysis)

  • 임대혁
    • 경영과정보연구
    • /
    • 제14권
    • /
    • pp.51-65
    • /
    • 2004
  • We consider the Fuzzy clustering which is devised for partitioning a set of objects into a certain number of groups by assigning the membership probabilities to each object. The researches carried out in this field before show that the Fuzzy clustering concept is involved so much that for a certain set of data, the main purpose of the clustering cannot be attained as desired. Thus we Propose a new objective function, named as Fuzzy-Entroppy Function in order to satisfy the main motivation of the clustering which is classifying the data clearly. Also we suggest Mean Field Annealing Algorithm as an optimization algorithm rather than the ISODATA used traditionally in this field since the objective function is changed. We show the Mean Field Annealing Algorithm works pretty well not only for the new objective function but also for the classical Fuzzy objective function by indicating that the local minimum problem resulted from the ISODATA can be improved.

  • PDF

A Constrained Multi-objective Computation Offloading Algorithm in the Mobile Cloud Computing Environment

  • Liu, Li;Du, Yuanyuan;Fan, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4329-4348
    • /
    • 2019
  • Mobile cloud computing (MCC) can offload heavy computation from mobile devices onto nearby cloudlets or remote cloud to improve the performance as well as to save energy for these devices. Therefore, it is essential to consider how to achieve efficient computation offloading with constraints for multiple users. However, there are few works that aim at multi-objective problem for multiple users. Most existing works concentrate on only single objective optimization or aim to obtain a tradeoff solution for multiple objectives by simply setting weight values. In this paper, a multi-objective optimization model is built to minimize the average energy consumption, time and cost while satisfying the constraint of bandwidth. Furthermore, an improved multi-objective optimization algorithm called D-NSGA-II-ELS is presented to get Pareto solutions with better convergence and diversity. Compared to other existing works, the simulation results show that the proposed algorithm can achieve better performance in terms of energy consumption, time and cost while satisfying the constraint of the bandwidth.

Optimal seismic retrofit design method for asymmetric soft first-story structures

  • Dereje, Assefa Jonathan;Kim, Jinkoo
    • Structural Engineering and Mechanics
    • /
    • 제81권6호
    • /
    • pp.677-689
    • /
    • 2022
  • Generally, the goal of seismic retrofit design of an existing structure using energy dissipation devices is to determine the optimum design parameters of a retrofit device to satisfy a specified limit state with minimum cost. However, the presence of multiple parameters to be optimized and the computational complexity of performing non-linear analysis make it difficult to find the optimal design parameters in the realistic 3D structure. In this study, genetic algorithm-based optimal seismic retrofit methods for determining the required number, yield strength, and location of steel slit dampers are proposed to retrofit an asymmetric soft first-story structure. These methods use a multi-objective and single-objective evolutionary algorithms, each of which varies in computational complexity and incorporates nonlinear time-history analysis to determine seismic performance. Pareto-optimal solutions of the multi-objective optimization are found using a non-dominated sorting genetic algorithm (NSGA-II). It is demonstrated that the developed multi-objective optimization methods can determine the optimum number, yield strength, and location of dampers that satisfy the given limit state of a three-dimensional asymmetric soft first-story structure. It is also shown that the single-objective distribution method based on minimizing plan-wise stiffness eccentricity turns out to produce similar number of dampers in optimum locations without time consuming nonlinear dynamic analysis.

Multi-objective optimization of printed circuit heat exchanger with airfoil fins based on the improved PSO-BP neural network and the NSGA-II algorithm

  • Jiabing Wang;Linlang Zeng;Kun Yang
    • Nuclear Engineering and Technology
    • /
    • 제55권6호
    • /
    • pp.2125-2138
    • /
    • 2023
  • The printed circuit heat exchanger (PCHE) with airfoil fins has the benefits of high compactness, high efficiency and superior heat transfer performance. A novel multi-objective optimization approach is presented to design the airfoil fin PCHE in this paper. Three optimization design variables (the vertical number, the horizontal number and the staggered number) are obtained by means of dimensionless airfoil fin arrangement parameters. And the optimization objective is to maximize the Nusselt number (Nu) and minimize the Fanning friction factor (f). Firstly, in order to investigate the impact of design variables on the thermal-hydraulic performance, a parametric study via the design of experiments is proposed. Subsequently, the relationships between three optimization design variables and two objective functions (Nu and f) are characterized by an improved particle swarm optimization-backpropagation artificial neural network. Finally, a multi-objective optimization is used to construct the Pareto optimal front, in which the non-dominated sorting genetic algorithm II is used. The comprehensive performance is found to be the best when the airfoil fins are completely staggered arrangement. And the best compromise solution based on the TOPSIS method is identified as the optimal solution, which can achieve the requirement of high heat transfer performance and low flow resistance.

유전자 알고리듬을 이용한 공작기계구조물의 정강성 해석 및 다목적 함수 최적화(II) (Static Compliance Analysis & Multi-Objective Optimization of Machine Tool Structures Using Genetic Algorithm(II))

  • 이영우;성활경
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.231-236
    • /
    • 2001
  • The goal of multiphase optimization of machine structure is to obtain 1) light weight, 2) statically and dynamically rigid structure. The entire optimization process is carried out in two phases. In the first phase, multiple optimization problem with two objective functions is treated using pareto genetic algorithm. Two objective functions are weight of the structure, and static compliance. In the second phase, maximum receptance is minimized using genetic algorithm. The method is applied to design of quill type machine structure with back column.

  • PDF

Three-dimensional Topology Optimization using the CATO Algorithm

  • LEE, Sang Jin;BAE, Jung Eun
    • Architectural research
    • /
    • 제11권1호
    • /
    • pp.15-23
    • /
    • 2009
  • An application of the constrained adaptive topology optimization (CATO) algorithm is described for three-dimensional topology optimization of engineering structures. The enhanced assumed strain lower order solid finite element (FE) is used to evaluate the values of objective and constraint functions required in optimization process. The strain energy (SE) terms such as elastic and modal SEs are employed as the objective function to be minimized and the initial volume of structures is introduced as the constraint function. The SIMP model is adopted to facilitate the material redistribution and also to produce clearer and more distinct structural topologies. The linearly weighted objective function is introduced to consider both static and dynamic characteristics of structures. Several numerical tests are tackled and it is used to investigate the performance of the proposed three-dimensional topology optimization process. From numerical results, it is found to be that the CATO algorithm is easy to implement and extremely applicable to produce the reasonable optimum topologies for three dimensional optimization problems.

동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법 (A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access)

  • 채근홍;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.938-943
    • /
    • 2013
  • 본 논문에서는 동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법을 제안한다. 구체적으로는 전송 매개변수 최적화를 위해 다목적 적합도 함수를 단일 목적 적합도 함수들의 가중합으로 표현하고, 유전자 알고리즘을 이용하여 주어진 전송 시나리오에 최적화된 전송 매개변수 값을 얻는다. 모의실험을 통하여 제안한 다목적 적합도 함수를 이용하여 주어진 시나리오에 따라 전송 매개변수를 최적화한 결과를 보인다.

Design and Field Test of an Optimal Power Control Algorithm for Base Stations in Long Term Evolution Networks

  • Zeng, Yuan;Xu, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5328-5346
    • /
    • 2016
  • An optimal power control algorithm based on convex optimization is proposed for base stations in long term evolution networks. An objective function was formulated to maximize the proportional fairness of the networks. The optimal value of the objective function was obtained using convex optimization and distributed methods based on the path loss model between the base station and users. Field tests on live networks were conducted to evaluate the performance of the proposed algorithm. The experimental results verified that, in a multi-cell multi-user scenario, the proposed algorithm increases system throughputs, proportional fairness, and energy efficiency by 9, 1.31 and 20.2 %, respectively, compared to the conventional fixed power allocation method.

동특성 민감도 해석을 이용한 전단형 철골구조물의 다목적 다단계 최적설계 (Multi-Objective and Multi-Level Optimization for Steel Frames Using Sensitivity Analysis of Dynamic Properties)

  • Cho, Hyo-Nam;Chung, Jee-Seung;Min, Dae-Hong;Kim, Hyun-Woo
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1999년도 가을 학술발표회 논문집
    • /
    • pp.333-342
    • /
    • 1999
  • An improved optimization algorithm for multi-objective and multi-level (MO/ML) optimum design of steel frames is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed method, well known multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also dynamic analysis is executed to evaluate the implicit function of structural strain energy at each iteration step. To save the numerical efforts, an efficient reanalysis technique through sensitivity analysis of dynamic properties is unposed in the paper. The efficiency and robustness of the improved MOML algorithm, compared with a plain MOML algorithm, is successfully demonstrated in the numerical examples.

  • PDF

OPTIMUM DESIGN OF AN AUTOMOTIVE CATALYTIC CONVERTER FOR MINIMIZATION OF COLD-START EMISSIONS USING A MICRO GENETIC ALGORITHM

  • Kim, Y.D.;Kim, W.S.
    • International Journal of Automotive Technology
    • /
    • 제8권5호
    • /
    • pp.563-573
    • /
    • 2007
  • Optimal design of an automotive catalytic converter for minimization of cold-start emissions is numerically performed using a micro genetic algorithm for two optimization problems: optimal geometry design of the monolith for various operating conditions and optimal axial catalyst distribution. The optimal design process considered in this study consists of three modules: analysis, optimization, and control. The analysis module is used to evaluate the objective functions with a one-dimensional single channel model and the Romberg integration method. It obtains new design variables from the control module, produces the CO cumulative emissions and the integral value of a catalyst distribution function over the monolith volume, and provides objective function values to the control module. The optimal design variables for minimizing the objective functions are determined by the optimization module using a micro genetic algorithm. The control module manages the optimal design process that mainly takes place in both the analysis and optimization modules.