• Title/Summary/Keyword: Evolution Algorithm

Search Result 640, Processing Time 0.029 seconds

Laser Pointer Interaction System Based on Image Processing (영상처리 기반의 레이저 포인터 인터랙션 시스템)

  • Kim, Nam-Woo;Lee, Seung-Jae;Lee, Joon-Jae;Lee, Byung-Gook
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.3
    • /
    • pp.373-385
    • /
    • 2008
  • The evolution of input device for computer has pretty much slowed down after the introduction of mouse as feinting input device. Even though stylus and touch screen were invented later on which provide some alternatives, all these methods were designed to have close range interaction with computer. There are not many options available for user to interact with computer from afar, which is especially needed during presentation. Therefore, in this paper, we try to fill the gap by proposing a laser pointer interaction system to allow user to give pointing input command to the computer from some distance away using only laser pointer, which is cheap and readily available. With the combination of image processing based software, we could provide mouse-like pointing interaction with computer. The proposed system works well not only in currently plane screen, but also in flexible screen by incorporating the feature of non-linear coordinate mapping algorithm in our system so that our system can support non-linear environment, such as curved and flexible wall.

  • PDF

A Study on the Architectural Application of Biological Patterns (생물학적 패턴의 건축적 적용에 관한 연구)

  • Kim, Won Gaff
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.2
    • /
    • pp.35-45
    • /
    • 2012
  • The development of digital media made the change of architectural paradigm from tectonic to the surface and pattern. This means the transition to the new kind of materiality and the resurrection of ornament. This study started as an aim to apply biological pattern to architectural design from the new perception of pattern. Architectural patterns in the early era appeared as ladders, steps, chains, trees, vortices. But since 21st century, we can find patterns in nature like atoms and molecular structures, fluid forms of dynamics and new geometrical pattern like fractal and first of all biological patterns like viruses and micro-organisms, Voronoi cells, DNA structure, rhizomes and various hybrids and permutations of these. Pattern became one of the most important elements and themes of contemporary architecture through the change of materiality and resurrection of ornament with the new perception of surface in architecture. One of the patterns that give new creative availability to the architectural design is biological pattern which is self-organized as an optimum form through interaction with environment. Biological patterns emerge mostly as self-replicating patterns through morphogenesis, certain geometrical patterns(in particular triangles, pentagons, hexagons and spirals). The architectural application methods of biological patterns are direct figural pattern of organism, circle pattern, polygon pattern, energy-material control pattern, differentiation pattern, parametric pattern, growth principle pattern, evolutionary ecologic pattern. These patterns can be utilized as practical architectural patterns through the use of computer programs as morphogenetic programs like L-system, MoSS program and genetic algorithm programs like Grasshoper, Generative Components with the help of computing technology like mapping and scripting.

  • PDF

The development of a back analysis program for subsea tunnel stability under operation: longitudinal direction (운영 중 해저 터널의 안정성 평가를 위한 역해석 프로그램 개발: 종단방향)

  • An, Joon-Sang;Kim, Byung-Chan;Moon, Hyun-Koo;Song, Ki-Il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.545-556
    • /
    • 2016
  • If a back analysis is used in various measurement information for the estimation of an operating subsea tunnel safety, it is possible to obtain the results within efficient error rate. With such a commercial geotechnical analysis program as FLAC3D, back analysis is performed with a DEA which was validated in previous studies. However, there is a problem that is relatively a time-consuming analysis. For this reason, beam-spring model-based FEM solver which takes shorter relative analysis time, was developed by Python language, and then combined with the built-DEA. In order to consider the assessment of safety of an operation tunnel near real-time, a program for longitudinal direction tunnel was developed due to its relative easy development for analysis solver engine.

Parallel Computation of a Nonlinear Structural Problem using Parallel Multifrontal Solver (다중 프런트 해법을 이용한 비선형 구조문제의 병렬계산)

  • Jeong, Sun Wan;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.2
    • /
    • pp.41-50
    • /
    • 2003
  • In this paper, nonlinear parallel structural analyses are introduced by using the parallel multifrontal solver and damage localization for 2D and 3D crack models is presented as the application of nonlinear parallel computation. The parallel algorithms related with nonliear reduce the amount of memory used is carried out because many variables should be utilized for this highly nonlinear damage analysis. Also, Riks' continuation method is parallelized to search the solution when strain softening occurs due to damage evolution. For damage localization problem, several computational models having up to around 1-million degree of freedoms are used. The parallel performance in this nonlinear parallel algorithm is shown through these examples and the local variation of damage at crack tip is compared among the models with different degree of freedoms.

THE BEAM POINTING OF COMMUNICATIN SATELLITE IN GEOSYNCHRONOUS INCLINED ORBIT (궤도경사각을 가진 통신위성의 빔 포인팅에 대한 연구)

  • 김방엽;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.12 no.1
    • /
    • pp.112-122
    • /
    • 1995
  • We assume that the KOREASAT fails the entry of the geostationary orbit due to the error at the apogee kick motor firing. A simulation is done for the satellite that has a geosynochronous orbit with a non-zero degree inclination angle due to the failure at the apogee kick motor firing caused by the unbalance of the fuel storage and the spin of the thrust vector, etc. We analyzed the evolution of the orbit using the perturbation theory and calculated the changes of the eccentricity and the inclination. WHen a communication satellite has the figure eight trajectory, the beam point also traces the satellite. In this paper, We develope an algorithm to attack the above problem by stabilizing the beam point using the adjustment of the roll angle of the satellite. The spin action on the polarization plane that occurs when a satellite passes the ascending node and descending node affects the efficiency of the communication a lot, so we did another simulation for the better yaw angle adjustment for the KOREASAT to reduce the spin actino on the polarization plane.

  • PDF

