• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,626, Processing Time 0.026 seconds

Radar Target Segmentation via Histogram Chord Search Method (히스토그램 현 탐색방식에 의한 레이다 표적 분할 알고리즘)

  • Choi, Beyung-Gwan;Kim, WhAn-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.195-202
    • /
    • 2005
  • An adaptive segmentation algorithm is used to efficiently target decisions in local non-stationary images. Until now, several adaptive approaches have been proposed as a method of segmentation. However, they can't be directly used for radar target detection because a radar signal has different characteristics from general images. Generally, a histogram of radar signal shows that targets have a relatively small number of frequency functions compared to the background and distribution of background, which have several shapes as the environment changes. In this paper, we propose an adaptive segmentation algorithm using a histogram chord which is a right-down line from maximum pick of frequency function. The proposed method provides thresholds which are optimum for several radar environments because the used chord for threshold search is not significantly effected by interference conditions. Simulation results show that the proposed method is superior to the traditional algorithms, global threshold method and distribution median method, with respect to detection performance.

Study on Optimization for Scheduling of Local And Express Trains Considering the Application of High Performance Train (고성능 열차를 활용한 완급행 열차 운행 스케쥴 최적화 방안 연구)

  • Kim, Moosun;Kim, Jungtai;Ko, Kyeongjun
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.2
    • /
    • pp.234-242
    • /
    • 2016
  • In express operation plans for urban trains, it is effective for the reduction of the number of sidetracks to apply a high performance train that has improved acceleration/deceleration ability and a regular train to local and express trains, respectively. In this research, based on a plan to use a high performance train for a local train, an optimization methodology is suggested to reduce the number of sidetracks and the operation time of the local train simultaneously. The optimization solver applied in this research is a genetic algorithm; headway, location of sidetrack and waiting time at the sidetrack are considered as design variables in the optimization problem. Consequently, by applying this system to Seoul metro line no.7, the effect of the suggested methodology was verified by obtaining the proper optimum solution.

Optimal sensor placement for cable force monitoring using spatial correlation analysis and bond energy algorithm

  • Li, Shunlong;Dong, Jialin;Lu, Wei;Li, Hui;Xu, Wencheng;Jin, Yao
    • Smart Structures and Systems
    • /
    • v.20 no.6
    • /
    • pp.769-780
    • /
    • 2017
  • Cable force monitoring is an essential and critical part of the safety evaluation of cable-supported bridges. A reasonable cable force monitoring scheme, particularly, sensor placement related to accurate safety assessment and budget cost-saving becomes a major concern of bridge administrative authorities. This paper presents optimal sensor placement for cable force monitoring by selecting representative sensor positions, which consider the spatial correlativeness existing in the cable group. The limited sensors would be utilized for maximizing useful information from the monitored bridges. The maximum information coefficient (MIC), mutual information (MI) based kernel density estimation, as well as Pearson coefficients, were all employed to detect potential spatial correlation in the cable group. Compared with the Pearson coefficient and MIC, the mutual information is more suitable for identifying the association existing in cable group and thus, is selected to describe the spatial relevance in this study. Then, the bond energy algorithm, which collects clusters based on the relationship of surrounding elements, is used for the optimal placement of cable sensors. Several optimal placement strategies are discussed with different correlation thresholds for the cable group of Nanjing No.3 Yangtze River Bridge, verifying the effectiveness of the proposed method.

Solving the Gale-Shapley Problem by Ant-Q learning (Ant-Q 학습을 이용한 Gale-Shapley 문제 해결에 관한 연구)

  • Kim, Hyun;Chung, Tae-Choong
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.165-172
    • /
    • 2011
  • In this paper, we propose Ant-Q learning Algorithm[1], which uses the habits of biological ants, to find a new way to solve Stable Marriage Problem(SMP)[3] presented by Gale-Shapley[2]. The issue of SMP is to find optimum matching for a stable marriage based on their preference lists (PL). The problem of Gale-Shapley algorithm is to get a stable matching for only male (or female). We propose other way to satisfy various requirements for SMP. ACS(Ant colony system) is an swarm intelligence method to find optimal solution by using phermone of ants. We try to improve ACS technique by adding Q learning[9] concept. This Ant-Q method can solve SMP problem for various requirements. The experiment results shows the proposed method is good for the problem.

