Searching with iterated maps.

Proc Natl Acad Sci U S A

Department of Physics, Cornell University, Ithaca, NY 14853, USA.

Published: January 2007

In many problems that require extensive searching, the solution can be described as satisfying two competing constraints, where satisfying each independently does not pose a challenge. As an alternative to tree-based and stochastic searching, for these problems we propose using an iterated map built from the projections to the two constraint sets. Algorithms of this kind have been the method of choice in a large variety of signal-processing applications; we show here that the scope of these algorithms is surprisingly broad, with applications as diverse as protein folding and Sudoku.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1766399PMC
http://dx.doi.org/10.1073/pnas.0606359104DOI Listing

Publication Analysis

Top Keywords

searching iterated
4
iterated maps
4
maps problems
4
problems require
4
require extensive
4
extensive searching
4
searching solution
4
solution described
4
described satisfying
4
satisfying competing
4

Similar Publications

Background: Parents and carers are increasingly expected to administer prescribed medicines to their children at home. However, parents and carers are not always able to administer medicines as directed by the prescriber and ultimately must rely on their own judgment to administer medicines safely. This process is often unseen but may contain important learning for professionals, academics, and wider society.

View Article and Find Full Text PDF

What is the learning effect of video review in postgraduate medical education: a systematic review.

BMC Med Educ

January 2025

Department of Educational Studies, Faculty of Psychology and Educational Sciences, Ghent University, H. Dunantlaan 2, Ghent, 9000, Belgium.

Background: Video review is a feasible, commonly used learning tool, but current literature lacks a comprehensive review of its impact on learning in postgraduate medical education. This systematic review aims at examining the learning effect of video review of resident performance in clinical practice during postgraduate medical education.

Methods: A systematic literature search was conducted from May 2023 to July 2023 with an update on 12/12/2023.

View Article and Find Full Text PDF

Background: The increased use of digital data in health research demands interdisciplinary collaborations to address its methodological complexities and challenges. This often entails merging the linear deductive approach of health research with the explorative iterative approach of data science. However, there is a lack of structured teaching courses and guidance on how to effectively and constructively bridge different disciplines and research approaches.

View Article and Find Full Text PDF

Persistence of Retinal Fluid after Anti-VEGF treatment for neovascular age-related macular degeneration: A Systematic Review and Meta-Analysis.

Ophthalmol Retina

January 2025

Singapore Eye Research Institute, Singapore; Singapore National Eye Centre, Singapore; Ophthalmology and Visual Sciences Academic Clinical Program, Duke-NUS Medical School, Singapore. Electronic address:

Topic: To evaluate the prognosis of retinal fluid resolution in neovascular age-related macular degeneration (nAMD) after initiating treatment in terms of the prevalence of eyes with retinal fluid, the proportion of eyes which never achieve a fluid-free retina throughout the course of treatment, and the relationship between retinal fluid and visual acuity outcome.

Clinical Relevance: Retinal fluid often persists or recurs after initiating treatment for nAMD. It is unclear what proportion never achieve fluid resolution throughout their treatment course.

View Article and Find Full Text PDF

This research utilizes time series models to forecast electricity generation from renewable energy sources and electricity consumption. The configuration of optimal parameters for these models typically requires optimization algorithms, but conventional algorithms may struggle with fixed search patterns and limited robustness. To address this, we propose an auto-evolution hyper-heuristic algorithm named AE-GAPB.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!