New Challenges in Algorithms/Design/Process Optimization with Symmetry/Asymmetry

Dear Colleagues,

Symmetry and asymmetry are important concepts in algorithm optimization as they can help in improving the efficiency and effectiveness of algorithms. Here are some ways in which symmetry and asymmetry can be utilized for algorithm optimization:

1. Symmetry exploitation: Symmetry refers to a situation where certain elements or conditions in a problem have similar properties. By identifying and exploiting symmetry in a problem, algorithms can avoid redundant calculations or explore only a subset of the possible solutions. This can greatly improve the efficiency of the algorithm by reducing its time complexity;
2. Symmetry breaking: In some cases, symmetry can lead to a large number of equivalent solutions, making it hard for an algorithm to distinguish between them. Symmetry breaking techniques aim to introduce small variations to the problem representation or search strategies to break this symmetry and explore different regions of the problem space. This can help in finding better solutions or improving the convergence speed of an algorithm;
3. Asymmetry detection: Asymmetry refers to a lack of symmetry or regularity in a problem. By detecting and utilizing the asymmetry in a problem, algorithms can focus on areas where significant differences exist, leading to better solutions or faster convergence. For example, in graph algorithms, identifying and exploiting the asymmetry in the structure of a graph can help in reducing the search space and improving the efficiency of traversal or optimization algorithms;
4. Asymmetric data structures: Using asymmetric data structures can also contribute to algorithm optimization. By designing data structures that take advantage of the specific properties or patterns in a problem, algorithms can achieve better time and space complexity. For example, using a hash table instead of a linear search can result in faster lookup times, especially if the data exhibit certain patterns or distributions;
5. Exploiting symmetry in parallel computing: Symmetry can also be exploited in parallel computing to improve performance. When executing algorithms on multiple processors or cores, considering symmetry can help in distributing the workload more evenly, reducing communication and synchronization overhead, and achieving better load balancing. This can result in faster execution and the better utilization of resources.

In conclusion, symmetry and asymmetry play vital roles in algorithm optimization. By appropriately leveraging symmetry or breaking it when necessary, algorithms can improve efficiency, convergence speed, and the quality of solutions. Similarly, utilizing asymmetric properties or structures can lead to optimized algorithms in terms of time and space complexity.

Dr. Jun Zhao
Prof. Dr. Cheng Fan
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 250 words) can be sent to the Editorial Office for assessment.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-anonymized peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Symmetry is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.