• Title/Summary/Keyword: Computational Science application

Search Result 309, Processing Time 0.025 seconds

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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • 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
    • /
    • v.27 no.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 (웹기반 대용량 계산환경 구축 및 응용사례)

  • Jeong, Min-Joong;Kim, Byung-Sang
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • 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 (시어핀스키 및 파스칼 프랙탈의 뼈 스캐폴드 설계에의 응용)

  • Park, Suh Yun;Park, Joon Hong;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.22 no.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 (초등 예비교사의 컴퓨터과학에 대한 인식 변화를 위한 계산적 사고 기반 알고리즘 학습의 설계 및 적용)

  • Kim, Byeong-Su;Kim, Jong-Hoon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.24 no.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
    • /
    • v.5 no.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 (계산과학플랫폼 기반 온라인 양자화학 실험 환경 개발)

  • Jeon, Inho;On, Noori;Kwon, Yejin;Seo, Jerry H.;Lee, Jongsuk Ruth
    • Journal of Internet Computing and Services
    • /
    • v.21 no.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
    • /
    • v.6 no.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 (컴퓨터 과학 교육을 위한 초등 퍼즐 기반 학습 프로그램 개발 및 적용)

  • Oh, JungCheol;Kim, JaeHyeong;Kim, JongHoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.17 no.3
    • /
    • pp.11-23
    • /
    • 2014
  • Developing computational thinking ability is crucial for those living in the 21st century. However, the current computational education system cannot satisfy this need. Current computational education tends to be limited to the teaching of the use of application programs or the teaching of the programming language. This is why the primary puzzle-based learning program was developed. This program promotes the development of the learner's computational thinking ability and understanding of the principles of the computer science as opposed to the fragmented, uniform programing education. In order to prove the effectiveness of this newly developed program, a 35-hour study was conducted to 41 students from grade 3 to 6 classrooms in Jeju Province. It was proved that this program brings positive changes in creativie problem-solving ability and problem-solving abilities in computer science. This paper is to provide the ground for the development of an educational program and to prove the effectiveness of thereof, and finally introduce the Primary Puzzle-Based Learning Program as the alternative computational education.

  • PDF