• Title/Summary/Keyword: optimisation

Search Result 156, Processing Time 0.027 seconds

Genetic Algorithms as Optimisation Tools and Their Applications (최적화기법으로서의 유전알고리즘과 그 응용)

  • 진강규;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.21 no.2
    • /
    • pp.108-116
    • /
    • 1997
  • 유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

  • PDF

Surface Heat treatment of Die material by means of CW Nd:YAG Laser (CW Nd:YAG레이저를 이용한 금형 재료의 표면열처리)

  • Yoo Young-Tae;Shin Ho-Jun;Jang Woo-Yang
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.5
    • /
    • pp.67-74
    • /
    • 2004
  • Laser heat treatment is an effective technique used to improve the tribological properties and also to increase the service life of automobile components such as camshafts, crankshatfs, lorry brake drums and gears. High power $CO_2$ lasers and Nd:YAG lasers are employed for localized hardening of materials and hence are of potential application in the automobile industries. The heat is conducted rapidly into the bulk of the specimen causing self-quenching action to occur and the formation of matrensitic structure. In this investigation, the microstructrual features occurring in Nd:YAG laser hardening SM45C and $STD_11$ steel are discussed with the use of optical microscopic and scanning electron microscopic analysis. Moreover, This paper describes the optimisation of the processing parameters for maximum hardened depth of SM45C and $STD_11$ steel specimens of 10mm thickness by using CW:YAG laser.

Modelling the performance of self-compacting SIFCON of cement slurries using genetic programming technique

  • Cevik, Abdulkadir;Sonebi, Mohammed
    • Computers and Concrete
    • /
    • v.5 no.5
    • /
    • pp.475-490
    • /
    • 2008
  • The paper explores the potential of applicability of Genetic programming approach (GP), adopted in this investigation, to model the combined effects of five independent variables to predict the mini-slump, the plate cohesion meter, the induced bleeding test, the J-fiber penetration value, and the compressive strength at 7 and 28 days of self-compacting slurry infiltrated fiber concrete (SIFCON). The variables investigated were the proportions of limestone powder (LSP) and sand, the dosage rates of superplasticiser (SP) and viscosity modifying agent (VMA), and water-to-binder ratio (W/B). Twenty eight mixtures were made with 10-50% LSP as replacement of cement, 0.02-0.06% VMA by mass of cement, 0.6-1.2% SP and 50-150% sand (% mass of binder) and 0.42-0.48 W/B. The proposed genetic models of the self-compacting SIFCON offer useful modelling approach regarding the mix optimisation in predicting the fluidity, the cohesion, the bleeding, the penetration, and the compressive strength.

Magnetically Soft Nanomaterials Obtained by Devitrification of Metallic Glasses

  • Kulik, Tadeusz;Ferenc, Jaroslaw;Kowalczyk, Maciej;Xiubing, Liang;Nedelko, Natalya
    • Journal of Magnetics
    • /
    • v.9 no.2
    • /
    • pp.65-68
    • /
    • 2004
  • Magnetically soft nanomaterials obtained by controlled crystallisation of metallic glasses are the newest group of materials for inductive components. In particular, research is carried out in the field of alloys for high temperature applications. This kind of materials must meet two basic requirements: good magnetic properties and stability of properties and structure. In the present work the magnetic properties and structure of Fe-Co-Hf-Zr-Cu-B (HIDTPERM-type) alloys were investigated, as well as their stability. Differential thermal analysis, (DTA), X-ray diffractometry (XRD), transmission electron microscopy (TEM), magnetometry (VSM) and quasistatic hysteresis loop recording were used to characterise structure and properties of the alloys investigated. Optimisation against properties and their stability was performed, resulting in formulation of chemical composition of the optimum alloy, as well as its heat treatment.

Analysis of Effects of Sizes of Orifice and Pockets on the Rigidity of Hydrostatic Bearing Using Neural Network Predictor System

  • Canbulut, Fazil;Sinanoglu, Cem;Yildirim, Sahin
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.3
    • /
    • pp.432-442
    • /
    • 2004
  • This paper presents a neural network predictor for analysing rigidity variations of hydrostatic bearing system. The designed neural network has feedforward structure with three layers. The layers are input layer, hidden layer and output layer. Two main parameter could be considered for hydrostatic bearing system. These parameters are the size of bearing pocket and the orifice dimension. Due to importancy of these parameters, it is necessary to analyse with a suitable optimisation method such as neural network. As depicted from the results, the proposed neural predictor exactly follows experimental desired results.

