对搜索和优化的元启发算法进行详尽的审查:分类学,应用程序和开放挑战
Kanchan Rajwar1, Kusum Deep1, Swagatam Das2
1Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand 247667 India.
概括
随着元启发算法 (MA) 的快速增长,需要进行审查. 这项研究追踪了540多个MAs,分析了它们的新性和应用,并提出了基于控制参数的新分类.
科学领域:
- 计算智能是一种计算智能.
- 优化理论 优化理论
- 算法分析 算法分析
背景情况:
- 工业化增加了优化问题的复杂性.
- 已经开发了500多个元启发算法 (MA),在过去十年中出现了显著的激增.
- 随着MA的扩散,人们对新提出的算法的新性和独特性产生了担忧.
研究的目的:
- 进行对元启发算法的全面审查.
- 分析最近开发的MA的新性和相似性.
- 根据控制参数引入一种新的分类法来对MAs进行分类.
主要方法:
- 追踪和统计分析大约540个元启发算法.
- 关于MAs的讨论声称是基于"新的想法".
- 根据控制参数的数量对MA进行分类.
主要成果:
- 识别许多MA之间的实质相似之处.
- 展示MA的各种现实世界应用.
- 建立一个新的MAs的分类系统.
结论:
- 由于大量的类似方法,元启发算法领域需要进行批判性评估.
- 马是强大的工具,在各种领域广泛适用.
- 需要进一步的研究来解决已识别的局限性,并探索元启发性优化中的新方向.
相关概念视频
Heuristics
111
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
111
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
84
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
84
Problem-Solving
200
Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
200
Trial and Error and Algorithm
150
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
150
Applications of Molecular Taxonomy
42
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
42
Response Surface Methodology
190
Response Surface Methodology (RSM) is a collection of statistical and mathematical techniques used to develop, improve, and optimize processes. It is particularly valuable when many input variables or factors potentially influence a response variable.
The process of RSM involves several key steps:
The process of RSM involves several key steps:
190


