• Title/Summary/Keyword: Algorithm of problem-solving

Search Result 1,014, Processing Time 0.033 seconds

Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing (복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용)

  • Lee, Kyoung-Jun;Chang, Yong-Sik;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byung-Joo
    • Information Systems Review
    • /
    • v.4 no.2
    • /
    • pp.223-236
    • /
    • 2002
  • In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

Optimal Design of the Steel Wheel's Disc Hole Using Approximation Function (근사함수를 이용한 스틸휠의 디스크 홀의 최적화)

  • 임오강;유완석;김우현;조재승
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.1
    • /
    • pp.105-111
    • /
    • 2003
  • Wheel for passenger car support the car weight with tires, and they transmit rolling and braking power into the ground. Whittling away at wheel weight is more effective to boost fuel economy than lighting vehicle body structure. A shape of hole in disk is optimized for minimizing the weight of steel wheel. Pro/ENGINEER program is used for formulating the design model, and ANSYS package is selected for analyzing the design model. It has difficulties to interface these commercial software directly. For Combining both programs, response surface methodology is applied to construct approximation functions for maximum stresses and maximum displacements are obtained by full factorial design of five levels. This steel wheel is modeled in 14-inch diameter of rim, and wide parameter of hole in disk is only selected as design variable for reducing the weight of steel whee. PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm, which used the second-order information in the direction finding problem and uses the active set strategy, is used for solving optimization problems.

Optimal Parameter Extraction based on Deep Learning for Premature Ventricular Contraction Detection (심실 조기 수축 비트 검출을 위한 딥러닝 기반의 최적 파라미터 검출)

  • Cho, Ik-sung;Kwon, Hyeog-soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1542-1550
    • /
    • 2019
  • Legacy studies for classifying arrhythmia have been studied to improve the accuracy of classification, Neural Network, Fuzzy, etc. Deep learning is most frequently used for arrhythmia classification using error backpropagation algorithm by solving the limit of hidden layer number, which is a problem of neural network. In order to apply a deep learning model to an ECG signal, it is necessary to select an optimal model and parameters. In this paper, we propose optimal parameter extraction method based on a deep learning. For this purpose, R-wave is detected in the ECG signal from which noise has been removed, QRS and RR interval segment is modelled. And then, the weights were learned by supervised learning method through deep learning and the model was evaluated by the verification data. The detection and classification rate of R wave and PVC is evaluated through MIT-BIH arrhythmia database. The performance results indicate the average of 99.77% in R wave detection and 97.84% in PVC classification.

Parameter Extraction for Based on AR and Arrhythmia Classification through Deep Learning (AR 기반의 특징점 추출과 딥러닝을 통한 부정맥 분류)

  • Cho, Ik-sung;Kwon, Hyeog-soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.10
    • /
    • pp.1341-1347
    • /
    • 2020
  • Legacy studies for classifying arrhythmia have been studied in order to improve the accuracy of classification, Neural Network, Fuzzy, Machine Learning, etc. In particular, deep learning is most frequently used for arrhythmia classification using error backpropagation algorithm by solving the limit of hidden layer number, which is a problem of neural network. In order to apply a deep learning model to an ECG signal, it is necessary to select an optimal model and parameters. In this paper, we propose parameter extraction based on AR and arrhythmia classification through a deep learning. For this purpose, the R-wave is detected in the ECG signal from which noise has been removed, QRS and RR interval is modelled. And then, the weights were learned by supervised learning method through deep learning and the model was evaluated by the verification data. The classification rate of PVC is evaluated through MIT-BIH arrhythmia database. The achieved scores indicate arrhythmia classification rate of over 97%.

Applications of Educational Programming Languages in K-12 Inforamtion curriculm (개정된 정보교육과정에서 교육용프로그래밍언어의 교육적 적용방안)

  • Kim, SooHwan;Lee, WonGyu;Kim, HyeonCheol
    • The Journal of Korean Association of Computer Education
    • /
    • v.12 no.2
    • /
    • pp.23-31
    • /
    • 2009
  • The new national K-12 Information subject curriculum which will be effective in year 2010 includes algorithm and programming sections. Programming languages in K-12 are more effective the Educational Programming Language (EPL) than general language, because it focuses on developing problem solving ability rather than training a programmer. Therefore, it is necessary to study for suitable EPL in Korean K-12 curriculum. In this study, we studied and analyzed various types of EPLs available and strategies to apply them to the new national curriculum. First of all, we chose 26 educational programming languages and analyzed their characteristics and functions. Also, we investigated associations between key factors of the new Information curriculum and each language and suggested a proper language for their students' level. Finally, we considered possible problems and suitability to Korean K-12 students. The result of this study help us to choose what is the proper EPL and to consider applicability and criteria of EPLs.

  • PDF

