Learning through Real-World Problem Solving: The Power of Integrative Teaching.
ERIC Educational Resources Information Center
Nagel, Nancy G.
This book is based on the idea that curriculum development projects focused on integrated or interdisciplinary teaching within the context of real-world problem solving creates dynamics and meaningful learning experiences for students. The real-world, problem-solving units presented in this book were created by four intern teachers, their mentor…
Use of Common-Sense Knowledge, Language and Reality in Mathematical Word Problem Solving
ERIC Educational Resources Information Center
Sepeng, Percy
2014-01-01
The study reported in this article sought to explore and observe how grade 9 learners solve real-wor(l)d problems (a) without real context and (b) without real meaning. Learners' abilities to make sense of the decontextualised word problems set in the real world were investigated with regard to learners' use of common sense in relation to problem…
ERIC Educational Resources Information Center
Alhusaini, Abdulnasser Alashaal F.
2016-01-01
The Real Engagement in Active Problem Solving (REAPS) model was developed in 2004 by C. June Maker and colleagues as an intervention for gifted students to develop creative problem solving ability through the use of real-world problems. The primary purpose of this study was to examine the effects of the REAPS model on developing students' general…
The Motivation of Problem-Based Teaching and Learning in Translation
ERIC Educational Resources Information Center
Yingxue, Zheng
2013-01-01
Problem-Based Learning (PBL) has been one of the popular pedagogical strategies these years. PBL is about students connecting disciplinary knowledge to real-world problems--the motivation to solve a problem. To recognize general elements and typological differences of language in translation is the motivation to solve real problems such as…
ERIC Educational Resources Information Center
Bayazit, Ibrahim
2013-01-01
This study scrutinises approaches and thinking processes displayed by the elementary school students when solving real-world problems. It employed a qualitative inquiry to produce rich and realistic data about the case at hand. The research sample included 116 students. The data were obtained from written exam and semistructured interviews, and…
LEGO Robotics: An Authentic Problem Solving Tool?
ERIC Educational Resources Information Center
Castledine, Alanah-Rei; Chalmers, Chris
2011-01-01
With the current curriculum focus on correlating classroom problem solving lessons to real-world contexts, are LEGO robotics an effective problem solving tool? This present study was designed to investigate this question and to ascertain what problem solving strategies primary students engaged with when working with LEGO robotics and whether the…
Nonfiction Literature that Highlights Inquiry: How "Real" People Solve "Real" Problems
ERIC Educational Resources Information Center
Zarnowski, Myra; Turkel, Susan
2011-01-01
In this article, the authors explain how nonfiction literature can demonstrate the nature of problem solving within disciplines such as math, science, and social studies. This literature illustrates what it means to puzzle over problems, to apply disciplinary thinking, and to develop creative solutions. The authors look closely at three examples…
NASA Astrophysics Data System (ADS)
Yulindar, A.; Setiawan, A.; Liliawati, W.
2018-05-01
This study aims to influence the enhancement of problem solving ability before and after learning using Real Engagement in Active Problem Solving (REAPS) model on the concept of heat transfer. The research method used is quantitative method with 35 high school students in Pontianak as sample. The result of problem solving ability of students is obtained through the test in the form of 3 description questions. The instrument has tested the validity by the expert judgment and field testing that obtained the validity value of 0.84. Based on data analysis, the value of N-Gain is 0.43 and the enhancement of students’ problem solving ability is in medium category. This was caused of students who are less accurate in calculating the results of answers and they also have limited time in doing the questions given.
Cognitive Backgrounds of Problem Solving: A Comparison of Open-Ended vs. Closed Mathematics Problems
ERIC Educational Resources Information Center
Bahar, Abdulkadir; Maker, C. June
2015-01-01
Problem solving has been a core theme in education for several decades. Educators and policy makers agree on the importance of the role of problem solving skills for school and real life success. A primary purpose of this study was to investigate the influence of cognitive abilities on mathematical problem solving performance of elementary…
The Influence of Cognitive Abilities on Mathematical Problem Solving Performance
ERIC Educational Resources Information Center
Bahar, Abdulkadir
2013-01-01
Problem solving has been a core theme in education for several decades. Educators and policy makers agree on the importance of the role of problem solving skills for school and real life success. A primary purpose of this study was to investigate the influence of cognitive abilities on mathematical problem solving performance of students. The…
A Rubric for Assessing Students' Experimental Problem-Solving Ability
ERIC Educational Resources Information Center
Shadle, Susan E.; Brown, Eric C.; Towns, Marcy H.; Warner, Don L.
2012-01-01
The ability to couple problem solving both to the understanding of chemical concepts and to laboratory practices is an essential skill for undergraduate chemistry programs to foster in our students. Therefore, chemistry programs must offer opportunities to answer real problems that require use of problem-solving processes used by practicing…
Examining Problem Solving in Physics-Intensive Ph.D. Research
ERIC Educational Resources Information Center
Leak, Anne E.; Rothwell, Susan L.; Olivera, Javier; Zwickl, Benjamin; Vosburg, Jarrett; Martin, Kelly Norris
2017-01-01
Problem-solving strategies learned by physics undergraduates should prepare them for real-world contexts as they transition from students to professionals. Yet, graduate students in physics-intensive research face problems that go beyond problem sets they experienced as undergraduates and are solved by different strategies than are typically…
NASA Astrophysics Data System (ADS)
Tsutsui, Shigeyosi
This paper proposes an aggregation pheromone system (APS) for solving real-parameter optimization problems using the collective behavior of individuals which communicate using aggregation pheromones. APS was tested on several test functions used in evolutionary computation. The results showed APS could solve real-parameter optimization problems fairly well. The sensitivity analysis of control parameters of APS is also studied.
ERIC Educational Resources Information Center
Lee, Chwee Beng; Ling, Keck Voon; Reimann, Peter; Diponegoro, Yudho Ahmad; Koh, Chia Heng; Chew, Derwin
2014-01-01
Purpose: The purpose of this paper is to argue for the need to develop pre-service teachers' problem solving ability, in particular, in the context of real-world complex problems. Design/methodology/approach: To argue for the need to develop pre-service teachers' problem solving skills, the authors describe a web-based problem representation…
A Crisis in Space--A Futuristic Simulation Using Creative Problem Solving.
ERIC Educational Resources Information Center
Clode, Linda
1992-01-01
An enrichment program developed for sixth-grade gifted students combined creative problem solving with future studies in a way that would simulate real life crisis problem solving. The program involved forecasting problems of the future requiring evacuation of Earth, assuming roles on a spaceship, and simulating crises as the spaceship traveled to…
Learning to Solve Story Problems--Supporting Transitions between Reality and Mathematics
ERIC Educational Resources Information Center
Große, Cornelia S.
2014-01-01
Applying mathematics to real problems is increasingly emphasized in school education; however, it is often complained that many students are not able to solve mathematical problems embedded in contexts. In order to solve story problems, a transition from a textual description to a mathematical notation has to be found, intra-mathematical…
ERIC Educational Resources Information Center
Kostousov, Sergei; Kudryavtsev, Dmitry
2017-01-01
Problem solving is a critical competency for modern world and also an effective way of learning. Education should not only transfer domain-specific knowledge to students, but also prepare them to solve real-life problems--to apply knowledge from one or several domains within specific situation. Problem solving as teaching tool is known for a long…
A Structured Approach to Teaching Applied Problem Solving through Technology Assessment.
ERIC Educational Resources Information Center
Fischbach, Fritz A.; Sell, Nancy J.
1986-01-01
Describes an approach to problem solving based on real-world problems. Discusses problem analysis and definitions, preparation of briefing documents, solution finding techniques (brainstorming and synectics), solution evaluation and judgment, and implementation. (JM)
Solving Real Community Problems to Improve the Teaching of Public Affairs
ERIC Educational Resources Information Center
Yaghi, Abdulfattah; Alibeli, Madalla
2014-01-01
In order to achieve their course learning outcomes, public affairs instructors can train students to solve real community problems (SRCP). This approach focuses on the learners themselves and aims to transform the role of college professors from traditional teaching (lecturing) to facilitating and coaching students' learning activities. This study…
Students' Perceptions of Real Engagement in Active Problem Solving
ERIC Educational Resources Information Center
Wu, I-Chen; Pease, Randal; Maker, C. June
2015-01-01
The purpose of this study was to explore 42 elementary students' perceptions of their experiences while they were engaging in a class in which the Real Engagement in Active Problem Solving (REAPS) model was used. A qualitative study was conducted to analyze their responses. Individual interviews and artifacts were collected and analyzed. Themes…
Planning meals: Problem-solving on a real data-base
ERIC Educational Resources Information Center
Byrne, Richard
1977-01-01
Planning the menu for a dinner party, which involves problem-solving with a large body of knowledge, is used to study the daily operation of human memory. Verbal protocol analysis, a technique devised to investigate formal problem-solving, is examined theoretically and adapted for analysis of this task. (Author/MV)
Using Video Prompting to Teach Mathematical Problem Solving of Real-World Video-Simulation Problems
ERIC Educational Resources Information Center
Saunders, Alicia F.; Spooner, Fred; Ley Davis, Luann
2018-01-01
Mathematical problem solving is necessary in many facets of everyday life, yet little research exists on how to teach students with more severe disabilities higher order mathematics like problem solving. Using a multiple probe across participants design, three middle school students with moderate intellectual disability (ID) were taught to solve…
A study of the performance of patients with frontal lobe lesions in a financial planning task.
Goel, V; Grafman, J; Tajik, J; Gana, S; Danto, D
1997-10-01
It has long been argued that patients with lesions in the prefrontal cortex have difficulties in decision making and problem solving in real-world, ill-structured situations, particularly problem types involving planning and look-ahead components. Recently, several researchers have questioned our ability to capture and characterize these deficits adequately using just the standard neuropsychological test batteries, and have called for tests that reflect real-world task requirements more accurately. We present data from 10 patients with focal lesions to the prefrontal cortex and 10 normal control subjects engaged in a real-world financial planning task. We also introduce a theoretical framework and methodology developed in the cognitive science literature for quantifying and analysing the complex data generated by problem-solving tasks. Our findings indicate that patient performance is impoverished at a global level but not at the local level. Patients have difficulty in organizing and structuring their problem space. Once they begin problem solving, they have difficulty in allocating adequate effort to each problem-solving phase. Patients also have difficulty dealing with the fact that there are no right or wrong answers nor official termination points in real-world planning problems. They also find it problematic to generate their own feedback. They invariably terminate the session before the details are fleshed out and all the goals satisfied. Finally, patients do not take full advantage of the fact that constraints on real-world problems are negotiable. However, it is not necessary to postulate a 'planning' deficit. It is possible to understand the patients' difficulties in real world planning tasks in terms of the following four accepted deficits: inadequate access to 'structured event complexes', difficulty in generalizing from particulars, failure to shift between 'mental sets', and poor judgment regarding adequacy and completeness of a plan.
Real-time trajectory optimization on parallel processors
NASA Technical Reports Server (NTRS)
Psiaki, Mark L.
1993-01-01
A parallel algorithm has been developed for rapidly solving trajectory optimization problems. The goal of the work has been to develop an algorithm that is suitable to do real-time, on-line optimal guidance through repeated solution of a trajectory optimization problem. The algorithm has been developed on an INTEL iPSC/860 message passing parallel processor. It uses a zero-order-hold discretization of a continuous-time problem and solves the resulting nonlinear programming problem using a custom-designed augmented Lagrangian nonlinear programming algorithm. The algorithm achieves parallelism of function, derivative, and search direction calculations through the principle of domain decomposition applied along the time axis. It has been encoded and tested on 3 example problems, the Goddard problem, the acceleration-limited, planar minimum-time to the origin problem, and a National Aerospace Plane minimum-fuel ascent guidance problem. Execution times as fast as 118 sec of wall clock time have been achieved for a 128-stage Goddard problem solved on 32 processors. A 32-stage minimum-time problem has been solved in 151 sec on 32 processors. A 32-stage National Aerospace Plane problem required 2 hours when solved on 32 processors. A speed-up factor of 7.2 has been achieved by using 32-nodes instead of 1-node to solve a 64-stage Goddard problem.
Interdisciplinary Curriculum Empowers Cognitive Advancement to Solve Real Life Problems
ERIC Educational Resources Information Center
Al Husni, Noha M.; El Rouadi, Naim
2016-01-01
Interdisciplinary curriculum supports cognitive development through well planned lessons at early age. This article focuses on a specific experimental study done in 2010 on Grade 7 learners in a Lebanese private school to aid them in empowering their skills and competencies to solve a real life problem. The objective of this experimental study is…
ERIC Educational Resources Information Center
DeBay, Dennis J.
2013-01-01
To explore student mathematical self-efficacy and understanding of graphical data, this dissertation examines students solving real-world problems in their neighborhood, mediated by professional urban planning technologies. As states and schools are working on the alignment of the Common Core State Standards for Mathematics (CCSSM), traditional…
Real-Time Assessment of Problem-Solving of Physics Students Using Computer-Based Technology
ERIC Educational Resources Information Center
Gok, Tolga
2012-01-01
The change in students' problem solving ability in upper-level course through the application of a technological interactive environment--Tablet PC running InkSurvey--was investigated in present study. Tablet PC/InkSurvey interactive technology allowing the instructor to receive real-time formative assessment as the class works through the problem…
Just-in-Time Algebra: A Problem Solving Approach Including Multimedia and Animation.
ERIC Educational Resources Information Center
Hofmann, Roseanne S.; Hunter, Walter R.
2003-01-01
Describes a beginning algebra course that places stronger emphasis on learning to solve problems and introduces topics using real world applications. Students learn estimating, graphing, and algebraic algorithms for the purpose of solving problems. Indicates that applications motivate students by appearing to be a more relevant topic as well as…
Social Problem Solving as a Predictor of Well-Being in Adolescents and Young Adults
ERIC Educational Resources Information Center
Siu, Andrew M. H.; Shek, Daniel T. L.
2010-01-01
Social problem solving is the cognitive-affective-behavioral process by which people attempt to resolve real-life problems in a social environment, and is of key importance in the management of emotions and well-being. This paper reviews a series of studies on social problem solving conducted by the authors. First, we developed and validated the…
ERIC Educational Resources Information Center
Garey, Robert W.
The Randolph, New Jersey Intermediate School updated its industrial arts program to reflect the challenges and work force of the Twentieth Century in which students apply a design/problem-solving process to solve real-world problems. In the laboratory portion of the program, students circulate between workstations to define problems, complete…
ERIC Educational Resources Information Center
Khotimah, Rita Pramujiyanti; Masduki
2016-01-01
Differential equations is a branch of mathematics which is closely related to mathematical modeling that arises in real-world problems. Problem solving ability is an essential component to solve contextual problem of differential equations properly. The purposes of this study are to describe contextual teaching and learning (CTL) model in…
The Streetboard Rider: An Appealing Problem in Non-Holonomic Mechanics
ERIC Educational Resources Information Center
Janova, J.; Musilova, J.
2010-01-01
This paper enlarges the reservoir of solved tutor problems in non-holonomic mechanics at the undergraduate level of physics education. Unlike other, rather artificial, solved problems typically used, the streetboard-rider locomotion problem presented here represents an appealing contemporary real-world problem with interesting applications in a…
Fixing Ganache: Another Real-Life Use for Algebra
ERIC Educational Resources Information Center
Kalman, Adam M.
2011-01-01
This article presents a real-world application of proportional reasoning and equation solving. The author describes how students adjust ingredient amounts in a recipe for chocolate ganache. Using this real-world scenario provided students an opportunity to solve a difficult and nonstandard algebra problem, a lot of practice with fractions, a…
ERIC Educational Resources Information Center
Dondlinger, Mary Jo; McLeod, Julie K.
2015-01-01
The Global Village Playground (GVP) was a capstone learning experience designed to address institutional assessment needs while providing an integrated and authentic learning experience for students aimed at fostering complex problem solving, as well as critical and creative thinking. In the GVP, students work on simulated and real-world problems…
ERIC Educational Resources Information Center
Fuchs, Lynn S.; Fuchs, Douglas; Courey, Susan J.
2005-01-01
In this article, the authors explain how curriculum-based measurement (CBM) differs from other forms of classroom-based assessment. The development of CBM is traced from computation to concepts and applications to real-life problem solving, with examples of the assessments and illustrations of research to document technical features and utility…
Performance in Mathematical Problem Solving as a Function of Comprehension and Arithmetic Skills
ERIC Educational Resources Information Center
Voyer, Dominic
2011-01-01
Many factors influence a student's performance in word (or textbook) problem solving in class. Among them is the comprehension process the pupils construct during their attempt to solve the problem. The comprehension process may include some less formal representations, based on pupils' real-world knowledge, which support the construction of a…
ERIC Educational Resources Information Center
Kim, SugHee; Chung, KwangSik; Yu, HeonChang
2013-01-01
The purpose of this paper is to propose a training program for creative problem solving based on computer programming. The proposed program will encourage students to solve real-life problems through a creative thinking spiral related to cognitive skills with computer programming. With the goal of enhancing digital fluency through this proposed…
The Senior Experience: Applied, Team Problem Solving in Business Education.
ERIC Educational Resources Information Center
Jessup, Leonard M.
1995-01-01
A yearlong senior experience course requires teams of business students to solve real problems for organizations in the community. Students enhanced responsibility, confidence, and organizational skills. Problems centered on differentiating the course from internships and improving staffing. Students had problems with group dynamics, team…
Learning from Dealing with Real World Problems
ERIC Educational Resources Information Center
Akcay, Hakan
2017-01-01
The purpose of this article is to provide an example of using real world issues as tools for science teaching and learning. Using real world issues provides students with experiences in learning in problem-based environments and encourages them to apply their content knowledge to solving current and local problems.
Cognitive constraints on high school students' representations of real environmental problems
NASA Astrophysics Data System (ADS)
Barnes, Ervin Kenneth
One class of juniors and seniors was studied through one semester in the investigation of how students think about, learn from, and solve real environmental problems. The intention was to listen to student voices while researching the features of their representations of these problems, the beliefs they held (tenets), the cognitive processes they employed, and the principles of science, ecology, problem solving, and ethics they held as tenets. The focus was upon two self-selected groups as they perceived, engaged, analyzed, and proposed solutions for problems. Analysis of the student representations involved interpretation of the features to include both the perspective tenets and the envisioning processes. These processes included the intentive and attentive constraints as tenet acquisition and volitive and agential constraints as tenet affirmation. The perspective tenets included a variety of conceptual (basic science, ecological, ethical, and problem-solving) constraints as well as ontological, epistemological, and other cultural (role, status, power, and community) constraints. The perspective tenets were interpreted thematically including the ways populations of people cause and care about environmental problems, the magnitude of environmental problems and the science involved, the expectations and limitations students perceive for themselves, and the importance of community awareness and cooperation to addressing these problems. Some of these tenets were interpreted to be principles in that they were rules that were accepted by some people as true. The perspective tenets, along with the envisioning processes, were perceived to be the constraints that determined the environmental problems and limited the solution possibilities. The students thought about environmental problems in mature and principled ways using a repertoire of cognitive processes. They learned from them as they acquired and affirmed tenets. They solved them through personal choices and efforts to increase community awareness. The ways students think about, learn from, and solve real environmental problems were all constrained by the perspective tenets (including cultural tenets of role, status, and power) and envisioning processes. It was concluded that students need help from the community to go further in solving these real environmental problems.
ERIC Educational Resources Information Center
Capobianco, Brenda M.; Tyrie, Nancy
2009-01-01
In a unique school-university partnership, methods students collaborated with fifth graders to use the engineering design process to build their problem-solving skills. By placing the problem in the context of a client having particular needs, the problem took on a real-world appeal that students found intriguing and inviting. In this article, the…
Mathematics at Work in Alberta.
ERIC Educational Resources Information Center
Glanfield, Florence, Ed.; Tilroe, Daryle, Ed.
This document is designed to assist teachers by providing practical examples of real world applications of high school mathematics. Fifteen problems are presented that individuals in industry and business solve using mathematics. Each problem provides the contributor's name, suggested skills required to solve the problem, background information…
ERIC Educational Resources Information Center
Thorson, Annette, Ed.
1999-01-01
This issue of ENC Focus focuses on the topic of inquiry and problem solving. Featured articles include: (1) "Inquiry in the Everyday World of Schools" (Ronald D. Anderson); (2) "In the Cascade Reservoir Restoration Project Students Tackle Real-World Problems" (Clint Kennedy with Advanced Biology Students from Cascade High…
ERIC Educational Resources Information Center
Root, Jenny Rose
2016-01-01
The current study evaluated the effects of modified schema-based instruction (SBI) on the algebra problem solving skills of three middle school students with autism spectrum disorder and moderate intellectual disability (ASD/ID). Participants learned to solve two types of group word problems: missing-whole and missing-part. The themes of the word…
Complex Problem Solving: What It Is and What It Is Not
Dörner, Dietrich; Funke, Joachim
2017-01-01
Computer-simulated scenarios have been part of psychological research on problem solving for more than 40 years. The shift in emphasis from simple toy problems to complex, more real-life oriented problems has been accompanied by discussions about the best ways to assess the process of solving complex problems. Psychometric issues such as reliable assessments and addressing correlations with other instruments have been in the foreground of these discussions and have left the content validity of complex problem solving in the background. In this paper, we return the focus to content issues and address the important features that define complex problems. PMID:28744242
GEE-WIS Anchored Problem Solving Using Real-Time Authentic Water Quality Data
NASA Astrophysics Data System (ADS)
Young, M.; Wlodarczyk, M. S.; Branco, B.; Torgersen, T.
2002-05-01
GEE-WIS scientific problem solving consists of observing, hypothesizing, synthesis, argument building and reasoning, in the context of analysis, representation, modeling and sense-making of real-time authentic water quality data. Geoscience Environmental Education - Web-accessible Instrumented Systems, or GEE-WIS, an NSF Geoscience Education grant, has established a set of companion websites that stream real-time data from two campus retention ponds for research and use in secondary and undergraduate water quality lessons. We have targeted scientific problem solving skills because of the nature of the GEE-WIS environment, but further because they are central to state and federal efforts to establish science education curriculum standards and are at the core of performance-based testing. We have used a design experiment process to create and test two Anchored Instruction scenario problems. Customization such as that done through a design process, is acknowledged to be a fundamental component of educational research from an ecological psychology perspective. Our efforts have shared core design elements with other NSF water quality projects. Our method involves the analysis of student written scenario responses for level of scientific problem solving using a qualitative scoring rubric designed from participation in a related NSF project, SCALE (Synergy Communities: Aggregating Learning about Education). Student solutions of GEE-WIS anchor problems from Fall 2001 and Spring 2002 will be summarized. Implications are drawn for those interested in making secondary and high education geoscience more realistic and more motivating for students through the use of real-time authentic data via Internet.
Fong, Kenneth N K; Howie, Dorothy R
2009-01-01
We investigated the effects of an explicit problem-solving skills training program using a metacomponential approach with 33 outpatients with moderate acquired brain injury, in the Hong Kong context. We compared an experimental training intervention with this explicit problem-solving approach, which taught metacomponential strategies, with a conventional cognitive training approach that did not have this explicit metacognitive training. We found significant advantages for the experimental group on the Metacomponential Interview measure in association with the explicit metacomponential training, but transfer to the real-life problem-solving measures was not evidenced in statistically significant findings. Small sample size, limited time of intervention, and some limitations with these tools may have been contributing factors to these results. The training program was demonstrated to have a significantly greater effect than the conventional training approach on metacomponential functioning and the component of problem representation. However, these benefits were not transferable to real-life situations.
Marshall, Matthew M; Carrano, Andres L; Dannels, Wendy A
2016-10-01
Individuals who are deaf and hard-of-hearing (DHH) are underrepresented in science, technology, engineering, and mathematics (STEM) professions, and this may be due in part to their level of preparation in the development and retention of mathematical and problem-solving skills. An approach was developed that incorporates experiential learning and best practices of STEM instruction to give first-year DHH students enrolled in a postsecondary STEM program the opportunity to develop problem-solving skills in real-world scenarios. Using an industrial engineering laboratory that provides manufacturing and warehousing environments, students were immersed in real-world scenarios in which they worked on teams to address prescribed problems encountered during the activities. The highly structured, Plan-Do-Check-Act approach commonly used in industry was adapted for the DHH student participants to document and communicate the problem-solving steps. Students who experienced the intervention realized a 14.6% improvement in problem-solving proficiency compared with a control group, and this gain was retained at 6 and 12 months, post-intervention. © The Author 2016. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oup.com.
ERIC Educational Resources Information Center
Shure, Myrna Beth
1979-01-01
Descriptive and evaluative information is presented about the Interpersonal Cognitive Problem Solving (ICPS) program, which utilizes sequenced games and dialogs to teach young children new ways of thinking about and coping with interpersonal difficulties. (SJL)
Issues Involved in Developing Ada Real-Time Systems
1989-02-15
expensive modifications to the compiler or Ada runtime system to fit a particular application. Whether we can solve the problems of programming real - time systems in...lock in solutions to problems that are not yet well understood in standards as rigorous as the Ada language. Moreover, real - time systems typically have
Reinventing the Wheel: Design and Problem Solving
ERIC Educational Resources Information Center
Blasetti, Sean M.
2010-01-01
This article describes a design problem that not only takes students through the technological design process, but it also provides them with real-world problem-solving experience as it relates to the manufacturing and engineering fields. It begins with a scenario placing the student as a custom wheel designer for an automotive manufacturing…
Preservice Middle and High School Mathematics Teachers' Strategies When Solving Proportion Problems
ERIC Educational Resources Information Center
Arican, Muhammet
2018-01-01
The purpose of this study was to investigate eight preservice middle and high school mathematics teachers' solution strategies when solving single and multiple proportion problems. Real-world missing-value word problems were used in an interview setting to collect information about preservice teachers' (PSTs) reasoning about proportional…
Solving NP-Hard Problems with Physarum-Based Ant Colony System.
Liu, Yuxin; Gao, Chao; Zhang, Zili; Lu, Yuxiao; Chen, Shi; Liang, Mingxin; Tao, Li
2017-01-01
NP-hard problems exist in many real world applications. Ant colony optimization (ACO) algorithms can provide approximate solutions for those NP-hard problems, but the performance of ACO algorithms is significantly reduced due to premature convergence and weak robustness, etc. With these observations in mind, this paper proposes a Physarum-based pheromone matrix optimization strategy in ant colony system (ACS) for solving NP-hard problems such as traveling salesman problem (TSP) and 0/1 knapsack problem (0/1 KP). In the Physarum-inspired mathematical model, one of the unique characteristics is that critical tubes can be reserved in the process of network evolution. The optimized updating strategy employs the unique feature and accelerates the positive feedback process in ACS, which contributes to the quick convergence of the optimal solution. Some experiments were conducted using both benchmark and real datasets. The experimental results show that the optimized ACS outperforms other meta-heuristic algorithms in accuracy and robustness for solving TSPs. Meanwhile, the convergence rate and robustness for solving 0/1 KPs are better than those of classical ACS.
The Problem-Solving Nemesis: Mindless Manipulation.
ERIC Educational Resources Information Center
Hawkins, Vincent J.
1987-01-01
Indicates that only 21% of respondents (secondary school math teachers) used computer-assisted instruction for tutorial work, physical models to interpret abstract concepts, or real-life application of the arithmetic or algebraic manipulation. Recommends that creative teaching methods be applied to problem solving. (NKA)
2015-09-24
algorithms for solving real- world problems. Within the past five years, 2 books, 5 journal special issues, and about 60 papers have been published...Four international conferences have been organized, including the 3rd World Congress of Global Optimization. A unified methodology and algorithm have...been developed with real- world applications. This grant has been used to support and co-support three post-doctors, three PhD students, one part
Video Analysis of a Plucked String: An Example of Problem-based Learning
NASA Astrophysics Data System (ADS)
Wentworth, Christopher D.; Buse, Eric
2009-11-01
Problem-based learning is a teaching methodology that grounds learning within the context of solving a real problem. Typically the problem initiates learning of concepts rather than simply being an application of the concept, and students take the lead in identifying what must be developed to solve the problem. Problem-based learning in upper-level physics courses can be challenging, because of the time and financial requirements necessary to generate real data. Here, we present a problem that motivates learning about partial differential equations and their solution in a mathematical methods for physics course. Students study a plucked elastic cord using high speed digital video. After creating video clips of the cord motion under different tensions they are asked to create a mathematical model. Ultimately, students develop and solve a model that includes damping effects that are clearly visible in the videos. The digital video files used in this project are available on the web at http://physics.doane.edu .
NASA Astrophysics Data System (ADS)
Allen, Phillip G.
1985-12-01
The call for abolishing photo reconnaissance in favor of real time is once more being heard. Ten years ago the same cries were being heard with the introduction of the Charge Coupled Device (CCD). The real time system problems that existed then and stopped real time proliferation have not been solved. The lack of an organized program by either DoD or industry has hampered any efforts to solve the problems, and as such, very little has happened in real time in the last ten years. Real time is not a replacement for photo, just as photo is not a replacement for infra-red or radar. Operational real time sensors can be designed only after their role has been defined and improvements made to the weak links in the system. Plodding ahead on a real time reconnaissance suite without benefit of evaluation of utility will allow this same paper to be used ten years from now.
ERIC Educational Resources Information Center
Große, Cornelia S.
2015-01-01
The application of mathematics to real-world problems is moving more and more in the focus of attention of mathematics education; however, many learners experience huge difficulties in relating "pure" mathematics to everyday contents. In order to solve "modeling problems", it is first necessary to find a transition from a…
Dynamic Restructuring Of Problems In Artificial Intelligence
NASA Technical Reports Server (NTRS)
Schwuttke, Ursula M.
1992-01-01
"Dynamic tradeoff evaluation" (DTE) denotes proposed method and procedure for restructuring problem-solving strategies in artificial intelligence to satisfy need for timely responses to changing conditions. Detects situations in which optimal problem-solving strategies cannot be pursued because of real-time constraints, and effects tradeoffs among nonoptimal strategies in such way to minimize adverse effects upon performance of system.
ERIC Educational Resources Information Center
Bisogno, Janet; JeanPierre, Bobby
2008-01-01
The West Point Bridge Design (WPBD) building project engages students in project-based learning by giving them a real-life problem to solve. By using technology, students are able to become involved in solving problems that they normally would not encounter. Involvement with interactive websites, such as WPBD, assists students in using…
Strategies to Support Students' Mathematical Modeling
ERIC Educational Resources Information Center
Jung, Hyunyi
2015-01-01
An important question for mathematics teachers is this: "How can we help students learn mathematics to solve everyday problems, rather than teaching them only to memorize rules and practice mathematical procedures?" Teaching students using modeling activities can help them learn mathematics in real-world problem-solving situations that…
An Investigation of Secondary Teachers’ Understanding and Belief on Mathematical Problem Solving
NASA Astrophysics Data System (ADS)
Yuli Eko Siswono, Tatag; Wachidul Kohar, Ahmad; Kurniasari, Ika; Puji Astuti, Yuliani
2016-02-01
Weaknesses on problem solving of Indonesian students as reported by recent international surveys give rise to questions on how Indonesian teachers bring out idea of problem solving in mathematics lesson. An explorative study was undertaken to investigate how secondary teachers who teach mathematics at junior high school level understand and show belief toward mathematical problem solving. Participants were teachers from four cities in East Java province comprising 45 state teachers and 25 private teachers. Data was obtained through questionnaires and written test. The results of this study point out that the teachers understand pedagogical problem solving knowledge well as indicated by high score of observed teachers‘ responses showing understanding on problem solving as instruction as well as implementation of problem solving in teaching practice. However, they less understand on problem solving content knowledge such as problem solving strategies and meaning of problem itself. Regarding teacher's difficulties, teachers admitted to most frequently fail in (1) determining a precise mathematical model or strategies when carrying out problem solving steps which is supported by data of test result that revealed transformation error as the most frequently observed errors in teachers’ work and (2) choosing suitable real situation when designing context-based problem solving task. Meanwhile, analysis of teacher's beliefs on problem solving shows that teachers tend to view both mathematics and how students should learn mathematics as body static perspective, while they tend to believe to apply idea of problem solving as dynamic approach when teaching mathematics.
NASA Astrophysics Data System (ADS)
Gazit, Avikam; Patkin, Dorit
2012-03-01
The article aims to check the way adults, some who are practicing mathematics teachers at elementary school, some who are academicians making a career change to mathematics teachers at junior high school and the rest who are pre-service mathematics teachers at elementary school, cope with the solution of everyday real-world problems of buying and selling. The findings show that even adults with mathematical background tend to make mistakes in solving everyday real-world problems. Only about 70% of the adults who have an orientation to mathematics solved the sample problem correctly. The lowest percentage of success was demonstrated by the academicians making a career change to junior high school mathematics teachers whereas the highest percentage of success was manifested by pre-service elementary school mathematics teachers. Moreover, the findings illustrate that life experience of the practicing mathematics teachers and, mainly, of the academicians making a career change, who were older than the pre-service teachers, did not facilitate the solution of such a real-world problem. Perhaps the reason resides in the process of mathematics teaching at school, which does not put an emphasis on the solution of everyday real-world problems.
A tool for modeling concurrent real-time computation
NASA Technical Reports Server (NTRS)
Sharma, D. D.; Huang, Shie-Rei; Bhatt, Rahul; Sridharan, N. S.
1990-01-01
Real-time computation is a significant area of research in general, and in AI in particular. The complexity of practical real-time problems demands use of knowledge-based problem solving techniques while satisfying real-time performance constraints. Since the demands of a complex real-time problem cannot be predicted (owing to the dynamic nature of the environment) powerful dynamic resource control techniques are needed to monitor and control the performance. A real-time computation model for a real-time tool, an implementation of the QP-Net simulator on a Symbolics machine, and an implementation on a Butterfly multiprocessor machine are briefly described.
Algebraic criteria for positive realness relative to the unit circle.
NASA Technical Reports Server (NTRS)
Siljak, D. D.
1973-01-01
A definition is presented of the circle positive realness of real rational functions relative to the unit circle in the complex variable plane. The problem of testing this kind of positive reality is reduced to the algebraic problem of determining the distribution of zeros of a real polynomial with respect to and on the unit circle. Such reformulation of the problem avoids the search for explicit information about imaginary poles of rational functions. The stated algebraic problem is solved by applying the polynomial criteria of Marden (1966) and Jury (1964), and a completely recursive algorithm for circle positive realness is obtained.
Dornburg, Courtney C; Stevens, Susan M; Hendrickson, Stacey M L; Davidson, George S
2009-08-01
An experiment was conducted to compare the effectiveness of individual versus group electronic brainstorming to address difficult, real-world challenges. Although industrial reliance on electronic communications has become ubiquitous, empirical and theoretical understanding of the bounds of its effectiveness have been limited. Previous research using short-term laboratory experiments have engaged small groups of students in answering questions irrelevant to an industrial setting. The present experiment extends current findings beyond the laboratory to larger groups of real-world employees addressing organization-relevant challenges during the course of 4 days. Employees and contractors at a national laboratory participated, either in a group setting or individually, in an electronic brainstorm to pose solutions to a real-world problem. The data demonstrate that (for this design) individuals perform at least as well as groups in producing quantity of electronic ideas, regardless of brainstorming duration. However, when judged with respect to quality along three dimensions (originality, feasibility, and effectiveness), the individuals significantly (p < .05) outperformed the group. When quality is used to benchmark success, these data indicate that work-relevant challenges are better solved by aggregating electronic individual responses rather than by electronically convening a group. This research suggests that industrial reliance on electronic problem-solving groups should be tempered, and large nominal groups may be more appropriate corporate problem-solving vehicles.
ERIC Educational Resources Information Center
Foster, Patrick; Kirkwood, James
1993-01-01
Suggests that technology education is much more than simply computer literacy and must emphasize real-world problem solving and hands-on learning. Provides examples of activities, such as the construction of a model city out of scrap wood, that can be carried out with students in grades one through four to develop problem-solving skills. (MDM)
Developing Problem-Solving Skills through Retrosynthetic Analysis and Clickers in Organic Chemistry
ERIC Educational Resources Information Center
Flynn, Alison B.
2011-01-01
A unique approach to teaching and learning problem-solving and critical-thinking skills in the context of retrosynthetic analysis is described. In this approach, introductory organic chemistry students, who typically see only simple organic structures, undertook partial retrosynthetic analyses of real and complex synthetic targets. Multiple…
Connecting Learning & Technology for Effective Lesson Plan Design.
ERIC Educational Resources Information Center
Seamon, Mary P.
This paper focuses on the design of effective lesson plans using the Internet. Effective lesson design helps students to explore ideas, acquire and synthesize information, and frame and solve problems. The creative problem solving which depends upon context, interrelationships, and real-world activities is available through Internet projects.…
Productive Failure in STEM Education
ERIC Educational Resources Information Center
Trueman, Rebecca J.
2014-01-01
Science education is criticized because it often fails to support problem-solving skills in students. Instead, the instructional methods primarily emphasize didactic models that fail to engage students and reveal how the material can be applied to solve real problems. To overcome these limitations, this study asked participants in a general…
Fostering Student Engagement: Creative Problem-Solving in Small Group Facilitations
ERIC Educational Resources Information Center
Samson, Patricia L.
2015-01-01
Creative Problem-Solving (CPS) can be a transformative teaching methodology that supports a dialogical learning atmosphere that can transcend the traditional classroom and inspire excellence in students by linking real life experiences with the curriculum. It supports a sense of inquiry that incorporates both experiential learning and the…
The impact of culture collections on molecular identification, taxonomy, and solving real problems
USDA-ARS?s Scientific Manuscript database
Among the fungi, Fusarium has stood out as a major focus for culture collection resource development over the last century. This has facilitated unprecedented molecular taxonomic advancements, which in turn has led to problem solving in plant pathology, mycotoxicology, medical mycology, and basic re...
ERIC Educational Resources Information Center
Hitchen, Trevor; Metcalfe, Judith
1987-01-01
Describes a simulation of the results of real experiments which use different strains of Escherichia coli. Provides an inexpensive practical problem-solving exercise to aid the teaching and understanding of the Jacob and Monod model of gene regulation. (Author/CW)
W-algebra for solving problems with fuzzy parameters
NASA Astrophysics Data System (ADS)
Shevlyakov, A. O.; Matveev, M. G.
2018-03-01
A method of solving the problems with fuzzy parameters by means of a special algebraic structure is proposed. The structure defines its operations through operations on real numbers, which simplifies its use. It avoids deficiencies limiting applicability of the other known structures. Examples for solution of a quadratic equation, a system of linear equations and a network planning problem are given.
ERIC Educational Resources Information Center
Belland, Brian R.
2011-01-01
Problem solving is an important skill in the knowledge economy. Research indicates that the development of problem solving skills works better in the context of instructional approaches centered on real-world problems. But students need scaffolding to be successful in such instruction. In this paper I present a conceptual framework for…
To Solve or Not to Solve, that Is the Problem
ERIC Educational Resources Information Center
Braiden, Doug
2011-01-01
The senior school Mathematics syllabus is often restricted to the study of single variable differential equations of the first order. Unfortunately most real life examples do not follow such types of relations. In addition, very few differential equations in real life have exact solutions that can be expressed in finite terms. Even if the solution…
Programming and Tuning a Quantum Annealing Device to Solve Real World Problems
NASA Astrophysics Data System (ADS)
Perdomo-Ortiz, Alejandro; O'Gorman, Bryan; Fluegemann, Joseph; Smelyanskiy, Vadim
2015-03-01
Solving real-world applications with quantum algorithms requires overcoming several challenges, ranging from translating the computational problem at hand to the quantum-machine language to tuning parameters of the quantum algorithm that have a significant impact on the performance of the device. In this talk, we discuss these challenges, strategies developed to enhance performance, and also a more efficient implementation of several applications. Although we will focus on applications of interest to NASA's Quantum Artificial Intelligence Laboratory, the methods and concepts presented here apply to a broader family of hard discrete optimization problems, including those that occur in many machine-learning algorithms.
Beyond rules: The next generation of expert systems
NASA Technical Reports Server (NTRS)
Ferguson, Jay C.; Wagner, Robert E.
1987-01-01
The PARAGON Representation, Management, and Manipulation system is introduced. The concepts of knowledge representation, knowledge management, and knowledge manipulation are combined in a comprehensive system for solving real world problems requiring high levels of expertise in a real time environment. In most applications the complexity of the problem and the representation used to describe the domain knowledge tend to obscure the information from which solutions are derived. This inhibits the acquisition of domain knowledge verification/validation, places severe constraints on the ability to extend and maintain a knowledge base while making generic problem solving strategies difficult to develop. A unique hybrid system was developed to overcome these traditional limitations.
NASA Astrophysics Data System (ADS)
Kelly, Regina; McLoughlin, Eilish; Finlayson, Odilla E.
2016-07-01
An interdisciplinary science course has been implemented at a university with the intention of providing students the opportunity to develop a range of key skills in relation to: real-world connections of science, problem-solving, information and communications technology use and team while linking subject knowledge in each of the science disciplines. One of the problems used in this interdisciplinary course has been selected to evaluate if it affords students the opportunity to explicitly display problem-solving processes. While the benefits of implementing problem-based learning have been well reported, far less research has been devoted to methods of assessing student problem-solving solutions. A problem-solving theoretical framework was used as a tool to assess student written solutions to indicate if problem-solving processes were present. In two academic years, student problem-solving processes were satisfactory for exploring and understanding, representing and formulating, and planning and executing, indicating that student collaboration on problems is a good initiator of developing these processes. In both academic years, students displayed poor monitoring and reflecting (MR) processes at the intermediate level. A key impact of evaluating student work in this way is that it facilitated meaningful feedback about the students' problem-solving process rather than solely assessing the correctness of problem solutions.
Project-Based Pedagogy for the Facilitation of Webpage Design
ERIC Educational Resources Information Center
Jakovljevic, Maria; Ankiewicz, Piet
2016-01-01
Real issues of web design and development include many problem-solving tasks. There are, however, some inadequacies associated with the implementation of appropriate pedagogy for organised and structured instruction that supports the rational problem-solving paradigm. The purpose of this article is to report on a study for the design and…
A Naturalistic Study of Executive Function and Mathematical Problem-Solving
ERIC Educational Resources Information Center
Kotsopoulos, Donna; Lee, Joanne
2012-01-01
Our goal in this research was to understand the specific challenges middle-school students face when engaging in mathematical problem-solving by using executive function (i.e., shifting, updating, and inhibiting) of working memory as a functional construct for the analysis. Using modified talk-aloud protocols, real-time naturalistic analysis of…
Learning Algebra by Example in Real-World Classrooms
ERIC Educational Resources Information Center
Booth, Julie L.; Oyer, Melissa H.; Paré-Blagoev, E. Juliana; Elliot, Andrew J.; Barbieri, Christina; Augustine, Adam; Koedinger, Kenneth R.
2015-01-01
Math and science textbook chapters invariably supply students with sets of problems to solve, but this widely used approach is not optimal for learning; instead, more effective learning can be achieved when many problems to solve are replaced with correct and incorrect worked examples for students to study and explain. In the present study, the…
ERIC Educational Resources Information Center
Yildiz, Avni
2016-01-01
Geometric constructions have already been of interest to mathematicians. However, studies on geometric construction are not adequate in the relevant literature. Moreover, these studies generally focus on how secondary school gifted students solve non-routine mathematical problems. The present study aims to examine the geometric construction…
Problem Solving Ability of Disadvantaged Children Under Four Test Modes.
ERIC Educational Resources Information Center
Houtz, John C.; And Others
A study was conducted to test the hypothesis that Ss from disadvantaged homes have poorly developed "abstract" thinking skills and that their thought can be characterized as more "concrete" or relational. Four forms of a problem-solving inventory were developed which differed in mode of presentation. The original form consisted of real-life…
Problem Solving in All Seasons: Prekindergarten-Grade 2
ERIC Educational Resources Information Center
Markworth, Kim; McCool, Jenni; Kosiak, Jennifer
2015-01-01
Holidays and seasonal activities provide excitement and a change of pace for teachers and students alike. They also offer perfect backdrops for mathematical tasks that can be related to other topics and themes in the classroom. "Problem Solving in All Seasons, Prekindergarten-Grade 2" delivers thirty-two appealing, real-world situations,…
The Normals to a Parabola and the Real Roots of a Cubic
ERIC Educational Resources Information Center
Bains, Majinder S.; Thoo, J. B.
2007-01-01
The geometric problem of finding the number of normals to the parabola y = x[squared] through a given point is equivalent to the algebraic problem of finding the number of distinct real roots of a cubic equation. Apollonius solved the former problem, and Cardano gave a solution to the latter. The two problems are bridged by Neil's (semi-cubical)…
NASA Astrophysics Data System (ADS)
Butt, N.; Pidlisecky, A.; Ganshorn, H.; Cockett, R.
2015-12-01
The software company 3 Point Science has developed three interactive learning programs designed to teach, test and practice visualization skills and geoscience concepts. A study was conducted with 21 geoscience students at the University of Calgary who participated in 2 hour sessions of software interaction and written pre and post-tests. Computer and SMART touch table interfaces were used to analyze user interaction, problem solving methods and visualization skills. By understanding and pinpointing user problem solving methods it is possible to reconstruct viewpoints and thought processes. This could allow us to give personalized feedback in real time, informing the user of problem solving tips and possible misconceptions.
Robot, computer problem solving system
NASA Technical Reports Server (NTRS)
Becker, J. D.
1972-01-01
The development of a computer problem solving system is reported that considers physical problems faced by an artificial robot moving around in a complex environment. Fundamental interaction constraints with a real environment are simulated for the robot by visual scan and creation of an internal environmental model. The programming system used in constructing the problem solving system for the simulated robot and its simulated world environment is outlined together with the task that the system is capable of performing. A very general framework for understanding the relationship between an observed behavior and an adequate description of that behavior is included.
Metaphor and analogy in everyday problem solving.
Keefer, Lucas A; Landau, Mark J
2016-11-01
Early accounts of problem solving focused on the ways people represent information directly related to target problems and possible solutions. Subsequent theory and research point to the role of peripheral influences such as heuristics and bodily states. We discuss how metaphor and analogy similarly influence stages of everyday problem solving: Both processes mentally map features of a target problem onto the structure of a relatively more familiar concept. When individuals apply this structure, they use a well-known concept as a framework for reasoning about real world problems and candidate solutions. Early studies found that analogy use helped people gain insight into novel problems. More recent research on metaphor goes further to show that activating mappings has subtle, sometimes surprising effects on judgment and reasoning in everyday problem solving. These findings highlight situations in which mappings can help or hinder efforts to solve problems. WIREs Cogn Sci 2016, 7:394-405. doi: 10.1002/wcs.1407 For further resources related to this article, please visit the WIREs website. © 2016 Wiley Periodicals, Inc.
Teaching Real-World Applications of Business Statistics Using Communication to Scaffold Learning
ERIC Educational Resources Information Center
Green, Gareth P.; Jones, Stacey; Bean, John C.
2015-01-01
Our assessment research suggests that quantitative business courses that rely primarily on algorithmic problem solving may not produce the deep learning required for addressing real-world business problems. This article illustrates a strategy, supported by recent learning theory, for promoting deep learning by moving students gradually from…
Teaching Molecular Phylogenetics through Investigating a Real-World Phylogenetic Problem
ERIC Educational Resources Information Center
Zhang, Xiaorong
2012-01-01
A phylogenetics exercise is incorporated into the "Introduction to biocomputing" course, a junior-level course at Savannah State University. This exercise is designed to help students learn important concepts and practical skills in molecular phylogenetics through solving a real-world problem. In this application, students are required to identify…
ERIC Educational Resources Information Center
van Nieuwenhuijzen, M.; Bijman, E. R.; Lamberix, I. C. W.; Wijnroks, L.; de Castro, B. Orobio; Vermeer, A.; Matthys, W.
2005-01-01
Abstract: Background Most research on children's social problem-solving skills is based on responses to hypothetical vignettes. Just how these responses relate to actual behaviour in real-life social situations is, however, unclear, particularly for children with mild intellectual disabilities (MID). Method: In the present study, the spontaneous…
Attitudes about high school physics in relationship to gender and ethnicity: A mixed method analysis
NASA Astrophysics Data System (ADS)
Hafza, Rabieh Jamal
There is an achievement gap and lack of participation in science, technology, engineering, and math (STEM) by minority females. The number of minority females majoring in STEM related fields and earning advanced degrees in these fields has not significantly increased over the past 40 years. Previous research has evaluated the relationship between self-identity concept and factors that promote the academic achievement as well the motivation of students to study different subject areas. This study examined the interaction between gender and ethnicity in terms of physics attitudes in the context of real world connections, personal interest, sense making/effort, problem solving confidence, and problem solving sophistication. The Colorado Learning Attitudes about Science Survey (CLASS) was given to 131 students enrolled in physics classes. There was a statistically significant Gender*Ethnicity interaction for attitude in the context of Real World Connections, Personal Interest, Sense Making/Effort, Problem Solving Confidence, and Problem Solving Sophistication as a whole. There was also a statistically significant Gender*Ethnicity interaction for attitude in the context of Real World Connections, Personal Interest, and Sense Making/Effort individually. Five Black females were interviewed to triangulate the quantitative results and to describe the experiences of minority females taking physics classes. There were four themes that emerged from the interviews and supported the findings from the quantitative results. The data supported previous research done on attitudes about STEM. The results reported that Real World Connections and Personal Interest could be possible factors that explain the lack of participation and achievement gaps that exists among minority females.
Incremental planning to control a blackboard-based problem solver
NASA Technical Reports Server (NTRS)
Durfee, E. H.; Lesser, V. R.
1987-01-01
To control problem solving activity, a planner must resolve uncertainty about which specific long-term goals (solutions) to pursue and about which sequences of actions will best achieve those goals. A planner is described that abstracts the problem solving state to recognize possible competing and compatible solutions and to roughly predict the importance and expense of developing these solutions. With this information, the planner plans sequences of problem solving activities that most efficiently resolve its uncertainty about which of the possible solutions to work toward. The planner only details actions for the near future because the results of these actions will influence how (and whether) a plan should be pursued. As problem solving proceeds, the planner adds new details to the plan incrementally, and monitors and repairs the plan to insure it achieves its goals whenever possible. Through experiments, researchers illustrate how these new mechanisms significantly improve problem solving decisions and reduce overall computation. They briefly discuss current research directions, including how these mechanisms can improve a problem solver's real-time response and can enhance cooperation in a distributed problem solving network.
Impact of Authenticity on Sense Making in Word Problem Solving
ERIC Educational Resources Information Center
Palm, Torulf
2008-01-01
The study presented in this paper seeks to investigate the impact of authenticity on the students' disposition to make necessary real world considerations in their word problem solving. The aim is also to gather information about the extent to which different reasons for the students' behaviors are responsible for not providing solutions that are…
ERIC Educational Resources Information Center
Tickles, Virginia C.; Li, Yadong; Walters, Wilbur L.
2013-01-01
Much criticism exists concerning a lack of focus on real-world problem-solving in the science, technology, engineering and mathematics (STEM) infrastructures. Many of these critics say that current educational infrastructures are incapable in preparing future scientists and engineers to solve the complex and multidisciplinary problems this society…
ERIC Educational Resources Information Center
Yang, Shui-Ping; Li, Chung-Chia
2009-01-01
This study provided a challenging opportunity for general chemistry students to mimic the scientific research process by solving a water-quality problem concerning individual calcium and magnesium concentrations. We found that general chemistry students were able to develop their own experiments to solve real-world, multivariable problems through…
Training Mothers to Help Their Children Solve Real-Life Problems.
ERIC Educational Resources Information Center
Shure, Myrna B.; Spivack, George
An experiment was performed to determine whether the mothers of 20 inner-city black preschoolers could successfully train their children in interpersonal problem-solving skills. The skills acquired by the mother-trained children were compared with those of 113 teacher-trained and 106 non-trained 4-year-olds, equated on initial IQ scores and school…
ERIC Educational Resources Information Center
Lawrence, Virginia
No longer just a user of commercial software, the 21st century teacher is a designer of interactive software based on theories of learning. This software, a comprehensive study of straightline equations, enhances conceptual understanding, sketching, graphic interpretive and word problem solving skills as well as making connections to real-life and…
ERIC Educational Resources Information Center
Heylen, Christel; Smet, Marc; Buelens, Hermans; Sloten, Jos Vander
2007-01-01
A present-day engineer has a large scientific knowledge; he is a team-player, eloquent communicator and life-long learner. At the Katholieke Universiteit Leuven, the course "Problem Solving and Engineering Design" introduces engineering students from the first semester onwards into real engineering practice and teamwork. Working in small…
Using a Semantic Diagram to Structure a Collaborative Problem Solving Process in the Classroom
ERIC Educational Resources Information Center
Cai, Huiying; Lin, Lin; Gu, Xiaoqing
2016-01-01
This study provides an in-depth look into the implementation process of visualization-based tools for structuring collaborative problem solving (CPS) in the classroom. A visualization-based learning platform--the semantic diagram for structuring CPS in a real classroom was designed and implemented. Metafora, the preliminary vehicle of the semantic…
ERIC Educational Resources Information Center
Kelly, Regina; McLoughlin, Eilish; Finlayson, Odilla E.
2016-01-01
An interdisciplinary science course has been implemented at a university with the intention of providing students the opportunity to develop a range of key skills in relation to: real-world connections of science, problem-solving, information and communications technology use and team while linking subject knowledge in each of the science…
Clock Buddies: An Accessible, Engaging Problem-Solving Activity with Rich Mathematical Content
ERIC Educational Resources Information Center
Borkovitz, Debra K.; Haferd, Thomas
2017-01-01
Clock Buddies is our favorite first-day-of-class activity. It starts as a nonthreatening icebreaker activity that helps students learn one another's names, but it soon asks students to find their own strategies for solving a real-world scheduling problem. Even highly math phobic students work with others and succeed. Students gain insight from…
A computer program to find the kernel of a polynomial operator
NASA Technical Reports Server (NTRS)
Gejji, R. R.
1976-01-01
This paper presents a FORTRAN program written to solve for the kernel of a matrix of polynomials with real coefficients. It is an implementation of Sain's free modular algorithm for solving the minimal design problem of linear multivariable systems. The structure of the program is discussed, together with some features as they relate to questions of implementing the above method. An example of the use of the program to solve a design problem is included.
A method to stabilize linear systems using eigenvalue gradient information
NASA Technical Reports Server (NTRS)
Wieseman, C. D.
1985-01-01
Formal optimization methods and eigenvalue gradient information are used to develop a stabilizing control law for a closed loop linear system that is initially unstable. The method was originally formulated by using direct, constrained optimization methods with the constraints being the real parts of the eigenvalues. However, because of problems in trying to achieve stabilizing control laws, the problem was reformulated to be solved differently. The method described uses the Davidon-Fletcher-Powell minimization technique to solve an indirect, constrained minimization problem in which the performance index is the Kreisselmeier-Steinhauser function of the real parts of all the eigenvalues. The method is applied successfully to solve two different problems: the determination of a fourth-order control law stabilizes a single-input single-output active flutter suppression system and the determination of a second-order control law for a multi-input multi-output lateral-directional flight control system. Various sets of design variables and initial starting points were chosen to show the robustness of the method.
NASA Astrophysics Data System (ADS)
Yang, Eunice
2016-02-01
This paper discusses the use of a free mobile engineering application (app) called Autodesk® ForceEffect™ to provide students assistance with spatial visualization of forces and more practice in solving/visualizing statics problems compared to the traditional pencil-and-paper method. ForceEffect analyzes static rigid-body systems using free-body diagrams (FBDs) and provides solutions in real time. It is a cost-free software that is available for download on the Internet. The software is supported on the iOS™, Android™, and Google Chrome™ platforms. It is easy to use and the learning curve is approximately two hours using the tutorial provided within the app. The use of ForceEffect has the ability to provide students different problem modalities (textbook, real-world, and design) to help them acquire and improve on skills that are needed to solve force equilibrium problems. Although this paper focuses on the engineering mechanics statics course, the technology discussed is also relevant to the introductory physics course.
Engineering Encounters: The Tightrope Challenge
ERIC Educational Resources Information Center
Burton, Bill
2014-01-01
In order to prepare students to become the next innovators, teachers need to provide real-world challenges that allow children to exercise their innovation muscles. Innovation starts with a problem and innovators work to solve a problem by planning, creating, and testing. The real-world innovation process does not happen on a worksheet, and it…
Research and applications: Artificial intelligence
NASA Technical Reports Server (NTRS)
Raphael, B.; Fikes, R. E.; Chaitin, L. J.; Hart, P. E.; Duda, R. O.; Nilsson, N. J.
1971-01-01
A program of research in the field of artificial intelligence is presented. The research areas discussed include automatic theorem proving, representations of real-world environments, problem-solving methods, the design of a programming system for problem-solving research, techniques for general scene analysis based upon television data, and the problems of assembling an integrated robot system. Major accomplishments include the development of a new problem-solving system that uses both formal logical inference and informal heuristic methods, the development of a method of automatic learning by generalization, and the design of the overall structure of a new complete robot system. Eight appendices to the report contain extensive technical details of the work described.
Solving traveling salesman problems with DNA molecules encoding numerical values.
Lee, Ji Youn; Shin, Soo-Yong; Park, Tai Hyun; Zhang, Byoung-Tak
2004-12-01
We introduce a DNA encoding method to represent numerical values and a biased molecular algorithm based on the thermodynamic properties of DNA. DNA strands are designed to encode real values by variation of their melting temperatures. The thermodynamic properties of DNA are used for effective local search of optimal solutions using biochemical techniques, such as denaturation temperature gradient polymerase chain reaction and temperature gradient gel electrophoresis. The proposed method was successfully applied to the traveling salesman problem, an instance of optimization problems on weighted graphs. This work extends the capability of DNA computing to solving numerical optimization problems, which is contrasted with other DNA computing methods focusing on logical problem solving.
Inverse problems in the design, modeling and testing of engineering systems
NASA Technical Reports Server (NTRS)
Alifanov, Oleg M.
1991-01-01
Formulations, classification, areas of application, and approaches to solving different inverse problems are considered for the design of structures, modeling, and experimental data processing. Problems in the practical implementation of theoretical-experimental methods based on solving inverse problems are analyzed in order to identify mathematical models of physical processes, aid in input data preparation for design parameter optimization, help in design parameter optimization itself, and to model experiments, large-scale tests, and real tests of engineering systems.
Solving a real-world problem using an evolving heuristically driven schedule builder.
Hart, E; Ross, P; Nelson, J
1998-01-01
This work addresses the real-life scheduling problem of a Scottish company that must produce daily schedules for the catching and transportation of large numbers of live chickens. The problem is complex and highly constrained. We show that it can be successfully solved by division into two subproblems and solving each using a separate genetic algorithm (GA). We address the problem of whether this produces locally optimal solutions and how to overcome this. We extend the traditional approach of evolving a "permutation + schedule builder" by concentrating on evolving the schedule builder itself. This results in a unique schedule builder being built for each daily scheduling problem, each individually tailored to deal with the particular features of that problem. This results in a robust, fast, and flexible system that can cope with most of the circumstances imaginable at the factory. We also compare the performance of a GA approach to several other evolutionary methods and show that population-based methods are superior to both hill-climbing and simulated annealing in the quality of solutions produced. Population-based methods also have the distinct advantage of producing multiple, equally fit solutions, which is of particular importance when considering the practical aspects of the problem.
The Effects of 10 Communication Modes on the Behavior of Teams During Co-Operative Problem-Solving
ERIC Educational Resources Information Center
Ochsman, Richard B.; Chapanis, Alphonse
1974-01-01
Sixty teams of two college students each solved credible "real world" problems co-operatively. Conversations were carried on in one of 10 modes of communication: (1) typewriting only, (2) handwriting only, (3) handwriting and typewriting, (4) typewriting and video, (5) handwriting and video, (6) voice only, (7) voice and typewriting, (8) voice and…
A framework for solving ill-structured community problems
NASA Astrophysics Data System (ADS)
Keller, William Cotesworth
A multifaceted protocol for solving ill-structured community problems has been developed. It embodies the lessons learned from the past by refining and extending features of previous models from the systems thinkers, and the fields of behavioral decision making and creative problem solving. The protocol also embraces additional features needed to address the unique aspects of community decision situations. The essential elements of the protocol are participants from the community, a problem-solving process, a systems picture, a facilitator, a modified Delphi method of communications, and technical expertise. This interdisciplinary framework has been tested by a quasi experiment with a real world community problem (the high cost of electrical power on Long Island, NY). Results indicate the protocol can enable members of the community to understand a complicated, ill-structured problem and guide them to action to solve the issue. However, the framework takes time (over one year in the test case) and will be inappropriate for crises where quick action is needed.
Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem.
Rajeswari, M; Amudhavel, J; Pothula, Sujatha; Dhavachelvan, P
2017-01-01
The Nurse Rostering Problem is an NP-hard combinatorial optimization, scheduling problem for assigning a set of nurses to shifts per day by considering both hard and soft constraints. A novel metaheuristic technique is required for solving Nurse Rostering Problem (NRP). This work proposes a metaheuristic technique called Directed Bee Colony Optimization Algorithm using the Modified Nelder-Mead Method for solving the NRP. To solve the NRP, the authors used a multiobjective mathematical programming model and proposed a methodology for the adaptation of a Multiobjective Directed Bee Colony Optimization (MODBCO). MODBCO is used successfully for solving the multiobjective problem of optimizing the scheduling problems. This MODBCO is an integration of deterministic local search, multiagent particle system environment, and honey bee decision-making process. The performance of the algorithm is assessed using the standard dataset INRC2010, and it reflects many real-world cases which vary in size and complexity. The experimental analysis uses statistical tools to show the uniqueness of the algorithm on assessment criteria.
Directed Bee Colony Optimization Algorithm to Solve the Nurse Rostering Problem
Amudhavel, J.; Pothula, Sujatha; Dhavachelvan, P.
2017-01-01
The Nurse Rostering Problem is an NP-hard combinatorial optimization, scheduling problem for assigning a set of nurses to shifts per day by considering both hard and soft constraints. A novel metaheuristic technique is required for solving Nurse Rostering Problem (NRP). This work proposes a metaheuristic technique called Directed Bee Colony Optimization Algorithm using the Modified Nelder-Mead Method for solving the NRP. To solve the NRP, the authors used a multiobjective mathematical programming model and proposed a methodology for the adaptation of a Multiobjective Directed Bee Colony Optimization (MODBCO). MODBCO is used successfully for solving the multiobjective problem of optimizing the scheduling problems. This MODBCO is an integration of deterministic local search, multiagent particle system environment, and honey bee decision-making process. The performance of the algorithm is assessed using the standard dataset INRC2010, and it reflects many real-world cases which vary in size and complexity. The experimental analysis uses statistical tools to show the uniqueness of the algorithm on assessment criteria. PMID:28473849
Nonlinearly Activated Neural Network for Solving Time-Varying Complex Sylvester Equation.
Li, Shuai; Li, Yangming
2013-10-28
The Sylvester equation is often encountered in mathematics and control theory. For the general time-invariant Sylvester equation problem, which is defined in the domain of complex numbers, the Bartels-Stewart algorithm and its extensions are effective and widely used with an O(n³) time complexity. When applied to solving the time-varying Sylvester equation, the computation burden increases intensively with the decrease of sampling period and cannot satisfy continuous realtime calculation requirements. For the special case of the general Sylvester equation problem defined in the domain of real numbers, gradient-based recurrent neural networks are able to solve the time-varying Sylvester equation in real time, but there always exists an estimation error while a recently proposed recurrent neural network by Zhang et al [this type of neural network is called Zhang neural network (ZNN)] converges to the solution ideally. The advancements in complex-valued neural networks cast light to extend the existing real-valued ZNN for solving the time-varying real-valued Sylvester equation to its counterpart in the domain of complex numbers. In this paper, a complex-valued ZNN for solving the complex-valued Sylvester equation problem is investigated and the global convergence of the neural network is proven with the proposed nonlinear complex-valued activation functions. Moreover, a special type of activation function with a core function, called sign-bi-power function, is proven to enable the ZNN to converge in finite time, which further enhances its advantage in online processing. In this case, the upper bound of the convergence time is also derived analytically. Simulations are performed to evaluate and compare the performance of the neural network with different parameters and activation functions. Both theoretical analysis and numerical simulations validate the effectiveness of the proposed method.
NASA Astrophysics Data System (ADS)
Ebomoyi, Josephine Itota
The objectives of this study were as follows: (1) Determine the relationship between learning strategies and performance in problem solving, (2) Explore the role of a student's declared major on performance in problem solving, (3) Understand the decision making process of high and low achievers during problem solving. Participants (N = 65) solved problems using the Interactive multimedia exercise (IMMEX) software. All participants not only solved "Microquest," which focuses on cellular processes and mode of action of antibiotics, but also "Creeping Crud," which focuses on the cause, origin and transmission of diseases. Participants also responded to the "Motivated Strategy Learning Questionnaire" (MSLQ). Hierarchical multiple regression was used for analysis with GPA (Gracie point average) as a control. There were 49 (78.6%) that successfully solved "Microquest" while 52 (82.5%) successfully solved "Creeping Crud". Metacognitive self regulation strategy was significantly (p < .10) related to ability to solve "Creeping Crud". Peer learning strategy showed a positive significant (p < .10) relationship with scores obtained from solving "Creeping Crud". Students' declared major made a significant (p < .05) difference on the ability to solve "Microquest". A subset (18) volunteered for a think aloud method to determine decision-making process. High achievers used fewer steps, and had more focused approach than low achievers. Common strategies and attributes included metacognitive skills, writing to keep track, using prior knowledge. Others included elements of frustration/confusion and self-esteem problems. The implications for educational and relevance to real life situations are discussed.
Problem-Based Learning Pedagogies: Psychological Processes and Enhancement of Intelligences
ERIC Educational Resources Information Center
Tan, Oon-Seng
2007-01-01
Education in this 21st century is concerned with developing intelligences. Problem solving in real-world contexts involves multiple ways of knowing and learning. Intelligence in the real world involves not only learning how to do things effectively but also more importantly the ability to deal with novelty and growing our capacity to adapt, select…
ERIC Educational Resources Information Center
Aksoy, Yilmaz; Bayazit, Ibrahim; Dönmez, S. Merve Kirnap
2015-01-01
This study investigates approaches, strategies and models used by prospective primary school teachers in responding to real-world problems. The research was carried out with 82 participants. Data were collected through written-exam and semi-structured interviews; and they were analysed using content and discourse analysis methods. Most of the…
ERIC Educational Resources Information Center
Huang, Neng-Tang Norman; Chiu, Li-Jia; Hong, Jon-Chao
2016-01-01
The strong humanistic and ethics-oriented philosophy of Confucianism tends to lead people influenced by these principles to undervalue the importance of hands-on practice and creativity in education. GreenMech, a science and technology contest, was implemented to encourage real-world, hands-on problem solving in an attempt to mitigate this effect.…
Simulation Model for Scenario Optimization of the Ready-Mix Concrete Delivery Problem
NASA Astrophysics Data System (ADS)
Galić, Mario; Kraus, Ivan
2016-12-01
This paper introduces a discrete simulation model for solving routing and network material flow problems in construction projects. Before the description of the model a detailed literature review is provided. The model is verified using a case study of solving the ready-mix concrete network flow and routing problem in metropolitan area in Croatia. Within this study real-time input parameters were taken into account. Simulation model is structured in Enterprise Dynamics simulation software and Microsoft Excel linked with Google Maps. The model is dynamic, easily managed and adjustable, but also provides good estimation for minimization of costs and realization time in solving discrete routing and material network flow problems.
Diving into Real World Challenges
ERIC Educational Resources Information Center
Saldana, Matt; Rodden, Leslie
2012-01-01
In this article, the authors discuss how educators can engage students in real world learning using their academic knowledge and technical skills. They describe how school districts have discovered that the world of robotics can help students use technical skills to solve simulated problems found in the real world, while understanding the…
The Community Collaboration Stakeholder Project
ERIC Educational Resources Information Center
Heath, Renee Guarriello
2010-01-01
Today's increasingly complex and diverse world demands 21st century communication skills to solve community and social justice problems. Interorganizational collaboration is at the heart of much community activism, such as that focused on solving environmental disputes, eradicating racially discriminating real estate practices, and bringing early…
Examining problem solving in physics-intensive Ph.D. research
NASA Astrophysics Data System (ADS)
Leak, Anne E.; Rothwell, Susan L.; Olivera, Javier; Zwickl, Benjamin; Vosburg, Jarrett; Martin, Kelly Norris
2017-12-01
Problem-solving strategies learned by physics undergraduates should prepare them for real-world contexts as they transition from students to professionals. Yet, graduate students in physics-intensive research face problems that go beyond problem sets they experienced as undergraduates and are solved by different strategies than are typically learned in undergraduate coursework. This paper expands the notion of problem solving by characterizing the breadth of problems and problem-solving processes carried out by graduate students in physics-intensive research. We conducted semi-structured interviews with ten graduate students to determine the routine, difficult, and important problems they engage in and problem-solving strategies they found useful in their research. A qualitative typological analysis resulted in the creation of a three-dimensional framework: context, activity, and feature (that made the problem challenging). Problem contexts extended beyond theory and mathematics to include interactions with lab equipment, data, software, and people. Important and difficult contexts blended social and technical skills. Routine problem activities were typically well defined (e.g., troubleshooting), while difficult and important ones were more open ended and had multiple solution paths (e.g., evaluating options). In addition to broadening our understanding of problems faced by graduate students, our findings explore problem-solving strategies (e.g., breaking down problems, evaluating options, using test cases or approximations) and characteristics of successful problem solvers (e.g., initiative, persistence, and motivation). Our research provides evidence of the influence that problems students are exposed to have on the strategies they use and learn. Using this evidence, we have developed a preliminary framework for exploring problems from the solver's perspective. This framework will be examined and refined in future work. Understanding problems graduate students face and the strategies they use has implications for improving how we approach problem solving in undergraduate physics and physics education research.
Can compactifications solve the cosmological constant problem?
DOE Office of Scientific and Technical Information (OSTI.GOV)
Hertzberg, Mark P.; Center for Theoretical Physics, Department of Physics,Massachusetts Institute of Technology,77 Massachusetts Ave, Cambridge, MA 02139; Masoumi, Ali
2016-06-30
Recently, there have been claims in the literature that the cosmological constant problem can be dynamically solved by specific compactifications of gravity from higher-dimensional toy models. These models have the novel feature that in the four-dimensional theory, the cosmological constant Λ is much smaller than the Planck density and in fact accumulates at Λ=0. Here we show that while these are very interesting models, they do not properly address the real cosmological constant problem. As we explain, the real problem is not simply to obtain Λ that is small in Planck units in a toy model, but to explain whymore » Λ is much smaller than other mass scales (and combinations of scales) in the theory. Instead, in these toy models, all other particle mass scales have been either removed or sent to zero, thus ignoring the real problem. To this end, we provide a general argument that the included moduli masses are generically of order Hubble, so sending them to zero trivially sends the cosmological constant to zero. We also show that the fundamental Planck mass is being sent to zero, and so the central problem is trivially avoided by removing high energy physics altogether. On the other hand, by including various large mass scales from particle physics with a high fundamental Planck mass, one is faced with a real problem, whose only known solution involves accidental cancellations in a landscape.« less
A Decision Support System for Evaluating and Selecting Information Systems Projects
NASA Astrophysics Data System (ADS)
Deng, Hepu; Wibowo, Santoso
2009-01-01
This chapter presents a decision support system (DSS) for effectively solving the information systems (IS) project selection problem. The proposed DSS recognizes the multidimensional nature of the IS project selection problem, the availability of multicriteria analysis (MA) methods, and the preferences of the decision-maker (DM) on the use of specific MA methods in a given situation. A knowledge base consisting of IF-THEN production rules is developed for assisting the DM with a systematic adoption of the most appropriate method with the efficient use of the powerful reasoning and explanation capabilities of intelligent DSS. The idea of letting the problem to be solved determines the method to be used is incorporated into the proposed DSS. As a result, effective decisions can be made for solving the IS project selection problem. An example is presented to demonstrate the applicability of the proposed DSS for solving the problem of selecting IS projects in real world situations.
On unified modeling, theory, and method for solving multi-scale global optimization problems
NASA Astrophysics Data System (ADS)
Gao, David Yang
2016-10-01
A unified model is proposed for general optimization problems in multi-scale complex systems. Based on this model and necessary assumptions in physics, the canonical duality theory is presented in a precise way to include traditional duality theories and popular methods as special applications. Two conjectures on NP-hardness are proposed, which should play important roles for correctly understanding and efficiently solving challenging real-world problems. Applications are illustrated for both nonconvex continuous optimization and mixed integer nonlinear programming.
Using Problem-Based Learning in Accounting
ERIC Educational Resources Information Center
Hansen, James D.
2006-01-01
In this article, the author describes the process of writing a problem-based learning (PBL) problem and shows how a typical end-of-chapter accounting problem can be converted to a PBL problem. PBL uses complex, real-world problems to motivate students to identify and research the concepts and principles they need to know to solve these problems.…
Xiang, Wei; Li, Chong
2015-01-01
Operating Room (OR) is the core sector in hospital expenditure, the operation management of which involves a complete three-stage surgery flow, multiple resources, prioritization of the various surgeries, and several real-life OR constraints. As such reasonable surgery scheduling is crucial to OR management. To optimize OR management and reduce operation cost, a short-term surgery scheduling problem is proposed and defined based on the survey of the OR operation in a typical hospital in China. The comprehensive operation cost is clearly defined considering both under-utilization and overutilization. A nested Ant Colony Optimization (nested-ACO) incorporated with several real-life OR constraints is proposed to solve such a combinatorial optimization problem. The 10-day manual surgery schedules from a hospital in China are compared with the optimized schedules solved by the nested-ACO. Comparison results show the advantage using the nested-ACO in several measurements: OR-related time, nurse-related time, variation in resources' working time, and the end time. The nested-ACO considering real-life operation constraints such as the difference between first and following case, surgeries priority, and fixed nurses in pre/post-operative stage is proposed to solve the surgery scheduling optimization problem. The results clearly show the benefit of using the nested-ACO in enhancing the OR management efficiency and minimizing the comprehensive overall operation cost.
The Performance of Chinese Primary School Students on Realistic Arithmetic Word Problems
ERIC Educational Resources Information Center
Xin, Ziqiang; Lin, Chongde; Zhang, Li; Yan, Rong
2007-01-01
Compared with standard arithmetic word problems demanding only the direct use of number operations and computations, realistic problems are harder to solve because children need to incorporate "real-world" knowledge into their solutions. Using the realistic word problem testing materials developed by Verschaffel, De Corte, and Lasure…
Teaching problem solving using non-routine tasks
NASA Astrophysics Data System (ADS)
Chong, Maureen Siew Fang; Shahrill, Masitah; Putri, Ratu Ilma Indra; Zulkardi
2018-04-01
Non-routine problems are related to real-life context and require some realistic considerations and real-world knowledge in order to resolve them. This study examines several activity tasks incorporated with non-routine problems through the use of an emerging mathematics framework, at two junior colleges in Brunei Darussalam. The three sampled teachers in this study assisted in selecting the topics and the lesson plan designs. They also recommended the development of the four activity tasks: incorporating the use of technology; simulation of a reality television show; designing real-life sized car park spaces for the school; and a classroom activity to design a real-life sized dustpan. Data collected from all four of the activity tasks were analyzed based on the students' group work. The findings revealed that the most effective activity task in teaching problem solving was to design a real-life sized car park. This was because the use of real data gave students the opportunity to explore, gather information and give or receive feedback on the effect of their reasons and proposed solutions. The second most effective activity task was incorporating the use of technology as it enhanced the students' understanding of the concepts learnt in the classroom. This was followed by the classroom activity that used real data as it allowed students to work and assess the results mathematically. The simulation of a television show was found to be the least effective since it was viewed as not sufficiently challenging to the students.
NASA Astrophysics Data System (ADS)
Chaves-González, José M.; Vega-Rodríguez, Miguel A.; Gómez-Pulido, Juan A.; Sánchez-Pérez, Juan M.
2011-08-01
This article analyses the use of a novel parallel evolutionary strategy to solve complex optimization problems. The work developed here has been focused on a relevant real-world problem from the telecommunication domain to verify the effectiveness of the approach. The problem, known as frequency assignment problem (FAP), basically consists of assigning a very small number of frequencies to a very large set of transceivers used in a cellular phone network. Real data FAP instances are very difficult to solve due to the NP-hard nature of the problem, therefore using an efficient parallel approach which makes the most of different evolutionary strategies can be considered as a good way to obtain high-quality solutions in short periods of time. Specifically, a parallel hyper-heuristic based on several meta-heuristics has been developed. After a complete experimental evaluation, results prove that the proposed approach obtains very high-quality solutions for the FAP and beats any other result published.
Distributed On-line Monitoring System Based on Modem and Public Phone Net
NASA Astrophysics Data System (ADS)
Chen, Dandan; Zhang, Qiushi; Li, Guiru
In order to solve the monitoring problem of urban sewage disposal, a distributed on-line monitoring system is proposed. By introducing dial-up communication technology based on Modem, the serial communication program can rationally solve the information transmission problem between master station and slave station. The realization of serial communication program is based on the MSComm control of C++ Builder 6.0.The software includes real-time data operation part and history data handling part, which using Microsoft SQL Server 2000 for database, and C++ Builder6.0 for user interface. The monitoring center displays a user interface with alarm information of over-standard data and real-time curve. Practical application shows that the system has successfully accomplished the real-time data acquisition from data gather station, and stored them in the terminal database.
NASA Astrophysics Data System (ADS)
Setiawan, E. P.; Rosadi, D.
2017-01-01
Portfolio selection problems conventionally means ‘minimizing the risk, given the certain level of returns’ from some financial assets. This problem is frequently solved with quadratic or linear programming methods, depending on the risk measure that used in the objective function. However, the solutions obtained by these method are in real numbers, which may give some problem in real application because each asset usually has its minimum transaction lots. In the classical approach considering minimum transaction lots were developed based on linear Mean Absolute Deviation (MAD), variance (like Markowitz’s model), and semi-variance as risk measure. In this paper we investigated the portfolio selection methods with minimum transaction lots with conditional value at risk (CVaR) as risk measure. The mean-CVaR methodology only involves the part of the tail of the distribution that contributed to high losses. This approach looks better when we work with non-symmetric return probability distribution. Solution of this method can be found with Genetic Algorithm (GA) methods. We provide real examples using stocks from Indonesia stocks market.
A New Approach to Teaching Biomechanics Through Active, Adaptive, and Experiential Learning.
Singh, Anita
2017-07-01
Demand of biomedical engineers continues to rise to meet the needs of healthcare industry. Current training of bioengineers follows the traditional and dominant model of theory-focused curricula. However, the unmet needs of the healthcare industry warrant newer skill sets in these engineers. Translational training strategies such as solving real world problems through active, adaptive, and experiential learning hold promise. In this paper, we report our findings of adding a real-world 4-week problem-based learning unit into a biomechanics capstone course for engineering students. Surveys assessed student perceptions of the activity and learning experience. While students, across three cohorts, felt challenged to solve a real-world problem identified during the simulation lab visit, they felt more confident in utilizing knowledge learned in the biomechanics course and self-directed research. Instructor evaluations indicated that the active and experiential learning approach fostered their technical knowledge and life-long learning skills while exposing them to the components of adaptive learning and innovation.
Solving Fuzzy Optimization Problem Using Hybrid Ls-Sa Method
NASA Astrophysics Data System (ADS)
Vasant, Pandian
2011-06-01
Fuzzy optimization problem has been one of the most and prominent topics inside the broad area of computational intelligent. It's especially relevant in the filed of fuzzy non-linear programming. It's application as well as practical realization can been seen in all the real world problems. In this paper a large scale non-linear fuzzy programming problem has been solved by hybrid optimization techniques of Line Search (LS), Simulated Annealing (SA) and Pattern Search (PS). As industrial production planning problem with cubic objective function, 8 decision variables and 29 constraints has been solved successfully using LS-SA-PS hybrid optimization techniques. The computational results for the objective function respect to vagueness factor and level of satisfaction has been provided in the form of 2D and 3D plots. The outcome is very promising and strongly suggests that the hybrid LS-SA-PS algorithm is very efficient and productive in solving the large scale non-linear fuzzy programming problem.
NASA Astrophysics Data System (ADS)
Steen-Eibensteiner, Janice Lee
2006-07-01
A strong science knowledge base and problem solving skills have always been highly valued for employment in the science industry. Skills currently needed for employment include being able to problem solve (Overtoom, 2000). Academia also recognizes the need for effectively teaching students to apply problem solving skills in clinical settings. This thesis investigates how students solve complex science problems in an academic setting in order to inform the development of problem solving skills for the workplace. Students' use of problem solving skills in the form of learned concepts and procedural knowledge was studied as students completed a problem that might come up in real life. Students were taking a community college sophomore biology course, Human Anatomy & Physiology II. The problem topic was negative feedback inhibition of the thyroid and parathyroid glands. The research questions answered were (1) How well do community college students use a complex of conceptual knowledge when solving a complex science problem? (2) What conceptual knowledge are community college students using correctly, incorrectly, or not using when solving a complex science problem? (3) What problem solving procedural knowledge are community college students using successfully, unsuccessfully, or not using when solving a complex science problem? From the whole class the high academic level participants performed at a mean of 72% correct on chapter test questions which was a low average to fair grade of C-. The middle and low academic participants both failed (F) the test questions (37% and 30% respectively); 29% (9/31) of the students show only a fair performance while 71% (22/31) fail. From the subset sample population of 2 students each from the high, middle, and low academic levels selected from the whole class 35% (8/23) of the concepts were used effectively, 22% (5/23) marginally, and 43% (10/23) poorly. Only 1 concept was used incorrectly by 3/6 of the students and identified as a misconception. One of 21 (5%) problem-solving pathway characteristics was used effectively, 7 (33%) marginally, and 13 (62%) poorly. There were very few (0 to 4) problem-solving pathway characteristics used unsuccessfully most were simply not used.
Online gaming for learning optimal team strategies in real time
NASA Astrophysics Data System (ADS)
Hudas, Gregory; Lewis, F. L.; Vamvoudakis, K. G.
2010-04-01
This paper first presents an overall view for dynamical decision-making in teams, both cooperative and competitive. Strategies for team decision problems, including optimal control, zero-sum 2-player games (H-infinity control) and so on are normally solved for off-line by solving associated matrix equations such as the Riccati equation. However, using that approach, players cannot change their objectives online in real time without calling for a completely new off-line solution for the new strategies. Therefore, in this paper we give a method for learning optimal team strategies online in real time as team dynamical play unfolds. In the linear quadratic regulator case, for instance, the method learns the Riccati equation solution online without ever solving the Riccati equation. This allows for truly dynamical team decisions where objective functions can change in real time and the system dynamics can be time-varying.
Elements of Problem-Based Learning: Suggestions for Implementation in the Asynchronous Environment
ERIC Educational Resources Information Center
Nelson, Erik
2010-01-01
Problem-based learning, or PBL, is a student-centered instructional approach that is derived from constructivist epistemology. It is based upon ill-structured real-world problems with the goal of strengthening and developing critical thinking and problem-solving skills in learners. Initially utilized in medical schools to strengthen diagnostic…
Problem-Solving Test: Real-Time Polymerase Chain Reaction
ERIC Educational Resources Information Center
Szeberenyi, Jozsef
2009-01-01
Terms to be familiar with before you start to solve the test: polymerase chain reaction, DNA amplification, electrophoresis, breast cancer, "HER2" gene, genomic DNA, "in vitro" DNA synthesis, template, primer, Taq polymerase, 5[prime][right arrow]3[prime] elongation activity, 5[prime][right arrow]3[prime] exonuclease activity, deoxyribonucleoside…
Asymptotically suboptimal control of weakly interconnected dynamical systems
NASA Astrophysics Data System (ADS)
Dmitruk, N. M.; Kalinin, A. I.
2016-10-01
Optimal control problems for a group of systems with weak dynamical interconnections between its constituent subsystems are considered. A method for decentralized control is proposed which distributes the control actions between several controllers calculating in real time control inputs only for theirs subsystems based on the solution of the local optimal control problem. The local problem is solved by asymptotic methods that employ the representation of the weak interconnection by a small parameter. Combination of decentralized control and asymptotic methods allows to significantly reduce the dimension of the problems that have to be solved in the course of the control process.
Input Devices and Interaction Techniques for VR-Enhanced Medicine
NASA Astrophysics Data System (ADS)
Gallo, Luigi; Pietro, Giuseppe De
Virtual Reality (VR) technologies make it possible to reproduce faithfully real life events in computer-generated scenarios. This approach has the potential to simplify the way people solve problems, since they can take advantage of their real life experiences while interacting in synthetic worlds.
Tool use disorders after left brain damage.
Baumard, Josselin; Osiurak, François; Lesourd, Mathieu; Le Gall, Didier
2014-01-01
In this paper we review studies that investigated tool use disorders in left-brain damaged (LBD) patients over the last 30 years. Four tasks are classically used in the field of apraxia: Pantomime of tool use, single tool use, real tool use and mechanical problem solving. Our aim was to address two issues, namely, (1) the role of mechanical knowledge in real tool use and (2) the cognitive mechanisms underlying pantomime of tool use, a task widely employed by clinicians and researchers. To do so, we extracted data from 36 papers and computed the difference between healthy subjects and LBD patients. On the whole, pantomime of tool use is the most difficult task and real tool use is the easiest one. Moreover, associations seem to appear between pantomime of tool use, real tool use and mechanical problem solving. These results suggest that the loss of mechanical knowledge is critical in LBD patients, even if all of those tasks (and particularly pantomime of tool use) might put differential demands on semantic memory and working memory.
Tool use disorders after left brain damage
Baumard, Josselin; Osiurak, François; Lesourd, Mathieu; Le Gall, Didier
2014-01-01
In this paper we review studies that investigated tool use disorders in left-brain damaged (LBD) patients over the last 30 years. Four tasks are classically used in the field of apraxia: Pantomime of tool use, single tool use, real tool use and mechanical problem solving. Our aim was to address two issues, namely, (1) the role of mechanical knowledge in real tool use and (2) the cognitive mechanisms underlying pantomime of tool use, a task widely employed by clinicians and researchers. To do so, we extracted data from 36 papers and computed the difference between healthy subjects and LBD patients. On the whole, pantomime of tool use is the most difficult task and real tool use is the easiest one. Moreover, associations seem to appear between pantomime of tool use, real tool use and mechanical problem solving. These results suggest that the loss of mechanical knowledge is critical in LBD patients, even if all of those tasks (and particularly pantomime of tool use) might put differential demands on semantic memory and working memory. PMID:24904487
Key technology research of HILS based on real-time operating system
NASA Astrophysics Data System (ADS)
Wang, Fankai; Lu, Huiming; Liu, Che
2018-03-01
In order to solve the problems that the long development cycle of traditional simulation and digital simulation doesn't have the characteristics of real time, this paper designed a HILS(Hardware In the Loop Simulation) system based on the real-time operating platform xPC. This system solved the communication problems between HMI and Simulink models through the MATLAB engine interface, and realized the functions of system setting, offline simulation, model compiling and downloading, etc. Using xPC application interface and integrating the TeeChart ActiveX chart component to realize the monitoring function of real-time target application; Each functional block in the system is encapsulated in the form of DLL, and the data interaction between modules was realized by MySQL database technology. When the HILS system runs, search the address of the online xPC target by means of the Ping command, to establish the Tcp/IP communication between the two machines. The technical effectiveness of the developed system is verified through the typical power station control system.
Miranda-Casas, A; Marco-Taverner, R; Soriano-Ferrer, M; Melià de Alba, A; Simó-Casañ, P
2008-01-01
Different procedures have demonstrated efficacy to teach cognitive and metacognitive strategies to problem solving in mathematics. Some studies have used computer-based problem solving instructional programs. To analyze in students with learning disabilities the efficacy of a cognitive strategies training for problem solving, with three instructional delivery formats: a teacher-directed program (T-D), a computer-assisted instructional (CAI) program, and a combined program (T-D + CAI). Forty-four children with mathematics learning disabilities, between 8 and 10 years old participated in this study. The children were randomly assigned to one of the three instructional formats and a control group without cognitive strategies training. In the three instructional conditions which were compared all the students learnt problems solving linguistic and visual cognitive strategies trough the self-instructional procedure. Several types of measurements were used for analysing the possible differential efficacy of the three instructional methods implemented: solving problems tests, marks in mathematics, internal achievement responsibility scale, and school behaviours teacher ratings. Our findings show that the T-D training group and the T-D + CAI group improved significantly on math word problem solving and on marks in Maths from pre- to post-testing. In addition, the results indicated that the students of the T-D + CAI group solved more real-life problems and developed more internal attributions compared to both control and CAI groups. Finally, with regard to school behaviours, improvements in school adjustment and learning problems were observed in the students of the group with a combined instructional format (T-D + CAI).
A heterogeneous fleet vehicle routing model for solving the LPG distribution problem: A case study
NASA Astrophysics Data System (ADS)
Onut, S.; Kamber, M. R.; Altay, G.
2014-03-01
Vehicle Routing Problem (VRP) is an important management problem in the field of distribution and logistics. In VRPs, routes from a distribution point to geographically distributed points are designed with minimum cost and considering customer demands. All points should be visited only once and by one vehicle in one route. Total demand in one route should not exceed the capacity of the vehicle that assigned to that route. VRPs are varied due to real life constraints related to vehicle types, number of depots, transportation conditions and time periods, etc. Heterogeneous fleet vehicle routing problem is a kind of VRP that vehicles have different capacity and costs. There are two types of vehicles in our problem. In this study, it is used the real world data and obtained from a company that operates in LPG sector in Turkey. An optimization model is established for planning daily routes and assigned vehicles. The model is solved by GAMS and optimal solution is found in a reasonable time.
Relationship of Selected Abilities to Problem Solving Performance.
ERIC Educational Resources Information Center
Harmel, Sarah Jane
This study investigated five ability tests related to the water-jug problem. Previous analyses identified two processes used during solution: means-ends analysis and memory of visited states. Subjects were 240 undergraduate psychology students. A real-time computer system presented the problem and recorded responses. Ability tests were paper and…
ERIC Educational Resources Information Center
Hay, M. Cameron
2017-01-01
Undergraduate student learning focuses on the development of disciplinary strength in majors and minors so that students gain depth in particular fields, foster individual expertise, and learn problem solving from disciplinary perspectives. However, the complexities of real-world problems do not respect disciplinary boundaries. Complex problems…
Get Real!--Physically Reasonable Values for Teaching Electrostatics
ERIC Educational Resources Information Center
Morse, Robert A.
2016-01-01
Students get a sense of realistic values for physical situations from texts, but more importantly from solving problems. Therefore, problems should use realistic values for quantities to provide needed practice. Unfortunately, some problems on tests and in textbooks do not use realistic values. Physical situations in electrostatics seem to be…
Inequalities, Assessment and Computer Algebra
ERIC Educational Resources Information Center
Sangwin, Christopher J.
2015-01-01
The goal of this paper is to examine single variable real inequalities that arise as tutorial problems and to examine the extent to which current computer algebra systems (CAS) can (1) automatically solve such problems and (2) determine whether students' own answers to such problems are correct. We review how inequalities arise in contemporary…
Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain
NASA Astrophysics Data System (ADS)
Anbuudayasankar, S. P.; Ganesh, K.; Lenny Koh, S. C.; Mohandas, K.
2010-03-01
A reverse logistics problem, motivated by many real-life applications, is examined where bottles/cans in which products are delivered from a processing depot to customers in one period are available for return to the depot in the following period. The picked-up bottles/cans need to be adjusted in the place of delivery load. This problem is termed as simultaneous delivery and pick-up problem with constrained capacity (SDPC). We develop three unified heuristics based on extended branch and bound heuristic, genetic algorithm and simulated annealing to solve SDPC. These heuristics are also designed to solve standard travelling salesman problem (TSP) and TSP with simultaneous delivery and pick-up (TSDP). We tested the heuristics on standard, derived and randomly generated datasets of TSP, TSDP and SDPC and obtained satisfying results with high convergence in reasonable time.
A novel heuristic algorithm for capacitated vehicle routing problem
NASA Astrophysics Data System (ADS)
Kır, Sena; Yazgan, Harun Reşit; Tüncel, Emre
2017-09-01
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic algorithm based on the tabu search and adaptive large neighborhood search (ALNS) with several specifically designed operators and features to solve the capacitated vehicle routing problem (CVRP). The effectiveness of the proposed algorithm was illustrated on the benchmark problems. The algorithm provides a better performance on large-scaled instances and gained advantage in terms of CPU time. In addition, we solved a real-life CVRP using the proposed algorithm and found the encouraging results by comparison with the current situation that the company is in.
NASA Astrophysics Data System (ADS)
Venkateswara Rao, B.; Kumar, G. V. Nagesh; Chowdary, D. Deepak; Bharathi, M. Aruna; Patra, Stutee
2017-07-01
This paper furnish the new Metaheuristic algorithm called Cuckoo Search Algorithm (CSA) for solving optimal power flow (OPF) problem with minimization of real power generation cost. The CSA is found to be the most efficient algorithm for solving single objective optimal power flow problems. The CSA performance is tested on IEEE 57 bus test system with real power generation cost minimization as objective function. Static VAR Compensator (SVC) is one of the best shunt connected device in the Flexible Alternating Current Transmission System (FACTS) family. It has capable of controlling the voltage magnitudes of buses by injecting the reactive power to system. In this paper SVC is integrated in CSA based Optimal Power Flow to optimize the real power generation cost. SVC is used to improve the voltage profile of the system. CSA gives better results as compared to genetic algorithm (GA) in both without and with SVC conditions.
Kuznets, E I; Bobrov, A F; Bekreneva, L N; Mikhailova, L I; Utekhin, B A; Pruzhinina, T I; Iakovleva, E V; Chadov, V I
1996-01-01
The problem of evaluating and predicting the thermal status of a cosmonaut in the long-term space mission is a pressing one and remains to be solved. The previous studies indicated that the best plan to be followed is to evaluate the thermal status of a cosmonaut during his egress into outer space with the use of the procedure of parotid thermometry of the mean body temperature.
1986-10-31
Reference Card Given to Participants) Cognoter Reference Select = LeftButton Menu = MiddleButton TitleBar menu for tool operations Item menu for item...collaborative tools and their uses, the Colab system and the Cognoter presentation tool were implemented and used for both real and posed idea organization...tasks. To test the system design and its effect on structured problem-solving, many early Colab/ Cognoter meetings were monitored and a series of
Inequalities, assessment and computer algebra
NASA Astrophysics Data System (ADS)
Sangwin, Christopher J.
2015-01-01
The goal of this paper is to examine single variable real inequalities that arise as tutorial problems and to examine the extent to which current computer algebra systems (CAS) can (1) automatically solve such problems and (2) determine whether students' own answers to such problems are correct. We review how inequalities arise in contemporary curricula. We consider the formal mathematical processes by which such inequalities are solved, and we consider the notation and syntax through which solutions are expressed. We review the extent to which current CAS can accurately solve these inequalities, and the form given to the solutions by the designers of this software. Finally, we discuss the functionality needed to deal with students' answers, i.e. to establish equivalence (or otherwise) of expressions representing unions of intervals. We find that while contemporary CAS accurately solve inequalities there is a wide variety of notation used.
Leadership emergence in engineering design teams.
Guastello, Stephen J
2011-01-01
Leaders emerge from leaderless groups as part of a more complex emerging social structure. Several studies have shown that the emerging structure is aptly described by a swallowtail catastrophe model where the control parameters differ depending on whether creative problem solving, production, coordination-intensive, or emergency management groups are involved. The present study explored creative problem solving further where the participants were engaged in real-world tasks extending over several months rather than short laboratory tasks. Participants were engineering students who were organized into groups of to people who designed, built, and tested a prototype product that would solve a real-world problem. At the th week of work they completed a questionnaire indicating who was most like the leader of their group, second most like the leader, along with other questions about individuals' contributions to the group process. Results showed that the swallowtail model (R = .) exhibited a strong advantage over the linear alternative model (R = .) for predicting leadership emergence. The three control variables were control of the task, creative contributions to the group's work, and facilitating the creative contributions of others.
Simulated annealing algorithm for solving chambering student-case assignment problem
NASA Astrophysics Data System (ADS)
Ghazali, Saadiah; Abdul-Rahman, Syariza
2015-12-01
The problem related to project assignment problem is one of popular practical problem that appear nowadays. The challenge of solving the problem raise whenever the complexity related to preferences, the existence of real-world constraints and problem size increased. This study focuses on solving a chambering student-case assignment problem by using a simulated annealing algorithm where this problem is classified under project assignment problem. The project assignment problem is considered as hard combinatorial optimization problem and solving it using a metaheuristic approach is an advantage because it could return a good solution in a reasonable time. The problem of assigning chambering students to cases has never been addressed in the literature before. For the proposed problem, it is essential for law graduates to peruse in chambers before they are qualified to become legal counselor. Thus, assigning the chambering students to cases is a critically needed especially when involving many preferences. Hence, this study presents a preliminary study of the proposed project assignment problem. The objective of the study is to minimize the total completion time for all students in solving the given cases. This study employed a minimum cost greedy heuristic in order to construct a feasible initial solution. The search then is preceded with a simulated annealing algorithm for further improvement of solution quality. The analysis of the obtained result has shown that the proposed simulated annealing algorithm has greatly improved the solution constructed by the minimum cost greedy heuristic. Hence, this research has demonstrated the advantages of solving project assignment problem by using metaheuristic techniques.
McAuliffe, Carmel; Corcoran, Paul; Keeley, Helen S; Perry, Ivan J
2003-01-01
The present paper investigates the risk of lifetime suicide ideation associated with problem-solving ability and attitudes toward suicidal behavior in a sample of 328 university students (41% male, 59% female). The response rate was 77% based on the total number of students registered for the relevant courses. A series of questions assessed lifetime suicide ideation, while problem solving and attitudes toward suicide were measured using the Self-Rating Problem Solving scale and four subscales of the Suicide Opinion Questionnaire, respectively (McLeavey, 1986; Domino et al., 1989). Almost one-third of the students surveyed had lifetime suicide ideation. Both genders were similar in terms of their suicide ideation history, problem solving, and attitudes toward suicidal behavior with the exception that male students were more in agreement with the attitude that suicidal behavior lacks real intent. Compared with 2% of nonideators and ideators, one in four planners reported that they would more than likely attempt suicide at some point in their life. Greater agreement with the attitude that suicidal behavior is normal was associated with significantly increased risk of being an ideator, as was poor problem solving and less agreement with the attitude that suicidal behavior is associated with mental illness.
Designing a Better Experience: A Qualitative Investigation of Student Engineering Internships
ERIC Educational Resources Information Center
Paknejad, Mohammad R.
2016-01-01
Science, Technology, Engineering and Mathematics (STEM) education play a very important role in preparing students with skills necessary to obtain better jobs, solve real-world challenges, and compete in the global economy. STEM education develops critical thinking and the ability to solve complex problems. Research showed that 8 out of 10 most…
The Role of Fantasy-Reality Distinctions in Preschoolers' Learning from Educational Video
ERIC Educational Resources Information Center
Richert, Rebekah A.; Schlesinger, Molly A.
2017-01-01
The current study examined if preschoolers' understanding of fantasy and reality are related to their learning from educational videos. Forty-nine 3- to 6-year-old children watched short clips of popular educational programs in which animated characters solved problems. Following video viewing, children attempted to solve real-world problems…
Hope for High Impact Aid: Real Challenges, Real Opportunities and Real Solutions
ERIC Educational Resources Information Center
Visscher, Ronald S.
2008-01-01
In a 2004 interview with the late Everett Rogers, author of the book "Diffusion of Innovation", Rogers lamented that in 1963, he and other members of a prominent research group expected to solve the remaining international development problems and end poverty within ten to fifteen years. Now, forty-five years hence, it is time for a "reality…
Engaging At-Risk Students with Technology.
ERIC Educational Resources Information Center
Duttweiler, Patricia Cloud
1992-01-01
Educational technology can be used to engage students in interesting activities through which teachers can present skills, concepts, and problems to be solved. At-risk students benefit from the investigation of relevant real world problems and the immediate feedback and privacy that technology affords. (EA)
Seat Belts: Are They the Best Solution to the Real Problem?
ERIC Educational Resources Information Center
Comeau, Lee F.
1985-01-01
More children are killed outside their school buses than inside. To solve this problem, we should improve bus design, provide driver training programs for all school bus drivers, utilize the latest safety devices available, and improve ridership safety curriculum. (MLF)
Qualitative Differences in Real-Time Solution of Standardized Figural Analogies.
ERIC Educational Resources Information Center
Schiano, Diane J.; And Others
Performance on standardized figural analogy tests is considered highly predictive of academic success. While information-processing models of analogy solution attribute performance differences to quantitative differences in processing parameters, the problem-solving literature suggests that qualitative differences in problem representation and…
Real-Time Parameter Estimation Using Output Error
NASA Technical Reports Server (NTRS)
Grauer, Jared A.
2014-01-01
Output-error parameter estimation, normally a post- ight batch technique, was applied to real-time dynamic modeling problems. Variations on the traditional algorithm were investigated with the goal of making the method suitable for operation in real time. Im- plementation recommendations are given that are dependent on the modeling problem of interest. Application to ight test data showed that accurate parameter estimates and un- certainties for the short-period dynamics model were available every 2 s using time domain data, or every 3 s using frequency domain data. The data compatibility problem was also solved in real time, providing corrected sensor measurements every 4 s. If uncertainty corrections for colored residuals are omitted, this rate can be increased to every 0.5 s.
Near-Optimal Guidance Method for Maximizing the Reachable Domain of Gliding Aircraft
NASA Astrophysics Data System (ADS)
Tsuchiya, Takeshi
This paper proposes a guidance method for gliding aircraft by using onboard computers to calculate a near-optimal trajectory in real-time, and thereby expanding the reachable domain. The results are applicable to advanced aircraft and future space transportation systems that require high safety. The calculation load of the optimal control problem that is used to maximize the reachable domain is too large for current computers to calculate in real-time. Thus the optimal control problem is divided into two problems: a gliding distance maximization problem in which the aircraft motion is limited to a vertical plane, and an optimal turning flight problem in a horizontal direction. First, the former problem is solved using a shooting method. It can be solved easily because its scale is smaller than that of the original problem, and because some of the features of the optimal solution are obtained in the first part of this paper. Next, in the latter problem, the optimal bank angle is computed from the solution of the former; this is an analytical computation, rather than an iterative computation. Finally, the reachable domain obtained from the proposed near-optimal guidance method is compared with that obtained from the original optimal control problem.
Performance of Grey Wolf Optimizer on large scale problems
NASA Astrophysics Data System (ADS)
Gupta, Shubham; Deep, Kusum
2017-01-01
For solving nonlinear continuous problems of optimization numerous nature inspired optimization techniques are being proposed in literature which can be implemented to solve real life problems wherein the conventional techniques cannot be applied. Grey Wolf Optimizer is one of such technique which is gaining popularity since the last two years. The objective of this paper is to investigate the performance of Grey Wolf Optimization Algorithm on large scale optimization problems. The Algorithm is implemented on 5 common scalable problems appearing in literature namely Sphere, Rosenbrock, Rastrigin, Ackley and Griewank Functions. The dimensions of these problems are varied from 50 to 1000. The results indicate that Grey Wolf Optimizer is a powerful nature inspired Optimization Algorithm for large scale problems, except Rosenbrock which is a unimodal function.
ERIC Educational Resources Information Center
Firdaus, Fery Muhamad; Wahyudin; Herman, Tatang
2017-01-01
This research was done on primary school students who are able to understand mathematical concepts, but unable to apply them in solving real life problems. Therefore, this study aims to improve primary school students' mathematical literacy through problem-based learning and direct instruction. In addition, the research was conducted to determine…
Data Literacy: Real-World Learning through Problem-Solving with Data Sets
ERIC Educational Resources Information Center
Erwin, Robin W., Jr.
2015-01-01
The achievement of deep learning by secondary students requires teaching approaches that draw students into task commitment, integrated curricula, and analytical thinking. By using real-world data sets in project based instructional units, teachers can guide students in analyzing, interpreting, and reporting quantitative data. Working with…
Development of a Real-Time Intelligent Network Environment.
ERIC Educational Resources Information Center
Gordonov, Anatoliy; Kress, Michael; Klibaner, Roberta
This paper presents a model of an intelligent computer network that provides real-time evaluation of students' performance by incorporating intelligence into the application layer protocol. Specially designed drills allow students to independently solve a number of problems based on current lecture material; students are switched to the most…
Using an Algorithm When Solving Hardy-Weinberg Problems in Biology.
ERIC Educational Resources Information Center
Stencel, John E.
1991-01-01
A real world sample of actual data that students can use to see the application of the Hardy-Weinberg law to a real population is provided. The directions for using a six-step algorithmic procedure to determine Hardy-Weinberg percentages on the data given are described. (KR)
NASA Astrophysics Data System (ADS)
Ebrahimnejad, Ali
2015-08-01
There are several methods, in the literature, for solving fuzzy variable linear programming problems (fuzzy linear programming in which the right-hand-side vectors and decision variables are represented by trapezoidal fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings a new method based on the bounded dual simplex method is proposed to determine the fuzzy optimal solution of that kind of fuzzy variable linear programming problems in which some or all variables are restricted to lie within lower and upper bounds. To illustrate the proposed method, an application example is solved and the obtained results are given. The advantages of the proposed method over existing methods are discussed. Also, one application of this algorithm in solving bounded transportation problems with fuzzy supplies and demands is dealt with. The proposed method is easy to understand and to apply for determining the fuzzy optimal solution of bounded fuzzy variable linear programming problems occurring in real-life situations.
Camp, Joanne S; Karmiloff-Smith, Annette; Thomas, Michael S C; Farran, Emily K
2016-12-01
Individuals with neurodevelopmental disorders like Williams syndrome and Down syndrome exhibit executive function impairments on experimental tasks (Lanfranchi, Jerman, Dal Pont, Alberti, & Vianello, 2010; Menghini, Addona, Costanzo, & Vicari, 2010), but the way that they use executive functioning for problem solving in everyday life has not hitherto been explored. The study aim is to understand cross-syndrome characteristics of everyday executive functioning and problem solving. Parents/carers of individuals with Williams syndrome (n=47) or Down syndrome (n=31) of a similar chronological age (m=17 years 4 months and 18 years respectively) as well as those of a group of younger typically developing children (n=34; m=8years 3 months) completed two questionnaires: the Behavior Rating Inventory of Executive Function (BRIEF; Gioia, Isquith, Guy, & Kenworthy, 2000) and a novel Problem-Solving Questionnaire. The rated likelihood of reaching a solution in a problem solving situation was lower for both syndromic groups than the typical group, and lower still for the Williams syndrome group than the Down syndrome group. The proportion of group members meeting the criterion for clinical significance on the BRIEF was also highest for the Williams syndrome group. While changing response, avoiding losing focus and maintaining perseverance were important for problem-solving success in all groups, asking for help and avoiding becoming emotional were also important for the Down syndrome and Williams syndrome groups respectively. Keeping possessions in order was a relative strength amongst BRIEF scales for the Down syndrome group. Results suggest that individuals with Down syndrome tend to use compensatory strategies for problem solving (asking for help and potentially, keeping items well ordered), while for individuals with Williams syndrome, emotional reactions disrupt their problem-solving skills. This paper highlights the importance of identifying syndrome-specific problem-solving strengths and difficulties to improve effective functioning in everyday life. Copyright © 2016 Elsevier Ltd. All rights reserved.
"Fast" Is Not "Real-Time": Designing Effective Real-Time AI Systems
NASA Astrophysics Data System (ADS)
O'Reilly, Cindy A.; Cromarty, Andrew S.
1985-04-01
Realistic practical problem domains (such as robotics, process control, and certain kinds of signal processing) stand to benefit greatly from the application of artificial intelligence techniques. These problem domains are of special interest because they are typified by complex dynamic environments in which the ability to select and initiate a proper response to environmental events in real time is a strict prerequisite to effective environmental interaction. Artificial intelligence systems developed to date have been sheltered from this real-time requirement, however, largely by virtue of their use of simplified problem domains or problem representations. The plethora of colloquial and (in general) mutually inconsistent interpretations of the term "real-time" employed by workers in each of these domains further exacerbates the difficul-ties in effectively applying state-of-the-art problem solving tech-niques to time-critical problems. Indeed, the intellectual waters are by now sufficiently muddied that the pursuit of a rigorous treatment of intelligent real-time performance mandates the redevelopment of proper problem perspective on what "real-time" means, starting from first principles. We present a simple but nonetheless formal definition of real-time performance. We then undertake an analysis of both conventional techniques and AI technology with respect to their ability to meet substantive real-time performance criteria. This analysis provides a basis for specification of problem-independent design requirements for systems that would claim real-time performance. Finally, we discuss the application of these design principles to a pragmatic problem in real-time signal understanding.
Additional Crime Scenes for Projectile Motion Unit
NASA Astrophysics Data System (ADS)
Fullerton, Dan; Bonner, David
2011-12-01
Building students' ability to transfer physics fundamentals to real-world applications establishes a deeper understanding of underlying concepts while enhancing student interest. Forensic science offers a great opportunity for students to apply physics to highly engaging, real-world contexts. Integrating these opportunities into inquiry-based problem solving in a team environment provides a terrific backdrop for fostering communication, analysis, and critical thinking skills. One such activity, inspired jointly by the museum exhibit "CSI: The Experience"2 and David Bonner's TPT article "Increasing Student Engagement and Enthusiasm: A Projectile Motion Crime Scene,"3 provides students with three different crime scenes, each requiring an analysis of projectile motion. In this lesson students socially engage in higher-order analysis of two-dimensional projectile motion problems by collecting information from 3-D scale models and collaborating with one another on its interpretation, in addition to diagramming and mathematical analysis typical to problem solving in physics.
Determination of criteria weights in solving multi-criteria problems
NASA Astrophysics Data System (ADS)
Kasim, Maznah Mat
2014-12-01
A multi-criteria (MC) problem comprises of units to be analyzed under a set of evaluation criteria. Solving a MC problem is basically the process of finding the overall performance or overall quality of the units of analysis by using certain aggregation method. Based on these overall measures of each unit, a decision can be made whether to sort them, to select the best or to group them according to certain ranges. Prior to solving the MC problems, the weights of the related criteria have to be determined with the assumption that the weights represent the degree of importance or the degree of contribution towards the overall performance of the units. This paper presents two main approaches which are called as subjective and objective approaches, where the first one involves evaluator(s) while the latter approach depends on the intrinsic information contained in each criterion. The subjective and objective weights are defined if the criteria are assumed to be independent with each other, but if they are dependent, there is another type of weight, which is called as monotone measure weight or compound weights which represent degree of interaction among the criteria. The measure of individual weights or compound weights must be addressed in solving multi-criteria problems so that the solutions are more reliable since in the real world, evaluation criteria always come with different degree of importance or are dependent with each other. As the real MC problems have their own uniqueness, it is up to the decision maker(s) to decide which type of weights and which method are the most applicable ones for the problem under study.
Teaching NMR spectra analysis with nmr.cheminfo.org.
Patiny, Luc; Bolaños, Alejandro; Castillo, Andrés M; Bernal, Andrés; Wist, Julien
2018-06-01
Teaching spectra analysis and structure elucidation requires students to get trained on real problems. This involves solving exercises of increasing complexity and when necessary using computational tools. Although desktop software packages exist for this purpose, nmr.cheminfo.org platform offers students an online alternative. It provides a set of exercises and tools to help solving them. Only a small number of exercises are currently available, but contributors are invited to submit new ones and suggest new types of problems. Copyright © 2018 John Wiley & Sons, Ltd.
A problem solving and decision making toolbox for approaching clinical problems and decisions.
Margolis, C; Jotkowitz, A; Sitter, H
2004-08-01
In this paper, we begin by presenting three real patients and then review all the practical conceptual tools that have been suggested for systematically analyzing clinical problems. Each of these conceptual tools (e.g. Evidence-Based Medicine, Clinical Practice Guidelines, Decision Analysis) deals mainly with a different type or aspect of clinical problems. We suggest that all of these conceptual tools can be thought of as belonging in the clinician's toolbox for solving clinical problems and making clinical decisions. A heuristic for guiding the clinician in using the tools is proposed. The heuristic is then used to analyze management of the three patients presented at the outset. Copyright 2004 Birkhäuser Verlag, Basel
NASA Astrophysics Data System (ADS)
Gen, Mitsuo; Lin, Lin
Many combinatorial optimization problems from industrial engineering and operations research in real-world are very complex in nature and quite hard to solve them by conventional techniques. Since the 1960s, there has been an increasing interest in imitating living beings to solve such kinds of hard combinatorial optimization problems. Simulating the natural evolutionary process of human beings results in stochastic optimization techniques called evolutionary algorithms (EAs), which can often outperform conventional optimization methods when applied to difficult real-world problems. In this survey paper, we provide a comprehensive survey of the current state-of-the-art in the use of EA in manufacturing and logistics systems. In order to demonstrate the EAs which are powerful and broadly applicable stochastic search and optimization techniques, we deal with the following engineering design problems: transportation planning models, layout design models and two-stage logistics models in logistics systems; job-shop scheduling, resource constrained project scheduling in manufacturing system.
NASA Astrophysics Data System (ADS)
Bonacker, Esther; Gibali, Aviv; Küfer, Karl-Heinz; Süss, Philipp
2017-04-01
Multicriteria optimization problems occur in many real life applications, for example in cancer radiotherapy treatment and in particular in intensity modulated radiation therapy (IMRT). In this work we focus on optimization problems with multiple objectives that are ranked according to their importance. We solve these problems numerically by combining lexicographic optimization with our recently proposed level set scheme, which yields a sequence of auxiliary convex feasibility problems; solved here via projection methods. The projection enables us to combine the newly introduced superiorization methodology with multicriteria optimization methods to speed up computation while guaranteeing convergence of the optimization. We demonstrate our scheme with a simple 2D academic example (used in the literature) and also present results from calculations on four real head neck cases in IMRT (Radiation Oncology of the Ludwig-Maximilians University, Munich, Germany) for two different choices of superiorization parameter sets suited to yield fast convergence for each case individually or robust behavior for all four cases.
NASA Astrophysics Data System (ADS)
Chen, Miawjane; Yan, Shangyao; Wang, Sin-Siang; Liu, Chiu-Lan
2015-02-01
An effective project schedule is essential for enterprises to increase their efficiency of project execution, to maximize profit, and to minimize wastage of resources. Heuristic algorithms have been developed to efficiently solve the complicated multi-mode resource-constrained project scheduling problem with discounted cash flows (MRCPSPDCF) that characterize real problems. However, the solutions obtained in past studies have been approximate and are difficult to evaluate in terms of optimality. In this study, a generalized network flow model, embedded in a time-precedence network, is proposed to formulate the MRCPSPDCF with the payment at activity completion times. Mathematically, the model is formulated as an integer network flow problem with side constraints, which can be efficiently solved for optimality, using existing mathematical programming software. To evaluate the model performance, numerical tests are performed. The test results indicate that the model could be a useful planning tool for project scheduling in the real world.
DOE Office of Scientific and Technical Information (OSTI.GOV)
Sanfilippo, Antonio P.; Riensche, Roderick M.; Haack, Jereme N.
“Gamification”, the application of gameplay to real-world problems, enables the development of human computation systems that support decision-making through the integration of social and machine intelligence. One of gamification’s major benefits includes the creation of a problem solving environment where the influence of cognitive and cultural biases on human judgment can be curtailed through collaborative and competitive reasoning. By reducing biases on human judgment, gamification allows human computation systems to exploit human creativity relatively unhindered by human error. Operationally, gamification uses simulation to harvest human behavioral data that provide valuable insights for the solution of real-world problems.
Simultaneous optimization of loading pattern and burnable poison placement for PWRs
DOE Office of Scientific and Technical Information (OSTI.GOV)
Alim, F.; Ivanov, K.; Yilmaz, S.
2006-07-01
To solve in-core fuel management optimization problem, GARCO-PSU (Genetic Algorithm Reactor Core Optimization - Pennsylvania State Univ.) is developed. This code is applicable for all types and geometry of PWR core structures with unlimited number of fuel assembly (FA) types in the inventory. For this reason an innovative genetic algorithm is developed with modifying the classical representation of the genotype. In-core fuel management heuristic rules are introduced into GARCO. The core re-load design optimization has two parts, loading pattern (LP) optimization and burnable poison (BP) placement optimization. These parts depend on each other, but it is difficult to solve themore » combined problem due to its large size. Separating the problem into two parts provides a practical way to solve the problem. However, the result of this method does not reflect the real optimal solution. GARCO-PSU achieves to solve LP optimization and BP placement optimization simultaneously in an efficient manner. (authors)« less
ERIC Educational Resources Information Center
Kostinskiy, Sergey S.; Troitskiy, Anatoly I.
2016-01-01
This article deals with the problem of calculating the additional real-power losses in double-wound supply transformers with voltage class 6 (10)/0,4 kV, caused by unbalanced active inductive load connected in a star connection with an insulated neutral. When solving the problem, authors used the theory of electric circuits, method of balanced…
NASA Astrophysics Data System (ADS)
Azila Che Musa, Nor; Mahmud, Zamalia; Baharun, Norhayati
2017-09-01
One of the important skills that is required from any student who are learning statistics is knowing how to solve statistical problems correctly using appropriate statistical methods. This will enable them to arrive at a conclusion and make a significant contribution and decision for the society. In this study, a group of 22 students majoring in statistics at UiTM Shah Alam were given problems relating to topics on testing of hypothesis which require them to solve the problems using confidence interval, traditional and p-value approach. Hypothesis testing is one of the techniques used in solving real problems and it is listed as one of the difficult concepts for students to grasp. The objectives of this study is to explore students’ perceived and actual ability in solving statistical problems and to determine which item in statistical problem solving that students find difficult to grasp. Students’ perceived and actual ability were measured based on the instruments developed from the respective topics. Rasch measurement tools such as Wright map and item measures for fit statistics were used to accomplish the objectives. Data were collected and analysed using Winsteps 3.90 software which is developed based on the Rasch measurement model. The results showed that students’ perceived themselves as moderately competent in solving the statistical problems using confidence interval and p-value approach even though their actual performance showed otherwise. Item measures for fit statistics also showed that the maximum estimated measures were found on two problems. These measures indicate that none of the students have attempted these problems correctly due to reasons which include their lack of understanding in confidence interval and probability values.
Leveraging Collaborative, Thematic Problem-Based Learning to Integrate Curricula
ERIC Educational Resources Information Center
Sroufe, Robert; Ramos, Diane P.
2015-01-01
This study chronicles learning from faculty who designed and delivered collaborative, problem-based learning courses that anchor a one-year MBA emphasizing sustainability. While cultivating the application of learning across the curriculum, the authors engaged MBA students in solving complex, real-world sustainability challenges using a…
NASA Astrophysics Data System (ADS)
Santosa, B.; Siswanto, N.; Fiqihesa
2018-04-01
This paper proposes a discrete Particle Swam Optimization (PSO) to solve limited-wait hybrid flowshop scheduing problem with multi objectives. Flow shop schedulimg represents the condition when several machines are arranged in series and each job must be processed at each machine with same sequence. The objective functions are minimizing completion time (makespan), total tardiness time, and total machine idle time. Flow shop scheduling model always grows to cope with the real production system accurately. Since flow shop scheduling is a NP-Hard problem then the most suitable method to solve is metaheuristics. One of metaheuristics algorithm is Particle Swarm Optimization (PSO), an algorithm which is based on the behavior of a swarm. Originally, PSO was intended to solve continuous optimization problems. Since flow shop scheduling is a discrete optimization problem, then, we need to modify PSO to fit the problem. The modification is done by using probability transition matrix mechanism. While to handle multi objectives problem, we use Pareto Optimal (MPSO). The results of MPSO is better than the PSO because the MPSO solution set produced higher probability to find the optimal solution. Besides the MPSO solution set is closer to the optimal solution
Pre-Service Teacher Scientific Behavior: Comparative Study of Paired Science Project Assignments
ERIC Educational Resources Information Center
Bulunuz, Mizrap; Tapan Broutin, Menekse Seden; Bulunuz, Nermin
2016-01-01
Problem Statement: University students usually lack the skills to rigorously define a multi-dimensional real-life problem and its limitations in an explicit, clear and testable way, which prevents them from forming a reliable method, obtaining relevant results and making balanced judgments to solve a problem. Purpose of the Study: The study…
The Effectiveness of Problem-Based Learning on Teaching the First Law of Thermodynamics
ERIC Educational Resources Information Center
Tatar, Erdal; Oktay, Munir
2011-01-01
Background: Problem-based learning (PBL) is a teaching approach working in cooperation with self-learning and involving research to solve real problems. The first law of thermodynamics states that energy can neither be created nor destroyed, but that energy is conserved. Students had difficulty learning or misconceptions about this law. This study…
"What's so Terrible about Swallowing an Apple Seed?" Problem-Based Learning in Kindergarten
ERIC Educational Resources Information Center
Zhang, Meilan; Parker, Joyce; Eberhardt, Jan; Passalacqua, Susan
2011-01-01
Problem-Based Learning (PBL), an instructional approach originated in medical education, has gained increasing attention in K-12 science education because of its emphasis on self-directed learning and real-world problem-solving. Yet few studies have examined how PBL can be adapted for kindergarten. In this study, we examined how a veteran…
Spatt, Josef; Bak, Thomas; Bozeat, Sasha; Patterson, Karalyn; Hodges, John R
2002-05-01
To investigate the nature of the apraxia in corticobasal degeneration (CBD) five patients with CBD and five matched controls were compared on tests of: i) meaningless and symbolic gesture production, ii) a battery of semantic tasks based on 20 everyday items (involving naming and picture-picture matching according to semantic attributes, matching gestures-to-objects, object usage from name and with the real object) and iii) a novel tool test of mechanical problem solving. All five patients showed severe impairment in the production of meaningless and symbolic gestures from command, and by imitation, and were also impaired when using real objects. Deficits were not, however, restricted to action production: four were unable to match gestures to objects and all five showed impairment in the selection and usage of novel tools in the mechanical problem solving task. Surprising was the finding of an additional semantic knowledge breakdown in three cases, two of whom were markedly anomic. The apraxia in CBD is, therefore, multifactorial. There is profound breakdown in the organisation and co-ordination of motor programming. In addition, patients show central deficits in action knowledge and mechanical problem solving, which has been linked to parietal lobe pathology. General semantic memory may also be affected in CBD in some cases and this may then contribute to impaired object usage. This combination of more than one deficit relevant for object use may explain why CBD patients are far more disabled by their dyspraxia in everyday life than any other patient group.
Real-World Learning Opportunities in Sustainability: From Classroom into the Real World
ERIC Educational Resources Information Center
Brundiers, Katja; Wiek, Arnim; Redman, Charles L.
2010-01-01
Purpose--Academic sustainability programs aim to develop key competencies in sustainability, including problem-solving skills and the ability to collaborate successfully with experts and stakeholders. These key competencies may be most fully developed in new teaching and learning situations. The purpose of this paper is to analyze the kind of, and…
ERIC Educational Resources Information Center
Parker, Tom
2012-01-01
As a fifth-grade mathematics teacher, the author tries to create authentic problem-solving activities that connect to the world in which his students live. He discovered a natural connection to his students' real world at a computer camp. A friend introduced him to Alice, a computer application developed at Carnegie Mellon, under the leadership of…
Using Mathematics to Solve Real World Problems: The Role of Enablers
ERIC Educational Resources Information Center
Geiger, Vincent; Stillman, Gloria; Brown, Jill; Galbriath, Peter; Niss, Mogens
2018-01-01
The purpose of this article is to report on a newly funded research project in which we will investigate how secondary students apply mathematical modelling to effectively address real world situations. Through this study, we will identify factors, mathematical, cognitive, social and environmental that "enable" year 10/11 students to…
ERIC Educational Resources Information Center
Wolfe, Joanna
2008-01-01
Recent research on annotation interfaces provides provocative evidence that anchored, annotation-based discussion environments may lead to better conversations about a text. However, annotation interfaces raise complicated tradeoffs regarding screen real estate and positioning. It is argued that solving this screen real estate problem requires…
Analog "neuronal" networks in early vision.
Koch, C; Marroquin, J; Yuille, A
1986-01-01
Many problems in early vision can be formulated in terms of minimizing a cost function. Examples are shape from shading, edge detection, motion analysis, structure from motion, and surface interpolation. As shown by Poggio and Koch [Poggio, T. & Koch, C. (1985) Proc. R. Soc. London, Ser. B 226, 303-323], quadratic variational problems, an important subset of early vision tasks, can be "solved" by linear, analog electrical, or chemical networks. However, in the presence of discontinuities, the cost function is nonquadratic, raising the question of designing efficient algorithms for computing the optimal solution. Recently, Hopfield and Tank [Hopfield, J. J. & Tank, D. W. (1985) Biol. Cybern. 52, 141-152] have shown that networks of nonlinear analog "neurons" can be effective in computing the solution of optimization problems. We show how these networks can be generalized to solve the nonconvex energy functionals of early vision. We illustrate this approach by implementing a specific analog network, solving the problem of reconstructing a smooth surface from sparse data while preserving its discontinuities. These results suggest a novel computational strategy for solving early vision problems in both biological and real-time artificial vision systems. PMID:3459172
NASA Astrophysics Data System (ADS)
Ausaf, Muhammad Farhan; Gao, Liang; Li, Xinyu
2015-12-01
For increasing the overall performance of modern manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling (IPPS) problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS (MOIPPS) problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatching rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.
NASA Technical Reports Server (NTRS)
Bless, Robert R.
1991-01-01
A time-domain finite element method is developed for optimal control problems. The theory derived is general enough to handle a large class of problems including optimal control problems that are continuous in the states and controls, problems with discontinuities in the states and/or system equations, problems with control inequality constraints, problems with state inequality constraints, or problems involving any combination of the above. The theory is developed in such a way that no numerical quadrature is necessary regardless of the degree of nonlinearity in the equations. Also, the same shape functions may be employed for every problem because all strong boundary conditions are transformed into natural or weak boundary conditions. In addition, the resulting nonlinear algebraic equations are very sparse. Use of sparse matrix solvers allows for the rapid and accurate solution of very difficult optimization problems. The formulation is applied to launch-vehicle trajectory optimization problems, and results show that real-time optimal guidance is realizable with this method. Finally, a general problem solving environment is created for solving a large class of optimal control problems. The algorithm uses both FORTRAN and a symbolic computation program to solve problems with a minimum of user interaction. The use of symbolic computation eliminates the need for user-written subroutines which greatly reduces the setup time for solving problems.
Schmid, Verena
2012-01-01
Emergency service providers are supposed to locate ambulances such that in case of emergency patients can be reached in a time-efficient manner. Two fundamental decisions and choices need to be made real-time. First of all immediately after a request emerges an appropriate vehicle needs to be dispatched and send to the requests’ site. After having served a request the vehicle needs to be relocated to its next waiting location. We are going to propose a model and solve the underlying optimization problem using approximate dynamic programming (ADP), an emerging and powerful tool for solving stochastic and dynamic problems typically arising in the field of operations research. Empirical tests based on real data from the city of Vienna indicate that by deviating from the classical dispatching rules the average response time can be decreased from 4.60 to 4.01 minutes, which corresponds to an improvement of 12.89%. Furthermore we are going to show that it is essential to consider time-dependent information such as travel times and changes with respect to the request volume explicitly. Ignoring the current time and its consequences thereafter during the stage of modeling and optimization leads to suboptimal decisions. PMID:25540476
Naturally selecting solutions: the use of genetic algorithms in bioinformatics.
Manning, Timmy; Sleator, Roy D; Walsh, Paul
2013-01-01
For decades, computer scientists have looked to nature for biologically inspired solutions to computational problems; ranging from robotic control to scheduling optimization. Paradoxically, as we move deeper into the post-genomics era, the reverse is occurring, as biologists and bioinformaticians look to computational techniques, to solve a variety of biological problems. One of the most common biologically inspired techniques are genetic algorithms (GAs), which take the Darwinian concept of natural selection as the driving force behind systems for solving real world problems, including those in the bioinformatics domain. Herein, we provide an overview of genetic algorithms and survey some of the most recent applications of this approach to bioinformatics based problems.
Using Immersive Virtual Reality for Electrical Substation Training
ERIC Educational Resources Information Center
Tanaka, Eduardo H.; Paludo, Juliana A.; Cordeiro, Carlúcio S.; Domingues, Leonardo R.; Gadbem, Edgar V.; Euflausino, Adriana
2015-01-01
Usually, distribution electricians are called upon to solve technical problems found in electrical substations. In this project, we apply problem-based learning to a training program for electricians, with the help of a virtual reality environment that simulates a real substation. Using this virtual substation, users may safely practice maneuvers…
ERIC Educational Resources Information Center
Zahner, William; Dent, Nick
2014-01-01
Sometimes a student's unexpected solution turns a routine classroom task into a real problem, one that the teacher cannot resolve right away. Although not knowing the answer can be uncomfortable for a teacher, these moments of uncertainty are also an opportunity to model authentic problem solving. This article describes such a moment in Zahner's…
Ingenuity in Action: Connecting Tinkering to Engineering Design Processes
ERIC Educational Resources Information Center
Wang, Jennifer; Werner-Avidon, Maia; Newton, Lisa; Randol, Scott; Smith, Brooke; Walker, Gretchen
2013-01-01
The Lawrence Hall of Science, a science center, seeks to replicate real-world engineering at the "Ingenuity in Action" exhibit, which consists of three open-ended challenges. These problems encourage children to engage in engineering design processes and problem-solving techniques through tinkering. We observed and interviewed 112…
Guide to Mathematics Released Items: Understanding Scoring
ERIC Educational Resources Information Center
Partnership for Assessment of Readiness for College and Careers, 2017
2017-01-01
The Partnership for Assessment of Readiness for College and Careers (PARCC) mathematics items measure critical thinking, mathematical reasoning, and the ability to apply skills and knowledge to real-world problems. Students are asked to solve problems involving the key knowledge and skills for their grade level as identified by the Common Core…
Collaborative Learning Utilizing Case-Based Problems
ERIC Educational Resources Information Center
Hilvano, Nestor T.; Mathis, Karen M.; Schauer, Daniel P.
2014-01-01
Engaging students in discussion and creating high impact teaching and learning practices are a challenge in every classroom. Small group discussion and poster presentations were used to solve case-based problems to highlight issues for the learner and to allow each student to demonstrate understanding and application of theory to real life…
Bringing Management Reality into the Classroom--The Development of Interactive Learning.
ERIC Educational Resources Information Center
Nicholson, Alastair
1997-01-01
Effective learning in management education can be enhanced by reproducing the real-world need to solve problems under pressure of time, inadequate information, and group interaction. An interactive classroom communication system involving problems in decision making and continuous improvement is one method for bridging theory and practice. (SK)
Fast and robust curve skeletonization for real-world elongated objects
USDA-ARS?s Scientific Manuscript database
These datasets were generated for calibrating robot-camera systems. In an extension, we also considered the problem of calibrating robots with more than one camera. These datasets are provided as a companion to the paper, "Solving the Robot-World Hand-Eye(s) Calibration Problem with Iterative Meth...
Path Planning For A Class Of Cutting Operations
NASA Astrophysics Data System (ADS)
Tavora, Jose
1989-03-01
Optimizing processing time in some contour-cutting operations requires solving the so-called no-load path problem. This problem is formulated and an approximate resolution method (based on heuristic search techniques) is described. Results for real-life instances (clothing layouts in the apparel industry) are presented and evaluated.
Wang, Zhaocai; Pu, Jun; Cao, Liling; Tan, Jian
2015-10-23
The unbalanced assignment problem (UAP) is to optimally resolve the problem of assigning n jobs to m individuals (m < n), such that minimum cost or maximum profit obtained. It is a vitally important Non-deterministic Polynomial (NP) complete problem in operation management and applied mathematics, having numerous real life applications. In this paper, we present a new parallel DNA algorithm for solving the unbalanced assignment problem using DNA molecular operations. We reasonably design flexible-length DNA strands representing different jobs and individuals, take appropriate steps, and get the solutions of the UAP in the proper length range and O(mn) time. We extend the application of DNA molecular operations and simultaneity to simplify the complexity of the computation.
Nonconvex Nonsmooth Low Rank Minimization via Iteratively Reweighted Nuclear Norm.
Lu, Canyi; Tang, Jinhui; Yan, Shuicheng; Lin, Zhouchen
2016-02-01
The nuclear norm is widely used as a convex surrogate of the rank function in compressive sensing for low rank matrix recovery with its applications in image recovery and signal processing. However, solving the nuclear norm-based relaxed convex problem usually leads to a suboptimal solution of the original rank minimization problem. In this paper, we propose to use a family of nonconvex surrogates of L0-norm on the singular values of a matrix to approximate the rank function. This leads to a nonconvex nonsmooth minimization problem. Then, we propose to solve the problem by an iteratively re-weighted nuclear norm (IRNN) algorithm. IRNN iteratively solves a weighted singular value thresholding problem, which has a closed form solution due to the special properties of the nonconvex surrogate functions. We also extend IRNN to solve the nonconvex problem with two or more blocks of variables. In theory, we prove that the IRNN decreases the objective function value monotonically, and any limit point is a stationary point. Extensive experiments on both synthesized data and real images demonstrate that IRNN enhances the low rank matrix recovery compared with the state-of-the-art convex algorithms.
Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
Molla-Alizadeh-Zavardehi, S.; Tavakkoli-Moghaddam, R.; Lotfi, F. Hosseinzadeh
2014-01-01
This paper deals with a problem of minimizing total weighted tardiness of jobs in a real-world single batch-processing machine (SBPM) scheduling in the presence of fuzzy due date. In this paper, first a fuzzy mixed integer linear programming model is developed. Then, due to the complexity of the problem, which is NP-hard, we design two hybrid metaheuristics called GA-VNS and VNS-SA applying the advantages of genetic algorithm (GA), variable neighborhood search (VNS), and simulated annealing (SA) frameworks. Besides, we propose three fuzzy earliest due date heuristics to solve the given problem. Through computational experiments with several random test problems, a robust calibration is applied on the parameters. Finally, computational results on different-scale test problems are presented to compare the proposed algorithms. PMID:24883359
Using Data Analysis to Explore Class Enrollment.
ERIC Educational Resources Information Center
Davis, Gretchen
1990-01-01
Describes classroom activities and shows that statistics is a practical tool for solving real problems. Presents a histogram, a stem plot, and a box plot to compare data involving class enrollments. (YP)
Impact on Learning Awards, 2001.
ERIC Educational Resources Information Center
School Planning & Management, 2001
2001-01-01
Recognizes 14 architectural firms for their innovative designs, which helped solve real-world problems in K-12 school facilities. Designs for retrofits, safety and security, and specialized learning environments are profiled and critiqued. (GR)
ERIC Educational Resources Information Center
Korpershoek, Hanke; Kuyper, Hans; van der Werf, Greetje
2015-01-01
Word problems are math- or science-related problems presented in the context of a story or real-life scenario. Literature suggests that, to solve these problems, advanced reading skills are required, in addition to content-related skills in, for example, mathematics. In the present study, we investigated the relation between students' reading…
ERIC Educational Resources Information Center
Burns, Nicholas R.; Lee, Michael D.; Vickers, Douglas
2006-01-01
Studies of human problem solving have traditionally used deterministic tasks that require the execution of a systematic series of steps to reach a rational and optimal solution. Most real-world problems, however, are characterized by uncertainty, the need to consider an enormous number of variables and possible courses of action at each stage in…
ERIC Educational Resources Information Center
Fraser, T. M.; Pityn, P. J.
This book contains 12 case histories, each based on a real-life problem, that show how a manager can use common sense, knowledge, and interpersonal skills to solve problems in human performance at work. Each case study describes a worker's problem and provides background information and an assignment; solutions are suggested. The following cases…
Students without Borders: Global Collaborative Learning Connects School to the Real World
ERIC Educational Resources Information Center
Bickley, Mali; Carleton, Jim
2009-01-01
Kids can't help but get engaged when they're collaborating with peers across the globe to solve real-life problems. Global collaborative learning is about connecting students in communities of learners around the world so they can work together on projects that make a difference locally and globally. It is about building relationships and…
Kids Are Consumers, Too! Real-World Reading and Language Arts.
ERIC Educational Resources Information Center
Fair, Jan; Melvin, Mary; Bantz, Carol; Vause, Kate
Designed to help youngsters with real-world learning, and with being a smart consumer, this book focuses on having students participate in decisions facing consumers every day. The book contends that this is the best way to help students think critically and solve problems. Activities in the book require students to make consumer decisions related…
Handbook of Research on Technology Tools for Real-World Skill Development (2 Volumes)
ERIC Educational Resources Information Center
Rosen, Yigel, Ed.; Ferrara, Steve, Ed.; Mosharraf, Maryam, Ed.
2016-01-01
Education is expanding to include a stronger focus on the practical application of classroom lessons in an effort to prepare the next generation of scholars for a changing world economy centered on collaborative and problem-solving skills for the digital age. "The Handbook of Research on Technology Tools for Real-World Skill Development"…
Workshop on Fielded Applications of Machine Learning
1994-05-11
This report summaries the talks presented at the Workshop on Fielded Applications of Machine Learning , and draws some initial conclusions about the state of machine learning and its potential for solving real-world problems.
Real-Time Control of an Ensemble of Heterogeneous Resources
DOE Office of Scientific and Technical Information (OSTI.GOV)
Bernstein, Andrey; Bouman, Niek J.; Le Boudec, Jean-Yves
This paper focuses on the problem of controlling an ensemble of heterogeneous resources connected to an electrical grid at the same point of common coupling (PCC). The controller receives an aggregate power setpoint for the ensemble in real time and tracks this setpoint by issuing individual optimal setpoints to the resources. The resources can have continuous or discrete nature (e.g., heating systems consisting of a finite number of heaters that each can be either switched on or off) and/or can be highly uncertain (e.g., photovoltaic (PV) systems or residential loads). A naive approach would lead to a stochastic mixed-integer optimizationmore » problem to be solved at the controller at each time step, which might be infeasible in real time. Instead, we allow the controller to solve a continuous convex optimization problem and compensate for the errors at the resource level by using a variant of the well-known error diffusion algorithm. We give conditions guaranteeing that our algorithm tracks the power setpoint at the PCC on average while issuing optimal setpoints to individual resources. We illustrate the approach numerically by controlling a collection of batteries, PV systems, and discrete loads.« less
Solving the Swath Segment Selection Problem
NASA Technical Reports Server (NTRS)
Knight, Russell; Smith, Benjamin
2006-01-01
Several artificial-intelligence search techniques have been tested as means of solving the swath segment selection problem (SSSP) -- a real-world problem that is not only of interest in its own right, but is also useful as a test bed for search techniques in general. In simplest terms, the SSSP is the problem of scheduling the observation times of an airborne or spaceborne synthetic-aperture radar (SAR) system to effect the maximum coverage of a specified area (denoted the target), given a schedule of downlinks (opportunities for radio transmission of SAR scan data to a ground station), given the limit on the quantity of SAR scan data that can be stored in an onboard memory between downlink opportunities, and given the limit on the achievable downlink data rate. The SSSP is NP complete (short for "nondeterministic polynomial time complete" -- characteristic of a class of intractable problems that can be solved only by use of computers capable of making guesses and then checking the guesses in polynomial time).
An interactive problem-solving approach to teach traumatology for medical students.
Abu-Zidan, Fikri M; Elzubeir, Margaret A
2010-08-13
We aimed to evaluate an interactive problem-solving approach for teaching traumatology from perspectives of students and consider its implications on Faculty development. A two hour problem-solving, interactive tutorial on traumatology was structured to cover main topics in trauma management. The tutorial was based on real cases covering specific topics and objectives. Seven tutorials (5-9 students in each) were given by the same tutor with the same format for fourth and fifth year medical students in Auckland and UAE Universities (n = 50). A 16 item questionnaire, on a 7 point Likert-type scale, focusing on educational tools, tutor-based skills, and student-centered skills were answered by the students followed by open ended comments. The tutorials were highly ranked by the students. The mean values of educational tools was the highest followed by tutor-centered skills and finally student-centered skills. There was a significant increase of the rating of studied attributes over time (F = 3.9, p = 0.004, ANOVA). Students' open ended comments were highly supportive of the interactive problem-solving approach for teaching traumatology. The interactive problem-solving approach for tutorials can be an effective enjoyable alternative or supplement to traditional instruction for teaching traumatology to medical students. Training for this approach should be encouraged for Faculty development.
Structure preserving parallel algorithms for solving the Bethe–Salpeter eigenvalue problem
Shao, Meiyue; da Jornada, Felipe H.; Yang, Chao; ...
2015-10-02
The Bethe–Salpeter eigenvalue problem is a dense structured eigenvalue problem arising from discretized Bethe–Salpeter equation in the context of computing exciton energies and states. A computational challenge is that at least half of the eigenvalues and the associated eigenvectors are desired in practice. In this paper, we establish the equivalence between Bethe–Salpeter eigenvalue problems and real Hamiltonian eigenvalue problems. Based on theoretical analysis, structure preserving algorithms for a class of Bethe–Salpeter eigenvalue problems are proposed. We also show that for this class of problems all eigenvalues obtained from the Tamm–Dancoff approximation are overestimated. In order to solve large scale problemsmore » of practical interest, we discuss parallel implementations of our algorithms targeting distributed memory systems. Finally, several numerical examples are presented to demonstrate the efficiency and accuracy of our algorithms.« less
An assessment of the potential of PFEM-2 for solving long real-time industrial applications
NASA Astrophysics Data System (ADS)
Gimenez, Juan M.; Ramajo, Damián E.; Márquez Damián, Santiago; Nigro, Norberto M.; Idelsohn, Sergio R.
2017-07-01
The latest generation of the particle finite element method (PFEM-2) is a numerical method based on the Lagrangian formulation of the equations, which presents advantages in terms of robustness and efficiency over classical Eulerian methodologies when certain kind of flows are simulated, especially those where convection plays an important role. These situations are often encountered in real engineering problems, where very complex geometries and operating conditions require very large and long computations. The advantages that the parallelism introduced in the computational fluid dynamics making affordable computations with very fine spatial discretizations are well known. However, it is not possible to have the time parallelized, despite the effort that is being dedicated to use space-time formulations. In this sense, PFEM-2 adds a valuable feature in that its strong stability with little loss of accuracy provides an interesting way of satisfying the real-life computation needs. After having already demonstrated in previous publications its ability to achieve academic-based solutions with a good compromise between accuracy and efficiency, in this work, the method is revisited and employed to solve several nonacademic problems of technological interest, which fall into that category. Simulations concerning oil-water separation, waste-water treatment, metallurgical foundries, and safety assessment are presented. These cases are selected due to their particular requirements of long simulation times and or intensive interface treatment. Thus, large time-steps may be employed with PFEM-2 without compromising the accuracy and robustness of the simulation, as occurs with Eulerian alternatives, showing the potentiality of the methodology for solving not only academic tests but also real engineering problems.
A Theoretical Analysis: Physical Unclonable Functions and The Software Protection Problem
DOE Office of Scientific and Technical Information (OSTI.GOV)
Nithyanand, Rishab; Solis, John H.
2011-09-01
Physical Unclonable Functions (PUFs) or Physical One Way Functions (P-OWFs) are physical systems whose responses to input stimuli (i.e., challenges) are easy to measure (within reasonable error bounds) but hard to clone. This property of unclonability is due to the accepted hardness of replicating the multitude of uncontrollable manufacturing characteristics and makes PUFs useful in solving problems such as device authentication, software protection, licensing, and certified execution. In this paper, we focus on the effectiveness of PUFs for software protection and show that traditional non-computational (black-box) PUFs cannot solve the problem against real world adversaries in offline settings. Our contributionsmore » are the following: We provide two real world adversary models (weak and strong variants) and present definitions for security against the adversaries. We continue by proposing schemes secure against the weak adversary and show that no scheme is secure against a strong adversary without the use of trusted hardware. Finally, we present a protection scheme secure against strong adversaries based on trusted hardware.« less
Rate Problems: Thinking across the Curriculum
ERIC Educational Resources Information Center
Kimani, Patrick; Engelke, Nicole
2012-01-01
An important concept in mathematics, yet one that is often elusive for students, is the concept of rate. For many real-life situations--those involving work, distance and speed, interest, and density--reasoning by using rate can be an efficient strategy for problem solving. Students struggle with the concept of rate, despite the many possible…
Who's in the Mirror? Finding the Real Me.
ERIC Educational Resources Information Center
Herron, Ron; Peter, Val J.
This book teaches adolescents problem solving techniques to help them as they strive for independence and struggle with responsibility. Each issue is introduced by a story involving a teen dealing with the problem or issue to be discussed. The book discusses eight ways that adolescents can get along better with their parents, thus gaining their…
Improving Primary School Prospective Teachers' Understanding of the Mathematics Modeling Process
ERIC Educational Resources Information Center
Bal, Aytgen Pinar; Doganay, Ahmet
2014-01-01
The development of mathematical thinking plays an important role on the solution of problems faced in daily life. Determining the relevant variables and necessary procedural steps in order to solve problems constitutes the essence of mathematical thinking. Mathematical modeling provides an opportunity for explaining thoughts in real life by making…
The Unemployment-Inflation Dilemma: A Manpower Solution.
ERIC Educational Resources Information Center
Holt, Charles C.; And Others
Unemployment and inflation pose a trade-off problem with one being employed at the expense of the other, seriously hampering efforts to deal effectively with poverty, crime, pollution, and other domestic problems. When unemployment is high, real income is relatively low so the nation feels that it cannot afford measures to solve these questions.…
Putting Student Enthusiasm to Work
ERIC Educational Resources Information Center
Roman, Harry T.
2007-01-01
In this article, the author suggests ways to harness student enthusiasm to work. Have students compose letters inviting business leaders to visit and talk about their operations. Be specific and up-front in the letters to these business leaders that students would especially benefit from trying to solve real problems; and any such problems they…
PBL-SEE: An Authentic Assessment Model for PBL-Based Software Engineering Education
ERIC Educational Resources Information Center
dos Santos, Simone C.
2017-01-01
The problem-based learning (PBL) approach has been successfully applied to teaching software engineering thanks to its principles of group work, learning by solving real problems, and learning environments that match the market realities. However, the lack of well-defined methodologies and processes for implementing the PBL approach represents a…
USDA-ARS?s Scientific Manuscript database
Ant Colony Optimization (ACO) refers to the family of algorithms inspired by the behavior of real ants and used to solve combinatorial problems such as the Traveling Salesman Problem (TSP).Optimal Foraging Theory (OFT) is an evolutionary principle wherein foraging organisms or insect parasites seek ...
Smoothed low rank and sparse matrix recovery by iteratively reweighted least squares minimization.
Lu, Canyi; Lin, Zhouchen; Yan, Shuicheng
2015-02-01
This paper presents a general framework for solving the low-rank and/or sparse matrix minimization problems, which may involve multiple nonsmooth terms. The iteratively reweighted least squares (IRLSs) method is a fast solver, which smooths the objective function and minimizes it by alternately updating the variables and their weights. However, the traditional IRLS can only solve a sparse only or low rank only minimization problem with squared loss or an affine constraint. This paper generalizes IRLS to solve joint/mixed low-rank and sparse minimization problems, which are essential formulations for many tasks. As a concrete example, we solve the Schatten-p norm and l2,q-norm regularized low-rank representation problem by IRLS, and theoretically prove that the derived solution is a stationary point (globally optimal if p,q ≥ 1). Our convergence proof of IRLS is more general than previous one that depends on the special properties of the Schatten-p norm and l2,q-norm. Extensive experiments on both synthetic and real data sets demonstrate that our IRLS is much more efficient.
Adversarial reasoning and resource allocation: the LG approach
NASA Astrophysics Data System (ADS)
Stilman, Boris; Yakhnis, Vladimir; Umanskiy, Oleg; Boyd, Ron
2005-05-01
Many existing automated tools purporting to model the intelligent enemy utilize a fixed battle plan for the enemy while using flexible decisions of human players for the friendly side. According to the Naval Studies Board, "It is an open secret and a point of distress ... that too much of the substantive content of such M&S has its origin in anecdote, ..., or a narrow construction tied to stereotypical current practices of 'doctrinally correct behavior.'" Clearly, such runs lack objectivity by being heavily skewed in favor of the friendly forces. Presently, the military branches employ a variety of game-based simulators and synthetic environments, with manual (i.e., user-based) decision-making, for training and other purposes. However, without an ability to automatically generate the best strategies, tactics, and COA, the games serve mostly to display the current situation rather than form a basis for automated decision-making and effective training. We solve the problem of adversarial reasoning as a gaming problem employing Linguistic Geometry (LG), a new type of game theory demonstrating significant increase in size in gaming problems solvable in real and near-real time. It appears to be a viable approach for solving such practical problems as mission planning and battle management. Essentially, LG may be structured into two layers: game construction and game solving. Game construction includes construction of a game called an LG hypergame based on a hierarchy of Abstract Board Games (ABG). Game solving includes resource allocation for constructing an advantageous initial game state and strategy generation to reach a desirable final game state in the course of the game.
NASA Astrophysics Data System (ADS)
Dorofeyev, Illarion
2008-08-01
The classical Kirchhoff theory of diffraction is extended to the case of real optical properties of a screen and its finite thickness. A spectral power density of diffracted electromagnetic fields by a hole in a thin film with real optical properties was calculated. The problem was solved by use of the vector Green theorems and related Green function of the boundary value problem. A spectral and spatial selectivity of the considered system was demonstrated. Diffracted patterns were calculated for the coherent and incoherent incident fields in case of holes array in a screen of perfect conductivity.
Fuzzy-based decision strategy in real-time strategic games
NASA Astrophysics Data System (ADS)
Volna, Eva
2017-11-01
The aim of this article is to describe our own gaming artificial intelligence for OpenTTD, which is a real-time building strategy game. A multi-agent system with fuzzy decision-making was used for the proposal itself. The multiagent system was chosen because real-time strategy games achieve great complexity and require decomposition of the problem into individual problems, which are then solved by individual cooperating agents. The system becomes then more stable and easily expandable. The fuzzy approach makes the decision-making process of strategies easier thanks to the use of uncertainty. In the conclusion, own experimental results were compared with other approaches.
Wang, Zhaocai; Pu, Jun; Cao, Liling; Tan, Jian
2015-01-01
The unbalanced assignment problem (UAP) is to optimally resolve the problem of assigning n jobs to m individuals (m < n), such that minimum cost or maximum profit obtained. It is a vitally important Non-deterministic Polynomial (NP) complete problem in operation management and applied mathematics, having numerous real life applications. In this paper, we present a new parallel DNA algorithm for solving the unbalanced assignment problem using DNA molecular operations. We reasonably design flexible-length DNA strands representing different jobs and individuals, take appropriate steps, and get the solutions of the UAP in the proper length range and O(mn) time. We extend the application of DNA molecular operations and simultaneity to simplify the complexity of the computation. PMID:26512650
An Innovative Approach To Teaching High School Students about Indoor Air Quality.
ERIC Educational Resources Information Center
Neumann, Catherine M.; Bloomfield, Molly M.; Harding, Anna K.; Sherburne, Holly
1999-01-01
Describes an innovative approach used to help high school students develop critical thinking and real-world problem-solving skills while learning about indoor air quality. (Contains 13 references.) (Author/WRM)
ERIC Educational Resources Information Center
Oudshoorn, Susan; Finkelstein, Gary
1991-01-01
The actuarial profession is described to provide secondary school mathematics teachers insights into how actuaries use mathematics in solving real life problems. Examples are provided involving compound interest, the probability of dying, and inflation with computer modeling. (MDH)
NASA Astrophysics Data System (ADS)
Bass, Gideon; Tomlin, Casey; Kumar, Vaibhaw; Rihaczek, Pete; Dulny, Joseph, III
2018-04-01
NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods still take a long time and are not guaranteed to find an optimal solution. Quantum computing offers the possibility of producing significant speed-up and improved solution quality. Current quantum annealing (QA) devices are designed to solve difficult optimization problems, but they are limited by hardware size and qubit connectivity restrictions. We present a novel heterogeneous computing stack that combines QA and classical machine learning, allowing the use of QA on problems larger than the hardware limits of the quantum device. These results represent experiments on a real-world problem represented by the weighted k-clique problem. Through this experiment, we provide insight into the state of quantum machine learning.
Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems
NASA Astrophysics Data System (ADS)
Xu, Yuechun; Cui, Zhihua; Zeng, Jianchao
Nonlinear programming problem is one important branch in operational research, and has been successfully applied to various real-life problems. In this paper, a new approach called Social emotional optimization algorithm (SEOA) is used to solve this problem which is a new swarm intelligent technique by simulating the human behavior guided by emotion. Simulation results show that the social emotional optimization algorithm proposed in this paper is effective and efficiency for the nonlinear constrained programming problems.
Knowledge acquisition for case-based reasoning systems
NASA Technical Reports Server (NTRS)
Riesbeck, Christopher K.
1988-01-01
Case-based reasoning (CBR) is a simple idea: solve new problems by adapting old solutions to similar problems. The CBR approach offers several potential advantages over rule-based reasoning: rules are not combined blindly in a search for solutions, solutions can be explained in terms of concrete examples, and performance can improve automatically as new problems are solved and added to the case library. Moving CBR for the university research environment to the real world requires smooth interfaces for getting knowledge from experts. Described are the basic elements of an interface for acquiring three basic bodies of knowledge that any case-based reasoner requires: the case library of problems and their solutions, the analysis rules that flesh out input problem specifications so that relevant cases can be retrieved, and the adaptation rules that adjust old solutions to fit new problems.
Finite-difference computations of rotor loads
NASA Technical Reports Server (NTRS)
Caradonna, F. X.; Tung, C.
1985-01-01
This paper demonstrates the current and future potential of finite-difference methods for solving real rotor problems which now rely largely on empiricism. The demonstration consists of a simple means of combining existing finite-difference, integral, and comprehensive loads codes to predict real transonic rotor flows. These computations are performed for hover and high-advance-ratio flight. Comparisons are made with experimental pressure data.
Finite-difference computations of rotor loads
NASA Technical Reports Server (NTRS)
Caradonna, F. X.; Tung, C.
1985-01-01
The current and future potential of finite difference methods for solving real rotor problems which now rely largely on empiricism are demonstrated. The demonstration consists of a simple means of combining existing finite-difference, integral, and comprehensive loads codes to predict real transonic rotor flows. These computations are performed for hover and high-advanced-ratio flight. Comparisons are made with experimental pressure data.
What Is the Real Efficiency of Bulbs?
ERIC Educational Resources Information Center
Polacek, Lubos
2012-01-01
Bulbs are considered to be very inefficient sources of light. Bulbs give light and heat. As we use them for a long time, especially in winter, a large part of the heat produced by bulbs lowers the power consumption of the heating system. In this paper the problem of the real efficiency of a bulb is solved when both the lighting and heating effects…
Mathematics for the Workplace. Applications from Radiological Technology. A Teacher's Guide.
ERIC Educational Resources Information Center
Wallace, Johnny M.; Nichols, Gay
This module presents a real-world context in which mathematics skills are used as part of a daily routine. The context is the radiological technology field, and the module aims to help students use ratios and exponents as part of real-life problem solving. Materials in the module, most of which are designed for the teacher to duplicate and…
Project-Based Instruction: A Great Match for Informational Texts
ERIC Educational Resources Information Center
Duke, Nell K.
2016-01-01
In a project-based learning approach, students work over an extended time period for a purpose beyond satisfying a school requirement--to build something, to create something, to respond to a question they have, to solve a real problem, or to address a real need. For example, students might work to plan, plant, and cultivate a garden to help feed…
ARSC: Augmented Reality Student Card--An Augmented Reality Solution for the Education Field
ERIC Educational Resources Information Center
El Sayed, Neven A. M.; Zayed, Hala H.; Sharawy, Mohamed I.
2011-01-01
Augmented Reality (AR) is the technology of adding virtual objects to real scenes through enabling the addition of missing information in real life. As the lack of resources is a problem that can be solved through AR, this paper presents and explains the usage of AR technology we introduce Augmented Reality Student Card (ARSC) as an application of…
ERIC Educational Resources Information Center
Quinn, Bill; Foshay, Rob; Morris, Barbara
The "PLATO[R] Math Expeditions" and "PLATO[R] Projects for the Real World" curricula are designed to implement effective, research-based instructional practices. "Math Expeditions" is designed to give elementary grade users the mathematics skills and practice needed to solve real-life problems. Across the eight…
Chen, I L; Chen, J T; Kuo, S R; Liang, M T
2001-03-01
Integral equation methods have been widely used to solve interior eigenproblems and exterior acoustic problems (radiation and scattering). It was recently found that the real-part boundary element method (BEM) for the interior problem results in spurious eigensolutions if the singular (UT) or the hypersingular (LM) equation is used alone. The real-part BEM results in spurious solutions for interior problems in a similar way that the singular integral equation (UT method) results in fictitious solutions for the exterior problem. To solve this problem, a Combined Helmholtz Exterior integral Equation Formulation method (CHEEF) is proposed. Based on the CHEEF method, the spurious solutions can be filtered out if additional constraints from the exterior points are chosen carefully. Finally, two examples for the eigensolutions of circular and rectangular cavities are considered. The optimum numbers and proper positions for selecting the points in the exterior domain are analytically studied. Also, numerical experiments were designed to verify the analytical results. It is worth pointing out that the nodal line of radiation mode of a circle can be rotated due to symmetry, while the nodal line of the rectangular is on a fixed position.
An Efficient Rank Based Approach for Closest String and Closest Substring
2012-01-01
This paper aims to present a new genetic approach that uses rank distance for solving two known NP-hard problems, and to compare rank distance with other distance measures for strings. The two NP-hard problems we are trying to solve are closest string and closest substring. For each problem we build a genetic algorithm and we describe the genetic operations involved. Both genetic algorithms use a fitness function based on rank distance. We compare our algorithms with other genetic algorithms that use different distance measures, such as Hamming distance or Levenshtein distance, on real DNA sequences. Our experiments show that the genetic algorithms based on rank distance have the best results. PMID:22675483
Optimum Tolerance Design Using Component-Amount and Mixture-Amount Experiments
DOE Office of Scientific and Technical Information (OSTI.GOV)
Piepel, Gregory F.; Ozler, Cenk; Sehirlioglu, Ali Kemal
2013-08-01
One type of tolerance design problem involves optimizing component and assembly tolerances to minimize the total cost (sum of manufacturing cost and quality loss). Previous literature recommended using traditional response surface (RS) designs and models to solve this type of tolerance design problem. In this article, component-amount (CA) and mixture-amount (MA) approaches are proposed as more appropriate for solving this type of tolerance design problem. The advantages of the CA and MA approaches over the RS approach are discussed. Reasons for choosing between the CA and MA approaches are also discussed. The CA and MA approaches (experimental design, response modeling,more » and optimization) are illustrated using real examples.« less
Stereoscopic image production: live, CGI, and integration
NASA Astrophysics Data System (ADS)
Criado, Enrique
2006-02-01
This paper shortly describes part of the experience gathered in more than 10 years of stereoscopic movie production, some of the most common problems found and the solutions, with more or less fortune, we applied to solve those problems. Our work is mainly focused in the entertainment market, theme parks, museums, and other cultural related locations and events. In our movies, we have been forced to develop our own devices to permit correct stereo shooting (stereoscopic rigs) or stereo monitoring (real-time), and to solve problems found with conventional film editing, compositing and postproduction software. Here, we discuss stereo lighting, monitoring, special effects, image integration (using dummies and more), stereo-camera parameters, and other general 3-D movie production aspects.
DOE Office of Scientific and Technical Information (OSTI.GOV)
Tanizaki, Yuya, E-mail: yuya.tanizaki@riken.jp; Theoretical Research Division, Nishina Center, RIKEN, Wako 351-0198; Koike, Takayuki, E-mail: tkoike@ms.u-tokyo.ac.jp
Picard–Lefschetz theory is applied to path integrals of quantum mechanics, in order to compute real-time dynamics directly. After discussing basic properties of real-time path integrals on Lefschetz thimbles, we demonstrate its computational method in a concrete way by solving three simple examples of quantum mechanics. It is applied to quantum mechanics of a double-well potential, and quantum tunneling is discussed. We identify all of the complex saddle points of the classical action, and their properties are discussed in detail. However a big theoretical difficulty turns out to appear in rewriting the original path integral into a sum of path integralsmore » on Lefschetz thimbles. We discuss generality of that problem and mention its importance. Real-time tunneling processes are shown to be described by those complex saddle points, and thus semi-classical description of real-time quantum tunneling becomes possible on solid ground if we could solve that problem. - Highlights: • Real-time path integral is studied based on Picard–Lefschetz theory. • Lucid demonstration is given through simple examples of quantum mechanics. • This technique is applied to quantum mechanics of the double-well potential. • Difficulty for practical applications is revealed, and we discuss its generality. • Quantum tunneling is shown to be closely related to complex classical solutions.« less
Drábek, Jiří
2016-01-01
In this paper I tested whether Contradictory Matrix with 40 Inventive Principles, the simplest instrument from the Theory of Inventive Problem Solving (TRIZ), is a useful approach to a real-life PCR scenario. The PCR challenge consisted of standardization of fluorescence melting curve measurements in Competitive Amplification of Differentially Melting Amplicons (CADMA) PCR for multiple targets. Here I describe my way of using the TRIZ Matrix to generate seven alternative solutions from which I can choose the successful solution, consisting of repeated cycles of amplification and melting in a single PCR run.
A firefly algorithm for solving competitive location-design problem: a case study
NASA Astrophysics Data System (ADS)
Sadjadi, Seyed Jafar; Ashtiani, Milad Gorji; Ramezanian, Reza; Makui, Ahmad
2016-12-01
This paper aims at determining the optimal number of new facilities besides specifying both the optimal location and design level of them under the budget constraint in a competitive environment by a novel hybrid continuous and discrete firefly algorithm. A real-world application of locating new chain stores in the city of Tehran, Iran, is used and the results are analyzed. In addition, several examples have been solved to evaluate the efficiency of the proposed model and algorithm. The results demonstrate that the performed method provides good-quality results for the test problems.
Calculation of transmission probability by solving an eigenvalue problem
NASA Astrophysics Data System (ADS)
Bubin, Sergiy; Varga, Kálmán
2010-11-01
The electron transmission probability in nanodevices is calculated by solving an eigenvalue problem. The eigenvalues are the transmission probabilities and the number of nonzero eigenvalues is equal to the number of open quantum transmission eigenchannels. The number of open eigenchannels is typically a few dozen at most, thus the computational cost amounts to the calculation of a few outer eigenvalues of a complex Hermitian matrix (the transmission matrix). The method is implemented on a real space grid basis providing an alternative to localized atomic orbital based quantum transport calculations. Numerical examples are presented to illustrate the efficiency of the method.
Quantum Heterogeneous Computing for Satellite Positioning Optimization
NASA Astrophysics Data System (ADS)
Bass, G.; Kumar, V.; Dulny, J., III
2016-12-01
Hard optimization problems occur in many fields of academic study and practical situations. We present results in which quantum heterogeneous computing is used to solve a real-world optimization problem: satellite positioning. Optimization problems like this can scale very rapidly with problem size, and become unsolvable with traditional brute-force methods. Typically, such problems have been approximately solved with heuristic approaches; however, these methods can take a long time to calculate and are not guaranteed to find optimal solutions. Quantum computing offers the possibility of producing significant speed-up and improved solution quality. There are now commercially available quantum annealing (QA) devices that are designed to solve difficult optimization problems. These devices have 1000+ quantum bits, but they have significant hardware size and connectivity limitations. We present a novel heterogeneous computing stack that combines QA and classical machine learning and allows the use of QA on problems larger than the quantum hardware could solve in isolation. We begin by analyzing the satellite positioning problem with a heuristic solver, the genetic algorithm. The classical computer's comparatively large available memory can explore the full problem space and converge to a solution relatively close to the true optimum. The QA device can then evolve directly to the optimal solution within this more limited space. Preliminary experiments, using the Quantum Monte Carlo (QMC) algorithm to simulate QA hardware, have produced promising results. Working with problem instances with known global minima, we find a solution within 8% in a matter of seconds, and within 5% in a few minutes. Future studies include replacing QMC with commercially available quantum hardware and exploring more problem sets and model parameters. Our results have important implications for how heterogeneous quantum computing can be used to solve difficult optimization problems in any field.
Computational Psychometrics for the Measurement of Collaborative Problem Solving Skills
Polyak, Stephen T.; von Davier, Alina A.; Peterschmidt, Kurt
2017-01-01
This paper describes a psychometrically-based approach to the measurement of collaborative problem solving skills, by mining and classifying behavioral data both in real-time and in post-game analyses. The data were collected from a sample of middle school children who interacted with a game-like, online simulation of collaborative problem solving tasks. In this simulation, a user is required to collaborate with a virtual agent to solve a series of tasks within a first-person maze environment. The tasks were developed following the psychometric principles of Evidence Centered Design (ECD) and are aligned with the Holistic Framework developed by ACT. The analyses presented in this paper are an application of an emerging discipline called computational psychometrics which is growing out of traditional psychometrics and incorporates techniques from educational data mining, machine learning and other computer/cognitive science fields. In the real-time analysis, our aim was to start with limited knowledge of skill mastery, and then demonstrate a form of continuous Bayesian evidence tracing that updates sub-skill level probabilities as new conversation flow event evidence is presented. This is performed using Bayes' rule and conversation item conditional probability tables. The items are polytomous and each response option has been tagged with a skill at a performance level. In our post-game analysis, our goal was to discover unique gameplay profiles by performing a cluster analysis of user's sub-skill performance scores based on their patterns of selected dialog responses. PMID:29238314
Computational Psychometrics for the Measurement of Collaborative Problem Solving Skills.
Polyak, Stephen T; von Davier, Alina A; Peterschmidt, Kurt
2017-01-01
This paper describes a psychometrically-based approach to the measurement of collaborative problem solving skills, by mining and classifying behavioral data both in real-time and in post-game analyses. The data were collected from a sample of middle school children who interacted with a game-like, online simulation of collaborative problem solving tasks. In this simulation, a user is required to collaborate with a virtual agent to solve a series of tasks within a first-person maze environment. The tasks were developed following the psychometric principles of Evidence Centered Design (ECD) and are aligned with the Holistic Framework developed by ACT. The analyses presented in this paper are an application of an emerging discipline called computational psychometrics which is growing out of traditional psychometrics and incorporates techniques from educational data mining, machine learning and other computer/cognitive science fields. In the real-time analysis, our aim was to start with limited knowledge of skill mastery, and then demonstrate a form of continuous Bayesian evidence tracing that updates sub-skill level probabilities as new conversation flow event evidence is presented. This is performed using Bayes' rule and conversation item conditional probability tables. The items are polytomous and each response option has been tagged with a skill at a performance level. In our post-game analysis, our goal was to discover unique gameplay profiles by performing a cluster analysis of user's sub-skill performance scores based on their patterns of selected dialog responses.
A simple extension of Roe's scheme for real gases
DOE Office of Scientific and Technical Information (OSTI.GOV)
Arabi, Sina, E-mail: sina.arabi@polymtl.ca; Trépanier, Jean-Yves; Camarero, Ricardo
The purpose of this paper is to develop a highly accurate numerical algorithm to model real gas flows in local thermodynamic equilibrium (LTE). The Euler equations are solved using a finite volume method based on Roe's flux difference splitting scheme including real gas effects. A novel algorithm is proposed to calculate the Jacobian matrix which satisfies the flux difference splitting exactly in the average state for a general equation of state. This algorithm increases the robustness and accuracy of the method, especially around the contact discontinuities and shock waves where the gas properties jump appreciably. The results are compared withmore » an exact solution of the Riemann problem for the shock tube which considers the real gas effects. In addition, the method is applied to a blunt cone to illustrate the capability of the proposed extension in solving two dimensional flows.« less
2011-01-01
field repair technique for enamel -coated steel used in reinforcing concrete structures. In addition to solving real problems, these efforts provide...projects are varied and range from designing and validating repairs, performing residual life analysis, augmenting the current crack growth prediction
Fault Tolerant Real-Time Networks
2007-05-30
Alberto Sangiovanni-Vincentelli, editors Hybrid Systems: Computation and Control. Fourth International Workshop (HSCC, Rome, Italy, March 2001...average dwell time by solving optimization problems. In Ashish Tiwari and Joao P. Hespanha, editors, Hybrid Systems: Computation and Control (HSCC 06
Global Coverage Measurement Planning Strategies for Mobile Robots Equipped with a Remote Gas Sensor
Arain, Muhammad Asif; Trincavelli, Marco; Cirillo, Marcello; Schaffernicht, Erik; Lilienthal, Achim J.
2015-01-01
The problem of gas detection is relevant to many real-world applications, such as leak detection in industrial settings and landfill monitoring. In this paper, we address the problem of gas detection in large areas with a mobile robotic platform equipped with a remote gas sensor. We propose an algorithm that leverages a novel method based on convex relaxation for quickly solving sensor placement problems, and for generating an efficient exploration plan for the robot. To demonstrate the applicability of our method to real-world environments, we performed a large number of experimental trials, both on randomly generated maps and on the map of a real environment. Our approach proves to be highly efficient in terms of computational requirements and to provide nearly-optimal solutions. PMID:25803707
Global coverage measurement planning strategies for mobile robots equipped with a remote gas sensor.
Arain, Muhammad Asif; Trincavelli, Marco; Cirillo, Marcello; Schaffernicht, Erik; Lilienthal, Achim J
2015-03-20
The problem of gas detection is relevant to many real-world applications, such as leak detection in industrial settings and landfill monitoring. In this paper, we address the problem of gas detection in large areas with a mobile robotic platform equipped with a remote gas sensor. We propose an algorithm that leverages a novel method based on convex relaxation for quickly solving sensor placement problems, and for generating an efficient exploration plan for the robot. To demonstrate the applicability of our method to real-world environments, we performed a large number of experimental trials, both on randomly generated maps and on the map of a real environment. Our approach proves to be highly efficient in terms of computational requirements and to provide nearly-optimal solutions.
Modified artificial bee colony algorithm for reactive power optimization
NASA Astrophysics Data System (ADS)
Sulaiman, Noorazliza; Mohamad-Saleh, Junita; Abro, Abdul Ghani
2015-05-01
Bio-inspired algorithms (BIAs) implemented to solve various optimization problems have shown promising results which are very important in this severely complex real-world. Artificial Bee Colony (ABC) algorithm, a kind of BIAs has demonstrated tremendous results as compared to other optimization algorithms. This paper presents a new modified ABC algorithm referred to as JA-ABC3 with the aim to enhance convergence speed and avoid premature convergence. The proposed algorithm has been simulated on ten commonly used benchmarks functions. Its performance has also been compared with other existing ABC variants. To justify its robust applicability, the proposed algorithm has been tested to solve Reactive Power Optimization problem. The results have shown that the proposed algorithm has superior performance to other existing ABC variants e.g. GABC, BABC1, BABC2, BsfABC dan IABC in terms of convergence speed. Furthermore, the proposed algorithm has also demonstrated excellence performance in solving Reactive Power Optimization problem.
Design-based science and the transfer of science knowledge and real-world problem-solving skills
NASA Astrophysics Data System (ADS)
Fortus, David Leon
Design-Based Science (DBS) helps students develop new scientific knowledge and problem-solving skills in the context of designing artifacts. This pedagogy was developed as a response to the potential problem of transfer of knowledge from academic settings to extra classroom environments. This dissertation describes DBS in detail and attempts to answer three questions: (1) Do DBS curricula support students' efforts to transfer newly constructed science knowledge and 'designerly' skills (Baynes, 1994) to the solution of new real-world design problems in an extra-classroom setting? (2) Do DBS curricula support students' efforts to construct new scientific knowledge? (3) Do DBS curricula support students' efforts to develop 'designerly' problem-solving skills? Ninety-two students attending a public high school serving a working class community participated in the consecutive enactments of three different DBS units over one school year. The analysis of pre- and posttests and of artifacts created by the students demonstrated that substantial knowledge was constructed during each of the enactments, with the tests leading to effect sizes of 2.1 on the first unit, 1.9 on the second, and 2.7 on the third. After each enactment the students solved a new design problem as a transfer task. The transfer tasks were unsequestered, unsupported by the teacher, lasted three days, were done in the school's library, required new learning, and were solved in groups of four. In order to generate an individual measure of transfer, the students responded to an individual post-transfer written test after each transfer task was completed, that assessed their understanding and recollection of the solution their group submitted. For all three units there was a stronger correlation between the individual transfer scores and posttests scores than with pretest scores, indicating that the knowledge and skills that were constructed during the enactments supported the solution of the transfer tasks. The correlations with the posttests increased from one enactment to the next, demonstrating that the students' transfer performance improved as they gained more experience in DBS classrooms. Potential threats to the study's internal validity that were identified and discussed were improved teacher proficiency, the nature of the transfer tasks, the difficulty of the science content covered by the units, the similarity between the units and the transfer tasks, and the similarity between the transfer tasks. This dissertation demonstrates that: (a) appropriate learning environments can foster transfer, (b) transfer performance can improve over time, and (c) that it may be necessary to rethink and redefine the procedures for identifying and assessing real-world transfer.
DOE Office of Scientific and Technical Information (OSTI.GOV)
Schumacher, Kathryn M.; Chen, Richard Li-Yang; Cohn, Amy E. M.
2016-04-15
Here, we consider the problem of determining the capacity to assign to each arc in a given network, subject to uncertainty in the supply and/or demand of each node. This design problem underlies many real-world applications, such as the design of power transmission and telecommunications networks. We first consider the case where a set of supply/demand scenarios are provided, and we must determine the minimum-cost set of arc capacities such that a feasible flow exists for each scenario. We briefly review existing theoretical approaches to solving this problem and explore implementation strategies to reduce run times. With this as amore » foundation, our primary focus is on a chance-constrained version of the problem in which α% of the scenarios must be feasible under the chosen capacity, where α is a user-defined parameter and the specific scenarios to be satisfied are not predetermined. We describe an algorithm which utilizes a separation routine for identifying violated cut-sets which can solve the problem to optimality, and we present computational results. We also present a novel greedy algorithm, our primary contribution, which can be used to solve for a high quality heuristic solution. We present computational analysis to evaluate the performance of our proposed approaches.« less
The Evaluation of Reflective Learning Practice: Preparing College Students for Globalization
ERIC Educational Resources Information Center
Richard, Cathleen Becnel
2010-01-01
A problem facing education today is that learning typically requires rote memorization rather than the use of higher-order thinking skills. Higher-order thinking is needed in a global society to solve real world problems, therefore students should be required to develop and practice higher-order thinking skills. The purpose of this mixed method…
Authentic Education by Providing a Situation for Student-Selected Problem-Based Learning
ERIC Educational Resources Information Center
Strimel, Greg
2014-01-01
Students are seldom given an authentic experience within school that allows them the opportunity to solve real-life complex engineering design problems that have meaning to their lives and/ or the greater society. They are often confined to learning environments that are limited by the restrictions set by course content for assessment purposes and…
The Effect of Authentic Problem-Based Vocabulary Tasks on Vocabulary Learning of EFL Learners
ERIC Educational Resources Information Center
Mohammadi, Fateme Shir
2017-01-01
Language learners' cognitive engagement with the content in language classes has been advocated in the last few decades (Laufer & Hulstjin, 2001). To this end, the researcher designed authentic problem-based tasks which make use of learners' cognitive and metacognitive skills to solve real-life vocabulary tasks. Nelson vocabulary test was…
Application of tabu search to deterministic and stochastic optimization problems
NASA Astrophysics Data System (ADS)
Gurtuna, Ozgur
During the past two decades, advances in computer science and operations research have resulted in many new optimization methods for tackling complex decision-making problems. One such method, tabu search, forms the basis of this thesis. Tabu search is a very versatile optimization heuristic that can be used for solving many different types of optimization problems. Another research area, real options, has also gained considerable momentum during the last two decades. Real options analysis is emerging as a robust and powerful method for tackling decision-making problems under uncertainty. Although the theoretical foundations of real options are well-established and significant progress has been made in the theory side, applications are lagging behind. A strong emphasis on practical applications and a multidisciplinary approach form the basic rationale of this thesis. The fundamental concepts and ideas behind tabu search and real options are investigated in order to provide a concise overview of the theory supporting both of these two fields. This theoretical overview feeds into the design and development of algorithms that are used to solve three different problems. The first problem examined is a deterministic one: finding the optimal servicing tours that minimize energy and/or duration of missions for servicing satellites around Earth's orbit. Due to the nature of the space environment, this problem is modeled as a time-dependent, moving-target optimization problem. Two solution methods are developed: an exhaustive method for smaller problem instances, and a method based on tabu search for larger ones. The second and third problems are related to decision-making under uncertainty. In the second problem, tabu search and real options are investigated together within the context of a stochastic optimization problem: option valuation. By merging tabu search and Monte Carlo simulation, a new method for studying options, Tabu Search Monte Carlo (TSMC) method, is developed. The theoretical underpinnings of the TSMC method and the flow of the algorithm are explained. Its performance is compared to other existing methods for financial option valuation. In the third, and final, problem, TSMC method is used to determine the conditions of feasibility for hybrid electric vehicles and fuel cell vehicles. There are many uncertainties related to the technologies and markets associated with new generation passenger vehicles. These uncertainties are analyzed in order to determine the conditions in which new generation vehicles can compete with established technologies.
An Enhanced Memetic Algorithm for Single-Objective Bilevel Optimization Problems.
Islam, Md Monjurul; Singh, Hemant Kumar; Ray, Tapabrata; Sinha, Ankur
2017-01-01
Bilevel optimization, as the name reflects, deals with optimization at two interconnected hierarchical levels. The aim is to identify the optimum of an upper-level leader problem, subject to the optimality of a lower-level follower problem. Several problems from the domain of engineering, logistics, economics, and transportation have an inherent nested structure which requires them to be modeled as bilevel optimization problems. Increasing size and complexity of such problems has prompted active theoretical and practical interest in the design of efficient algorithms for bilevel optimization. Given the nested nature of bilevel problems, the computational effort (number of function evaluations) required to solve them is often quite high. In this article, we explore the use of a Memetic Algorithm (MA) to solve bilevel optimization problems. While MAs have been quite successful in solving single-level optimization problems, there have been relatively few studies exploring their potential for solving bilevel optimization problems. MAs essentially attempt to combine advantages of global and local search strategies to identify optimum solutions with low computational cost (function evaluations). The approach introduced in this article is a nested Bilevel Memetic Algorithm (BLMA). At both upper and lower levels, either a global or a local search method is used during different phases of the search. The performance of BLMA is presented on twenty-five standard test problems and two real-life applications. The results are compared with other established algorithms to demonstrate the efficacy of the proposed approach.
NASA Technical Reports Server (NTRS)
2001-01-01
Analytical Mechanics Associates, Inc. (AMA), of Hampton, Virginia, created the EZopt software application through Small Business Innovation Research (SBIR) funding from NASA's Langley Research Center. The new software is a user-friendly tool kit that provides quick and logical solutions to complex optimal control problems. In its most basic form, EZopt converts process data into math equations and then proceeds to utilize those equations to solve problems within control systems. EZopt successfully proved its advantage when applied to short-term mission planning and onboard flight computer implementation. The technology has also solved multiple real-life engineering problems faced in numerous commercial operations. For instance, mechanical engineers use EZopt to solve control problems with robots, while chemical plants implement the application to overcome situations with batch reactors and temperature control. In the emerging field of commercial aerospace, EZopt is able to optimize trajectories for launch vehicles and perform potential space station- keeping tasks. Furthermore, the software also helps control electromagnetic devices in the automotive industry.
NASA Astrophysics Data System (ADS)
Conrad, Jon M.
2000-01-01
Resource Economics is a text for students with a background in calculus, intermediate microeconomics, and a familiarity with the spreadsheet software Excel. The book covers basic concepts, shows how to set up spreadsheets to solve dynamic allocation problems, and presents economic models for fisheries, forestry, nonrenewable resources, stock pollutants, option value, and sustainable development. Within the text, numerical examples are posed and solved using Excel's Solver. These problems help make concepts operational, develop economic intuition, and serve as a bridge to the study of real-world problems of resource management. Through these examples and additional exercises at the end of Chapters 1 to 8, students can make dynamic models operational, develop their economic intuition, and learn how to set up spreadsheets for the simulation of optimization of resource and environmental systems. Book is unique in its use of spreadsheet software (Excel) to solve dynamic allocation problems Conrad is co-author of a previous book for the Press on the subject for graduate students Approach is extremely student-friendly; gives students the tools to apply research results to actual environmental issues
CABINS: Case-based interactive scheduler
NASA Technical Reports Server (NTRS)
Miyashita, Kazuo; Sycara, Katia
1992-01-01
In this paper we discuss the need for interactive factory schedule repair and improvement, and we identify case-based reasoning (CBR) as an appropriate methodology. Case-based reasoning is the problem solving paradigm that relies on a memory for past problem solving experiences (cases) to guide current problem solving. Cases similar to the current case are retrieved from the case memory, and similarities and differences of the current case to past cases are identified. Then a best case is selected, and its repair plan is adapted to fit the current problem description. If a repair solution fails, an explanation for the failure is stored along with the case in memory, so that the user can avoid repeating similar failures in the future. So far we have identified a number of repair strategies and tactics for factory scheduling and have implemented a part of our approach in a prototype system, called CABINS. As a future work, we are going to scale up CABINS to evaluate its usefulness in a real manufacturing environment.
NASA Astrophysics Data System (ADS)
Wang, Jun; Wang, Yang; Zeng, Hui
2016-01-01
A key issue to address in synthesizing spatial data with variable-support in spatial analysis and modeling is the change-of-support problem. We present an approach for solving the change-of-support and variable-support data fusion problems. This approach is based on geostatistical inverse modeling that explicitly accounts for differences in spatial support. The inverse model is applied here to produce both the best predictions of a target support and prediction uncertainties, based on one or more measurements, while honoring measurements. Spatial data covering large geographic areas often exhibit spatial nonstationarity and can lead to computational challenge due to the large data size. We developed a local-window geostatistical inverse modeling approach to accommodate these issues of spatial nonstationarity and alleviate computational burden. We conducted experiments using synthetic and real-world raster data. Synthetic data were generated and aggregated to multiple supports and downscaled back to the original support to analyze the accuracy of spatial predictions and the correctness of prediction uncertainties. Similar experiments were conducted for real-world raster data. Real-world data with variable-support were statistically fused to produce single-support predictions and associated uncertainties. The modeling results demonstrate that geostatistical inverse modeling can produce accurate predictions and associated prediction uncertainties. It is shown that the local-window geostatistical inverse modeling approach suggested offers a practical way to solve the well-known change-of-support problem and variable-support data fusion problem in spatial analysis and modeling.
A Policy Representation Using Weighted Multiple Normal Distribution
NASA Astrophysics Data System (ADS)
Kimura, Hajime; Aramaki, Takeshi; Kobayashi, Shigenobu
In this paper, we challenge to solve a reinforcement learning problem for a 5-linked ring robot within a real-time so that the real-robot can stand up to the trial and error. On this robot, incomplete perception problems are caused from noisy sensors and cheap position-control motor systems. This incomplete perception also causes varying optimum actions with the progress of the learning. To cope with this problem, we adopt an actor-critic method, and we propose a new hierarchical policy representation scheme, that consists of discrete action selection on the top level and continuous action selection on the low level of the hierarchy. The proposed hierarchical scheme accelerates learning on continuous action space, and it can pursue the optimum actions varying with the progress of learning on our robotics problem. This paper compares and discusses several learning algorithms through simulations, and demonstrates the proposed method showing application for the real robot.
Snapshots of Applications in Mathematics: Thermal Systems and the Solar Oven.
ERIC Educational Resources Information Center
Callas, Dennis, Ed.; Hildreth, David J., Ed.; Bickford, Carl
1998-01-01
Showcases applications of mathematics designed to demonstrate to students how the topics under study are used in the real world or to solve problems. Presents an activity on thermal systems using spreadsheets or graphing calculators. (ASK)
Technology Education and the Elementary School.
ERIC Educational Resources Information Center
Thode, Terry
1996-01-01
In the technology education program at Hemingway School in Ketchum, Idaho, students are involved in hands-on activities that encourage the use of critical thinking skills, tools, and high-tech equipment to solve problems related to real world situations. (Author)
A shrinking hypersphere PSO for engineering optimisation problems
NASA Astrophysics Data System (ADS)
Yadav, Anupam; Deep, Kusum
2016-03-01
Many real-world and engineering design problems can be formulated as constrained optimisation problems (COPs). Swarm intelligence techniques are a good approach to solve COPs. In this paper an efficient shrinking hypersphere-based particle swarm optimisation (SHPSO) algorithm is proposed for constrained optimisation. The proposed SHPSO is designed in such a way that the movement of the particle is set to move under the influence of shrinking hyperspheres. A parameter-free approach is used to handle the constraints. The performance of the SHPSO is compared against the state-of-the-art algorithms for a set of 24 benchmark problems. An exhaustive comparison of the results is provided statistically as well as graphically. Moreover three engineering design problems namely welded beam design, compressed string design and pressure vessel design problems are solved using SHPSO and the results are compared with the state-of-the-art algorithms.
Salcedo-Sanz, S; Del Ser, J; Landa-Torres, I; Gil-López, S; Portilla-Figueras, J A
2014-01-01
This paper presents a novel bioinspired algorithm to tackle complex optimization problems: the coral reefs optimization (CRO) algorithm. The CRO algorithm artificially simulates a coral reef, where different corals (namely, solutions to the optimization problem considered) grow and reproduce in coral colonies, fighting by choking out other corals for space in the reef. This fight for space, along with the specific characteristics of the corals' reproduction, produces a robust metaheuristic algorithm shown to be powerful for solving hard optimization problems. In this research the CRO algorithm is tested in several continuous and discrete benchmark problems, as well as in practical application scenarios (i.e., optimum mobile network deployment and off-shore wind farm design). The obtained results confirm the excellent performance of the proposed algorithm and open line of research for further application of the algorithm to real-world problems.
Automatic Generation of Heuristics for Scheduling
NASA Technical Reports Server (NTRS)
Morris, Robert A.; Bresina, John L.; Rodgers, Stuart M.
1997-01-01
This paper presents a technique, called GenH, that automatically generates search heuristics for scheduling problems. The impetus for developing this technique is the growing consensus that heuristics encode advice that is, at best, useful in solving most, or typical, problem instances, and, at worst, useful in solving only a narrowly defined set of instances. In either case, heuristic problem solvers, to be broadly applicable, should have a means of automatically adjusting to the idiosyncrasies of each problem instance. GenH generates a search heuristic for a given problem instance by hill-climbing in the space of possible multi-attribute heuristics, where the evaluation of a candidate heuristic is based on the quality of the solution found under its guidance. We present empirical results obtained by applying GenH to the real world problem of telescope observation scheduling. These results demonstrate that GenH is a simple and effective way of improving the performance of an heuristic scheduler.
Salcedo-Sanz, S.; Del Ser, J.; Landa-Torres, I.; Gil-López, S.; Portilla-Figueras, J. A.
2014-01-01
This paper presents a novel bioinspired algorithm to tackle complex optimization problems: the coral reefs optimization (CRO) algorithm. The CRO algorithm artificially simulates a coral reef, where different corals (namely, solutions to the optimization problem considered) grow and reproduce in coral colonies, fighting by choking out other corals for space in the reef. This fight for space, along with the specific characteristics of the corals' reproduction, produces a robust metaheuristic algorithm shown to be powerful for solving hard optimization problems. In this research the CRO algorithm is tested in several continuous and discrete benchmark problems, as well as in practical application scenarios (i.e., optimum mobile network deployment and off-shore wind farm design). The obtained results confirm the excellent performance of the proposed algorithm and open line of research for further application of the algorithm to real-world problems. PMID:25147860
NASA Astrophysics Data System (ADS)
Li, Hong; Zhang, Li; Jiao, Yong-Chang
2016-07-01
This paper presents an interactive approach based on a discrete differential evolution algorithm to solve a class of integer bilevel programming problems, in which integer decision variables are controlled by an upper-level decision maker and real-value or continuous decision variables are controlled by a lower-level decision maker. Using the Karush--Kuhn-Tucker optimality conditions in the lower-level programming, the original discrete bilevel formulation can be converted into a discrete single-level nonlinear programming problem with the complementarity constraints, and then the smoothing technique is applied to deal with the complementarity constraints. Finally, a discrete single-level nonlinear programming problem is obtained, and solved by an interactive approach. In each iteration, for each given upper-level discrete variable, a system of nonlinear equations including the lower-level variables and Lagrange multipliers is solved first, and then a discrete nonlinear programming problem only with inequality constraints is handled by using a discrete differential evolution algorithm. Simulation results show the effectiveness of the proposed approach.
Collaborative learning in networks.
Mason, Winter; Watts, Duncan J
2012-01-17
Complex problems in science, business, and engineering typically require some tradeoff between exploitation of known solutions and exploration for novel ones, where, in many cases, information about known solutions can also disseminate among individual problem solvers through formal or informal networks. Prior research on complex problem solving by collectives has found the counterintuitive result that inefficient networks, meaning networks that disseminate information relatively slowly, can perform better than efficient networks for problems that require extended exploration. In this paper, we report on a series of 256 Web-based experiments in which groups of 16 individuals collectively solved a complex problem and shared information through different communication networks. As expected, we found that collective exploration improved average success over independent exploration because good solutions could diffuse through the network. In contrast to prior work, however, we found that efficient networks outperformed inefficient networks, even in a problem space with qualitative properties thought to favor inefficient networks. We explain this result in terms of individual-level explore-exploit decisions, which we find were influenced by the network structure as well as by strategic considerations and the relative payoff between maxima. We conclude by discussing implications for real-world problem solving and possible extensions.
Collaborative learning in networks
Mason, Winter; Watts, Duncan J.
2012-01-01
Complex problems in science, business, and engineering typically require some tradeoff between exploitation of known solutions and exploration for novel ones, where, in many cases, information about known solutions can also disseminate among individual problem solvers through formal or informal networks. Prior research on complex problem solving by collectives has found the counterintuitive result that inefficient networks, meaning networks that disseminate information relatively slowly, can perform better than efficient networks for problems that require extended exploration. In this paper, we report on a series of 256 Web-based experiments in which groups of 16 individuals collectively solved a complex problem and shared information through different communication networks. As expected, we found that collective exploration improved average success over independent exploration because good solutions could diffuse through the network. In contrast to prior work, however, we found that efficient networks outperformed inefficient networks, even in a problem space with qualitative properties thought to favor inefficient networks. We explain this result in terms of individual-level explore-exploit decisions, which we find were influenced by the network structure as well as by strategic considerations and the relative payoff between maxima. We conclude by discussing implications for real-world problem solving and possible extensions. PMID:22184216
Yilmaz Eroglu, Duygu; Caglar Gencosman, Burcu; Cavdur, Fatih; Ozmutlu, H. Cenk
2014-01-01
In this paper, we analyze a real-world OVRP problem for a production company. Considering real-world constrains, we classify our problem as multicapacitated/heterogeneous fleet/open vehicle routing problem with split deliveries and multiproduct (MCHF/OVRP/SDMP) which is a novel classification of an OVRP. We have developed a mixed integer programming (MIP) model for the problem and generated test problems in different size (10–90 customers) considering real-world parameters. Although MIP is able to find optimal solutions of small size (10 customers) problems, when the number of customers increases, the problem gets harder to solve, and thus MIP could not find optimal solutions for problems that contain more than 10 customers. Moreover, MIP fails to find any feasible solution of large-scale problems (50–90 customers) within time limits (7200 seconds). Therefore, we have developed a genetic algorithm (GA) based solution approach for large-scale problems. The experimental results show that the GA based approach reaches successful solutions with 9.66% gap in 392.8 s on average instead of 7200 s for the problems that contain 10–50 customers. For large-scale problems (50–90 customers), GA reaches feasible solutions of problems within time limits. In conclusion, for the real-world applications, GA is preferable rather than MIP to reach feasible solutions in short time periods. PMID:25045735
Bringing NASA Technology Down to Earth
NASA Technical Reports Server (NTRS)
Lockney, Daniel P.; Taylor, Terry L.
2018-01-01
Whether putting rovers on Mars or sustaining life in extreme conditions, NASA develops technologies to solve some of the most difficult challenges ever faced. Through its Technology Transfer Program, the agency makes the innovations behind space exploration available to industry, academia, and the general public. This paper describes the primary mechanisms through which NASA disseminates technology to solve real-life problems; illustrates recent program accomplishments; and provides examples of spinoff success stories currently impacting everyday life.
An Improved Memetic Algorithm for Break Scheduling
NASA Astrophysics Data System (ADS)
Widl, Magdalena; Musliu, Nysret
In this paper we consider solving a complex real life break scheduling problem. This problem of high practical relevance arises in many working areas, e.g. in air traffic control and other fields where supervision personnel is working. The objective is to assign breaks to employees such that various constraints reflecting legal demands or ergonomic criteria are satisfied and staffing requirement violations are minimised.
Using Dynamic Geometry and Computer Algebra Systems in Problem Based Courses for Future Engineers
ERIC Educational Resources Information Center
Tomiczková, Svetlana; Lávicka, Miroslav
2015-01-01
It is a modern trend today when formulating the curriculum of a geometric course at the technical universities to start from a real-life problem originated in technical praxis and subsequently to define which geometric theories and which skills are necessary for its solving. Nowadays, interactive and dynamic geometry software plays a more and more…
Using Forensic Investigations and CAS to Motivate Student Interest in Mathematics
ERIC Educational Resources Information Center
Leinbach, Patricia; Leinbach, Carl
2010-01-01
In this paper, we are proposing the use of forensic case studies as a means to provide students with interesting problem solving opportunities that capitalise on the popularity of several TV series and shows. It also satisfies their natural curiosity about how answers are found to seemingly complex real life problems. We begin with a very brief…
ERIC Educational Resources Information Center
Baeza-Baeza, Juan J.; Garcia-Alvarez-Coque, M. Celia
2012-01-01
A general systematic approach including ionic strength effects is proposed for the numerical calculation of concentrations of chemical species in multiequilibrium problems. This approach extends the versatility of the approach presented in a previous article and is applied using the Solver option of the Excel spreadsheet to solve real problems…
ERIC Educational Resources Information Center
Ferreira, Deller James; Ambrósio, Ana Paula Laboissière; Melo, Tatiane F. N.
2018-01-01
This article describes how it is due to the fact that computer science is present in many activities of daily life, students need to develop skills to solve problems to improve the lives of people in general. This article investigates correlations between teachers' motivational orientations, beliefs and practices with respect to the application of…
ERIC Educational Resources Information Center
Kim, Hye Jeong; Pedersen, Susan
2010-01-01
Recently, the importance of ill-structured problem-solving in real-world contexts has become a focus of educational research. Particularly, the hypothesis-development process has been examined as one of the keys to developing a high-quality solution in a problem context. The authors of this study examined predictive relations between young…
Hidden Markov models for character recognition.
Vlontzos, J A; Kung, S Y
1992-01-01
A hierarchical system for character recognition with hidden Markov model knowledge sources which solve both the context sensitivity problem and the character instantiation problem is presented. The system achieves 97-99% accuracy using a two-level architecture and has been implemented using a systolic array, thus permitting real-time (1 ms per character) multifont and multisize printed character recognition as well as handwriting recognition.
ERIC Educational Resources Information Center
Munezero, Myriam D.; Bekuta, Balozi K.
2016-01-01
This article investigates a blended project-based approach that was introduced to forestry and ICT undergraduates as an extracurricular activity at the University of Eldoret, Kenya. The approach blends problem-based learning and participatory design to solve real-life forestry problems. Even though the use of the approach itself is not novel, in…
ERIC Educational Resources Information Center
Albert, Lawrence S.
If being a competent small group problem solver is difficult, it is even more difficult to impart those competencies to others. Unlike athletic coaches who are near their players during the real game, teachers of small group communication are not typically present for on-the-spot coaching when their students are doing their problem solving. That…
ERIC Educational Resources Information Center
Kuzle, Ana
2017-01-01
Students regularly struggle with mathematical tasks, particularly those concerning non-routine problems in geometry. Although educators would like for their learners to transfer their knowledge to non-routine and real-life situations, students run into a number of difficulties. The goal of this exploratory study was to analyze three participants'…
Acceleration of aircraft-level Traffic Flow Management
NASA Astrophysics Data System (ADS)
Rios, Joseph Lucio
This dissertation describes novel approaches to solving large-scale, high fidelity, aircraft-level Traffic Flow Management scheduling problems. Depending on the methods employed, solving these problems to optimality can take longer than the length of the planning horizon in question. Research in this domain typically focuses on the quality of the modeling used to describe the problem and the benefits achieved from the optimized solution, often treating computational aspects as secondary or tertiary. The work presented here takes the complementary view and considers the computational aspect as the primary concern. To this end, a previously published model for solving this Traffic Flow Management scheduling problem is used as starting point for this study. The model proposed by Bertsimas and Stock-Patterson is a binary integer program taking into account all major resource capacities and the trajectories of each flight to decide which flights should be held in which resource for what amount of time in order to satisfy all capacity requirements. For large instances, the solve time using state-of-the-art solvers is prohibitive for use within a potential decision support tool. With this dissertation, however, it will be shown that solving can be achieved in reasonable time for instances of real-world size. Five other techniques developed and tested for this dissertation will be described in detail. These are heuristic methods that provide good results. Performance is measured in terms of runtime and "optimality gap." We then describe the most successful method presented in this dissertation: Dantzig-Wolfe Decomposition. Results indicate that a parallel implementation of Dantzig-Wolfe Decomposition optimally solves the original problem in much reduced time and with better integrality and smaller optimality gap than any of the heuristic methods or state-of-the-art, commercial solvers. The solution quality improves in every measureable way as the number of subproblems solved in parallel increases. A maximal decomposition provides the best results of any method tested. The convergence qualities of Dantzig-Wolfe Decomposition have been criticized in the past, so we examine what makes the Bertsimas-Stock Patterson model so amenable to use of this method. These mathematical qualities of the model are generalized to provide guidance on other problems that may benefit from massively parallel Dantzig-Wolfe Decomposition. This result, together with the development of the software, and the experimental results indicating the feasibility of real-time, nationwide Traffic Flow Management scheduling represent the major contributions of this dissertation.
The airport gate assignment problem: a survey.
Bouras, Abdelghani; Ghaleb, Mageed A; Suryahatmaja, Umar S; Salem, Ahmed M
2014-01-01
The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve this problem and tackle its complexity. The objective of the task is assigning each flight (aircraft) to an available gate while maximizing both conveniences to passengers and the operational efficiency of airport. This objective requires a solution that provides the ability to change and update the gate assignment data on a real time basis. In this paper, we survey the state of the art of these problems and the various methods to obtain the solution. Our survey covers both theoretical and real AGAP with the description of mathematical formulations and resolution methods such as exact algorithms, heuristic algorithms, and metaheuristic algorithms. We also provide a research trend that can inspire researchers about new problems in this area.
The Airport Gate Assignment Problem: A Survey
Ghaleb, Mageed A.; Salem, Ahmed M.
2014-01-01
The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve this problem and tackle its complexity. The objective of the task is assigning each flight (aircraft) to an available gate while maximizing both conveniences to passengers and the operational efficiency of airport. This objective requires a solution that provides the ability to change and update the gate assignment data on a real time basis. In this paper, we survey the state of the art of these problems and the various methods to obtain the solution. Our survey covers both theoretical and real AGAP with the description of mathematical formulations and resolution methods such as exact algorithms, heuristic algorithms, and metaheuristic algorithms. We also provide a research trend that can inspire researchers about new problems in this area. PMID:25506074
Time domain localization technique with sparsity constraint for imaging acoustic sources
NASA Astrophysics Data System (ADS)
Padois, Thomas; Doutres, Olivier; Sgard, Franck; Berry, Alain
2017-09-01
This paper addresses source localization technique in time domain for broadband acoustic sources. The objective is to accurately and quickly detect the position and amplitude of noise sources in workplaces in order to propose adequate noise control options and prevent workers hearing loss or safety risk. First, the generalized cross correlation associated with a spherical microphone array is used to generate an initial noise source map. Then a linear inverse problem is defined to improve this initial map. Commonly, the linear inverse problem is solved with an l2 -regularization. In this study, two sparsity constraints are used to solve the inverse problem, the orthogonal matching pursuit and the truncated Newton interior-point method. Synthetic data are used to highlight the performances of the technique. High resolution imaging is achieved for various acoustic sources configurations. Moreover, the amplitudes of the acoustic sources are correctly estimated. A comparison of computation times shows that the technique is compatible with quasi real-time generation of noise source maps. Finally, the technique is tested with real data.
Students and Scientists Take a "Lichen" To Air Quality Assessment in Ireland.
ERIC Educational Resources Information Center
Murphy, Anthony P.
1998-01-01
Describes a cooperative project in which students in a number of areas in Ireland collect environmental data for use by scientists working to solve real-life problems. Reports on the follow-up survey to the study. (DDR)
NASA Astrophysics Data System (ADS)
Mukherjee, Anamitra; Patel, Niravkumar D.; Bishop, Chris; Dagotto, Elbio
2015-06-01
Lattice spin-fermion models are important to study correlated systems where quantum dynamics allows for a separation between slow and fast degrees of freedom. The fast degrees of freedom are treated quantum mechanically while the slow variables, generically referred to as the "spins," are treated classically. At present, exact diagonalization coupled with classical Monte Carlo (ED + MC) is extensively used to solve numerically a general class of lattice spin-fermion problems. In this common setup, the classical variables (spins) are treated via the standard MC method while the fermion problem is solved by exact diagonalization. The "traveling cluster approximation" (TCA) is a real space variant of the ED + MC method that allows to solve spin-fermion problems on lattice sizes with up to 103 sites. In this publication, we present a novel reorganization of the TCA algorithm in a manner that can be efficiently parallelized. This allows us to solve generic spin-fermion models easily on 104 lattice sites and with some effort on 105 lattice sites, representing the record lattice sizes studied for this family of models.
Solving a problem by using what you know: a physicist looks at a problem in ecology
NASA Astrophysics Data System (ADS)
Greenler, Robert
2015-08-01
Two philosophical ideas motivate this paper. The first is an answer to the question of what is an appropriate activity for a physicist. My answer is that an appropriate activity is anything where the tools of a physicist enable him or her to make a contribution to the solution of a significant problem. This may be obvious in areas that overlap physics (e.g. chemistry, engineering, geology) but also true in any endeavour where mathematical modelling may contribute insight to the solution of problems (e.g. timing of traffic lights, efficient ways to seat passengers on airplanes, whether it is better to walk or run in a rain shower). The second idea concerns an approach to problem solving. Before some people try to solve a problem, they think they first must learn everything that is known about the subject. However, sometimes an effective approach is to declare, ‘I’m going to solve this problem with what I know now!’ I see a relationship between this approach and the idea of back-of-the-envelope calculations, which many of us appreciate. Of course there are limitations to this method, but I believe that such an aggressive approach to a problem—uninfluenced by the methods everyone else has used—can be productive. This paper describes such an approach to a real-world problem, using only what is known by the teacher of the introductory, calculus-based physics course. The intent of this paper is to encourage students and teachers of physics to look for unconventional areas, outside of physics, where they might use the techniques they have learned to solve problems
ASP, Art and Science of Practice: Educating Military Operations Research Practitioners
2015-04-01
the ships are relatively slow. This is a multiple traveling salesman problem with moving customers, where the Navy may consume a gallon of fuel to...Defense, in a unique relationship that ensures NPS students and faculty are focused on critical and important problems facing the military. Our students...integrate graduate education with a commitment to solving real military problems , and our programs have already been documented in the open literature
Look down from the Sky: Is It a Bird? Is It Superman? No, It's a Plane
ERIC Educational Resources Information Center
Chick, Helen
2016-01-01
The plane problem is a real-world problem, presented without any suggestion as to how it might be solved. It arose unexpectedly as the author was messing around on the internet, not thinking about maths at all. She did not encounter the problem in a maths lesson, nor as homework in the middle of a unit on a particular topic, and so she had no…
Application of computational aero-acoustics to real world problems
NASA Technical Reports Server (NTRS)
Hardin, Jay C.
1996-01-01
The application of computational aeroacoustics (CAA) to real problems is discussed in relation to the analysis performed with the aim of assessing the application of the various techniques. It is considered that the applications are limited by the inability of the computational resources to resolve the large range of scales involved in high Reynolds number flows. Possible simplifications are discussed. It is considered that problems remain to be solved in relation to the efficient use of the power of parallel computers and in the development of turbulent modeling schemes. The goal of CAA is stated as being the implementation of acoustic design studies on a computer terminal with reasonable run times.
An adaptive SVSF-SLAM algorithm to improve the success and solving the UGVs cooperation problem
NASA Astrophysics Data System (ADS)
Demim, Fethi; Nemra, Abdelkrim; Louadj, Kahina; Hamerlain, Mustapha; Bazoula, Abdelouahab
2018-05-01
This paper aims to present a Decentralised Cooperative Simultaneous Localization and Mapping (DCSLAM) solution based on 2D laser data using an Adaptive Covariance Intersection (ACI). The ACI-DCSLAM algorithm will be validated on a swarm of Unmanned Ground Vehicles (UGVs) receiving features to estimate the position and covariance of shared features before adding them to the global map. With the proposed solution, a group of (UGVs) will be able to construct a large reliable map and localise themselves within this map without any user intervention. The most popular solutions to this problem are the EKF-SLAM, Nonlinear H-infinity ? SLAM and the FAST-SLAM. The former suffers from two important problems which are the poor consistency caused by the linearization problem and the calculation of Jacobian. The second solution is the ? which is a very promising filter because it doesn't make any assumption about noise characteristics, while the latter is not suitable for real time implementation. Therefore, a new alternative solution based on the smooth variable structure filter (SVSF) is adopted. Cooperative adaptive SVSF-SLAM algorithm is proposed in this paper to solve the UGVs SLAM problem. Our main contribution consists in adapting the SVSF filter to solve the Decentralised Cooperative SLAM problem for multiple UGVs. The algorithms developed in this paper were implemented using two mobile robots Pioneer ?, equiped with 2D laser telemetry sensors. Good results are obtained by the Cooperative adaptive SVSF-SLAM algorithm compared to the Cooperative EKF/?-SLAM algorithms, especially when the noise is colored or affected by a variable bias. Simulation results confirm and show the efficiency of the proposed algorithm which is more robust, stable and adapted to real time applications.
2014-06-01
intelligence analysis processes. However, as has been noted in previous work (e.g., [42]), there are a number of important differences between the nature of the...problem encountered in the context of the ELICIT task and the problems dealt with by intelligence analysts. Perhaps most importantly, the fact that a...see Section 7). 6 departure from the reality of most intelligence analysis situations: in most real-world intelligence analysis problems agents have
Sparse Substring Pattern Set Discovery Using Linear Programming Boosting
NASA Astrophysics Data System (ADS)
Kashihara, Kazuaki; Hatano, Kohei; Bannai, Hideo; Takeda, Masayuki
In this paper, we consider finding a small set of substring patterns which classifies the given documents well. We formulate the problem as 1 norm soft margin optimization problem where each dimension corresponds to a substring pattern. Then we solve this problem by using LPBoost and an optimal substring discovery algorithm. Since the problem is a linear program, the resulting solution is likely to be sparse, which is useful for feature selection. We evaluate the proposed method for real data such as movie reviews.
Performance evaluation of OpenFOAM on many-core architectures
DOE Office of Scientific and Technical Information (OSTI.GOV)
Brzobohatý, Tomáš; Říha, Lubomír; Karásek, Tomáš, E-mail: tomas.karasek@vsb.cz
In this article application of Open Source Field Operation and Manipulation (OpenFOAM) C++ libraries for solving engineering problems on many-core architectures is presented. Objective of this article is to present scalability of OpenFOAM on parallel platforms solving real engineering problems of fluid dynamics. Scalability test of OpenFOAM is performed using various hardware and different implementation of standard PCG and PBiCG Krylov iterative methods. Speed up of various implementations of linear solvers using GPU and MIC accelerators are presented in this paper. Numerical experiments of 3D lid-driven cavity flow for several cases with various number of cells are presented.
NASA Astrophysics Data System (ADS)
Chang, Ching-Ter; Chen, Huang-Mu; Zhuang, Zheng-Yun
2014-05-01
Supplier selection (SS) is a multi-criteria and multi-objective problem, in which multi-segment (e.g. imperfect-quality discount (IQD) and price-quantity discount (PQD)) and multi-aspiration level problems may be significantly important; however, little attention had been given to dealing with both of them simultaneously in the past. This study proposes a model for integrating multi-choice goal programming and multi-segment goal programming to solve the above-mentioned problems by providing the following main contributions: (1) it allows decision-makers to set multiple aspiration levels on the right-hand side of each goal to suit real-world situations, (2) the PQD and IQD conditions are considered in the proposed model simultaneously and (3) the proposed model can solve a SS problem with n suppliers where each supplier offers m IQD with r PQD intervals, where only ? extra binary variables are required. The usefulness of the proposed model is explained using a real case. The results indicate that the proposed model not only can deal with a SS problem with multi-segment and multi-aspiration levels, but also can help the decision-maker to find the appropriate order quantities for each supplier by considering cost, quality and delivery.
Solving fuzzy shortest path problem by genetic algorithm
NASA Astrophysics Data System (ADS)
Syarif, A.; Muludi, K.; Adrian, R.; Gen, M.
2018-03-01
Shortest Path Problem (SPP) is known as one of well-studied fields in the area Operations Research and Mathematical Optimization. It has been applied for many engineering and management designs. The objective is usually to determine path(s) in the network with minimum total cost or traveling time. In the past, the cost value for each arc was usually assigned or estimated as a deteministic value. For some specific real world applications, however, it is often difficult to determine the cost value properly. One way of handling such uncertainty in decision making is by introducing fuzzy approach. With this situation, it will become difficult to solve the problem optimally. This paper presents the investigations on the application of Genetic Algorithm (GA) to a new SPP model in which the cost values are represented as Triangular Fuzzy Number (TFN). We adopts the concept of ranking fuzzy numbers to determine how good the solutions. Here, by giving his/her degree value, the decision maker can determine the range of objective value. This would be very valuable for decision support system in the real world applications.Simulation experiments were carried out by modifying several test problems with 10-25 nodes. It is noted that the proposed approach is capable attaining a good solution with different degree of optimism for the tested problems.
Student reactions to problem-based learning in photonics technician education
NASA Astrophysics Data System (ADS)
Massa, Nicholas M.; Donnelly, Judith; Hanes, Fenna
2014-07-01
Problem-based learning (PBL) is an instructional approach in which students learn problem-solving and teamwork skills by collaboratively solving complex real-world problems. Research shows that PBL improves student knowledge and retention, motivation, problem-solving skills, and the ability to skillfully apply knowledge in new and novel situations. One of the challenges faced by students accustomed to traditional didactic methods, however, is acclimating to the PBL process in which problem parameters are often ill-defined and ambiguous, often leading to frustration and disengagement with the learning process. To address this problem, the New England Board of Higher Education (NEBHE), funded by the National Science Foundation Advanced Technological Education (NSF-ATE) program, has created and field tested a comprehensive series of industry-based multimedia PBL "Challenges" designed to scaffold the development of students' problem solving and critical thinking skills. In this paper, we present the results of a pilot study conducted to examine student reactions to the PBL Challenges in photonics technician education. During the fall 2012 semester, students (n=12) in two associate degree level photonics courses engaged in PBL using the PBL Challenges. Qualitative and quantitative methods were used to assess student motivation, self-efficacy, critical thinking, metacognitive self-regulation, and peer learning using selected scales from the Motivated Strategies for Learning Questionnaire (MSLQ). Results showed positive gains in all variables. Follow-up focus group interviews yielded positive themes supporting the effectiveness of PBL in developing the knowledge, skills and attitudes of photonics technicians.
Cuckoo search via Levy flights applied to uncapacitated facility location problem
NASA Astrophysics Data System (ADS)
Mesa, Armacheska; Castromayor, Kris; Garillos-Manliguez, Cinmayii; Calag, Vicente
2017-11-01
Facility location problem (FLP) is a mathematical way to optimally locate facilities within a set of candidates to satisfy the requirements of a given set of clients. This study addressed the uncapacitated FLP as it assures that the capacity of every selected facility is finite. Thus, even if the demand is not known, which often is the case, in reality, organizations may still be able to take strategic decisions such as locating the facilities. There are different approaches relevant to the uncapacitated FLP. Here, the cuckoo search via Lévy flight (CS-LF) was used to solve the problem. Though hybrid methods produce better results, this study employed CS-LF to determine first its potential in finding solutions for the problem, particularly when applied to a real-world problem. The method was applied to the data set obtained from a department store in Davao City, Philippines. Results showed that applying CS-LF yielded better facility locations compared to particle swarm optimization and other existing algorithms. Although these results showed that CS-LF is a promising method to solve this particular problem, further studies on other FLP are recommended to establish a strong foundation of the capability of CS-LF in solving FLP.
Flight control with adaptive critic neural network
NASA Astrophysics Data System (ADS)
Han, Dongchen
2001-10-01
In this dissertation, the adaptive critic neural network technique is applied to solve complex nonlinear system control problems. Based on dynamic programming, the adaptive critic neural network can embed the optimal solution into a neural network. Though trained off-line, the neural network forms a real-time feedback controller. Because of its general interpolation properties, the neurocontroller has inherit robustness. The problems solved here are an agile missile control for U.S. Air Force and a midcourse guidance law for U.S. Navy. In the first three papers, the neural network was used to control an air-to-air agile missile to implement a minimum-time heading-reverse in a vertical plane corresponding to following conditions: a system without constraint, a system with control inequality constraint, and a system with state inequality constraint. While the agile missile is a one-dimensional problem, the midcourse guidance law is the first test-bed for multiple-dimensional problem. In the fourth paper, the neurocontroller is synthesized to guide a surface-to-air missile to a fixed final condition, and to a flexible final condition from a variable initial condition. In order to evaluate the adaptive critic neural network approach, the numerical solutions for these cases are also obtained by solving two-point boundary value problem with a shooting method. All of the results showed that the adaptive critic neural network could solve complex nonlinear system control problems.
Ecological literacy and beyond: Problem-based learning for future professionals.
Lewinsohn, Thomas M; Attayde, José Luiz; Fonseca, Carlos Roberto; Ganade, Gislene; Jorge, Leonardo Ré; Kollmann, Johannes; Overbeck, Gerhard E; Prado, Paulo Inácio; Pillar, Valério D; Popp, Daniela; da Rocha, Pedro L B; Silva, Wesley Rodrigues; Spiekermann, Annette; Weisser, Wolfgang W
2015-03-01
Ecological science contributes to solving a broad range of environmental problems. However, lack of ecological literacy in practice often limits application of this knowledge. In this paper, we highlight a critical but often overlooked demand on ecological literacy: to enable professionals of various careers to apply scientific knowledge when faced with environmental problems. Current university courses on ecology often fail to persuade students that ecological science provides important tools for environmental problem solving. We propose problem-based learning to improve the understanding of ecological science and its usefulness for real-world environmental issues that professionals in careers as diverse as engineering, public health, architecture, social sciences, or management will address. Courses should set clear learning objectives for cognitive skills they expect students to acquire. Thus, professionals in different fields will be enabled to improve environmental decision-making processes and to participate effectively in multidisciplinary work groups charged with tackling environmental issues.
NASA Astrophysics Data System (ADS)
Lin, Geng; Guan, Jian; Feng, Huibin
2018-06-01
The positive influence dominating set problem is a variant of the minimum dominating set problem, and has lots of applications in social networks. It is NP-hard, and receives more and more attention. Various methods have been proposed to solve the positive influence dominating set problem. However, most of the existing work focused on greedy algorithms, and the solution quality needs to be improved. In this paper, we formulate the minimum positive influence dominating set problem as an integer linear programming (ILP), and propose an ILP based memetic algorithm (ILPMA) for solving the problem. The ILPMA integrates a greedy randomized adaptive construction procedure, a crossover operator, a repair operator, and a tabu search procedure. The performance of ILPMA is validated on nine real-world social networks with nodes up to 36,692. The results show that ILPMA significantly improves the solution quality, and is robust.
Impact on Learning Award, 2002.
ERIC Educational Resources Information Center
School Planning & Management, 2002
2002-01-01
Describes winners of the title award, K-12 school facilities that have solved real-world problems through design, engineering, and technology solutions. Winners were named in the following categories: accessibility, accommodating technology, energy efficient/hi-performance buildings, furniture and equipment for learning, historic preservation,…
Engineering Problem-Solving Knowledge: The Impact of Context
ERIC Educational Resources Information Center
Wolff, Karin
2017-01-01
Employer complaints of engineering graduate inability to "apply knowledge" suggests a need to interrogate the complex theory-practice relationship in twenty-first century real world contexts. Focussing specifically on the application of mathematics, physics and logic-based disciplinary knowledge, the research examines engineering…
Jupiter Environmental Research & Field Studies Academy.
ERIC Educational Resources Information Center
Huttemeyer, Bob
1996-01-01
Describes the development and workings of the Jupiter Environmental Research and Field Studies Academy that focuses on enabling both teachers and students to participate in real-life learning experiences. Discusses qualifications for admittance, curriculum, location, ongoing projects, students, academics, preparation for life, problem solving, and…
Solving the vehicle routing problem by a hybrid meta-heuristic algorithm
NASA Astrophysics Data System (ADS)
Yousefikhoshbakht, Majid; Khorram, Esmaile
2012-08-01
The vehicle routing problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention because of its real application in industrial and service problems. The VRP involves routing a fleet of vehicles, each of them visiting a set of nodes such that every node is visited by exactly one vehicle only once. So, the objective is to minimize the total distance traveled by all the vehicles. This paper presents a hybrid two-phase algorithm called sweep algorithm (SW) + ant colony system (ACS) for the classical VRP. At the first stage, the VRP is solved by the SW, and at the second stage, the ACS and 3-opt local search are used for improving the solutions. Extensive computational tests on standard instances from the literature confirm the effectiveness of the presented approach.
Algorithm 937: MINRES-QLP for Symmetric and Hermitian Linear Equations and Least-Squares Problems.
Choi, Sou-Cheng T; Saunders, Michael A
2014-02-01
We describe algorithm MINRES-QLP and its FORTRAN 90 implementation for solving symmetric or Hermitian linear systems or least-squares problems. If the system is singular, MINRES-QLP computes the unique minimum-length solution (also known as the pseudoinverse solution), which generally eludes MINRES. In all cases, it overcomes a potential instability in the original MINRES algorithm. A positive-definite pre-conditioner may be supplied. Our FORTRAN 90 implementation illustrates a design pattern that allows users to make problem data known to the solver but hidden and secure from other program units. In particular, we circumvent the need for reverse communication. Example test programs input and solve real or complex problems specified in Matrix Market format. While we focus here on a FORTRAN 90 implementation, we also provide and maintain MATLAB versions of MINRES and MINRES-QLP.
Research on Production Scheduling System with Bottleneck Based on Multi-agent
NASA Astrophysics Data System (ADS)
Zhenqiang, Bao; Weiye, Wang; Peng, Wang; Pan, Quanke
Aimed at the imbalance problem of resource capacity in Production Scheduling System, this paper uses Production Scheduling System based on multi-agent which has been constructed, and combines the dynamic and autonomous of Agent; the bottleneck problem in the scheduling is solved dynamically. Firstly, this paper uses Bottleneck Resource Agent to find out the bottleneck resource in the production line, analyses the inherent mechanism of bottleneck, and describes the production scheduling process based on bottleneck resource. Bottleneck Decomposition Agent harmonizes the relationship of job's arrival time and transfer time in Bottleneck Resource Agent and Non-Bottleneck Resource Agents, therefore, the dynamic scheduling problem is simplified as the single machine scheduling of each resource which takes part in the scheduling. Finally, the dynamic real-time scheduling problem is effectively solved in Production Scheduling System.
Genetics problem solving and worldview
NASA Astrophysics Data System (ADS)
Dale, Esther
The research goal was to determine whether worldview relates to traditional and real-world genetics problem solving. Traditionally, scientific literacy emphasized content knowledge alone because it was sufficient to solve traditional problems. The contemporary definition of scientific literacy is, "The knowledge and understanding of scientific concepts and processes required for personal decision-making, participation in civic and cultural affairs and economic productivity" (NRC, 1996). An expanded definition of scientific literacy is needed to solve socioscientific issues (SSI), complex social issues with conceptual, procedural, or technological associations with science. Teaching content knowledge alone assumes that students will find the scientific explanation of a phenomenon to be superior to a non-science explanation. Formal science and everyday ways of thinking about science are two different cultures (Palmer, 1999). Students address this rift with cognitive apartheid, the boxing away of science knowledge from other types of knowledge (Jedege & Aikenhead, 1999). By addressing worldview, cognitive apartheid may decrease and scientific literacy may increase. Introductory biology students at the University of Minnesota during fall semester 2005 completed a written questionnaire-including a genetics content-knowledge test, four genetic dilemmas, the Worldview Assessment Instrument (WAI) and some items about demographics and religiosity. Six students responded to the interview protocol. Based on statistical analysis and interview data, this study concluded the following: (1) Worldview, in the form of metaphysics, relates to solving traditional genetic dilemmas. (2) Worldview, in the form of agency, relates to solving traditional genetics problems. (3) Thus, worldview must be addressed in curriculum, instruction, and assessment.
Süß, Heinz-Martin; Kretzschmar, André
2018-01-01
The original aim of complex problem solving (CPS) research was to bring the cognitive demands of complex real-life problems into the lab in order to investigate problem solving behavior and performance under controlled conditions. Up until now, the validity of psychometric intelligence constructs has been scrutinized with regard to its importance for CPS performance. At the same time, different CPS measurement approaches competing for the title of the best way to assess CPS have been developed. In the first part of the paper, we investigate the predictability of CPS performance on the basis of the Berlin Intelligence Structure Model and Cattell's investment theory as well as an elaborated knowledge taxonomy. In the first study, 137 students managed a simulated shirt factory ( Tailorshop ; i.e., a complex real life-oriented system) twice, while in the second study, 152 students completed a forestry scenario ( FSYS ; i.e., a complex artificial world system). The results indicate that reasoning - specifically numerical reasoning (Studies 1 and 2) and figural reasoning (Study 2) - are the only relevant predictors among the intelligence constructs. We discuss the results with reference to the Brunswik symmetry principle. Path models suggest that reasoning and prior knowledge influence problem solving performance in the Tailorshop scenario mainly indirectly. In addition, different types of system-specific knowledge independently contribute to predicting CPS performance. The results of Study 2 indicate that working memory capacity, assessed as an additional predictor, has no incremental validity beyond reasoning. We conclude that (1) cognitive abilities and prior knowledge are substantial predictors of CPS performance, and (2) in contrast to former and recent interpretations, there is insufficient evidence to consider CPS a unique ability construct. In the second part of the paper, we discuss our results in light of recent CPS research, which predominantly utilizes the minimally complex systems (MCS) measurement approach. We suggest ecologically valid microworlds as an indispensable tool for future CPS research and applications.
Wang, Zhaocai; Huang, Dongmei; Meng, Huajun; Tang, Chengpei
2013-10-01
The minimum spanning tree (MST) problem is to find minimum edge connected subsets containing all the vertex of a given undirected graph. It is a vitally important NP-complete problem in graph theory and applied mathematics, having numerous real life applications. Moreover in previous studies, DNA molecular operations usually were used to solve NP-complete head-to-tail path search problems, rarely for NP-hard problems with multi-lateral path solutions result, such as the minimum spanning tree problem. In this paper, we present a new fast DNA algorithm for solving the MST problem using DNA molecular operations. For an undirected graph with n vertex and m edges, we reasonably design flexible length DNA strands representing the vertex and edges, take appropriate steps and get the solutions of the MST problem in proper length range and O(3m+n) time complexity. We extend the application of DNA molecular operations and simultaneity simplify the complexity of the computation. Results of computer simulative experiments show that the proposed method updates some of the best known values with very short time and that the proposed method provides a better performance with solution accuracy over existing algorithms. Copyright © 2013 The Authors. Published by Elsevier Ireland Ltd.. All rights reserved.
A Relaxation Method for Nonlocal and Non-Hermitian Operators
NASA Astrophysics Data System (ADS)
Lagaris, I. E.; Papageorgiou, D. G.; Braun, M.; Sofianos, S. A.
1996-06-01
We present a grid method to solve the time dependent Schrödinger equation (TDSE). It uses the Crank-Nicholson scheme to propagate the wavefunction forward in time and finite differences to approximate the derivative operators. The resulting sparse linear system is solved by the symmetric successive overrelaxation iterative technique. The method handles local and nonlocal interactions and Hamiltonians that correspond to either Hermitian or to non-Hermitian matrices with real eigenvalues. We test the method by solving the TDSE in the imaginary time domain, thus converting the time propagation to asymptotic relaxation. Benchmark problems solved are both in one and two dimensions, with local, nonlocal, Hermitian and non-Hermitian Hamiltonians.
Improving Learning Performance Through Rational Resource Allocation
NASA Technical Reports Server (NTRS)
Gratch, J.; Chien, S.; DeJong, G.
1994-01-01
This article shows how rational analysis can be used to minimize learning cost for a general class of statistical learning problems. We discuss the factors that influence learning cost and show that the problem of efficient learning can be cast as a resource optimization problem. Solutions found in this way can be significantly more efficient than the best solutions that do not account for these factors. We introduce a heuristic learning algorithm that approximately solves this optimization problem and document its performance improvements on synthetic and real-world problems.
Fuzzy Hungarian Method for Solving Intuitionistic Fuzzy Travelling Salesman Problem
NASA Astrophysics Data System (ADS)
Prabakaran, K.; Ganesan, K.
2018-04-01
The travelling salesman problem is to identify the shortest route that the salesman journey all the places and return the starting place with minimum cost. We develop a fuzzy version of Hungarian algorithm for the solution of intuitionistic fuzzy travelling salesman problem using triangular intuitionistic fuzzy numbers without changing them to classical travelling salesman problem. The purposed method is easy to empathize and to implement for finding solution of intuitionistic travelling salesman problem happening in real life situations. To illustrate the proposed method numerical example are provided.
Albiach-Serrano, Anna; Sebastián-Enesco, Carla; Seed, Amanda; Colmenares, Fernando; Call, Josep
2015-11-01
When presented with the broken cloth problem, both human children and nonhuman great apes prefer to pull a continuous cloth over a discontinuous cloth in order to obtain a desired object resting on top. This has been interpreted as evidence that they preferentially attend to the functionally relevant cues of the task (e.g., presence or absence of a gap along the cloth). However, there is controversy regarding whether great apes' behavior is underpinned by causal knowledge, involving abstract concepts (e.g., support, connection), or by perceptual knowledge, based on percepts (e.g., contact, continuity). We presented chimpanzees, orangutans, and 2-, 3-, and 4-year-old children with two versions of the broken cloth problem. The Real condition, made with paper strips, could be solved based on either perceptual cues or causal knowledge. The Painted condition, which looked very similar, could be solved only by attending to perceptual cues. All groups mastered the Real condition, in line with previous results. Older children (3- and 4-year-olds) performed significantly better in this condition than all other groups, but the performance of apes and children did not differ sharply, with 2-year-olds and apes obtaining similar results. In contrast, only 4-year-olds solved the Painted condition. We propose causal knowledge to explain the general good performance of apes and humans in the Real condition compared with the Painted condition. In addition, we suggest that symbolic knowledge might account for 4-year-olds' performance in the Painted condition. Our findings add to the growing literature supporting the idea that learning from arbitrary cues is not a good explanation for the performance of apes and humans on some kinds of physical task. Copyright © 2015 Elsevier Inc. All rights reserved.
Working for a not-for-Profit Research and Development Organization in the Earth Sciences
NASA Astrophysics Data System (ADS)
McKague, h L
2001-12-01
The Southwest Research Institute (SwRI) is an independent not-for-profit applied engineering and physical sciences research and development organization. This means that SwRI owes no allegiance to organizations other than its clients. As a not-for-profit organization, SwRI reinvests its net income into the organization to improve, strengthen, and expand facilities and to support internal research and development projects. Located in San Antonio, Texas, on 1200 acres, SwRI employs nearly 2800 staff and occupies nearly 2,000,000 square feet of office space. Its business is about equally divided between commercial and government clients, most of whom have specific scientific and technical problems that need to be solved in a timely, cost-effective manner. Governmental clients include local, state, and federal agencies and foreign governments. Commercial clients include local, national, and international businesses. Earth science disciplines at SwRI include geology, geophysics, hydrology, geochemistry, rock mechanics, mining engineering, and natural hazard assessment. Our overall approach is to systematically examine client problems and develop solutions that may include field work, laboratory work, numerical modeling, or some combination of these approaches. This method of problem solving places a strong emphasis on interdisciplinary teamwork. The work environment at SwRI strikes a balance among the freedom to attack technically important problems, consistent support to professional development, and a strong commitment to meeting client's deadlines and goals. Real problems with real consequences are routinely solved on a tight schedule. The diversity of clients gives exposure to an extraordinarily wide range of problems. Successful employees have sound technical backgrounds, are flexible in accommodating varying clients needs, bring creativity and energy to problem solving and applications of technologies, can work on multiple tasks in parallel, and can communicate clearly with clients and other team members. Professional development is supported through encouragement of continuing education, as well as publication and presentation of professional work. An overview of the earth science staff and work at SwRI can be found at http://www.swri.edu/4org/d20/d20home.htm
ERIC Educational Resources Information Center
Walters, Lynne Masel; Green, Martha R.; Goldsby, Dianne; Walters, Timothy N.; Wang, Liangyan
2016-01-01
This mixed methods study examines whether engaging in a problem-solving project to create Math-eos (digital videos) increases pre-service teachers' understanding of the relationship between visual, auditory, and verbal representation and critical thinking in mathematics. Additionally, the study looks at what aspects of a digital problem solving…
Identifying the mathematics middle year students use as they address a community issue
NASA Astrophysics Data System (ADS)
Marshman, Margaret
2017-03-01
Middle year students often do not see the mathematics in the real world whereas the Australian Curriculum: Mathematics aims for students to be "confident and creative users and communicators of mathematics" (Australian Curriculum Assessment and Reporting Authority [ACARA] 2012). Using authentic and real mathematics tasks can address this situation. This paper is an account of how, working within a Knowledge Producing Schools' framework, a group of middle year students addressed a real community issue, the problem of the lack of a teenage safe space using mathematics and technology. Data were collected for this case study via journal observations and reflections, semi-structured interviews, samples of the students' work and videos of students working. The data were analysed by identifying the mathematics the students used determining the function and location of the space and focused on problem negotiation, formulation and solving through the statistical investigation cycle. The paper will identify the mathematics and statistics these students used as they addressed a real problem in their local community.
Using a personal digital assistant to document clinical pharmacy services in an intensive care unit.
Lau, A; Balen, R M; Lam, R; Malyuk, D L
2001-07-01
Management Case Studies describe approaches to real-life management problems in health systems. Each installment is a brief description of a problem and how it was dealt with. The cases are intended to help readers deal with similar experiences in their own work sites. Problem solving, not hypothesis testing, is emphasized. Successful resolution of the management issue is not a criterion for publication--important lessons can be learned from failures, too.
Touching the elephant: The search for fluid intelligence.
Wasserman, Theodore; Wasserman, Lori Drucker
2017-01-01
Many constructs that we take for granted in modern neuropsychology, fluid intelligence among them, can best be explained by conceptionalizing them as a collection of task specific processes engaged in by an integrated recruited network involved in problem solving. Fractionalizing the network in an attempt to describe elements of its function leads to arbitrarily defined segments that may be interesting to discuss abstractly, but never occur independently in the real world operation of the system. We will seek to demonstrate that the construct of fluid intelligence is like that. It is a description of a type of operation of a network dedicated to solving problems and the composition of the network that is responsible for the activity changes in a task specific manner. As a result, fluid intelligence is not an independent skill, or a thing that lives on its own, or can be measured independently of the other things that contribute to the overall operation of the network as it seeks to solve problems.
Matter wave coupling of spatially separated and unequally pumped polariton condensates
NASA Astrophysics Data System (ADS)
Kalinin, Kirill P.; Lagoudakis, Pavlos G.; Berloff, Natalia G.
2018-03-01
Spatial quantum coherence between two separated driven-dissipative polariton condensates created nonresonantly and with a different occupation is studied. We identify the regions where the condensates remain coherent with the phase difference continuously changing with the pumping imbalance and the regions where each condensate acquires its own chemical potential with phase differences exhibiting time-dependent oscillations. We show that in the mutual coherence limit the coupling consists of two competing contributions: a symmetric Heisenberg exchange and the Dzyloshinskii-Moriya asymmetric interactions that enable a continuous tuning of the phase relation across the dyad and derive analytic expressions for these types of interactions. The introduction of nonequal pumping increases the complexity of the type of problems that can be solved by polariton condensates arranged in a graph configuration. If equally pumped polaritons condensates arrange their phases to solve the constrained quadratic minimisation problem with a real symmetric matrix, the nonequally pumped condensates solve that problem for a general Hermitian matrix.
Angelstam, Per; Andersson, Kjell; Annerstedt, Matilda; Axelsson, Robert; Elbakidze, Marine; Garrido, Pablo; Grahn, Patrik; Jönsson, K Ingemar; Pedersen, Simen; Schlyter, Peter; Skärbäck, Erik; Smith, Mike; Stjernquist, Ingrid
2013-03-01
Translating policies about sustainable development as a social process and sustainability outcomes into the real world of social-ecological systems involves several challenges. Hence, research policies advocate improved innovative problem-solving capacity. One approach is transdisciplinary research that integrates research disciplines, as well as researchers and practitioners. Drawing upon 14 experiences of problem-solving, we used group modeling to map perceived barriers and bridges for researchers' and practitioners' joint knowledge production and learning towards transdisciplinary research. The analysis indicated that the transdisciplinary research process is influenced by (1) the amount of traditional disciplinary formal and informal control, (2) adaptation of project applications to fill the transdisciplinary research agenda, (3) stakeholder participation, and (4) functional team building/development based on self-reflection and experienced leadership. Focusing on implementation of green infrastructure policy as a common denominator for the delivery of ecosystem services and human well-being, we discuss how to diagnose social-ecological systems, and use knowledge production and collaborative learning as treatments.
Study on Amortization Time and Rationality in Real Estate Investment
NASA Astrophysics Data System (ADS)
Li, Yancang; Zhou, Shujing; Suo, Juanjuan
Amortization time and rationality has been discussed a lot in real estate investment research. As the price of real estate is driven by Geometric Brown Motion (GBM), whether the mortgagors should amortize in advance has become a key issue in amortization time research. This paper presents a new method to solve the problem by using the optimal stopping time theory and option pricing theory models. We discuss the option value in amortizing decision based on this model. A simulation method is used to test this method.
Curing Student Underachievement: Clinical Practice for School Leaders
ERIC Educational Resources Information Center
Esbrandt, Philip; Hayes, Bruce
2011-01-01
"Cure Student Underachievement" is the culmination of the authors' research, practice, and experience as principals, superintendents, graduate professors, and consultants in efforts to improve school performance and increase student achievement. Searching for the real causes of underperformance, the authors explored problem-solving strategies in…
DOE Office of Scientific and Technical Information (OSTI.GOV)
Piburn, Jesse; Morton, April
Jesse Piburn and April Morton of Oak Ridge National Laboratory's Geographic Information Science & Technology Group discuss the science and technology Pokémon GO and how it is used every day to solve real-world problems. (Pokémon GO photos/videos courtesy of Pokémon/Nintendo).
ERIC Educational Resources Information Center
Roebuck, Deborah Britt
1993-01-01
Describes a project that helps students solve real business problems, share leadership roles, delegate duties, write collaboratively, present orally as a team, and manage conflict as they serve as consultants to small business owners. (RS)
ERIC Educational Resources Information Center
Fryda, Lawrence J.; Harrington, Robert; Szumal, Clint
Electronics Engineering Technology majors in the Industrial and Engineering Technology department at Central Michigan University have developed many real-world projects that represent the type of problem-solving projects encouraged by industry. Two projects that can be used by other educators as freestanding projects or as the core for further…
ERIC Educational Resources Information Center
Toumasis, Charalampos
2004-01-01
Emphasis on problem solving and mathematical modeling has gained considerable attention in the last few years. Connecting mathematics to other subjects and to the real world outside the classroom has received increased attention in mathematics programs. This article describes an application of simple differential equations in the field of…
ERIC Educational Resources Information Center
Hardy, Lawrence
2001-01-01
In an era of high-stakes testing and prescriptive teaching styles, a San Diego charter high school embraces project learning, multilevel classrooms, and video portfolios of student work. The school lacks dining, music, and athletic facilities, but features hefty teacher salaries, student freedom, and real-world problem solving. (MLH)
Planning perception and action for cognitive mobile manipulators
NASA Astrophysics Data System (ADS)
Gaschler, Andre; Nogina, Svetlana; Petrick, Ronald P. A.; Knoll, Alois
2013-12-01
We present a general approach to perception and manipulation planning for cognitive mobile manipulators. Rather than hard-coding single purpose robot applications, a robot should be able to reason about its basic skills in order to solve complex problems autonomously. Humans intuitively solve tasks in real-world scenarios by breaking down abstract problems into smaller sub-tasks and use heuristics based on their previous experience. We apply a similar idea for planning perception and manipulation to cognitive mobile robots. Our approach is based on contingent planning and run-time sensing, integrated in our knowledge of volumes" planning framework, called KVP. Using the general-purpose PKS planner, we model information-gathering actions at plan time that have multiple possible outcomes at run time. As a result, perception and sensing arise as necessary preconditions for manipulation, rather than being hard-coded as tasks themselves. We demonstrate the e ectiveness of our approach on two scenarios covering visual and force sensing on a real mobile manipulator.
Efficient Parallelization of a Dynamic Unstructured Application on the Tera MTA
NASA Technical Reports Server (NTRS)
Oliker, Leonid; Biswas, Rupak
1999-01-01
The success of parallel computing in solving real-life computationally-intensive problems relies on their efficient mapping and execution on large-scale multiprocessor architectures. Many important applications are both unstructured and dynamic in nature, making their efficient parallel implementation a daunting task. This paper presents the parallelization of a dynamic unstructured mesh adaptation algorithm using three popular programming paradigms on three leading supercomputers. We examine an MPI message-passing implementation on the Cray T3E and the SGI Origin2OOO, a shared-memory implementation using cache coherent nonuniform memory access (CC-NUMA) of the Origin2OOO, and a multi-threaded version on the newly-released Tera Multi-threaded Architecture (MTA). We compare several critical factors of this parallel code development, including runtime, scalability, programmability, and memory overhead. Our overall results demonstrate that multi-threaded systems offer tremendous potential for quickly and efficiently solving some of the most challenging real-life problems on parallel computers.
NASA Astrophysics Data System (ADS)
Klibanov, Michael V.; Kuzhuget, Andrey V.; Golubnichiy, Kirill V.
2016-01-01
A new empirical mathematical model for the Black-Scholes equation is proposed to forecast option prices. This model includes new interval for the price of the underlying stock, new initial and new boundary conditions. Conventional notions of maturity time and strike prices are not used. The Black-Scholes equation is solved as a parabolic equation with the reversed time, which is an ill-posed problem. Thus, a regularization method is used to solve it. To verify the validity of our model, real market data for 368 randomly selected liquid options are used. A new trading strategy is proposed. Our results indicates that our method is profitable on those options. Furthermore, it is shown that the performance of two simple extrapolation-based techniques is much worse. We conjecture that our method might lead to significant profits of those financial insitutions which trade large amounts of options. We caution, however, that further studies are necessary to verify this conjecture.
Design of a Software Configuration for Real-Time Multimedia Group Communication; HNUMTP
NASA Astrophysics Data System (ADS)
Park, Gil-Cheol
This paper designs transport protocol of multi-session/channel method for real time multimedia group telecommunication and realizes it. The special features of the designed and realized protocol are first, that it solved the sync problem which is the specific character of multimedia telecommunication by using multi-channel method protocol. Usual multimedia telecommunication is assigned one channel by each media data. This paper shortened the phenomenon that waits data for sync of receiving part by assigning more than one channel for the channel that has a lot of data per hour as video data. The problem of intermedia synchronization that happens then could be solved by sending temporal/spacial related data among data assigning extra control channel. Second, that it does integrated management for sessions. Each session is one group telecommunication unit which supports mutual working environment that is independent. Each session communicates the participants in the group independently, the session manager manages all the communication among groups and lets media sources connected with all network be operated efficiently.
NASA Technical Reports Server (NTRS)
Clement, Bradley J.; Barrett, Anthony C.
2003-01-01
Interacting agents that interleave planning and execution must reach consensus on their commitments to each other. In domains where agents have varying degrees of interaction and different constraints on communication and computation, agents will require different coordination protocols in order to efficiently reach consensus in real time. We briefly describe a largely unexplored class of real-time, distributed planning problems (inspired by interacting spacecraft missions), new challenges they pose, and a general approach to solving the problems. These problems involve self-interested agents that have infrequent communication but collaborate on joint activities. We describe a Shared Activity Coordination (SHAC) framework that provides a decentralized algorithm for negotiating the scheduling of shared activities in a dynamic environment, a soft, real-time approach to reaching consensus during execution with limited communication, and a foundation for customizing protocols for negotiating planner interactions. We apply SHAC to a realistic simulation of interacting Mars missions and illustrate the simplicity of protocol development.
NASA Astrophysics Data System (ADS)
Tuominen, Mark
2013-03-01
Attitude, Skills, Knowledge (ASK) - In this order, these are fundamental characteristics of scientific innovators. Through first-hand practice in using science to unpack and solve complex real-world problems, students can become self-motivated scientific leaders. This presentation describes the pedagogy of a recently developed interdisciplinary undergraduate science education program at the University of Massachusetts Amherst focused on addressing global challenges with scientific solutions. Integrated Concentration in Science (iCons) is an overarching concentration program that supplements the curricula provided within each student's chosen major. iCons is a platform for students to perform student-led research in interdisciplinary collaborative teams. With a schedule of one course per year over four years, the cohort of students move through case studies, analysis of real-world problems, development of potential solutions, integrative communication, laboratory practice, and capstone research projects. In this presentation, a track emphasizing renewable energy science is used to illustrate the iCons pedagogical methods. This includes discussion of a third-year laboratory course in renewable energy that is educationally scaffolded: beginning with a boot camp in laboratory techniques and culminating with student-designed research projects. Among other objectives, this course emphasizes the practice of using reflection and redesign, as a means of generating better solutions and embedding learning for the long term. This work is supported in part by NSF grant DUE-1140805.
NASA Astrophysics Data System (ADS)
Alhusaini, Abdulnasser Alashaal F.
The Real Engagement in Active Problem Solving (REAPS) model was developed in 2004 by C. June Maker and colleagues as an intervention for gifted students to develop creative problem solving ability through the use of real-world problems. The primary purpose of this study was to examine the effects of the REAPS model on developing students' general creativity and creative problem solving in science with two durations as independent variables. The long duration of the REAPS model implementation lasted five academic quarters or approximately 10 months; the short duration lasted two quarters or approximately four months. The dependent variables were students' general creativity and creative problem solving in science. The second purpose of the study was to explore which aspects of creative problem solving (i.e., generating ideas, generating different types of ideas, generating original ideas, adding details to ideas, generating ideas with social impact, finding problems, generating and elaborating on solutions, and classifying elements) were most affected by the long duration of the intervention. The REAPS model in conjunction with Amabile's (1983; 1996) model of creative performance provided the theoretical framework for this study. The study was conducted using data from the Project of Differentiation for Diverse Learners in Regular Classrooms (i.e., the Australian Project) in which one public elementary school in the eastern region of Australia cooperated with the DISCOVER research team at the University of Arizona. All students in the school from first to sixth grade participated in the study. The total sample was 360 students, of which 115 were exposed to a long duration and 245 to a short duration of the REAPS model. The principal investigators used a quasi-experimental research design in which all students in the school received the treatment for different durations. Students in both groups completed pre- and posttests using the Test of Creative Thinking-Drawing Production (TCT-DP) and the Test of Creative Problem Solving in Science (TCPS-S). A one-way analysis of covariance (ANCOVA) was conducted to control for differences between the two groups on pretest results. Statistically significant differences were not found between posttest scores on the TCT-DP for the two durations of REAPS model implementation. However, statistically significant differences were found between posttest scores on the TCPS-S. These findings are consistent with Amabile's (1983; 1996) model of creative performance, particularly her explanation that domain-specific creativity requires knowledge such as specific content and technical skills that must be learned prior to being applied creatively. The findings are also consistent with literature in which researchers have found that longer interventions typically result in expected positive growth in domain-specific creativity, while both longer and shorter interventions have been found effective in improving domain-general creativity. Change scores were also calculated between pre- and posttest scores on the 8 aspects of creativity (Maker, Jo, Alfaiz, & Alhusaini, 2015a), and a binary logistic regression was conducted to assess which were the most affected by the long duration of the intervention. The regression model was statistically significant, with aspects of generating ideas, adding details to ideas, and finding problems being the most affected by the long duration of the intervention. Based on these findings, the researcher believes that the REAPS model is a useful intervention to develop students' creativity. Future researchers should implement the model for longer durations if they are interested in developing students' domain-specific creative problem solving ability.
NASA Technical Reports Server (NTRS)
Chapanis, A.; Parrish, R. N.; Ochsman, R. B.; Weeks, G. D.
1977-01-01
Two-man teams solved credible, 'real world' problems for which computer assistance has been or could be useful. Conversations were carried on in one of four modes of communication: typewriting, handwriting, voice, and natural unrestricted communication. Performance was assessed on three classes of dependent measures: time to solution, behavioral measures of activity, and linguistic measures. Significant differences among the communication modes were found in each of the three classes. This paper is concerned mainly with the results of the linguistic analyses. Linguistic performance was assessed with 182 measures, most of which turned out to be redundant and some of which were useless or meaningless. Those that remain show that although problems can be solved faster in the oral modes than in the hard-copy modes, the oral modes are characterized by many more messages, sentences, words, and unique words; much higher communication rates; but lower type-token ratios. Although a number of significant problem and job-role effects were found, there were relatively few significant interactions of modes with thsse variables. It appears, therefore, that the mode effects hold for both problems and for both job roles assigned to the subjects.
A Simple Label Switching Algorithm for Semisupervised Structural SVMs.
Balamurugan, P; Shevade, Shirish; Sundararajan, S
2015-10-01
In structured output learning, obtaining labeled data for real-world applications is usually costly, while unlabeled examples are available in abundance. Semisupervised structured classification deals with a small number of labeled examples and a large number of unlabeled structured data. In this work, we consider semisupervised structural support vector machines with domain constraints. The optimization problem, which in general is not convex, contains the loss terms associated with the labeled and unlabeled examples, along with the domain constraints. We propose a simple optimization approach that alternates between solving a supervised learning problem and a constraint matching problem. Solving the constraint matching problem is difficult for structured prediction, and we propose an efficient and effective label switching method to solve it. The alternating optimization is carried out within a deterministic annealing framework, which helps in effective constraint matching and avoiding poor local minima, which are not very useful. The algorithm is simple and easy to implement. Further, it is suitable for any structured output learning problem where exact inference is available. Experiments on benchmark sequence labeling data sets and a natural language parsing data set show that the proposed approach, though simple, achieves comparable generalization performance.
Fortran programs for the time-dependent Gross-Pitaevskii equation in a fully anisotropic trap
NASA Astrophysics Data System (ADS)
Muruganandam, P.; Adhikari, S. K.
2009-10-01
Here we develop simple numerical algorithms for both stationary and non-stationary solutions of the time-dependent Gross-Pitaevskii (GP) equation describing the properties of Bose-Einstein condensates at ultra low temperatures. In particular, we consider algorithms involving real- and imaginary-time propagation based on a split-step Crank-Nicolson method. In a one-space-variable form of the GP equation we consider the one-dimensional, two-dimensional circularly-symmetric, and the three-dimensional spherically-symmetric harmonic-oscillator traps. In the two-space-variable form we consider the GP equation in two-dimensional anisotropic and three-dimensional axially-symmetric traps. The fully-anisotropic three-dimensional GP equation is also considered. Numerical results for the chemical potential and root-mean-square size of stationary states are reported using imaginary-time propagation programs for all the cases and compared with previously obtained results. Also presented are numerical results of non-stationary oscillation for different trap symmetries using real-time propagation programs. A set of convenient working codes developed in Fortran 77 are also provided for all these cases (twelve programs in all). In the case of two or three space variables, Fortran 90/95 versions provide some simplification over the Fortran 77 programs, and these programs are also included (six programs in all). Program summaryProgram title: (i) imagetime1d, (ii) imagetime2d, (iii) imagetime3d, (iv) imagetimecir, (v) imagetimesph, (vi) imagetimeaxial, (vii) realtime1d, (viii) realtime2d, (ix) realtime3d, (x) realtimecir, (xi) realtimesph, (xii) realtimeaxial Catalogue identifier: AEDU_v1_0 Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEDU_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 122 907 No. of bytes in distributed program, including test data, etc.: 609 662 Distribution format: tar.gz Programming language: FORTRAN 77 and Fortran 90/95 Computer: PC Operating system: Linux, Unix RAM: 1 GByte (i, iv, v), 2 GByte (ii, vi, vii, x, xi), 4 GByte (iii, viii, xii), 8 GByte (ix) Classification: 2.9, 4.3, 4.12 Nature of problem: These programs are designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in one-, two- or three-space dimensions with a harmonic, circularly-symmetric, spherically-symmetric, axially-symmetric or anisotropic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Solution method: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation, in either imaginary or real time, over small time steps. The method yields the solution of stationary and/or non-stationary problems. Additional comments: This package consists of 12 programs, see "Program title", above. FORTRAN77 versions are provided for each of the 12 and, in addition, Fortran 90/95 versions are included for ii, iii, vi, viii, ix, xii. For the particular purpose of each program please see the below. Running time: Minutes on a medium PC (i, iv, v, vii, x, xi), a few hours on a medium PC (ii, vi, viii, xii), days on a medium PC (iii, ix). Program summary (1)Title of program: imagtime1d.F Title of electronic file: imagtime1d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 1 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in one-space dimension with a harmonic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (2)Title of program: imagtimecir.F Title of electronic file: imagtimecir.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 1 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in two-space dimensions with a circularly-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (3)Title of program: imagtimesph.F Title of electronic file: imagtimesph.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 1 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with a spherically-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (4)Title of program: realtime1d.F Title of electronic file: realtime1d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 2 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in one-space dimension with a harmonic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems. Program summary (5)Title of program: realtimecir.F Title of electronic file: realtimecir.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 2 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in two-space dimensions with a circularly-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems. Program summary (6)Title of program: realtimesph.F Title of electronic file: realtimesph.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 2 GByte Programming language used: Fortran 77 Typical running time: Minutes on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with a spherically-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems. Program summary (7)Title of programs: imagtimeaxial.F and imagtimeaxial.f90 Title of electronic file: imagtimeaxial.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 2 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time: Few hours on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with an axially-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (8)Title of program: imagtime2d.F and imagtime2d.f90 Title of electronic file: imagtime2d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 2 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time: Few hours on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in two-space dimensions with an anisotropic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (9)Title of program: realtimeaxial.F and realtimeaxial.f90 Title of electronic file: realtimeaxial.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 4 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time Hours on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with an axially-symmetric trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems. Program summary (10)Title of program: realtime2d.F and realtime2d.f90 Title of electronic file: realtime2d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 4 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time: Hours on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in two-space dimensions with an anisotropic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems. Program summary (11)Title of program: imagtime3d.F and imagtime3d.f90 Title of electronic file: imagtime3d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum RAM memory: 4 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time: Few days on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with an anisotropic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in imaginary time over small time steps. The method yields the solution of stationary problems. Program summary (12)Title of program: realtime3d.F and realtime3d.f90 Title of electronic file: realtime3d.tar.gz Catalogue identifier: Program summary URL: Program obtainable from: CPC Program Library, Queen's University of Belfast, N. Ireland Distribution format: tar.gz Computers: PC/Linux, workstation/UNIX Maximum Ram Memory: 8 GByte Programming language used: Fortran 77 and Fortran 90 Typical running time: Days on a medium PC Unusual features: None Nature of physical problem: This program is designed to solve the time-dependent Gross-Pitaevskii nonlinear partial differential equation in three-space dimensions with an anisotropic trap. The Gross-Pitaevskii equation describes the properties of a dilute trapped Bose-Einstein condensate. Method of solution: The time-dependent Gross-Pitaevskii equation is solved by the split-step Crank-Nicolson method by discretizing in space and time. The discretized equation is then solved by propagation in real time over small time steps. The method yields the solution of stationary and non-stationary problems.
Technology Management Education for Students with Educational Background of Engineering
NASA Astrophysics Data System (ADS)
Aoyama, Atsushi; Abe, Atsushi
Japanese industry has been encouraged to transform from a mode of ‘recovery’ to one of 'front-runner' in effective innovation and creation of new businesses and markets based in accomplishments of basic research. Graduate School of Technology Management at Ritsumeikan University strives to not only offer knowledge and skills, but also business experiences to its students so that they may acquire the abilities to discover and solve practical problems logically, analytically and systematically. To achieve these aims, it has inaugurated the Ritsumeikan University Practicum Program by enhancing existing internship programs. Under the guidance of its faculties, this program will allow its students a chance to set and solve actual problems in real world business environments.
NASA Astrophysics Data System (ADS)
Battaïa, Olga; Dolgui, Alexandre; Guschinsky, Nikolai; Levin, Genrikh
2014-10-01
Solving equipment selection and line balancing problems together allows better line configurations to be reached and avoids local optimal solutions. This article considers jointly these two decision problems for mass production lines with serial-parallel workplaces. This study was motivated by the design of production lines based on machines with rotary or mobile tables. Nevertheless, the results are more general and can be applied to assembly and production lines with similar structures. The designers' objectives and the constraints are studied in order to suggest a relevant mathematical model and an efficient optimization approach to solve it. A real case study is used to validate the model and the developed approach.
Sparse time-frequency decomposition based on dictionary adaptation.
Hou, Thomas Y; Shi, Zuoqiang
2016-04-13
In this paper, we propose a time-frequency analysis method to obtain instantaneous frequencies and the corresponding decomposition by solving an optimization problem. In this optimization problem, the basis that is used to decompose the signal is not known a priori. Instead, it is adapted to the signal and is determined as part of the optimization problem. In this sense, this optimization problem can be seen as a dictionary adaptation problem, in which the dictionary is adaptive to one signal rather than a training set in dictionary learning. This dictionary adaptation problem is solved by using the augmented Lagrangian multiplier (ALM) method iteratively. We further accelerate the ALM method in each iteration by using the fast wavelet transform. We apply our method to decompose several signals, including signals with poor scale separation, signals with outliers and polluted by noise and a real signal. The results show that this method can give accurate recovery of both the instantaneous frequencies and the intrinsic mode functions. © 2016 The Author(s).
Enhancing quantum annealing performance for the molecular similarity problem
NASA Astrophysics Data System (ADS)
Hernandez, Maritza; Aramon, Maliheh
2017-05-01
Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to enhance the efficiency of such a solver. In this work, we present a quantum annealing approach to measure similarity among molecular structures. Implementing real-world problems on a quantum annealer is challenging due to hardware limitations such as sparse connectivity, intrinsic control error, and limited precision. In order to overcome the limited connectivity, a problem must be reformulated using minor-embedding techniques. Using a real data set, we investigate the performance of a quantum annealer in solving the molecular similarity problem. We provide experimental evidence that common practices for embedding can be replaced by new alternatives which mitigate some of the hardware limitations and enhance its performance. Common practices for embedding include minimizing either the number of qubits or the chain length and determining the strength of ferromagnetic couplers empirically. We show that current criteria for selecting an embedding do not improve the hardware's performance for the molecular similarity problem. Furthermore, we use a theoretical approach to determine the strength of ferromagnetic couplers. Such an approach removes the computational burden of the current empirical approaches and also results in hardware solutions that can benefit from simple local classical improvement. Although our results are limited to the problems considered here, they can be generalized to guide future benchmarking studies.
Hydroponic Garden Promotes Hands-on Learning, Healthy Eating
ERIC Educational Resources Information Center
Anderson, Melinda; Swafford, Melinda
2011-01-01
The Carl D. Perkins Career Technical Improvement Act of 2006 encourages integration of academic instruction to improve student learning, impact employment skills of students, and enhance problem-solving skills by using authentic real-world situations. Academic integration is accomplished by integrating concepts of English, math, science,…
Biomedical applications engineering tasks
NASA Technical Reports Server (NTRS)
Laenger, C. J., Sr.
1976-01-01
The engineering tasks performed in response to needs articulated by clinicians are described. Initial contacts were made with these clinician-technology requestors by the Southwest Research Institute NASA Biomedical Applications Team. The basic purpose of the program was to effectively transfer aerospace technology into functional hardware to solve real biomedical problems.
ERIC Educational Resources Information Center
Learning, 1994
1994-01-01
Pullout pages provide suggestions for teaching elementary students at all levels about the wonders of human ingenuity. The suggestions help students see that great ideas come from the need to solve real-life problems and that one great idea leads to another, so current inventions help predict future inventions. (SM)
Teaching Innovation: Equipping Students to Overcome Real-World Challenges
ERIC Educational Resources Information Center
Foster, Jamye; Yaoyuneyong, Gallayanee
2016-01-01
Business students beginning their careers find that they must innovate to solve nebulous problems, work in interdisciplinary groups and environments, and effectively communicate their knowledge to colleagues and clients with diverse backgrounds. Addressing this, researchers devised a flipped classroom cross-disciplinary (CD) client-based project…
Inquiry and Digital Learning Centers
ERIC Educational Resources Information Center
Pappas, Marjorie L.
2005-01-01
"Inquiry is an investigative process that engages students in answering questions, solving real world problems, confronting issues, or exploring personal interests" (Pappas and Tepe 2002, 27). Students who engage in inquiry learning need tools and resources that enable them to independently gather and use information. Scaffolding is important for…
Melding Classroom Instruction With Real-World Problem-Solving.
ERIC Educational Resources Information Center
Gannon, John E.; Fairchild, G. Winfield
1983-01-01
Describes a course used to teach freshwater ecology to graduate and undergraduate students at the University of Michigan Biological Station. Explains how students receive an introduction to lake ecology and work on applied resource management questions concerning local lakes and streams. Gives case study examples. (SB)
ERIC Educational Resources Information Center
Janzen, Kathryn
2002-01-01
Presents a lesson used with middle-school students where they created their own three-dimensional desserts with the aim of making them lifelike. Explains that the students utilized a problem-solving model in order to complete the project. Discusses the benefits and the methods used to make the desserts look real. (CMK)
The Salaried, Credited Internship in Environmental Studies.
ERIC Educational Resources Information Center
Schultz, Judith M.
1981-01-01
If carefully designed and arranged, the credited, salaried internship can serve as a transition to the real world of environmental problem-solving, performance evaluation, and ability to work with peers and supervisors. Presented are guidelines for operating such programs and samples of the internship agreement, responsibilities, and evaluation…
Resource-aware taxon selection for maximizing phylogenetic diversity.
Pardi, Fabio; Goldman, Nick
2007-06-01
Phylogenetic diversity (PD) is a useful metric for selecting taxa in a range of biological applications, for example, bioconservation and genomics, where the selection is usually constrained by the limited availability of resources. We formalize taxon selection as a conceptually simple optimization problem, aiming to maximize PD subject to resource constraints. This allows us to take into account the different amounts of resources required by the different taxa. Although this is a computationally difficult problem, we present a dynamic programming algorithm that solves it in pseudo-polynomial time. Our algorithm can also solve many instances of the Noah's Ark Problem, a more realistic formulation of taxon selection for biodiversity conservation that allows for taxon-specific extinction risks. These instances extend the set of problems for which solutions are available beyond previously known greedy-tractable cases. Finally, we discuss the relevance of our results to real-life scenarios.
Algorithm 937: MINRES-QLP for Symmetric and Hermitian Linear Equations and Least-Squares Problems
Choi, Sou-Cheng T.; Saunders, Michael A.
2014-01-01
We describe algorithm MINRES-QLP and its FORTRAN 90 implementation for solving symmetric or Hermitian linear systems or least-squares problems. If the system is singular, MINRES-QLP computes the unique minimum-length solution (also known as the pseudoinverse solution), which generally eludes MINRES. In all cases, it overcomes a potential instability in the original MINRES algorithm. A positive-definite pre-conditioner may be supplied. Our FORTRAN 90 implementation illustrates a design pattern that allows users to make problem data known to the solver but hidden and secure from other program units. In particular, we circumvent the need for reverse communication. Example test programs input and solve real or complex problems specified in Matrix Market format. While we focus here on a FORTRAN 90 implementation, we also provide and maintain MATLAB versions of MINRES and MINRES-QLP. PMID:25328255
A new supervised learning algorithm for spiking neurons.
Xu, Yan; Zeng, Xiaoqin; Zhong, Shuiming
2013-06-01
The purpose of supervised learning with temporal encoding for spiking neurons is to make the neurons emit a specific spike train encoded by the precise firing times of spikes. If only running time is considered, the supervised learning for a spiking neuron is equivalent to distinguishing the times of desired output spikes and the other time during the running process of the neuron through adjusting synaptic weights, which can be regarded as a classification problem. Based on this idea, this letter proposes a new supervised learning method for spiking neurons with temporal encoding; it first transforms the supervised learning into a classification problem and then solves the problem by using the perceptron learning rule. The experiment results show that the proposed method has higher learning accuracy and efficiency over the existing learning methods, so it is more powerful for solving complex and real-time problems.
Self-consistent adjoint analysis for topology optimization of electromagnetic waves
NASA Astrophysics Data System (ADS)
Deng, Yongbo; Korvink, Jan G.
2018-05-01
In topology optimization of electromagnetic waves, the Gâteaux differentiability of the conjugate operator to the complex field variable results in the complexity of the adjoint sensitivity, which evolves the original real-valued design variable to be complex during the iterative solution procedure. Therefore, the self-inconsistency of the adjoint sensitivity is presented. To enforce the self-consistency, the real part operator has been used to extract the real part of the sensitivity to keep the real-value property of the design variable. However, this enforced self-consistency can cause the problem that the derived structural topology has unreasonable dependence on the phase of the incident wave. To solve this problem, this article focuses on the self-consistent adjoint analysis of the topology optimization problems for electromagnetic waves. This self-consistent adjoint analysis is implemented by splitting the complex variables of the wave equations into the corresponding real parts and imaginary parts, sequentially substituting the split complex variables into the wave equations with deriving the coupled equations equivalent to the original wave equations, where the infinite free space is truncated by the perfectly matched layers. Then, the topology optimization problems of electromagnetic waves are transformed into the forms defined on real functional spaces instead of complex functional spaces; the adjoint analysis of the topology optimization problems is implemented on real functional spaces with removing the variational of the conjugate operator; the self-consistent adjoint sensitivity is derived, and the phase-dependence problem is avoided for the derived structural topology. Several numerical examples are implemented to demonstrate the robustness of the derived self-consistent adjoint analysis.
ERIC Educational Resources Information Center
Henry, Holly R.; Tawfik, Andrew A.; Jonassen, David H.; Winholtz, Robert A.; Khanna, Sanjeev
2012-01-01
This qualitative case study examines the initial implementation of a problem-based version of an undergraduate course in materials science for the purpose of identifying areas of improvement to the curriculum prior to a planned second implementation. The course was designed around problems that students work in small teams to solve under the…
Nakano, Takashi; Otsuka, Makoto; Yoshimoto, Junichiro; Doya, Kenji
2015-01-01
A theoretical framework of reinforcement learning plays an important role in understanding action selection in animals. Spiking neural networks provide a theoretically grounded means to test computational hypotheses on neurally plausible algorithms of reinforcement learning through numerical simulation. However, most of these models cannot handle observations which are noisy, or occurred in the past, even though these are inevitable and constraining features of learning in real environments. This class of problem is formally known as partially observable reinforcement learning (PORL) problems. It provides a generalization of reinforcement learning to partially observable domains. In addition, observations in the real world tend to be rich and high-dimensional. In this work, we use a spiking neural network model to approximate the free energy of a restricted Boltzmann machine and apply it to the solution of PORL problems with high-dimensional observations. Our spiking network model solves maze tasks with perceptually ambiguous high-dimensional observations without knowledge of the true environment. An extended model with working memory also solves history-dependent tasks. The way spiking neural networks handle PORL problems may provide a glimpse into the underlying laws of neural information processing which can only be discovered through such a top-down approach.
Nakano, Takashi; Otsuka, Makoto; Yoshimoto, Junichiro; Doya, Kenji
2015-01-01
A theoretical framework of reinforcement learning plays an important role in understanding action selection in animals. Spiking neural networks provide a theoretically grounded means to test computational hypotheses on neurally plausible algorithms of reinforcement learning through numerical simulation. However, most of these models cannot handle observations which are noisy, or occurred in the past, even though these are inevitable and constraining features of learning in real environments. This class of problem is formally known as partially observable reinforcement learning (PORL) problems. It provides a generalization of reinforcement learning to partially observable domains. In addition, observations in the real world tend to be rich and high-dimensional. In this work, we use a spiking neural network model to approximate the free energy of a restricted Boltzmann machine and apply it to the solution of PORL problems with high-dimensional observations. Our spiking network model solves maze tasks with perceptually ambiguous high-dimensional observations without knowledge of the true environment. An extended model with working memory also solves history-dependent tasks. The way spiking neural networks handle PORL problems may provide a glimpse into the underlying laws of neural information processing which can only be discovered through such a top-down approach. PMID:25734662
Mukherjee, Anamitra; Patel, Niravkumar D.; Bishop, Chris; ...
2015-06-08
Lattice spin-fermion models are quite important to study correlated systems where quantum dynamics allows for a separation between slow and fast degrees of freedom. The fast degrees of freedom are treated quantum mechanically while the slow variables, generically referred to as the “spins,” are treated classically. At present, exact diagonalization coupled with classical Monte Carlo (ED + MC) is extensively used to solve numerically a general class of lattice spin-fermion problems. In this common setup, the classical variables (spins) are treated via the standard MC method while the fermion problem is solved by exact diagonalization. The “traveling cluster approximation” (TCA)more » is a real space variant of the ED + MC method that allows to solve spin-fermion problems on lattice sizes with up to 10 3 sites. In this paper, we present a novel reorganization of the TCA algorithm in a manner that can be efficiently parallelized. Finally, this allows us to solve generic spin-fermion models easily on 10 4 lattice sites and with some effort on 10 5 lattice sites, representing the record lattice sizes studied for this family of models.« less
DOE Office of Scientific and Technical Information (OSTI.GOV)
Mukherjee, Anamitra; Patel, Niravkumar D.; Bishop, Chris
Lattice spin-fermion models are quite important to study correlated systems where quantum dynamics allows for a separation between slow and fast degrees of freedom. The fast degrees of freedom are treated quantum mechanically while the slow variables, generically referred to as the “spins,” are treated classically. At present, exact diagonalization coupled with classical Monte Carlo (ED + MC) is extensively used to solve numerically a general class of lattice spin-fermion problems. In this common setup, the classical variables (spins) are treated via the standard MC method while the fermion problem is solved by exact diagonalization. The “traveling cluster approximation” (TCA)more » is a real space variant of the ED + MC method that allows to solve spin-fermion problems on lattice sizes with up to 10 3 sites. In this paper, we present a novel reorganization of the TCA algorithm in a manner that can be efficiently parallelized. Finally, this allows us to solve generic spin-fermion models easily on 10 4 lattice sites and with some effort on 10 5 lattice sites, representing the record lattice sizes studied for this family of models.« less
Design of a real-time tax-data monitoring intelligent card system
NASA Astrophysics Data System (ADS)
Gu, Yajun; Bi, Guotang; Chen, Liwei; Wang, Zhiyuan
2009-07-01
To solve the current problem of low efficiency of domestic Oil Station's information management, Oil Station's realtime tax data monitoring system has been developed to automatically access tax data of Oil pumping machines, realizing Oil-pumping machines' real-time automatic data collection, displaying and saving. The monitoring system uses the noncontact intelligent card or network to directly collect data which can not be artificially modified and so seals the loopholes and improves the tax collection's automatic level. It can perform real-time collection and management of the Oil Station information, and find the problem promptly, achieves the automatic management for the entire process covering Oil sales accounting and reporting. It can also perform remote query to the Oil Station's operation data. This system has broad application future and economic value.
Using mathematics to solve real world problems: the role of enablers
NASA Astrophysics Data System (ADS)
Geiger, Vincent; Stillman, Gloria; Brown, Jill; Galbriath, Peter; Niss, Mogens
2018-03-01
The purpose of this article is to report on a newly funded research project in which we will investigate how secondary students apply mathematical modelling to effectively address real world situations. Through this study, we will identify factors, mathematical, cognitive, social and environmental that "enable" year 10/11 students to successfully begin the modelling process, that is, formulate and mathematise a real world problem. The 3-year study will take a design research approach in working intensively with six schools across two educational jurisdictions. It is anticipated that this research will generate new theoretical and practical insights into the role of "enablers" within the process of mathematisation, leading to the development of principles for the design and implementation for tasks that support students' development as modellers.
Waller, Jennifer M; Silk, Jennifer S; Stone, Lindsey B; Dahl, Ronald E
2014-08-01
This study examines differences in the prevalence and nature of co-rumination during real-world social interactions with peers and parents among adolescents with major depressive disorder (MDD) compared to healthy controls. A total of 60 youth (29 with current MDD and 31 controls without psychopathology) completed a self-report measure of co-rumination and a 3-week ecological momentary assessment (EMA) protocol that measured the nature of face-to-face social interactions with peers and parents after a negative event in the adolescents' daily lives. Specifically, EMA was used to assess rates of problem talk, including both co-rumination and co-problem solving. Group differences in self-report and EMA measures were examined. Adolescents with MDD reported co-ruminating more often than adolescents with no Axis 1 disorders during daily interactions with both parents (Cohen's d = 0.78) and peers (d = 1.14), and also reported more co-rumination via questionnaire (d = 0.58). Adolescents with MDD engaged in co-problem solving with peers less often than did healthy controls (d = 0.78), but no group differences were found for rates of co-problem solving with parents. Results are consistent with previous research linking co-rumination and depression in adolescence and extend these self-report-based findings to assessment in an ecologically valid context. Importantly, the results support that MDD youth tend to co-ruminate more and to problem-solve less with peers in their daily lives compared to healthy youth, and that co-rumination also extends to parental relationships. Interventions focused on decreasing co-rumination with peers and parents and improving problem-solving skills with peers may be helpful for preventing and treating adolescent depression. Copyright © 2014 American Academy of Child and Adolescent Psychiatry. Published by Elsevier Inc. All rights reserved.
Systems engineering real estate development projects
NASA Astrophysics Data System (ADS)
Gusakova, Elena; Titarenko, Boris; Stepanov, Vitaliy
2017-10-01
In recent years, real estate development has accumulated a wealth of experience in implementing major projects, which requires comprehension and systematization. The scientific instrument of system engineering is studied in the article and is substantively interpreted with reference to real estate development projects. The most perspective approaches and models are substantiated, allowing strategically to plan the life cycle of the project as a whole, and also to solve the engineering butt problems of the project. The relevance of further scientific studies of regularities and specifics of the life cycle of real estate development projects conducted at the Moscow State University of Economics and Management at the ISTA department is shown.
Real-time photo-magnetic imaging.
Nouizi, Farouk; Erkol, Hakan; Luk, Alex; Unlu, Mehmet B; Gulsen, Gultekin
2016-10-01
We previously introduced a new high resolution diffuse optical imaging modality termed, photo-magnetic imaging (PMI). PMI irradiates the object under investigation with near-infrared light and monitors the variations of temperature using magnetic resonance thermometry (MRT). In this paper, we present a real-time PMI image reconstruction algorithm that uses analytic methods to solve the forward problem and assemble the Jacobian matrix much faster. The new algorithm is validated using real MRT measured temperature maps. In fact, it accelerates the reconstruction process by more than 250 times compared to a single iteration of the FEM-based algorithm, which opens the possibility for the real-time PMI.
NASA Astrophysics Data System (ADS)
Qiu, Dongdong; Liu, Peiqi
2017-04-01
Since being designated as an international tourist island, Hainan has become an overwhelmingly favored choice of real estate investment. This paper first constructed Hainan residential quarter function factor index system, then evaluated relevant factors, and finally solved the problem of factor importance ranking. In this specific case, the software MATLAB was used to facilitate AHP calculation. The evaluation results have guiding and referential value to both real estate developers and residential consumers.
Solving geosteering inverse problems by stochastic Hybrid Monte Carlo method
Shen, Qiuyang; Wu, Xuqing; Chen, Jiefu; ...
2017-11-20
The inverse problems arise in almost all fields of science where the real-world parameters are extracted from a set of measured data. The geosteering inversion plays an essential role in the accurate prediction of oncoming strata as well as a reliable guidance to adjust the borehole position on the fly to reach one or more geological targets. This mathematical treatment is not easy to solve, which requires finding an optimum solution among a large solution space, especially when the problem is non-linear and non-convex. Nowadays, a new generation of logging-while-drilling (LWD) tools has emerged on the market. The so-called azimuthalmore » resistivity LWD tools have azimuthal sensitivity and a large depth of investigation. Hence, the associated inverse problems become much more difficult since the earth model to be inverted will have more detailed structures. The conventional deterministic methods are incapable to solve such a complicated inverse problem, where they suffer from the local minimum trap. Alternatively, stochastic optimizations are in general better at finding global optimal solutions and handling uncertainty quantification. In this article, we investigate the Hybrid Monte Carlo (HMC) based statistical inversion approach and suggest that HMC based inference is more efficient in dealing with the increased complexity and uncertainty faced by the geosteering problems.« less
Mang, Andreas; Biros, George
2017-01-01
We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport equation. We use a pseudospectral discretization in space and second-order accurate semi-Lagrangian time stepping scheme for the transport equations. We solve for a stationary velocity field using a preconditioned, globalized, matrix-free Newton-Krylov scheme. We propose and test a two-level Hessian preconditioner. We consider two strategies for inverting the preconditioner on the coarse grid: a nested preconditioned conjugate gradient method (exact solve) and a nested Chebyshev iterative method (inexact solve) with a fixed number of iterations. We test the performance of our solver in different synthetic and real-world two-dimensional application scenarios. We study grid convergence and computational efficiency of our new scheme. We compare the performance of our solver against our initial implementation that uses the same spatial discretization but a standard, explicit, second-order Runge-Kutta scheme for the numerical time integration of the transport equations and a single-level preconditioner. Our improved scheme delivers significant speedups over our original implementation. As a highlight, we observe a 20 × speedup for a two dimensional, real world multi-subject medical image registration problem.
What's the Payoff?: Assessing the Efficacy of Student Response Systems
ERIC Educational Resources Information Center
Baumann, Zachary D.; Marchetti, Kathleen; Soltoff, Benjamin
2015-01-01
Student response systems, or "clickers," have been presented as a way of solving student engagement problems, particularly in large-enrollment classes. These devices provide real-time feedback to instructors, allowing them to understand what students are thinking and how well they comprehend material. As clickers become more common, it…
Geocaching Is Catching Students' Attention in the Classroom
ERIC Educational Resources Information Center
Lisenbee, Peggy; Hallman, Christine; Landry, Debbie
2015-01-01
Geocaching is an inquiry-based activity encouraging creativity, active learning, and real-world problem solving. As such, it is an educational opportunity for students in all grade levels. Educators benefit by observing students using higher-order thinking instead of rote learning offered by using traditional worksheets, tests, or quizzes. Also,…
Designing a Children's Water Garden as an Outdoor Learning Lab for Environmental Education
ERIC Educational Resources Information Center
Byrd, Renee K.; Haque, Mary Taylor; Tai, Lolly; McLellan, Gina K.; Knight, Erin Jordan
2007-01-01
A Clemson University introductory landscape design class collaborated with South Carolina Botanical Gardens (SCBG) staff and coordinators of Sprouting Wings to design an exploratory Children's Garden within the SCBG. Service learning provides students with invaluable real-world experiences solving problems and interacting with clients while…
Acid Rain. Teacher's Guide. LHS GEMS.
ERIC Educational Resources Information Center
Hocking, Colin; Barber, Jacqueline; Coonrod, Jan
This teacher's guide presents a unit on acid rain and introduces hands-on activities for sixth through eighth grade students. In each unit, students act as real scientists and gather evidence by using science process skills such as observing, measuring and recording data, classifying, role playing, problem solving, critical thinking, synthesizing…
Creativity among Geomatical Engineering Students
ERIC Educational Resources Information Center
Keh, Lim Keng; Ismail, Zaleha; Yusof, Yudariah Mohammad
2017-01-01
This research aims to find out the creativity among the geomatical engineering students. 96 geomatical engineering students participated in the research. They were divided into 24 groups of 4 students. Each group were asked to solve a real world problem collaboratively with their creative thinking. Their works were collected and then analysed as…
ERIC Educational Resources Information Center
Touitou, Israel; Barry, Stephen; Bielik, Tom; Schneider, Barbara; Krajcik, Joseph
2018-01-01
Project-based learning (PBL) is an instructional approach to science teaching that supports the "Next Generation Science Standards" (Krajcik 2015; NGSS Lead States 2013). In a PBL lesson, students design and solve real-world problems or explain scientific phenomena. Students using a PBL model learn and retain more than those not using…
Developing Learning Strategies Based on Research Projects
ERIC Educational Resources Information Center
Ampuero-Canellas, Olga; Gonzalez-Del-Rio, Jimena; Jorda-Albinana, Begona; Rojas-Sola, Jose Ignacio
2011-01-01
Research projects are a very important part of any professor life sheet. Through these projects, they use their knowledge to solve real problems within professional area. Besides being an advance in research area, they can essentially contribute to improving teaching process. This work originates from the idea that the experienced gotten from…
ERIC Educational Resources Information Center
Green, Daniel; Kearney, Thomas
2015-01-01
Emperor penguins, the largest of all the penguin species, attain heights of nearly four feet and weigh up to 99 pounds. Many students are not motivated to learn mathematics when textbook examples contain largely nonexistent contexts or when the math is not used to solve significant problems found in real life. This article's project explores how…
Dancing with STEAM: Creative Movement Generates Electricity for Young Learners
ERIC Educational Resources Information Center
Simpson Steele, Jamie; Fulton, Lori; Fanning, Lisa
2016-01-01
The integration of science, technology, engineering, arts, and mathematics (STEAM) serves to develop creative thinking and twenty-first-century skills in the classroom (Maeda 2012). Learning through STEAM promotes novelty, innovation, ingenuity, and task-specific purposefulness to solve real-world problems--all aspects that define creativity. Lisa…
Piburn, Jesse; Morton, April
2018-01-16
Jesse Piburn and April Morton of Oak Ridge National Laboratory's Geographic Information Science & Technology Group discuss the science and technology Pokémon GO and how it is used every day to solve real-world problems. (Pokémon GO photos/videos courtesy of Pokémon/Nintendo).
ERIC Educational Resources Information Center
Sayeski, Kristin L.; Paulsen, Kim J.
2010-01-01
In many general education classrooms today, teachers are using "reform" mathematics curricula. These curricula emphasize the application of mathematics in real-life contexts and include such practices as collaborative, group problem solving and student-generated algorithms. Students with learning disabilities in the area of mathematics can…
Stop, Think, Proceed: Solving Problems in the Real World
ERIC Educational Resources Information Center
Isbell, Jackie S.; Jolivette, Kristine
2011-01-01
Prevalence reports indicate approximately half of all children diagnosed with autism spectrum disorder (ASD) have a mild form of the disorder such as high-functioning autism, Asperger syndrome, or pervasive developmental disorder--not otherwise specified. These disorders are referred to collectively as high-functioning autism spectrum disorders…
Case Studies for Educational Leadership: Solving Administrative Dilemmas
ERIC Educational Resources Information Center
Midlock, Stephen F.
2010-01-01
"Case Studies for Educational Leadership" gives educational leadership students an opportunity to project themselves into real-life administrative situations and prepare for their future positions in the field. Each case study contained in this practical first edition book asks students to analyze complex problems, consider the moral ramifications…
Case Studies in Broadcast Management.
ERIC Educational Resources Information Center
Coleman, Howard W.
This collection of case studies, based on factual situations which have challenged broadcast managers in recent years, is designed to stimulate thinking about and solving of "real world" problems in commercial radio and television operations. Topics of a serious, long-run nature include enlarging the radio audience; station revenue and economy;…
Unit Operation Experiment Linking Classroom with Industrial Processing
ERIC Educational Resources Information Center
Benson, Tracy J.; Richmond, Peyton C.; LeBlanc, Weldon
2013-01-01
An industrial-type distillation column, including appropriate pumps, heat exchangers, and automation, was used as a unit operations experiment to provide a link between classroom teaching and real-world applications. Students were presented with an open-ended experiment where they defined the testing parameters to solve a generalized problem. The…
Waste Treatment in the Undergraduate Laboratory: Let the Students Do It!
ERIC Educational Resources Information Center
Nash, John J.; And Others
1996-01-01
Presents the details of a waste treatment experiment that enables students to employ much of the chemistry they have learned in class to solve a real chemical problem. Heightens students' awareness of the potential environmental impact associated with the waste they have generated. Contains 21 references. (JRH)
ERIC Educational Resources Information Center
What Works Clearinghouse, 2016
2016-01-01
"University of Chicago School Mathematics Project" ("UCSMP") is a core mathematics curriculum that emphasizes problem solving, real-world applications, and the use of technology. The curriculum is based on a student-centered approach with a focus on active learning that incorporates reading and uses a flexible lesson…
Process Systems Engineering Education: Learning by Research
ERIC Educational Resources Information Center
Abbas, A.; Alhammadi, H. Y.; Romagnoli, J. A.
2009-01-01
In this paper, we discuss our approach in teaching the final-year course Process Systems Engineering. Students are given ownership of the course by transferring to them the responsibility of learning. A project-based group environment stimulates learning while solving a real engineering problem. We discuss postgraduate student involvement and how…
Invasion Ecology. Student Edition. Cornell Scientific Inquiry Series.
ERIC Educational Resources Information Center
Krasny, Marianne E.; Trautmann, Nancy; Carlsen, William; Cunningham, Christine
This book contains the student edition of the Environmental Inquiry curriculum series developed at Cornell University. It is designed to teach learning skills for investigating the behaviors of non-native and native species and demonstrate how to apply scientific knowledge to solve real-life problems. This book focuses on strange intruders…
Using Children's Literature to Support K-8 Place-Conscious Education
ERIC Educational Resources Information Center
Szabo, Susan; Golden, Freida
2016-01-01
Children's background experiences not only make them unique individuals, but also impact their interactions with texts because of their varied schema. Teachers who work with children should keep in mind Gregory Smith's (2002) five thematic patterns (cultural studies, nature studies, real world problem solving, internship and entrepreneurial…
Team-Based Activities to Promote Engaged Learning
ERIC Educational Resources Information Center
Lightner, Sharon; Bober, Marcie J.; Willi, Caroline
2007-01-01
Like their counterparts in other disciplines, accounting educators are gradually moving away from talk-and-chalk lectures to project-based learning, real-world problem solving, and team collaboration. Slower to change are the ways in which the impact of these innovative teaching methods have been assessed, with student reactions and traditional…
Student Curators: Becoming Lifelong Learners.
ERIC Educational Resources Information Center
Koetsch, Peg; And Others
1994-01-01
Fifth graders at a Virginia school are applying new knowledge about world cultures by constructing artifacts for an Egyptian legacy exhibit. Exhibitions are a key facet of Museums-in-Progress (MIP), a program that links problem-solving activities with the real world. Students learn to develop, install, and interpret an exhibition by touring local…
Educational Game Systems in Artificial Intelligence Course
ERIC Educational Resources Information Center
Chubarkova, Elena V.; Sadchikov, Ilya A.; Suslova, Irina A.; Tsaregorodtsev, Andrey ?.; Milova, Larisa N.
2016-01-01
Article actuality based on fact that existing knowledge system aimed at future professional life of students: a skillful use game activity in educational process will teach students to look for alternative ways solving of real problems. The purpose of article lies in theoretical substantiation, development and testing of criteria, which must be…
Making Amends: A Restorative Justice Approach to Classroom Behavior
ERIC Educational Resources Information Center
Erb, Cathy Smeltzer; Erb, Peyton
2018-01-01
Enticed by developing skills that would empower students to solve problems, take responsibility for their own actions within the classroom community, and model real-life processes for resolving conflict, a team of third-grade teachers responsible for nearly 100 students embarked on creating a classroom behavior system titled "Making…
Particle swarm optimization with recombination and dynamic linkage discovery.
Chen, Ying-Ping; Peng, Wen-Chih; Jian, Ming-Chung
2007-12-01
In this paper, we try to improve the performance of the particle swarm optimizer by incorporating the linkage concept, which is an essential mechanism in genetic algorithms, and design a new linkage identification technique called dynamic linkage discovery to address the linkage problem in real-parameter optimization problems. Dynamic linkage discovery is a costless and effective linkage recognition technique that adapts the linkage configuration by employing only the selection operator without extra judging criteria irrelevant to the objective function. Moreover, a recombination operator that utilizes the discovered linkage configuration to promote the cooperation of particle swarm optimizer and dynamic linkage discovery is accordingly developed. By integrating the particle swarm optimizer, dynamic linkage discovery, and recombination operator, we propose a new hybridization of optimization methodologies called particle swarm optimization with recombination and dynamic linkage discovery (PSO-RDL). In order to study the capability of PSO-RDL, numerical experiments were conducted on a set of benchmark functions as well as on an important real-world application. The benchmark functions used in this paper were proposed in the 2005 Institute of Electrical and Electronics Engineers Congress on Evolutionary Computation. The experimental results on the benchmark functions indicate that PSO-RDL can provide a level of performance comparable to that given by other advanced optimization techniques. In addition to the benchmark, PSO-RDL was also used to solve the economic dispatch (ED) problem for power systems, which is a real-world problem and highly constrained. The results indicate that PSO-RDL can successfully solve the ED problem for the three-unit power system and obtain the currently known best solution for the 40-unit system.
Workflow Agents vs. Expert Systems: Problem Solving Methods in Work Systems Design
NASA Technical Reports Server (NTRS)
Clancey, William J.; Sierhuis, Maarten; Seah, Chin
2009-01-01
During the 1980s, a community of artificial intelligence researchers became interested in formalizing problem solving methods as part of an effort called "second generation expert systems" (2nd GES). How do the motivations and results of this research relate to building tools for the workplace today? We provide an historical review of how the theory of expertise has developed, a progress report on a tool for designing and implementing model-based automation (Brahms), and a concrete example how we apply 2nd GES concepts today in an agent-based system for space flight operations (OCAMS). Brahms incorporates an ontology for modeling work practices, what people are doing in the course of a day, characterized as "activities." OCAMS was developed using a simulation-to-implementation methodology, in which a prototype tool was embedded in a simulation of future work practices. OCAMS uses model-based methods to interactively plan its actions and keep track of the work to be done. The problem solving methods of practice are interactive, employing reasoning for and through action in the real world. Analogously, it is as if a medical expert system were charged not just with interpreting culture results, but actually interacting with a patient. Our perspective shifts from building a "problem solving" (expert) system to building an actor in the world. The reusable components in work system designs include entire "problem solvers" (e.g., a planning subsystem), interoperability frameworks, and workflow agents that use and revise models dynamically in a network of people and tools. Consequently, the research focus shifts so "problem solving methods" include ways of knowing that models do not fit the world, and ways of interacting with other agents and people to gain or verify information and (ultimately) adapt rules and procedures to resolve problematic situations.
NASA Astrophysics Data System (ADS)
Ezhova, Kseniia; Fedorenko, Dmitriy; Chuhlamov, Anton
2016-04-01
The article deals with the methods of image segmentation based on color space conversion, and allow the most efficient way to carry out the detection of a single color in a complex background and lighting, as well as detection of objects on a homogeneous background. The results of the analysis of segmentation algorithms of this type, the possibility of their implementation for creating software. The implemented algorithm is very time-consuming counting, making it a limited application for the analysis of the video, however, it allows us to solve the problem of analysis of objects in the image if there is no dictionary of images and knowledge bases, as well as the problem of choosing the optimal parameters of the frame quantization for video analysis.
Fuzzy Logic-Based Guaranteed Lifetime Protocol for Real-Time Wireless Sensor Networks.
Shah, Babar; Iqbal, Farkhund; Abbas, Ali; Kim, Ki-Il
2015-08-18
Few techniques for guaranteeing a network lifetime have been proposed despite its great impact on network management. Moreover, since the existing schemes are mostly dependent on the combination of disparate parameters, they do not provide additional services, such as real-time communications and balanced energy consumption among sensor nodes; thus, the adaptability problems remain unresolved among nodes in wireless sensor networks (WSNs). To solve these problems, we propose a novel fuzzy logic model to provide real-time communication in a guaranteed WSN lifetime. The proposed fuzzy logic controller accepts the input descriptors energy, time and velocity to determine each node's role for the next duration and the next hop relay node for real-time packets. Through the simulation results, we verified that both the guaranteed network's lifetime and real-time delivery are efficiently ensured by the new fuzzy logic model. In more detail, the above-mentioned two performance metrics are improved up to 8%, as compared to our previous work, and 14% compared to existing schemes, respectively.
Fuzzy Logic-Based Guaranteed Lifetime Protocol for Real-Time Wireless Sensor Networks
Shah, Babar; Iqbal, Farkhund; Abbas, Ali; Kim, Ki-Il
2015-01-01
Few techniques for guaranteeing a network lifetime have been proposed despite its great impact on network management. Moreover, since the existing schemes are mostly dependent on the combination of disparate parameters, they do not provide additional services, such as real-time communications and balanced energy consumption among sensor nodes; thus, the adaptability problems remain unresolved among nodes in wireless sensor networks (WSNs). To solve these problems, we propose a novel fuzzy logic model to provide real-time communication in a guaranteed WSN lifetime. The proposed fuzzy logic controller accepts the input descriptors energy, time and velocity to determine each node’s role for the next duration and the next hop relay node for real-time packets. Through the simulation results, we verified that both the guaranteed network’s lifetime and real-time delivery are efficiently ensured by the new fuzzy logic model. In more detail, the above-mentioned two performance metrics are improved up to 8%, as compared to our previous work, and 14% compared to existing schemes, respectively. PMID:26295238
Boosting quantum annealer performance via sample persistence
NASA Astrophysics Data System (ADS)
Karimi, Hamed; Rosenberg, Gili
2017-07-01
We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer (or any sampler) to fix the value of a large portion of the variables to values that have a high probability of being optimal. The resulting problems are usually much easier for the quantum annealer to solve, due to their being smaller and consisting of disconnected components. This approach significantly increases the success rate and number of observations of the best known energy value in samples obtained from the quantum annealer, when compared with calling the quantum annealer without using it, even when using fewer annealing cycles. Use of the method results in a considerable improvement in success metrics even for problems with high-precision couplers and biases, which are more challenging for the quantum annealer to solve. The results are further enhanced by applying the method iteratively and combining it with classical pre-processing. We present results for both Chimera graph-structured problems and embedded problems from a real-world application.
Three axis electronic flight motion simulator real time control system design and implementation
DOE Office of Scientific and Technical Information (OSTI.GOV)
Gao, Zhiyuan; Miao, Zhonghua, E-mail: zhonghua-miao@163.com; Wang, Xiaohua
2014-12-15
A three axis electronic flight motion simulator is reported in this paper including the modelling, the controller design as well as the hardware implementation. This flight motion simulator could be used for inertial navigation test and high precision inertial navigation system with good dynamic and static performances. A real time control system is designed, several control system implementation problems were solved including time unification with parallel port interrupt, high speed finding-zero method of rotary inductosyn, zero-crossing management with continuous rotary, etc. Tests were carried out to show the effectiveness of the proposed real time control system.
Three axis electronic flight motion simulator real time control system design and implementation.
Gao, Zhiyuan; Miao, Zhonghua; Wang, Xuyong; Wang, Xiaohua
2014-12-01
A three axis electronic flight motion simulator is reported in this paper including the modelling, the controller design as well as the hardware implementation. This flight motion simulator could be used for inertial navigation test and high precision inertial navigation system with good dynamic and static performances. A real time control system is designed, several control system implementation problems were solved including time unification with parallel port interrupt, high speed finding-zero method of rotary inductosyn, zero-crossing management with continuous rotary, etc. Tests were carried out to show the effectiveness of the proposed real time control system.
Using of simulation for comparison of technologies for pallets storing
NASA Astrophysics Data System (ADS)
Kříž, Pavel; Chramcov, Bronislav; Jemelka, Milan
2016-06-01
The paper highlights the problem oftechnology for pallet storing. The aim is to compare selected technologies and to find efficient warehouse solution for the real company, which produces a plastic parts for automotive and needs to solve storing in the new hall. The work describes differences between two pallet storing technologies - static racking system and powered mobile racking system. Comparison contains description, advantages and disadvantages of the both systems. Real data from real project are used for the evaluation of necessary parameters. The result presents proposal of solution which can meet all initial conditions.
Smythe, M H
1997-01-01
Automation, a hot topic in the laboratory world today, can be a very expensive option. Those who are considering implementing automation can save time and money by examining the issues from the standpoint of an industrial/manufacturing engineer. The engineer not only asks what problems will be solved by automation, but what problems will be created. This article discusses questions that must be asked and answered to ensure that automation efforts will yield real and substantial payoffs.
NASA Astrophysics Data System (ADS)
Ummin, Okumura; Tian, Han; Zhu, Haiyu; Liu, Fuqiang
2018-03-01
Construction safety has always been the first priority in construction process. The common safety problem is the instability of the template support. In order to solve this problem, the digital image measurement technology has been contrived to support real-time monitoring system which can be triggered if the deformation value exceed the specified range. Thus the economic loss could be reduced to the lowest level.
Reinforcement learning in scheduling
NASA Technical Reports Server (NTRS)
Dietterich, Tom G.; Ok, Dokyeong; Zhang, Wei; Tadepalli, Prasad
1994-01-01
The goal of this research is to apply reinforcement learning methods to real-world problems like scheduling. In this preliminary paper, we show that learning to solve scheduling problems such as the Space Shuttle Payload Processing and the Automatic Guided Vehicle (AGV) scheduling can be usefully studied in the reinforcement learning framework. We discuss some of the special challenges posed by the scheduling domain to these methods and propose some possible solutions we plan to implement.
Real-time locating systems (RTLS) in healthcare: a condensed primer
2012-01-01
Real-time locating systems (RTLS, also known as real-time location systems) have become an important component of many existing ubiquitous location aware systems. While GPS (global positioning system) has been quite successful as an outdoor real-time locating solution, it fails to repeat this success indoors. A number of RTLS technologies have been used to solve indoor tracking problems. The ability to accurately track the location of assets and individuals indoors has many applications in healthcare. This paper provides a condensed primer of RTLS in healthcare, briefly covering the many options and technologies that are involved, as well as the various possible applications of RTLS in healthcare facilities and their potential benefits, including capital expenditure reduction and workflow and patient throughput improvements. The key to a successful RTLS deployment lies in picking the right RTLS option(s) and solution(s) for the application(s) or problem(s) at hand. Where this application-technology match has not been carefully thought of, any technology will be doomed to failure or to achieving less than optimal results. PMID:22741760
Real-time locating systems (RTLS) in healthcare: a condensed primer.
Kamel Boulos, Maged N; Berry, Geoff
2012-06-28
Real-time locating systems (RTLS, also known as real-time location systems) have become an important component of many existing ubiquitous location aware systems. While GPS (global positioning system) has been quite successful as an outdoor real-time locating solution, it fails to repeat this success indoors. A number of RTLS technologies have been used to solve indoor tracking problems. The ability to accurately track the location of assets and individuals indoors has many applications in healthcare. This paper provides a condensed primer of RTLS in healthcare, briefly covering the many options and technologies that are involved, as well as the various possible applications of RTLS in healthcare facilities and their potential benefits, including capital expenditure reduction and workflow and patient throughput improvements. The key to a successful RTLS deployment lies in picking the right RTLS option(s) and solution(s) for the application(s) or problem(s) at hand. Where this application-technology match has not been carefully thought of, any technology will be doomed to failure or to achieving less than optimal results.
Train repathing in emergencies based on fuzzy linear programming.
Meng, Xuelei; Cui, Bingmou
2014-01-01
Train pathing is a typical problem which is to assign the train trips on the sets of rail segments, such as rail tracks and links. This paper focuses on the train pathing problem, determining the paths of the train trips in emergencies. We analyze the influencing factors of train pathing, such as transferring cost, running cost, and social adverse effect cost. With the overall consideration of the segment and station capability constraints, we build the fuzzy linear programming model to solve the train pathing problem. We design the fuzzy membership function to describe the fuzzy coefficients. Furthermore, the contraction-expansion factors are introduced to contract or expand the value ranges of the fuzzy coefficients, coping with the uncertainty of the value range of the fuzzy coefficients. We propose a method based on triangular fuzzy coefficient and transfer the train pathing (fuzzy linear programming model) to a determinate linear model to solve the fuzzy linear programming problem. An emergency is supposed based on the real data of the Beijing-Shanghai Railway. The model in this paper was solved and the computation results prove the availability of the model and efficiency of the algorithm.
Living Color Frame System: PC graphics tool for data visualization
NASA Technical Reports Server (NTRS)
Truong, Long V.
1993-01-01
Living Color Frame System (LCFS) is a personal computer software tool for generating real-time graphics applications. It is highly applicable for a wide range of data visualization in virtual environment applications. Engineers often use computer graphics to enhance the interpretation of data under observation. These graphics become more complicated when 'run time' animations are required, such as found in many typical modern artificial intelligence and expert systems. Living Color Frame System solves many of these real-time graphics problems.
Integration for navigation on the UMASS mobile perception lab
NASA Technical Reports Server (NTRS)
Draper, Bruce; Fennema, Claude; Rochwerger, Benny; Riseman, Edward; Hanson, Allen
1994-01-01
Integration of real-time visual procedures for use on the Mobile Perception Lab (MPL) was presented. The MPL is an autonomous vehicle designed for testing visually guided behavior. Two critical areas of focus in the system design were data storage/exchange and process control. The Intermediate Symbolic Representation (ISR3) supported data storage and exchange, and the MPL script monitor provided process control. Resource allocation, inter-process communication, and real-time control are difficult problems which must be solved in order to construct strong autonomous systems.
Bunch-Kaufman factorization for real symmetric indefinite banded matrices
NASA Technical Reports Server (NTRS)
Jones, Mark T.; Patrick, Merrell L.
1989-01-01
The Bunch-Kaufman algorithm for factoring symmetric indefinite matrices was rejected for banded matrices because it destroys the banded structure of the matrix. Herein, it is shown that for a subclass of real symmetric matrices which arise in solving the generalized eigenvalue problem using Lanczos's method, the Bunch-Kaufman algorithm does not result in major destruction of the bandwidth. Space time complexities of the algorithm are given and used to show that the Bunch-Kaufman algorithm is a significant improvement over LU factorization.
The place of SGML and HTML in building electronic patient records.
Pitty, D; Gordon, C; Reeves, P; Capey, A; Vieyra, P; Rickards, T
1997-01-01
The authors are concerned that, although popular, SGML (Standard Generalized Markup Language) is only one approach to capturing, storing, viewing and exchanging healthcare information and does not provide a suitable paradigm for solving most of the problems associated with paper based patient record systems. Although a discussion of the relative merits of SGML, HTML (HyperText Markup Language) may be interesting, we feel such a discussion is avoiding the real issues associated with the most appropriate way to model, represent, and store electronic patient information in order to solve healthcare problems, and therefore the medical informatics community should firstly concern itself with these issues. The paper substantiates this viewpoint and concludes with some suggestions of how progress can be made.
Robust optimization with transiently chaotic dynamical systems
NASA Astrophysics Data System (ADS)
Sumi, R.; Molnár, B.; Ercsey-Ravasz, M.
2014-05-01
Efficiently solving hard optimization problems has been a strong motivation for progress in analog computing. In a recent study we presented a continuous-time dynamical system for solving the NP-complete Boolean satisfiability (SAT) problem, with a one-to-one correspondence between its stable attractors and the SAT solutions. While physical implementations could offer great efficiency, the transiently chaotic dynamics raises the question of operability in the presence of noise, unavoidable on analog devices. Here we show that the probability of finding solutions is robust to noise intensities well above those present on real hardware. We also developed a cellular neural network model realizable with analog circuits, which tolerates even larger noise intensities. These methods represent an opportunity for robust and efficient physical implementations.
Full-Physics Inverse Learning Machine for Satellite Remote Sensing Retrievals
NASA Astrophysics Data System (ADS)
Loyola, D. G.
2017-12-01
The satellite remote sensing retrievals are usually ill-posed inverse problems that are typically solved by finding a state vector that minimizes the residual between simulated data and real measurements. The classical inversion methods are very time-consuming as they require iterative calls to complex radiative-transfer forward models to simulate radiances and Jacobians, and subsequent inversion of relatively large matrices. In this work we present a novel and extremely fast algorithm for solving inverse problems called full-physics inverse learning machine (FP-ILM). The FP-ILM algorithm consists of a training phase in which machine learning techniques are used to derive an inversion operator based on synthetic data generated using a radiative transfer model (which expresses the "full-physics" component) and the smart sampling technique, and an operational phase in which the inversion operator is applied to real measurements. FP-ILM has been successfully applied to the retrieval of the SO2 plume height during volcanic eruptions and to the retrieval of ozone profile shapes from UV/VIS satellite sensors. Furthermore, FP-ILM will be used for the near-real-time processing of the upcoming generation of European Sentinel sensors with their unprecedented spectral and spatial resolution and associated large increases in the amount of data.
Hierarchical semi-numeric method for pairwise fuzzy group decision making.
Marimin, M; Umano, M; Hatono, I; Tamura, H
2002-01-01
Gradual improvements to a single-level semi-numeric method, i.e., linguistic labels preference representation by fuzzy sets computation for pairwise fuzzy group decision making are summarized. The method is extended to solve multiple criteria hierarchical structure pairwise fuzzy group decision-making problems. The problems are hierarchically structured into focus, criteria, and alternatives. Decision makers express their evaluations of criteria and alternatives based on each criterion by using linguistic labels. The labels are converted into and processed in triangular fuzzy numbers (TFNs). Evaluations of criteria yield relative criteria weights. Evaluations of the alternatives, based on each criterion, yield a degree of preference for each alternative or a degree of satisfaction for each preference value. By using a neat ordered weighted average (OWA) or a fuzzy weighted average operator, solutions obtained based on each criterion are aggregated into final solutions. The hierarchical semi-numeric method is suitable for solving a larger and more complex pairwise fuzzy group decision-making problem. The proposed method has been verified and applied to solve some real cases and is compared to Saaty's (1996) analytic hierarchy process (AHP) method.
Bouck, Emily C; Satsangi, Rajiv; Doughty, Teresa Taber; Courtney, William T
2014-01-01
Students with autism spectrum disorder (ASD) are included in general education classes and expected to participate in general education content, such as mathematics. Yet, little research explores academically-based mathematics instruction for this population. This single subject alternating treatment design study explored the effectiveness of concrete (physical objects that can be manipulated) and virtual (3-D objects from the Internet that can be manipulated) manipulatives to teach single- and double-digit subtraction skills. Participants in this study included three elementary-aged students (ages ranging from 6 to 10) diagnosed with ASD. Students were selected from a clinic-based setting, where all participants received medically necessary intensive services provided via one-to-one, trained therapists. Both forms of manipulatives successfully assisted students in accurately and independently solving subtraction problem. However, all three students demonstrated greater accuracy and faster independence with the virtual manipulatives as compared to the concrete manipulatives. Beyond correctly solving the subtraction problems, students were also able to generalize their learning of subtraction through concrete and virtual manipulatives to more real-world applications.
Progress on a Taylor weak statement finite element algorithm for high-speed aerodynamic flows
NASA Technical Reports Server (NTRS)
Baker, A. J.; Freels, J. D.
1989-01-01
A new finite element numerical Computational Fluid Dynamics (CFD) algorithm has matured to the point of efficiently solving two-dimensional high speed real-gas compressible flow problems in generalized coordinates on modern vector computer systems. The algorithm employs a Taylor Weak Statement classical Galerkin formulation, a variably implicit Newton iteration, and a tensor matrix product factorization of the linear algebra Jacobian under a generalized coordinate transformation. Allowing for a general two-dimensional conservation law system, the algorithm has been exercised on the Euler and laminar forms of the Navier-Stokes equations. Real-gas fluid properties are admitted, and numerical results verify solution accuracy, efficiency, and stability over a range of test problem parameters.
Object Transportation by Two Mobile Robots with Hand Carts
Hara, Tatsunori
2014-01-01
This paper proposes a methodology by which two small mobile robots can grasp, lift, and transport large objects using hand carts. The specific problems involve generating robot actions and determining the hand cart positions to achieve the stable loading of objects onto the carts. These problems are solved using nonlinear optimization, and we propose an algorithm for generating robot actions. The proposed method was verified through simulations and experiments using actual devices in a real environment. The proposed method could reduce the number of robots required to transport large objects with 50–60%. In addition, we demonstrated the efficacy of this task in real environments where errors occur in robot sensing and movement. PMID:27433499
Object Transportation by Two Mobile Robots with Hand Carts.
Sakuyama, Takuya; Figueroa Heredia, Jorge David; Ogata, Taiki; Hara, Tatsunori; Ota, Jun
2014-01-01
This paper proposes a methodology by which two small mobile robots can grasp, lift, and transport large objects using hand carts. The specific problems involve generating robot actions and determining the hand cart positions to achieve the stable loading of objects onto the carts. These problems are solved using nonlinear optimization, and we propose an algorithm for generating robot actions. The proposed method was verified through simulations and experiments using actual devices in a real environment. The proposed method could reduce the number of robots required to transport large objects with 50-60%. In addition, we demonstrated the efficacy of this task in real environments where errors occur in robot sensing and movement.
Hermite Functional Link Neural Network for Solving the Van der Pol-Duffing Oscillator Equation.
Mall, Susmita; Chakraverty, S
2016-08-01
Hermite polynomial-based functional link artificial neural network (FLANN) is proposed here to solve the Van der Pol-Duffing oscillator equation. A single-layer hermite neural network (HeNN) model is used, where a hidden layer is replaced by expansion block of input pattern using Hermite orthogonal polynomials. A feedforward neural network model with the unsupervised error backpropagation principle is used for modifying the network parameters and minimizing the computed error function. The Van der Pol-Duffing and Duffing oscillator equations may not be solved exactly. Here, approximate solutions of these types of equations have been obtained by applying the HeNN model for the first time. Three mathematical example problems and two real-life application problems of Van der Pol-Duffing oscillator equation, extracting the features of early mechanical failure signal and weak signal detection problems, are solved using the proposed HeNN method. HeNN approximate solutions have been compared with results obtained by the well known Runge-Kutta method. Computed results are depicted in term of graphs. After training the HeNN model, we may use it as a black box to get numerical results at any arbitrary point in the domain. Thus, the proposed HeNN method is efficient. The results reveal that this method is reliable and can be applied to other nonlinear problems too.
The PBL projects: where we've been and where we are going
NASA Astrophysics Data System (ADS)
Donnelly, Judith F.; Massa, Nicholas M.
2015-10-01
Problem-based learning (PBL) is an instructional approach in which students learn course content by using a structured approach to collaboratively solving complex real-world problems. PBL addresses widespread industry concern that graduates of technician and engineering programs often have difficulty applying their technical knowledge to novel situations and working effectively in teams. Over the past 9 years, the PBL Projects of the New England Board of Higher Education (Boston, MA) have developed instructional strategies and materials that research shows address industry concerns by improving student learning, retention, critical thinking and problem-solving skills as well as the transfer of knowledge to new situations. In this paper we present a retrospective of the PBL Projects, three National Science Foundation Advanced Technology Education (NSF-ATE) projects that developed twenty interdisciplinary multi-media PBL case studies called "Challenges" in the topic areas of optics/photonics, sustainable technology and advanced manufacturing, provided faculty professional development in the use of PBL in the classroom to teachers across the U.S. and abroad, and conducted research on the efficacy of the PBL method. We will describe the resources built into the Challenges to scaffold the development of students' problem solving and critical thinking skills and the support provided to instructors who wish to create a student-centered classroom by incorporating PBL. Finally, we will discuss plans for next steps and examine strategies for taking PBL to the next level through actual industry-based problem solving experiences.
Tri-state oriented parallel processing system
DOE Office of Scientific and Technical Information (OSTI.GOV)
Tenenbaum, J.; Wallach, Y.
1982-08-01
An alternating sequential/parallel system, the MOPPS was introduced a few years ago and is modified despite the fact that it solved satisfactorily a number of real-time problems. The new system, the TOPPS is described and compared to MOPPS and two applications are chosen to prove it to be superior. The advantage of having a third basic, the ring mode, is illustrated when solving sets of linear equations with band matrices. The advantage of having independent I/O for the slaves is illustrated for biomedical signal analysis. 11 references.
2013-03-30
Abstract: We study multi-robot routing problems (MR- LDR ) where a team of robots has to visit a set of given targets with linear decreasing rewards over...time, such as required for the delivery of goods to rescue sites after disasters. The objective of MR- LDR is to find an assignment of targets to...We develop a mixed integer program that solves MR- LDR optimally with a flow-type formulation and can be solved faster than the standard TSP-type
Süß, Heinz-Martin; Kretzschmar, André
2018-01-01
The original aim of complex problem solving (CPS) research was to bring the cognitive demands of complex real-life problems into the lab in order to investigate problem solving behavior and performance under controlled conditions. Up until now, the validity of psychometric intelligence constructs has been scrutinized with regard to its importance for CPS performance. At the same time, different CPS measurement approaches competing for the title of the best way to assess CPS have been developed. In the first part of the paper, we investigate the predictability of CPS performance on the basis of the Berlin Intelligence Structure Model and Cattell’s investment theory as well as an elaborated knowledge taxonomy. In the first study, 137 students managed a simulated shirt factory (Tailorshop; i.e., a complex real life-oriented system) twice, while in the second study, 152 students completed a forestry scenario (FSYS; i.e., a complex artificial world system). The results indicate that reasoning – specifically numerical reasoning (Studies 1 and 2) and figural reasoning (Study 2) – are the only relevant predictors among the intelligence constructs. We discuss the results with reference to the Brunswik symmetry principle. Path models suggest that reasoning and prior knowledge influence problem solving performance in the Tailorshop scenario mainly indirectly. In addition, different types of system-specific knowledge independently contribute to predicting CPS performance. The results of Study 2 indicate that working memory capacity, assessed as an additional predictor, has no incremental validity beyond reasoning. We conclude that (1) cognitive abilities and prior knowledge are substantial predictors of CPS performance, and (2) in contrast to former and recent interpretations, there is insufficient evidence to consider CPS a unique ability construct. In the second part of the paper, we discuss our results in light of recent CPS research, which predominantly utilizes the minimally complex systems (MCS) measurement approach. We suggest ecologically valid microworlds as an indispensable tool for future CPS research and applications. PMID:29867627
DOE Office of Scientific and Technical Information (OSTI.GOV)
Liu, Yun; Zhang, Yin
2016-06-08
The mass sensing superiority of a micro/nanomechanical resonator sensor over conventional mass spectrometry has been, or at least, is being firmly established. Because the sensing mechanism of a mechanical resonator sensor is the shifts of resonant frequencies, how to link the shifts of resonant frequencies with the material properties of an analyte formulates an inverse problem. Besides the analyte/adsorbate mass, many other factors such as position and axial force can also cause the shifts of resonant frequencies. The in-situ measurement of the adsorbate position and axial force is extremely difficult if not impossible, especially when an adsorbate is as smallmore » as a molecule or an atom. Extra instruments are also required. In this study, an inverse problem of using three resonant frequencies to determine the mass, position and axial force is formulated and solved. The accuracy of the inverse problem solving method is demonstrated and how the method can be used in the real application of a nanomechanical resonator is also discussed. Solving the inverse problem is helpful to the development and application of mechanical resonator sensor on two things: reducing extra experimental equipments and achieving better mass sensing by considering more factors.« less
M-matrices with prescribed elementary divisors
NASA Astrophysics Data System (ADS)
Soto, Ricardo L.; Díaz, Roberto C.; Salas, Mario; Rojo, Oscar
2017-09-01
A real matrix A is said to be an M-matrix if it is of the form A=α I-B, where B is a nonnegative matrix with Perron eigenvalue ρ (B), and α ≥slant ρ (B) . This paper provides sufficient conditions for the existence and construction of an M-matrix A with prescribed elementary divisors, which are the characteristic polynomials of the Jordan blocks of the Jordan canonical form of A. This inverse problem on M-matrices has not been treated until now. We solve the inverse elementary divisors problem for diagonalizable M-matrices and the symmetric generalized doubly stochastic inverse M-matrix problem for lists of real numbers and for lists of complex numbers of the form Λ =\\{λ 1, a+/- bi, \\ldots, a+/- bi\\} . The constructive nature of our results allows for the computation of a solution matrix. The paper also discusses an application of M-matrices to a capacity problem in wireless communications.
Science Inquiry, Academic Language, and Civic Engagement
ERIC Educational Resources Information Center
Buxton, Cory A.
2009-01-01
While some students have the opportunity to engage in the kinds of structured inquiry and real-world problem solving called for in the science education reform literature, many other students receive only a daily grind of note taking, end-of-chapter questions and sample test items from state assessments. The result is an engagement gap whereby…
Pen-Enabled, Real-Time Student Engagement for Teaching in STEM Subjects
ERIC Educational Resources Information Center
Urban, Sylvia
2017-01-01
The introduction of pen-enabling devices has been demonstrated to increase a student's ability to solve problems, communicate, and learn during note taking. For the science, technology, engineering, and mathematics subjects that are considered to be symbolic in nature, pen interfaces are better suited for visual-spatial content and also provide a…
A Mathematics and Science Trail
ERIC Educational Resources Information Center
Smith, Kathy Horak; Fuentes, Sarah Quebec
2012-01-01
In an attempt to engage primary-school students in a hands-on, real-world problem-solving context, a large urban district, a mathematics and science institute housed in a college of education, and a corporate sponsor in the southwest United States, joined forces to create a mathematics and science trail for fourth- and fifth-grade students. A…
Elements and Principles of Training as a Performance Improvement Solution
ERIC Educational Resources Information Center
Tek Aik, Chong; Tway, Duane C.
2006-01-01
Andragogy is the art and science of adult education that focuses on real-life application and problem-solving capacity (Knowles, Holton, & Swanson, 1998). This approach emphasizes that training effectiveness is enhanced through trainees' actual performance of the task. Workers learn better when they perceive that learning will help them perform…
High Level Technology in a Low Level Mathematics Course.
ERIC Educational Resources Information Center
Schultz, James E.; Noguera, Norma
2000-01-01
Describes a teaching experiment in which spreadsheets and computer algebra systems were used to teach a low-level college consumer mathematics course. Students were successful in using different types of functions to solve a variety of problems drawn from real-world situations. Provides an existence proof that computer algebra systems can assist…
Giving Literacy, Learning Literacy: Service-Learning and School Book Drives
ERIC Educational Resources Information Center
Walker, Anne B.
2015-01-01
Service-learning can provide a range of literacy learning experiences for children as they work to solve real world problems and engage in inquiry, collaboration and reflection. Rather than being an extracurricular activity, service-learning projects are designed to meet standards and align with existing curriculum. This article explores how…
Unraveling the Culture of the Mathematics Classroom: A Video-Based Study in Sixth Grade
ERIC Educational Resources Information Center
Depaepe, Fien; De Corte, Erik; Verschaffel, Lieven
2007-01-01
Changing perspectives on mathematics teaching and learning resulted in a new generation of mathematics textbooks, stressing among others the importance of mathematical reasoning and problem-solving skills and their application to real-life situations. The article reports a study that investigates to what extent the reform-based ideas underlying…
Challenge Based Learning: The Report from the Implementation Project
ERIC Educational Resources Information Center
Johnson, L.; Adams, S.
2011-01-01
Challenge Based Learning (CBL) is an engaging multidisciplinary approach to teaching and learning that encourages students to leverage the technology they use in their daily lives to solve real-world problems. The approach is collaborative and hands-on, asking students to work with other students, their teachers, and experts in their communities…
Service-Learning in Entomology: Teaching, Research, and Outreach Domestically and Abroad
ERIC Educational Resources Information Center
Robinette, Marianne Shockley; Noblet, Ray
2009-01-01
Insects are ideal models for demonstrating an array of biological and ecological concepts and the application of biology to solve real-world problems. Integrating service-learning, a pedagogy bridging theory and practice, into the entomology curriculum at the University of Georgia provides students an opportunity to participate in developing and…
Understanding Introductory Students' Application of Integrals in Physics from Multiple Perspectives
ERIC Educational Resources Information Center
Hu, Dehui
2013-01-01
Calculus is used across many physics topics from introductory to upper-division level college courses. The concepts of differentiation and integration are important tools for solving real world problems. Using calculus or any mathematical tool in physics is much more complex than the straightforward application of the equations and algorithms that…
Interdisciplinary Project Experiences: Collaboration between Majors and Non-Majors
ERIC Educational Resources Information Center
Smarkusky, Debra L.; Toman, Sharon A.
2014-01-01
Students in computer science and information technology should be engaged in solving real-world problems received from government and industry as well as those that expose them to various areas of application. In this paper, we discuss interdisciplinary project experiences between majors and non-majors that offered a creative and innovative…
ERIC Educational Resources Information Center
Blue, Elfreda; Tirotta, Rose
2011-01-01
Twenty-first century technology has changed the way tools are used to support and enhance learning and instruction. Cloud computing and interactive white boards, make it possible for learners to interact, simulate, collaborate, and document learning experiences and real world problem-solving. This article discusses how various technologies (blogs,…
Immigrants Raising Citizens: Undocumented Parents and Their Young Children
ERIC Educational Resources Information Center
Yoshikawa, Hirokazu
2011-01-01
There are now nearly four million children born in the United States who have undocumented immigrant parents. In the current debates around immigration reform, policymakers often view immigrants as an economic or labor market problem to be solved, but the issue has a very real human dimension. Immigrant parents without legal status are raising…
Successful Technology Transfer in Colorado: A Portfolio of Technology Transfer "Success Stories."
ERIC Educational Resources Information Center
Colorado Advanced Tech. Inst., Denver.
The examples in this portfolio demonstrate how technology transfer among universities, businesses, and federal laboratories solve real-world problems, and create new goods and services. They reveal how, through strengthening the infrastructure joining private and public sectors, Colorado can better compete in the global marketplace. All of the…
Real-Time Problem Solving in Schools: Case Studies for School Leaders
ERIC Educational Resources Information Center
Piltch, Benjamin; Quinn, Terrence
2006-01-01
Parents, lawmakers, supervisors, and unions are among the many constituencies that demand influence, if not control, of the educational process. How does the school administrator balance all the needs of the various groups and still remain true to the ultimate, though most powerless constituency-the students? Through case studies and anecdotes…
ERIC Educational Resources Information Center
Gallowich, Kay
Descriptive information and supporting documents for courses taught in the language center of a school of mines are presented here. The first is a four-semester engineering practices introductory course sequence that incorporates professional-level technical problem-solving, cooperative learning, and the preparation of written and oral…
The Role of Context-Related Parameters in Adults' Mental Computational Acts
ERIC Educational Resources Information Center
Naresh, Nirmala; Presmeg, Norma
2012-01-01
Researchers who have carried out studies pertaining to mental computation and everyday mathematics point out that adults and children reason intuitively based upon experiences within specific contexts; they use invented strategies of their own to solve real-life problems. We draw upon research areas of mental computation and everyday mathematics…
Modeling Physical Systems Using Vensim PLE Systems Dynamics Software
ERIC Educational Resources Information Center
Widmark, Stephen
2012-01-01
Many physical systems are described by time-dependent differential equations or systems of such equations. This makes it difficult for students in an introductory physics class to solve many real-world problems since these students typically have little or no experience with this kind of mathematics. In my high school physics classes, I address…
ERIC Educational Resources Information Center
Popovic, Gorjana; Lederman, Judith S.
2015-01-01
The Common Core Standard for Mathematical Practice 4: Model with Mathematics specifies that mathematically proficient students are able to make connections between school mathematics and its applications to solving real-world problems. Hence, mathematics teachers are expected to incorporate connections between mathematical concepts they teach and…
ERIC Educational Resources Information Center
What Works Clearinghouse, 2011
2011-01-01
The "University of Chicago School Mathematics Project ("UCSMP") 6-12 Curriculum" is a series of yearlong courses--(1) Transition Mathematics; (2) Algebra; (3) Geometry; (4) Advanced Algebra; (5) Functions, Statistics, and Trigonometry; and (6) Precalculus and Discrete Mathematics--emphasizing problem solving, real-world applications, and the use…
Contribution of Emotional Intelligence towards Graduate Students' Critical Thinking Disposition
ERIC Educational Resources Information Center
Kang, Fong-Luan
2015-01-01
Good critical thinkers possess a core set of cognitive thinking skills, and a disposition towards critical thinking. They are able to think critically to solve complex, real-world problems effectively. Although personal emotion is important in critical thinking, it is often a neglected issue. The emotional intelligence in this study concerns our…
How trees influence the hydrological cycle in forest ecosystems
Barbara J. Bond; Frederick C. Meinzer; J. Renee Brooks
2007-01-01
Ultimately, the quest of ecohydrology (or hydroecology) is to apply fundamental knowledge from hydrology, ecology, atmospheric science, and related disciplines to solve real world problems involving biological systems and hydrologic cycles. Achieving this goal requires sharing information across disciplines, and this chapter is structured toward that end. Our aim is to...
Improving a Field School Curriculum Using Modularized Lessons and Authentic Case-Based Learning
ERIC Educational Resources Information Center
Rea, Roy V.; Hodder, Dexter P.
2007-01-01
University course evaluations are replete with student comments expressing frustration with taking time out of work, paying money for, and putting energy into field education projects that lack authentic "real-world" problem-solving objectives. Here, we describe a model for field school education that borrows on pedagogical tools such as…
Assessing Students' Proficiency in Math and Science
ERIC Educational Resources Information Center
Judd, Thomas P.; Keith, Bruce
2007-01-01
The U.S. Military Academy (USMA) at West Point is responsible for developing in its graduates literacy in the sciences that renders them capable of solving complex real-world problems. Throughout their careers as officers in the military, graduates will be called upon to view the physical world in a disciplined and objective manner, with an…
Fostering Creativity through Inquiry and Adventure in Informal Learning Environment Design
ERIC Educational Resources Information Center
Doering, Aaron; Henrickson, Jeni
2015-01-01
Self-directed, inquiry-based learning opportunities focused on transdisciplinary real-world problem solving have been shown to foster creativity in learners. What tools might we provide classroom teachers to scaffold them and their students through this creative process? This study examines an online informal learning environment and the role the…
ERIC Educational Resources Information Center
Essig, Bob; Martin, Dick
Educational objectives to guide the Academic Senate include: discover and convey knowledge for learning, thinking, and problem-solving; accentuate individuality, creativity, and originality; develop awareness of real social/cultural conditions in the world; enrich emotional response; show the egalitarian relationship between student and teacher.…
ERIC Educational Resources Information Center
Wallace, Gregory L.; Peng, Cynthia S.; Williams, David
2017-01-01
Purpose: According to Vygotskian theory, verbal thinking serves to guide our behavior and underpins critical self-regulatory functions. Indeed, numerous studies now link inner speech usage with performance on tests of executive function (EF). However, the selectivity of inner speech contributions to multifactorial executive planning performance…
Invasion Ecology. Teacher's Guide [and Student Edition]. Cornell Scientific Inquiry Series.
ERIC Educational Resources Information Center
Krasny, Marianne E.; Trautmann, Nancy; Carlsen, William; Cunningham, Christine
This book contains the teacher's guide of the Environmental Inquiry curriculum series developed at Cornell University. It is designed to teach learning skills for investigating the behaviors of non-native and native species and demonstrate how to apply scientific knowledge to solve real-life problems. This book focuses on strange intruders…
Technology Teacher Trainees' Lesson Planning Approach in South Africa: Room for Improvement
ERIC Educational Resources Information Center
Kola, Malose Isaac
2017-01-01
Technology education in South Africa provides learners with the opportunity to, inter alia, solve problems by applying creative skills using authentic contexts that are embedded in real-life situations. Effective lesson planning is rather imperative in exploiting this opportunity. The design process is considered to be the backbone of teaching…
Enhancing Eighth Grade Student Presentations of Scientific Research with Technology.
ERIC Educational Resources Information Center
Shreiner, Berdella H.
This practicum was designed to improve the research and communication skills of eighth-grade students with the integration of technology, mathematics, and science when doing real-experience problem solving. Four units were developed that related the use of technology to skills that are also used in gathering, organizing, and manipulating research…
Integrating Six Sigma Concepts in an MBA Quality Management Class
ERIC Educational Resources Information Center
Weinstein, Larry B.; Petrick, Joseph; Castellano, Joseph; Vokurka, Robert J.
2008-01-01
Instructors face enormous challenges in presenting effective instruction on concepts and tools of quality management. Most textbooks focus on presenting individual concepts or tools and fail to address complex issues confronted in real-world problem-solving situations. The supplementary use of cases does not help students to understand the dynamic…
Integrating Real-World Numeracy Applications and Modelling into Vocational Courses
ERIC Educational Resources Information Center
Hall, Graham
2014-01-01
Practitioner research is in progress at a Further Education college to improve the motivation of vocational students for numeracy and problem solving. A framework proposed by Tang, Sui, & Wang (2003) has been adapted for use in courses. Five levels are identified for embedding numeracy applications and modelling into vocational studies:…
A Framework and a Methodology for Developing Authentic Constructivist e-Learning Environments
ERIC Educational Resources Information Center
Zualkernan, Imran A.
2006-01-01
Semantically rich domains require operative knowledge to solve complex problems in real-world settings. These domains provide an ideal environment for developing authentic constructivist e-learning environments. In this paper we present a framework and a methodology for developing authentic learning environments for such domains. The framework is…
From Rhetoric to Reality: Designing Activities to Foster Creativity
ERIC Educational Resources Information Center
Cropley, David H.
2014-01-01
As teachers strive to make sense of and implement knowledge of creativity that is available from the research community, school librarians are called upon to help turn rhetoric into reality. Developing the creativity habit is far more meaningful and effective if the classroom activity is representative of the real-world problem-solving process.…
ERIC Educational Resources Information Center
McKinney, Sueanne E.; Robinson, Jack; Berube, Clair T.
2013-01-01
The National Council of Teachers of Mathematics' "Principles and Standards for School Mathematics" outlines fundamental elements that are crucial for creating a problem-solving and inquiry-driven classroom learning environment that highlights conceptual understandings of mathematics ideas. Even though this document outlines…
Scoring Points: Goals for Real World Problem Solving
ERIC Educational Resources Information Center
Galbraith, Peter
2012-01-01
This paper is presented in two parts. Through an example the first part takes up the issue of applying mathematics to situations that form part of the life context of students--the priority expressed in three curriculum statements presented. Then, noting the particular point in time--development of a National Curriculum for Mathematics--the second…
GeoThentic: Designing and Assessing with Technology, Pedagogy, and Content Knowledge
ERIC Educational Resources Information Center
Doering, Aaron; Scharber, Cassandra; Miller, Charles; Veletsianos, George
2009-01-01
GeoThentic, an online teaching and learning environment, focuses on engaging teachers and learners in solving real-world geography problems through use of geospatial technologies. The design of GeoThentic is grounded on the technology, pedagogy, and content knowledge (TPACK) framework as a metacognitive tool. This paper describes how the TPACK…
Measuring Skills for the 21st Century. Education Sector Reports
ERIC Educational Resources Information Center
Silva, Elena
2008-01-01
Leaders in government, business, and higher education are calling for today's students to show a mastery of broader and more sophisticated skills like evaluating and analyzing information and thinking creatively about how to solve real-world problems. Standing in the way of incorporating such skills into teaching and learning are widespread…
Real Time Locations Systems or Outsourcing: A Case Study
ERIC Educational Resources Information Center
Lawrence, Cameron; Firth, David; Khumalo, Floyd
2013-01-01
Information Technology has transformed almost all aspects of modern healthcare and is playing a vital role in the administration of hospitals around the world. This case study examines one hospital's struggle to solve crucial operational problems related to the efficient management of medical equipment inventory. This case study is the result of…
Design of a Prototype Mobile Application to Make Mathematics Education More Realistic
ERIC Educational Resources Information Center
Jordaan, Dawid B.; Laubscher, Dorothy J.; Blignaut, A. Seugnet
2017-01-01
To enter the world of work, students require skills which include flexibility, critical thinking, problem solving, collaboration and communication. The use of mobile technologies which are specifically created for a context could stimulate motivation in students to recognise the relevance of Mathematics in the real world. South Africa in…
Arrieta-Camacho, Juan José; Biegler, Lorenz T
2005-12-01
Real time optimal guidance is considered for a class of low thrust spacecraft. In particular, nonlinear model predictive control (NMPC) is utilized for computing the optimal control actions required to transfer a spacecraft from a low Earth orbit to a mission orbit. The NMPC methodology presented is able to cope with unmodeled disturbances. The dynamics of the transfer are modeled using a set of modified equinoctial elements because they do not exhibit singularities for zero inclination and zero eccentricity. The idea behind NMPC is the repeated solution of optimal control problems; at each time step, a new control action is computed. The optimal control problem is solved using a direct method-fully discretizing the equations of motion. The large scale nonlinear program resulting from the discretization procedure is solved using IPOPT--a primal-dual interior point algorithm. Stability and robustness characteristics of the NMPC algorithm are reviewed. A numerical example is presented that encourages further development of the proposed methodology: the transfer from low-Earth orbit to a molniya orbit.
Applying Agrep to r-NSA to solve multiple sequences approximate matching.
Ni, Bing; Wong, Man-Hon; Lam, Chi-Fai David; Leung, Kwong-Sak
2014-01-01
This paper addresses the approximate matching problem in a database consisting of multiple DNA sequences, where the proposed approach applies Agrep to a new truncated suffix array, r-NSA. The construction time of the structure is linear to the database size, and the computations of indexing a substring in the structure are constant. The number of characters processed in applying Agrep is analysed theoretically, and the theoretical upper-bound can approximate closely the empirical number of characters, which is obtained through enumerating the characters in the actual structure built. Experiments are carried out using (synthetic) random DNA sequences, as well as (real) genome sequences including Hepatitis-B Virus and X-chromosome. Experimental results show that, compared to the straight-forward approach that applies Agrep to multiple sequences individually, the proposed approach solves the matching problem in much shorter time. The speed-up of our approach depends on the sequence patterns, and for highly similar homologous genome sequences, which are the common cases in real-life genomes, it can be up to several orders of magnitude.
A real-space approach to the X-ray phase problem
NASA Astrophysics Data System (ADS)
Liu, Xiangan
Over the past few decades, the phase problem of X-ray crystallography has been explored in reciprocal space in the so called direct methods . Here we investigate the problem using a real-space approach that bypasses the laborious procedure of frequent Fourier synthesis and peak picking. Starting from a completely random structure, we move the atoms around in real space to minimize a cost function. A Monte Carlo method named simulated annealing (SA) is employed to search the global minimum of the cost function which could be constructed in either real space or reciprocal space. In the hybrid minimal principle, we combine the dual space costs together. One part of the cost function monitors the probability distribution of the phase triplets, while the other is a real space cost function which represents the discrepancy between measured and calculated intensities. Compared to the single space cost functions, the dual space cost function has a greatly improved landscape and therefore could prevent the system from being trapped in metastable states. Thus, the structures of large molecules such as virginiamycin (C43H 49N7O10 · 3CH0OH), isoleucinomycin (C60H102N 6O18) and hexadecaisoleucinomycin (HEXIL) (C80H136 N8O24) can now be solved, whereas it would not be possible using the single cost function. When a molecule gets larger, the configurational space becomes larger, and the requirement of CPU time increases exponentially. The method of improved Monte Carlo sampling has demonstrated its capability to solve large molecular structures. The atoms are encouraged to sample the high density regions in space determined by an approximate density map which in turn is updated and modified by averaging and Fourier synthesis. This type of biased sampling has led to considerable reduction of the configurational space. It greatly improves the algorithm compared to the previous uniform sampling. Hence, for instance, 90% of computer run time could be cut in solving the complex structure of isoleucinomycin. Successful trial calculations include larger molecular structures such as HEXIL and a collagen-like peptide (PPG). Moving chemical fragment is proposed to reduce the degrees of freedom. Furthermore, stereochemical parameters are considered for geometric constraints and for a cost function related to chemical energy.
Large-N -approximated field theory for multipartite entanglement
NASA Astrophysics Data System (ADS)
Facchi, P.; Florio, G.; Parisi, G.; Pascazio, S.; Scardicchio, A.
2015-12-01
We try to characterize the statistics of multipartite entanglement of the random states of an n -qubit system. Unable to solve the problem exactly we generalize it, replacing complex numbers with real vectors with Nc components (the original problem is recovered for Nc=2 ). Studying the leading diagrams in the large-Nc approximation, we unearth the presence of a phase transition and, in an explicit example, show that the so-called entanglement frustration disappears in the large-Nc limit.
Manifold regularized matrix completion for multi-label learning with ADMM.
Liu, Bin; Li, Yingming; Xu, Zenglin
2018-05-01
Multi-label learning is a common machine learning problem arising from numerous real-world applications in diverse fields, e.g, natural language processing, bioinformatics, information retrieval and so on. Among various multi-label learning methods, the matrix completion approach has been regarded as a promising approach to transductive multi-label learning. By constructing a joint matrix comprising the feature matrix and the label matrix, the missing labels of test samples are regarded as missing values of the joint matrix. With the low-rank assumption of the constructed joint matrix, the missing labels can be recovered by minimizing its rank. Despite its success, most matrix completion based approaches ignore the smoothness assumption of unlabeled data, i.e., neighboring instances should also share a similar set of labels. Thus they may under exploit the intrinsic structures of data. In addition, the matrix completion problem can be less efficient. To this end, we propose to efficiently solve the multi-label learning problem as an enhanced matrix completion model with manifold regularization, where the graph Laplacian is used to ensure the label smoothness over it. To speed up the convergence of our model, we develop an efficient iterative algorithm, which solves the resulted nuclear norm minimization problem with the alternating direction method of multipliers (ADMM). Experiments on both synthetic and real-world data have shown the promising results of the proposed approach. Copyright © 2018 Elsevier Ltd. All rights reserved.
Plan-graph Based Heuristics for Conformant Probabilistic Planning
NASA Technical Reports Server (NTRS)
Ramakrishnan, Salesh; Pollack, Martha E.; Smith, David E.
2004-01-01
In this paper, we introduce plan-graph based heuristics to solve a variation of the conformant probabilistic planning (CPP) problem. In many real-world problems, it is the case that the sensors are unreliable or take too many resources to provide knowledge about the environment. These domains are better modeled as conformant planning problems. POMDP based techniques are currently the most successful approach for solving CPP but have the limitation of state- space explosion. Recent advances in deterministic and conformant planning have shown that plan-graphs can be used to enhance the performance significantly. We show that this enhancement can also be translated to CPP. We describe our process for developing the plan-graph heuristics and estimating the probability of a partial plan. We compare the performance of our planner PVHPOP when used with different heuristics. We also perform a comparison with a POMDP solver to show over a order of magnitude improvement in performance.
Neilson, Peter D; Neilson, Megan D
2005-09-01
Adaptive model theory (AMT) is a computational theory that addresses the difficult control problem posed by the musculoskeletal system in interaction with the environment. It proposes that the nervous system creates motor maps and task-dependent synergies to solve the problems of redundancy and limited central resources. These lead to the adaptive formation of task-dependent feedback/feedforward controllers able to generate stable, noninteractive control and render nonlinear interactions unobservable in sensory-motor relationships. AMT offers a unified account of how the nervous system might achieve these solutions by forming internal models. This is presented as the design of a simulator consisting of neural adaptive filters based on cerebellar circuitry. It incorporates a new network module that adaptively models (in real time) nonlinear relationships between inputs with changing and uncertain spectral and amplitude probability density functions as is the case for sensory and motor signals.
Solving multi-objective job shop scheduling problems using a non-dominated sorting genetic algorithm
NASA Astrophysics Data System (ADS)
Piroozfard, Hamed; Wong, Kuan Yew
2015-05-01
The efforts of finding optimal schedules for the job shop scheduling problems are highly important for many real-world industrial applications. In this paper, a multi-objective based job shop scheduling problem by simultaneously minimizing makespan and tardiness is taken into account. The problem is considered to be more complex due to the multiple business criteria that must be satisfied. To solve the problem more efficiently and to obtain a set of non-dominated solutions, a meta-heuristic based non-dominated sorting genetic algorithm is presented. In addition, task based representation is used for solution encoding, and tournament selection that is based on rank and crowding distance is applied for offspring selection. Swapping and insertion mutations are employed to increase diversity of population and to perform intensive search. To evaluate the modified non-dominated sorting genetic algorithm, a set of modified benchmarking job shop problems obtained from the OR-Library is used, and the results are considered based on the number of non-dominated solutions and quality of schedules obtained by the algorithm.
A Neural Dynamic Model Generates Descriptions of Object-Oriented Actions.
Richter, Mathis; Lins, Jonas; Schöner, Gregor
2017-01-01
Describing actions entails that relations between objects are discovered. A pervasively neural account of this process requires that fundamental problems are solved: the neural pointer problem, the binding problem, and the problem of generating discrete processing steps from time-continuous neural processes. We present a prototypical solution to these problems in a neural dynamic model that comprises dynamic neural fields holding representations close to sensorimotor surfaces as well as dynamic neural nodes holding discrete, language-like representations. Making the connection between these two types of representations enables the model to describe actions as well as to perceptually ground movement phrases-all based on real visual input. We demonstrate how the dynamic neural processes autonomously generate the processing steps required to describe or ground object-oriented actions. By solving the fundamental problems of neural pointing, binding, and emergent discrete processing, the model may be a first but critical step toward a systematic neural processing account of higher cognition. Copyright © 2017 The Authors. Topics in Cognitive Science published by Wiley Periodicals, Inc. on behalf of Cognitive Science Society.
Numerical Boundary Conditions for Computational Aeroacoustics Benchmark Problems
NASA Technical Reports Server (NTRS)
Tam, Chritsopher K. W.; Kurbatskii, Konstantin A.; Fang, Jun
1997-01-01
Category 1, Problems 1 and 2, Category 2, Problem 2, and Category 3, Problem 2 are solved computationally using the Dispersion-Relation-Preserving (DRP) scheme. All these problems are governed by the linearized Euler equations. The resolution requirements of the DRP scheme for maintaining low numerical dispersion and dissipation as well as accurate wave speeds in solving the linearized Euler equations are now well understood. As long as 8 or more mesh points per wavelength is employed in the numerical computation, high quality results are assured. For the first three categories of benchmark problems, therefore, the real challenge is to develop high quality numerical boundary conditions. For Category 1, Problems 1 and 2, it is the curved wall boundary conditions. For Category 2, Problem 2, it is the internal radiation boundary conditions inside the duct. For Category 3, Problem 2, they are the inflow and outflow boundary conditions upstream and downstream of the blade row. These are the foci of the present investigation. Special nonhomogeneous radiation boundary conditions that generate the incoming disturbances and at the same time allow the outgoing reflected or scattered acoustic disturbances to leave the computation domain without significant reflection are developed. Numerical results based on these boundary conditions are provided.
NASA Astrophysics Data System (ADS)
Tapilouw, M. C.; Firman, H.; Redjeki, S.; Chandra, D. T.
2017-09-01
Environmental problem is a real problem that occur in student’s daily life. Junior high school students’ perception about environmental problem is interesting to be investigated. The major aim of this study is to explore junior high school students’ perception about environmental problems around them and ways to solve the problem. The subject of this study is 69 Junior High School Students from two Junior High School in Bandung. This study use two open ended question. The core of first question is environmental problem around them (near school or house). The core of second question is the way to prevent or to solve the problem. These two question are as an impact of problem based learning in science learning. There are two major findings in this study. The first finding, based on most students’ perception, plastic waste cause an environmental problem. The second finding, environmental awareness can be a solution to prevent environmental pollution. The third finding, most student can classify environmental pollution into land, water and air pollution. We can conclude that Junior High School Students see the environmental problem as a phenomenon and teacher can explore environmental problem to guide the way of preventing and resolving environmental problem.
Decentralized Optimal Dispatch of Photovoltaic Inverters in Residential Distribution Systems
DOE Office of Scientific and Technical Information (OSTI.GOV)
Dall'Anese, Emiliano; Dhople, Sairaj V.; Johnson, Brian B.
Summary form only given. Decentralized methods for computing optimal real and reactive power setpoints for residential photovoltaic (PV) inverters are developed in this paper. It is known that conventional PV inverter controllers, which are designed to extract maximum power at unity power factor, cannot address secondary performance objectives such as voltage regulation and network loss minimization. Optimal power flow techniques can be utilized to select which inverters will provide ancillary services, and to compute their optimal real and reactive power setpoints according to well-defined performance criteria and economic objectives. Leveraging advances in sparsity-promoting regularization techniques and semidefinite relaxation, this papermore » shows how such problems can be solved with reduced computational burden and optimality guarantees. To enable large-scale implementation, a novel algorithmic framework is introduced - based on the so-called alternating direction method of multipliers - by which optimal power flow-type problems in this setting can be systematically decomposed into sub-problems that can be solved in a decentralized fashion by the utility and customer-owned PV systems with limited exchanges of information. Since the computational burden is shared among multiple devices and the requirement of all-to-all communication can be circumvented, the proposed optimization approach scales favorably to large distribution networks.« less
Optimizing spread dynamics on graphs by message passing
NASA Astrophysics Data System (ADS)
Altarelli, F.; Braunstein, A.; Dall'Asta, L.; Zecchina, R.
2013-09-01
Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully applied to describe cascades in a large variety of contexts. Over the past decades, much effort has been devoted to understanding the typical behavior of the cascades arising from initial conditions extracted at random from some given ensemble. However, the problem of optimizing the trajectory of the system, i.e. of identifying appropriate initial conditions to maximize (or minimize) the final number of active nodes, is still considered to be practically intractable, with the only exception being models that satisfy a sort of diminishing returns property called submodularity. Submodular models can be approximately solved by means of greedy strategies, but by definition they lack cooperative characteristics which are fundamental in many real systems. Here we introduce an efficient algorithm based on statistical physics for the optimization of trajectories in cascade processes on graphs. We show that for a wide class of irreversible dynamics, even in the absence of submodularity, the spread optimization problem can be solved efficiently on large networks. Analytic and algorithmic results on random graphs are complemented by the solution of the spread maximization problem on a real-world network (the Epinions consumer reviews network).
DOE Office of Scientific and Technical Information (OSTI.GOV)
Sreedharan, Priya
The sudden release of toxic contaminants that reach indoor spaces can be hazardousto building occupants. To respond effectively, the contaminant release must be quicklydetected and characterized to determine unobserved parameters, such as release locationand strength. Characterizing the release requires solving an inverse problem. Designinga robust real-time sensor system that solves the inverse problem is challenging becausethe fate and transport of contaminants is complex, sensor information is limited andimperfect, and real-time estimation is computationally constrained.This dissertation uses a system-level approach, based on a Bayes Monte Carloframework, to develop sensor-system design concepts and methods. I describe threeinvestigations that explore complex relationships amongmore » sensors, network architecture,interpretation algorithms, and system performance. The investigations use data obtainedfrom tracer gas experiments conducted in a real building. The influence of individual sensor characteristics on the sensor-system performance for binary-type contaminant sensors is analyzed. Performance tradeoffs among sensor accuracy, threshold level and response time are identified; these attributes could not be inferred without a system-level analysis. For example, more accurate but slower sensors are found to outperform less accurate but faster sensors. Secondly, I investigate how the sensor-system performance can be understood in terms of contaminant transport processes and the model representation that is used to solve the inverse problem. The determination of release location and mass are shown to be related to and constrained by transport and mixing time scales. These time scales explain performance differences among different sensor networks. For example, the effect of longer sensor response times is comparably less for releases with longer mixing time scales. The third investigation explores how information fusion from heterogeneous sensors may improve the sensor-system performance and offset the need for more contaminant sensors. Physics- and algorithm-based frameworks are presented for selecting and fusing information from noncontaminant sensors. The frameworks are demonstrated with door-position sensors, which are found to be more useful in natural airflow conditions, but which cannot compensate for poor placement of contaminant sensors. The concepts and empirical findings have the potential to help in the design of sensor systems for more complex building systems. The research has broader relevance to additional environmental monitoring problems, fault detection and diagnostics, and system design.« less