• Title/Summary/Keyword: Problem Space

Search Result 3,971, Processing Time 0.03 seconds

GENIIS, a New Hybrid Algorithm for Solving the Mixed Chinese Postman Problem

  • 최명길;응우엔만탕;황원주
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제17권3호
    • /
    • pp.39-58
    • /
    • 2008
  • Mixed Chinese Postman Problem (MCPP) is a practical generalization of the classical Chinese Postman Problem (CPP) and it could be applied in many real world. Although MCPP is useful in terms of reality, MCPP has been proved to be a NP-complete problem. To find optimal solutions efficiently in MCPP, we can reduce searching space to be small effective searching space containing optimal solutions. We propose GENIIS methodology, which is a kind of hybrid algorithm combines the approximate algorithms and genetic algorithm. To get good solutions in the effective searching space, GENIIS uses approximate algorithm and genetic algorithm. This paper validates the usefulness of the proposed approach in a simulation. The results of our paper could be utilized to increase the efficiencies of network and transportation in business.

공간디자인에 있어 시적 의미작용에 대한 해석가능성 연구 - 실내디자인 구성요소의 의미 구성적 변환을 중심으로 - (A Study on the possibility of various Interpretation of Poetical Signification in Space Design - Focus on the Semantics generative conversion of construction Factors in Interior Design -)

  • 김은지
    • 한국실내디자인학회논문집
    • /
    • 제18권5호
    • /
    • pp.71-79
    • /
    • 2009
  • This research understands semantics-system in contemporary space design as a poetic form. It provides that the possibility of various interpretation of space and makes to escape from insipid formal logic of compulsion uniform meaning. In order to unfold this argument, poetic semantics system has to be revealed using conversion of articulation factors in text of space(semantics and syntax). First of all, after setting up the articulation system of space language, we have to understand the conversion of articulation factors that generate a new grammar breaking up the rule of old syntax. And the various expression of form in Contemporary Space design focuses on a poetic expression, that is, the abstraction system fused by space factors(conversion of articulation system). In this method of research to recognize the subject of space in architecture, the importance of interpretation has to be highlighted, as the importance of language is emphasized that intermediates between object and interpretation. The reason to recognize Contemporary space design as a text is that it is a gathering of symbol as a object of interpretation and a mediator. The important issue of this study is to research how and what to transmit by poetic semantics system in contemporary space design. It brings about a poetic problem what it intends to becomes(the problem of meaning operation) in a narrow sense and a interpretational problem what it intends to do(the problem of communication). When we define interpretation the technique of defining a text, it involves the premise of inevitableness of multiple understanding, or the possibility to Interpret variously. In the end the ambiguity of poetic language and the infinity of moaning process as the moaning expansion system in contemporary space design is the flexible measure to solve the self-criticism.

