• 제목/요약/키워드: a simple algorithm

검색결과 3,590건 처리시간 0.034초

Distributed Relay Selection Algorithm for Cooperative Communication

  • Oo, Thant Zin;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.213-214
    • /
    • 2011
  • This paper presents a distributed relay selection algorithm for cooperative communication. The algorithm separates the decision making into two simple steps, decision making for employing cooperative communication and decision making for relay selection.

Rate-2인 $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘 (Efficient Decoding Algorithm for Rate-2, $2{\times}2$ Space-Time Codes)

  • 김정창;전경훈
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.9-14
    • /
    • 2009
  • 최근에 간단한 ML 복호가 가능한 rate-2, $2{\times}2$ 시공간 부호가 개발되었다. 비록 이러한 간단한 ML 복호 알고리즘이 ML 복호 복잡도를 줄여 주지만 여전히 향상될 여지가 남아 있다. 본 논문에서는 간섭제거 방법을 사용하여 ML 복호와 거의 동일한 성능을 가지면서 rate-2, $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘을 제안한다. 제안된 알고리즘의 복호 복잡도는 기존의 간단한 ML 복호에 비해서도 더욱 감소하며 변조 차수가 클수록 복호 복잡도 감소율은 더욱 증가한다.

Schema Co-Evolutionary Algorithm을 이용한 2-Layer Fuzzy Controller의 최적 설계 (Optimal Design of the 2-Layer Fuzzy Controller using the Schema Co-Evolutionary Algorithm)

  • 심귀보;변광섭
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.228-233
    • /
    • 2004
  • 최근 들어, 다양하고 복잡한 기능을 갖는 로봇이 요구되고 있다. 그러나 이전의 알고리즘으로는 그러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해, 본 논문에서는 다양한 입력과 출력을 다루는 경우에도 작은 개수의 퍼지 룰을 갖고, 효율적이고 강인하게 제어할 수 있는 2-Layer Fuzzy Controller를 소개한다. 그런데 퍼지 제어기에서의 중요한 문제점은 퍼지 룰 베이스를 어떻게 설계하는지에 달려 있다. 본 논문은 Schema Co-Evolutionary Algorithm을 이용하여 최적의 2-Layer Fuzzy Controller를 설계하는데, 이 Schema Co-Evolutionary Algorithm은 simple GA보다 더 빠르고 우수하게 최적해를 찾을 수 있다.

인공생명 알고리듬을 이용한 저널 베어링의 최적설계 (Optimum Design of journal Bearing by the Enhanced Artificial Life Optimization Algorithm)

  • 송진대;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.400-403
    • /
    • 2004
  • This paper presents an optimum design of journal bearings using a hybrid method to find the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. EALA is applied to the optimum design of journal bearings supporting simple rotor. The applicability of EALA to optimum design of rotor-bearing system is exemplified through this study.

  • PDF

A Simple Timeout Algorithm for Point-to-Multipoint ABR Service

  • Lai, Wei-Kuang;Chen, Chien-Ting;Li, Chilin
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.38-45
    • /
    • 2004
  • The ABR point-to-multipoint connection is now playing a more important role than before. Many consolidation algorithms have been proposed to solve the consolidation noise problem and the slow transient response problem. But few timeout algorithms are proposed to handle the non-responsive branches for the multicast connections. Chen’s algorithm needs exchanging control messages between switches [9]. Besides, it may mistake a responsive branch as a non-responsive branch because of fast changes in source rates, which causes wrong information in BRM cells and may lead to network congestion and data losses in the responsive branch. We propose a simple timeout algorithm which can handle the non-responsive branches without exchanging message between switches. The timeout value for each switch is computed locally. Simulation results show that the proposed timeout algorithm can efficiently handle the non-responsive branches and utilize the available bandwidth within a small period of time. In addition, our algorithm could handle the situation when the source rates change quickly.

