• Title/Summary/Keyword: computational paradigm

Search Result 92, Processing Time 0.023 seconds

A B-spline based Branch & Bound Algorithm for Global Optimization (전역 최적화를 위한 B-스플라인 기반의 Branch & Bound알고리즘)

  • Park, Sang-Kun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.1
    • /
    • pp.24-32
    • /
    • 2010
  • This paper introduces a B-spline based branch & bound algorithm for global optimization. The branch & bound is a well-known algorithm paradigm for global optimization, of which key components are the subdivision scheme and the bound calculation scheme. For this, we consider the B-spline hypervolume to approximate an objective function defined in a design space. This model enables us to subdivide the design space, and to compute the upper & lower bound of each subspace where the bound calculation is based on the LHS sampling points. We also describe a search tree to represent the searching process for optimal solution, and explain iteration steps and some conditions necessary to carry out the algorithm. Finally, the performance of the proposed algorithm is examined on some test problems which would cover most difficulties faced in global optimization area. It shows that the proposed algorithm is complete algorithm not using heuristics, provides an approximate global solution within prescribed tolerances, and has the good possibility for large scale NP-hard optimization.

A Hybrid Knowledge Model for Structural Monitoring and Diagnosis (구조물 모니터링 및 진단을 위한 지식모델의 개발)

  • 김성곤
    • Computational Structural Engineering
    • /
    • v.9 no.2
    • /
    • pp.163-171
    • /
    • 1996
  • A hybrid knowledge model which amalgamates an object-oriented modeling approach and logic programming implementation is presented for structural health monitoring and diagnosis of instrumented structures. Domain knowledge in structural monitoring and diagnosis is formalized and represented in a logic-based object-oriented modeling environment. The model and environment have been implemented and illustrated in the context of a laboratory case study of damage detection in a successively damaged steel structure.

  • PDF

A Study on the Industrial Applications of Quantum Information Processing and Communication (퀀텀정보통신기술의 산업적 응용가능성에 관한 연구)

  • Kwon, Moon-Ju;Kim, Richard C.S.;Park, Seong-Taek;Kim, Tae Ung
    • Journal of Digital Convergence
    • /
    • v.11 no.7
    • /
    • pp.173-184
    • /
    • 2013
  • Quantum Information Processing and Communication, based on the physical laws of Quantum mechanics, exploits fundamentally new modes of computation and communication and holds the promise of immense computing power beyond the capabilities of any classical computer. In Quantum Information Processing, replacing bits with qubits, one makes two-state quantum systems that do not possess in general the definite values of 0 or 1 of classical bits, but rather are in a so-called. "coherent superposition", of the two. Full exploitation of this additional freedom implies that new processing devices need to be designed and implemented, and that a large scale quantum computer can in principle be built. New discoveries will enable a range of exciting new possibilities including: greatly improved sensors with potential impact for mineral exploration and improved medical imaging and a revolutionary new computational paradigm that will likely lead to the creation of computing devices capable of efficiently solving problems that cannot be solved on a classical computer. In short, Quantum computing is an economy game changer, with a potential of disrupting entire industries and creating new ones.

3D Shape Descriptor with Interatomic Distance for Screening the Molecular Database (분자 데이터베이스 스크리닝을 위한 원자간 거리 기반의 3차원 형상 기술자)

  • Lee, Jae-Ho;Park, Joon-Young
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.6
    • /
    • pp.404-414
    • /
    • 2009
  • In the computational molecular analysis, 3D structural comparison for protein searching plays a very important role. As protein databases have been grown rapidly in size, exhaustive search methods cannot provide satisfactory performance. Because exhaustive search methods try to handle the structure of protein by using sphere set which is converted from atoms set, the similarity calculation about two sphere sets is very expensive. Instead, the filter-and-refine paradigm offers an efficient alternative to database search without compromising the accuracy of the answers. In recent, a very fast algorithm based on the inter-atomic distance has been suggested by Ballester and Richard. Since they adopted the moments of distribution with inter-atomic distance between atoms which are rotational invariant, they can eliminate the structure alignment and orientation fix process and perform the searching faster than previous methods. In this paper, we propose a new 3D shape descriptor. It has properties of the general shape distribution and useful property in screening the molecular database. We show some experimental results for the validity of our method.

Construction of Open Resource Registration System in PC Grid Computing Environments (PC 그리드 컴퓨팅 환경에서 오픈 자원 등록 시스템 구축)

  • Yoon, Junweon;Choi, Jangwon;Lee, Pillwoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.221-225
    • /
    • 2007
  • PC grid computing is a paradigm of distributed computing that are collection the idle resource of numerous PCs to perform large-scale. As this way, created high performance resources use a large-scale computational application, also this paradigm studied new measurement in place of application using super computer. This paper suggests ORRS(Open Resource Registration System) that selects a adequate resource what application client want. This system register descriptions of resource that provide group, such as organization, party, team, PCs idle resource in open archive. Also, this system provide PC grid computing environment which is select suitable resource actively what application client want.

  • PDF

