• 제목/요약/키워드: Problem Representation

검색결과 795건 처리시간 0.024초

Parametric Macro for Two-Dimensional Cutting Stock in Optimal Processing System of FMS

  • Park, Je-Woong;Kim, Yun-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.552-552
    • /
    • 2000
  • In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"

  • PDF

A Genetic Algorithm Approach for the Design of Minimum Cost Survivable Networks with Bounded Rings

  • B. Ombuki;M. Nakamura;Na, Z.kao;K.Onage
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.493-496
    • /
    • 2000
  • We study the problem of designing at minimum cost a two-connected network topology such that the shortest cycle to which each edge belongs does not exceed a given maximum number of hops. This problem is considered as part of network planning and arises in the design of backbone networks. We propose a genetic algorithm approach that uses a solution representation, in which the connectivity and ring constraints can be easily encoded. We also propose a crossover operator that ensures a generated solution is feasible. By doing so, the checking of constraints is avoided and no repair mechanism is required. We carry out experimental evaluations to investigate the solution representation issues and GA operators for the network design problem.

  • PDF

비전공자 SW 프로그래밍 교육과정 및 콘텐츠 개발 모형의 효과성 탐색: SW 해결안의 시각적 표현을 중심으로 (Exploring the Effect of SW Programming Curriculum and Content Development Model for Non-majors College Students : focusing on Visual Representation of SW Solutions)

  • 이민정
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권7호
    • /
    • pp.1313-1321
    • /
    • 2017
  • ICT 기반 디지털 융합이 가치를 창출하는 미래사회에는 다양한 분야의 전문가가 협업하며 SW적 문제 해결을 주도하는 역량이 더욱 강조된다. 비전공자에게는 전문 분야의 문제를 풀기 위해 SW 전문가와 효과적으로 협업할 수 있는 SW적 소통 능력이 필요하다. 따라서 비전공자를 위한 SW 교육은 높은 수준의 코딩 역량을 목표로 하는 기존의 SW 전공자 대상 프로그래밍 교육과는 달라야 한다. 또한 다이어그램 기반의 시각적 표현이 원활한 소통과 협업에 도움이 된다는 것은 이미 알려져 있다. 본 연구에서는 비전공자를 위한 SW 교육목표를 'SW적 문제해결을 위한 시각적 프로그래밍 역량 함양'이라 정의하고, 이를 달성하기 위한 비전공자 SW 프로그래밍 교육과정과 SW 해결안의 시각적 표현에 중점을 둔 SW 교육 콘텐츠 개발 모형을 탐색하였다. 본 논문의 결과는 비전공자를 위한 적절한 SW 학습 방안을 마련하고 실질적인 SW 역량을 함양하기 위한 방향을 설정하는 데 도움이 될 것이다.

THE SOLVABILITY CONDITIONS FOR A CLASS OF CONSTRAINED INVERSE EIGENVALUE PROBLEM OF ANTISYMMETRIC MATRICES

  • PAN XIAO-PING;HU XI-YAN;ZHANG LEI
    • 대한수학회지
    • /
    • 제43권1호
    • /
    • pp.87-98
    • /
    • 2006
  • In this paper, a class of constrained inverse eigenvalue problem for antisymmetric matrices and their optimal approximation problem are considered. Some sufficient and necessary conditions of the solvability for the inverse eigenvalue problem are given. A general representation of the solution is presented for a solvable case. Furthermore, an expression of the solution for the optimal approximation problem is given.

지식 표상 방법을 이용한 정보 검색 시각화 도구 개발 (Development of Information Visualization Tool using Knowledge Representation)

  • 지혜성;박기남;임희석
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.383-390
    • /
    • 2012
  • 본 논문에서는 지식 표상 방식을 이용한 정보 검색 시각화 도구를 제안한다. 제안하는 정보 검색 시각화 도구는 사용자 검색이력 데이터를 이용하여 검색의도를 자동 추출하고, 추출된 검색의도를 지식 표상 방식 구조로 시각화 할 수 있도록 설계하였다. 검색의도 표상 방식을 위한 스키마는 인지 심리학적 지식 표상 방법론을 활용하였으며, 행동실험을 통해 그 효용성을 증명하였다. 실험결과 정보 검색 시각화 도구는 기존 검색방법에 비해 사용자 만족도 측면에서 약 39%의 향상이 있었으며, 정보 검색 과정에서의 재검색 문제를 해결할 수 있는 방안을 제시할 수 있었다.

A Flexible and Expandable Representation Framework for Computational Science Data

  • Kim, Jaesung;Ahn, Sunil;Lee, Jeongchoel;Lee, Jongsuk Ruth
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.41-51
    • /
    • 2020
  • EDISON is a web-based platform that provides easy and convenient use of simulation software on high-performance computers. One of the most important roles of a computational science platform, such as EDISON, is to post-process and represent the simulation results data so that the user can easily understand the data. We interviewed EDISON users and collected requirements for post-processing and represent of simulation results, which included i) flexible data representation, ii) supporting various data representation components, and iii) flexible and easy development of view template. In previous studies, it was difficult to develop or contribute data representation components, and the view templates were not able to be shared or recycled. This causes a problem that makes it difficult to create ecosystems for the representation tool development of numerous simulation software. EDISON-VIEW is a framework for post-processing and representing simulation results produced from the EDISON platform. This paper proposes various methods used in the design and development of the EDISON-VIEW framework to solve the above requirements and problems. We have verified its usefulness by applying it to simulation software in various fields such as material, computational fluid dynamics, computational structural dynamics, and computational chemistry.

