• Title/Summary/Keyword: near-optimal

Search Result 960, Processing Time 0.023 seconds

Optimal Design of Optical Flying Head for Near-Field Recording (NFR 방식 Optical Flying Head의 형상 최적설계)

  • 김석훈;윤상준;최동훈;정태건;박진무;김수경
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.1165-1169
    • /
    • 2003
  • This paper presents an approach to optimally design the air-bearing surface (ABS) of the optical flying head for near-field recording technology (NFR). NFR is an optical recording technology using very small beam spot size by overcoming the limit of beam diffraction. One of the most Important problems in NFR is a head disk interface (HDI) issue over the recording band during the operation. A multi-criteria optimization problem is formulated to enhance the flying performances over the entire recording band during the steady state. The optimal solution of the slider, whose target flying height is 50 nm, is automatically obtained. The flying height during the steady state operation becomes closer to the target values than those fur the initial one. The pitch and roll angles are also kept within suitable ranges over the recording band. Especially, all of the air-bearing stiffness are drastically increased by the optimized geometry of the air bearing surface.

  • PDF

Efficient Near-Optimal Detection with Generalized Sphere Decoder for Blind MU-MIMO Systems

  • Kim, Minjoon;Park, Jangyong;Kim, Hyunsub;Kim, Jaeseok
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.682-685
    • /
    • 2014
  • In this letter, we propose an efficient near-optimal detection scheme (that makes use of a generalized sphere decoder (GSD)) for blind multi-user multiple-input multiple-output (MU-MIMO) systems. In practical MU-MIMO systems, a receiver suffers from interference because the precoding matrix, the result of the precoding technique used, is quantized with limited feedback and is thus imperfect. The proposed scheme can achieve near-optimal performance with low complexity by using a GSD to detect several additional interference signals. In addition, the proposed scheme is suitable for use in blind systems.

An Algorithm for Determining Consumable Spare Parts Requirement under Avialability Constraint (운용가용도 제약하에서의 소모성 예비부품의 구매량 결정을 위한 해법)

  • 오근태;나윤군
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.3
    • /
    • pp.83-94
    • /
    • 2001
  • In this paper, the consumable spare parts requirement determination problem of newly procured equipment systems is considered. The problem is formulated as the cost minimization problem with operational availability constraint. Assuming part failure rate is constant during operational period, an analytical method is developed to obtain spare part requirements. Since this solution tends to overestimate the requirements, a fast search simulation procedure is introduced to adjust it to the realistic solution. The analytical solution procedure and the simulation procedure are performed recursively until a near optimal solution is achieved. The experimental results show that the near optimal solution is approached in a fairly short amount of time.

  • PDF

Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction

  • Agarwal, Pranab;Raich, Anne M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.325-337
    • /
    • 2006
  • A hybrid structural design and optimization methodology that combines the strengths of genetic algorithms, local search techniques, and parallel computing is developed to evolve optimal truss systems in this research effort. The primary objective that is met in evolving near-optimal or optimal structural systems using this approach is the capability of satisfying user-defined design criteria while minimizing the computational time required. The application of genetic algorithms to the design and optimization of truss systems supports conceptual design by facilitating the exploration of new design alternatives. In addition, final shape optimization of the evolved designs is supported through the refinement of member sizes using local search techniques for further improvement. The use of the hybrid approach, therefore, enhances the overall process of structural design. Parallel computing is implemented to reduce the total computation time required to obtain near-optimal designs. The support of human-computer interaction during layout optimization and local optimization is also discussed since it assists in evolving optimal truss systems that better satisfy a user's design requirements and design preferences.

A V­Groove $CO_2$ Gas Metal Arc Welding Process with Root Face Height Using Genetic Algorithm

  • Ahn, S.;Rhee, S.
    • International Journal of Korean Welding Society
    • /
    • v.3 no.2
    • /
    • pp.15-23
    • /
    • 2003
  • A genetic algorithm was applied to an arc welding process to determine near optimal settings of welding process parameters which produce good weld quality. This method searches for optimal settings of welding parameters through systematic experiments without a model between input and output variables. It has an advantage of being able to find optimal conditions with a fewer number of experiments than conventional full factorial design. A genetic algorithm was applied to optimization of weld bead geometry. In the optimization problem, the input variables were wire feed rate, welding voltage, and welding speed, root opening and the output variables were bead height, bead width, penetration and back bead width. The number of level for each input variable is 8, 16, 8 and 3, respectively. Therefore, according to the conventional full factorial design, in order to find the optimal welding conditions, 3,072 experiments must be performed. The genetic algorithm, however, found the near optimal welding conditions from less than 48 experiments.

  • PDF

