• Title/Summary/Keyword: 수학 원리

Search Result 412, Processing Time 0.028 seconds

A New Algorithm and High-Performance Hardware Design for 2-Dimensional Parallel Generation of Digital Hologram (디지털 홀로그램의 2차원적인 병렬 생성을 위한 알고리즘 및 고성능 하드웨어 설계)

  • Yang, Wol-Sung;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.133-142
    • /
    • 2012
  • In this paper, we propose and implement a high-speed algorithm for CGH that is to calculate digital hologram by modeling the interference phenomenon for tow lights. This algorithm changes the computation equations into a parallel-computable ones and implements it with a structure consisting of two kinds of cells (initial calculation cell, and update calculation cell). The parallel computation algorithm is to get the rest hologram pixels concurrently after calculation the first hologram column. Here, the initial calculation cells compute the first column of the hologram and the update calculation cells compute the rest of the hologram. The two kinds of cells performs a pipeline operation to complete the operations of the two cells at the same time. A CGH calculator to compute the hole hologram for a light source is structured by arranging the two kinds of cells. Results from simulation showed that the maximum operation frequency is about 215MHz. So, experiments are performed by setting this frequency and the same environments as the method showing the best performance. As the results, the proposed one could complete the computation of 81.75 CGH frames per second, while the previous method computes 62.9 CGH frames per second.

An Analysis of Difficulties of Teachers and Students in Class on Weight (무게 단원 수업에서 겪는 교사와 학생의 어려움 분석)

  • Park, Joonhyeong;Jhun, Youngseok
    • Journal of The Korean Association For Science Education
    • /
    • v.34 no.3
    • /
    • pp.295-301
    • /
    • 2014
  • The purpose of this study is to investigate the difficulties of teachers and students on the unit about 'measuring weight.' In this research, we have acquired data about teachers through survey, interview, and self-reflection journals, at the same time we have collected information on the students through survey, assessment test, and interview. We have extracted the difficulties from analysis with constant comparison method. In addition, we have analysed the curriculum of science and mathematics to know the leaning sequence. The analysis had been checked up by experts in science education. The result of the study is as follows: The difficulties of teachers are from the lack of teachers' descriptive knowledge, disorder of conceptual hierarchy in the curriculum, poor experimental instruments, and low psychomotor skill of students. The difficulties of students are from common misconceptions, opaque concepts, lack of manipulation skill, insufficiency of mathematical ability, difficulty of application of principles to the real situation, and lack of problem-solving ability. In addition, teachers have recognized that students face more difficulties in experiment class, while students think that they face more difficulties in conceptual understanding class.

Automatic Color Transformation of Character Using Color Transformation Matrix in 2D Animation (2D 애니메이션에서 색 변환행렬을 이용한 캐릭터의 자동 색 변환)

  • Jung, Hyun-Sun;Moon, Yong-Ho;Kim, Jae-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.10
    • /
    • pp.1240-1250
    • /
    • 2007
  • We introduce technique for color transformation of characters between scenes in 2D animation. As colors are perceived differently owing to light source, so character colors like clothes, skin and so on are colored differently owing to atmosphere of each scene. This paper is made an attempt to solve mathematically color assignment of characters which has been worked by hand so far. We can find a matrix for color transformation of characters by appling principle of color stimulus to our algorithm. In scenes of existing 2D animation, basic colors and colors under light source of characters are used for the matrix. And matrixes are obtained for each scenes of 2D animation. If we are known basic colors of some characters, you can derive character colors under other light source environments using the matrix. Therefore, this paper describes automatic color transformation of characters between animation scenes.

  • PDF

Gene Expression Data Analysis Using Seed Clustering (시드 클러스터링 방법에 의한 유전자 발현 데이터 분석)

  • Shin Myoung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.1-7
    • /
    • 2005
  • Cluster analysis of microarray data has been often used to find biologically relevant Broups of genes based on their expression levels. Since many functionally related genes tend to be co-expressed, by identifying groups of genes with similar expression profiles, the functionalities of unknown genes can be inferred from those of known genes in the same group. In this Paper we address a novel clustering approach, called seed clustering, and investigate its applicability for microarray data analysis. In the seed clustering method, seed genes are first extracted by computational analysis of their expression profiles and then clusters are generated by taking the seed genes as prototype vectors for target clusters. Since it has strong mathematical foundations, the seed clustering method produces the stable and consistent results in a systematic way. Also, our empirical results indicate that the automatically extracted seed genes are well representative of potential clusters hidden in the data, and that its performance is favorable compared to current approaches.

Adaptive Group-wise Resource Reservation for Spectral Efficient Handover Prioritization in Cellular Mobile Systems (셀룰러 시스템에서 자원 효율적인 핸드오버 우선화를 위한 적응적 그룹별 자원 예약 기법)

  • Yu, Hye-In;Kang, Hae-Lynn;Kim, Nak-Myeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.56-63
    • /
    • 2009
  • Resource reservation scheme is effective for better QoS guarantee to handover call for the next generation cellular systems where handover rate highly increases. However, resource reservation for handover call can incur negative impact on the new user admission. In this paper, we propose a random access based adaptive group-wise reservation to effectively reduce dropping rate of handover call, while protecting new local call. In the proposed scheme, target base station divides adaptively future handover users into groups based on the expected handover time, and then does group-wise reservation, where service allocation within each group is done on random access basis. Markov approach is also provided to analyze the performance of the proposed scheme. By computer simulation, it is shown that theoretical analysis on the performance is similar to the simulation results and the proposed reservation scheme outperforms the conventional scheme with respect to dropping probability of handover call.

