• Title/Summary/Keyword: algorithmic

Search Result 375, Processing Time 0.028 seconds

A Simple Extension of the Global Optimality Condition for Lagrangean Relaxation

  • Cho, Seong-Cheol
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.1
    • /
    • pp.107-112
    • /
    • 1992
  • A slight extension of the classical saddle point and the global optimality condition has been discussed relative to some algorithmic implications. It also involves an economic interpretation which shows satisfying, rather than optimizing, decision making behavior under bounded rationality.

  • PDF

A Study on the Influence of Cybernetics in Architecture of Cedric Price -Focused on 'Fun Palace' Project- (세드릭 프라이스의 건축에 나타나는 사이버네틱스의 영향 -'펀 팰리스' 프로젝트를 중심으로-)

  • Kim, Jung Soo
    • Journal of architectural history
    • /
    • v.26 no.5
    • /
    • pp.7-18
    • /
    • 2017
  • The 1960s in Britain was the period of rapid economic and social change. Under this circumstance, the visionary architect Cedric Price designed the Fun Palace, of which idea came from the theatre producer, Joan Littlewood. They hoped this place to be an improvisational learning space, so Price proposed the building as 'kit of parts' which can respond to programmatic indeterminacy. Cybernetics was introduced to control this flexibility dramatically changed the character of the project from 'theatre of people' to 'interactive machine'. That resulted in the change of the status of user from subjective human beings to abstract data in the cybernetic algorithm as well, and led the project to a completely opposite direction from that Price intended. After Fun Palace, cybernetics technology could still be found in his other projects, and it can be assumed that this was because the algorithmic system of cybernetics were on the same line of thought of Price's idea - anti-building or 'kit of parts'. The effects of cybernetics varied in projects; Similar negative effect in Fun Palace can be found in Generator project, but on the other hand, in Potteries Thinkbelt project, cybernetics showed a positive aspect by contribution to the development of project on the formal analogy of algorithmic network.

A Study of Pattern Generation Technique & Expressive Characteristics of Digital Ornament (디지털 오너먼트의 패턴생성기법 및 표현특성 연구)

  • Han, Hea-Shin;Kim, Moon-Duck
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.5
    • /
    • pp.83-94
    • /
    • 2010
  • Conventionally, ornament has developed around linear thinking based on Euclidean geometry, and been explained as simple and lucid natural Euclidean geometrical phenomena. The modular arrangement with vertical, horizontal and diagonal grids has been an organizing principle of classical ornament, but in digital era ornament is found not to be explained only with the principle of traditional arrangement due to the seemingly irregular complex forms. In that sense, this study presents the concept of digital ornament and examined the backgrounds of ornament in digital age, that are complex system and non-Euclidean geometry. Accordingly, the present study takes an approach by dividing new formal types of ornament into algorithmic form, hybrid form and dynamic form to find out a principle of pattern organization. Lately, architects who actively use computer for their architectural designs take the algorithmic strategies in nature and create various and complex patterns by simple rules. The patterns are not the repetition of the same, but the production of singularities. In addition, hybrid form by morphing shows a topologically flexible evolutionary transformation, and is used to create in-between transitional shapes from the source to target. Finally, the patterns by the interaction between the system components which are corresponded to the embedded forces emerge from dynamic simulation of the natural environment. Rather than objects itself, focus is given to the process of generating forms, and the ornamental patterns as the revelation of such implicit order provide not just the formal beauty but also spatial pathways for lights and air, maximizing the effects of lights.

Classification of Imbalanced Data Using Multilayer Perceptrons (다층퍼셉트론에 의한 불균현 데이터의 학습 방법)

  • Oh, Sang-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.7
    • /
    • pp.141-148
    • /
    • 2009
  • Recently there have been many research efforts focused on imbalanced data classification problems, since they are pervasive but hard to be solved. Approaches to the imbalanced data problems can be categorized into data level approach using re-sampling, algorithmic level one using cost functions, and ensembles of basic classifiers for performance improvement. As an algorithmic level approach, this paper proposes to use multilayer perceptrons with higher-order error functions. The error functions intensify the training of minority class patterns and weaken the training of majority class patterns. Mammography and thyroid data-sets are used to verify the superiority of the proposed method over the other methods such as mean-squared error, two-phase, and threshold moving methods.

A Study on the Determination of Programming Language for Software Basic Education of Non-majors (비전공자 소프트웨어 기초교육을 위한 프로그래밍 언어 결정에 관한 연구)

  • Park, So Hyun
    • The Journal of Information Systems
    • /
    • v.28 no.4
    • /
    • pp.403-424
    • /
    • 2019
  • Purpose The objective of this study is to determine the programming language for improving algorithmic thinking of basic software education for non-majors, which has recently been receiving attention to nurture talents needed in the era of the Fourth Industrial Revolution. Design/methodology/approach In this study, Delphi method was used to select the suitable programming language for the features of each of five departments for basic software education for non-majors in order to develop the capability of algorithmic thinking. The survey was conducted three times to 21 experts, and the results were analyzed using quantitative analysis (CVR) values and stability. Findings For the most suitable programming language for each department determined in this study, App Inventor was selected for humanities department, RUR-PLE for natural science department, App Inventor for social science department, Python for engineering department, and Scratch for fine arts department. This is expected to be used as the basis for determining the direction of curriculum and operation of universities starting basic software education through programming language by department proposed in this study.

