Computational Theory, Algorithms and Mathematics
Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- short-paperJuly 2024
𝐶𝑙𝑎𝑠𝑠𝑖|𝑄⟩: Towards a Translation Framework to Bridge the Classical-Quantum Programming Gap
QSE-NE 2024: Proceedings of the 1st ACM International Workshop on Quantum Software Engineering: The Next EvolutionJuly 2024, Pages 11–14https://doi.org/10.1145/3663531.3664752Quantum computing, albeit readily available as hardware or emulated on the cloud, is still far from being available in general regarding complex programming paradigms and learning curves. This vision paper introduces Classi|Q⟩, a translation framework ...
- short-paperJuly 2024
QCSHQD: Quantum Computing as a Service for Hybrid Classical-Quantum Software Development: A Vision
QSE-NE 2024: Proceedings of the 1st ACM International Workshop on Quantum Software Engineering: The Next EvolutionJuly 2024, Pages 7–10https://doi.org/10.1145/3663531.3664751Quantum Computing (QC) is transitioning from theoretical frameworks to an indispensable powerhouse of computational capability, resulting in extensive adoption across both industrial and academic domains. QC presents exceptional advantages, including ...
- research-articleJuly 2024
The Lunar Lander Landing Site Selection Benchmark Reexamined: Problem Characterization and Algorithm Performance
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1381–1389https://doi.org/10.1145/3638529.3654229The benchmark problem of lunar lander landing site selection is a nonlinear constrained optimization problem introduced as a challenge for the 2018 Evolutionary Computation Symposium competition. In the single-objective variant, the task is to find the ...
- research-articleJuly 2024
THNAS-GA: A Genetic Algorithm for Training-free Hardware-aware Neural Architecture Search
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1128–1136https://doi.org/10.1145/3638529.3654226Neural Architecture Search (NAS) is a promising approach to automate the design of neural network architectures, which can find architectures that perform better than manually designed ones. Hardware-aware NAS is a real-world application of NAS where the ...
- research-articleJuly 2024
GPU-accelerated Evolutionary Multiobjective Optimization Using Tensorized RVEA
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 566–575https://doi.org/10.1145/3638529.3654223Evolutionary multiobjective optimization has witnessed remarkable progress during the past decades. However, existing algorithms often encounter computational challenges in large-scale scenarios, primarily attributed to the absence of hardware ...
- research-articleJuly 2024
Tensorized NeuroEvolution of Augmenting Topologies for GPU Acceleration
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1156–1164https://doi.org/10.1145/3638529.3654210The NeuroEvolution of Augmenting Topologies (NEAT) algorithm has received considerable recognition in the field of neuroevolution. Its effectiveness is derived from initiating with simple networks and incrementally evolving both their topologies and ...
- research-articleJuly 2024
CANNIBAL Unveils the Hidden Gems: Hyperspectral Band Selection via Clustering of Weighted Variable Interaction Graphs
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 412–421https://doi.org/10.1145/3638529.3654203Hyperspectral imaging brings important opportunities in a variety of fields due to the unprecedented amount of information it captures in numerous narrow and contiguous spectral bands. However, the high spectral and spatial dimensionality of ...
- research-articleJuly 2024
Federated Genetic Algorithm: Two-Layer Privacy-Preserving Trajectory Data Publishing
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 749–758https://doi.org/10.1145/3638529.3654200Nowadays, trajectory data is widely available and used in various real-world applications such as urban planning, navigation services, and location-based services. However, publishing trajectory data can potentially leak sensitive information about ...
- research-articleJuly 2024
CatCMA : Stochastic Optimization for Mixed-Category Problems
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 656–664https://doi.org/10.1145/3638529.3654198Black-box optimization problems often require simultaneously optimizing different types of variables, such as continuous, integer, and categorical variables. Unlike integer variables, categorical variables do not necessarily have a meaningful order, and ...
- research-articleJuly 2024
Already Moderate Population Sizes Provably Yield Strong Robustness to Noise
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1524–1532https://doi.org/10.1145/3638529.3654196Experience shows that typical evolutionary algorithms can cope well with stochastic disturbances such as noisy function evaluations. In this first mathematical runtime analysis of the (1 + λ) and (1, λ) evolutionary algorithms in the presence of prior ...
- research-articleJuly 2024
CMA-ES for Safe Optimization
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 722–730https://doi.org/10.1145/3638529.3654193In several real-world applications in medical and control engineering, there are unsafe solutions whose evaluations involve inherent risk. This optimization setting is known as safe optimization and formulated as a specialized type of constrained ...
- research-articleJuly 2024
Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous Changes
- Danial Yazdani,
- Juergen Branke,
- Mohammad Sadegh Khorshidi,
- Mohammad Nabi Omidvar,
- Xiaodong Li,
- Amir H. Gandomi,
- Xin Yao
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 50–58https://doi.org/10.1145/3638529.3654188Clustering in dynamic environments is of increasing importance, with broad applications ranging from real-time data analysis and online unsupervised learning to dynamic facility location problems. While meta-heuristics have shown promising effectiveness ...
- research-articleJuly 2024
Evolutionary Diversity Optimisation for Sparse Directed Communication Networks
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1237–1245https://doi.org/10.1145/3638529.3654184This study proposes Evolutionary Diversity Optimisation (EDO) to Lower the Probability of Detection (LPD) in directed wireless networks. LPD communication aims to communicate between authorised parties, however minimises the probability that an intruder ...
- research-articleJuly 2024
CMA-ES with Adaptive Reevaluation for Multiplicative Noise
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 731–739https://doi.org/10.1145/3638529.3654182The covariance matrix adaptation evolution strategy (CMA-ES) is a powerful optimization method for continuous black-box optimization problems. Several noise-handling methods have been proposed to bring out the optimization performance of the CMA-ES on ...
- research-articleJuly 2024
Evolving Reliable Differentiating Constraints for the Chance-constrained Maximum Coverage Problem
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1036–1044https://doi.org/10.1145/3638529.3654181Chance-constrained problems involve stochastic components in the constraints which can be violated with a small probability. We investigate the impact of different types of chance constraints on the performance of iterative search algorithms and study ...
- research-articleJuly 2024
Sampling-based Pareto Optimization for Chance-constrained Monotone Submodular Problems
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 621–629https://doi.org/10.1145/3638529.3654176Recently surrogate functions based on the tail inequalities were developed to evaluate the chance constraints in the context of evolutionary computation and several Pareto optimization algorithms using these surrogates were successfully applied in ...
- research-articleJuly 2024
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 493–501https://doi.org/10.1145/3638529.3654169We consider whether conditions exist under which block-coordinate descent is asymptotically efficient in evolutionary multi-objective optimization, addressing an open problem. Block-coordinate descent, where an optimization problem is decomposed into k ...
- research-articleJuly 2024
Guiding Quality Diversity on Monotone Submodular Functions: Customising the Feature Space by Adding Boolean Conjunctions
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 1614–1622https://doi.org/10.1145/3638529.3654160Quality Diversity (QD) aims to evolve a population of solutions that are both diverse and of high quality. The Map-Elites QD approach partitions the search space according to a feature space and stores the best solution for each feature. Bossek & Sudholt ...
- research-articleJuly 2024
Minimum variance threshold for epsilon-lexicase selection
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 905–913https://doi.org/10.1145/3638529.3654149Parent selection plays an important role in evolutionary algorithms, and many strategies exist to select the parent pool before breeding the next generation. Methods often rely on average error over the entire dataset as a criterion to select the parents,...
- research-articleJuly 2024
Inexact Simplification of Symbolic Regression Expressions with Locality-sensitive Hashing
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferenceJuly 2024, Pages 896–904https://doi.org/10.1145/3638529.3654147Symbolic regression (SR) searches for parametric models that accurately fit a dataset, prioritizing simplicity and interpretability. Despite this secondary objective, studies point out that the models are often overly complex due to redundant operations, ...