A simple and effective heuristic for the resource constrained project scheduling problem

This paper investigates the development and application of a simple heuristic to the resource constrained project scheduling problem (RCPSP). This computer heuristic, which is based on the COMSOAL heuristic, constructs a feasible solution at each iteration and chooses the best solution of several iterations. Although COMSOAL was originally a solution approach for the assembly-line balancing problem, it can be extended to provide solutions to the resource allocation problem. The Modified COMSOAL technique presented in this paper uses priority schemes intermittently with a random selection technique. This hybrid of randomness and priority scheme allows a good solution to be found quickly while not being forced into the same solution at each iteration. Several different priority schemes are examined within this research. The COMSOAL heuristic modified with the priority schemes heuristic was tested on several established test sets and the solution values are compared with both known optimal values and the results of several other resource allocation heuristics. In the vast majority of cases, the Modified COMSOAL heuristic outperformed the other heuristics in terms of both average and maximum percentage difference from optimal. The Modified COMSOAL heuristic seems to have several advantages over other RCPSP heuristics in that it is easy to understand, easy to implement, and achieves good results.     

Redistribution of synaptic efficacy supports stable pattern learning in neural networks

Markram and Tsodyks, by showing that the elevated synaptic efficacy observed with single-pulse long-term potentiation (LTP) measurements disappears with higher-frequency test pulses, have critically challenged the conventional assumption that LTP reflects a general gain increase. This observed change in frequency dependence during synaptic potentiation is called redistribution of synaptic efficacy (RSE). RSE is here seen as the local realization of a global design principle in a neural network for pattern coding. The underlying computational model posits an adaptive threshold rather than a multiplicative weight as the elementary unit of long-term memory. A distributed instar learning law allows thresholds to increase only monotonically, but adaptation has a bidirectional effect on the model postsynaptic potential. At each synapse, threshold increases implement pattern selectivity via a frequency-dependent signal component, while a complementary frequency-independent component nonspecifically strengthens the path. This synaptic balance produces changes in frequency dependence that are robustly similar to those observed by Markram and Tsodyks. The network design therefore suggests a functional purpose for RSE, which, by helping to bound total memory change, supports a distributed coding scheme that is stable with fast as well as slow learning. Multiplicative weights have served as a cornerstone for models of physiological data and neural systems for decades. Although the model discussed here does not implement detailed physiology of synaptic transmission, its new learning laws operate in a network architecture that suggests how recently discovered synaptic computations such as RSE may help produce new network capabilities such as learning that is fast, stable, and distributed.     

Aging, practice, and perceptual tasks: A diffusion model analysis.

Practice effects were examined in a masked letter discrimination task and a masked brightness discrimination task for college-age and 60- to 75-year-old subjects. The diffusion model (Ratcliff, 1978) was fit to the response time and accuracy data and used to extract estimates of components of processing from the data. Relative to young subjects, the older subjects began the experiments with slower and less accurate performance; however, across sessions their accuracy improved because the quality of the information on which their decisions were based improved, and this, along with reduced decision criteria, led to shorter response times. For the brightness, but not the letter, discrimination task, the older subjects' performance matched that of the younger group by the end of 4 sessions, except that their nondecision components of processing were slightly slower. These analyses illustrate how a well-specified model can provide a unified view of multiple aspects of data that are often interpreted separately. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Role conflict and role ambiguity: Do the scales measure these two constructs?

Confirmatory factor analysis was applied to the conflict and ambiguity scales developed by J. R. Rizzo et al (see record 1971-01407-001). Alternative models were contrasted to evaluate the possibilities that (a) the 14 items comprising the scales do measure the two purported constructs, (b) the 14 items measure only one construct, or (c) the 14 items load complexly on a second-order factor model. The second-order factor model was superior across three independent subject samples (total n?=?913), indicating that these measures do not establish role conflict and role ambiguity as two factorially independent constructs. The authors conclude that alternative scales are needed; suggestions for scale development are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Ingestion of a novel flavor before exposure to pups injected with lithium chloride produces a taste aversion in mother rats (Rattus norvegicus).

