• 제목/요약/키워드: Computational Science Application

검색결과 307건 처리시간 0.028초

Automatic Parameter Tuning for Simulated Annealing based on Threading Technique and its Application to Traveling Salesman Problem

  • Fangyan Dong;Iyoda, Eduardo-Masato;Kewei Chen;Hajime Nobuhara;Kaoru Hirota
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.439-442
    • /
    • 2003
  • In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.

  • PDF

SOME CONSIDERATIONS ABOUT UPPER BOUNDS ON THE SUM OF SQUARES OF DEGREES

  • Kim, Hwa-Joon;Supratid, S.;Kitbmrungrat, K.;Liemmance, W.;Julraksa, N.
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.865-873
    • /
    • 2009
  • Goodman([3]) presented the question of finding a best possible upper bound of the form $t(G)\;+\;t(G^c)$, where t(G) denote the number of triangles in given graph G. In this, the form of squares of degrees is appeared and many researches have been pursued as an application related to this. Here, we would like to deal with corollary related to the results of Nikiforov([6]).

  • PDF

웹기반 대용량 계산환경 구축 및 응용사례 (Development of Web-based High Throughput Computing Environment and Its Applications)

  • 정민중;김병상
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.719-724
    • /
    • 2007
  • Many engineering problems often require the large amount of computing resources for iterative simulations of problems treating many parameters and input files. In order to overcome the situation, this paper proposes an e-Science based computational system. The system exploits the Grid computing technology to establish an integrated web service environment which supports distributed high throughput computational simulations and remote executions. The proposed system provides an easy-to-use parametric study service where a computational service includes real time monitoring. To verify usability of the proposed system, two kinds of applications were introduced. The first application is an Aerospace Integrated Research System (e-AIRS). The e-AIRS adapts the proposed computational system to solve CFD problems. The second one is design and optimization of protein 3-dimensional structures.

  • PDF

시어핀스키 및 파스칼 프랙탈의 뼈 스캐폴드 설계에의 응용 (Application of Sierpinski and Pascal Fractals to Bone Scaffold Design)

  • 박서연;박준홍;문두환
    • 한국CDE학회논문집
    • /
    • 제22권2호
    • /
    • pp.172-180
    • /
    • 2017
  • The fractal structures, which include Sierpinski and Pascal triangular fractals, have provided many mathematical interests. In this study, the hydrodynamic and mechanical properties of the triangular fractals were investigated, and their application to the design of various artificial bone scaffolds has been implemented via CAD modeling, computational analysis and mechanical testing. The study proved that the Sierpinski and Pascal triangular fractal structures could effectively be applied to bone scaffold design and manufacturing regarding permeability and mechanical stiffness.

초등 예비교사의 컴퓨터과학에 대한 인식 변화를 위한 계산적 사고 기반 알고리즘 학습의 설계 및 적용 (Design and Application of Learning Algorithms based on Computational Thinking for Changes in Prospective Elementary School Teachers' Perceptions about Computer Science)

  • 김병수;김종훈
    • 수산해양교육연구
    • /
    • 제24권4호
    • /
    • pp.528-542
    • /
    • 2012
  • In this study, we designed and applied the learning program of various algorithms about computer science, which were based on computational thinking, to prospective elementary school teachers who were non-majors of this field. While they were learning, they could understand two fundamental functions of computational thinking: abstraction and automation. This learning program made them change their perceptions about computer science positively. They had been interested in learning algorithms and computer science itself, and they felt confident about teaching it.

Setting the scene: CFD and symposium overview

  • Murakami, Shuzo
    • Wind and Structures
    • /
    • 제5권2_3_4호
    • /
    • pp.83-88
    • /
    • 2002
  • The present situation of CWE(Computational Wind Engineering) and the papers presented to the CWE 2000 Symposium are reviewed from the following viewpoints; 1) topics treated, 2) utilization of commercial code (software), 3) incompleteness of CWE, 4) remaining research subjects, 5) prediction accuracy, 6) new fields of CWE application, etc. Firstly, new tendencies within CWE applications are indicated. Next, the over-attention being given to the application field and the lack of attention to fundamental problems, including prediction error analysis, are pointed out. Lastly, the future trends of CFD (Computational Fluid Dynamics) applications to wind engineering design are discussed.

계산과학플랫폼 기반 온라인 양자화학 실험 환경 개발 (Development of Online Quantum Chemistry Experiment Environment Based on Computational Science Platform)

  • 전인호;온누리;권예진;서정현;이종숙
    • 인터넷정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.97-107
    • /
    • 2020
  • This paper introduces an online experiment environment based on a computational science platform that can be used for various purposes ranging from basic education to quantum chemistry and professional quantum chemistry research. The simulation environment was constructed using a simulation workbench and simulation workflow, which are execution environment services of Science App provided by the computational science platform. We developed an environment in which learners can learn independently without an instructor by selecting experiment topics that can be used in various areas of chemistry, and offering the learning materials of the topics in a form of e-learning content that includes theory and simulation exercises. To verify the superiority of the proposed system, it was compared with WebMO, a state-of-the-art web-based quantum chemistry simulation service.

Computational Methods for On-Node Performance Optimization and Inter-Node Scalability of HPC Applications

  • Kim, Byoung-Do;Rosales-Fernandez, Carlos;Kim, Sungho
    • Journal of Computing Science and Engineering
    • /
    • 제6권4호
    • /
    • pp.294-309
    • /
    • 2012
  • In the age of multi-core and specialized accelerators in high performance computing (HPC) systems, it is critical to understand application characteristics and apply suitable optimizations in order to fully utilize advanced computing system. Often time, the process involves multiple stages of application performance diagnosis and a trial-and-error type of approach for optimization. In this study, a general guideline of performance optimization has been demonstrated with two class-representing applications. The main focuses are on node-level optimization and inter-node scalability improvement. While the number of optimization case studies is somewhat limited in this paper, the result provides insights into the systematic approach in HPC applications performance engineering.

컴퓨터 과학 교육을 위한 초등 퍼즐 기반 학습 프로그램 개발 및 적용 (Development and Application of Primary Puzzle-Based Learning Program for Computer Science Education)

  • 오정철;김재형;김종훈
    • 컴퓨터교육학회논문지
    • /
    • 제17권3호
    • /
    • pp.11-23
    • /
    • 2014
  • 21세기를 살아가는 현대인들에게 정보과학적 사고는 필수적으로 갖추어야 할 사고능력이다. 그러나 현행 정보교육과정 내에서 이러한 사고능력을 갖추기란 현실적으로 매우 어렵다. 이에 단편적이고 일률적인 프로그래밍 교육에서 벗어나 학습자의 정보과학적 사고능력을 신장시키고 컴퓨터 과학 원리를 쉽게 이해시키기 위하여 초등 퍼즐 기반 학습 프로그램을 개발하였다. 그리고 개발된 프로그램의 효과를 검증하기 위해 제주도내 초등학교 3~6학년 학생 41명을 대상으로 35시간 동안 적용한 결과, 창의적 문제해결력과 정보과학적 문제해결력에 긍정적 변화를 가져오는 것을 확인하였다. 이에 본 논문에서는 교육프로그램의 설계와 그 효과를 검증하고 새로운 정보교육 형태로서 초등 퍼즐 기반 학습 프로그램을 제시하고자 한다.

  • PDF