A Critical Element-Guided Perturbation Strategy for Iterated Local Search

机译：迭代局部搜索的关键元导引摄动策略

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we study the perturbation operator of Iterated Local Search. To guide more efficiently the search to move towards new promising regions of the search space, we introduce a Critical Element-Guided Perturbation strategy (CEGP). This perturbation approach consists of the identification of critical elements and then focusing on these critical elements within the perturbation operator. Computational experiments on two case studies-graph coloring and course timetabling-give evidence that this critical element-guided perturbation strategy helps reinforce the performance of Iterated Local Search.

机译：在本文中，我们研究了迭代局部搜索的扰动算子。为了更有效地引导搜索向搜索空间中新的有希望的区域发展，我们引入了关键元素指导的摄动策略（CEGP）。这种扰动方法包括识别关键元素，然后将重点放在扰动运算符内的这些关键元素上。在两个案例研究（图形着色和课程时间表设置）上进行的计算实验提供了证据，该证据表明该关键元素指导的摄动策略有助于增强迭代局部搜索的性能。

著录项

来源
《Evolutionary computation in combinatorial optimization》|2009年|1-12|共12页
会议地点 Tubingen(DE);Tubingen(DE)
作者
Zhipeng Lue; Jin-Kao Hao;
展开▼
作者单位

LERIA, Universite d'Angers, 2 Boulevard Lavoisier, 49045 Angers, France;

LERIA, Universite d'Angers, 2 Boulevard Lavoisier, 49045 Angers, France;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词
iterated local search; perturbation operator; critical element-guided perturbation; graph coloring; course timetabling;

机译：反复进行本地搜索；摄动算子；关键元素引导的扰动；图形着色课程时间表;

相似文献

外文文献
中文文献
专利

1. An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem [J] . Sabar Nasser R., Kendall Graham Omega . 2015,第octa期

机译：针对飞机着陆问题的具有多个扰动算子和时变扰动强度的迭代局部搜索
2. Self-adaptive perturbation and multi-neighborhood search for iterated local search on the permutation flow shop problem [J] . Xingye Dong, Maciek Nowak, Ping Chen, Computers & Industrial Engineering . 2015,第sepa期

机译：自适应扰动和多邻域搜索对置换流水车间问题进行迭代局部搜索
3. IMPROVED BAT ALGORITHM WITH NOVEL SEARCH MECHANISM AND ONE-DIMENSIONAL PERTURBATION LOCAL SEARCH STRATEGY [J] . Haibo Zhu, Yukun Wang, Yong Zhang International Journal of Innovative Computing Information and Control . 2018,第5期

机译：具有新颖的搜索机制和一维摄动局部搜索策略的改进型BAT算法
4. A Critical Element-Guided Perturbation Strategy for Iterated Local Search [C] . Zhipeng Lu, Jin-Kao Hao European Conference on Evolutionary Computation in Combinatorial Optimization . 2009

机译：迭代本地搜索的关键元素引导扰动策略
5. Improvements to Iterated Local Search for Microaggregation [D] . Bierman, Tracy Alan. 2020

机译：改进迭代本地搜索MicroAggregation
6. Iterative Sequencing and Variant Screening (ISVS) as a novel pathogenic mutations search strategy - application for TMPRSS3 mutations screen [O] . Urszula Lechowicz, Tomasz Gambin, Agnieszka Pollak, -1

机译：迭代测序和变异筛选（ISVS）作为一种新型致病突变搜索策略-TMPRSS3突变筛选的应用
7. A Critical Element-Guided Perturbation Strategy for Iterated Local Search [O] . Z. Lü, J.K. Hao 2009

机译：迭代局部搜索的一种关键元素引导扰动策略
8. COMBATING TERRORISM: Critical Components of a National Strategy to Enhance State and Local Preparedness. [R] . Yim, R. A. 2002

机译：打击恐怖主义：加强国家和地方准备的国家战略的关键组成部分。

A Critical Element-Guided Perturbation Strategy for Iterated Local Search

摘要

著录项

相似文献

相关主题

期刊订阅