• Title/Summary/Keyword: Random search

Search Result 511, Processing Time 0.032 seconds

A Study on the Performance Improvement of Harmony Search Optimization Algorithm (HS 최적화 알고리즘 성능 향상에 관한 연구)

  • Lee, Tae-Bong
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.5
    • /
    • pp.403-408
    • /
    • 2021
  • Harmony Search(HS) algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and has been successfully applied to solve different optimization problems. In order to further improve the performance of HS, this paper proposes a new method which is called Fast Harmony Search(FSH) algorithm. For the purpose, this paper suggest a method to unify two independent improvisation processes by newly defining the boundary value of a object variable using HM. As the result, the process time of the algorithm is shorten and explicit decision of bandwidth is no more needed. Furthermore, exploitative power of random selection is improved. The numerical results reveal that the proposed algorithm can find better solutions and is faster when compared to the conventional HS.

Object Tracking Algorithm of Swarm Robot System for using Polygon Based Q-Learning and Cascade SVM (다각형 기반의 Q-Learning과 Cascade SVM을 이용한 군집로봇의 목표물 추적 알고리즘)

  • Seo, Sang-Wook;Yang, Hyung-Chang;Sim, Kwee-Bo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.119-125
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Cascade Support Vector Machine algorithm for object search with multiple robots. We organized an experimental environment with ten mobile robots, twenty five obstacles, and an object, and then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning and dodecagon-based Q-learning and Cascade SVM to enhance the fusion model with DBAM and ABAM process.

  • PDF

A FAST MOTION ESTIMATION ALGORITHM BASED ON MULTI-RESOLUTION FRAME STRUCTURE (다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법)

  • 송병철;나종범
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.887-890
    • /
    • 1998
  • We present a novel multi-resolution block matching algorithm (BMA) for fast motion estimation. At the coarsest level, a full search BMA (FSBMA) is performed for searching complex or random motion. Concurrently, spatial correlation of motion vector (MV) field is used for searching continuous motion. Here we present an efficient method for searching full resolution MVs without MV decimation even at the coarsest leve. After the coarsest level search, two or three initial MV candidates are chosen for the next level. At the further levels, the MV candidates are refined within much smaller search areas. Simulation results show that in comparison with FSBMA, the proposed BMA achieves a speed-up factor over 710 with minor PSNR degradation of 0.2dB at most, under a normal MPEG2 coding environment. Furthermore, our scheme is also suitable for hardware implementation due to regular data-flow.

  • PDF

Optimal Allocation of Distributed Solar Photovoltaic Generation in Electrical Distribution System under Uncertainties

  • Verma, Ashu;Tyagi, Arjun;Krishan, Ram
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.4
    • /
    • pp.1386-1396
    • /
    • 2017
  • In this paper, a new approach is proposed to select the optimal sitting and sizing of distributed solar photovoltaic generation (SPVG) in a radial electrical distribution systems (EDS) considering load/generation uncertainties. Here, distributed generations (DGs) allocation problem is modeled as optimization problem with network loss based objective function under various equality and inequality constrains in an uncertain environment. A boundary power flow is utilized to address the uncertainties in load/generation forecasts. This approach facilitates the consideration of random uncertainties in forecast having no statistical history. Uncertain solar irradiance is modeled by beta distribution function (BDF). The resulted optimization problem is solved by a new Dynamic Harmony Search Algorithm (DHSA). Dynamic band width (DBW) based DHSA is proposed to enhance the search space and dynamically adjust the exploitation near the optimal solution. Proposed approach is demonstrated for two standard IEEE radial distribution systems under different scenarios.

Optimization of trusses under uncertainties with harmony search

  • Togan, Vedat;Daloglu, Ayse T.;Karadeniz, Halil
    • Structural Engineering and Mechanics
    • /
    • v.37 no.5
    • /
    • pp.543-560
    • /
    • 2011
  • In structural engineering there are randomness inherently exist on determination of the loads, strength, geometry, and so on, and the manufacturing of the structural members, workmanship etc. Thus, objective and constraint functions of the optimization problem are functions that depend on those randomly natured components. The constraints being the function of the random variables are evaluated by using reliability index or performance measure approaches in the optimization process. In this study, the minimum weight of a space truss is obtained under the uncertainties on the load, material and cross-section areas with harmony search using reliability index and performance measure approaches. Consequently, optimization algorithm produces the same result when both the approaches converge. Performance measure approach, however, is more efficient compare to reliability index approach in terms of the convergence rate and iterations needed.

