• Title/Summary/Keyword: Algorithm Ability

Search Result 1,198, Processing Time 0.026 seconds

An Analysis on Shortest Path Search Process of Gifted Student and Normal Student in Information (정보영재학생과 일반학생의 최단경로 탐색 과정 분석)

  • Kang, Sungwoong;Kim, Kapsu
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.3
    • /
    • pp.243-254
    • /
    • 2016
  • This study has produced a checker of the shortest path search problem with a total of 19 questions as a web-based computer evaluation based on the 'TRAFFIC' questions of PISA 2012. It is because the computer has been settled as an indispensable and significant instrument in the process of solving the problems of everyday life and as a media that is underlying in assessment. Therefore, information gifted students should be able to solve the problem using the computer and give clear enough commands to the computer so that it can perform the procedure. In addition, since it is the age that the computational thinking is affecting every sectors, it should give students new educational stimuli. The relationship between the rate of correct answers and the time took to solve the problem through the shortest route search process showed a significant correlation the variable that affected the problem solving as the difficulty of the question rises due to the increase of nodes and edges turned out to be the node than the edge. It was revealed that information gifted students went through algorithmic thinking in the process of solving the shortest route search problem. And It could be confirmed cognitive characteristics of the information gifted students such as 'ability streamlining' and 'information structure memory'.

Development of Route Planning System for Intermodal Transportation Based on an Agent Collecting Schedule Information (운송스케줄 정보수집 에이전트 기반 복합운송 경로계획 시스템)

  • Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Byung-Joo;Kang, Moo-Hong
    • Information Systems Review
    • /
    • v.10 no.1
    • /
    • pp.115-133
    • /
    • 2008
  • The third-party logistics industry mainly delivers goods from a place to an arrival place on behalf of the freight owner. To handle the work, they need a transportation route including transportation equipment between the starting place and the arrival place, schedule information for departure/arrival and transportation cost. Actually, automatic searching for an optimal transportation route, which considers arrival and departure points for intermodal transportation, is not a simple problem. To search efficiently transportation route, the collection of schedule information for intermodal transportation and transportation route generation have become critical and vital issues for logistics companies. Usually, they manually make a plan for a transportation route by their experience. Because of this, they are limited in their ability if there is too much cargo volume and a great many transactions. Furthermore, their dependence on the conventional way in doing business causes an inefficient selection of transporters or transportation routes. Also, it fails to provide diverse alternatives for transportation routes to the customers, and as a result, increases logistics costs. In an effort to solve these problems, this study aims to develop a route planning system based on agent, which can collect scattered schedule information on the Web. The route planning system also has an algorithm for transportation route generation in intermodal transportation.

TMC (Tracker Motion Controller) Using Sensors and GPS Implementation and Performance Analysis (센서와 GPS를 이용한 TMC의 구현 및 성능 분석)

  • Ko, Jae-Hong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.2
    • /
    • pp.828-834
    • /
    • 2013
  • In this paper, TMC (Tracker Motion Controller) as one of the many research methods for condensing efficiency improvements can be condensed into efficient solar system configuration to improve the power generation efficiency of the castle with Concentrated solar silicon and photovoltaic systems (CPV)experiments using PV systems. Microprocessor used on the solar system, tracing the development of solar altitude and latitude of each is calculated in real time. Also accept the value from the sensor, motor control and communication with the central control system by calculating the value of the current position of the sun, there is a growing burden on the applicability. Through the way the program is appropriate for solar power systems and sensors hybrid-type algorithm was implemented in the ARM core with built-in TMC, Concentrated CPV system compared to the existing PV systems, through the implementation of the TMC in the country's power generation efficiency compared and analyzed. Sensor method using existing experimental results Concentrated solar power systems to communicate the value of GPS location tracking method hybrid solar horizons in the coordinate system of the sun's azimuth and elevation angles calculated by the program in the calculations of astronomy through experimental resultslook clear day at high solar irradiation were shown to have a large difference. Stopped after a certain period of time, the sun appears in the blind spot of the sensor, the sensor error that can occur from climate change, however, do not have a cloudy and clear day solar radiation sensor does not keep track of the position of the sun, rather than the sensor of excellence could be found. It is expected that research is constantly needed for the system with ongoing research for development of solar cell efficiency increases to reduce the production cost of power generation, high efficiency condensing type according to the change of climate with the optimal development of the ability TMC.

