• 제목/요약/키워드: Searching ability

검색결과 159건 처리시간 0.028초

퍼지로직제어에 의해 강화된 혼합유전 알고리듬 (Hybrid Genetic Algorithm Reinforced by Fuzzy Logic Controller)

  • 윤영수
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.76-86
    • /
    • 2002
  • In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.

Research on Robust Stability Analysis and Worst Case Identification Methods for Parameters Uncertain Missiles

  • Hou, Zhenqian;Liang, Xiaogeng;Wang, Wenzheng
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.63-73
    • /
    • 2014
  • For robust stability analysis of parameters uncertainty missiles, the traditional frequency domain method can only analyze each respective channel at several interval points within uncertain parameter space. Discontinuous calculation and couplings between channels will lead to inaccurate analysis results. A method based on the ${\nu}$-gap metric is proposed, which is able to comprehensively evaluate the robust stability of missiles with uncertain parameters; and then a genetic-simulated annealing hybrid optimization algorithm, which has global and local searching ability, is used to search for a parameters combination that leads to the worst stability within the space of uncertain parameters. Finally, the proposed method is used to analyze the robust stability of a re-entry missile with uncertain parameters; the results verify the feasibility and accuracy of the method.

PBL 기반 초등 로봇 프로그래밍 교육과정 개발 (Development of PBL based Elementary Robot Programming Curriculum)

  • 허경
    • 정보교육학회논문지
    • /
    • 제15권4호
    • /
    • pp.543-550
    • /
    • 2011
  • 본 논문에서는 초등 ICT 정보교육과정의 "프로그래밍의 이해와 기초 및 문제해결전략과 표현" 영역의 효율적인 지도를 위해 프로그래밍 교육과정을 제안하였다. 이를 위해 로봇프로그래밍 교육목표, 교육내용, 교육방법, 교육평가 부분을 제시하였다. 그리고 제안한 교육 방법을 적용한 PBL 기반 라인트레이서 프로그래밍 세부교수학습과정을 제안하고 이를 적용한 수업 결과를 서로 다른 개수의 광센서가 부착된 각 라인트레이서 문제에 대한 난이도 할당의 적절성 및 학생들의 문제해결력 측면에서 분석하였다.

  • PDF

철도사면관리 프로그램 개발 (Development of a Database Program for the Management of Railroad Slopes)

  • 송원경;한공창;천대성;신희순;신민호
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2000년도 가을 학술발표회 논문집
    • /
    • pp.151-158
    • /
    • 2000
  • A database program, named SLOPMAN, was developed to collect all the information on the slopes with potential hazard around railroad and to setup the effective management system. SLOPMAN is composed of three modules: data control, search and analysis. The program is able to store both text and image data and operated with tabs for the users' ability and convenience. Drop-down menu is equipped to reduce errors and the number of key strokes when inputting data. Searching data is made by codes automatically given to slopes or key words. In the analysis module, RMR and SMR values can be obtained to estimate the stability of slopes.

  • PDF

분산전원 최적설치를 위한 Harmony Search 알고리즘 응용 (Harmony Search Algorithm for Optimal Placement Problem of Distributed Generations)

  • 이상봉;김규호
    • 전기학회논문지
    • /
    • 제59권5호
    • /
    • pp.866-870
    • /
    • 2010
  • This paper presents a application of Harmony Search (HS) algorithm for optimal placement of distributed generations(DGs) in distribution systems. In optimization procedure, the HS algorithm denotes the searching ability for the global optimal solution with simple coding of the iteration procedure, and shows the fast convergence characteristics for getting solutions. The HS algorithm is tested on 9 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate placement points of DGs and reducing amount of active power without the occurrence of any mis-determination in selection of its capacity.

유전 알고리즘을 이용한 공력 형상 최적화 연구 (Study of Aerodynamic Design Optimization Using Genetic Algorithm)

  • 김수환;권장혁
    • 한국전산유체공학회지
    • /
    • 제6권3호
    • /
    • pp.10-18
    • /
    • 2001
  • Genetic Algorithm(GA) is applied to aerodynamic shape optimization and demonstrated its merits in global searching ability and the independency of differentiability. However, applications of GA are limited due to slow convergence rate, premature termination, and high computing costs. The present aerodynamic designs such as wing shape optimizations using GA have seldom been applied because of high computing costs. This paper has two objects; improvement of the efficiency of GA and application of GA into aerodynamic shape optimization for 2D and 3D wings. The study indicates that GA can be applied to aerodynamic design and its performance is comparable to traditional design methods.

  • PDF

PLIB 파트42를 이용한 자동차부품의 데이터사전 (Data Dictionary of Automotive Parts based on PLIB Part 42)

  • 김영범;조준면;한순흥
    • 한국전자거래학회지
    • /
    • 제6권2호
    • /
    • pp.127-142
    • /
    • 2001
  • For the B2B e-commerce and SCM (Supply Chain Management), standardization of electronic catalogue that contains product and business data is important. Especially, standardization of hierarchies that is required for categorization, and standardization of product properties are difficult and costly to maintain. The ability of searching for items and data in databases is critical for successful e-commerce system. This paper introduces the data dictionary of PUB (ISO 13584) part 42 which can establish the standard of product data. The method is applied to develop the data dictionary of automotive parts.

  • PDF

Designing traffic signal patterns through genetic algorithms

  • Mikami, Sadayoshi;Nakajima, Jun;Kakazu, Yukinori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.285-289
    • /
    • 1992
  • This paper describes a new optimization technique for the design of traffic signal patterns. The proposed method uses a Genetic Algorithm for searching through the better signal patterns. Since the Genetic Algorithm is effective to search directly through a huge binary coded state spaces, the proposed design method has the following advantages over the conventional OR methods: (1) on-line optimization is available within a reasonable time, (2) there is no limitation to the types of signals to be optimized. Some computer simulations are carried out and its ability of getting high quality control in a short period is demonstrated.

  • PDF

유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구 (On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms)

  • 이홍규
    • 제어로봇시스템학회논문지
    • /
    • 제17권12호
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

MANGO ZDK 개발툴을 이용한 화재감지용 통신 프로토콜 개발 (A Design of Communication Protocol for Fire Detection by Using MANGO ZDK Development Tool)

  • 윤동열;주영훈;김성호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.426-429
    • /
    • 2007
  • When a fire happens in builds or apartments, peoples are tend to be caught in dangerous situations owing to the failure of searching escape route to the outside. In this work, an efficient fire detection and alarm system which makes it possible for the escapers to take adequate actions is proposed. The proposed system consists of two parts. One is fire detection modules which are located at each compartments in a building. The other is fire warning modules equipped with portable flashes having ability of visual/voice warning. Fire detection information is transmitted between each modules wirelessly. In this work, an efficient communication protocol for sensor network-based fire detection system is proposed and its feasibility is verified by practical experiments using MANGO ZDK Development tools

  • PDF