• Title/Summary/Keyword: Goal Programming

Search Result 294, Processing Time 0.024 seconds

The Robust Artillery Locating Radar Deployment Model Against Enemy' s Attack Scenarios (적 공격시나리오 기반 대포병 표적탐지레이더 배치모형)

  • Lee, Seung-Ryul;Lee, Moon-Gul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.217-228
    • /
    • 2020
  • The ROK Army must detect the enemy's location and the type of artillery weapon to respond effectively at wartime. This paper proposes a radar positioning model by applying a scenario-based robust optimization method i.e., binary integer programming. The model consists of the different types of radar, its available quantity and specification. Input data is a combination of target, weapon types and enemy position in enemy's attack scenarios. In this scenario, as the components increase by one unit, the total number increases exponentially, making it difficult to use all scenarios. Therefore, we use partial scenarios to see if they produce results similar to those of the total scenario, and then apply them to case studies. The goal of this model is to deploy an artillery locating radar that maximizes the detection probability at a given candidate site, based on the probability of all possible attack scenarios at an expected enemy artillery position. The results of various experiments including real case study show the appropriateness and practicality of our proposed model. In addition, the validity of the model is reviewed by comparing the case study results with the detection rate of the currently available radar deployment positions of Corps. We are looking forward to enhance Korea Artillery force combat capability through our research.

Developing Lessons and Rubrics to Promote Computational Thinking (Computational Thinking역량 계발을 위한 수업 설계 및 평가 루브릭 개발)

  • Choi, Hyungshin
    • Journal of The Korean Association of Information Education
    • /
    • v.18 no.1
    • /
    • pp.57-64
    • /
    • 2014
  • This study aims to suggest lesson plans and evaluation methods for primary pre-service teachers by reviewing the concept of computational thinking(CT) skills and its sub components. To pursue this goal, a literature review has been conducted in regards to CT and the effectiveness of programming courses. In addition, the Scratch educational programming functions were analyzed yielding six CT elements(data representation, problem decomposition, abstraction, algorithm & procedures, parallelization, simulation). With these six elements, one semester lesson plans for 15 weeks that represent the connections with six CT elements were designed. Based on the PECT(Progression of Early Computational Thinking) model and the CT framework a rubric to evaluate learners' proficiency levels(basic, developing, proficient) revealed in their final projects was developed as well. Upon a follow-up empirical study, the lesson plans and the rubric suggested in the current study are expected to be utilized in teachers' colleges.

Groundwater Quality Monitoring Network Design Using Integer Programming (정수계획법을 이용한 지하수 수질관측망의 설계)

  • Lee, Sang-Il;Kim, Hak-Min
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.5
    • /
    • pp.557-564
    • /
    • 1999
  • Monitoring of groundwater Quality is essential for the preservation of groundwater resources. In practice. however, groundwater monitoring network is designed based on the experience and intuition of experts or on the convenience. This study proposes a simulation-optimization approach for the optimal design of monitoring networks. In it, the predicted three-dimensional concentration data are used as the input of an optimization problem. Various design objectives and constraints are considered and the problem is formulatcu as the 0-1 integer programming. The methodology was applied to a sanitary landfill site. The results show that the monitoring network configuration changes as the monitoring goal, operation time and constraints vary. The proposed method turns out to be an efficient tool for the wide range of groundwater Quality monitoring network design problems.oblems.

  • PDF

A Study on the Successful Introduction of Renewable Portfolio Standards Using Linear Programming Models (선형계획법을 이용한 RPS 제도의 효과적 도입 방안)

  • Lee, Hyeong-Seok;Yang, Seung-Ryong
    • Environmental and Resource Economics Review
    • /
    • v.19 no.1
    • /
    • pp.159-198
    • /
    • 2010
  • The Korean government is planning to introduce the Renewable Portfolio Standard (RPS) system to replace the currently used Feed-in-Tariff (FIT) system which is a subsidy-based mechanism to foster the renewable energy industry. The RPS system is a market-oriented system in which the power companies are obliged to use renewable energy sources to produce electricity by a certain ratio of their production level. They can either produce for themselves or simply purchase the REC (renewable energy certificate) in the market to implement. The objective of this article is to compare the RPS system with the current FIT system in terms of the implementing cost to achieve the policy goal to expand the share of renewable energy m the total power generation. The analysis is conducted using Linear Programming models. The results of this study imply several policy suggestions to successfully introduce the RPS system.

  • PDF

