• 제목/요약/키워드: OPTIMIZATION

검색결과 21,596건 처리시간 0.043초

대장균의 주화성에 근거한 박테리아 협동 최적화 (Bacteria Cooperative Optimization Based on E. Coli Chemotaxis)

  • 정희정;정성훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.241-244
    • /
    • 2007
  • 본 논문에서는 박테리아의 주화성에 기초한 Bacteria Cooperative Optimization(BCO) 알고리즘을 소개한다. BCO는 Ant Colony Optimization (ACO)처럼 자연계에 존재하는 생명체의 행동양식을 모방하여 만든 최적화 알고리즘으로 크게 초기화, 측정, 행동결정, 이동으로 구성된다. 우리는 먼저 BCO 알고리즘을 설명하고 2차원 함수 최적화 문제를 이용하여 BCO알고리즘과 Genetic Algorithm(GA) 그리고 Bacterial Foraging for Distributed Optimization(BFO)의 성능 측정 결과를 기술한다. 실험 결과 BCO의 성능이 GA나 BFO보다 우수함을 보였다.

  • PDF

면역-유전알고리즘을 이용한 진동최적화 (Vibration Optimization Using Immune-GA Algorithm)

  • 최병근;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • pp.273-279
    • /
    • 1998
  • An immune system has powerful abilities such as memory, recognition and learning to respond to invading antigens, and is applied to many engineering algorithm recently. In this paper, the combined optimization algorithm is proposed for multi-optimization problem by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed optimization algorithm is identified by using two multi-peak functions which have many local optimums and optimization of the unbalance response function for rotor model.

  • PDF

효율적인 재해석 기법에 의한 RC 교각의 최적설계 (Optimization of RC Piers Based on Efficient Reanalysis Technique)

  • 조효남;민대홍;신만규
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 가을 학술발표회논문집(I)
    • /
    • pp.199-204
    • /
    • 2000
  • In this study, an optimum design algorithm using efficient reanalysis is proposed for seismic design of RC Piers. The proposed algorithm for optimization of RC Piers is based on efficient reanalysis technique. Considering structural behavior of RC Piers, several other approximation techniques, such as artificial constraint deletion is introduced to increase the efficiency of optimization. The efficiency and robustness of the proposed algorithm increase the proposed reanalysis technique is demonstrated by comparing it with a conventional optimization algorithm. A few of design examples are optimized to show the applicability of the proposed algorithm.

  • PDF

THE GLOBAL OPTIMAL SOLUTION TO THE THREE-DIMENSIONAL LAYOUT OPTIMIZATION MODEL WITH BEHAVIORAL CONSTRAINTS

  • Jun, Tie;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.313-321
    • /
    • 2004
  • In this paper we study the problem of three-dimensional layout optimization on the simplified rotating vessel of satellite. The layout optimization model with behavioral constraints is established and some effective and convenient conditions of performance optimization are presented. Moreover, we prove that the performance objective function is locally Lipschitz continuous and the results on the relations between the local optimal solution and the global optimal solution are derived.

SMOOTHING APPROXIMATION TO l1 EXACT PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION PROBLEMS

  • BINH, NGUYEN THANH
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.387-399
    • /
    • 2015
  • In this paper, a new smoothing approximation to the l1 exact penalty function for constrained optimization problems (COP) is presented. It is shown that an optimal solution to the smoothing penalty optimization problem is an approximate optimal solution to the original optimization problem. Based on the smoothing penalty function, an algorithm is presented to solve COP, with its convergence under some conditions proved. Numerical examples illustrate that this algorithm is efficient in solving COP.

다공평판의 형상최적화에 관한 연구 (A Study on the Shape Optimal Design of Perforated Plate)

  • 김형준;권영석;박정호;안찬우;김현수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.731-734
    • /
    • 1997
  • In this study, a shape optimization is performed for circular and elliptical holes to reduce weight of a plate. It is accomplished in reference to the results of topology optimization of the square plate with circular hole. From the results. it is concluded that the stress values of shape optimization of them are satisfied with 100MPa of constraint condition.

  • PDF

분산 메모리 시스템에서의 병렬 위상 최적설계 (Parallel Topology Optimization on Distributed Memory System)

  • 이기명;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.291-298
    • /
    • 2006
  • A parallelized topology design optimization method is developed on a distributed memory system. The parallelization is based on a domain decomposition method and a boundary communication scheme. For the finite element analysis of structural responses and design sensitivities, the PCG method based on a Krylov iterative scheme is employed. Also a parallelized optimization method of optimality criteria is used to solve large-scale topology optimization problems. Through several numerical examples, the developed method shows efficient and acceptable topology optimization results for the large-scale problems.

  • PDF

유전자 알고리즘을 이용한 공작기계구조물의 다단계 동적 최적화 (Multiphase Dynamic Optimization of Machine Structures Using Genetic Algorithm)

  • 이영우;성활경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 춘계학술대회 논문집
    • /
    • pp.1027-1031
    • /
    • 2000
  • In this paper, multiphase dynamic optimization of machine structure is presented. The final goal is to obtain ( i ) light weight, and ( ii ) rigidity statically and dynamically. The entire optimization process is carried out in two steps. In the first step, 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 step, maximum receptance is minimized using genetic algorithm. The method is applied to a simplified milling machine.

  • PDF

A Dynamic Programming Approach to PCB Assembly Optimization for Surface Mounters

  • Park, Tae-Hyoung;Kim, Nam
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권2호
    • /
    • pp.192-199
    • /
    • 2007
  • This paper proposes a new printed circuit board (PCB) assembly planning method for multi-head surface mounters. We present an integer programming formulation for the optimization problem, and propose a heuristic method to solve the large NP-complete problem within a reasonable time. A dynamic programming technique is then applied to the feeder arrangement optimization and placement sequence optimization to reduce the overall assembly time. Comparative simulation results are finally presented to verify the usefulness of the proposed method.

위상최적설계기법을 이용한 초경량 트레일러 연구 (A study on the extremely light trailer frame using topology optimization technique)

  • 윤민수;장강원;박재하
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.410-411
    • /
    • 2008
  • A topology optimization technique to develop extremely light trailer frame structure is performed due to the strong needs of the customers and makers owing to high level of oil price. First, the overall layout of the frame is derived using topology optimization and then, final specification is also derived utilizing DOE optimization technique for mass product.

  • PDF