Quality Assurance of Multileaf Collimator Using Electronic Portal Imaging (전자포탈영상을 이용한 다엽시준기의 정도관리)

  • ;Jason W Sohn
    • Progress in Medical Physics
    • /
    • v.14 no.3
    • /
    • pp.151-160
    • /
    • 2003
  • The application of more complex radiotherapy techniques using multileaf collimation (MLC), such as 3D conformal radiation therapy and intensity-modulated radiation therapy (IMRT), has increased the significance of verifying leaf position and motion. Due to thier reliability and empirical robustness, quality assurance (QA) of MLC. However easy use and the ability to provide digital data of electronic portal imaging devices (EPIDs) have attracted attention to portal films as an alternatives to films for routine qualify assurance, despite concerns about their clinical feasibility, efficacy, and the cost to benefit ratio. In this study, we developed method for daily QA of MLC using electronic portal images (EPIs). EPID availability for routine QA was verified by comparing of the portal films, which were simultaneously obtained when radiation was delivered and known prescription input to MLC controller. Specially designed two-test patterns of dynamic MLC were applied for image acquisition. Quantitative off-line analysis using an edge detection algorithm enhanced the verification procedure as well as on-line qualitative visual assessment. In conclusion, the availability of EPI was enough for daily QA of MLC leaf position with the accuracy of portal films.

  • PDF

Objective and Quantitative Evaluation of Image Quality Using Fuzzy Integral: Phantom Study (퍼지적분을 이용한 영상품질의 객관적이고 정량적 평가: 팬톰 연구)

  • Kim, Sung-Hyun;Suh, Tae-Suk;Choe, Bo-Young;Lee, Hyoung-Koo
    • Progress in Medical Physics
    • /
    • v.19 no.4
    • /
    • pp.201-208
    • /
    • 2008
  • Physical evaluations provide the basis for an objective and quantitative analysis of the image quality. Nonetheless, there are limitations in using physical evaluations to judge the utility of the image quality if the observer's subjectivity plays a key role despite its imprecise and variable nature. This study proposes a new method for objective and quantitative evaluation of image quality to compensate for the demerits of both physical and subjective image quality and combine the merits of them. The images of chest phantom were acquired from four digital radiography systems on clinic sites. The physical image quality was derived from an image analysis algorithm in terms of the contrast-to-noise ratio (CNR) of the low-contrast objects in three regions (lung, heart, and diaphragm) of a digital chest phantom radiograph. For image analysis, various image processing techniques were used such as segmentation, and registration, etc. The subjective image quality was assessed by the ability of the human observer to detect low-contrast objects. Fuzzy integral was used to integrate them. The findings of this study showed that the physical evaluation did not agree with the subjective evaluation. The system with the better performance in physical measurement showed the worse result in subjective evaluation compared to the other system. The proposed protocol is an integral evaluation method of image quality, which includes the properties of both physical and subjective measurement. It may be used as a useful tool in image evaluation of various modalities.

  • PDF

A Study on Ontology of Digital Photo Image Focused on a Simulacre Concept of Deleuze & Baudrillard (디지털 사진 이미지의 존재론에 관한 연구 -들뢰즈와 보드리야르의 시뮬라크르 개념을 중심으로)

  • Gwon, Oh-sang
    • Cartoon and Animation Studies
    • /
    • s.51
    • /
    • pp.391-411
    • /
    • 2018
  • The purpose of this thesis is to examine ontology of digital photo image based on a Simulacre concept of Gilles Deleuze & Jean Baudrillard. Traditionally, analog image follows the logic of reproduction with a similarity with original target. Therefore, visual reality of analog image is illuminated, interpreted, and described in a subjective viewpoint, but does not deviate from the interpreted reality. However, digital image does not exist physically but exists as information that is made of mathematical data, a digital algorithm. This digital image is that newness of every reproduction, that is, essence of subject 'once existing there' does not exist anymore, and does not instruct or reproduce an outside target. Therefore, digital image does not have the similarity and does not keep the index instruction ability anymore. It means that this digital image is converted into a virtual area, and this is not reproduction of already existing but display of not existing yet. This not-being of digital image changes understanding of reality, existence, and imagination. Now, dividing it into reality and imagination itself is meaningless, and this does not make digital image with technical improvement but is a new image that is basically completely different from existing image. Eventually, digital image of the day passes step to visualize an existent target, nonexistent things have been visualized, and reality operates virtually. It means that digital image does not reproduce our reality but reproduces other reality realistically. In other words, it is a virtual reproduction producing an image that is not related to a target, that is to say Simulacre. In the virtually simulated world, reality has an infinite possibility, and it is not a picture of the past and present and has a possibility as the infinite virtual that is not fixed, is infinitely mutable, and is not actualized yet.

