Local Search is one of the fundamental approaches to combinatorial optimization and it is used throughout AI. Several local search algorithms are based on searching the k-exchange neighborhood. This is the set of solutions that can be obtained from the current solution by exchanging at most k el...
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have ...
routine updates which are necessary to ensure the general health of ranking algorithms, a collection of minor tweaks that aren’t worth note individually. Google did however highlight its additional March spam update, stating that the latest patch should result in 40% less spam content across......
Local searchEnsemble strategiesNature frequently serves as an inspiration for developing new algorithms to solve challenging real-world problems. Mathematical modeling has led to the development of artificial neural networks (ANNs)doi:10.1007/s11071-015-2537-8Fister, Iztok...
A major problem in evaluating stochastic local search algorithms for NP-complete problems is the need for a systematic generation of hard test instances having previously known properties of the optimal solutions. On the basis of statist... W Barthel,AK Hartmann,M Leone,... 被引量: 2发表: 20...
Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms Application-specific, parameterized local search algorithms (PLSAs), in which optimization accuracy can be traded off with run-time, arise naturally in man... NK Bambha,SS Bhattacharyya,J Teich,... - Genetic &...
multiple local search methods to produce promising solutions by exploiting diverse search areas. Extensive experiments show that the proposed sIG and sILS perform significantly better than the five competing algorithms adapted in the literature, but there is no significant difference between sIG and sILS...
Machine learning algorithms are increasingly used in a variety of high-stakes domains, from credit scoring to medical diagnosis. However, many such methods are opaque, in that humans cannot understand the reasoning behind particular predictions. This raises fundamental issues of trust, fairness, and ...
In recent years, local search has been shown to be an effective and promising approach to solve hard problems, such as MVC. In this paper, we introduce two new local search algorithms for MVC, called EWLS (Edge Weighting Local Search) and EWCC (Edge Weighting Configuration Checking). The ...
SF Adra,AI Hamody,I Griffin,... - IEEE 被引量: 36发表: 2005年 Hybrid Evolutionary Multi-Objective Optimization Algorithms This paper examines how the search ability of evolutionary multi-objective optimization (EMO) algorithms can be improved by the hybridization with local se... H Ishibuchi,T...