Outputs (124)

The Easiest Hard Problem: Now Even Easier (2024)
Presentation / Conference Contribution
Horn, R., Thomson, S. L., van den Berg, D., & Adriaans, P. (2024, July). The Easiest Hard Problem: Now Even Easier. Presented at ACM Genetic and Evolutionary Computation Conference (GECCO) 2024, Melbourne, Australia

We present an exponential decay function that characterizes the number of solutions to instances of the Number Partitioning Problem (NPP) with uniform distribution of bits across the integers. This function is fitted on the number of optimal solution... Read More about The Easiest Hard Problem: Now Even Easier.

Exploring the use of fitness landscape analysis for understanding malware evolution (2024)
Presentation / Conference Contribution
Babaagba, K., Murali, R., & Thomson, S. L. (2024, July). Exploring the use of fitness landscape analysis for understanding malware evolution. Presented at ACM Genetic and Evolutionary Computation Conference (GECCO) 2024, Melbourne, Australia

We conduct a preliminary study exploring the potential of using fitness landscape analysis for understanding the evolution of malware. This type of optimisation is fairly new and has not previously been studied through the lens of landscape analysis.... Read More about Exploring the use of fitness landscape analysis for understanding malware evolution.

Addressing the traveling salesperson problem with frequency fitness assignment and hybrid algorithms (2024)
Journal Article
Liang, T., Wu, Z., Lässig, J., van den Berg, D., Thomson, S. L., & Weise, T. (2024). Addressing the traveling salesperson problem with frequency fitness assignment and hybrid algorithms. Soft Computing, 28, 9495–9508. https://doi.org/10.1007/s00500-024-09718-8

The traveling salesperson problem (TSP) is one of the most iconic hard optimization tasks. With frequency fitness assignment (FFA), a new approach to optimization has recently been proposed: instead of directing the search towards better solutions, t... Read More about Addressing the traveling salesperson problem with frequency fitness assignment and hybrid algorithms.

Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains (2024)
Journal Article
Marrero, A., Segredo, E., Leon, C., & Hart, E. (online). Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains. Evolutionary Computation, https://doi.org/10.1162/evco_a_00350

Gathering sufficient instance data to either train algorithm-selection models or understand algorithm footprints within an instance space can be challenging. We propose an approach to generating synthetic instances that are tailored to perform well w... Read More about Synthesising Diverse and Discriminatory Sets of Instances using Novelty Search in Combinatorial Domains.

Shape of the Waterfall: Solvability Transitions in the QAP (2024)
Presentation / Conference Contribution
Akova, S., Thomson, S. L., Verel, S., Rifki, O., & van den Berg, D. (2024, April). Shape of the Waterfall: Solvability Transitions in the QAP. Presented at EvoStar 2024, Aberyswyth, Wales

We consider a special formulation of the quadratic assignment problem (QAP): QAP-SAT, where the QAP is composed of smaller sub-problems or clauses which can be satisfied. A recent study showed a steep drop in solvability in relation to the number of... Read More about Shape of the Waterfall: Solvability Transitions in the QAP.

Frequency Fitness Assignment for Untangling Proteins in 2D (2024)
Presentation / Conference Contribution
Koutstaal, J., Kommandeur, J., Timmer, R., Horn, R., Thomson, S. L., & van den Berg, D. (2024, April). Frequency Fitness Assignment for Untangling Proteins in 2D. Presented at EvoStar 2024, Aberyswyth, UK

