• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,626, Processing Time 0.03 seconds

A Study on the Optimum Structural Design for Oil Tankers Using Multi-Objective Optimization

  • Jang, Chang-Doo;Shin, Sang-Hun
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.245-253
    • /
    • 1998
  • Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

  • PDF

A study on the synchronization parameter to design ADSL chip in DMT systems (DMT시스템에서 ADSL 칩 설계를 위한 동기화 파라미터에 관한 연구)

  • Cho, Byung-Lok;Park, Sol;Kim, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.3
    • /
    • pp.687-694
    • /
    • 1999
  • In this paper, to draw out the parameter of synchronization for ADSL(Asymmetric Digital Subscriber Line) chip design, we analyze the performance of STR(Symbol Timing Recovery) and frame synchronization with computer simulation. We analyze and design PLL(Phase Lock Loop) loop for ADSL. As a result, we obtained the optimum parameter of STR to design ADSL chip. Also, when performed frame synchronization with several algorithm, we analyzed the performance of FER(Frame Error Rate) and the effect of frame offset with computer simulation.

  • PDF

Development of the Container Securing Program for Large Container Carriers (대형 컨테이너선의 컨테이너 고박 프로그램 개발)

  • Shin, Sang-Hoon;Hwang, Gyu-Hyun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.5
    • /
    • pp.362-368
    • /
    • 2014
  • Container vessel sizes have constantly increased over the past two decades. With increasing ship sizes and higher container loading capacities, the adoption of lashing bridges has also increased. Today's lashing bridge designs range from 1st tier to 3rd tier lashing bridges. Container securing program of the past which is based on two lashing rods and 1st tier lashing bridge has to be improved to be suitable for the present time. The equilibrium equations in this study are established to cover the application of 3~4 lashing rods and 2nd~3rd tier lashing bridges. In addition developed program is improved to be able to calculate the reaction forces and optimum arrangement under the external lashing. An optimization algorithm which is suitable for the container securing problems involved the equality constraint has been also adopted in this study.

Fast Optimization by Queen-bee Evolution and Derivative Evaluation in Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.310-315
    • /
    • 2005
  • This paper proposes a fast optimization method by combining queen-bee evolution and derivative evaluation in genetic algorithms. These two operations make it possible for genetic algorithms to focus on highly fitted individuals and rapidly evolved individuals, respectively. Even though the two operations can also increase the probability that genetic algorithms fall into premature convergence phenomenon, that can be controlled by strong mutation rates. That is, the two operations and the strong mutation strengthen exploitation and exploration of the genetic algorithms, respectively. As a result, the genetic algorithm employing queen-bee evolution and derivative evaluation finds optimum solutions more quickly than those employing one of them. This was proved by experiments with one pattern matching problem and two function optimization problems.

Optimum Sewage Discharge Strategy for Coastal Waters

  • Kang, Yun-Ho;Lee, Moon-Ock
    • Environmental Sciences Bulletin of The Korean Environmental Sciences Society
    • /
    • v.10 no.S_3
    • /
    • pp.97-106
    • /
    • 2001
  • To improve the water quality, particularly for sea bathers, the behaviour of wastewater from sewage outfalls in water adjacent to Swansea, UK, was studied using a mathematical model. The water quality in the sewage receiving basin was determined using factors like the outfall diffuser location(distance from land boundary), sewage treatment scheme, discharge time, and bacteria decay rate, etc. With respect to these factors, an optimal strategy for sewage discharge was then investigated to minimize bacteria levels along the bathing beaches. As water quality criteria, predicted faecal coliform levels were monitored along the coast adjacent to the outfall locations. The resultant values were compared with EC Mandatory(<2000, 95 % of 20 samples) and Guideline Standards(< 100, 80 % of 20 samples). For the advective-diffusion equation, the non linear advective terms were represented using the ULTIMATE algorithm and the third-order accurate QUICKEST scheme to avoid numerical diffusion. Details of the simulation results are then presented as an optimal policy for sewage discharge in the region.

  • PDF

