In more recent years, there has been increasing research interest in exploiting the use of application specific hardware for solving optimisation problems. Examples of solvers that use specialised hardware are IBM's Quantum System One and D-wave's Quantum Annealer (QA) and Fujitsu's Digital Annealer (DA). These solvers have been developed to optimise problems faster than traditional meta-heuristics implemented on general purpose machines. Previous research has shown that these solvers (can optimise many problems much quicker than exact solvers such as GUROBI and CPLEX. Such conclusions have not been made when comparing hardware solvers with classical evolutionary algorithms. Making a fair comparison between traditional evolutionary algorithms, such as Genetic Algorithm (GA), and the DA (or other similar solvers) is challenging because the later benefits from the use of application specific hardware while evolutionary algorithms are often implemented on general-purpose machines. Moreover, quantum or quantum-inspired solvers are limited to solving problems in a specific format. A common formulation used is Quadratic Unconstrained Binary Optimisation (QUBO). Many optimisation problems are however constrained and have natural representations that are non-binary. Converting such problems to QUBO can lead to more problem difficulty and/or larger search space. The question addressed in this paper is whether quantum or quantum-inspired solvers can optimise QUBO transformations of combinatorial optimisation problems faster than classical evolutionary algorithms applied to the same problems in their natural representations. We show that the DA often present better average objective function values than GA on Travelling Salesman, Quadratic Assignment and Multi-dimensional Knapsack Problem instances.

近年来，设计用于量子计算机或其他专业硬件的优化算法引起了研究的兴趣。这些求解器中的许多只能优化二进制和二次形式的问题。因此，二次不受约束的二进制优化（QUBO）是这些求解器使用的常见公式。有许多组合优化问题自然表示为排列，例如旅行推销员问题。但是，使用二进制变量编码置换问题，但是提出了一些挑战。许多QUBO求解器是单个翻转求解器，因此可以生成无法解码为有效置换的解决方案。为了产生产生可行解决方案的偏见，我们使用惩罚权重。为各种类型问题设定静态罚重的过程并不是微不足道的。这是因为太小的值会导致求解器返回不可行的解决方案，而太大的值可能会导致收敛速度较慢。在这项研究中，我们探讨了在QUBO配方中设置惩罚权重的一些方法。我们提出了新的静态方法来计算惩罚权重，这比现有方法更有希望的结果。

我们解决了与行业相关的尺度上的机器人轨迹计划问题。我们的端到端解决方案将高度通用的随机键算法与模型堆叠和集成技术集成在一起，以及用于溶液细化的路径重新链接。核心优化模块由偏置的随机基遗传算法组成。通过与问题依赖性和问题相关模块的独特分离，我们通过约束的天然编码实现了有效的问题表示。我们表明，对替代算法范式（例如模拟退火）的概括是直接的。我们为行业规模的数据集提供数值基准结果。发现我们的方法始终超过贪婪的基线结果。为了评估当今量子硬件的功能，我们使用Amazon Braket上的QBSOLV在量子退火硬件上获得的经典方法进行了补充。最后，我们展示了如何将后者集成到我们的较大管道中，从而为问题提供了量子准备的混合解决方案。

Quantum退火是求解优化问题的启发式，这些问题由于D波系统的成功而言，已经看到了最近使用的浪涌。本文旨在找到一种解决电动车充电器放置（EVCP）问题的良好启发式，这是一个问题，这是一个非常重要的问题，但由于建立电动汽车（EV）充电器以及电动汽车的预期浪涌世界。同样的问题陈述也可以推广到网格中的任何实体的最佳位置，可以探索进一步用途。最后，作者介绍了一种新的启发式组合Quantum退火和遗传算法来解决问题。所提出的混合方法需要将遗传算法播种与量子退换器的结果。我们的实验表明，与我们样本EVCP数据集上的香草Quantum退火相比，该方法将该方法降低42.89％的距离。

遗传算法具有独特的属性，当应用于黑匣子优化时很有用。使用选择，交叉和突变算子，可以获得候选溶液，而无需计算梯度。在这项工作中，我们研究了从遗传算法的选择机理中使用量子增强的算子获得的结果。我们的方法将选择过程描述为最小化的二元二次模型，我们使用该模型编码适合度和人群成员之间的距离，我们利用量子退火系统来为选择机制采样低能解决方案。我们在各种黑盒目标函数（包括ONEMAX函数）以及来自IOH-Profiler库中的函数进行黑盒优化的函数基准对这些量子增强算法基准针对经典算法进行基准测试。与OneMax功能上的经典相比，我们观察到平均世代相传的性能增长，以收敛到量子增强的精英选择运算符。我们还发现，具有非专业选择的量子增强选择算子在IOHProfiler库中具有适应性扰动的功能上的基准优于基准。此外，我们发现，在精英选择的情况下，量子增强的操作员在不同程度的虚拟变量和中立性方面的函数上优于经典基准。

