• 제목/요약/키워드: Design of algorithms

검색결과 2,731건 처리시간 0.024초

유전 알고리즘을 이용한 SVC 계통의 최적 PI 제어기 설계 (A Design of Optimal PI Controller of SVC System using Genetic Algorithms)

  • 정형환;허동렬;왕용필;한길만;김해재
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권5호
    • /
    • pp.212-219
    • /
    • 2000
  • This paper deals with a systematic approach to GA-PI controller design for static VAR compensator(SVC) using genetic algorithms(GAs) which are search algorithms based on the mechanics of natural of natural selection and natural genetics, to improve system stability. A SVC, one of the Flexible AC Transmission System(FACTS), constructed by a fixed capacitor(FC) and a thyristor controlled reactor(TCR), is designed and implemented to improve the damping of a synchronous generator, as well as controlling the system voltage. To verify the robustness of the proposed method, considered dynamic response of generator used deviation and generator terminal voltage by applying a power fluctuation and three-phase fault at heavy load, normal load and light load. Thus, we proved usefulness of GA-PI controller design to improve the stability of single machine-infinite bus with SVC system.

  • PDF

유전알고리즘을 이용한 편측식 선형유도전동기의 최적설계 (Optimal Design of Single-sided Linear Induction Motor Using Genetic Algorithm)

  • 류근배;최영준;김창업;김성우;임달호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.923-928
    • /
    • 1993
  • Genetic algorithms are powerful optimization methods based on the mechanism of natural genetics and natural selection. Genetic algorithms reduce chance of searching local optima unlike most conventional search algorithms and especially show good performances in complex nonlinear optimization problems because they do not require any information except objective function value. This paper presents a new model based on sexual reproduction in nature. In the proposed Sexual Reproduction model(SR model), individuals consist of the diploid of chromosomes, which are artificially coded as binary string in computer program. The meiosis is modeled to produce the sexual cell(gamete). In the artificial meiosis, crossover between homologous chromosomes plays an essential role for exchanging genetic informations. We apply proposed SR model to optimization of the design parameters of Single-sided Linear Induction Motor(SLIM). Sequential Unconstrained Minimization Technique(SUMT) is used to transform the nonlinear optimization problem with many constraints of SLIM to a simple unconstrained problem, We perform optimal design of SLIM available to FA conveyer systems and discuss its results.

  • PDF

전투지역에서의 이동통신을 위한 분산제어 알고리즘 설계 (The Design of Distributed Control Algorithm for Mobile Communication Network in the Battle Field)

  • 이경현;송주석
    • 한국통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.1167-1178
    • /
    • 1991
  • 전투지역 환경의 특징을 조사하고 요구되는 네트워크 성질을 고려하여 그 성질에 적합한 네트워크 제어구조를 설계한다. 또한 네트워크의 제어구조를 구성하며 제어구조에서 형성된 근간 네트워크에서의 전송계획을 작성하기 위한 분산 제어 알고리즘을 설계한다. 전투지역에서 변화하는 네트워크의 연결성 유사와 노드의 파괴로 인한 네트워크의 즉각적인 재구성을 신뢰성 있게 하기 위한 분산 알고리즘과 또한 공통 채널을 이용하는 네트워크에서 노드간에 전송충돌이 없는 전송 계획은 작성하기 위한 분산 알고리즘을 제안한다. 특히 중요한 노드가 파괴 및 사라질 때 되도록 적은 지연을 통해 네트워크가 동작할 수 있는 방법을 제안한다. 그리고 제안된 분신 알고리즘을 시뮬레이션을 통해 검증하고 네트워크 동작에 관해 설명한다.

  • PDF

Z-Buffer와 간략화된 모델을 이용한 효율적인 가려지는 물체 제거 기법(Occlusion Culling)에 관한 연구 (A Study on the Efficient Occlusion Culling Using Z-Buffer and Simplified Model)

  • 정성준;이규열;최항순;성우제;조두연
    • 한국CDE학회논문집
    • /
    • 제8권2호
    • /
    • pp.65-74
    • /
    • 2003
  • For virtual reality, virtual manufacturing system, or simulation based design, we need to visualize very large and complex 3D models which are comprising of very large number of polygons. To overcome the limited hardware performance and to attain smooth realtime visualization, there have been many researches about algorithms which reduce the number of polygons to be processed by graphics hardware. One of these algorithms, occlusion culling is a method of rejecting the objects which are not visible because they are occluded by other objects, and then passing only the visible objects to graphics hardware. Existing occlusion culling algorithms have some shortcomings such as the required long preprocessing time, the limitation of occluder shape, or the need for special hardware implementation. In this study, an efficient occlusion culling algorithm is proposed. The proposed algorithm reads and analyzes Z-buffer of graphics hardware using Microsoft DirectX, and then determines each object's visibility. This proposed algorithm can speed up visualization by reading Z-buffer using DirectX which can access hardware directly compared to OpenGL, by reading only the region to which each object is projected instead of reading the whole Z-Buffer, and the proposed algorithm can perform more exact visibility test by using simplified model instead of using bounding box. For evaluation, the proposed algorithm was applied to very large polygonal models. And smooth realtime visualization was attained.