Parameter Selection Procedure of Parabolic Reflector Antenna for the Optimum Synthetic Aperture Radar Performances

  • Yoon, Seong Sik;Lee, Jae Wook;Lee, Taek Kyung;Yi, Dong Woo
    • Journal of electromagnetic engineering and science
    • /
    • v.13 no.4
    • /
    • pp.251-258
    • /
    • 2013
  • A procedure for antenna parameter selections is proposed that considers the relationships between synthetic aperture radar performance and the antenna parameters of a parabola-type reflector antenna with a central flat dish. The effects of a central dish designed for weight reduction on the antenna beam pattern are also quantitatively analyzed using commercially available software based on the physical optics algorithm. The results of the theoretical analysis and simulation predict that a larger size of the central dish results in an increase in the sidelobe level, which is the reason for the increase in two important ambiguities, such as range ambiguity ratio (RAR) and azimuth ambiguity ratio (AAR). The dependence of RAR and AAR on Pulse repetition frequency is also analyzed and discussed.

Study on the Effectiveness Analysis Method for the Fixed Linear Arrays System (고정형 선배열 음탐기 체계를 위한 효과도 분석 기법 연구)

  • Kim Jeong-Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.7 no.2 s.17
    • /
    • pp.32-40
    • /
    • 2004
  • In this paper, a simulation model for FLAS(Fixed Linear Arrays System) is presented and methods for effectiveness analysis are studied to analyze the valid target detection effectiveness of this system. The simulation model is constructed taking the FLAS operational specification into account, and thus the change in system specification is effectively reflected on the simulation results. The computational burden is reduced by using the pre-processed simulation parameters which are calculated from the real environmental database. Also, the cell effectiveness and TMOE(Total Measurement of Effectiveness) are computed. The target detection effectiveness of FLAS can be simulated under the multiple target interference simulation. It is shown that the presented algorithm is suitable for the underwater system which needs the simulation model for the optimum system design.

Balancing Inter-Ring Loads on SONET Dual-Ring without Demand Splitting

  • Lee, Chae-Y.;Moon, Jung-H.
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.64-71
    • /
    • 1996
  • In the survivability and simplicity aspect, SONET Self-healing Ring(SHR) is one of the most important schemes for the high-speed telecommunication networks. Since the ring capacity requirement is defined by the largest STS-1 cross-section in the ring, load balancing is the key issue in the design of SONET SHR. Recently, most of the research on load balancing problem have been concentrated on the SONET single-ring case. However, in certain applications, multiple-ring configuration is necessary because of the geographical limitations or the need for extra bandwidth. In this paper, the load balancing problem for SONET dual-ring is considered by assuming symmetric inter-ring demands. We present a linear programming based formulation of the problem. Initial solution and improvement procedures are presented, which solves the routing and interconnection between the two rings for each demand. Computational experiments are performed on various size of networks with randomly generated demand sets. Results show that the proposed algorithm is excellent in both the solution quality and the computational time requirement. The average error bound of the solutions obtained is 0.26% of the optimum.

  • PDF

An Optimal Design of Man-On-Board Storage and Retrieval Warehousing System

  • Song, Jin Young;Lee, Kwang-Hee;Hwang, Hark
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.4
    • /
    • pp.97-104
    • /
    • 1993
  • This paper deals with the design problem of a man-on-board(MOB) storage and retrieval warehousing system which is suitable for storing items of small size and light weight. It is assumed that the operator carries out a sequence of retrieving(or storing) operations traveling on a specially designed truck. Considering the operating characteristics of the man-on-board system, an optimal design model is developed in which the investment and maintenance costs of the system are minimized over a time horizon satisfying a set of constructional restrictions. The model is formulated as a nonlinear integer program and a search algorithm is proposed to find an optimum solution.

  • PDF

New Channel Equalizers for Mixed Phase Channel (혼합위상 특성을 고려한 새로운 채널 등화기)

  • 안경승;조주필;백흥기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1445-1452
    • /
    • 2000
  • In general, the communication channel can be modeled as inter-symbol interference(ISI) and additive white gaussian noise channel. Viterbi algorithm is optimum detector for transmitted data at transmitter, but it needs large computational complexity. For the sake of this problem, adaptive equalizers are employed for channel equalization which is not attractive for mixed phase channel. In this paper, we propose the effective new channel equalizer for mixed phase channel and show the better performance than previous equalizers.

  • PDF