ADAPTIVE HEURISTICS

2013 ◽  
pp. 253-287
Author(s):  
Sergiu Hart
Keyword(s):  
Adaptive Heuristics

Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost

1998 ◽  
Vol 27 (6) ◽  
pp. 1564-1591 ◽  
Author(s):  
Tony W. Lai ◽  
Derick Wood
Keyword(s):  
Binary Search ◽  
Binary Search Trees ◽  
Search Trees ◽  
Adaptive Heuristics

scholarly journals Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics

2015 ◽  
Vol 2015 ◽  
pp. 1-14
Author(s):  
Oscar Montiel ◽  
Francisco Javier Díaz Delgadillo
Keyword(s):  
Combinatorial Optimization ◽  
Fuzzy Inference ◽  
Optimization Problems ◽  
Travelling Salesman Problem ◽  
Combinatorial Problems ◽  
Reduction Step ◽  
Problem Size ◽  
Inference System ◽  
Combinatorial Optimization Problems ◽  
Adaptive Heuristics

Nowadays, solving optimally combinatorial problems is an open problem. Determining the best arrangement of elements proves being a very complex task that becomes critical when the problem size increases. Researchers have proposed various algorithms for solving Combinatorial Optimization Problems (COPs) that take into account the scalability; however, issues are still presented with larger COPs concerning hardware limitations such as memory and CPU speed. It has been shown that the Reduce-Optimize-Expand (ROE) method can solve COPs faster with the same resources; in this methodology, the reduction step is the most important procedure since inappropriate reductions, applied to the problem, will produce suboptimal results on the subsequent stages. In this work, an algorithm to improve the reduction step is proposed. It is based on a fuzzy inference system to classify portions of the problem and remove them, allowing COPs solving algorithms to utilize better the hardware resources by dealing with smaller problem sizes, and the use of metadata and adaptive heuristics. The Travelling Salesman Problem has been used as a case of study; instances that range from 343 to 3056 cities were used to prove that the fuzzy logic approach produces a higher percentage of successful reductions.

scholarly journals March_dl: Adding Adaptive Heuristics and a New Branching Strategy

2006 ◽  
Vol 2 (1-4) ◽  
pp. 47-59 ◽  
Author(s):  
Marijn J.H. Heule ◽  
Hans van Maaren
Keyword(s):  
Adaptive Heuristics

scholarly journals On Adaptive Heuristics that Converge to Correlated Equilibrium

Games ◽  
2019 ◽  
Vol 10 (1) ◽  
pp. 6
Author(s):  
Ayan Bhattacharya
Keyword(s):  
Topological Structure ◽  
Probability Distributions ◽  
Correlated Equilibrium ◽  
Abstract Representation ◽  
Adaptive Heuristics ◽  
Correlated Equilibria ◽  
Natural Dynamics ◽  
Path Properties

I study the path properties of adaptive heuristics that mimic the natural dynamics of play in a game and converge to the set of correlated equilibria. Despite their apparent differences, I show that these heuristics have an abstract representation as a sequence of probability distributions that satisfy a number of common properties. These properties arise due to the topological structure of the set of correlated equilibria. The characterizations that I obtain have useful applications in the study of the convergence of the heuristics.

Learning and Evolution in Games: Adaptive Heuristics

2018 ◽  
pp. 7714-7719
Author(s):  
H. Peyton Young
Keyword(s):  
Adaptive Heuristics

scholarly journals Adaptive Heuristics That (Could) Fit: Information Search and Communication Patterns in an Online Forum of Investors Under Market Uncertainty

2018 ◽  
Vol 37 (6) ◽  
pp. 734-749
Author(s):  
Niccolò Casnici ◽  
Marco Castellani ◽  
Flaminio Squazzoni ◽  
Manuela Testa ◽  
Pierpaolo Dondio
Keyword(s):  
Information Search ◽  
Large Scale ◽  
Daily Basis ◽  
Communication Patterns ◽  
Market Uncertainty ◽  
Online Forum ◽  
Data Set ◽  
Communication Processes ◽  
Adaptive Heuristics ◽  
Context Specific

This article examines information-search heuristics and communication patterns in an online forum of investors during a period of market uncertainty. Global connections, real-time communication, and technological sophistication have created an unpredictable market environment. As such, investors try to deal with semantic, strategic, and operational uncertainty by following heuristics that reduce information redundancy. In this study, we have tried to find traces of cognitive communication heuristics in a large-scale data set including 8 years of online posts (2004–2012) for a forum of Italian investors. We identified various market volatility conditions on a daily basis to understand the influence of market uncertainty on cognitive and communication processes. We found that investors communicated more dynamically when the market was unstable, while they were more prone to anchor heuristic when market uncertainty was invariant. Furthermore, abnormal market trends triggered more availability-based communication patterns. We also found that expertise matters. This would suggest that online communities need intelligent, context-specific tools to support partner selection and stimulate nonredundant communication.

scholarly journals Heterogeneity and thermal aware adaptive heuristics for energy efficient consolidation of virtual machines in infrastructure clouds

2016 ◽  
Vol 82 (2) ◽  
pp. 191-212 ◽  
Author(s):  
Mohan Raj Velayudhan Kumar ◽  
Shriram Raghunathan
Keyword(s):  
Energy Efficient ◽  
Virtual Machines ◽  
Adaptive Heuristics
Sign in / Sign up

Export Citation Format

Share Document