An Adaptive Method For Face Recognition Based Filters and Selection of Features (필터 및 특징 선택 기반의 적응형 얼굴 인식 방법)

  • Cho, Byoung-Mo;Kim, Gi-Han;Rhee, Phill-Kyu
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.1-8
    • /
    • 2009
  • There are a lot of influences, such as location of camera, luminosity, brightness, and direction of light, which affect the performance of 2-dimensional image recognition. This paper suggests an adaptive method for face-image recognition in noisy environments using evolvable filtering and feature extraction which uses one sample image from camera. This suggested method consists of two main parts. One is the environmental-adjustment module which determines optimum sets of filters, filter parameters, and dimensions of features by using "steady state genetic algorithm". The other another part is for face recognition module which performs recognition of face-image using the previous results. In the processing, we used Gabor wavelet for extracting features in the images and k-Nearest Neighbor method for the classification. For testing of the adaptive face recognition method, we tested the adaptive method in the brightness noise, in the impulse noise and in the composite noise and verified that the adaptive method protects face recognition-rate's rapidly decrease which can be occurred generally in the noisy environments.

Stochastic modelling and optimum inspection and maintenance strategy for fatigue affected steel bridge members

  • Huang, Tian-Li;Zhou, Hao;Chen, Hua-Peng;Ren, Wei-Xin
    • Smart Structures and Systems
    • /
    • v.18 no.3
    • /
    • pp.569-584
    • /
    • 2016
  • This paper presents a method for stochastic modelling of fatigue crack growth and optimising inspection and maintenance strategy for the structural members of steel bridges. The fatigue crack evolution is considered as a stochastic process with uncertainties, and the Gamma process is adopted to simulate the propagation of fatigue crack in steel bridge members. From the stochastic modelling for fatigue crack growth, the probability of failure caused by fatigue is predicted over the service life of steel bridge members. The remaining fatigue life of steel bridge members is determined by comparing the fatigue crack length with its predetermined threshold. Furthermore, the probability of detection is adopted to consider the uncertainties in detecting fatigue crack by using existing damage detection techniques. A multi-objective optimisation problem is proposed and solved by a genetic algorithm to determine the optimised inspection and maintenance strategy for the fatigue affected steel bridge members. The optimised strategy is achieved by minimizing the life-cycle cost, including the inspection, maintenance and failure costs, and maximizing the service life after necessary intervention. The number of intervention during the service life is also taken into account to investigate the relationship between the service life and the cost for maintenance. The results from numerical examples show that the proposed method can provide a useful approach for cost-effective inspection and maintenance strategy for fatigue affected steel bridges.

A Study on Development of BMS module Algorithm for Bluetooth-based Lithium-Iron Phosphate Battery pack (블루투스 기반 리튬인산철 배터리팩을 위한 BMS 모듈 알고리즘 개발에 관한 연구)

  • Kim, Jong-Min;Ryu, Gab-Sang
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.4
    • /
    • pp.1-8
    • /
    • 2021
  • Currently, lithium-ion batteries are mainly used in energy storage equipment products including automobiles. This can be exposed to dangerous situations such as explosions in the event of incorrect battery management conditions that are overcharged or left in high temperature conditions. It also causes a situation battery cannot be used when it has been over discharged. Therefore, a system that manages the state of the battery is required. The battery management system aims to obtain optimum battery efficiency by accurately recognizing the state of the battery and keeping the voltage of each cell constant. In this paper, we develop a lithium-iron phosphate battery that has higher safety than a general lithium-ion battery. Then, in order to manage this, we try to develop the algorithm of the BMS module based on the Bluetooth communication using the MATLAB-SIMULINK.

