• 제목/요약/키워드: Sine cosine algorithm

검색결과 31건 처리시간 0.022초

Knee-driven many-objective sine-cosine algorithm

  • Hongxia, Zhao;Yongjie, Wang;Maolin, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.335-352
    • /
    • 2023
  • When solving multi-objective optimization problems, the blindness of the evolution direction of the population gradually emerges with the increase in the number of objectives, and there are also problems of convergence and diversity that are difficult to balance. The many- objective optimization problem makes some classic multi-objective optimization algorithms face challenges due to the huge objective space. The sine cosine algorithm is a new type of natural simulation optimization algorithm, which uses the sine and cosine mathematical model to solve the optimization problem. In this paper, a knee-driven many-objective sine-cosine algorithm (MaSCA-KD) is proposed. First, the Latin hypercube population initialization strategy is used to generate the initial population, in order to ensure that the population is evenly distributed in the decision space. Secondly, special points in the population, such as nadir point and knee points, are adopted to increase selection pressure and guide population evolution. In the process of environmental selection, the diversity of the population is promoted through diversity criteria. Through the above strategies, the balance of population convergence and diversity is achieved. Experimental research on the WFG series of benchmark problems shows that the MaSCA-KD algorithm has a certain degree of competitiveness compared with the existing algorithms. The algorithm has good performance and can be used as an alternative tool for many-objective optimization problems.

코사인 필터와 사인 필터의 이득차를 이용한 주파수 측정 (An algorithm for Power Frequency Estimation Using the Difference between the Gains of Cosine and Sine Filters)

  • 남순열;강상희;박종근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권6호
    • /
    • pp.249-254
    • /
    • 2006
  • A new algorithm for estimating power frequency is presented. Unlike conventional algorithms, the proposed algorithm is based on the fact that the magnitude gains of cosine and sine filters become different when the power frequency is deviated from the nominal value. This makes the algorithm capable of providing an accurate and fast estimate of the power frequency. To demonstrate the performance of the developed algorithm, various computer simulated data records are processed. The algorithm showed a high level of robustness as well as high measurement accuracy over a wide range of frequency changes. Moreover, the algorithm was highly immune to harmonics and noise.

그래픽 디스프레이에 적합한 Cosine, Sine함수 발생기 설계에 관한 연구 (A Study On the Design of Cosine, Sine Function Generator for the Display of Graphics)

  • 김용성
    • 정보학연구
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 2005
  • Cosine and Sine function is widely used for the arithmetic, translation, object drawing, Simulation and etc. of Computer Graphics in Natural Science and Engineering. In general, Cordic Algorithm is effective method since it has relatively small size and simple architecture on trigonometric function generation. However profitably it has those merits, the problem of operation speed is occurred. In graphic display system, the operation result of object drawing is quantized and has the condition that is satisfied with rms error less than 1. So in this paper, the proposed generator is composed of partition operation at each ${\pi}/4$ and basic Cosine, Sine function generator in the range of $0{\sim}{\pi}/4$ using the lower order of Tayler's series in an acceptable error range, that enlarge the range of $0{\sim}2{\pi}$ according to a definition of the trigonometric function for the purpose of having a high speed Cosine, Sine function generation. And, division operator using code partition for divisor three is proposed, the proposed function generator has high speed operation, but it has the problems in the other application parts with accurate results, is need to increase the speed of the multiplication.

  • PDF

Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs

  • Xiaoling, Guo;Xinghua, Sun;Ling, Li;Renjie, Wu;Meng, Liu
    • Journal of Information Processing Systems
    • /
    • 제19권1호
    • /
    • pp.17-32
    • /
    • 2023
  • Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

헬리콥터 능동진동제어시스템 가속도 신호 처리 (Accelerometer Signal Processing for a Helicopter Active Vibration Control System)

  • 김도형
    • 한국항공우주학회지
    • /
    • 제45권10호
    • /
    • pp.863-871
    • /
    • 2017
  • 헬리콥터 능동진동제어시스템에 널리 이용되는 LMS (least mean square) 알고리즘은 전방경로 (forward path) 전달함수와 에러 신호의 연산을 통해 제어 입력을 계산한다. 에러 신호가 정현파 형태일 경우, 기준 신호에 동기화된 진동수, 위상을 가지는 코사인과 사인 함수의 조합으로 표현될 수 있다. 제어 신호 또한 동일한 진동수를 가지게 되므로 제어 입력의 코사인, 사인 성분의 크기만 계산하고, 기준 신호의 진동수, 위상 정보를 활용하면 제어알고리즘은 단순하게 구현될 수 있다. 제어 입력 신호의 계산은 단순한 행렬 연산으로 구현되고, 제어 명령의 변화는 에러 센서의 주파수에 비해 느리기 때문에 제어알고리즘은 낮은 주파수에서 운용 가능하다. 에러 센서의 코사인, 사인 성분을 추출하는 신호처리 알고리즘을 시뮬링크 모델로 구현하고, PIL (processor in the loop) 모드 시뮬레이션을 통해 실시간 작동 성능을 평가하였다.

