A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location

2020 ◽  
Author(s):  
A. D. López-Sánchez ◽  
J. Sánchez-Oro ◽  
M. Laguna
Keyword(s):  
Tabu Search ◽  
Multiobjective Optimization ◽  
Operations Research ◽  
Short Term Memory ◽  
Scatter Search ◽  
Combination Method ◽  
Heuristic Optimization ◽  
Short Term ◽  
Term Memory ◽  
Search Design

Metaheuristic optimization is at the heart of the intersection between computer science and operations research. The INFORMS Journal of Computing has been fundamental in advancing the ideas behind metaheuristic methodologies. Fred Glover’s “Tabu Search—Part I” was published more than 30 years ago in the first volume of the then ORSA Journal on Computing. This article, one of the most cited in the area of heuristic optimization, paved the way for many contributions to the methodology and practice of operations research. As a continuation of this stream of research, we describe a new scatter search design for multiobjective optimization. The design includes a short-term memory tabu search and a path relinking combination method. We show how the strategies and mechanisms within scatter search and tabu search can be combined to produce a highly effective approach to multiobjective optimization.

scholarly journals Tabu Search: A Meta Heuristic for Netlist Partitioning

VLSI Design ◽  
2000 ◽  
Vol 11 (3) ◽  
pp. 259-283 ◽  
Author(s):  
Shawki Areibi ◽  
Anthony Vannelli
Keyword(s):  
Simulated Annealing ◽  
Tabu Search ◽  
Short Term Memory ◽  
Network Partitioning ◽  
Test Results ◽  
Circuit Partitioning ◽  
Short Term ◽  
Local Optima ◽  
Term Memory

The main goal of the paper is to explore the effectiveness of a new method called Tabu Search [1] on partitioning and compare it with two techniques widely used in CAD tools for circuit partitioning i.e., Sanchis Interchange method and Simulated Annealing, in terms of the running time and quality of solution. The proposed method integrates the well known iterative multi-way interchange method with Tabu Search and leads to a very powerful network partitioning heuristic. It is characterized by an ability to escape local optima which usually cause simple descent algorithms to terminate by using a short term memory of recent solutions. Moreover, Tabu Search permits backtracking to previous solutions, which explore different directions and generates better partitions.The quality of the test results on MCNC benchmark circuits are very promising in most cases. Tabu Search yields netlist partitions that contain 20%–67% fewer cut nets and are generated 2/3 to (1/2) times faster than the best netlist partitions obtained by using an interchange method. Comparable partitions to those obtained by Simulated Annealing are obtained 5 to 20 times faster.

scholarly journals An Improved Ant Colony Optimized Tabu Search Algorithm for Makespan Improvement in Job Shop

2019 ◽  
Vol 9 (2) ◽  
pp. 670-674
Keyword(s):  
Tabu Search ◽  
Completion Time ◽  
Job Shop ◽  
Short Term Memory ◽  
Search Algorithm ◽  
Ant Colony ◽  
Rollback Recovery ◽  
Short Term ◽  
Term Memory ◽  
Recovery Technique

In industries, the completion time of job problems is increased drastically in the production unit. In many existing kinds of research, the completion time i.e. makespan of the job is minimized using straight paths which is time-consuming. In this paper, we addressed this problem using an Improved Ant Colony Optimization and Tabu Search (ACOTS) algorithm by identifying the fault occurrence position exactly to rollback. Also, we used a short term memory-based rollback recovery technique to roll back to its own short term memory to reduce the completion time of the job. Short term memory is used to visit the recent movements in Tabu search. Our proposed ACOTS-Cmax approach is efficient and consumed less completion time compared to the ACO algorithm

Tabu Search Foundations: Short Term Memory

Tabu Search ◽  
1997 ◽  
pp. 25-57 ◽  
Author(s):  
Fred Glover ◽  
Manuel Laguna
Keyword(s):  
Tabu Search ◽  
Short Term Memory ◽  
Short Term ◽  
Term Memory

Conceptual short-term memory (CSTM) supports core claims of Christiansen and Chater

2016 ◽  
Vol 39 ◽  
Author(s):  
Mary C. Potter
Keyword(s):  
Working Memory ◽  
Rapid Serial Visual Presentation ◽  
Language Comprehension ◽  
Short Term Memory ◽  
Visual Presentation ◽  
Long Term Memory ◽  
Short Term ◽  
Term Memory ◽  
Use Of Knowledge