Design and Implementation of a Web-based educational CPU Scheduling Simulator (웹 기반의 교육용 CPU 스케줄링 시뮬레이터의 설계 및 구현)

  • Koh, Jeong-Gook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.7
    • /
    • pp.1653-1659
    • /
    • 2015
  • Operating Systems is a discipline which handles abstract concepts and techniques. However, most of OS courses have been textbook-oriented theoretical classes. Theoretical classes lead to the decline in the understanding of a lecture and hurt their concentration. Many instructors have tried various ways to help students understand lectures and arouse interests. This paper describes the design and implementation of a web-based educational CPU scheduling simulator which enables learners to set up various situations and simulate scheduling processes using a web browser or a smart-phone. After utilizing the implemented simulator for the class, the survey result for 2014's students shows that it is useful as an educational tool which enhances the understanding of a lecture and develops their problem solving skills.

A Study on Instructional Methods based on Computational Thinking Using Modular Data Analysis Tools for AI Education in Elementary School (모듈형 데이터 분석 도구를 활용한 컴퓨팅사고력 기반의 초등학교 인공지능교육 교수학습방법 연구)

  • Shin, Seungki
    • Journal of The Korean Association of Information Education
    • /
    • v.25 no.6
    • /
    • pp.917-925
    • /
    • 2021
  • This study aims to specify a constructivism-based instructional method using a modular data analysis tool. The value and meaning of a modular data analysis tool have been examined to be applied in the national curriculum for artificial intelligence education and the process of cultivating problem-solving ability based on computational thinking. The modular data analysis tool visually expresses the cognitive thinking process that forms the schema in equilibrating through assimilation and adjustment. Artificial intelligence education has features that embody abstract knowledge and structure the data analysis module through the represented schema as a BlackBox implemented as an algorithm. Therefore, the value of the modular data analysis tool could be examined because it has the advantage of connecting the conceptual and implicit schema.

Simultaneous Estimation of Diffuse Pollution Loads and Model Parameters for River Water Quality Modeling (하천 수질모형에 의한 비점 오염 부하량과 모형 매개변수의 동시 추정)

  • Jun, Kyung-Soo;Kang, Ju-Whan
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.12
    • /
    • pp.1009-1018
    • /
    • 2004
  • A systematic method using an optimal estimation algorithm is presented for simultaneous estimation of diffuse pollution distributed along a stream reach and model parameters for a stream water quality model. It was applied with the QVAL2E model to the South Han River for optimal estimation of kinetic constants and diffuse loads along the river. Initial calibration results for kinetic constants selected from a sensitivity analysis reveal that diffuse source inputs for nitrogen and phosphorus are essential to satisfy the system mass balance. Diffuse loads for total nitrogen and total phosphorus were estimated solving the expanded inverse problem. Comparison of kinetic constants estimated simultaneously with diffuse sources to those estimated without diffuse loads, suggests that diffuse sources must be included in the optimization not only for its own estimation but also for adequate estimation of the model parameters. Application of optimization method to river water quality modeling is discussed in terms of the sensitivity coefficient matrix structure.

Intelligent Emergency Alarm System based on Multimedia IoT for Smart City

  • Kim, Shin;Yoon, Kyoungro
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.122-126
    • /
    • 2019
  • These-days technology related to IoT (Internet of Thing) is widely used and there are many types of smart system based IoT like smart health, smart building and so on. In smart health system, it is possible to check someone's health by analyzing data from wearable IoT device like smart watch. Smart building system aims to collect data from sensor such as humidity, temperature, human counter like that and control the building for energy efficiency, security, safety and so forth. Furthermore, smart city system can comprise several smart systems like smart building, smart health, smart mobility, smart energy and etc. In this paper, we propose multimedia IoT based intelligent emergency alarm system for smart city. In existing IoT based smart system, it communicates lightweight data like text data. In the past, due to network's limitations lightweight IoT protocol was proposed for communicating data between things but now network technology develops, problem which is to communicate heavy data is solving. The proposed system obtains video from IP cameras/CCTVs, analyses the video by exploiting AI algorithm for detecting emergencies and prevents them which cause damage or death. If emergency is detected, the proposed system sends warning message that emergency may occur to people or agencies. We built prototype of the intelligent emergency alarm system based on MQTT and assured that the system detected dangerous situation and sent alarm messages. From the test results, it is expected that the system can prevent damages of people, nature and save human life from emergency.

XML Type Inheritance Index Hierarchies for Supporting Ancestor-descendant Exploration (조상-자손 관계 탐색을 지원하기 위한 XML 타입상속 색인구조의 계층적 구성기법)

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1133-1148
    • /
    • 2012
  • This paper presents a hierarchical structuring method for the multidimensional type inheritance indices (MD-TIXs) that support the processing of XML queries in XML databases. MD-TIX uses a multidimensional index structure for efficiently supporting ancestor-descendant explorations that involve both nested element and type inheritance hierarchies. However, In the case of a long Xpath, the building and maintenance of MD-TIX are very difficult because of index entry construction problem. So, we propose a type inheritance index hierarchy method for solving this difficulty. We first construct base indices that support direct relationship explorations between adjacent two types on a given Xpath, and then, based on these base indices, we construct hierarchically the derived indices that support indirect relationship explorations between any two types of Xpath until constructing one target index for supporting the full Xpath. And we also present an algorithm that efficiently constructs a partial index hierarchy for supporting given a set of sub-pathes explorations.