A series of experiments investigated the ability of Sprague-Dawley mother rats to learn aversions to novel flavors ingested prior to the illness of their pups. In Exp I, 24 mothers learned to avoid a novel flavored solution ingested prior to the illness of their nursing litters. Exp II was designed to investigate the extent to which any adult rat is capable of such learning: 16 nonlactating multiparous females learned aversions to novel flavors ingested prior to exposure to pups injected with LiCl, whereas 16 nonlactating nulliparous females and 16 males did not learn these aversions. Several possible reasons for differences in this learning ability are discussed. In Exps III and IV, the nature of the UCS for these aversions was investigated. Visual, auditory, and taste cues associated with the lithium-injected pups did not mediate the aversions. Evidence suggests that olfactory characteristics of the lithium-injected pups mediated the flavor aversions in the present experiments. These olfactory cues did not appear to be general stress signals but instead were likely specific cues for gastrointestinal discomfort. Results are discussed in terms of classical conditioning and also of their adaptive significance for both mother and offspring. (63 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Bias effects in implicit memory tasks.

A major focus of recent research in memory has been performance on implicit tasks. The phenomenon of most interest has been repetition priming, the effect that prior exposure to a stimulus has on later perception of the stimulus or on a later decision about the stimulus. Picture naming, word identification, and word production in stem- and fragment-completion tasks all show repetition priming effects. The separation of implicit from explicit memory systems provides 1 account of this data, but a different theoretical view is proposed here: Repetition-priming effects come about because the processes that perform a task are biased by prior exposure to a stimulus. The processing of the prior stimulus leaves behind byproducts, temporary modifications of the processes, which influence later processing. The aim of this article is to demonstrate the potential of this view for developing new theories and for prompting new empirical questions. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Use of survival analysis and Classification and Regression Trees to model the growth/no growth boundary of spoilage yeasts as affected by alcohol, pH, sucrose, sorbate and temperature

This paper describes the application of a survival analysis model and a Classification and Regression Trees (CART) model to a data set comprising times to growth of a yeast cocktail inoculated into media simulating a fruit-based or alcoholic food or drink, and covering over 900 combinations of five environmental factors (alcohol, pH, sucrose, sorbate and temperature). Growth was determined as either the time to growth within a 150-day time period or as no-growth after 150 days. Models were developed which could either predict the likelihood of growth occurring within the 150 day period, or the time to grow, either in days or in one of three categories chosen to represent a rapid (1-14 days), medium (15-30 days) or slow (31-150 days) growth response. Growth was observed in 29% of the experimental conditions and demonstrated that the yeasts used were able to grow under extreme environmental conditions, for example at a pH value of 2.1, a temperature of 2 degrees C, a sucrose concentration of 55% (w/w) or an alcohol concentration of 12% (w/v). Generally, both models provided a reasonable fit to the data, and successfully predicted the growth class in 84% of cases. Direct comparisons of the models were made to determine the more suitable for predicting the growth of yeasts in food systems. The survival analysis model was preferred for this data set because it was more fail-safe than the CART model. In food validation studies, the survival model generally gave reliable predictions of time to growth in a range of 23 different food and drink products and is considered to be a reliable model to predict the likelihood and speed of yeast spoilage for a range of fruit-based or alcoholic food or drinks.     

Locus of control and mastery in a reformatory: A field study of defensive externality.

145 males (mean age 21.9 yrs) enrolled in an incentive-based reformatory were administered Rotter's Internal–External Locus of Control (LOC) Scale, Marlowe–Crowne Social Desirability Scale, and several measures of expectancy/importance of success and failure. After success or failure at mastery attempts, Ss made causal attributions derived from both J. B. Rotter's (1966) and B. Weiner's (1972) theories. Results show that internal LOC inmates, relative to externals, demonstrated greater mastery and attributed more responsibility to themselves for success, even with social desirability controlled. Defensive externality hypotheses involving both major moderators of LOC, interpersonal trust and action taking, as well as 4 proposed aspects of defensive externality were not supported. Contrary to predictions, trust-defensive externals made more internal nondefensive attributions after failure than trust-congruent externals did. (28 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)