Service ORiented Computing EnviRonment (SORCER) for deterministic global and stochastic aircraft design optimization: part 1

  • Raghunath, Chaitra;Watson, Layne T.;Jrad, Mohamed;Kapania, Rakesh K.;Kolonay, Raymond M.
    • Advances in aircraft and spacecraft science
    • /
    • 제4권3호
    • /
    • pp.297-316
    • /
    • 2017
  • With rapid growth in the complexity of large scale engineering systems, the application of multidisciplinary analysis and design optimization (MDO) in the engineering design process has garnered much attention. MDO addresses the challenge of integrating several different disciplines into the design process. Primary challenges of MDO include computational expense and poor scalability. The introduction of a distributed, collaborative computational environment results in better utilization of available computational resources, reducing the time to solution, and enhancing scalability. SORCER, a Java-based network-centric computing platform, enables analyses and design studies in a distributed collaborative computing environment. Two different optimization algorithms widely used in multidisciplinary engineering design-VTDIRECT95 and QNSTOP-are implemented on a SORCER grid. VTDIRECT95, a Fortran 95 implementation of D. R. Jones' algorithm DIRECT, is a highly parallelizable derivative-free deterministic global optimization algorithm. QNSTOP is a parallel quasi-Newton algorithm for stochastic optimization problems. The purpose of integrating VTDIRECT95 and QNSTOP into the SORCER framework is to provide load balancing among computational resources, resulting in a dynamically scalable process. Further, the federated computing paradigm implemented by SORCER manages distributed services in real time, thereby significantly speeding up the design process. Part 1 covers SORCER and the algorithms, Part 2 presents results for aircraft panel design with curvilinear stiffeners.

Service ORiented Computing EnviRonment (SORCER) for deterministic global and stochastic aircraft design optimization: part 2

  • Raghunath, Chaitra;Watson, Layne T.;Jrad, Mohamed;Kapania, Rakesh K.;Kolonay, Raymond M.
    • Advances in aircraft and spacecraft science
    • /
    • 제4권3호
    • /
    • pp.317-334
    • /
    • 2017
  • With rapid growth in the complexity of large scale engineering systems, the application of multidisciplinary analysis and design optimization (MDO) in the engineering design process has garnered much attention. MDO addresses the challenge of integrating several different disciplines into the design process. Primary challenges of MDO include computational expense and poor scalability. The introduction of a distributed, collaborative computational environment results in better utilization of available computational resources, reducing the time to solution, and enhancing scalability. SORCER, a Java-based network-centric computing platform, enables analyses and design studies in a distributed collaborative computing environment. Two different optimization algorithms widely used in multidisciplinary engineering design-VTDIRECT95 and QNSTOP-are implemented on a SORCER grid. VTDIRECT95, a Fortran 95 implementation of D. R. Jones' algorithm DIRECT, is a highly parallelizable derivative-free deterministic global optimization algorithm. QNSTOP is a parallel quasi-Newton algorithm for stochastic optimization problems. The purpose of integrating VTDIRECT95 and QNSTOP into the SORCER framework is to provide load balancing among computational resources, resulting in a dynamically scalable process. Further, the federated computing paradigm implemented by SORCER manages distributed services in real time, thereby significantly speeding up the design process. Part 1 covers SORCER and the algorithms, Part 2 presents results for aircraft panel design with curvilinear stiffeners.

Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization

  • Tejani, Ghanshyam G.;Savsani, Vimal J.;Patel, Vivek K.
    • Journal of Computational Design and Engineering
    • /
    • 제3권3호
    • /
    • pp.226-249
    • /
    • 2016
  • The symbiotic organisms search (SOS) algorithm is an effective metaheuristic developed in 2014, which mimics the symbiotic relationship among the living beings, such as mutualism, commensalism, and parasitism, to survive in the ecosystem. In this study, three modified versions of the SOS algorithm are proposed by introducing adaptive benefit factors in the basic SOS algorithm to improve its efficiency. The basic SOS algorithm only considers benefit factors, whereas the proposed variants of the SOS algorithm, consider effective combinations of adaptive benefit factors and benefit factors to study their competence to lay down a good balance between exploration and exploitation of the search space. The proposed algorithms are tested to suit its applications to the engineering structures subjected to dynamic excitation, which may lead to undesirable vibrations. Structure optimization problems become more challenging if the shape and size variables are taken into account along with the frequency. To check the feasibility and effectiveness of the proposed algorithms, six different planar and space trusses are subjected to experimental analysis. The results obtained using the proposed methods are compared with those obtained using other optimization methods well established in the literature. The results reveal that the adaptive SOS algorithm is more reliable and efficient than the basic SOS algorithm and other state-of-the-art algorithms.

