• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.42-48
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2024.01a
• /
• pp.5-12
• /
• 2024

챗GPT 등 인공지능이 일상생활에서 점차 그 활용이 확대되고 있는 시기에 교육현장에서는 인공지능 융합 교육에 대한 관심이 더욱 증대되고 있다. 이에 본 논문에서는 인공지능을 융합한 피지컬 컴퓨팅 프로그래밍 교육 방법을 제안하고 초등학생의 컴퓨팅 사고력에 미치는 영향을 분석하였다. 분석 결과 인공지능을 융합한 피지컬 컴퓨팅 프로그래밍 교육이 인공지능을 융합하지 않은 피지컬 컴퓨팅 프로그래밍 교육에 비해 초등학생의 컴퓨팅 사고력 신장에 더욱 긍정적인 효과를 나타내었음을 통계적으로 확인할 수 있었다. 본 연구의 결과를 바탕으로 보다 다양한 인공지능을 융합한 소프트웨어 교육 방법과 관련된 다양한 논의와 연구가 더욱 활발히 이루어지기를 기대한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.2A
• /
• pp.285-292
• /
• 2006

In this study, a method determining the local bond-slip model from pure shear test results of CFRP sheet-concrete adhesive joints is proposed and local bond-slip models are presented. Adhesive joints with a specific bond-slip model, which is assumed as multi-linear curve in order to represent arbitary function, are solved numerically. The difference between the solution and test results are minimized for finding the bond-slip model. The model with bilinear curve is also optimized to verify the improvement of multi-linear model. The selected test results are ultimate load-adhesive length curves from a series of adhesive joints and load-displacement curves for each joint. The optimization problem is formulated by physical programming, and the optimized bond-slip model is found using genetic algorithm.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.3
• /
• pp.595-600
• /
• 2019

Educational tools for infants and younger students are becoming smarter as ICT-based digital technology convergence extends according to the development of technology. As the digital interaction function of smart education tools gives students greater immersion and fun, a learning might become a play to the students. The technologies used in the implementation of smart education tools come from the disciplines of robotics, computer engineering, programming, and engineering and mathematical foundations and these can be integrated into the field of education itself. This paper designs and implements a product based on optimized physical computing for R&D and education in consideration of the characteristics of educational tool robots used in the field education. It was developed to enable physical education for sensing information processing, software design and programming practice training that is the basis of robot system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.3
• /
• pp.219-225
• /
• 2006

We consider a routing and wavelength assignment (RWA) for the efficient operation of WDM networks. For a given physical network, a set of selected pairs of nodes, the number of required connections for each selected pair of nodes, and a set of available wavelengths, the RWA is to realize as many connections as possible without wavelength collision. We give an integer programming formulation and an algorithm based on column generation. Though the proposed algorithm does not guarantee optimal solutions, test results show that the algorithm gives probably good solutions.

• Industrial Engineering and Management Systems
• /
• v.16 no.1
• /
• pp.141-153
• /
• 2017

A binary integer programming model is proposed for a complex timetabling problem in a university faculty which conducts various degree programs. The decision variables are defined with fewer dimensions to economize the model size of large scale problems and to improve modeling efficiency. Binary matrices are used to incorporate the relationships between the courses and students, and the courses and teachers. The model includes generally applicable constraints such as completeness, uniqueness, and consecutiveness; and case specific constraints. The model was coded and solved using Open Solver which is an open-source optimizer available as an Excel add-in. The results indicate that complicated timetabling problems with large numbers of courses and student groups can be formulated more efficiently with fewer numbers of variables and constraints using the proposed modeling framework. The model could effectively generate timetables with a significantly lower number of work hours per week compared to currently used timetables. The model results indicate that the particular timetabling problem is bounded by the student overlaps, and both human and physical resource constraints are insignificant.

• Management Science and Financial Engineering
• /
• v.11 no.2
• /
• pp.85-103
• /
• 2005

In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• The Journal of Korean Physical Therapy
• /
• v.13 no.2
• /
• pp.257-264
• /
• 2001

To take the Far-infrared(FIR) ray which is a optimized wavewlength and strength, at first, it is to be induced the characteristic algorithm and the computerized programing of FlR radiating materials. In this study, we induced that the formular of optimized FIR with physical, mathematical logic and theory, especially, Plank, Kirchhoff, Wien, Stefan-Boltzmann's logic and law. In the long run the formular was induced with mathematical integration. since we had to know the molecular wavelength. Base on the induced formular as above, we programmed the optimized FlR radiating computerized program, it would be useful to design semiconductor( VLSI) as the FlR instrument center control system.

• Journal of information and communication convergence engineering
• /
• v.6 no.4
• /
• pp.448-453
• /
• 2008

This study describes design and development techniques of estimation models for process modeling. One case study is undertaken to design a model using standard gas furnace data. Neural networks (NN) and genetic programming (GP) are each employed to model the crucial relationships between input factors and output responses. In the case study, two models were generated by using 70% training data and evaluated by using 30% testing data for genetic programming and neural network modeling. The model performance was compared by using RMSE values, which were calculated based on the model outputs. The average RMSE for training and testing were 0.8925 (training) and 0.9951 (testing) for the NN model, and 0.707227 (training) and 0.673150 (testing) for the GP model, respectively. As concern the results, the NN model has a strong advantage in model training (using the all data for training), and the GP model appears to have an advantage in model testing (using the separated data for training and testing). The performance reproducibility of the GP model is good, so this approach appears suitable for modeling physical fabrication processes.

• Journal of The Korean Association of Information Education
• /
• v.20 no.1
• /
• pp.69-82
• /
• 2016

Block-based educational programming language(EPL) is commonly used due to its availability at low or no cost. It is also preferred tool of computing education due to its intuitive design, ease-of-use and its effectiveness in increasing algorithmic thinking abilities especially in elementary students. Physical computing is also necessary because it brings students closer to real-world problem solving by connecting the real world with the computing environment. However, due to high-cost and required knowledge in electrical engineering, many schools find the education difficult to access. The study shows significant increase in computational thinking abilities in both groups treated with EPL and additional physical computing education.