In this paper, we propose a novel technique to accelerate Ising machines hyperparameter tuning. Firstly, we define Ising machine performance and explain the goal of hyperparameter tuning in regard to this performance definition. Secondly, we compare well-known hyperparameter tuning techniques, namely random sampling and Tree-structured Parzen Estimator (TPE) on different combinatorial optimization problems. Thirdly, we propose a new convergence acceleration method for TPE which we call "FastConvergence".It aims at limiting the number of required TPE trials to reach best performing hyperparameter values combination. We compare FastConvergence to previously mentioned well-known hyperparameter tuning techniques to show its effectiveness. For experiments, well-known Travel Salesman Problem (TSP) and Quadratic Assignment Problem (QAP) instances are used as input. The Ising machine used is Fujitsu's third generation Digital Annealer (DA). Results show, in most cases, FastConvergence can reach similar results to TPE alone within less than half the number of trials.

遗传算法（GA）是基于遗传学和自然选择原理的基于搜索的优化技术。我们提出了一种算法，该算法通过量子退火器的输入来增强经典GA。与经典GA一样，该算法通过根据其适应性繁殖一系列可能的解决方案来工作。但是，个体的人口是由量子退火器上的连续耦合来定义的，然后通过量子退火产生代表尝试溶液的相应表型。这将定向突变的一种形式引入算法中，可以以各种方式增强其性能。两种关键的增强功能来自具有从父母的适应性（所谓的裙带关系）和退火耦合的连续耦合，从而使整个人群受到最合适的人（所谓的量子量子化）的影响。我们发现我们的算法在几个简单问题上比经典GA更强大。

在真实世界优化中，常见的是面对几个次级问题，互动和形成主要问题。子问题之间存在依赖性，使得不可能通过专注于一个组件来解决这样的问题。旅行小偷问题〜（TTP）属于此类别，由旅行销售人员问题〜（TSP）和背包问题〜（KP）形成。在本文中，我们通过优质多样性〜（QD）方法研究了TSP和KP的依赖性。 QD算法提供强大的工具，不仅可以获得高质量解决方案，还提供了在行为空间中的高性能解决方案的分布。我们使用众所周知的TSP和KP搜索操作员介绍基于Map-Elite的进化算法，将TSP和KP得分作为行为描述符。之后，我们进行全面的实验研究，表明使用应用于TTP的QD方法的有用性。首先，我们提供有关TSP / KP行为空间中高质量TTP解决方案的见解。之后，我们表明，通过使用我们的QD方法可以获得更好的TTP解决方案，并显示它可以改善用于在文献中基准测试的广泛TTP实例的最佳已知解决方案。

在过去的几十年中，经典的车辆路由问题（VRP），即为车辆分配一组订单并规划他们的路线已经被密集研究。仅作为车辆的订单分配和他们的路线已经是一个NP完整的问题，因此在实践中的应用通常无法考虑在现实世界应用中应用的约束和限制，所谓的富VRP所谓的富VRP（RVRP）并且仅限于单一方面。在这项工作中，我们融入了主要的相关真实限制和要求。我们提出了一种两级策略和时间线窗口和暂停时间的时间线算法，并将遗传算法（GA）和蚁群优化（ACO）单独应用于问题以找到最佳解决方案。我们对四种不同问题实例的评估，针对四个最先进的算法表明，我们的方法在合理的时间内处理所有给定的约束。

复杂系统的一个重要特征是具有许多局部最小值和子结构的问题域。生物系统通过根据环境或发育环境在不同子系统之间切换来管理这些局部最小值。遗传算法（GA）可以模仿此切换性能，并提供一种克服问题域复杂性的手段。但是，标准GA需要其他操作员，该操作员将允许以随机方式进行大规模探索。无梯度的启发式搜索技术适合在离散域中为这种单个客观优化任务提供最佳解决方案，尤其是与明显较慢的基于梯度的方法相比。为此，作者从飞行计划域中转向优化问题。作者比较了这种常见的无梯度启发式搜索算法的性能，并提出了气体的变体。还引入了迭代的链接方法（IC）方法，这是通过触发多个局部搜索而不是突变操作员的单数动作来基于传统链接技术的。作者将表明，使用多个本地搜索可以改善本地随机搜索的性能，从而为许多其他问题域提供了足够的机会。据观察，所提出的GA变体在所有基准测试基准中的平均成本最低，包括提出的问题和IC算法的性能优于其成分。