Digital Audio Effect System-on-a-Chip Based on Embedded DSP Core

  • Byun, Kyung-Jin;Kwon, Young-Su;Park, Seong-Mo;Eum, Nak-Woong
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.732-740
    • /
    • 2009
  • This paper describes the implementation of a digital audio effect system-on-a-chip (SoC), which integrates an embedded digital signal processor (DSP) core, audio codec intellectual property, a number of peripheral blocks, and various audio effect algorithms. The audio effect SoC is developed using a software and hardware co-design method. In the design of the SoC, the embedded DSP and some dedicated hardware blocks are developed as a hardware design, while the audio effect algorithms are realized using a software centric method. Most of the audio effect algorithms are implemented using a C code with primitive functions that run on the embedded DSP, while the equalization effect, which requires a large amount of computation, is implemented using a dedicated hardware block with high flexibility. For the optimized implementation of audio effects, we exploit the primitive functions of the embedded DSP compiler, which is a very efficient way to reduce the code size and computation. The audio effect SoC was fabricated using a 0.18 ${\mu}m$ CMOS process and evaluated successfully on a real-time test board.

A Comparison of Spectrum-Sensing Algorithms Based on Eigenvalues

  • Ali, Syed Sajjad;Liu, Jialong;Liu, Chang;Jin, Minglu
    • Journal of information and communication convergence engineering
    • /
    • 제13권4호
    • /
    • pp.241-247
    • /
    • 2015
  • Cognitive radio has been attracting increased attention as an effective approach to improving spectrum efficiency. One component of cognitive radio, spectrum sensing, has an important relationship with the performance of cognitive radio. In this paper, after a summary and analysis of the existing spectrum-sensing algorithms, we report that the existing eigenvalue-based semi-blind detection algorithm and blind detection algorithm have not made full use of the eigenvalues of the received signals. Applying multi-antenna systems to cognitive users, we design a variety of spectrum-sensing algorithms based on the joint distribution of the eigenvalues of the received signal. Simulation results validate that the proposed algorithms in this paper are able to detect whether the signal of the primary user exists or not with high probability of detection in an environment with a low signal-to-noise ratio. Compared with traditional algorithms, the new algorithms have the advantages of high detection performance and strong robustness

전기자동차용 2속 변속기의 경량 최적 설계 (Optimal Design of Lightweight Two-Speed Transmission of Electric Vehicles)

  • 최재훈;서준호;박노길
    • Tribology and Lubricants
    • /
    • 제36권2호
    • /
    • pp.96-104
    • /
    • 2020
  • The electric vehicle industry is rapidly developing because of enforced environmental regulations, and several studies have been conducted on the multispeed transmission to improve the fuel efficiency of electric vehicles. Among these studies, research on the power density improvement of electric vehicle transmission is critical. Thus, the optimal design of the gear train is necessary to enhance transmission efficiency. In this study, an optimal design methodology for the lightweight two-speed transmission of electric vehicles is proposed. Because a multispeed transmission has many operating conditions and equality and inequality constraints, a new gear design method that combines analytical and iterative methods is applied without using complex optimization algorithms. Sets of possible design variables are generated considering the operating conditions and various design variables. The modules and face width ratios of each stage gear that satisfy the corresponding operating conditions are analytically calculated. The volume of the gear train is calculated, evaluated, and arranged using these values to determine the optimal solution for minimizing the volume, and the proposed methodology is applied to the actual model to verify its effectiveness. The design of a two-speed transmission with multiple operating conditions and constraints without complicated optimization algorithms can be optimized.