Metallic pattern Heat treatment by means of CW Nd:YAG Laser (CW Nd:YAG 레이저를 이용한 금형열처리)

  • Shin, Ho-Jun;Yoo, Young-Tae;Oh, Yong-Seak;Ro, Kyoung-Bo
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1898-1904
    • /
    • 2003
  • Laser heat treatment is an effective technique used to improve the tribological properties and also to increase the service life of automobile components such as camshafts, crankshatfs, lorry brake drums and gears. High power $CO_{2}$ lasers and Nd:YAG lasers are employed for localized hardening of materials and hence are of potential application in the automobile industries. The heat is conducted rapidly into the bulk of the specimen causing self-quenching to occur and the formation of matrensitic structure. In this investigation, the microstructrual features occurring in Nd:YAG laser hardening SM45C and $STD_{11}$ steel are discussed with the use of optical microscopic and scanning electron microscopic analysis. Moreover, This paper describes the optimisation of the processing parameters for maximum hardened depth of SM45C and $STD_{11}$ steel specimens of 10mm thickness by using CW Nd:YAG laser.

  • PDF

Modeling the Dual-Fuel Combustion of Natural Gas and Pilot Distillate Injected Directly into a Diesel Combustion Bomb (디젤연소용기에 직접분사된 천연가스와 파일럿오일의 복합연소 모델링)

  • 최인수
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.4 no.1
    • /
    • pp.155-164
    • /
    • 1996
  • Dual-fuel engines are being researched with emphasis on the possible types of natural gas supply systems. Hence, a three-dimensional combustion model by using finite volume method was developed to provide a fundamental understanding of the auto-ignition of pilot distillate and subsequent burning of natural gas, when the natural gas as well as the distillate was directly injected into a quiescent diesel engine like combustion bomb tests and the numerical results were investigated for the mixed combustion phenomena. With high-pressure natural gas injection, it was found that the gaseous fuel injection characteristics had to be well harmonised with that of the pilot distillate. For better combustion efficiency, however, further researches are required for the optimisation of injection system in the existence of air motion.

  • PDF

Heuristic Search Method for Cost-optimized Computer Remanufacturing (복수의 중고 컴퓨터 재조립 비용 최소화를 위한 휴리스틱 탐색 알고리즘)

  • Jun, Hong-Bae;Sohn, Gapsu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.98-109
    • /
    • 2012
  • Recently, the optimisation of end-of-life (EOL) product remanufacturing processes has been highlighted. In particular, computer remanufacturing becomes important as the amount of disposed of computers is rapidly increasing. At the computer remanufacturing, depending on the selections of used computer parts, the value of remanufactured computers will be different. Hence, it is important to select appropriate computer parts at the reassembly. To this end, this study deals with a decision making problem to select the best combination of computer parts for minimising the total remanufacturing computer cost. This problem is formulated with an integer nonlinear programming model and heuristic search algorithms are proposed to resolve it.

Economic Evaluation Method for Marine Electric Generating Systems Using a Comprehensive Economic Index (종합 경제성 평가지수에 의한 선박 발전장치의 경제성평가법)

  • Jeong-Je Kim;Seung-Taek Chang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.1
    • /
    • pp.10-19
    • /
    • 1993
  • Design optimisation generally necessitates a tool of assessing the economics of designs. This paper proposes a method of assessing the economics of marine electric generating systems. The pay back period(PBP) and the net present valuve(NPV) of the investment for a designed project are properly converted into a economic index. The mechanical factors dominating the easiness in operating the system are also assessed and quantified to form a index which eventually is added to the economic index producing a comprehensive economic index. The method has been tested on a design example and it's validity has been shown.

  • PDF

Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

  • Kang, Ju Young;Lee, Byung Suk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.9 no.5
    • /
    • pp.492-498
    • /
    • 2017
  • Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.