排名汇总旨在将许多替代品的偏好排名与不同选民的偏替排名组合成单一共识排名。然而，作为各种实际应用的有用模型，它是一个计算上有挑战性的问题。在本文中，我们提出了一种有效的混合进化排名算法来解决完整和部分排名的排名聚集问题。该算法具有基于协调对的语义交叉，并通过有效的增量评估技术加强了较晚的验收本地搜索。进行实验以评估算法，与最先进的算法相比，表明基准实例上具有高度竞争性能。为了展示其实际有用性，算法应用于标签排名，这是一个重要的机器学习任务。

最近，已经开发了不同的进化计算方法，该方法为给定优化问题生成了一组高质量的解决方案。许多研究都认为多样性1）是探索行为空间（质量多样性）或2）以增加解决方案的结构差异（进化多样性优化）的平均值。在这项研究中，我们引入了一种共同进化算法，以同时探索多组分旅行小偷问题的两个空间。结果表明，与文献的基线进化多样性算法相比，共同进化算法具有明显更高多样性的能力。

Metaheuristics are popularly used in various fields, and they have attracted much attention in the scientific and industrial communities. In recent years, the number of new metaheuristic names has been continuously growing. Generally, the inventors attribute the novelties of these new algorithms to inspirations from either biology, human behaviors, physics, or other phenomena. In addition, these new algorithms, compared against basic versions of other metaheuristics using classical benchmark problems without shift/rotation, show competitive performances. In this study, we exhaustively tabulate more than 500 metaheuristics. To comparatively evaluate the performance of the recent competitive variants and newly proposed metaheuristics, 11 newly proposed metaheuristics and 4 variants of established metaheuristics are comprehensively compared on the CEC2017 benchmark suite. In addition, whether these algorithms have a search bias to the center of the search space is investigated. The results show that the performance of the newly proposed EBCM (effective butterfly optimizer with covariance matrix adaptation) algorithm performs comparably to the 4 well performing variants of the established metaheuristics and possesses similar properties and behaviors, such as convergence, diversity, exploration and exploitation trade-offs, in many aspects. The performance of all 15 of the algorithms is likely to deteriorate due to certain transformations, while the 4 state-of-the-art metaheuristics are less affected by transformations such as the shifting of the global optimal point away from the center of the search space. It should be noted that, except EBCM, the other 10 new algorithms proposed mostly during 2019-2020 are inferior to the well performing 2017 variants of differential evolution and evolution strategy in terms of convergence speed and global search ability on CEC 2017 functions.

我们提出了一种称为钢筋混合遗传算法（RHGA）的新型方法，用于解决着名的NP-Hard Travel推销员问题（TSP）。具体地，我们将加强学习技术与众所周知的边缘组装交叉遗传算法（EAX-GA）和Lin-Kernighan-Helsgaun（LKH）本地搜索启发式组合。借助拟议的混合机制，EAX-GA的遗传演进和LKH的本地搜索可以促进彼此的性能。基于Q学习的加强学习技术进一步促进了混合遗传算法。在138众名知名度和广泛使用的TSP基准测试中的实验结果与1,000至85,900的城市数量呈现出rhGA的优异性能，显着优于EAX-GA和LKH。

我们继续研究遗传算法（GA）在组合优化问题上，候选解决方案需要满足平衡性约束。已经观察到，临时交叉和突变操作员授予的搜索空间大小的减小通常不会转化为GA性能的实质性改善。尽管怀疑平衡的代表可能会产生更不规则的健身景观，但仍然没有明确的解释，尽管该景观可能会更难以使GA融合到全球最佳距离。在本文中，我们通过将局部搜索步骤添加到具有平衡运算符的GA，并使用它来进化高度非线性平衡的布尔功能，从而调查此问题。特别是，我们围绕两个研究问题组织了实验，即如果本地搜索（1）提高了GA的收敛速度，并且（2）降低了人口多样性。令人惊讶的是，尽管我们的结果肯定地回答了第一个问题，但他们还表明，添加本地搜索实际上\ emph {增加}人口中个人之间的多样性。我们将这些发现与有关布尔功能问题的健身景观分析的最新结果联系起来。

