Exhaustive Search (exhaustive + search)

Distribution by Scientific Domains


Selected Abstracts


HOW DO POLICY-MAKERS ACTUALLY SOLVE PROBLEMS?

ECONOMICS & POLITICS, Issue 2 2009
EVIDENCE FROM THE FRENCH LOCAL PUBLIC SECTOR
This article examines how policy-makers solve problems within local representative democracies. It will be argued that politicians cannot undertake an exhaustive search of all possible policy choices; instead, they might use an incremental strategy such as the hill-climbing heuristic. These possibilities will be formalized using the median voter model as an analytical framework. The corresponding models will then be estimated over a set of French jurisdictions (the départements). The empirical results lend support to the hill-climbing model, given that: (1) for social welfare and secondary school expenditures, the influence of the past is significant; (2) a pure model of incrementalism, without any exogenous variables, is not appropriate for explaining the behavior of departmental council members; and (3) the impact of the past is more significant and stronger when expenditure levels are higher. [source]


A novel search method to reduce PAPR of an OFDM signal using partial transmit sequences

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, Issue 2 2007
Hao-Chung Tu
Abstract One of the main drawbacks of orthogonal frequency division multiplexing (OFDM) is the high peak-to-average power ratio (PAPR) of the transmitted OFDM signal. Partial transmit sequence (PTS) technique can improve the PAPR statistics of an OFDM signal. As ordinary PTS technique requires an exhaustive search over all combinations of allowed phase factors, the search complexity increases exponentially with the number of sub-blocks. In this paper, we propose a novel PTS technique with reduced complexity that each level inverts twice of phase factor bits from previous level. Then we also use initial random phase sequence to find the better search way of PAPR reduction. Numerical results show that the proposed method can achieve significant reduction in search complexity with little performance degradation. Copyright © 2006 John Wiley & Sons, Ltd. [source]


Optimal feeder bus routes on irregular street networks

JOURNAL OF ADVANCED TRANSPORTATION, Issue 2 2000
Steven Chien
The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non-uniformly distributed demand density, and with a many-to-one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near-optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near-optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm. [source]


Abandonment of farmland and vegetation succession following the Eurasian plague pandemic of ad 1347,52

JOURNAL OF BIOGEOGRAPHY, Issue 4 2007
Dan Yeloff
Abstract Aim, This paper reviews the available documentary, archaeological and palaeoecological evidence for the abandonment of agricultural land and consequent regeneration of the forest in Europe after the Black Death. Location, Western and northern Europe. Methods, This review is the result of an exhaustive search of the historical, archaeological and palaeoecological literature for evidence indicating agricultural decline and forest regeneration in Eurasia during the 14th century. The available evidence for landscape change can be divided into two categories: (1) documentary and archaeological sources, and (2) palaeoecological reconstructions of past vegetation. In the past few years, several pollen diagrams from north-west Europe have been reported with precise chronologies (decadal and even annual scale) showing the abandonment of farmland and consequent ecological change in the late medieval period. Results and main conclusions, There is strong evidence of agricultural continuity at several sites in Western Europe at the time of the Black Death. The effects of the Black Death on the European rural landscape varied geographically, with major factors probably including the impact of the plague on the local population, and soil quality. At two sites in western and northern Ireland, the late medieval decline in cereal agriculture was probably a direct result of population reduction following the Black Death. In contrast, the decline in cereal production began at sites in Britain and France before the Black Death pandemic of ad 1347,52, and was probably due to the crisis in the agricultural economy, exacerbated by political instability and climate deterioration. Much of the abandoned arable land was probably exploited for grazing during the period between the decline in cereal farming and the Black Death. In the aftermath of the Black Death, grazing pressure was greatly reduced owing to reductions in the grazing animal population and a shortage of farmers. Vegetation succession on the abandoned grazing land resulted in increased cover of woody tree species, particularly Betula and Corylus, by the late 14th century. The cover of woodland was greatest at c.ad 1400, before forest clearance and agriculture increased in intensity. [source]


Emotional arousal and gender differences in aggression: A meta-analysis

AGGRESSIVE BEHAVIOR, Issue 5 2002
George P. Knight
Abstract This meta-analysis investigated the possibility that gender differences in aggression, and the variability in these differences, are a function of gender differences in the regulation of arousal generated in emotionally evocative contexts. The sample of studies for this analysis was based on an exhaustive search of the relevant research reports from 1965,1999. Studies were excluded from the sample if they were case studies; investigated spousal/familial or societal violence, war, suicide, or political violence; involved clinical or deviant participants; included fewer than 10 participants; included all male, all female, all non-Caucasian, or non-US/non-Canadian participants. Based on previous evidence that males may be more easily aroused by aggressive-relevant emotional stimuli than females, and that males may have more difficulty regulating emotionally arousing states than females, we hypothesized that the magnitude of the gender differences in aggression would covary, in a nonlinear manner, with the emotional evocativeness of the study context. Consistent with our hypothesis, the magnitude of gender differences in aggression was relatively small in research contexts that appeared to produce no or large increments in emotional arousal and larger (favoring males) in contexts that appeared to produce small or medium increments in emotional arousal. Aggr. Behav. 28:366,393, 2002. © 2002 Wiley-Liss, Inc. [source]


The WRKY Gene Family in Rice (Oryza sativa)

