• 제목/요약/키워드: Automatic generation control

검색결과 266건 처리시간 0.024초

유전알고리즘을 이용한 Match-3 게임 레벨 자동 생성 (Automatic Generation of Match-3 Game Levels using Genetic Algorithm)

  • 박인화;오경수
    • 한국게임학회 논문지
    • /
    • 제19권3호
    • /
    • pp.25-32
    • /
    • 2019
  • 본 논문은 유전 알고리즘을 통한 Match-3 게임의 레벨 자동 생성 방법을 제안한다. 적절한 난이도의 게임 레벨을 만들기 위하여 사람이 일일이 게임 레벨을 조절해야 한다면, 사람은 그것을 위한 많은 시간과 노력이 필요하다. 본 논문에서는 유전 알고리즘을 적용하여 Match-3 게임에서의 난이도에 맞는 블록조합을 생성한다. 각 게임 레벨의 블록조합이 진화되는 개체이다. 유전자인 정수로부터 블록조합 개체를 생성하고, 주어진 성공확률과 컴퓨터가 플레이했을 때의 성공확률이 가까워질수록 적합도가 높아지도록 설정하여 해당 블록조합을 진화시킨다. 이를 통해 게임 난이도에 맞는 적절한 블록조합들을 생성하는 데 성공하였으며, 실험한 결과 컴퓨터가 결정한 난이도가 실제 사람이 게임했을 때의 결과에 영향을 준다는 것을 확인하였다.

근사직교 경계고정 곡선좌표계를 사용한 수치적 격자생성 (The numerical grid generation using the nearly orthogonal boundary-fitted curvilinear coordinate systems)

  • 맹주성;신종균
    • 대한기계학회논문집
    • /
    • 제12권3호
    • /
    • pp.561-565
    • /
    • 1988
  • 본 연구에서는 제어함수를 수식으로부터 유도하여 자동적인 격자간격제어가 가능한 "근사직교 경계고정곡선좌표계"를 생성하는 새로운 방법을 제시하여 2차원영역 에 대한 그 적용을 논의하고자 한다. 논의하고자 한다.

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석- (Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권6호
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

자동화된 경계고정좌표 생성법과 자연대류 문제에 대한 적용 (Automated Body-Fitted Grid Generation Method with Application to Natural Convection Problem)

  • 최일곤;맹주성
    • 대한기계학회논문집B
    • /
    • 제23권6호
    • /
    • pp.703-712
    • /
    • 1999
  • This paper suggests an automatic elliptic grid generation method that is well-suited for the numerical mapping of complex geometries which are easily obtained from general CAD programs. An LBLADI solver is used for the governing mapping equations to have the strong diagonal dominance. The full boundary control method is adopted to determine the control functions of the equations, which allows the control of the grid regarding spacing and angle control at all boundary surfaces. The solution method presented here provides the capability of mapping very complicated geometries by defining grid point locations only along the boundaries. In the automated elliptic grid generation procedure, it is showed that strong diagonal dominance is essential to achieve successful mapping irrespective of the initial grid condition provided. To demonstrate the robustness of this method, it is applied to the thermal flow like the natural convection between eccentric cylinders. The results agree well with others.

전력계통 주파수응답 실적 기반의 국내 AGC 주파수 바이어스 설정치 산정에 관한 연구 (A Study on the Frequency Bias Setting of the AGC based on Frequency Response in Korea)

  • 강보람;권한나;국경수
    • 전기학회논문지
    • /
    • 제64권7호
    • /
    • pp.978-983
    • /
    • 2015
  • This paper presents Frequency Bias setting for the adequate AGC(Automatic Generator Control) operation based on the frequency response of power system in Korea. AGC frequency control recovers the frequency up to 60Hz following a primary control when the frequency suddenly drops due to a fault in power system. AGC can compensate an appropriate amount of generation by calculating ACE(Are Control Error) from the frequency deviation with the AGC frequency bias set from the actual frequency response in power systems. An appropriateness of the proposed AGC bias setting is verified through case studies employing the simulation model.

An Eeffective Mesh Generation Algorithm Using Singular Shape Functions

  • Yoo, Hyeong Seon;Jang, Jun Hwan;Pyun, Soo Bum
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권4호
    • /
    • pp.268-271
    • /
    • 2001
  • In this paper, we propose a simplified pollution adaptive mesh generation algorithm using singular elements. The algorithm based on the element pollution error indicator concentrate on boundary nodes. The automatic mesh generation method is followed by either a node-relocation or a node-insertion method. The boundary node relocation phase is introduced to reduce pollution error estimates without increasing the boundary nodes. The node insertion phase greatly improves the error and the factor with the cost of increasing the node numbers. It is shown that the suggested r-h version algorithm combined with singular elements converges more quickly than the conventional one.

  • PDF

임의물체 주위의 3차원 격자생성 (The Tree-Dimensional Grid Generation of Arbitrary Body)

  • 맹주성;손병진
    • 대한기계학회논문집
    • /
    • 제14권1호
    • /
    • pp.189-196
    • /
    • 1990
  • 본 연구에서는 THOMPSON의 방법과는 달리 경계에서 부여된 metric scale fac- tor에 의해서 동적으로 제어되는 제어함수법과 경계에서 Neumann조건을 적용하여, 제 어함수와 비직교성의 문제를 해결하는 새로운 방법을 소개하고, 3차원 단연결영역(si- mply-conneted region)의 실제적이고 관심있는 영역, 즉, 축대칭 물체(axisymmetric body), 익형 물체(wing body), 확대 곡관(diffusing curved duct), 90도 곡관(90 deg. elbow turn)에 대하여 격자생성을 하였다.

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.

다중패턴 홀로그램을 위한 자동광학검사 시스템 (Automatic Optical Inspection System for Holograms with Multiple Patterns)

  • 권혁중;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.548-554
    • /
    • 2009
  • We propose an automatic inspection system for hologram with multiple patterns. The system hardware consists of illuminations, camera, and vision processor. Multiple illuminations using LEDs are arranged in different directions to acquire each image of patterns. The system software consists of pre-processing, pattern generation, and pattern matching. The acquired images of input hologram are compared with their reference patterns by developed matching algorithm. To compensate for the positioning error of input hologram, reference patterns of hologram for different position should be generated in on-line. We apply a frequency transformation based CGH(computer-generated hologram) method to generate reference images. For the fast pattern matching, we also apply the matching method in the frequency domain. Experimental results for hologram of Korean currency are then presented to verify the usefulness of proposed system.

Off-line programming sysytem을 위한 로보트운동계의 calibration (Calibration of robot kinematics for the off-line programming system)

  • 김문상
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.511-517
    • /
    • 1988
  • Movement order program of robot operating program is generally made by teach-in method. Therefore in most cases it is sufficient as long as the robot system shows a reguired repeatability for the working conditions. But the trend in the robot application moves to the automatic generation of the working programs. A mathematical robot model similar to the reality is necessary for the analysis of the kinematic transformation of the robot system. The purposes of this paper are to make a better describing form and to suggest an automatic algorithm for kinematic parameter identification.

  • PDF