数据挖掘中的许多基本问题可以减少到一个或多个NP-Colly组合优化问题。诸如量子和量子启发硬件的新技术的最新进展承诺，与使用通用计算机相比，诸如使用通用计算机而且需要以特殊形式进行建模的问题，例如以特殊形式建模的问题，例如诸如ising或二次无约会二进制优化的问题，以解决这些问题的大量加速（qubo）模型，以利用这些设备。在这项工作中，我们专注于重要的二进制矩阵分解（BMF）问题，这些问题在数据挖掘中具有许多应用。我们为BMF提出了两种QubBo配方。我们展示了如何容易地将聚类约束纳入这些配方。我们考虑的特殊用途硬件有限于它可以处理的变量数量，这在分解大矩阵时呈现出挑战。我们提出了一种基于采样的方法来克服这一挑战，允许我们分解大型矩形矩阵。除了这些方法之外，我们还提出了一种简单的基线算法，这些算法优于我们在几种情况下更复杂的方法。我们在富士通数字退火器中运行实验，在合成和实数据上，包括基因表达数据的量子启发的互补金属氧化物半导体（CMOS）退火器。这些实验表明，我们的方法能够生产比竞争方法更准确的BMF。

The JPEG standard is widely used in different image processing applications. One of the main components of the JPEG standard is the quantisation table (QT) since it plays a vital role in the image properties such as image quality and file size. In recent years, several efforts based on population-based metaheuristic (PBMH) algorithms have been performed to find the proper QT(s) for a specific image, although they do not take into consideration the user's opinion. Take an android developer as an example, who prefers a small-size image, while the optimisation process results in a high-quality image, leading to a huge file size. Another pitfall of the current works is a lack of comprehensive coverage, meaning that the QT(s) can not provide all possible combinations of file size and quality. Therefore, this paper aims to propose three distinct contributions. First, to include the user's opinion in the compression process, the file size of the output image can be controlled by a user in advance. Second, to tackle the lack of comprehensive coverage, we suggest a novel representation. Our proposed representation can not only provide more comprehensive coverage but also find the proper value for the quality factor for a specific image without any background knowledge. Both changes in representation and objective function are independent of the search strategies and can be used with any type of population-based metaheuristic (PBMH) algorithm. Therefore, as the third contribution, we also provide a comprehensive benchmark on 22 state-of-the-art and recently-introduced PBMH algorithms on our new formulation of JPEG image compression. Our extensive experiments on different benchmark images and in terms of different criteria show that our novel formulation for JPEG image compression can work effectively.

过去已经表明，与解决多模式问题生成器的解决实例相比，多座丘陵策略与标准遗传算法相比有利。我们扩展了这项工作，并验证遗传算法中多样性保存技术的利用是否改变了比较结果。在两种情况下，我们这样做：（1）​​目标是找到全局最佳距离时，（2）当目标是找到所有Optima时。进行了数学分析，用于多设山丘算法，并通过实证研究进行了经验研究，以求解多模式问题生成器的实例，其中包括山丘策略以及遗传算法的数量，并使用遗传算法进行了元素。尽管小甲基元素改善了遗传算法的性能，但它仍然不如这类问题上的多尽山关闭策略。还提出了一种理想化的细分策略，并认为它的性能应接近任何进化算法在此类问题上可以做到的。

4月20日至22日，在马德里（西班牙）举行的EVO* 2022会议上提交了末期摘要。这些论文介绍了正在进行的研究和初步结果，这些结果研究了对不同问题的不同方法（主要是进化计算）的应用，其中大多数是现实世界中的方法。

信息科学的快速发展引起的“维度诅咒”在处理大数据集时可能会产生负面影响。在本文中，我们提出了Sparrow搜索算法（SSA）的一种变体，称为帐篷L \'evy飞行麻雀搜索算法（TFSSA），并使用它来选择包装模式中最佳的特征子集以进行分类。 SSA是最近提出的算法，尚未系统地应用于特征选择问题。通过CEC2020基准函数进行验证后，TFSSA用于选择最佳功能组合，以最大化分类精度并最大程度地减少所选功能的数量。将拟议的TFSSA与文献中的九种算法进行了比较。 9个评估指标用于正确评估和比较UCI存储库中21个数据集上这些算法的性能。此外，该方法应用于冠状病毒病（COVID-19）数据集，分别获得最佳的平均分类精度和特征选择的平均数量，为93.47％和2.1。实验结果证实了所提出的算法在提高分类准确性和减少与其他基于包装器的算法相比的选定特征数量方面的优势。