Determination on Optima Condition for a Gas Metal Arc Welding Process Using Genetic Algorithm (유전 알고리즘을 이용한 가스 메탈 아크 용접 공정의 최적 조건 설정에 관한 연구)

  • 김동철;이세헌
    • Journal of Welding and Joining
    • /
    • v.18 no.5
    • /
    • pp.63-69
    • /
    • 2000
  • A genetic algorithm was applied to an arc welding process to determine near optimal settings of welding process parameters which produce good weld quality. This method searches for optimal settings of welding parameters through systematic experiments without a model between input and output variables. It has an advantage of being able to find optimal conditions with a fewer number of experiments than conventional full factorial design. A genetic algorithm was applied to optimization of weld bead geometry. In the optimization problem, the input variables was wire feed rate, welding voltage, and welding speed and the output variables were bead height, bead width, and penetration. The number of level for each input variable is 16, 16, and 8, respectively. Therefore, according to the conventional full factorial design, in order to find the optimal welding conditions, 2048 experiments must be performed. The genetic algorithm, however, found the near optimal welding conditions from less than 40 experiments.

  • PDF

Time-Profit Trade-Off of Construction Projects Under Extreme Weather Conditions

  • Senouci, Ahmed;Mubarak, Saleh
    • Journal of Construction Engineering and Project Management
    • /
    • v.4 no.4
    • /
    • pp.33-40
    • /
    • 2014
  • Maximizing the profitability and minimizing the duration of construction projects in extreme weather regions is a challenging objective that is essential for project success. An optimization model is presented herein for the time-profit trade-off analysis of construction projects under extreme weather conditions. The model generates optimal/near optimal schedules that maximize profit and minimize the duration of construction projects in extreme weather regions. The computations in the model are organized into: (1) a scheduling module that develops practical schedules for construction projects, (2) a profit module that computes project costs (direct, indirect, and total) and project profit, and (3) a multi-objective module that determines optimal/near optimal trade-offs between project duration and profit. One example is used to show the impact of extreme weather on construction time and profit. Another example is used to show the model's ability to generate optimal trade-offs between the time and profit of construction projects under extreme weather conditions.

Seismic behavior of isolated bridges with additional damping under far-field and near fault ground motion

  • Losanno, Daniele;Hadad, Houman A.;Serino, Giorgio
    • Earthquakes and Structures
    • /
    • v.13 no.2
    • /
    • pp.119-130
    • /
    • 2017
  • This paper presents a numerical investigation on the seismic behavior of isolated bridges with supplemental viscous damping. Usually very large displacements make seismic isolation an unfeasible solution due to boundary conditions, especially in case of existing bridges or high risk seismic regions. First, a suggested optimal design procedure is introduced, then seismic performance of three real bridges with different isolation systems and damping levels is investigated. Each bridge is studied in four different configurations: simply supported (SSB), isolated with 10% damping (IB), isolated with 30% damping (LRB) and isolated with optimal supplemental damping ratio (IDB). Two of the case studies are investigated under spectrum compatible far-field ground motions, while the third one is subjected to near-fault strong motions. With respect to different design strategies proposed by other authors, results of the analysis demonstrated that an isolated bridge equipped with HDLRBs and a total equivalent damping ratio of 70% represents a very effective design solution. Thanks to confirmed effective performance in terms of base shear mitigation and displacement reduction under both far field and near fault ground motions, as well as for both simply supported and continuous bridges, the suggested control system provides robustness and reliability in terms of seismic performance also resulting cost effective.

Genetic Algorithm Using-Floating Point Representation for Steiner Tree (스타이너 트리를 구하기 위한 부동소수점 표현을 이용한 유전자 알고리즘)

  • 김채주;성길영;우종호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1089-1095
    • /
    • 2004
  • The genetic algorithms have been used to take a near optimal solution because The generation of the optimal Steiner tree from a given network is NP-hard problem,. The chromosomes in genetic algorithm are represented with the floating point representation instead of the existing binary string for solving this problem. A spanning tree was obtained from a given network using Prim's algorithm. Then, the new Steiner point was computed using genetic algorithm with the chromosomes in the floating point representation, and it was added to the tree for approaching the result. After repeating these evolving steps, the near optimal Steiner tree was obtained. Using this method, the tree is quickly and exactly approached to the near optimal Steiner tree compared with the existing genetic algorithms using binary string.

Near optimal production scheduling for multi-unit batch process

  • Kim, Kyeong-Sook;Cho, Young-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1718-1723
    • /
    • 1991
  • The determination of a production sequence is an important problem in a batch process operation. In this paper a new algorithm for a near optimal production sequence of N product in an M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson's algorithm for two-unit UIS system. Test results on a number of selected examples exhibit the superiority over previously reported results. In addition, a tabulation technique is presented to calculate the makespan of a given sequence of production for all processing units under UIS mode.

  • PDF