Study on Beamforming of Conformal Array Antenna Using Support Vector Regression (Support Vector Regression을 이용한 컨포멀 배열 안테나의 빔 형성 연구)

  • Lee, Kang-In;Jung, Sang-Hoon;Ryu, Hong-Kyun;Yoon, Young-Joong;Nam, Sang-Wook;Chung, Young-Seek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.11
    • /
    • pp.868-877
    • /
    • 2018
  • In this paper, we propose a new beamforming algorithm for a conformal array antenna based on support vector regression(SVR). While the conventional least squares method(LSM) considers all sample errors, SVR considers errors beyond the given error bound to obtain the optimum weight vector, which has a sparse solution and the advantage of the minimization of the overfitting problem. To verify the performance of the proposed algorithm, we apply SVR to the experimentally measured active element patterns of the conformal array antenna and obtain the weights for beamforming. In addition, we compare the beamforming results of SVR and LSM.

Optimal Ship Route Planning in Coastal Sea Considering Safety and Efficiency (안전과 효율을 고려한 연안 내 선박의 최적 항로 계획)

  • Lee, Won-Hee;Choi, Gwang-Hyeok;Ham, Seung-Ho;Kim, Tae-wan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.05a
    • /
    • pp.38-39
    • /
    • 2019
  • Optimal route planning is the route planning to minimize voyage time or fuel consumption in a given ocean environment. Unlike the previous studies on weather routing, this study proposes an optimization method for the route planning to avoid the grounding risk in the coast. The route way-points were searched using Dijkstra algorithm, and then the optimization was performed to minimize fuel consumption by setting the optimization design parameter to the engine rpm. To set the engine rpm, a method to use the fixed rpm from the departure point to the destination point, and a method to use the rpm for each section by dividing the route were used. The ocean environmental factors considered for route planning were wind, wave, and current, and the depth information was utilized to compute grounding risk. The proposed method was applied to the ship passing between Mokpo and Jeju, and then it was confirmed that fuel consumption was reduced by comparing the optimum route and the past navigated route.

  • PDF

Performance of passive and active MTMDs in seismic response of Ahvaz cable-stayed bridge

  • Zahrai, Seyed Mehdi;Froozanfar, Mohammad
    • Smart Structures and Systems
    • /
    • v.23 no.5
    • /
    • pp.449-466
    • /
    • 2019
  • Cable-stayed bridges are attractive due to their beauty, reducing material consumption, less harm to the environment and so on, in comparison with other kinds of bridges. As a massive structure with long period and low damping (0.3 to 2%) under many dynamic loads, these bridges are susceptible to fatigue, serviceability disorder, damage or even collapse. Tuned Mass Damper (TMD) is a suitable controlling system to reduce the vibrations and prevent the threats in such bridges. In this paper, Multi Tuned Mass Damper (MTMD) system is added to the Ahvaz cable stayed Bridge in Iran, to reduce its seismic vibrations. First, the bridge is modeled in SAP2000 followed with result verification. Dead and live loads and the moving loads have been assigned to the bridge. Then the finite element model is developed in OpenSees, with the goal of running a nonlinear time-history analysis. Three far-field and three near-field earthquake records are imposed to the model after scaling to the PGA of 0.25 g, 0.4 g, 0.55 g and 0.7 g. Two MTMD systems, passive and active, with the number of TMDs from 1 to 8, are placed in specific points of the main span of bridge, adding a total mass ratio of 1 to 10% to the bridge. The parameters of the TMDs are optimized using Genetic Algorithm (GA). Also, the optimum force for active control is achieved by Fuzzy Logic Control (FLC). The results showed that the maximum displacement of the center of the bridge main span reduced 33% and 48% respectively by adding passive and active MTMD systems. The RMS of displacement reduced 37% and 47%, the velocity 36% and 42% and also the base shear in pylons, 27% and 47%, respectively by adding passive and active systems, in the best cases.