MediaCloud: A New Paradigm of Multimedia Computing

  • Hui, Wen;Lin, Chuang;Yang, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.4
    • /
    • pp.1153-1170
    • /
    • 2012
  • Multimedia computing has attracted considerable attention with the rapid growth in the development and application of multimedia technology. Current studies have attempted to support the increasing resource consumption and computational overhead caused by multimedia computing. In this paper, we propose $MediaCloud$, a new multimedia computing paradigm that integrates the concept of cloud computing in handling multimedia applications and services effectively and efficiently. $MediaCloud$ faces the following key challenges: heterogeneity, scalability, and multimedia Quality of Service (QoS) provisioning. To address the challenges above, first, a layered architecture of $MediaCloud$, which can provide scalable multimedia services, is presented. Then, $MediaCloud$ technologies by which users can access multimedia services from different terminals anytime and anywhere with QoS provisioning are introduced. Finally, $MediaCloud$ implementation and applications are presented, and media retrieval and delivery are adopted as case studies to demonstrate the feasibility of the proposed $MediaCloud$ design.

Case Study on Utilizing Arduino in Programming Education of Engineering (공학 프로그래밍 교육에 아두이노 활용 방안 사례 연구)

  • Park, Jang-Hyun;Kim, Seong-Hwan
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.276-281
    • /
    • 2015
  • Engineers increasingly rely on computers and their computer programming skills for their works. As a result, most engineering curricula have introduced a computer programming courses. However, students consider the subject to be unrelated to their core interests and often feel uncomfortable when learning to program for the first time. To overcome these difficulties, several studies have proposed the use of physical computing paradigm. This paradigm takes the computational concepts out of the PC screen and into the real world so that the student can interact with them. This paper proposes Arduino platform as a tool for attracting interest of the programming and reports the results of questionnaire survey analysis.

The Effects of Computational Thinking-based Instruction Integrating of Mathematics Learning and Assessment on Metacognition and Mathematical Academic Achievements of Elementary School Students (학습과 평가를 통합한 컴퓨팅 사고력 기반의 수업이 초등학생의 메타인지와 수학학업성취도에 미치는 영향)

  • Sim, Hyo Shin;Park, Mangoo
    • Education of Primary School Mathematics
    • /
    • v.22 no.4
    • /
    • pp.239-259
    • /
    • 2019
  • The 2015 revised mathematics curriculum specified software education as a mandatory curriculum amid a trend in which the software environment was extended to daily life due to the fourth industrial revolution. It also calls for a paradigm shift in lessons that incorporate learning and evaluation by specifying a process-oriented assessment. This study focused on addition and subtraction classes based on computational thinking skills that integrate mathematics learning and evaluation. Two fourth grade classes of elementary schools in Seoul were selected to conduct a pre- and post- test of metacognition and mathematics achievement through quantitative research. Also, a mixed study was conducted to analyze students' activities and opinions in parallel. The results of the study confirmed that the computational thinking-based classes, which incorporate mathematics learning and evaluation, had a positive effect on the metacognition of elementary school students and the improvement of their achievement scores. In addition to those identified in this study, further studies on other factors are proposed.

Suggestions for Improving Computational Thinking and Mathematical Thinking for Artificial Intelligence Education in Elementary and Secondary School (초·중등 인공지능 교육에서 컴퓨팅 사고력 및 수학적 사고력 향상을 위한 제언)

  • Park, Sang-woo;Cho, Jungwon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.185-187
    • /
    • 2022
  • Because of the rapid change in the educational paradigm in the Fourth Industrial Revolution Era, Artificial Intelligence (AI) Education is becoming increasingly important today. The 2022 Revised Curriculum focuses on AI Education that can cultivate the fundamental skills and competencies needed in the future society. The following are the directions presented in this study for improving computational thinking and mathematical thinking in AI Education in elementary and secondary schools. First, studying teaching principles that allow students to understand AI concepts and principles and develop their ability to solve real-life problems is necessary in terms of computational thinking skills education. Second, an educational program is required for students to acquire algorithms using formulas and learn principles in the process of computers thinking like humans as part of their mathematical thinking ability to understand AI. A study on expectations through the analysis of competent learning effects that may arise from the relationship between instructors and learners was proposed as a future research project.

  • PDF

C-PLM: Design and Implementation of a PLM System for Effective Management of Civil Projects (C-PLM: 토목 프로젝트 관리를 위한 PLM 시스템 설계 및 구축)

  • Kang, Hyoung-Seok;Lee, Sang-Seok;Noh, Sang-Do;Lee, Kwang-Myoung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.2
    • /
    • pp.124-135
    • /
    • 2010
  • PLM(Product Lifecycle Management) is one of innovative manufacturing paradigms which leverages e-business technologies to allow a company's product content to be developed and integrated with all company business process through the extended enterprise. In these days, most construction companies also make an effort to enhance their systems for creating, sharing and managing information to improve business efficiency through entire lifecycle of project execution. Because of different needs, business process and diverse engineering activities such as design, structural analysis, installing simulation, documents and data managements, a new paradigm for construction companies is needed to manage and share the entire workflow, and information in total project lifecycle. In this paper, we conducted user requirement and business process analysis of constructions to design C-PLM system which is a PLM system for effective management of civil project and engineering activities. Also, we implement C-PLM system based on commercial PDM system, and applied it to civil project as case studies.