학생의 과제에 대한 태도와 사고력에 따른 문제공간의 형성과 정교화 (Creation and Elaboration of Problem Space Depending on Students' Attitudes toward the Task and Thinking Skills)

  • 김경진
    • 한국지구과학회지
    • /
    • 제30권1호
    • /
    • pp.141-151
    • /
    • 2009
  • 탐구는 학교과학에서 지속적으로 강조되어 왔다. 하지만 학교에서 주어지는 문제는 학생들이 일상생활에서 경험하고 부딪치는 문제들과는 여러 면에서 다르다. 본 연구의 목적은 학생들이 문제에 대한 인지도식을 거의 갖고 있지 않을 때, 과제에 대한 태도와 사고력이 문제해결과정, 특히, 문제공간의 형성과 정교화에 어떻게 영향을 미치는지를 알아보는 것이다. 이를 위하여 연구자는 미국의 한 영재센터 여름방학 프로그램 중 4-6학년 영재학생 대상 '레고 로봇 수업'에 참여한 학생들의 문제해결전략을 추적하였다. 결과는 다음과 같다. (1) 과제의 선택과 파악방법, 작동자에 대한 인식의 차이 등 과제에 대한 태도는 서로 다른 문제공간을 형성하게 하였다. (2) 분석적 사고, 융통성, 효율적인 정교화 기술, 기존 인지도식의 적용 등의 사고력의 수준 차이는 문제공간의 정교화 차이와 문제해결의 성공여부로 이어졌다. (3) 초기의 문제공간의 차이는 문제해결전략의 형성 차이를 가져왔지만, 사고력 없이는 효과적인 문제해결전략의 정교화가 이루어지지 못하였다. 마지막으로, 위의 결과를 바탕으로 과학탐구를 증진시킬 몇 가지 사항이 제안되었다.

상태공간모형을 이용한 이자율 확률과정의 추정

  • 전덕빈;정우철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.11-14
    • /
    • 2003
  • The dynamics of unobservable short rate are frequently estimated directly by using a proxy. We estimate the biases resulting from this practice ("proxy problem"). To solve this problem, State-Space models have been proposed by many researchers. State-Space models have been used to estimate the unobservable variables from the observable variables in econometrics. However, applications of State-Space models often result in a misleading interpretation of the underlying processes especially when the absorbability of the State-Space model and the assumption of noise processes in the state vector are not properly considered. In this study, we propose the exact State-Space model that properly considers the faults of previous researchers to solve the proxy problem.

  • PDF

An Empirical Study on the Cognitive Difference between the Creators and Users of Object-Oriented Methodology

  • Kim, Jin-Woo;Hahn, Jung-Pil
    • Management Science and Financial Engineering
    • /
    • 제2권1호
    • /
    • pp.147-176
    • /
    • 1996
  • The main objective of this study is to uncover the differences in the programming behavior between methodology creators and methodology users. We conducted an experiment with methodology creators who have invented one of the major object-oriented methodologies and with professional programmers who have used the same methodology for their software-development projects. In order to explain the difference between the two groups, we propose a theoretical framework that views programming as search in four problem spaces: representation, rule, instance and paradigm spaces. The main problem spaces in programming are the representation and rule spaces, while the paradigm and instance spaces are the supporting spaces. The results of the experiment showed that the methodology creators mostly adopted the paradigm space as their supporting space, while the methodology users chose the instance space as their supporting space. This difference in terms of the supporting space leads to different search behaviors in the main problem spaces, which in turn resulted in different final programs and performance.

  • PDF

A state space meshless method for the 3D analysis of FGM axisymmetric circular plates

  • Wu, Chih-Ping;Liu, Yan-Cheng
    • Steel and Composite Structures
    • /
    • 제22권1호
    • /
    • pp.161-182
    • /
    • 2016
  • A state space differential reproducing kernel (DRK) method is developed for the three-dimensional (3D) analysis of functionally graded material (FGM) axisymmetric circular plates with simply-supported and clamped edges. The strong formulation of this 3D elasticity axisymmetric problem is derived on the basis of the Reissner mixed variational theorem (RMVT), which consists of the Euler-Lagrange equations of this problem and its associated boundary conditions. The primary field variables are naturally independent of the circumferential coordinate, then interpolated in the radial coordinate using the early proposed DRK interpolation functions, and finally the state space equations of this problem are obtained, which represent a system of ordinary differential equations in the thickness coordinate. The state space DRK solutions can then be obtained by means of the transfer matrix method. The accuracy and convergence of this method are examined by comparing their solutions with the accurate ones available in the literature.

Resonance Capture for a Mercurian Orbiter in the Vicinity of Sun

  • Khattab, Elamira Hend;El-Salam, Fawzy Ahmed Abd;Rahoma, Walid A.
    • Journal of Astronomy and Space Sciences
    • /
    • 제38권2호
    • /
    • pp.93-103
    • /
    • 2021
  • In this work, the problem of resonance caused by some gravitational potentials due to Mercury and a third body, namely the Sun, together with some non-gravitational perturbations, specifically coronal mass ejections and solar wind in addition to radiation pressure, are investigated. Some simplifying assumptions without loss of accuracy are employed. The considered force model is constructed. Then the Delaunay canonical set is introduced. The Hamiltonian of the problem is obtained then it is expressed in terms of the Deluanay canonical set. The Hamiltonian is re-ordered to adopt it to the perturbation technique used to solve the problem. The Lie transform method is surveyed. The Hamiltonian is doubly averaged. The resonance capture is investigated. Finally, some numerical simulations are illustrated and are analyzed. Many resonant inclinations are revealed.

동적 문제의 공간-시간 유한요소해석 (Space-Time Finite Element Analysis of Transient Problem)

  • Kim, Chi-Kyung;Lim, Hong-Bin
    • 한국안전학회지
    • /
    • 제8권4호
    • /
    • pp.201-206
    • /
    • 1993
  • 동적 문제에 대한 공간-시간 유한요소법을 제시하였다. 이 방법은 공간과 시간을 동일한 변수로 취급하였으며 공간-시간 영역에서의 유한요소 전개에 있어서는 연속적 갤러킨 방법에 근거하여 가중여분법을 이용하였다. 이 방법은 조건부 안정을 주는 고차원적 정확성을 주는 해법인 것이다.

  • PDF

COMMON SOLUTION TO GENERALIZED MIXED EQUILIBRIUM PROBLEM AND FIXED POINT PROBLEM FOR A NONEXPANSIVE SEMIGROUP IN HILBERT SPACE

  • DJAFARI-ROUHANI, BEHZAD;FARID, MOHAMMAD;KAZMI, KALEEM RAZA
    • 대한수학회지
    • /
    • 제53권1호
    • /
    • pp.89-114
    • /
    • 2016
  • In this paper, we introduce and study an explicit hybrid relaxed extragradient iterative method to approximate a common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup in Hilbert space. Further, we prove that the sequence generated by the proposed iterative scheme converges strongly to the common solution to generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup. This common solution is the unique solution of a variational inequality problem and is the optimality condition for a minimization problem. The results presented in this paper are the supplement, improvement and generalization of the previously known results in this area.

A GENERAL SOLUTION OF A SPACE-TIME FRACTIONAL ANOMALOUS DIFFUSION PROBLEM USING THE SERIES OF BILATERAL EIGEN-FUNCTIONS

  • Kumar, Hemant;Pathan, Mahmood Ahmad;Srivastava, Harish
    • 대한수학회논문집
    • /
    • 제29권1호
    • /
    • pp.173-185
    • /
    • 2014
  • In the present paper, we consider an anomalous diffusion problem in two dimensional space involving Caputo time and Riesz-Feller fractional derivatives and then solve it by using a series involving bilateral eigen-functions. Also, we obtain a numerical approximation formula of this problem and discuss some of its particular cases.