• 제목/요약/키워드: local Optimum

검색결과 580건 처리시간 0.025초

Local zooming genetic algorithm and its application to radial gate support problems

  • Kwon, Young-Doo;Jin, Seung-Bo;Kim, Jae-Yong;Lee, Il-Hee
    • Structural Engineering and Mechanics
    • /
    • 제17권5호
    • /
    • pp.611-626
    • /
    • 2004
  • On the basis of a structural analysis of radial gate (i.e. Tainter gate), the current paper focuses on weight minimization according to the location of the arms on a radial gate. In spite of its economical significance, there are hardly any previous studies on the optimum design of radial gate. Accordingly, the present study identifies the optimum position of the support point for a radial gate that guarantees the minimum weight satisfying the strength constraint conditions. This study also identifies the optimum position for 2 or 3 radial arms with a convex cylindrical skin plate relative to a given radius of the skin plate curvature, pivot point, water depth, ice pressure, etc. These optimum designs are then compared with previously constructed radial gates. Local genetic and hybrid-type genetic algorithms are used as the optimum tools to reduce the computing time and enhance the accuracy. The results indicate that the weights of the optimized radial gates are appreciably lower than those of previously constructed gates.

향상된 유전알고리듬을 이용한 로터 베어링 시스템의 최적설계 (Optimum Design for Rotor-bearing System Using Advanced Genetic Algorithm)

  • 김영찬;최성필;양보석
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.533-538
    • /
    • 2001
  • This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

  • PDF

전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안 (An Enhanced Genetic Algorithm for Global and Local Optimization Search)

  • 김영찬;양보석
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치 (Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method)

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

비대칭 외판원문제에서 Out-of-Kilter호를 이용한 Perturbation (Perturbation Using Out-of-Kilter Arc of the Asymmetric Traveling Salesman Problem)

  • 권상호
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.157-167
    • /
    • 2005
  • This paper presents a new perturbation technique for developing efficient iterated local search procedures for the asymmetric traveling salesman problem(ATSP). This perturbation technique uses global information on ATSP instances to speed-up computation and to improve the quality of the tours found by heuristic method. The main idea is to escape from a local optima by introducing perturbations on the out-of-kilter arcs in the problem instance. For a local search heuristic, we use the Kwon which finds optimum or near-optimum solutions by applying the out-of-kilter algorithm to the ATSP. The performance of our algorithm has been tested and compared with known method perturbing on randomly chosen arcs. A number of experiments has been executed both on the well-known TSPLIB instances for which the optimal tour length is known, and on randomly generated Instances. for 27 TSPLIB instances, the presented algorithm has found optimal tours on all instances. And it has effectively found tours near AP lower bound on randomly generated instances.

