摘要
过早的收敛会损害搜索方法的性能，这就是为什么许多搜索算法都包含重新启动策略来处理它。虽然用不同规模的多样化步骤扰乱现有的解决方案是很常见的，希望搜索方法能找到一个新的吸引力盆地，从而获得更好的局部最优，但通常不清楚这种策略是否有效。为了在重启效率和问题的属性之间建立联系，我们引入了一个新的适应度景观属性，称为具有相似适应度的邻居。我们推测这个性质对于许多PLS(多项式时间局部搜索)完全问题是成立的，并且我们证明了重启策略的有效性取决于这个性质。
| 原始语言 | 英语 |
|---|---|
| 主办出版物标题 | 2022年遗传和进化计算会议论文集 |
| 编辑器 | 乔纳森Fieldsend |
| 出版地点 | 美国纽约 |
| 出版商 | 美国计算机协会 |
| 页面 | 172 - 175 |
| 页数 | 4 |
| ISBN(电子) | 9781450392686 |
| 必须 | |
| 发布状态 | 发表,2022 |
| 事件 | 2022年遗传与进化计算会议-在线，美利坚合众国波士顿 持续时间:2022年7月9日→2022年7月13日 https://dl.acm.org/doi/proceedings/10.1145/3520304(诉讼) https://gecco-2022.sigevo.org/HomePage(网站) |
会议
| 会议 | 2022年遗传与进化计算会议 |
|---|---|
| 缩写标题 | GECCO 2022 |
| 国家/地区 | 美利坚合众国 |
| 城市 | 波士顿 |
| 期 | 9/07/22→13/07/22 |
| 互联网地址 |
关键字
- 本地搜索
- 重新启动策略