Techno Populism and Algorithmic Manipulation of News in South Korea

  • Yoon, Sunny
    • Journal of Contemporary Eastern Asia
    • /
    • v.18 no.2
    • /
    • pp.33-48
    • /
    • 2019
  • The current Moon Jai-in administration in South Korea is facing serious challenges as a result of a scandal involving the manipulation of news online. Staff in Moon's camp are suspected of manipulating public opinion by creating millions of fake news comments online, contributing to Moon being elected president. This South Korean political scandal raises a number of theoretical issues with regard to new platform technologies and media manipulation. First, the incident exposes the technological limits of blocking manipulation of the news, partly because of the nature of social media and partly because of the nature of contemporary technology. Contemporary social media is often monopolistic in nature; with the majority of people are using the same platforms, and hence it is likely that they will be subject to forms of media manipulation. Second, the Korean case of news manipulation demonstrates a unique cultural aspect of Korean society. News comments and readers' replies have become a major channel of alternative news in Korea. This phenomenon is often designated as "reply journalism," since people are interested in reading the news replies of ordinary readers equally to reading news reports themselves. News replies are considered indicators of public opinion and are seen as affecting trias politica in Korean society. Third, the Korean incident of news manipulation implicates a new form of populism in the 21st century and the nature of democratic participation. This article aims to explicate key issues in media manipulation by including wider technological, cultural, and political aspects in the South Korean news media context.

An Effective Parallel ALPG for High Speed Memory Testing Using Instruction Analyzer (명령어 분석기를 이용한 고속 메모리 테스트를 위한 병렬 ALPG)

  • Yoon, Hyun-Jun;Yang, Myung-Hoon;Kim, Yong-Joon;Park, Young-Kyu;Park, Jae-Seok;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.9
    • /
    • pp.33-40
    • /
    • 2008
  • As the speed of memory is improved vey fast the advanced test equipments are needed to test the ultra-high speed memory devices efficiently. It is necessary to develop the Algorithmic Pattern Generator (ALPG) that tests fast memory devices effectively using the instructions that testers want to use. In this paper, we propose a new parallel ALPG for the ultra-high speed memory testing. The proposed ALPG can generate patterns for fast memory devices at high speed using manual instructions by the Instruction Analyzer.

The Narrative Writing Teaching-Learning Program of Real-life topics for Improving Algorithmic Thinking of Elementary Gifted Student in Information (초등 정보영재의 알고리즘적 사고력 향상을 위한 실생활 주제의 이야기 쓰기 교수.학습 프로그램)

  • Jeon, Su-Ryun;Nam, Dong-Soo;Lee, Tae-Wuk
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.119-122
    • /
    • 2012
  • 정보화시대에 요구하는 인재는 문제를 인식하고 이런 문제를 풀기 위해 다양한 전문가들과 함께 창의적인 사고를 통해 해결책을 제시하는 인물이다. 정보영재교육의 목표 역시 창의적 인재를 기르는 데 있으나, 프로그래밍과 알고리즘 교육은 특정 프로그래밍 언어의 사용법이나 문법 위주의 교육, 정렬 및 탐색과 같은 알고리즘 그 자체에 치중함으로서 이러한 목표에 도달하고 있지 못하다는 지적이 많다. 이에 본 논문에서는 창의적인 알고리즘을 설계하고 개발하는데 필요한 사고력, 즉 사고 과정에 대해 안내하고 생각하는 알고리즘적 사고력을 기르기 위한 방안으로 실생활 주제의 이야기 쓰기를 활용하는 교수 학습 프로그램을 제안하였다. 반성적 사고와 창의성을 기르는 데 효과적인 것으로 알려진 이야기 쓰기 활동에서 출발하여 사건 요소 추출과 시간적 질서 분석하기, 순서도로 알고리즘 표현하기, 동료 학습자와 토의하기 등의 과정을 통해 알고리즘적 사고력을 향상시킬 수 있도록 하였다.

  • PDF

A Unified Framework for Overcoming Motion Constraints of Robots Using Task Transition Algorithm (작업 전이 알고리즘 기반 로봇 동작 제한 극복 프레임워크)

  • Jang, Keunwoo;Kim, Sanghyun;Park, Suhan;Park, Jaeheung
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.129-141
    • /
    • 2018
  • This paper proposes a unified framework that overcomes four motion constraints including joint limit, kinematic singularity, algorithmic singularity and obstacles. The proposed framework is based on our previous works which can insert or remove tasks continuously using activation parameters and be applied to avoid joint limit and singularity. Additionally, we develop a method for avoiding obstacles and combine it into the framework to consider four motion constraints simultaneously. The performance of the proposed framework was demonstrated by simulation tests with considering four motion constraints. Results of the simulations verified the framework's effectiveness near joint limit, kinematic singularity, algorithmic singularity and obstacles. We also analyzed sensitivity of our algorithm near singularity when using closed loop inverse kinematics depending on magnitude of gain matrix.