• 제목/요약/키워드: problem solving path

검색결과 145건 처리시간 0.029초

Problem Solving Path Algorithm in Distance Education Environment

  • Min, Youn-A
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권6호
    • /
    • pp.55-61
    • /
    • 2021
  • 원격교육에서 학습자의 효율적 학습을 지원하기 위하여 학습추적 알고리즘을 통한 문제해결 경로 제시가 필요하다. 본 논문에서는 기존 학습추적 알고리즘을 보완하여 다양한 과목에서 다양한 난이도의 문제 해결경로를 제안하였다. 학습자의 문제해결을 위한 경로를 통하여 얻은 데이터 셋을 통하여 프림 최소비용신장트리를 통한 경로를 확보하고 해당 Path 데이터셋을 통하여 재귀신경망을 통한 최적의 문제해결 경로를 제시하도록 하였다. 본 논문에서 제안한 내용에 대한 성능평가 결과 실험대상자 52% 이상이 문제해결 과정에서 제안한 문제해결 경로를 포함하였으며 문제해결 시간 역시 45% 이상 향상된 것을 확인하였다.

아동의 창의성에 대한 심리적 관련 변인 연구 (Effects on Creativity of Child's Temperament, Depression, Self-Esteem, Self-Efficacy, and Problem-Solving Style : A Path Model)

  • 김원경;우남희
    • 아동학회지
    • /
    • 제23권2호
    • /
    • pp.1-16
    • /
    • 2002
  • Path analysis was used to determine variables influencing the creativity of elementary school children. Participants were 213 dyads of 6th-grade children and their parents. the children and their parents responded to questionnaires on children's temperament, depression, self-esteem, self-efficacy, and problem-solving style. Children completed the Torrance Tests of Creative Thinking. Child's problem-solving style and self-efficacy directly affected child's creativity. Child's temperament, depression, self-esteem, self-efficacy, and problem-solving indirectly affected creativity such that child's temperament affected depression, which affected child's self-esteem. Then, child's self-esteem affected child's problem-solving which, in turn, affected child's self-efficacy that directly predicted child's creativity. Both problem-solving and self-efficacy were mediators of child's creativity.

  • PDF

MODELS AND SOLUTION METHODS FOR SHORTEST PATHS IN A NETWORK WITH TIME-DEPENDENT FLOW SPEEDS

  • Sung, Ki-Seok;Bell, Michael G-H
    • Management Science and Financial Engineering
    • /
    • 제4권2호
    • /
    • pp.1-13
    • /
    • 1998
  • The Shortest Path Problem in Time-dependent Networks, where the travel time of each link depends on the time interval, is not realistic since the model and its solution violate the Non-passing Property (NPP:often referred to as FIFO) of real phenomena. Furthermore, solving the problem needs much more computational and memory complexity than the general shortest path problem. A new model for Time-dependent Networks where the flow speeds of each link depend on time interval, is suggested. The model is more realistic since its solution maintains the NPP. Solving the problem needs just a little more computational complexity, and the same memory complexity, as the general shortest path problem. A solution algorithm modified from Dijkstra's label setting algorithm is presented. We extend this model to the problem of Minimum Expected Time Path in Time-dependent Stochastic Networks where flow speeds of each link change statistically on each time interval. A solution method using the Kth-shortest Path algorithm is presented.

  • PDF

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.1-23
    • /
    • 2005
  • The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

농촌마을 내 사회자본이 주민주도 문제해결에 미치는 영향 : 업무담당자들의 시각을 중심으로 (Effects of Social Capital on the Problem-solving Ability of Rural Communities in the Context of Developers)

  • 김정태
    • 한국지역사회생활과학회지
    • /
    • 제25권1호
    • /
    • pp.51-64
    • /
    • 2014
  • With a shift in the rural development process toward a bottom-up approach, the need to enhance the endogenous capacity of communities has become the core of rural development. In this regard, scholars have paid close attention to social capital to identify ways to facilitate endogenous rural development but focused mainly on relationships between social capital and local environment. That is, few studies have investigated the relationships between social capital and its various dimensions in the context of rural development initiatives. This study examines the effects of social capital on the problem-solving ability of community residents'rural development initiatives and assesses the types of social capital associated with such initiatives to propose optimal path for improving this ability. To distinguish between major dimensions of social capital, a questionnaire was developed by considering various stages of the rural development process. The survey considered a sample of 59 employees from public rural development institutions. According to the results, four paths were significant at the 5% level. Among these four paths, three set common goals. The effective channel was the path [common goals${\Rightarrow}$network${\Rightarrow}$cooperation${\Rightarrow}$problem-solving ability]. The key factor in improving problem-solving skills, the endogenous ability of community residents to facilitate rural development initiatives. The results suggest that governments should strengthen education and training programs to help residents set their common goals.

영아의 부정적 정서성, 어머니의 반응적 양육, 영아의 문제해결력의 종단적 관련성 (The Longitudinal Relationships between Infant's Negative Emotionality, Mother's Reactive Parenting, and Infant's Problem-solving Ability)

  • 전란영;김희화
    • 한국보육지원학회지
    • /
    • 제11권5호
    • /
    • pp.39-54
    • /
    • 2015
  • 본 연구의 목적은 영아의 부정적 정서성과 어머니의 반응적 양육, 영아의 문제해결력 간의 인과적 관련성을 살펴보는 것이다. 본 연구에서는 한국아동패널의 1-3차년도 자료를 사용하였고, 1789명의 영아와 그의 어머니를 연구대상으로 선정하였다. 결과 처리를 위해 기술통계, 신뢰도 검증, Pearson의 적률상관분석, 경로분석을 실시하였다. 연구결과 첫째, 영아의 부정적 정서성은 어머니의 반응적 양육에 유의한 부적 영향을 미치는 것으로 나타났다. 둘째, 어머니의 반응적 양육은 영아의 문제해결력에 유의한 정적 영향을 미치는 것으로 나타났다. 셋째, 영아의 부정적 정서성은 문제해결력에 간접적인 영향을 미치는 것으로 나타났다. 이러한 연구결과를 통해 개인적 요인인 영아의 부정적 정서성과 환경적 요인인 어머니의 반응적 양육이 영아의 문제해결력에 영향을 미치는 경로를 이해할 수 있었고, 영아의 문제해결력을 촉진시키는 방안을 모색하기 위한 기초자료를 마련할 수 있었다.

Development of a Neural network for Optimization and Its Application Traveling Salesman Problem

  • Sun, Hong-Dae;Jae, Ahn-Byoung;Jee, Chung-Won;Suck, Cho-Hyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.169.5-169
    • /
    • 2001
  • This study proposes a neural network for solving optimization problems such as the TSP (Travelling Salesman Problem), scheduling, and line balancing. The Hopfield network has been used for solving such problems, but it frequently gives abnormal solutions or non-optimal ones. Moreover, the Hopfield network takes much time especially in solving large size problems. To overcome such disadvantages, this study adopts nodes whose outputs changes with a fixed value at every evolution. The proposed network is applied to solving a TSP, finding the shortest path for visiting all the cities, each of which is visted only once. Here, the travelling path is reflected to the energy function of the network. The proposed network evolves to globally minimize the energy function, and a ...

  • PDF

Enhancing Student Beliefs about Mathematical Problem Solving: Effects of a Problem-Solving based Intervention

  • Deng, Feng;Tay, Eng Guan;Toh, Tin Lam;Leong, Yew Hoong;Quek, Khiok Seng;Toh, Pee Choon;Dindyal, Jaguthsing;Ho, Foo Him
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제19권1호
    • /
    • pp.19-41
    • /
    • 2015
  • Previous studies indicated that students tended to hold less satisfactory beliefs about the discipline of mathematics, beliefs about themselves as learners of mathematics, and beliefs about mathematics teaching and learning. However, only a few studies had developed curricular interventions to change students' beliefs. This study aimed to examine the effect of a problem-solving curriculum (i.e., Mathematical Problem Solving for Everyone, MProSE) on Singaporean Grade 7 students' beliefs about mathematical problem solving (MPS). Four classes (n =142) were engaged in ten lessons with each comprising four stages: understand the problem, devise a plan, carry out the plan, and look back. Heuristics and metacognitive control were emphasized during students' problem solving activities. Results indicated that the MProSE curriculum enabled some students to develop more satisfactory beliefs about MPS. Further path analysis showed that students' attitudes towards the MProSE curriculum are important predictors for their beliefs.

PMO 역량에 따른 프로젝트 성과에 관한 연구 (An Exploratory Study on the Project Performance by PMO Capability)

  • 배재권;김진화;김상열
    • Asia pacific journal of information systems
    • /
    • 제18권1호
    • /
    • pp.53-77
    • /
    • 2008
  • In recent years, although numbers of corporations are bringing in PMO, they seem to be indifferent to PMO performance measurement. This demonstrates that there are also other reasons beside performance measurement of information systems (IS) project being ambiguous by introducing PMO; the lack of acknowledging the concrete function of PMO, and the scarcity of empirical study about the effect of PMO on the project members and project performance. In this sense, this study is aimed at proposing a new research model in which project success factors (i.e., standardization, management advocacy, and staff expertise) affect PMO capability (i.e., knowledge management, resources management, and problem solving competency) positively, leading to project performance (i.e., task outcomes, psychological outcomes, and organizational outcomes) eventually. To empirically test the research model, data are surveyed from PMO department and IS department. To prove the validity of the proposed research model, PLS analysis is applied with valid 132 questionnaires. By employing PLS technique, the measurement reliability and validity of research variables are tested and the path analysis is conducted to do the hypothesis testing. The path analysis results can be organized into 7 ways in large scale. First, standardization of project success factors has a positive association with knowledge management, resources management, and problem solving competency of PMO capabilities. The findings of this result indicate that the multiple or single project management should satisfy standardization in order to operate an effective PMO. Second, management advocacy of project success factors has a positive association with knowledge management, resources management, and problem solving competency. Management advocacy refers to the willingness of management to provide the required resources and authority for project success. There is agreement among researchers regarding the importance of management advocacy for favorable PMO capability. Third, staff expertise of project success factors has a positive association with knowledge management, resources management, and problem solving competency. The findings of this result indicate that the formation of an exceptional consultant or members with a proficient knowledge for staff expertise of project member is the key factor to elevate the PMO capability. Past research suggests that experience and knowledge and the resultant familiarity with the problem faced can be an important determinant of PMO capability. A capable project with appropriate staff expertise means that it enjoys a diversity of abilities and experiences. Fourth, knowledge management competency of PMO capabilities has a positive impact on psychological outcomes but has no direct effect on task outcomes and organizational outcomes. In domestic case of S. Korea, PMO was finally introduced to many other corporations in 2005 though it started bringing in 2000. Therefore, it had neither a significant impact on the task outcomes nor organizational outcomes by lacking the contents and the infrastructure of the knowledge management because the knowledge consolidation and management period of PMO is comparatively shorter by terms than other foreign nations. Fifth, resources management competency of PMO capabilities has a positive association with task outcomes, psychological outcomes, and organizational outcomes. In addition, problem solving competency of PMO capabilities has a positive association with task outcomes, psychological outcomes, and organizational outcomes. Therefore, the findings of this results stress that PMO capabilities has a positive impact on project performance. Sixth, according to the path analysis of the hypothesis, which suggested in this research, problem solving competency is the PMO capability which is the key success factor for task, psychological, and organizational outcomes as an integrated performance model. Further, the analysis reveals that problem solving competency is an important factor for integrated performance model. The finding is in line with past IS research, which affirms that the work of IS projects is essentially a problem solving endeavor. Seventh, in the path analysis of the hypothesis in this research, the path of the management advocacy $\rightarrow$ problem solving competency $\rightarrow$ organizational outcomes appears to be the most important and strongest path. In brief, the finding of this study suggests that project success factors influence PMO capability positively, and project performance as well. From the results, it can be concluded that PMO helped great improve the project success rate and project performance. This study advances research on PMO capability in three important aspects. First, the findings of our study have implications for IS theory and future research. Our study contributes to IS theory by synthesizing concepts from PMO research and project management research with those in IS research. We proposed and tested PMO capability of IS projects and the findings of our investigation provided some preliminary answers to some of the questions raised. Secondly, this thesis does not only help depicting the concept of IT governance but also approaches empirically. It makes a gradual approach to the main content, step by step, in contrary of simple standard, scholastic way of thinking. Finally, we argued that this task-oriented(technical) view is not sufficient to adequately conceptualize IS project performance. Hence, we applied that the research on organization teams, which provides a flip viewpoint to that of project management research in that it gives more weight for psychological outcomes of organizational work groups, can be very helpful in reconceptualizing the IS project performance construct. The limitations of this study are also discussed to provide research directions for future research.

A NEW METHOD FOR SOLVING FUZZY SHORTEST PATH PROBLEMS

  • Kumar, Amit;Kaur, Manjot
    • Journal of applied mathematics & informatics
    • /
    • 제30권3_4호
    • /
    • pp.571-591
    • /
    • 2012
  • To the best of our knowledge, there is no method, in the literature, to find the fuzzy optimal solution of fully fuzzy shortest path (FFSP) problems i.e., shortest path (SP) problems in which all the parameters are represented by fuzzy numbers. In this paper, a new method is proposed to find the fuzzy optimal solution of FFSP problems. Kumar and Kaur [Methods for solving unbalanced fuzzy transportation problems, Operational Research-An International Journal, 2010 (DOI 10.1007/s 12351-010-0101-3)] proposed a new method with new representation, named as JMD representation, of trapezoidal fuzzy numbers for solving fully fuzzy transportation problems and shown that it is better to solve fully fuzzy transportation problems by using proposed method with JMD representation as compare to proposed method with the existing representation. On the same direction in this paper a new method is proposed to find the solution of FFSP problems and it is shown that it is also better to solve FFSP problems with JMD representation as compare to existing representation. To show the advantages of proposed method with this representation over proposed method with other existing representations. A FFSP problem solved by using proposed method with JMD representation as well as proposed method with other existing representations and the obtained results are compared.