• 제목/요약/키워드: Optimized algorithm

검색결과 1,809건 처리시간 0.035초

An Efficient Lane Detection Based on the Optimized Hough Transform (최적화된 Hough 변환에 근거한 효율적인 차선 인식)

  • Park Jae-Hyeon;Lee Hack-Man;Cho Jae-Hyun;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제10권2호
    • /
    • pp.406-412
    • /
    • 2006
  • In this paper, we propose OHT(optimized nough Transform) algorithm for the lane extraction. Input image is changed into 256 gray revel image. Gray level image is separated into background region and road region by using limited horizontal projection value. In separated road area, we apply OHT algorithm. OHT algorithm is characterized as follows. First, the number of candidate pixels is reduced using the outline orientation of the lane. Second, each range of the left and right lane is defined by limited ${\theta}$ Experimental results show that the proposed method is better than Hough Transform.

Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems (안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계)

  • 유동완;전순용;서보혁
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제5권2호
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

Shape Optimization of Damaged Columns Subjected to Conservative and Non-Conservative Forces

  • Jatav, S.K.;Datta, P.K.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.20-31
    • /
    • 2014
  • This paper deals with the development of a realistic shape optimization of damaged columns that are subjected to conservative and non-conservative forces, using the Genetic Algorithm (GA). The analysis is based on the design of the most optimized shape of the column under the constraint of constant weight, considering the Static, Vibrational, and Flutter characteristics. Under the action of conservative and non-conservative longitudinal forces, an elastic column loses its stability. A numerical analysis based on FEM has been performed on a uniform damaged column, to compute the fundamental buckling load, vibration frequency, and flutter load, under various end restraints. An optimization search based on the Genetic Algorithm is then executed, to find the optimal shape design of the column. The optimized column references the one having the highest buckling load, highest vibration frequency, and highest flutter load, among all the possible shapes of the column, for a given volume. A comparison is then made between the values obtained for the optimized damaged column, and those obtained for the optimized undamaged column. The comparison reveals that the incorporation of damage in the column alters its optimal shape to only a certain extent. Also, the critical load and frequency values for the optimized damaged column are comparatively low, compared with those obtained for the optimized undamaged column. However, these results hold true only for moderate-intensity damage cases. For high intensity damage, the optimal shape may not remain the same, and may vary, according to the severity of damage.

Neural Network Modeling of PECVD SiN Films and Its Optimization Using Genetic Algorithms

  • Han, Seung-Soo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 2001
  • Silicon nitride films grown by plasma-enhanced chemical vapor deposition (PECVD) are useful for a variety of applications, including anti-reflecting coatings in solar cells, passivation layers, dielectric layers in metal/insulator structures, and diffusion masks. PECVD systems are controlled by many operating variables, including RF power, pressure, gas flow rate, reactant composition, and substrate temperature. The wide variety of processing conditions, as well as the complex nature of particle dynamics within a plasma, makes tailoring SiN film properties very challenging, since it is difficult to determine the exact relationship between desired film properties and controllable deposition conditions. In this study, SiN PECVD modeling using optimized neural networks has been investigated. The deposition of SiN was characterized via a central composite experimental design, and data from this experiment was used to train and optimize feed-forward neural networks using the back-propagation algorithm. From these neural process models, the effect of deposition conditions on film properties has been studied. A recipe synthesis (optimization) procedure was then performed using the optimized neural network models to generate the necessary deposition conditions to obtain several novel film qualities including high charge density and long lifetime. This optimization procedure utilized genetic algorithms, hybrid combinations of genetic algorithm and Powells algorithm, and hybrid combinations of genetic algorithm and simplex algorithm. Recipes predicted by these techniques were verified by experiment, and the performance of each optimization method are compared. It was found that the hybrid combinations of genetic algorithm and simplex algorithm generated recipes produced films of superior quality.

  • PDF

Optimal Design of Permanent Magnet Actuator Using Parallel Genetic Algorithm (병렬유전 알고리즘을 이용한 영구자석형 액추에이터의 최적설계)

  • Kim, Joong-Kyoung;Lee, Cheol-Gyun;Kim, Han-Kyun;Hahn, Sung-Chin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • 제57권1호
    • /
    • pp.40-45
    • /
    • 2008
  • This paper presents an optimal design of a permanent magnet actuator(PMA) using a parallel genetic algorithm. Dynamic characteristics of permanent magnet actuator model are analyzed by coupled electromagnetic-mechanical finite element method. Dynamic characteristics of PMA such as holding force, operating time, and peak current are obtained by no load test and compared with the analyzed results by coupled finite element method. The permanent magnet actuator model is optimized using a parallel genetic algorithm. Some design parameters of vertical length of permanent magnet, horizontal length of plunger, and depth of permanent magnet actuator are predefined for an optimal design of permanent magnet actuator model. Furthermore dynamic characteristics of the optimized permanent magnet actuator model are analyzed by coupled finite element method. A displacement of plunger, flowing current of the coil, force of plunger, and velocity of plunger of the optimized permanent magnet actuator model are compared with the results of a primary permanent magnet actuator model.

