• Title/Summary/Keyword: 최적화 알고리듬

Search Result 328, Processing Time 0.03 seconds

High Quality MPEG-2 Layer-III Audio Decoding Algorithm Using 16-bit Fixed-point Arithmetic (16 비트 고정소수점 연산기를 이용한 고음질 MPEG-2 Layer-III 오디오 복호화 알고리듬)

  • 이근섭;이규하;오현오;황태훈;박영철;윤대희
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.775-778
    • /
    • 2000
  • 2채널의 MPEG-2 Layer-Ⅲ 오디오 복호화 알고리듬이 16비트의 고정소수점 연산기로도 고음질의 오디오출력을 얻을 수 있도록 최적화를 수행하였다. 고음질을 얻기 위하여 고정소수점 연산기에서 발생하는 양자화 오차를 최소화 하였으며 각 복호화 과정 별로 최소의 오차를 발생시키는 알고리듬을 제안하고 사용하였다. 고정소수점 모의실험은 C-언어를 사용하여 수행되었으며, ISO-IEC 13818-4 Compliance Test를 수행하여 최적화된 복호화기가 ISO/IEC 13818-4 audio decoder의 기준을 만족함을 보였다.

  • PDF

유전 알고리듬을 이용한 헬리콥터의 퍼지 PID 제어기의 성능 개선

  • 김문환;이호재;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.165-168
    • /
    • 2001
  • 본 논문은 비선형 헬리콥터 시스템의 퍼지 비례-적분-미분 (PID) 제어기의 설계기법을 제안한다. 퍼지 제어기는 풍부한 자유도를 포함하므로 비선형 시스템의 제어에 매우 적합하다. 그러나 이의 설계는 전문가의 지식에 의존하므로 시스템의 정확한 지식의 획득에 어려울 경우 우수한 성능을 보장하는 제어기의 설계가 매우 어렵다. 따라서 본 논문에서는 제안된 퍼지 PID 제어기의 성능 향상 및 최적화를 위하여 전역적 비선형 최적화 기법인 유전 알고리듬 (GA)을 도입한다. 본 논문에서 제안한 퍼지 PID 제어기의 설계기법은 실제 비선형 헬리콥터 실험 장치에 적용하여 그 효용성 및 실제 산업분야에의 응용 가능성을 보인다.

  • PDF

A Comparison of Stacking Sequence Optimization Schemes;Genetic Algorithm and Branch and Bound Method (적층순서 최적화 알고리듬의 평가;유전 알고리듬과 분기법)

  • Kim, Tae-Uk;Shin, Jeong-Woo
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.420-424
    • /
    • 2003
  • Stacking sequence optimization needs discrete programming techniques because ply angles are limited to a fixed set of angles such as $0^{\circ},\;{\pm}45^{\circ},\;90^{\circ}$. Two typical methods are genetic algorithm and branch and bound method. The goal of this paper is to compare the methods in the light of their efficiency and performance in handling the constraints and finding the global optimum. For numerical examples, maximization of buckling load is used as objective and optimization results from each method are compared.

  • PDF

