• Title/Summary/Keyword: simple algorithm

Search Result 3,857, Processing Time 0.028 seconds

A Dual-Based Heuristic Algorithm for the Simple Facility Location Problem (단순 시설입지 선정문제에 대한 쌍대기번 휴리스틱)

  • 노형봉
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.2
    • /
    • pp.36-41
    • /
    • 1987
  • This paper presents a heuristic algorithm for solving the simple facility location problem. Its main procedure is essentially of 'add' type, which progressively selects facilities to open according to a certain criterion derived from the analysis of the linear programming dual. Computational experience with test problem from the literature is presented.

  • PDF

Generation of Security Measure by Using Simple Genetic Algorithm (유전자 알고리즘을 이용한 보안 대책의 생성)

  • 박준형;방영환;이강수;남기효
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.769-771
    • /
    • 2003
  • 현재 많은 조직에서 위험 분석을 통해 현재 자신들의 보안상의 문제점을 파악하고 그에 따른 대책을 적용하고 있다. 기존의 보안 대책을 평가하고 새로운 보안 대책을 적용하는 데 않은 어려움이 따르므로 본 연구에서는 Simple Genetic Algorithm을 이용하여 현재 조직의 상황에 적절한 보안 대책을 제시할 수 있는 방법을 연구하고자 한다.

  • PDF

Waypoint Planning Algorithm Using Cost Functions for Surveillance

  • Lim, Seung-Han;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.136-144
    • /
    • 2010
  • This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

Simple Speed Control Algorithm for DC Motors

  • Nguyen, Ba-Hai;Ngo, Hai-Bac;Ryu, Jee-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.510-513
    • /
    • 2009
  • In this paper, a novel speed control algorithm of DC motors is presented. The key contribution here is a simple speed controller only with speed feedback and without an inner current control loop. This is possible by adjusting the reference speed based on a certain rule. Therefore, the proposed speed controller here becomes simpler while maintaining the control performance. Moreover, with the proposed controller, the system response can be tuned with less complexity. This proposed control method is investigated both mathematically and experimentally.

  • PDF

A Study on The Actual Application of the Least Order Load Observer and Effective Online Inertia Identification Algorithm for High Performance Linear Motor Positioning System (고성능 선형전동기 위치제어 시스템에 대한 최소차원 부하관측기의 실제적 구현 및 이를 이용한 실시간 관성추정기의 구현)

  • Kim, Joohn-Sheok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.4
    • /
    • pp.730-738
    • /
    • 2007
  • As well known when the linear machine is operated between two points repeatedly under positioning control, there are various positioning error at the moment of zero speed owing to the non-linear disturbance like as unpredictable friction force. To remove this positioning error, a simple least order disturbance observer is introduced and is actually implemented in this study. Due to this simple algorithm the over-all machine system can be modified to simple arbitrary given one-mass load without any disturbance. So, the total construction process for positioning control system is much easier than old one. Moreover, to generate a proper effective position profile with the limited actual machine force, a very powerful on-line mass identification algorithm using the load force estimator is presented. In the proposed mass identification algorithm, the exact load mass can be calculated during only one moving stage under a normally generated position profile. All presented algorithm is verified with experimental result with commercial linear servo machine system.

Multimodal Optimization Based on Global and Local Mutation Operators

  • Jo, Yong-Gun;Lee, Hong-Gi;Sim, Kwee-Bo;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1283-1286
    • /
    • 2005
  • Multimodal optimization is one of the most interesting topics in evolutionary computational discipline. Simple genetic algorithm, a basic and good-performance genetic algorithm, shows bad performance on multimodal problems, taking long generation time to obtain the optimum, converging on the local extrema in early generation. In this paper, we propose a new genetic algorithm with two new genetic mutational operators, i.e. global and local mutation operators, and no genetic crossover. The proposed algorithm is similar to Simple GA and the two genetic operators are as simple as the conventional mutation. They just mutate the genes from left or right end of a chromosome till the randomly selected gene is replaced. In fact, two operators are identical with each other except for the direction where they are applied. Their roles of shaking the population (global searching) and fine tuning (local searching) make the diversity of the individuals being maintained through the entire generation. The proposed algorithm is, therefore, robust and powerful.

  • PDF

Improved Timing Synchronization Algorithm for OFDM Systems (다경로 페이딩 채널에서의 OFDM 심볼 동기 알고리즘)

  • 박병준;고은석;천현수;강창언;홍대식
    • Proceedings of the IEEK Conference
    • /
    • 2000.06a
    • /
    • pp.41-44
    • /
    • 2000
  • In this paper, an improved timing synchronization method for OFDM system is proposed. In multipath fading channels, timing offset estimation algorithm based on simple correlation metric can cause inter-symbol interference (ISI). The proposed algorithm promises accurate timing offset estimation, which can be achieved by simple windowing. The estimation errors in several multipath channels are evaluated in computer simulations.

  • PDF

A Design Scheme of Controller Using Output Feedback Closed-loop Pole Shifting (출력궤환 페루프 극 이동에 의한 제어계 설계 기법)

  • 이창구;황형수;김성중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.3
    • /
    • pp.221-227
    • /
    • 1987
  • Other problems associated with pole placement have been discussed. A simple algorithm for output feedback pole shifting has been developed. The algorithm is based on minimising an objective function which is the sum of the exponential of the real part of the system colsed loop eigenvalues. It is demonstrated that the algorithm is simple and effective in arriving at a suitable feedback matrix for the control of boiler using only two measurement.

  • PDF

A New Hybrid Algorithm for Invariance and Improved Classification Performance in Image Recognition

  • Shi, Rui-Xia;Jeong, Dong-Gyu
    • International journal of advanced smart convergence
    • /
    • v.9 no.3
    • /
    • pp.85-96
    • /
    • 2020
  • It is important to extract salient object image and to solve the invariance problem for image recognition. In this paper we propose a new hybrid algorithm for invariance and improved classification performance in image recognition, whose algorithm is combined by FT(Frequency-tuned Salient Region Detection) algorithm, Guided filter, Zernike moments, and a simple artificial neural network (Multi-layer Perceptron). The conventional FT algorithm is used to extract initial salient object image, the guided filtering to preserve edge details, Zernike moments to solve invariance problem, and a classification to recognize the extracted image. For guided filtering, guided filter is used, and Multi-layer Perceptron which is a simple artificial neural networks is introduced for classification. Experimental results show that this algorithm can achieve a superior performance in the process of extracting salient object image and invariant moment feature. And the results show that the algorithm can also classifies the extracted object image with improved recognition rate.

Direction Vector for Efficient Structural Optimization with Genetic Algorithm (효율적 구조최적화를 위한 유전자 알고리즘의 방향벡터)

  • Lee, Hong-Woo
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.3
    • /
    • pp.75-82
    • /
    • 2008
  • In this study, the modified genetic algorithm, D-GA, is proposed. D-GA is a hybrid genetic algorithm combined a simple genetic algorithm and the local search algorithm using direction vectors. Also, two types of direction vectors, learning direction vector and random direction vector, are defined without the sensitivity analysis. The accuracy of D-GA is compared with that of simple genetic algorithm. It is demonstrated that the proposed approach can be an effective optimization technique through a minimum weight structural optimization of ten bar truss.

  • PDF