9,753 research outputs found
Operational Research in Education
Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions
Multi-objective software effort estimation
We introduce a bi-objective effort estimation algorithm that combines Confidence Interval Analysis and assessment of Mean Absolute Error. We evaluate our proposed algorithm on three different alternative formulations, baseline comparators and current state-of-the-art effort estimators applied to five real-world datasets from the PROMISE repository, involving 724 different software projects in total. The results reveal that our algorithm outperforms the baseline, state-of-the-art and all three alternative formulations, statistically significantly (p < 0:001) and with large effect size (A12â„ 0:9) over all five datasets. We also provide evidence that our algorithm creates a new state-of-the-art, which lies within currently claimed industrial human-expert-based thresholds, thereby demonstrating that our findings have actionable conclusions for practicing software engineers
Meta-heuristic algorithms in car engine design: a literature survey
Meta-heuristic algorithms are often inspired by natural phenomena, including the evolution of species in Darwinian natural selection theory, ant behaviors in biology, flock behaviors of some birds, and annealing in metallurgy. Due to their great potential in solving difficult optimization problems, meta-heuristic algorithms have found their way into automobile engine design. There are different optimization problems arising in different areas of car engine management including calibration, control system, fault diagnosis, and modeling. In this paper we review the state-of-the-art applications of different meta-heuristic algorithms in engine management systems. The review covers a wide range of research, including the application of meta-heuristic algorithms in engine calibration, optimizing engine control systems, engine fault diagnosis, and optimizing different parts of engines and modeling. The meta-heuristic algorithms reviewed in this paper include evolutionary algorithms, evolution strategy, evolutionary programming, genetic programming, differential evolution, estimation of distribution algorithm, ant colony optimization, particle swarm optimization, memetic algorithms, and artificial immune system
From examples to knowledge in model-driven engineering : a holistic and pragmatic approach
Le Model-Driven Engineering (MDE) est une approche de développement logiciel qui
propose dâĂ©lever le niveau dâabstraction des langages afin de dĂ©placer lâeffort de
conception et de compréhension depuis le point de vue des programmeurs vers celui des
décideurs du logiciel. Cependant, la manipulation de ces représentations abstraites, ou
modĂšles, est devenue tellement complexe que les moyens traditionnels ne suffisent plus Ă
automatiser les différentes tùches.
De son cÎté, le Search-Based Software Engineering (SBSE) propose de reformuler
lâautomatisation des tĂąches du MDE comme des problĂšmes dâoptimisation. Une fois
reformulé, la résolution du problÚme sera effectuée par des algorithmes métaheuristiques.
Face Ă la plĂ©thore dâĂ©tudes sur le sujet, le pouvoir dâautomatisation du SBSE nâest plus Ă
démontrer.
Câest en sâappuyant sur ce constat que la communautĂ© du Example-Based MDE (EBMDE)
a commencĂ© Ă utiliser des exemples dâapplication pour alimenter la reformulation
SBSE du problĂšme dâapprentissage de tĂąche MDE. Dans ce contexte, la concordance de la
sortie des solutions avec les exemples devient un baromĂštre efficace pour Ă©valuer lâaptitude
dâune solution Ă rĂ©soudre une tĂąche. Cette mesure a prouvĂ© ĂȘtre un objectif sĂ©mantique de
choix pour guider la recherche métaheuristique de solutions.
Cependant, sâil est communĂ©ment admis que la reprĂ©sentativitĂ© des exemples a un
impact sur la gĂ©nĂ©ralisabilitĂ© des solutions, l'Ă©tude de cet impact souffre dâun manque de
considération flagrant. Dans cette thÚse, nous proposons une formulation globale du
processus d'apprentissage dans un contexte MDE incluant une méthodologie complÚte pour
caractériser et évaluer la relation qui existe entre la généralisabilité des solutions et deux
propriétés importantes des exemples, leur taille et leur couverture.
Nous effectuons lâanalyse empirique de ces deux propriĂ©tĂ©s et nous proposons un plan
dĂ©taillĂ© pour une analyse plus approfondie du concept de reprĂ©sentativitĂ©, ou dâautres
représentativités.Model-Driven Engineering (MDE) is a software development approach that proposes to
raise the level of abstraction of languages in order to shift the design and understanding
effort from a programmer point of view to the one of decision makers. However, the
manipulation of these abstract representations, or models, has become so complex that
traditional techniques are not enough to automate its inherent tasks.
For its part, the Search-Based Software Engineering (SBSE) proposes to reformulate
the automation of MDE tasks as optimization problems. Once reformulated, the problem will
be solved by metaheuristic algorithms. With a plethora of studies on the subject, the power
of automation of SBSE has been well established.
Based on this observation, the Example-Based MDE community (EB-MDE) started
using application examples to feed the reformulation into SBSE of the MDE task learning
problem. In this context, the concordance of the output of the solutions with the examples
becomes an effective barometer for evaluating the ability of a solution to solve a task. This
measure has proved to be a semantic goal of choice to guide the metaheuristic search for
solutions.
However, while it is commonly accepted that the representativeness of the examples
has an impact on the generalizability of the solutions, the study of this impact suffers from a
flagrant lack of consideration. In this thesis, we propose a thorough formulation of the
learning process in an MDE context including a complete methodology to characterize and
evaluate the relation that exists between two important properties of the examples, their size
and coverage, and the generalizability of the solutions.
We perform an empirical analysis, and propose a detailed plan for further investigation
of the concept of representativeness, or of other representativities
Multi-Objective Software Effort Estimation: A Replication Study
Replication studies increase our confidence in previous results when the findings are similar each time, and help mature our knowledge by addressing both internal and external validity aspects. However, these studies are still rare in certain software engineering fields. In this paper, we replicate and extend a previous study, which denotes the current state-of-the-art for multi-objective software effort estimation, namely CoGEE. We investigate the original research questions with an independent implementation and the inclusion of a more robust baseline (LP4EE), carried out by the first author, who was not involved in the original study. Through this replication, we strengthen both the internal and external validity of the original study. We also answer two new research questions investigating the effectiveness of CoGEE by using four additional evolutionary algorithms (i.e., IBEA, MOCell, NSGA-III, SPEA2) and a well-known Java framework for evolutionary computation, namely JMetal (rather than the previously used R software), which allows us to strengthen the external validity of the original study. The results of our replication confirm that: (1) CoGEE outperforms both baseline and state-of-the-art benchmarks statistically significantly (p < 0:001); (2) CoGEEâs multi-objective nature makes it able to reach such a good performance; (3) CoGEEâs estimation errors lie within claimed industrial human-expert-based thresholds. Moreover, our new results show that the effectiveness of CoGEE is generally not limited to nor dependent on the choice of the multi-objective algorithm. Using CoGEE with either NSGA-II, NSGA-III, or MOCell produces human competitive results in less than a minute. The Java version of CoGEE has decreased the running time by over 99.8% with respect to its R counterpart. We have made publicly available the Java code of CoGEE to ease its adoption, as well as, the data used in this study in order to allow for future replication and extension of our work
- âŠ