Improvements of an English Pronunciation Dictionary Generator Using DP-based Lexicon Pre-processing and Context-dependent Grapheme-to-phoneme MLP (DP 알고리즘에 의한 발음사전 전처리와 문맥종속 자소별 MLP를 이용한 영어 발음사전 생성기의 개선)

  • 김회린;문광식;이영직;정재호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.21-27
    • /
    • 1999
  • In this paper, we propose an improved MLP-based English pronunciation dictionary generator to apply to the variable vocabulary word recognizer. The variable vocabulary word recognizer can process any words specified in Korean word lexicon dynamically determined according to the current recognition task. To extend the ability of the system to task for English words, it is necessary to build a pronunciation dictionary generator to be able to process words not included in a predefined lexicon, such as proper nouns. In order to build the English pronunciation dictionary generator, we use context-dependent grapheme-to-phoneme multi-layer perceptron(MLP) architecture for each grapheme. To train each MLP, it is necessary to obtain grapheme-to-phoneme training data from general pronunciation dictionary. To automate the process, we use dynamic programming(DP) algorithm with some distance metrics. For training and testing the grapheme-to-phoneme MLPs, we use general English pronunciation dictionary with about 110 thousand words. With 26 MLPs each having 30 to 50 hidden nodes and the exception grapheme lexicon, we obtained the word accuracy of 72.8% for the 110 thousand words superior to rule-based method showing the word accuracy of 24.0%.

  • PDF

The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing (실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계)

  • Hwang Jong-Hee;Lee Seung-Yerl;Kim Dong-Sun;Chung Duck-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.2 s.332
    • /
    • pp.61-74
    • /
    • 2005
  • Digital Multimedia Broadcasting(DMB) is a reliable multi-service system for reception by mobile and portable receivers. DMB system allows interference-free reception under the conditions of multipath propagation and transmission errors using COFDM modulation scheme, simultaneously, needs powerful channel error's correction ability. Viterbi Decoder for DMB receiver uses punctured convolutional code and needs lots of computations for real-time operation. So, it is desired to design a high speed and low-power hardware scheme for Viterbi decoder. This paper proposes a combined add-compare-select(ACS) and path metric normalization(PMN) unit for computation power. The proposed PMN architecture reduces the problem of the critical path by applying fixed value for selection algorithm due to the comparison tree which has a weak point from structure with the high-speed operation. The proposed ACS uses the decomposition and the pre-computation technique for reducing the complicated degree of the adder, the comparator and multiplexer. According to a simulation result, reduction of area $3.78\%$, power consumption $12.22\%$, maximum gate delay $23.80\%$ occurred from punctured viterbi decoder for DMB system.

A case study on the mathematical problem solving performance of simultaneous equations for the students from a remedial course (특별보충과정 학생들의 문제해결수행에 대한 사례연구)

  • Ko, Sang-Sook;Lee, Sang-Hui
    • Journal of the Korean School Mathematics Society
    • /
    • v.9 no.1
    • /
    • pp.105-120
    • /
    • 2006
  • The Seventh Curriculum makes sure that those students who don't have a proper understanding of contents required at a certain stage take a remedial course. But a trend contrary to the intention is formed since there is no systematic education for such a course and thus more students get to fall into the group of low achievement. In particular, solving a simultaneous equation in a rote way without understanding influences negatively students' achievement. Schoenfeld introduced the basic elements of one's own mathematical problem solving process and behavior, referred to Polya's. Employing Schoenfeld's strategy, this study aimed to induce students' active participation in math classes, as well as to focus on a mathematical problem solving process during the study. Two students were selected from a remedial course at 00 Middle School and administered with a qualitative case study method over 17 lessons, each of which lasted for 30 minutes. In the beginning, they used such knowledge as facts and definitions a lot. There was a tendency of their resorting to intuitive knowledge more when they lacked basic knowledge or met with a difficult question. As the lessons were given, however, they improved their ability to implement algorithm procedures and used more familiar ones with the developed common procedures in the area of resources.

  • PDF

Suggestions on the instructional activities relevant to the area of Probability and Statistics based on the result of TIMSS and PISA Items (국제성취도 평가에 기초한 중학교 확률과 통계 내용 관련 탐구 - PISA와 TIMSS 문항 분석을 중심으로 -)

  • Son, Bok-Eun;Ko, Ho-Kyoung
    • Journal of the Korean School Mathematics Society
    • /
    • v.15 no.1
    • /
    • pp.109-135
    • /
    • 2012
  • In December of 2009, General Curriculum Revised in 2009 was announced and research on corresponding mathematics curriculum revision has been initiated from that period. Finally, in August 2011, Mathematics Curriculum Revised in 2009 was announced. In this new curriculum, Creativity is emphasized as the ability pursued in General Curriculum Revised in 2009. Accordingly, for the purpose of fostering students with creative and challenging minds, teaching and learning methods including the objectives and content should be more carefully implemented in math class. In case of the area of Probability and Statistics closely related to real life situations, it is suggested that school curriculum in mathematics would not deal with only mathematical problems on algorithm, but rather present teaching and learning materials related to the real life in order to recognize the usefulness of the content of Probability and Statistics and to learn how to think about it. In this paper, effective guidelines for teaching and learning the content of Probability and Statistics and its activities that follows the direction on Mathematics Curriculum Revised in 2009' are suggested based on the analysis of the PISA and TIMSS international assessments items. Thus, the guidelines suggested in this study would be used efficiently and appropriately for developing instructional materials or planning curriculum revision and setting its direction in the future.

  • PDF