48 research outputs found
Automated shape optimisation of a plane asymmetric diffuser using combined Computational Fluid Dynamic simulations and multi-objective Bayesian methodology
Gaussian process regression approach for predicting wave attenuation through rigid vegetation
Numerical modelling in the coastal environment often requires highly skilled users and can be hindered by high computation costs and time requirements. Machine Learning (ML) techniques have the potential to overcome these limitations and complement existing methods. This is an exploratory investigation utilising a Gaussian Process (GP) data-driven modelling approach that can reproduce, for the given range of conditions in this study, the results of a widely used process-based model, XBeachX, when applied to the challenging problem of wave attenuation through vegetation. This study utilises efficient sampling strategies for data exploration, providing a valuable framework for future studies. The GP model was trained on a synthetic dataset generated using the numerical model XBeachX, which was calibrated using laboratory measurements. Our findings indicate that well-trained ML models can strongly complement traditional modelling approaches, especially in an environment where data sources are increasingly available. We have also explored the underlying interactions of the GP model's input features and their relationship to the model's output through a sensitivity analysis
Evaluating Mixed-Initiative Procedural Level Design Tools using a Triple-Blind Mixed-Method User Study
Results from a triple-blind mixed-method user study into the effectiveness of mixed-initiative tools for the procedural generation of game levels are presented. A tool which generates levels using interactive evolutionary optimisation was designed for this study which (a) is focused on supporting the designer to explore the design space and (b) only requires the designer to interact with it by designing levels. The tool identifies level design patterns in an initial hand-designed map and uses that information to drive an interactive optimisation algorithm. A rigorous user study was designed which compared the experiences of designers using the mixed-initiative tool to designers who were given a tool which provided completely random level suggestions. The designers using the mixed-initiative tool showed an increased engagement in the level design task, reporting that it was effective in inspiring new ideas and design directions. This provides significant evidence that procedural content generation can be used as a powerful tool to support the human design process
Visualization for Epidemiological Modelling: Challenges, Solutions, Reflections & Recommendations
We report on an ongoing collaboration between epidemiological modellers and visualization researchers by documenting and reflecting upon knowledge constructs—a series of ideas, approaches and methods taken from existing visualization research and practice—deployed and developed to support modelling of the COVID-19 pandemic. Structured independent commentary on these efforts is synthesized through iterative reflection to develop: evidence of the effectiveness and value of visualization in this context; open problems upon which the research communities may focus; guidance for future activity of this type and recommendations to safeguard the achievements and promote, advance, secure and prepare for future collaborations of this kind. In describing and comparing a series of related projects that were undertaken in unprecedented conditions, our hope is that this unique report, and its rich interactive supplementary materials, will guide the scientific community in embracing visualization in its observation, analysis and modelling of data as well as in disseminating findings. Equally we hope to encourage the visualization community to engage with impactful science in addressing its emerging data challenges. If we are successful, this showcase of activity may stimulate mutually beneficial engagement between communities with complementary expertise to address problems of significance in epidemiology and beyond
Hybrid Evolutionary Routing Optimisation for Wireless Sensor Mesh Networks
Battery powered wireless sensors are widely used in industrial and regulatory monitoring applications. This is primarily due to the ease of installation and the ability to monitor areas that are difficult to access. Additionally, they can be left unattended for long periods of time. However, there are many challenges to successful deployments of wireless sensor networks (WSNs). In this thesis we draw attention to two major challenges. Firstly, with a view to extending network range, modern WSNs use mesh network topologies, where data is sent either directly or by relaying data from node-to-node en route to the
central base station. The additional load of relaying other nodes’ data is expensive in terms of energy consumption, and depending on the routes taken some nodes may be heavily loaded. Hence, it is crucial to locate routes that achieve energy efficiency in the network and extend the time before the first node exhausts its battery, thus improving the network lifetime. Secondly, WSNs operate in a dynamic radio environment. With changing conditions, such as modified buildings or the passage of people, links may fail and data will be lost as a consequence. Therefore in addition to finding energy efficient routes, it is important to locate combinations of routes that are robust to the failure of radio links.
Dealing with these challenges presents a routing optimisation problem with multiple objectives: find good routes to ensure energy efficiency, extend network lifetime and improve robustness. This is however an NP-hard problem, and thus polynomial time algorithms to solve this problem are unavailable. Therefore we propose hybrid evolutionary approaches to approximate the optimal trade-offs between these objectives.
In our approach, we use novel search space pruning methods for network graphs, based on k-shortest paths, partially and edge disjoint paths, and graph reduction to combat the combinatorial explosion in search space size and consequently conduct rapid optimisation. The proposed methods can successfully approximate optimal Pareto fronts. The estimated fronts contain a wide range of robust and energy efficient routes. The fronts typically also include solutions with a network lifetime close to the optimal lifetime if the number of routes per nodes were unconstrained. These methods are demonstrated in a real network deployed at the Victoria & Albert Museum, London, UK.Part of this work was supported by a knowledge transfer partnership (KTP) awarded to the IMC Group Ltd. and the University of Exeter (KTP008748).University of Exeter has provided financial support for the student
Using Elo Rating as a Metric for Comparative Judgement in Educational Assessment
Marking and feedback are essential features of teaching and learning, across
the overwhelming majority of educational settings and contexts. However, it can
take a great deal of time and effort for teachers to mark assessments, and to
provide useful feedback to the students. Furthermore, it also creates a
significant cognitive load on the assessors, especially in ensuring fairness
and equity. Therefore, an alternative approach to marking called comparative
judgement (CJ) has been proposed in the educational space. Inspired by the law
of comparative judgment (LCJ). This pairwise comparison for as many pairs as
possible can then be used to rank all submissions. Studies suggest that CJ is
highly reliable and accurate while making it quick for the teachers.
Alternative studies have questioned this claim suggesting that the process can
increase bias in the results as the same submission is shown many times to an
assessor for increasing reliability. Additionally, studies have also found that
CJ can result in the overall marking process taking longer than a more
traditional method of marking as information about many pairs must be
collected.
In this paper, we investigate Elo, which has been extensively used in rating
players in zero-sum games such as chess. We experimented on a large-scale
Twitter dataset on the topic of a recent major UK political event ("Brexit",
the UK's political exit from the European Union) to ask users which tweet they
found funnier between a pair selected from ten tweets. Our analysis of the data
reveals that the Elo rating is statistically significantly similar to the CJ
ranking with a Kendall's tau score of 0.96 and a p-value of 1.5x10^(-5). We
finish with an informed discussion regarding the potential wider application of
this approach to a range of educational contexts.Comment: 12 pages, 4 figures, one table, pre-review versio