Design of Algorithm Thinking-Based Software Basic Education for Nonmajors (비전공자를 위한 알고리즘씽킹 기반 소프트웨어 기초교육 설계)

  • PARK, So-Hyun
    • The Journal of Industrial Distribution & Business
    • /
    • v.10 no.11
    • /
    • pp.71-80
    • /
    • 2019
  • Purpose: The purpose of this study is to design the curriculum of Basic College Software Programming to develop creative and logical-thinking. This course is guided by algorithmic thinking and logical thinking that can be solved by computing for problem-solving, and it helps to develop by software through basic programming education. Through the stage of problem analysis, abstraction, algorithm, data structure, and algorithm implementation, the curriculum is designed to help learners experience algorithm problem-solving in various areas to develop diffusion thinking. For Learners aim to achieve the balanced development of divergent and convergent-thinking needed in their creative problem-solving skills. Research design, data and methodology: This study is to design a basic software education for improving algorithm-thinking for non-major. The curriculum designed in this paper is necessary to non-majors students who have completed the 'Creative Thinking and Coding Course' Design Thinking based are targeted. For this, contents were extracted through advanced research analysis at home and abroad, and experts in computer education, computer engineering, SW education, and education were surveyed in the form of quasi-openness. Results: In this study, based on ADD Thinking's algorithm thinking, we divided the unit college majors into five groups so that students of each major could accomplish the goal of "the ability to internalize their own ideas into computing," and extracted and designed different content areas, content elements and sub-components from each group. Through three expert surveys, we established a strategy for characterization by demand analysis and major/textbook category and verified the appropriateness of the design direction to ensure that the subjects and contents of the curriculum are appropriate for each family in order to improve algorithm-thinking. Conclusions: This study helps develop software by enhancing the ability of students who practice various subjects and exercises to explore creative expressions in various areas, such as 'how to think like a computer' that can implement and execute their ideas in computing. And it helps increase the ability to think logical and algorithmic computing based on creative solutions, improving problem-solving ability based on computing thinking and fundamental understanding of computer coding and development of logical thinking ability through programming.

Development of a G-machine Based Translator for a Lazy Functional Programming Language Miranda (지연함수언어 Miranda의 G-기계 기반 번역기 개발)

  • Lee, Jong-Hui;Choe, Gwan-Deok;Yun, Yeong-U;Gang, Byeong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.733-745
    • /
    • 1995
  • This study is aimed at construction of a translator for a functional programming language. For this goal we define a functional programming language which has lazy semantics and develop a translator for it. The execution model selected is the G-machine-based combinator graph reduction. The translator is composed of 4 phases and translates a source program to a C program. The first phase of the translator translates a source program to a enriched lambda- calculus graph, the second phase transforms a lambda-calculus graph into supercombinators, the third phase translates supercombiantors to a G program and the last phase translates the G program to a C program. The final result of the translator, a C program, is compiled to an executable program by C compiler. The translator is implemented in C using compiler development tools such as TACC and Lex, under the UNIX environments. In this paper we present the design and implementation techniques for developing the translator and show results by executing some test problems.

  • PDF

A Study of Solving Maze Escape Problem through Robots' Cooperation (로봇협동을 통한 미로탈출 문제해결 방안)

  • Hong, Ki-Cheon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4167-4173
    • /
    • 2010
  • ICT education guidelines revised in 2005 reinforce computer science elements such as algorithm, data structure, and programming covering all schools. It means that goal of computer education is improving problem-solving abilities not using of commercial software. So this paper suggests problem-solving method of maze escape through robots' cooperation in an effort of learning these elements. Problems robots should solve are first-search and role-exchange. First-search problem is that first robot searches maze and send informations about maze to the second robot in real time. Role-exchange problem is that first robot searches maze, but loses its function at any point. At this time second robot takes a role of first robot and performs first robot's missions to the end. To solve these two problems, it goes through four steps; problem analysis, algorithm description, flowchart and programming. Additional effects of our suggestion are chance of cooperation among students and use of queue in data structure. Further researches are use of more generalized mazes, application to real field and a talented curriculum.