JOURNAL OF INTEGRATIVE PLANT BIOLOGY, Issue 6 2007
Christian A. Ross
Abstract WRKY genes encode transcription factors that are involved in the regulation of various biological processes. These zinc-finger proteins, especially those members mediating stress responses, are uniquely expanded in plants. To facilitate the study of the evolutionary history and functions of this supergene family, we performed an exhaustive search for WRKY genes using HMMER and a Hidden Markov Model that was specifically trained for rice. This work resulted in a comprehensive list of WRKY gene models in Oryza sativa L. ssp. indica and L. ssp. japonica. Mapping of these genes to individual chromosomes facilitated elimination of the redundant, leading to the identification of 98 WRKY genes in japonica and 102 in indica rice. These genes were further categorized according to the number and structure of their zinc-finger domains. Based on a phylogenetic tree of the conserved WRKY domains and the graphic display of WRKY loci on corresponding indica and japonica chromosomes, we identified possible WRKY gene duplications within, and losses between the two closely related rice subspecies. Also reviewed are the roles of WRKY genes in disease resistance and responses to salicylic acid and jasmonic acid, seed development and germination mediated by gibberellins, other developmental processes including senescence, and responses to abiotic stresses and abscisic acid in rice and other plants. The signaling pathways mediating WRKY gene expression are also discussed. [source]


Optimal production and maintenance policy for imperfect production systems

NAVAL RESEARCH LOGISTICS: AN INTERNATIONAL JOURNAL, Issue 2 2006
Chih-Hsiung Wang
Abstract A joint optimization of the production run length and preventive maintenance (PM) policy is studied for a deteriorating production system where the in-control period follows a general probability distribution with non-decreasing failure rate. In the literature, the sufficient conditions for the optimality of the equal-interval PM schedule is explored to derive an optimal production run length and an optimal number of PM actions. Nevertheless, an exhaustive search may arise. In this study, based on the assumption that the conditions for the optimality of the equal-interval PM schedule hold, we derive some structural properties for the optimal production/PM policy, which increases the efficiency of the solution procedure. These analyses have implications for the practical application of the production/PM model to be more available in practice. A numerical example of gamma shift distribution with non-decreasing failure rates is used to illustrate the solution procedure, leading to some insight into the management process. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006 [source]


Personality in nonhuman primates: a review and evaluation of past research

AMERICAN JOURNAL OF PRIMATOLOGY, Issue 8 2010
Hani D. Freeman
Abstract Scientific reports of personality in nonhuman primates are now appearing with increasing frequency across a wide range of disciplines, including psychology, anthropology, endocrinology, and zoo management. To identify general patterns of research and summarize the major findings to date, we present a comprehensive review of the literature, allowing us to pinpoint the major gaps in knowledge and determine what research challenges lay ahead. An exhaustive search of five scientific databases identified 210 relevant research reports. These articles began to appear in the 1930s, but it was not until the 1980s that research on primate personality began to gather pace, with more than 100 articles published in the last decade. Our analyses of the literature indicate that some domains (e.g., sex, age, rearing conditions) are more evenly represented in the literature than are others (e.g., species, research location). Studies examining personality structure (e.g., with factor analysis) have identified personality dimensions that can be divided into 14 broad categories, with Sociability, Confidence/Aggression, and Fearfulness receiving the most research attention. Analyses of the findings pertaining to inter-rater agreement, internal consistency, test,retest reliability, generally support not only the reliability of primate personality ratings scales but also point to the need for more psychometric studies and greater consistency in how the analyses are reported. When measured at the level of broad dimensions, Extraversion and Dominance generally demonstrated the highest levels of inter-rater reliability, with weaker findings for the dimensions of Agreeableness, Emotionality, and Conscientiousness. Few studies provided data with regard to convergent and discriminant validity; Excitability and Dominance demonstrated the strongest validity coefficients when validated against relevant behavioral criterion measures. Overall, the validity data present a somewhat mixed picture, suggesting that high levels of validity are attainable, but by no means guaranteed. Discussion focuses on delineating major theoretical and empirical questions facing research and practice in primate personality. Am. J. Primatol. 72:653,671, 2010. © 2010 Wiley-Liss, Inc. [source]


A new instrumental precipitation dataset for the greater alpine region for the period 1800,2002

INTERNATIONAL JOURNAL OF CLIMATOLOGY, Issue 2 2005
Ingeborg Auer
Abstract The paper describes the development of a dataset of 192 monthly precipitation series covering the greater alpine region (GAR, 4,18°E by 43,49°N). A few of the time series extend back to 1800. A description is provided of the sometimes laborious processes that were involved in this work: from locating the original sources of the data to homogenizing the records and eliminating as many of the outliers as possible. Locating the records required exhaustive searches of archives currently held in yearbooks and other sources of the states, countries and smaller regional authorities that existed at various times during the last 200 years. Homogeneity of each record was assessed by comparison with neighbouring series, although this becomes difficult when the density of stations reduces in the earliest years. An additional 47 series were used, but the density of the sites in Austria and Switzerland was reduced to maintain an even coverage in space across the whole of the GAR. We are confident of the series back to 1840, but the quality of data before this date must be considered poorer. Of all of the issues involved in homogenizing these data, perhaps the most serious problem is associated with the differences in the height above ground of the precipitation gauges, in particular the general lowering of gauge heights in the late 19th century for all countries, with the exception of Italy. The standard gauge height in the early-to-mid 19th century was 15,30 m above the ground, with gauges being generally sited on rooftops. Adjustments to some series of the order of 30,50% are necessary for compatibility with the near-ground location of gauges during much of the 20th century. Adjustments are sometimes larger in the winter, when catching snowfall presents serious problems. Data from mountain-top observatories have not been included in this compilation (because of the problem of measuring snowfall), so the highest gauge sites are at elevations of 1600,1900 m in high alpine valley locations. Two subsequent papers will analyse the dataset. The first will compare the series with other large-scale precipitation datasets for this region, and the second will describe the major modes of temporal variability of precipitation totals in different seasons and determine coherent regions of spatial variability. Copyright © 2005 Royal Meteorological Society [source]