We study the behavior of a Max-Min Ant System (MMAS) on the stochastic single-destination shortest path (SDSP) problem. Two previous papers already analyzed this setting for two slightly different MMAS algorithms, where the pheromone update fitness-independently rewards edges of the best-so-far solution.The first paper showed that, when the best-so-far solution is not reevaluated and the stochastic nature of the edge weights is due to noise, the MMAS will find a tree of edges successfully and efficiently identify a shortest path tree with minimal noise-free weights. The second paper used reevaluation of the best-so-far solution and showed that the MMAS finds paths which beat any other path in direct comparisons, if existent. For both results, for some random variables, this corresponds to a tree with minimal expected weights.In this work we analyze a variant of MMAS that works with fitness-proportional update on stochastic-weight graphs with arbitrary random edge weights from [0, 1]. For δ such that any suboptimal path is worse by at least δ than an optimal path, then, with suitable parameters, the graph will be optimized after O n 3 ln (n/δ) δ 3 iterations (in expectation). In order to prove the above result, the multiplicative and the variable drift theorem are adapted to continuous search spaces.
The objectives of this study were to investigate the naturalistic effectiveness of routine inpatient treatment for patients with obsessive–compulsive disorder (OCD) and to identify predictors of treatment outcome. A routinely collected data set of 1,596 OCD inpatients (M = 33.9 years, SD = 11.7; 60.4% female) having received evidence-based psychotherapy based on the cognitive–behavioral therapy (CBT) in five German psychotherapeutic clinics was analyzed. Effect sizes (Hedges' g) were calculated for several outcome variables to determine effectiveness. Predictor analyses were performed on a subsample (N = 514; M = 34.3 years, SD = 12.2; 60.3% female). For this purpose, the number of potential predictors was reduced using factor analysis, followed by multiple regression analysis to identify robust predictors. Effect sizes of various outcome variables could be classified as large (g = 1.34 of OCD–symptom change). Predictors of changes in OCD and depressive symptoms were symptom severity at admission and general psychopathological distress. In addition, patients with higher social support and more washing compulsions benefited more from treatment. Subgroup analyses showed a distinct predictor profile of changes in compulsions and obsessions. The results indicate that an evidence-based psychotherapy program for OCD can be effectively implemented in routine inpatient care. In addition to well-established predictors, social support, and washing compulsions in particular were identified as important positive predictors. Specific predictor profiles for changes in obsessions and compulsions are discussed.
Rumination is a widely recognized cognitive deviation in depression. An integrative view that combines clinical findings on rumination with theories of mental simulation and cognitive problem-solving could help explain the development and maintenance of rumination in a computationally and biologically plausible framework. In this review, we connect insights from neuroscience and computational psychiatry to elucidate rumination as repetitive but unsuccessful attempts at mental problem-solving. Appealing to a predictive processing account, we suggest that problem-solving is based on an algorithm that generates candidate behavior (policy primitives for problem solutions) using a Bayesian sampling approach, evaluates resulting policies for action, and then engages in instrumental learning to reduce prediction errors. We present evidence suggesting that this problem-solving algorithm is distorted in depression: Specifically, depressive rumination is regarded as excessive Bayesian sampling of candidates that is associated with high prediction errors without activation of the successive steps (policy evaluation, instrumental learning) of the algorithm. Thus, prediction errors cannot be decreased, and excessive resampling of the same problems occur. This then leads to reduced precision weighting attributed to external, “online” stimuli, low behavioral output and high opportunity costs due to the time-consuming nature of the sampling process itself. We review different computational reasons that make the proposed Bayesian sampling algorithm vulnerable to a ruminative „halting problem”. We also identify neurophysiological correlates of these deviations in pathological connectivity patterns of different brain networks. We conclude by suggesting future directions for research into behavioral and neurophysiological features of the model and point to clinical implications.
Despite effective treatment approaches within the cognitive behavioral framework general treatment effects for chronic pain are rather small to very small. Translation from efficacy trials to naturalistic settings is questionable. There is an urgent need to improve the effectiveness of well-established treatments, such as cognitive-behavior therapy (CBT) and the investigation of mechanisms of change is a promising opportunity. We performed secondary data analysis from routine data of 1,440 chronic pain patients. Patients received CBT in a multidisciplinary setting in two inpatient clinics. Effect sizes and reliable change indices were computed for pain-related disability and depression. The associations between changes in the use of different pain coping skills (cognitive restructuring, activity despite pain, relaxation techniques and mental distraction) and changes in clinical outcomes were analyzed in structural equation models. Pre–post effect sizes range from g = 0.47 (disability) to g = 0.89 (depression). Changes in the use of cognitive restructuring, relaxation and to a lesser degree mental distraction were associated with changes in disability and depression. Effects from randomized trials can be translated to naturalistic settings. The results complement experimental research on mechanisms of change in the treatment of chronic pain and indicate an important role of cognitive change and relaxation as mechanisms of change. Our findings cautiously suggest that clinicians should optimize these processes in chronic pain patients to reduce their physical and emotional disability.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.