• Title/Summary/Keyword: problem space

Search Result 3,961, Processing Time 0.035 seconds

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

  • Choi, Myeong-Gil;Thangi, Nguyen-Manh;Hwang, Won-Joo
    • The Journal of Information Systems
    • /
    • v.17 no.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 - (공간디자인에 있어 시적 의미작용에 대한 해석가능성 연구 - 실내디자인 구성요소의 의미 구성적 변환을 중심으로 -)

  • Kim, Eunl-Ji
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.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 (학생의 과제에 대한 태도와 사고력에 따른 문제공간의 형성과 정교화)

  • Kim, Kyung-Jin
    • Journal of the Korean earth science society
    • /
    • v.30 no.1
    • /
    • pp.141-151
    • /
    • 2009
  • Inquiry has been emphasized in science classrooms, but the problems shown in the inquiry are somewhat different with ones that students usually meet and experience in everyday life. The purpose of this study is to investigate how attitudes toward the task and thinking skills affect students' problem solving process, especially, the way of creating a problem space and elaborating problem solving strategies when they have little schema. The difference in students' problem solving strategies of Lego Robotics class, one of the summer programs for $4^{th}-6^{th}$ grade gifted students, which is new to them, was investigated. The results are as follows: (1) The difference in attitudes toward the task, or selection and identification of the missions, and the perception of operators, affected creating a different problem space. (2) Different level of thinking skills, or analytical and flexible thinking, efficient elaborative skill, and application of schema affected a different level of elaboration of the problem space and resulted in asuccess rate of problem solving. (3) Different initial problem space resulted in different problem solving strategies. But without thinking skills, students could not elaborate problem solving strategies efficiently. Several instructional recommendations to promote scientific inquiry were suggested based on the results.

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

  • 전덕빈;정우철
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.2 no.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
    • /
    • v.22 no.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
    • /
    • v.38 no.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
    • Journal of the Korean Society of Safety
    • /
    • v.8 no.4
    • /
    • pp.201-206
    • /
    • 1993
  • A space-time finite element method was presented for time dependent problem. The method which treat both the space and time unformly were proposed and numerically tested. The weighted residual process was used to formulate a finite element method in a space-time domain based upon continuous Galerkin method. This method leads to a conditional stabie high-order accurate solver.

  • 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
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.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
    • Communications of the Korean Mathematical Society
    • /
    • v.29 no.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.