Turning Parameter Optimization Based on Evolutionary Computation (선삭변수 최적화를 위한 진화 알고리듬 응용)

  • 이성열;곽규섭
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.117-124
    • /
    • 2001
  • This paper presents a machining parameter selection approach using an evolutionary computation (EC). In order to perform a successful material cutting process, the engineer is to select suitable machining parameters. Until now, it has been mostly done by the handbook look-up or solving optimization equations which is inconvenient when not in handy. The main thrust of the paper is to provide a handy machining parameter selection approach. The EC is applied to rapidly find optimal machining parameters for the user\\`s specific machining conditions. The EC is basically a combination of genetic a1gorithm and microcanonical stochastic simulated annealing method. The approach is described in detail with an application example. The paper concludes with a discussion on the potential of the proposed approach.

  • PDF

A Perceptive Opinion on Design Optimization for Shell Structures (쉘 구조물의 설계최적화에 대한 인식적인 견해)

  • 이상진
    • Computational Structural Engineering
    • /
    • v.17 no.2
    • /
    • pp.24-30
    • /
    • 2004
  • 21세기에 들어서면서 구조설계최적화 알고리듬이 성숙 단계에 이르렀다. 이 단계에 도달하기까지 설계최적화와 관련한 매우 다양한 개념이 소개되었으며 이러한 개념은 구조물의 성능을 향상시키기 위한 컴퓨터 시뮬레이션 도구의 개발로 이어지고 있다. (중략)

Optimization of wire and wireless network using Global Search Algorithm (전역 탐색 알고리즘을 이용한 유무선망의 최적화)

  • 오정근;변건식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.251-254
    • /
    • 2002
  • In the design of mobile wireless communication system, the location of BTS(Base Transciver Stations), RSC(Base Station Controllers), and MSC(Mobile Switching Center) is one of the most important parameters. Designing wireless communication system, the cost of equipment is need to be made low by combining various, complex parameters. We can solve this problem by combinatorial optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been extensively used for global optimization. This paper shows the four kind of algorithms which are applied to the location optimization of BTS, BSC, and MSC in designing mobile communication system and then we compare with these algorithms. And also we analyze the experimental results and shows the optimization process of these algorithms. As a the channel of a CDMA system is shared among several users, the receivers face the problem of multiple-access interference (MAI). Also, the multipath scenario leads to intersymbol interference (ISI). Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them.

  • PDF

Particle Swarm Optimization for Snowplow Route Allocation and Location of Snow Control Material Storage (Particle Swarm Optimization을 이용한 제설차량 작업구간 할당 및 제설전진기지 위치 최적화)

  • Park, U-Yeol;Kim, Geun-Young;Kim, Sun-Young;Kim, Hee-Jae
    • Journal of the Korea Institute of Building Construction
    • /
    • v.17 no.4
    • /
    • pp.369-375
    • /
    • 2017
  • This study suggests PSO(Particle Swarm Optimization) algorithm that optimizes the snowplow route allocation and the location of the snow control material storage to improve the efficiency in snow removal works. The modified PSO algorithm for improving the search capacity is proposed, and this study suggests the solution representation, the parameter setting, and the fitness function for the given optimization problems. Computational experiments in real-world case are carried out to justify the proposed method and compared with the traditional PSO algorithms. The results show that the proposed algorithms can find the better solution than the traditional PSO algorithms by searching for the wider solution space without falling into the local optima. The finding of this study is efficiently employed to solve the optimization of the snowplow route allocation by minimizing the workload of each snowplow to search the location of the snow control material storage as well.

Efficient Weighted Random Pattern Generation Using Weight Set Optimization (가중치 집합 최적화를 통한 효율적인 가중 무작위 패턴 생성)

  • 이항규;김홍식;강성호
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.29-37
    • /
    • 1998
  • In weighted random pattern testing it is an important issue to find the optimal weight sets for achieving a high fault coverage using a small number of weighted random patterns. In this paper, a new weight set optimization algorithm is developed, which can generate the optimal weight sets in an efficient way using the sampling probabilities of deterministic tests patterns. In addition, the simulation based method of finding the proper maximum Hamming distance is presented. Experimental results for ISCAS 85 benchmark circuits prove the effectiveness of the new weight set optimization algorithm and the method of finding the proper maximum Hamming distance.

  • PDF

An Optimized Algorithm for Constructing LDPC Code with Good Performance (고성능 LDPC 코드를 생성하기 위한 최적화된 알고리듬)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1149-1154
    • /
    • 2013
  • In this paper, an algorithm having new edge growth with depth constraints for constructing Tanner graph of LDPC(Low density parity check) codes is proposed. This algorithm reduces effectively the number of small stoping set in the graph and has lower complexity than other algorithm. The simulation results shows the improved performance of the LDPC codes constructed by this algorithm.

Development of the New Hybrid Evolutionary Algorithm for Low Vibration of Ship Structures (선박 구조물의 저진동 설계를 위한 새로운 조합 유전 알고리듬 개발)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.164-170
    • /
    • 2006
  • This paper proposes a RSM-based hybrid evolutionary algorithm (RHEA) which combines the merits of the popular programs such as genetic algorithm (GA), tabu search method, response surface methodology (RSM). This algorithm, for improving the convergent speed that is thought to be the demerit of genetic algorithm, uses response surface methodology and simplex method. The mutation of GA offers random variety to finding the optimum solution. In this study, however, systematic variety can be secured through the use of tabu list. Efficiency of this method has been proven by applying traditional test functions and comparing the results to GA. And it was also proved that the newly suggested algorithm is very effective to find the global optimum solution to minimize the weight for avoiding the resonance of fresh water tank that is placed in the rear of ship. According to the study, GA's convergent speed in initial stages is improved by using RSM method. An optimized solution is calculated without the evaluation of additional actual objective function. In a summary, it is concluded that RHEA is a very powerful global optimization algorithm from the view point of convergent speed and global search ability.

  • PDF