An Analysis on the Error Types of Elementary Students and Pre-service Teachers in Mixed Calculations of Natural Number (자연수의 혼합계산에 대한 초등학생들과 예비교사들의 오류 분석)

  • Lee, Daehyun
    • Journal of the Korean School Mathematics Society
    • /
    • v.20 no.2
    • /
    • pp.141-161
    • /
    • 2017
  • As it's important to understand the order of operation in the mixed calculation of natural number and perform it, mathematics curriculums and textbooks focused that students can calculate with understanding the order of operation and its principles. For attaining the implications of teaching about the mixed calculations, this study analyzed the problem solving abilities and error types of 67 elementary students and 57 pre-service teachers using questionnaire which was developed in this study and composed of numeric expressions and word problems. The conclusions drawn from this study were as follows: Students were revealed the correct rates(86.2% and 73.5%) in numeric expressions and word problems, but they were showed the paradigmatic error types-the errors of the order of operation and the composition of numeric expression from word problems. Even though the correct rates of the preservice teachers were extremely high, the result of problem solving processes required that it's needed to be interested in teaching the principles of the order of operation in the mixed calculations. In addition, subjects were revealed the problems about using parentheses and equal sign.

  • PDF

Optimal Control Scheme for SEIR Model in Viral Communications (Viral 통신에서의 SEIR모델을 위한 최적제어 기법)

  • Radwan, Amr
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1487-1493
    • /
    • 2016
  • The susceptible, exposed, infectious, and recovered model (SEIR) is used extensively in the field of epidemiology. On the other hand, dissemination information among users through internet grows exponentially. This information spreading can be modeled as an epidemic. In this paper, we derive the mathematical model of SEIR in viral communication from the view of optimal control theory. Overall the methods based on classical calculus, In order to solve the optimal control problem, proved to be more efficient and accurate. According to Pontryagin's minimum principle (PMP) the Hamiltonian function must be optimized by the control variables at all points along the solution trajectory. We present our method based on the PMP and forward backward algorithm. In this algorithm, one should integrate forward in time for the state equations then integrate backward in time for the adjoint equations resulting from the optimality conditions. The problem is mathematically analyzed and numerically solved as well.

Study on Water Stage Prediction using Neuro-Fuzzy with Genetic Algorithm (Neuro-Fuzzy와 유전자알고리즘을 이용한 수위 예측에 관한 연구)

  • Yeo, Woon-Ki;Seo, Young-Min;Jee, Hong-Kee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.382-382
    • /
    • 2011
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이며, 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이는 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 수위를 직접 예측함으로써 이러한 오차의 문제점을 극복 하고자 한다. Neuro-Fuzzy 모형은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 소속함수를 최적화함으로서 모형의 구조를 스스로 조직화한다. 따라서 수학적 알고리즘의 적용이 어려운 강우와 유출관계를 하천유역이라는 시스템에서 발생된 신호체계의 입 출력패턴으로 간주하고 인간의 사고과정을 근거로 추론과정을 거쳐 수문계의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 이러한 유전자 알고리즘은 전역 샘플링을 중심으로 한 수법으로 해 공간상에서 유전자의 개수만큼 복수의 탐색점을 설정할 뿐만 아니라 교배와 돌연변이 등으로 좁아지는 탐색점 바깥의 영역으로 탐색을 확장할 수 있기 때문에 지역해에 빠질 위험성이 크게 줄어든다. 따라서 예측과 패턴인식에 강한 뉴로퍼지 모형의 해 탐색방법을 유전자 알고리즘을 사용한다면 보다 정확한 해를 찾는 것이 가능할 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 상류의 수위자료로부터 하류의 단시간 수위예측에 관해 연구하였으며, 이를 위해 유전자 알고리즘을 이용항여 소속함수를 최적화 시키는 형태의 Neuro-Fuzzy모형에 대하여 연구하였다.

  • PDF

Performance Evaluation of Seawater-Exchanging Breakwater Using Helmholtz Resonator (헤름홀츠 공명장치를 이용한 해수교환형 방파제의 성능평가)

  • 조일형
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.13 no.2
    • /
    • pp.89-99
    • /
    • 2001
  • In the present paper, Helmholtz resonator, which is widely used as a sound-amplification device, is applied to the development of seawater-exchanging breakwater. The incident waves can induce a large response in the resonator when incident wave frequency is close to one of natural modes of the resonator. Largely amplified potential energy due to the resonance supplies clean seawater into the harbor side throughout the channel. Flow supplied by the resonator circulates the seawater of harbor and helps to improve water quality. Within the framework of linear potential theory, matched asymptotic expansion method is employed to analyze the wave responses in a resonator. The semi-circular shape of the resonator has been chosen as an analytic model for mathematical simplicity. The wave responses of both single and arrays of Helmholtz resonator are investi¬gated. To validate an analytic solution, model test is conducted at 2-dimensional wave tanle Wave hcights in the resonator and velocity at the channel are measured for the state of valve-on and valve-off.

  • PDF

A Comparative Study between Genetic Programming and Central Pattern Generator Based Gait Generation Methods for Quadruped Robots (4족 보행로봇의 걸음새에 대한 Genetic Programming 기법과 Central Pattern Generator 기반 생성기법의 비교 연구)

  • Hyun, Soo-Hwan;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.749-754
    • /
    • 2009
  • Two gait generation methods using GP(genetic programming) and CPG(Central Pattern Generator) are compared to develop a fast locomotion for quadruped robot. GP based technique is an effective way to generate few joint trajectories instead of the locus of paw positions and lots of stance parameters. The CPGs are neural circuits that generate oscillatory output from a input coming from the brain. Optimization for two proposed methods are executed and analysed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are experimented in real quadruped robot and performances and motion features of GP and CPG based methods are investigated.