RNS를 이용한 벡터 좌표 회전 연산 프로세서 (A Vector-Coordinate-Rotation Arithmetic Processor Using RNS)

  • 조원경;임인칠
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.340-344
    • /
    • 1986
  • This paper shows that we can design a vector-coordinate rotation processor and obtain the approximate evaluations of sine and cosine based upon the use of residue number systems. The algorithm results in the considerable improvement of the computation speed when compared to CORDIC algorithm. The results from computer simulation show that the mean error of sine and cosine is 0.0025 and the mean error of coordinate rotation arithmatic is 0.65. Also, the proposed processor has the efficiency for the design and fabrication of integrated circuit, because it consists of the array of idecntially structured look-up tables.

  • PDF

Gabor 코사인과 사인 변환의 기저함수 절단 효과 (Basis Function Truncation Effect of the Gabor Cosine and Sine Transform)

  • 이적식
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.303-308
    • /
    • 2004
  • Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.

Video Coding Algorithm Based on High Efficiency Video Coding (HEVC) and Hybrid Transforms

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4448-4466
    • /
    • 2018
  • In recent years, due to its high efficiency and better performance, the high efficiency video coding (HEVC) has become the most common compression standard in the field of video coding. In this paper, the framework of HEVC is deeply analyzed, and an improved HEVC video coding algorithm based on all phase biorthogonal transform (APBT) is proposed, where APBT is utilized to replace the discrete cosine transform (DCT) and discrete sine transform (DST) in original HEVC standard. Based on the relationship between APBT and DCT, the integer APBT is deduced. To further improve the coding performance, an optimal HEVC video coding algorithm based on hybrid APBT is proposed. The coding performance of the proposed HEVC coding algorithm is improved without increasing the complexity. Experimental results show that compared with HEVC standard algorithm, the improved HEVC video coding algorithm based on hybrid APBT can improve the coding performance of chrominance components by about 0.3%.

Fundamental Frequency Estimation in Power Systems Using Complex Prony Analysis

  • Nam, Soon-Ryul;Lee, Dong-Gyu;Kang, Sang-Hee;Ahn, Seon-Ju;Choi, Joon-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권2호
    • /
    • pp.154-160
    • /
    • 2011
  • A new algorithm for estimating the fundamental frequency of power system signals is presented. The proposed algorithm consists of two stages: orthogonal decomposition and a complex Prony analysis. First, the input signal is decomposed into two orthogonal components using cosine and sine filters, and a variable window is adapted to enhance the performance of eliminating harmonics. Then a complex Prony analysis that is proposed in this paper is used to estimate the fundamental frequency by approximating the cosine-filtered and sine-filtered signals simultaneously. To evaluate the performance of the algorithm, amplitude modulation and harmonic tests were performed using simulated test signals. The performance of the algorithm was also assessed for dynamic conditions on a single-machine power system. The Electromagnetic Transients Program was used to generate voltage signals for a load increase and single phase-to-ground faults. The performance evaluation showed that the proposed algorithm accurately estimated the fundamental frequency of power system signals in the presence of amplitude modulation and harmonics.

ESPI 에서의 이상적인 위상도 추출과 필터링 방법 (Ideal Phase map Extraction Method and Filtering of Electronic Speckle Pattern Interferometry)

  • 유원재;이주성;강영준;채희창
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2001
  • Deformation phase can be obtained by using Least-Square Fitting. In extraction of phase values, Least-Square Fitting is superior to usual method like as 2, 3, 4-Bucket Algorithm. That can extract almost noise-free phase and retain 2$\pi$discontinuities. But more fringe in phase map, 2$\pi$ discontinuities is destroyed when that is filtered and reconstruction of deformation is not reliable. So, we adapted Least-Square Fitting using an isotropic window in dense fringe. using Sine-Cosine filter give us perfect 2$\pi$discontinuities information. We showed the process and result of extraction of phase map and filtering in this paper.

  • PDF