Specialists' Views Concerning the Assessment, Evaluation, and Programming System (AEPS) in Associations for Children with Disabilities in Saudi Arabia

  • Munchi, Khiryah S.;Bagadood, Nizar H.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.2
    • /
    • pp.91-100
    • /
    • 2022
  • To support early intervention, it is necessary to develop programming system tools that enable accurate, valid, and reliable assessments and can help achieve reasonable, generalizable, and measurable goals. This study examined the Assessment, Evaluation, and Programming System (AEPS) used by associations of children with disabilities in Saudi Arabia to assess its suitability for children with intellectual disabilities. A group of 16 specialists with different professional backgrounds (including special education, physiotherapy, occupational therapy, speech therapy and psychology) from 11 associations of children with disabilities took part in semi-structured personal interviews. The study concluded that AEPS is generally suited for use with children with intellectual disabilities. However, its suitability depends on the type and severity of the child's disability. The more severe the disability, the less effective the AEPS is likely to be. On the basis of this finding the researchers formed interdisciplinary teams to organise and integrate the children's learning and assess the benefits of AEPS, including its accuracy and ability to achieve adaptive, cognitive, and social targets, enhance family engagement and learning and develop basic development skills. This study also identified obstacles associated with the use of AEPS. These include the lack of comprehensiveness and accuracy of the goal, lack of precision and non-applicability to large movements and the fact that it cannot be used with all children with intellectual disabilities. In addition, the research showed that non-cooperation within the family is a major obstacle to the implementation of the AEPS. The results of this study have several implications.

A Study on the Level of Algorithmic Thinking of Students in Elementary and Secondary Schools (초중등 학습자의 알고리즘적 사고 수준 측정 연구)

  • Shim, Jaekwoun
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.237-243
    • /
    • 2019
  • The ability of problem-solving, communicating, and collaborating with computing technology is considered as core competencies for future society. In order to improve those competences, the algorithm and programming ability was set as the important goal of the Information curriculum of Korea. Algorithmic thinking is a key component of computing thinking, and it is known to play a very important role in designing and programming algorithms. It is used to set goals of Information curriculum and to measure student achievement. Therefore, in this study, developed a test to measure algorithmic thinking of students in elementary, middle and high schools, and applied the test to measure the levels of algorithmic thinking. As a result of the analysis, the higher the school level, the better the algorithmic thinking. And no difference was found between genders. This study is expected to provide a guide for constructing measures or setting the difficulty level for algorithmic thinking.

Development of Artificial Intelligence Instructional Program using Python and Robots (파이썬과 로봇을 활용한 인공지능(AI) 교육 프로그램 개발)

  • Yoo, Inhwan;Jeon, Jaecheon
    • 한국정보교육학회:학술대회논문집
    • /
    • 2021.08a
    • /
    • pp.369-376
    • /
    • 2021
  • With the development of artificial intelligence (AI) technology, discussions on the use of artificial intelligence are actively taking place in many fields, and various policies for nurturing artificial intelligence talents are being promoted in the field of education. In this study, we propose a robot programming framework using artificial intelligence technology, and based on this, we use Python, which is used frequently in the machine learning field, and an educational robot that is highly utilized in the field of education to provide artificial intelligence. (AI) education program was proposed. The level of autonomous driving (levels 0-5) suggested by the International Society of Automotive Engineers (SAE) is simplified to four levels, and based on this, the camera attached to the robot recognizes and detects lines (objects). The goal was to make a line detector that can move by itself. The developed program is not a standardized form of solving a given problem by simply using a specific programming language, but has the experience of defining complex and unstructured problems in life autonomously and solving them based on artificial intelligence (AI) technology. It is meaningful.

  • PDF