Optimum Design of Local Structure in Ship Based on Global Search Method (전역탐색법을 이용한 선박 국부구조물의 최적설계)

  • 공영모;최수현;송진대;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.416-420
    • /
    • 2004
  • Recently, the importance of vibration reduction at the local structure such as tank, deck which attached machinery and compass deck, has continuously increased by owner and shipbuilder. Because crews are afflicted with them and severe vibration problems affect on the crack of structure. This study conducted optimum design to get a stiffener size of local structure to reducing the vibration level and dec leasing the weight of structure in ship. Random tabu search method (R-Tabu) has fast converging time and can search variables size domains for nonlinear problems. This paper used Nastran external call type independence optimization method which makes using a solver module from Nastran.

  • PDF

Improvement of Dynamic encoding algorithm with history information (동부호화 최적화 기법의 성능개선을 위한 과거 검색정보의 활용)

  • Park, Young-Su;Kim, Jong-Wook;Kim, Yeon-Tak
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.111-113
    • /
    • 2006
  • DEAS is an direct searching and optimization method that based on the binary code space. It can be classified as an direct hill climbing searching. However, because of binary code space based searching, the searching in low resolution has random property. As the resolution of code increases during the search, its property of searching changes like that of hill climbing search. This paper propose a method for improving the performance of minimum seeking ability of DEAS with history information. The cost evaluation is increased. However the minimum searching ability of DEAS is improved along the same starting resolution.

  • PDF

Differential Search Algorithm for Economic Load Dispatch with Valve-Point Effects (Valve-Point 효과가 고려된 경제급전 문제에서의 DS알고리즘에 관한 연구)

  • Park, Si-Na;Choi, Byung-Ju;Kim, Kyu-Ho;Rhee, Sang-Bong
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.8
    • /
    • pp.47-53
    • /
    • 2014
  • This paper presents an Differential Search(DS) Algorithm for solving the economic load dispatch(ELD) problems with Valve-Point loading constraints. DS algorithm simulates the Brownian-like random-walk movement used by an organism to migrate. Numerical results on a test system consisting of 13 units show that the proposed approach is faster, more robust and powerful than conventional algorithms. Case studies show the simulation results are better than Lagrange method, the Hopfield neural networks and GA.

Object tracking algorithm of Swarm Robot System for using Polygon based Q-learning and parallel SVM

  • Seo, Snag-Wook;Yang, Hyun-Chang;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.220-224
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Parallel SVM algorithm for object search with multiple robots. We organized an experimental environment with one hundred mobile robots, two hundred obstacles, and ten objects. Then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning, and dodecagon-based Q-learning and parallel SVM algorithm to enhance the fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process. In this paper, the result show that dodecagon-based Q-learning and parallel SVM algorithm is better than the other algorithm to tracking for object.

A Synchronization Scheme Based on Moving Average for Robust Audio Watermarking

  • Zhang, Jinquan;Han, Bin
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.271-287
    • /
    • 2019
  • The synchronization scheme based on moving average is robust and suitable for the same rule to be adopted in embedding watermark and synchronization code, but the imperceptibility and search efficiency is seldom reported. The study aims to improve the original scheme for robust audio watermarking. Firstly, the survival of the algorithm from desynchronization attacks is improved. Secondly, the scheme is improved in inaudibility. Objective difference grade (ODG) of the marked audio is significantly changed. Thirdly, the imperceptibility of the scheme is analyzed and the derived result is close to experimental result. Fourthly, the selection of parameters is optimized based on experimental data. Fifthly, the search efficiency of the scheme is compared with those of other synchronization code schemes. The experimental results show that the proposed watermarking scheme allows the high audio quality and is robust to common attacks such as additive white Gaussian noise, requantization, resampling, low-pass filtering, random cropping, MP3 compression, jitter attack, and time scale modification. Moreover, the algorithm has the high search efficiency and low false alarm rate.