At the time of writing, there is no known deterministic-time algorithm to sample valid initial solutions with uniform random distribution for the HP protein folding model, because guaranteed uniform random sampling produces collisions (i.e. constrain... Read More about Frequency Fitness Assignment for Untangling Proteins in 2D.

Generalized Early Stopping in Evolutionary Direct Policy Search (2024)
Journal Article
Arza, E., Le Goff, L. K., & Hart, E. (2024). Generalized Early Stopping in Evolutionary Direct Policy Search. ACM Transactions on Evolutionary Learning and Optimization, 4(3), Article 14. https://doi.org/10.1145/3653024

Lengthy evaluation times are common in many optimization problems such as direct policy search tasks, especially when they involve conducting evaluations in the physical world, e.g. in robotics applications. Often when evaluating solution over a fixe... Read More about Generalized Early Stopping in Evolutionary Direct Policy Search.

Cluster-based oversampling with area extraction from representative points for class imbalance learning (2024)
Journal Article
Farou, Z., Wang, Y., & Horváth, T. (2024). Cluster-based oversampling with area extraction from representative points for class imbalance learning. Intelligent Systems with Applications, 22, Article 200357. https://doi.org/10.1016/j.iswa.2024.200357

Class imbalance learning is challenging in various domains where training datasets exhibit disproportionate samples in a specific class. Resampling methods have been used to adjust the class distribution, but they often have limitations for small dis... Read More about Cluster-based oversampling with area extraction from representative points for class imbalance learning.

A spatio-temporal graph convolutional approach to real-time load forecasting in an edge-enabled distributed Internet of Smart Grids energy system (2024)
Journal Article
Liu, Q., Pan, L., Cao, X., Gan, J., Huang, X., & Liu, X. (2024). A spatio-temporal graph convolutional approach to real-time load forecasting in an edge-enabled distributed Internet of Smart Grids energy system. Concurrency and Computation: Practice and Experience, 36(13), Article e8060. https://doi.org/10.1002/cpe.8060

As the edge nodes of the Internet of Smart Grids (IoSG), smart sockets enable all kinds of power load data to be analyzed at the edge, which create conditions for edge calculation and real-time (RT) load forecasting. In this article, an edge-cloud co... Read More about A spatio-temporal graph convolutional approach to real-time load forecasting in an edge-enabled distributed Internet of Smart Grids energy system.

Expressive Talking Avatars (2024)
Journal Article
Pan, Y., Tan, S., Cheng, S., Lin, Q., Zeng, Z., & Mitchell, K. (2024). Expressive Talking Avatars. IEEE Transactions on Visualization and Computer Graphics, 30(5), 2538-2548. https://doi.org/10.1109/TVCG.2024.3372047

Stylized avatars are common virtual representations used in VR to support interaction and communication between remote collaborators. However, explicit expressions are notoriously difficult to create, mainly because most current methods rely on geome... Read More about Expressive Talking Avatars.

An Entity Ontology-Based Knowledge Graph Embedding Approach to News Credibility Assessment (2024)
Journal Article
Liu, Q., Jin, Y., Cao, X., Liu, X., Zhou, X., Zhang, Y., Xu, X., & Qi, L. (2024). An Entity Ontology-Based Knowledge Graph Embedding Approach to News Credibility Assessment. IEEE Transactions on Computational Social Systems, 11(4), 5308 - 5318. https://doi.org/10.1109/TCSS.2023.3342873

Fake news is a prevalent issue in modern society, leading to misinformation and societal harm. News credibility assessment is a crucial approach for evaluating the accuracy and authenticity of news. It plays a significant role in enhancing public awa... Read More about An Entity Ontology-Based Knowledge Graph Embedding Approach to News Credibility Assessment.

DenMerD: a feature enhanced approach to radar beam blockage correction with edge-cloud computing (2024)
Journal Article
Liu, Q., Sun, J., Zhang, Y., & Liu, X. (2024). DenMerD: a feature enhanced approach to radar beam blockage correction with edge-cloud computing. Journal of cloud computing: advances, systems and applications, 13, Article 32. https://doi.org/10.1186/s13677-024-00607-x

In the field of meteorology, the global radar network is indispensable for detecting weather phenomena and offering early warning services. Nevertheless, radar data frequently exhibit anomalies, including gaps and clutter, arising from atmospheric re... Read More about DenMerD: a feature enhanced approach to radar beam blockage correction with edge-cloud computing.

Better trees: an empirical study on hyperparameter tuning of classification decision tree induction algorithms (2024)
Journal Article
Mantovani, R. G., Horváth, T., Rossi, A. L. D., Cerri, R., Barbon Junior, S., Vanschoren, J., & de Carvalho, A. C. P. L. F. (2024). Better trees: an empirical study on hyperparameter tuning of classification decision tree induction algorithms. Data Mining and Knowledge Discovery, 38, 1364–1416. https://doi.org/10.1007/s10618-024-01002-5

Machine learning algorithms often contain many hyperparameters whose values affect the predictive performance of the induced models in intricate ways. Due to the high number of possibilities for these hyperparameter configurations and their complex i... Read More about Better trees: an empirical study on hyperparameter tuning of classification decision tree induction algorithms.

The stuff we swim in: Regulation alone will not lead to justifiable trust in AI (2023)
Journal Article
Powers, S. T., Linnyk, O., Guckert, M., Hannig, J., Pitt, J., Urquhart, N., Ekart, A., Gumpfer, N., Han, A., Lewis, P. R., Marsh, S., & Weber, T. (2023). The stuff we swim in: Regulation alone will not lead to justifiable trust in AI. IEEE technology & society magazine, 42(4), 95-106. https://doi.org/10.1109/MTS.2023.3341463

Information technology is used ubiquitously and has become an integral part of everyday life. With the ever increasing pervasiveness and persuasiveness of Artificial Intelligence (AI), the function of socio-technical systems changes and must be consi... Read More about The stuff we swim in: Regulation alone will not lead to justifiable trust in AI.

Evaluation of Frameworks That Combine Evolution and Learning to Design Robots in Complex Morphological Spaces (2023)
Journal Article
Li, W., Buchanan, E., Goff, L. K. L., Hart, E., Hale, M. F., Wei, B., Carlo, M. D., Angus, M., Woolley, R., Gan, Z., Winfield, A. F., Timmis, J., Eiben, A. E., & Tyrrell, A. M. (online). Evaluation of Frameworks That Combine Evolution and Learning to Design Robots in Complex Morphological Spaces. IEEE Transactions on Evolutionary Computation, https://doi.org/10.1109/tevc.2023.3316363

Jointly optimising both the body and brain of a robot is known to be a challenging task, especially when attempting to evolve designs in simulation that will subsequently be built in the real world. To address this, it is increasingly common to combi... Read More about Evaluation of Frameworks That Combine Evolution and Learning to Design Robots in Complex Morphological Spaces.

Leveraging contextual representations with BiLSTM-based regressor for lexical complexity prediction (2023)
Journal Article
Aziz, A., Hossain, M. A., Chy, A. N., Ullah, M. Z., & Aono, M. (2023). Leveraging contextual representations with BiLSTM-based regressor for lexical complexity prediction. Natural Language Processing Journal, 5, Article 100039. https://doi.org/10.1016/j.nlp.2023.100039

Lexical complexity prediction (LCP) determines the complexity level of words or phrases in a sentence. LCP has a significant impact on the enhancement of language translations, readability assessment, and text generation. However, the domain-specific... Read More about Leveraging contextual representations with BiLSTM-based regressor for lexical complexity prediction.

Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity (2023)
Preprint / Working Paper
Pringle, S., Davies, Z. G., Goddard, M. A., Dallimer, M., Hart, E., Le Goff, L., & Langdale, S. J. Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity

Welcome to the UK-RAS White paper Series on Robotics and Autonomous Systems (RAS). This is one of the core activities of UK-RAS Network, funded by the Engineering and Physical Sciences Research Council (EPSRC). By Bringing together academic centres o... Read More about Robotics and Autonomous Systems for Environmental Sustainability: Monitoring Terrestrial Biodiversity.

DenMerD: A Feature Propagation Enhanced Approach to Beam Blockage Correction in Weather Radar (2023)
Journal Article
Liu, Q., Sun, J., & Liu, X. (in press). DenMerD: A Feature Propagation Enhanced Approach to Beam Blockage Correction in Weather Radar. Journal on Artificial Intelligence,

In the realm of meteorological research, extensive global radar networks serve to detect and provide early warnings for a diverse array of weather phenomena. However, the inherently discontinuous nature of radar observations often results in the pres... Read More about DenMerD: A Feature Propagation Enhanced Approach to Beam Blockage Correction in Weather Radar.

Selective Query Processing: A Risk-Sensitive Selection of Search Configurations (2023)
Journal Article
Mothe, J., & Ullah, M. Z. (2024). Selective Query Processing: A Risk-Sensitive Selection of Search Configurations. ACM transactions on information systems, 42(1), https://doi.org/10.1145/3608474

In information retrieval systems, search parameters are optimized to ensure high effectiveness based on a set of past searches and these optimized parameters are then used as the system configuration for all subsequent queries. A better approach, how... Read More about Selective Query Processing: A Risk-Sensitive Selection of Search Configurations.

PMNet: A Multi-branch and Multi-scale Fusion Convolutional Neural Network for Water Body Extraction of High-resolution Remote Sensing Images (2023)
Journal Article
Liu, Q., Zhang, Z., Liu, X., Zhang, Y., & Du, Z. (in press). PMNet: A Multi-branch and Multi-scale Fusion Convolutional Neural Network for Water Body Extraction of High-resolution Remote Sensing Images. Intelligent Automation and Soft Computing,

Automatic extraction of water body information from high-resolution remote sensing images is one of the core tasks of remote sensing image interpretation. Since the complex multi-scale characteristics of high-resolution remote sensing images, it is d... Read More about PMNet: A Multi-branch and Multi-scale Fusion Convolutional Neural Network for Water Body Extraction of High-resolution Remote Sensing Images.