简单新奇搜索的初步分析
1Department of Computer Science & Quantitative Methods, Winthrop University, Rock Hill, SC, 29733, United States wiegandrp@winthrop.edu.
Evolutionary computation
|July 18, 2023
概括
新性搜索,一种寻找多样化解决方案的方法,通过专注于档案覆盖而不是单个点来优化. 这项研究澄清了其客观性质,并建议改善复杂空间的更好的探索.
科学领域:
- 人工智能的人工智能
- 进化计算是一种进化计算.
- 优化算法 优化算法
背景情况:
- 新性搜索是探索复杂搜索空间和发现各种解决方案的关键技术.
- 之前的工作简化了新奇性搜索,专注于其操作的档案空间.
- 关键的驱动因素包括保持覆盖范围和高效的包装,由k-最近的邻居概念提供信息.
研究的目的:
- 通过纳入人口动态 (μ,λ) 来概括简化新奇性搜索.
- 调查新搜索的客观性质及其对档案覆盖的优化.
- 提出和展示对新搜索算法的改进.
主要方法:
- 将新鲜事物搜索推广为单独的人口和档案更新.
- 开发理论指导,以平衡突变和稀少性的方法.
- 引入和概念来定义完全探索的空间.
- 经验性地评估新奇性搜索的目标功能和改进策略.
主要成果:
- 新性搜索被证明是一个客观驱动的过程,与之前的说法相反.
- 和的概念为评估空间覆盖的完整性提供了一个指标.
- 直接从档案中生成新点,而不是从父群体中生成新点,提供了一个简单而有效的改进.
结论:
- 新闻搜索可以被理解为对档案覆盖的优化器,具有固有的目标.
- 提出的方法和概念增强了对新性搜索的理解和应用.
- 未来的工作可以利用这些见解来更有效地探索复杂的问题领域.
相关概念视频
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
Unusual Results
3.2K
Unusual results are those that have a very low chance of occurring. Unusual results can be identified using probabilities and the range rule of thumb. In problems involving probability, unusual results can be observed in 2 instances – an unusually high number of successes or an unusually low number of successes.
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
3.2K
Inductive Reasoning
60.6K
Inductive reasoning is a form of logical thinking that uses related observations to arrive at a general conclusion. It is uncertain and operates in degrees to which the conclusions are credible. As such, inductive arguments can be weak or strong, rather than valid or invalid, and conclusions can be used to formulate testable, falsifiable hypotheses.
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
60.6K
Randomized Experiments
7.0K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
7.0K
The Anchoring-and-Adjustment Heuristic
7.3K
In order to make good decisions, we use our knowledge and our reasoning. Often, this knowledge and reasoning is sound and solid. However, sometimes, we are swayed by biases or by others manipulating a situation. For example, let’s say you and three friends wanted to rent a house and had a combined target budget of $1,600. The realtor shows you only very run-down houses for $1,600 and then shows you a very nice house for $2,000. Might you ask each person to pay more in rent to get the...
7.3K
Null and Alternative Hypotheses
8.4K
The actual hypothesis testing begins by considering two hypotheses. They are termed the null hypothesis and the alternative hypothesis. These hypotheses contain opposing viewpoints.
The null hypothesis, denoted by H0 is a statement of no difference between the variables—they are not related. This can often be considered the status quo. As a result if you cannot accept the null, it requires some action.
The alternative hypothesis, denoted by H1 or Ha, is a claim about the...
The null hypothesis, denoted by H0 is a statement of no difference between the variables—they are not related. This can often be considered the status quo. As a result if you cannot accept the null, it requires some action.
The alternative hypothesis, denoted by H1 or Ha, is a claim about the...
8.4K