AbstractRapid serial visual presentation (RSVP) of words or pictured scenes provides evidence for a large-capacity conceptual short-term memory (CSTM) that momentarily provides rich associated material from long-term memory, permitting rapid chunking (Potter 1993; 2009; 2012). In perception of scenes as well as language comprehension, we make use of knowledge that briefly exceeds the supposed limits of working memory.

Working, Declarative, and Procedural Memory in Children With Developmental Language Disorder

2020 ◽  
Vol 63 (12) ◽  
pp. 4162-4178
Author(s):  
Emily Jackson ◽  
Suze Leitão ◽  
Mary Claessen ◽  
Mark Boyes
Keyword(s):  
Working Memory ◽  
Short Term Memory ◽  
Language Disorder ◽  
Declarative Memory ◽  
Memory Systems ◽  
Procedural Memory ◽  
Typically Developing ◽  
Short Term ◽  
Term Memory ◽  
Visual Spatial

Purpose Previous research into the working, declarative, and procedural memory systems in children with developmental language disorder (DLD) has yielded inconsistent results. The purpose of this research was to profile these memory systems in children with DLD and their typically developing peers. Method One hundred four 5- to 8-year-old children participated in the study. Fifty had DLD, and 54 were typically developing. Aspects of the working memory system (verbal short-term memory, verbal working memory, and visual–spatial short-term memory) were assessed using a nonword repetition test and subtests from the Working Memory Test Battery for Children. Verbal and visual–spatial declarative memory were measured using the Children's Memory Scale, and an audiovisual serial reaction time task was used to evaluate procedural memory. Results The children with DLD demonstrated significant impairments in verbal short-term and working memory, visual–spatial short-term memory, verbal declarative memory, and procedural memory. However, verbal declarative memory and procedural memory were no longer impaired after controlling for working memory and nonverbal IQ. Declarative memory for visual–spatial information was unimpaired. Conclusions These findings indicate that children with DLD have deficits in the working memory system. While verbal declarative memory and procedural memory also appear to be impaired, these deficits could largely be accounted for by working memory skills. The results have implications for our understanding of the cognitive processes underlying language impairment in the DLD population; however, further investigation of the relationships between the memory systems is required using tasks that measure learning over long-term intervals. Supplemental Material https://doi.org/10.23641/asha.13250180

Comparison of Auditory, Language, Memory, and Attention Abilities in Children With and Without Listening Difficulties

2020 ◽  
Vol 29 (4) ◽  
pp. 710-727
Author(s):  
Beula M. Magimairaj ◽  
Naveen K. Nagaraj ◽  
Alexander V. Sergeev ◽  
Natalie J. Benafield
Keyword(s):  
Auditory Processing ◽  
Short Term Memory ◽  
Group Differences ◽  
Long Term Memory ◽  
Short Term ◽  
Significant Group ◽  
Term Memory ◽  
Memory And Attention ◽  
Speed And Accuracy

Objectives School-age children with and without parent-reported listening difficulties (LiD) were compared on auditory processing, language, memory, and attention abilities. The objective was to extend what is known so far in the literature about children with LiD by using multiple measures and selective novel measures across the above areas. Design Twenty-six children who were reported by their parents as having LiD and 26 age-matched typically developing children completed clinical tests of auditory processing and multiple measures of language, attention, and memory. All children had normal-range pure-tone hearing thresholds bilaterally. Group differences were examined. Results In addition to significantly poorer speech-perception-in-noise scores, children with LiD had reduced speed and accuracy of word retrieval from long-term memory, poorer short-term memory, sentence recall, and inferencing ability. Statistically significant group differences were of moderate effect size; however, standard test scores of children with LiD were not clinically poor. No statistically significant group differences were observed in attention, working memory capacity, vocabulary, and nonverbal IQ. Conclusions Mild signal-to-noise ratio loss, as reflected by the group mean of children with LiD, supported the children's functional listening problems. In addition, children's relative weakness in select areas of language performance, short-term memory, and long-term memory lexical retrieval speed and accuracy added to previous research on evidence-based areas that need to be evaluated in children with LiD who almost always have heterogenous profiles. Importantly, the functional difficulties faced by children with LiD in relation to their test results indicated, to some extent, that commonly used assessments may not be adequately capturing the children's listening challenges. Supplemental Material https://doi.org/10.23641/asha.12808607