Biochemical Characterization of a Psychrophilic Phytase from an Artificially Cultivable Morel Morchella importuna

  • Tan, Hao;Tang, Jie;Li, Xiaolin;Liu, Tianhai;Miao, Renyun;Huang, Zhongqian;Wang, Yong;Gan, Bingcheng;Peng, Weihong
    • Journal of Microbiology and Biotechnology
    • /
    • 제27권12호
    • /
    • pp.2180-2189
    • /
    • 2017
  • Psychrophilic phytases suitable for aquaculture are rare. In this study, a phytase of the histidine acid phosphatase (HAP) family was identified in Morchella importuna, a psychrophilic mushroom. The phytase showed 38% identity with Aspergillus niger PhyB, which was the closest hit. The M. importuna phytase was overexpressed in Pichia pastoris, purified, and characterized. The phytase had an optimum temperature at $25^{\circ}C$, which is the lowest among all the known phytases to our best knowledge. The optimum pH (6.5) is higher than most of the known HAP phytases, which is fit for the weak acidic condition in fish gut. At the optimum pH and temperature, MiPhyA showed the maximum activity level ($2,384.6{\pm}90.4{\mu}mol{\cdot}min^{-1}{\cdot}mg^{-1}$, suggesting that the enzyme possesses a higher activity level over many known phytases at low temperatures. The phytate-degrading efficacy was tested on three common feed materials (soybean meal/rapeseed meal/corn meal) and was compared with the well-known phytases of Escherichia coli and A. niger. When using the same amount of activity units, MiPhyA could yield at least $3{\times}$ more inorganic phosphate than the two reference phytases. When using the same weight of protein, MiPhyA could yield at least $5{\times}$ more inorganic phosphate than the other two. Since it could degrade phytate in feed materials efficiently under low temperature and weak acidic conditions, which are common for aquacultural application, MiPhyA might be a promising candidate as a feed additive enzyme.

수치해석에 의한 국부냉방시스템의 온열환경 및 쾌적성 분석 (Numerical Analysis of Thermal Environments and Comfort for Local Air Conditioning System)

  • 엄태인;경남호;신기식
    • 설비공학논문집
    • /
    • 제15권4호
    • /
    • pp.318-328
    • /
    • 2003
  • Numerical simulation using computational fluid dynamics (CFD) is performed to calculate the velocities and temperature profiles of air in adjacent to a worker within the individual local air conditioning system. The calculation domain is the space of ㄴ between walls and a worker in the climate room. The fresh air is supplied from the three different inlets located on the right, left and center wall in the climate room. In this study, the calculated data of velocities and temperature profiles of air in the nearest the skin of a worker are used to calculate the PMV (Predicted Mean Vote) for evaluation of thermal comfort of a worker in the local air conditioning system. Because the data of veto-cities temperature profiles of air in adjacent to a worker and the PMV of a worker are the design parameters of the local air conditioning system. The results of calculation show that the fresh air velocity and injection position are closely related to the PMV value. In individual air condition system of ㄴ, the appropriate PMV are obtained when the fresh air velocity and position are 1.0 m/s, throat of a worker and are 1.5 m/s, head of a worker, respectively. The method of numerical calculation is effective to obtain the optimum velocity and position of the fresh air for optimum the PMV and energy saving in individual local air conditioning system.

좌굴을 고려한 원통쉘 보강재의 최적설계에 대하여 (Optimum Design of Stiffeners in the Stiffened Cylindrical Shells Based on Structural Stability)

  • 장창두;한성곤
    • 전산구조공학
    • /
    • 제6권3호
    • /
    • pp.81-88
    • /
    • 1993
  • Ring과 Stringer로 보강된 원통형 Shell이 길이 방향 압축력과 횡압력을 받을 경우의 국부 및 전체 좌굴강도를 효율적으로 해석하고, 최적보강재의 치수를 설계하는 방법을 제안했다. 즉, 보강재의 이산성을 고려하고 각 보강재 설치방식에 따라 변위함수를 적절히 선정하여 좌굴 Mode를 조사함으로써 국부 및 전체좌굴 현상의 규명이 가능함을 밝혔다. 또한 국부좌굴 및 전체좌굴이 동시에 일어나는 조건으로부터 최적 보강재의 치수를 결정할 수 있음을 보였다.

  • PDF

비동기식 선형 파이프라인의 성능 특성 및 이를 이용한 효율적 버퍼 할당 알고리즘 (Asynchronous Linear-Pipeline Dynamics and Its Application to Efficient Buffer Allocation Algorithm)

  • 이정근;김의석;이동익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.109-112
    • /
    • 2002
  • This paper presents relationship between the dynamic behavior of an asynchronous linear pipeline (ALP) and the performance of the ALP as buffers are allocated. Then the relationship is used in order to characterize a local optimum situation on the buffer design space of the ALP. Using the characterization we propose an efficient algorithm optimizing buffer allocation on an ALP in order to achieve its average case performance. Without the loss of optimality, our algorithm works in linear time complexity so it achieves fast buffer-configuration optimization. This paper makes two contributions. First, it describes relationship between the performance characteristics of an ALP and a local optimum on the buffer design space of the ALP. Second, it devises a buffer allocation algorithm finding an optimum solution in linear time complexity.

  • PDF

선박 컴퍼스 갑판 구조물의 저진동 최적설계 (Optimum Design for Vibration Reduction of Compass Deck Structure in Ship)

  • 공영모;최수현;송진대;양보석
    • 대한조선학회논문집
    • /
    • 제42권3호
    • /
    • pp.249-258
    • /
    • 2005
  • Recently, the vibration reduction at a local structure such as compass deck has been continuously requested by ship owner and shipbuilder. Because crews are afflicted with vibration, severe vibration problems even bring about a damage of structure. This study conducted to get an optimized stiffener size of compass deck to reduce the vibration level and decrease the weight of structure in ship. NASTRAN external call type optimization software (OptShip) which makes use of NASTRAN as a solver is used as an optimization tool. The results indicate that the optimum design is promising for real applications.