An Approach to Verifying Behavioral Compatibility between Objects using Successive Methods Rule (연속 메소드 규칙을 이용한 객체간의 행위적 호환성 검증 기법)

  • Chae, Heung-Seok;Lee, Joon-Sang;Bae, Jung-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.9
    • /
    • pp.785-796
    • /
    • 2007
  • In object-oriented systems, objects are organized in hierarchies such that subtypes Inherit and specialize the structure and the behavior of supertypes. Behavioral compatibility is a very crucial issue to permit the substitution between object types, which supports the extension and evolution of object oriented system. This paper proposes successive methods rule that extending methods rule for checking behavioral compatibility between objects on the basis of their dynamic behaviors expressed in finite state machine which is one of the most frequently used notations for expressing dynamic behaviors of object. Based on the classical methods rule, successive methods rule is used for guarantee behavioral compatibility by checking the traces of two objects. And we describe an algorithm for verifying behavioral compatibility between objects using the successive methods rule.

Evolving Team-Agent Based on Dynamic State Evolutionary Artificial Neural Networks (동적 상태 진화 신경망에 기반한 팀 에이전트의 진화)

  • Jin, Xiang-Hua;Jang, Dong-Heon;Kim, Tae-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.2
    • /
    • pp.290-299
    • /
    • 2009
  • Evolutionary Artificial Neural Networks (EANNs) has been highly effective in Artificial Intelligence (AI) and in training NPCs in video games. When EANNs is applied to design game NPCs' smart AI which can make the game more interesting, there always comes two important problems: the more complex situation NPCs are in, the more complex structure of neural networks needed which leads to large operation cost. In this paper, the Dynamic State Evolutionary Neural Networks (DSENNs) is proposed based on EANNs which deletes or fixes the connection of the neurons to reduce the operation cost in evolution and evaluation process. Darwin Platform is chosen as our test bed to show its efficiency: Darwin offers the competitive team game playing behaviors by teams of virtual football game players.

  • PDF

A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services (효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법)

  • 박현규;손진현;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.41-51
    • /
    • 2003
  • The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in motile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the $B^{st}$-tree that utilizes the concept of multi-version B-trees. It provides an indexing method (or the historical and future range query Processing on moving object's trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we .;hi)w that our indexing approach is a viable alternative in this area.

On the Feasibility of Dual Mode LTE-FDD/TDD and Dual Mode WiMAX-TDD/LTE-TDD (듀얼모드 LTE-FDD/TDD 및 듀얼모드 WiMAX-TDD/LTE-TDD에 대한 실현가능성 연구)

  • Cho, Bong-Youl;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.45-55
    • /
    • 2010
  • While Long Term Evolution-Frequency Division Duplexing (LTE-FDD) is regarded as one of the strong candidates for "4G" wireless broadband access in FDD field, LTE-Time Division Duplexing (TDD) is emerging as one possible migration path for WiMAX-TDD in some cases as well as the migration path for Time Division-Synchronous Code Division Multiple Access (TD-SCDMA). In this paper, we analyze the feasibility of dual mode with LTE-TDD in two combinations: dual mode LTE-FDD/TDD and dual mode Worldwide Interoperability for Microwave Access (WiMAX)-TDD/LTE-TDD. Thanks to the commonality in numerology, terminology, and frame structure between LTE-FDD and LTE-TDD, dual mode LTE-FDD/TDD looks feasible in a cost-effective manner. Thanks to the commonality in scheduling algorithm, control mechanism, and supported spectrum bands, it is shown that dual mode WiMAX-TDD/LTE-TDD looks feasible as well. It should be also noted that the commonality in numerology and frame structure is critical for building a chip while the commonality in algorithms and control mechanisms is critical to make it work.

An Efficient Competition-based Skip Motion Vector Coding Scheme Based on the Context-based Adaptive Choice of Motion Vector Predictors (효율적 경쟁 기반 스킵모드 부호화를 위한 적응적 문맥 기반 움직임 예측 후보 선택 기법)

  • Kim, Sung-Jei;Kim, Yong-Goo;Choe, Yoon-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5C
    • /
    • pp.464-471
    • /
    • 2010
  • The demand for high quality of multimedia applications, which far surpasses the rapid evolution of transmission and storage technologies, makes better compression coding capabilities ever increasingly more important. In order to provide enhanced video coding performance, this paper proposes an efficient competition-based motion vector coding scheme. The proposed algorithm adaptively forms the motion vector predictors based on the contexts of scene characteristics such as camera motion and nearby motion vectors, providing more efficient candidate predictors than the previous competition-based motion vector coding schemes which resort to the fixed candidates optimized by extensive simulations. Up to 200% of compression gain was observed in the experimental results for the proposed scheme applied to the motion vector selection for skip mode processing.