파놉티콘적 재현에 나타난 시각성의 여러 측면들: 벤쌈, 벤더, 프리드, 메이휴 (Considering Issues of Vision in Panoptical Representation: Bentham, Bender, Fried, and Mayhew)

  • 신희섭
    • 미술이론과 현장
    • /
    • 제7호
    • /
    • pp.189-240
    • /
    • 2009
  • This essay aims to develop a critical approach of interpretation in examining the panoptical condition of representation that is said to permeate the tradition of modern realism in novels and paintings. In defining this approach, I am interested in the problem or inability of panoptical representation to tell a coherent story of solitude(solitary confinement, isolation, self-absorption, etc.) in a range of texts from prison documents to paintings and novels, and also what might occasion such an inability including social, material, or stylistic contradictions and conflicting epistemological angles. This task potentially anticipates a trajectory of readings and investigations that cuts through the history of panoptical representation, which is outside the scope of this essay. In this writing, I will engage in a series of debates with what I consider as major theories and views of panoptical representation offered by Jeremy Bentham, John Bender, and Michael Fried. Based on this, I will formulate a conceptual or methodological frame of discourse that would envisage an anti-panoptical approach of interpretation. As an attempt to validate this formulation, I will offer a reading of Henry Mayhew's Criminal Prisons of London and Scenes of Prison Life(1862), a case of panoptical representation that produces a peculiar sense of ambivalence while accounting for sites of penal solitude.

  • PDF

Multi-view Clustering by Spectral Structure Fusion and Novel Low-rank Approximation

  • Long, Yin;Liu, Xiaobo;Murphy, Simon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권3호
    • /
    • pp.813-829
    • /
    • 2022
  • In multi-view subspace clustering, how to integrate the complementary information between perspectives to construct a unified representation is a critical problem. In the existing works, the unified representation is usually constructed in the original data space. However, when the data representation in each view is very diverse, the unified representation derived directly in the original data domain may lead to a huge information loss. To address this issue, different to the existing works, inspired by the latest revelation that the data across all perspectives have a very similar or close spectral block structure, we try to construct the unified representation in the spectral embedding domain. In this way, the complementary information across all perspectives can be fused into a unified representation with little information loss, since the spectral block structure from all views shares high consistency. In addition, to capture the global structure of data on each view with high accuracy and robustness both, we propose a novel low-rank approximation via the tight lower bound on the rank function. Finally, experimental results prove that, the proposed method has the effectiveness and robustness at the same time, compared with the state-of-art approaches.

EVERY POLYNOMIAL OVER A FIELD CONTAINING 𝔽16 IS A STRICT SUM OF FOUR CUBES AND ONE EXPRESSION A2 + A

  • Gallardo, Luis H.
    • 대한수학회보
    • /
    • 제46권5호
    • /
    • pp.941-947
    • /
    • 2009
  • Let q be a power of 16. Every polynomial $P\in\mathbb{F}_q$[t] is a strict sum $P=A^2+A+B^3+C^3+D^3+E^3$. The values of A,B,C,D,E are effectively obtained from the coefficients of P. The proof uses the new result that every polynomial $Q\in\mathbb{F}_q$[t], satisfying the necessary condition that the constant term Q(0) has zero trace, has a strict and effective representation as: $Q=F^2+F+tG^2$. This improves for such q's and such Q's a result of Gallardo, Rahavandrainy, and Vaserstein that requires three polynomials F,G,H for the strict representation $Q=F^2$+F+GH. Observe that the latter representation may be considered as an analogue in characteristic 2 of the strict representation of a polynomial Q by three squares in odd characteristic.

다양한 산·염기 문제해결과정에서 드러난 고등학교 3학년 이과 학생들의 준미시적 표상화 능력의 결여 (Lack of Sub-microscopic Representation Ability of 12th Grade Science Students in Various Acid and Base Problem Solving Processes)

  • 박철용;원정애;김성기;최희;백성혜
    • 대한화학회지
    • /
    • 제64권1호
    • /
    • pp.30-37
    • /
    • 2020
  • 이 연구는 산·염기 반응의 준미시적 표상화 과정에서 학생들이 부딪치는 문제점을 파악하는 것이다. 이를 위하여 다양한 산·염기 모델을 학습한 고등학교 3학년 이과 학생들 30명을 선정하였다. 학생들의 준미시적 표상화 능력을 파악하기 위하여 한 종류의 용질과 용매 상황, 두 종류의 용질과 용매 상황, 용매가 물인 경우와 물이 아닌 경우 등 다양한 맥락의 9 문항을 개발하였다. 모든 문항에서 화학변화 개념의 결여가 지속적으로 나타났다. 수용액 상황과 비수용액 맥락에서, 암모니아를 용질이나 용매로 제시한 문항에서 화학결합 개념의 결여 빈도는 높았다. 그리고 이온화도 개념 결여의 비율도 매우 높았다. 따라서 화학 교사들은 다양한 산·염기 문제를 푸는 상황에서 학생들이 부딪치는 어려움을 분석함으로써 학생들의 준미시적 표상화 능력을 높여줄 수 있다는 것을 알아야 한다.