• Title/Summary/Keyword: problem solving path

Search Result 142, Processing Time 0.048 seconds

Problem Solving Path Algorithm in Distance Education Environment

  • Min, Youn-A
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.6
    • /
    • pp.55-61
    • /
    • 2021
  • As the demand for distance education increases, it is necessary to present a problem solving path through a learning tracking algorithm in order to support the efficient learning of learners. In this paper, we proposed a problem solving path of various difficulty levels in various subjects by supplementing the existing learning tracking algorithm. Through the data set obtained through the path for solving the learner's problem, the path through the prim's minimum Spanning tree was secured, and the optimal problem solving path through the recursive neural network was suggested through the path data set. As a result of the performance evaluation of the contents proposed in this paper, it was confirmed that more than 52% of the test subjects included the problem solving path suggested in the problem solving process, and the problem solving time was also improved by more than 45%.

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

  • Kim, Won-Kyung;Woo, Namhee
    • Korean Journal of Child Studies
    • /
    • v.23 no.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
    • /
    • v.4 no.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
    • /
    • v.17 no.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 (농촌마을 내 사회자본이 주민주도 문제해결에 미치는 영향 : 업무담당자들의 시각을 중심으로)

  • Kim, Jung-Tae
    • The Korean Journal of Community Living Science
    • /
    • v.25 no.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 (영아의 부정적 정서성, 어머니의 반응적 양육, 영아의 문제해결력의 종단적 관련성)

  • Jeon, Ran Yeung;Kim, Hee Hwa
    • Korean Journal of Childcare and Education
    • /
    • v.11 no.5
    • /
    • pp.39-54
    • /
    • 2015
  • The purpose of this research is to examine the causal relationships between an infant's negative emotionality, the mother's reactive parenting, and the infant's problem-solving ability. This research used a Panel Study with Korean Children's 1st-3rd year data, and the subjects were 1789 infants and their mothers. To process the results, descriptive statistics, reliability verification, Pearson's product moment correlation analysis, and path analysis were conducted. The results of this research are as follows: First, the infant's negative emotionality had significant negative effects on the mother's reactive parenting. Second, the mother's reactive parenting had significant positive effects on the infant's problem-solving ability. Third, the infant's negative emotionality had indirect effects on the problem-solving ability. Through the results of this research, it could be interpreted that the path, the infant's negative emotionality, which is a personal factor, and the mother's reactive parenting, which is an environmental factor, had effects on the infant's problem solving ability. Furthermore, basic data to explore the ways of promoting the infant's problem solving ability could be introduced.

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.10a
    • /
    • 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
    • Research in Mathematical Education
    • /
    • v.19 no.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.

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

  • Bae, Jae-Kwon;Kim, Jin-Hwa;Kim, Sang-Yeoul
    • Asia pacific journal of information systems
    • /
    • v.18 no.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
    • /
    • v.30 no.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.