저속 전기자동차 제어용 비접촉식 조이스틱 개발 (Development of Noncontactable Joystick Controller for Low Speed Electric Vehicle)

  • 팜쭝히웨;안진우
    • 전기학회논문지
    • /
    • 제61권4호
    • /
    • pp.549-554
    • /
    • 2012
  • Noncontactable joystick for a low speed electric vehicle(LSEV) is developed. The joystick is proposed to replaced the steering wheel in a conventional LSEV. The main advantages of the proposed joystick are a durable and a stable in structure, simple and easy to control through discriminating the driving and braking area. To reduce error and stability in the joystick control, input and output signal of the joystick are manipulated by data averaging and differntiation. With this algorithm, the driving resolution and capability are improved. To verify the proposed algorithm, a simple prototype model which has two electric motors for propulsion and steering are used. Test results show that the prototype joystick control system is applicable to an LSEV dirve.

Watermarking of Compressed Video in the Bitstream Domain: An Efficient Algorithm and its Implementation

  • ;임성준;한병완;장항배;김경규
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.458-471
    • /
    • 2006
  • Digital watermarking of multimedia data is a very active research area that has enjoyed a considerable amount of attention in recent years. In this paper, we propose an algorithm for embedding/detecting a fragile watermark in MPEG-4 compressed video domain (Simple and Advance Simple Profiles). The watermark bits are put directly into Huffman VLC-codespace of quantized DCT domain. The advantage of watermark embedding into the compressed domain is the significant savings for a real-time implementation as it does not require a full decoding operation. The watermark embedding does not change the video file size. The algorithm demonstrates high watermarking capacity, thereby providing reliable foolproof authentication. The results of experimental testing demonstrate that watermark embedding preserves the video quality. Watermark detection is performed without using the original video.

입지선정비를 고려한 입지-배정 문제에 관한 연구 (A study on Location-Allocation Problem with the Cost of Land)

  • 양병학
    • 한국국방경영분석학회지
    • /
    • 제25권2호
    • /
    • pp.117-129
    • /
    • 1999
  • We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Currently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research show that GA has efficiency for finding good solution. Our main motive of this research is developing of a GA in LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We propose fourth alternative genetic algorithm. Computational experiments are carried out to find a best algorithm.

  • PDF

단순확장관과 공명기 모듈 설계를 위한 유전자 알고리즘의 적용에 관한 연구 (Study on Adopting Genetic Algorithm for Design Single Expansion Chamber and Resonator Module)

  • 황상문;황성호;정의봉;김봉준;정융호
    • 소음진동
    • /
    • 제10권1호
    • /
    • pp.33-40
    • /
    • 2000
  • With the increased requirement for automobile noise, a design fo mufflers with higher performances becomes more important in recent days. For a design of some mufflers, it must satisfy both minimizing back pressure and maximizing sound attenuation in broad range of frequecny. Even for a simple Helmholtz resonator, an important element in a muffler, a resonator design with accurate resonant frequency is difficult if one want to consider standing waves within the cavity. In this paper, the genetic algorithm, one of the optimization technique with high capability of global fittest solution and robust convergence, is applied to the design process of mufflers. Results show that the genetic algorithm can be successfully and efficiently used to find the fittest model for both mufflers and Helmoltz resonators.

  • PDF

광 마우스 센서를 이용한 이동로봇 좌표추정 (Coordinate Estimation of Mobile Robot Using Optical Mouse Sensors)

  • 박상형;이수영
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.716-722
    • /
    • 2016
  • Coordinate estimation is an essential function for autonomous navigation of a mobile robot. The optical mouse sensor is convenient and cost-effective for the coordinate estimation problem. It is possible to overcome the position estimation error caused by the slip and the model mismatch of robot's motion equation using the optical mouse sensor. One of the simple methods for the position estimation using the optical mouse sensor is integration of the velocity data from the sensor with time. However, the unavoidable noise in the sensor data may deteriorate the position estimation in case of the simple integration method. In general, a mobile robot has ready-to-use motion information from the encoder sensors of driving motors. By combining the velocity data from the optical mouse sensor and the motion information of a mobile robot, it is possible to improve the coordinate estimation performance. In this paper, a coordinate estimation algorithm for an autonomous mobile robot is presented based on the well-known Kalman filter that is useful to combine the different types of sensors. Computer simulation results show the performance of the proposed localization algorithm for several types of trajectories in comparison with the simple integration method.