Optimized Ambisonic Panning Algorithm Using Directional Psychoacoustic Criteria (방향심리인자를 이용한 최적 앰비소닉 패닝기법)

  • Lee, Sin-Lyul;Lee, Seung-Rae;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • 제25권1E호
    • /
    • pp.8-13
    • /
    • 2006
  • In this paper, an Optimized Ambisonic Panning Algorithm (OAPA) which reduces sound localization error, is proposed. In the conventional Ambisonic Panning Algorithm (APA), sound localization is usually different from the panning angle, especially when listeners are not in an ideal listening position, because of low signal separation among other channels. To overcome this problem, an OAPA using window functions is proposed. A proper window function can be verified, comprising of higher harmonic components than 2M+1 and improved DPC and channel separation. Analysis results demonstrate that the proposed method results in higher signal separation among other channels and lower sound localization errors than the conventional APA.

Optimized Ballast Water Exchange Management for Bulk Carrier (BULK 선용자동 Ballast Water Management Plan 개발)

  • HONG CHUNG YOU;PARK JE WOONG
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.67-72
    • /
    • 2004
  • Many port states such as New Zealand, the USA, Australia and Canada have strict regulations to prevent ships which arrive in their port from discharging polluted ballast water which contain harmful aquatic organism and pathogens. They are notified that transfer of polluted ballast water can cause serious injury to public health and damage to property and environment. For this reason, they perceived that the ballast exchange in deep sea is the most effective method, together with submitting the ballast management plan which contains the effective exchange method, ballast system and safety consideration. In this study, we pursued both nautical engineering analysis and optimization of algorithm in order to generate the sequence of stability and rapidity. Heuristic Algorithm was chosen on the basis of optimality and applicability to a sequential exchange problem. We have built an optimized algorithm, for automatic exchange of ballast water, by redefining core elements of the $A^\ast$ algorithm, such as node, operator and evaluation function. Final version of the optimized algorithm has been applied to existing bulk carrier and the performance of the algorithm has been verified successfully.

  • PDF

Optimized Ballast Water Exchange Management for Bulk Carriers (벌크 화물선용 자동 밸러스트수 교환계획 시스템 개발)

  • HONG CHUNG-YOU;PARK JE-WOONG
    • Journal of Ocean Engineering and Technology
    • /
    • 제18권4호
    • /
    • pp.65-70
    • /
    • 2004
  • Many port states, such as New Zealand, U.S.A., Australia, and Canada, have strict regulations to prevent arriving ships from discharging polluted ballast water that contains harmful aquatic organisms and pathogens. They are notified that transfer of polluted ballast water can cause serious injury to public health and damage to property and environment. For this reason, ballast exchange in deep sea is perceived as the most effective method of emptying ballast water. The ballast management plan contains the effective exchange method, ballast system, and safety considerations. In this study, we pursued both nautical engineering analysis and optimization of the algorithm, in order to generate the sequence of stability and rapidity. A heuristic algorithm was chosen on the basis of optimality and applicability to a sequential exchange problem. We have built an optimized algorithm for the automatic exchange of ballast water, by redefining core elements of the A$\ast$ algorithm, such as node, operator, and evaluation function. The final version of the optimized algorithm has been applied to existing bulk carrier, and the performance of the algorithm has been successfully verified.

Optimization of ARIA Block-Cipher Algorithm for Embedded Systems with 16-bits Processors

  • Lee, Wan Yeon;Choi, Yun-Seok
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권1호
    • /
    • pp.42-52
    • /
    • 2016
  • In this paper, we propose the 16-bits optimization design of the ARIA block-cipher algorithm for embedded systems with 16-bits processors. The proposed design adopts 16-bits XOR operations and rotated shift operations as many as possible. Also, the proposed design extends 8-bits array variables into 16-bits array variables for faster chained matrix multiplication. In evaluation experiments, our design is compared to the previous 32-bits optimized design and 8-bits optimized design. Our 16-bits optimized design yields about 20% faster execution speed and about 28% smaller footprint than 32-bits optimized code. Also, our design yields about 91% faster execution speed with larger footprint than 8-bits optimized code.

The Improvement of Summer Season Precipitation Predictability by Optimizing the Parameters in Cumulus Parameterization Using Micro-Genetic Algorithm (마이크로 유전알고리즘을 이용한 적운물리과정 모수 최적화에 따른 여름철 강수예측성능 개선)

  • Jang, Ji-Yeon;Lee, Yong Hee;Choi, Hyun-Joo
    • Atmosphere
    • /
    • 제30권4호
    • /
    • pp.335-346
    • /
    • 2020
  • Three free parameters included in a cumulus parameterization are optimized by using micro-genetic algorithm for three precipitation cases occurred in the Korea Peninsula during the summer season in order to reduce biases in a regional model associated with the uncertainties of the parameters and thus to improve the predictability of precipitation. The first parameter is the one that determines the threshold in convective trigger condition. The second parameter is the one that determines boundary layer forcing in convective closure. Finally, the third parameter is the one used in calculating conversion parameter determining the fraction of condensate converted to convective precipitation. Optimized parameters reduce the occurrence of convections by suppressing the trigger of convection. The reduced convection occurrence decreases light precipitation but increases heavy precipitation. The sensitivity experiments are conducted to examine the effects of the optimized parameters on the predictability of precipitation. The predictability of precipitation is the best when the three optimized parameters are applied to the parameterization at the same time. The first parameter most dominantly affects the predictability of precipitation. Short-range forecasts for July 2018 are also conducted to statistically assess the precipitation predictability. It is found that the predictability of precipitation is consistently improved with the optimized parameters.