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

Search Result 1,002, Processing Time 0.027 seconds

Insect-Inspired Algorithm for Zone Radius Determination of Ad-hoc Networks (곤충 행동 양식 기반의 애드 혹 네트워크를 위한 존 반경 결정 알고리즘)

  • Lee, Hea-Min;Kim, Dong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.1079-1083
    • /
    • 2014
  • In this paper, a new zone radius determination algorithm is proposed for a nature-inspired routing protocol that emulates the foraging behavior of bees based on their ability to find an optimal route from nectar sites. Instead of changing the radius of nodes one-hop by one-hop, the proposed algorithm alters the radius of nodes as gaps of another radius and adapt quickly to network conditions. The simulation results show that the proposed algorithm has higher efficiency compared with existing studies in an aspect of computational complexity and end-to-end delay.

A Sweeping Algorithm for an Autonomous Mobile Robot under the Unknown Environment (미지 환경에서의 자율주행 로봇의 청소 알고리즘)

  • Park, Ju-Yong;Lee, Gi-Dong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.1
    • /
    • pp.61-67
    • /
    • 1999
  • There has been an ever increasing interest in mobile robot for home services. However, issues currently being investigated for path planning of the mobile robot is concentrated to solving the problem of finding the optimal path from the initial location to the final location under the given performance index. In this study, we newly present a sweeping algorithm for autonomous mobile robot to cover the whole closed area under the unknown environment. And we verify the validity the validity of the formalized algorithm by computer simulation with the changing environment conditions. In addition to this, we analyse the effect of real system implementation of the proposed algorithm to a experimental miniature mobile robit(Khepera).

  • PDF

Noise Reduction Algorithm of Digital Hologram Using Histogram Changing Method (히스토그램 변환기법을 이용한 디지털 홀로그램의 잡음제거 알고리듬)

  • Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.603-610
    • /
    • 2008
  • In this paper, we propose an efficient noise reduction algorithm for digital hologram during acquisition and transmission. The proposed algorithm segment a digital hologram with object region and background region after DCT. Then, we adopt a histogram transition method for object region and zero-value change method for background region. The experimental results show that our algorithm has beuer performance than a natural image denoising algorithm.

Muti-Order Processing System for Smart Warehouse Using Mutant Ant Colony Optimization (돌연변이 개미 군집화 알고리즘을 이용한 스마트 물류 창고의 다중 주문 처리 시스템)

  • Chang Hyun Kim;Yeojin Kim;Geuntae Kim;Jonghwan Lee
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.3
    • /
    • pp.36-40
    • /
    • 2023
  • Recently, in the problem of multi-order processing in logistics warehouses, multi-pickup systems are changing from the form in which workers walk around the warehouse to the form in which goods come to workers. These changes are shortening the time to process multiple orders and increasing production. This study considered the sequence problem of which warehouse the items to be loaded on each truck come first and which items to be loaded first when loading multiple pallet-unit goods on multiple trucks in an industrial smart logistics automation warehouse. To solve this problem efficiently, we use the mutant algorithm, which combines the GA algorithm and ACO algorithm, and compare with original system.

  • PDF

Evaluation of Depth Penetration by Changing Image Parameters using Phantom on Ultrasound (의료용 초음파 영상에 영향을 미치는 Algorithm Parameters 변환으로 빔 투과 깊이 연구)

  • Lee Bo Sam;Lim Hyun Soo
    • Journal of The Korean Radiological Technologist Association
    • /
    • v.30 no.1
    • /
    • pp.77-89
    • /
    • 2004
  • I. 목적 : 의료용 초음파 장비의 성능 관리 중 최적 화질의 기본이 되는 심부 투과 깊이에 대해 검증이 미흡한 장비 회사의 protocol setting 값이 현재 대부분의 병원에서 사용되고 있는 실정이다. 이러한 protocol에서 벗어나 국내 여러 모델의 장치에 공통적으로 환자 검사에 실제로 사용하고 있는 algorithm 인 parameters를 사용하여 초음파 영상에 영향을 미치는 빔 투과 깊이의 변화에 따른 최적영상을 평가하고자 한다. II.

  • PDF

Subjective Point Prediction Algorithm for Decision Analysis

  • Kim, Soung-Hie
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.8 no.1
    • /
    • pp.31-40
    • /
    • 1983
  • An uncertain dynamic evolving process has been a continuing challenge to decision problems. The dynamic random variable (drv) changes which characterize such a process are very important for the decision-maker in selecting a course of action in a world that is perceived as uncertain, complex, and dynamic. Using this subjective point prediction algorithm based on a modified recursive filter, the decision-maker becomes to have periodically changing plausible points with the passage of time.

  • PDF

Model order reduction with pass band error reduction in frequency domain (주파수 영역에서 통과대역 오차 감소를 갖는 모델 저차수화)

  • 김정화;정찬수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.1219-1219
    • /
    • 1991
  • This paper proposes the model order reduction with pass band error reduction in the frequency domain of discrete time linear systems. The algorithm is the new method of reduced order model which reduces passband error by changing controllability and observability gramian used with weighted functions. A numerical example shows that this algorithm has lower passband error than balanced w&l and weighted function characteristics in frequency domain.

  • PDF

Optimal proportioning of concrete aggregates using a self-adaptive genetic algorithm

  • Amirjanov, Adil;Sobol, Konstantin
    • Computers and Concrete
    • /
    • v.2 no.5
    • /
    • pp.411-421
    • /
    • 2005
  • A linear programming problem of the optimal proportioning of concrete aggregates is discussed; and a self-adaptive genetic algorithm is developed to solve this problem. The proposed method is based on changing a range of variables for capturing the feasible region of the optimum solution. A computational verification of this method is compared with the results of the linear programming.

Multi-Objective Genetic Algorithm based on Multi-Robot Positions for Scheduling Problems (스케줄링 문제를 위한 멀티로봇 위치 기반 다목적 유전 알고리즘)

  • Choi, Jong Hoon;Kim, Je Seok;Jeong, Jin Han;Kim, Jung Min;Park, Jahng Hyon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.8
    • /
    • pp.689-696
    • /
    • 2014
  • This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

Development of intelligent agent system for automated ship CAE modelling by non-deterministic optimized methods (비 결정론적 최적화 기법을 이용한 선박의 CAE 모델링 자동화를 위한 지능형 에이전트 시스템의 개발)

  • Bae, Dong-Myung;Kim, Hag-Soo;Shin, Chang-Hyuk;Wang, Qing
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.44 no.1
    • /
    • pp.57-67
    • /
    • 2008
  • Recently, Korean shipbuilding industry is keeping up the position of world wide No. 1 in world shipbuilding market share. It is caused by endless efforts to develope new technologies and methods and fast development of IT technologies in Korea, to raise up its productivities and efficiency in shipbuilding industry with many kinds of optimizing methods including genetic algorithm or artificial life algorithm... etc. In this paper, we have suggested the artificial life algorithm with relay search micro genetic algorithm. and we have improved a defect of simple genetic algorithm for its slow convergence speed and added a variety of solution candidates with applying relay search simple genetic algorithm. Finally, we have developed intelligent agent system for ship CAE modeling. We have tried to offer some conveniences a ship engineer for repeated ship CAE modeling by changing ship design repeatedly and to increase its accuracy of a ship model with it.