The Link Between Verbal Short-Term Memory and Anomia Treatment Gains

2019 ◽  
Vol 28 (3) ◽  
pp. 1039-1052
Author(s):  
Reva M. Zimmerman ◽  
JoAnn P. Silkes ◽  
Diane L. Kendall ◽  
Irene Minkina
Keyword(s):  
Short Term Memory ◽  
Controlled Trial ◽  
Treatment Success ◽  
Linear Regression Models ◽  
Language Performance ◽  
Short Term ◽  
Term Memory ◽  
Treatment Gains ◽  
Post Hoc

Purpose A significant relationship between verbal short-term memory (STM) and language performance in people with aphasia has been found across studies. However, very few studies have examined the predictive value of verbal STM in treatment outcomes. This study aims to determine if verbal STM can be used as a predictor of treatment success. Method Retrospective data from 25 people with aphasia in a larger randomized controlled trial of phonomotor treatment were analyzed. Digit and word spans from immediately pretreatment were run in multiple linear regression models to determine whether they predict magnitude of change from pre- to posttreatment and follow-up naming accuracy. Pretreatment, immediately posttreatment, and 3 months posttreatment digit and word span scores were compared to determine if they changed following a novel treatment approach. Results Verbal STM, as measured by digit and word spans, did not predict magnitude of change in naming accuracy from pre- to posttreatment nor from pretreatment to 3 months posttreatment. Furthermore, digit and word spans did not change from pre- to posttreatment or from pretreatment to 3 months posttreatment in the overall analysis. A post hoc analysis revealed that only the less impaired group showed significant changes in word span scores from pretreatment to 3 months posttreatment. Discussion The results suggest that digit and word spans do not predict treatment gains. In a less severe subsample of participants, digit and word span scores can change following phonomotor treatment; however, the overall results suggest that span scores may not change significantly. The implications of these findings are discussed within the broader purview of theoretical and empirical associations between aphasic language and verbal STM processing.

Symptomvalidierungstests in der neuropsychologischen Diagnostik: eine Analogstudie

2004 ◽  
Vol 15 (2) ◽  
pp. 81-90 ◽  
Author(s):  
Thomas Merten ◽  
Matthias Henry ◽  
Robin Hilsabeck
Keyword(s):  
Short Term Memory ◽  
Memory Test ◽  
Short Term ◽  
Term Memory ◽  
Word Memory Test ◽  
Word Memory ◽  
Complex Figure ◽  
Trail Making ◽  
Figure Test ◽  
Word Completion

Zusammenfassung: In der neuropsychologischen Diagnostik, mehr noch aber in der Begutachtung gewinnen Symptomvalidierungstests (SVT) zur Untersuchung der Leistungsmotivation zunehmend an Bedeutung. In einer Analogstudie wurde die Güte zweier international bekannter Verfahren (Word Memory Test; Amsterdam Short Term Memory Test) sowie einer Neuentwicklung (Word Completion Memory Test) untersucht. Zusätzlich wurden Leistungstests eingesetzt: der Trail Making Test (TMT), der Complex Figure Test sowie die Standard Progressive Matrices (SPM). Eine Gruppe von 10 experimentellen Simulanten wurde spezifisch auf die Vortäuschung von Gedächtnisstörungen vorbereitet, während eine Kontrollgruppe (n = 10) optimale Testanstrengung zeigen sollte. Alle SVT führten im Gegensatz zu den Simulationsmarkern des TMT und der SPM zu einer ausgezeichneten Klassifikationsgüte (95-100 %). Die neuropsychologischen Leistungsmaße wiesen zwar signifikante Gruppenunterschiede aus, zeigten aber auch eine nicht unbedeutende Überlappung der Verteilungen. Mehr Studien sind notwendig, um den SVT in den deutschsprachigen Ländern den Platz zu sichern, den sie international aktuell in der klinisch-neuropsychologischen Forschung und Praxis einnehmen.

Sign in / Sign up

Export Citation Format

Share Document