Entropy inflection and invisible low-energy states: Defensive alliance example
- Submitting institution
-
Aston University
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 26804181
- Type
- D - Journal article
- DOI
-
10.1103/PhysRevLett.121.210602
- Title of journal
- Physical Review Letters
- Article number
- 210602
- First page
- -
- Volume
- 121
- Issue
- -
- ISSN
- 0031-9007
- Open access status
- Compliant
- Month of publication
- November
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
A - Aston Institute of Urban Technology and the Environment (ASTUTE)
- Citation count
- 2
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Through a hard-computational problem in theoretical computer science, the minimal strong defensive alliance, we demonstrate the failure of the commonly-used simulated annealing algorithm to obtain quality solutions, and offer an alternative algorithm based on the microcanonical ensemble, providing close to optimal solutions. Variants of our method may be used in optimisation problems across sciences and engineering. The research, part of an ongoing international collaboration exploring fundamental aspects of hard-computational problems, was funded by the Leverhulme Trust (RPG-2013-48, £155,624) and is linked to 4 additional high-impact publications https://doi.org/10.1103/PhysRevLett.122.160601, https://doi.org/10.1103/PhysRevB.96.024415, https://doi.org/10.1103/PhysRevE.97.062154, https://doi.org/10.1103/PhysRevE.88.032132 that were presented by invitation in 2 international conferences.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -
