Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

Rational reasoning or adaptive behavior? Evidence from two-person beauty contest games

Many experiments have shown that human subjects do not necessarily behave in line with game theoretic assumptions and solution concepts. The reasons for this non-conformity are multiple. In this paper we study the argument whether a deviation from game theory is because subjects are rational, but doubt that others are rational as well, compared to the argument that subjects, in general, are boundedly rational themselves. To distinguish these two hypotheses, we study behavior in repeated 2-person and many-person Beauty-Contest-Games which are strategically different from one another. We analyze four different treatments and observe that convergence toward equilibrium is driven by learning through the information about the other player s choice and adaptation rather than self-initiated rational reasoning.

Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

Adaptive dynamics and the implementation problem with complete information

This paper studies the equilibrating process of several implementationmechanisms using naive adaptive dynamics. We show that the dynamics convergeand are stable, for the canonical mechanism of implementation in Nash equilibrium.In this way we cast some doubt on the criticism of ``complexity'' commonlyused against this mechanism. For mechanisms that use more refined equilibrium concepts,the dynamics converge but are not stable. Some papers in the literatureon implementation with refined equilibrium concepts have claimed that themechanisms they propose are ``simple'' and implement ``everything'' (incontrast with the canonical mechanism). The fact that some of these ``simple''mechanisms have unstable equilibria suggests that these statements shouldbe interpreted with some caution.

Species identification of two sympatric hakes by allozymic markers

Samples were collected from hake species Merluccius australis and M. hubbsi in the south west Atlantic Ocean. Enzyme electrophoretic analysis of the eye, liver and muscle revealed 5 out of 33 genetic loci with species-specific allelic frequencies. These five loci provide a set of genetic markers for individual classification

Microsatellite markers reveal shallow genetic differentiation between cohorts of the common sea urchin Paracentrotus lividus (Lamarck) in northwest Mediterranean

Temporal variability was studied in the common sea urchin Paracentrotus lividus through the analysis of the genetic composition of three yearly cohorts sampled over two consecutive springs in a locality in northwestern Mediterranean. Individuals were aged using growth ring patterns observed in tests and samples were genotyped for five microsatellite loci. No reduction of genetic diversity was observed relative to a sample of the adult population from the same location or within cohorts across years. FST and amova results indicated that the differentiation between cohorts is rather shallow and not significant, as most variability is found within cohorts and within individuals. This mild differentiation translated into estimates of effective population size of 90100 individuals. When the observed excess of homozygotes was taken into account, the estimate of the average number of breeders increased to c. 300 individuals. Given our restricted sampling area and the known small-scale heterogeneity in recruitment in this species, our results suggest that at stretches of a few kilometres of shoreline, large numbers of progenitors are likely to contribute to the larval pool at each reproduction event. Intercohort variation in our samples is six times smaller than spatial variation between adults of four localities in the western Mediterranean. Our results indicate that, notwithstanding the stochastic events that take place during the long planktonic phase and during the settlement and recruitment processes, reproductive success in this species is high enough to produce cohorts genetically diverse and with little differentiation between them. Further research is needed before the link between genetic structure and underlying physical and biological processes can be well established.

Gas identification with tin oxide sensor array and self-organizing maps: adaptive correction of sensor drifts

Low-cost tin oxide gas sensors are inherently nonspecific. In addition, they have several undesirable characteristics such as slow response, nonlinearities, and long-term drifts. This paper shows that the combination of a gas-sensor array together with self-organizing maps (SOM's) permit success in gas classification problems. The system is able to determine the gas present in an atmosphere with error rates lower than 3%. Correction of the sensor's drift with an adaptive SOM has also been investigated

Viticulture under climate change : understanding vulnerability and adaptive capacity of wineries and growers. A case study in El Penedès region, Catalonia

Climate change may pose challenges and opportunities to viticulture, and much research has focused in studying the likely impacts on grapes and wine production in different regions worldwide. This study assesses the vulnerability and adaptive capacity of the viticulture sector under changing climate conditions, based on a case study in El Penedès region, Catalonia. Farm assets, livelihood strategies, farmer-market interactions and climate changes perceptions are analysed through semi-structured interviews with different types of wineries and growers. Both types of actors are equally exposed to biophysical stressors but unevenly affected by socioeconomic changes. While wineries are vulnerable because of the current economic crisis and the lack of diversification of their work, which may affect their income or production, growers are mainly affected by the low prices of their products and the lack of fix contracts. These socioeconomic stressors strongly condition their capacity to adapt to climate change, meaning that growers prioritize their immediate income problems, rather than future socioeconomic or climate threats. Therefore, growers undertake reactive adaptation to climate changing conditions, mainly based on ancient knowledge, whilst wineries combine both reactive and anticipatory adaptation practices. These circumstances should be addressed in order to allow better anticipatory adaptation to be implemented, thus avoiding future climate threats.

The underestimation of compliance to direct help requests explained by adaptive sampling

Helping behavior is any intentional behavior that benefits another living being or group (Hogg & Vaughan, 2010). People tend to underestimate the probability that others will comply with their direct requests for help (Flynn & Lake, 2008). This implies that when they need help, they will assess the probability of getting it (De Paulo, 1982, cited in Flynn & Lake, 2008) and then they will tend to estimate one that is actually lower than the real chance, so they may not even consider worth asking for it. Existing explanations for this phenomenon attribute it to a mistaken cost computation by the help seeker, who will emphasize the instrumental cost of “saying yes”, ignoring that the potential helper also needs to take into account the social cost of saying “no”. And the truth is that, especially in face-to-face interactions, the discomfort caused by refusing to help can be very high. In short, help seekers tend to fail to realize that it might be more costly to refuse to comply with a help request rather than accepting. A similar effect has been observed when estimating trustworthiness of people. Fetchenhauer and Dunning (2010) showed that people also tend to underestimate it. This bias is reduced when, instead of asymmetric feedback (getting feedback only when deciding to trust the other person), symmetric feedback (always given) was provided. This cause could as well be applicable to help seeking as people only receive feedback when they actually make their request but not otherwise. Fazio, Shook, and Eiser (2004) studied something that could be reinforcing these outcomes: Learning asymmetries. By means of a computer game called BeanFest, they showed that people learn better about negatively valenced objects (beans in this case) than about positively valenced ones. This learning asymmetry esteemed from “information gain being contingent on approach behavior” (p. 293), which could be identified with what Fetchenhauer and Dunning mention as ‘asymmetric feedback’, and hence also with help requests. Fazio et al. also found a generalization asymmetry in favor of negative attitudes versus positive ones. They attributed it to a negativity bias that “weights resemblance to a known negative more heavily than resemblance to a positive” (p. 300). Applied to help seeking scenarios, this would mean that when facing an unknown situation, people would tend to generalize and infer that is more likely that they get a negative rather than a positive outcome from it, so, along with what it was said before, people will be more inclined to think that they will get a “no” when requesting help. Denrell and Le Mens (2011) present a different perspective when trying to explain judgment biases in general. They deviate from the classical inappropriate information processing (depicted among other by Fiske & Taylor, 2007, and Tversky & Kahneman, 1974) and explain this in terms of ‘adaptive sampling’. Adaptive sampling is a sampling mechanism in which the selection of sample items is conditioned by the values of the variable of interest previously observed (Thompson, 2011). Sampling adaptively allows individuals to safeguard themselves from experiences they went through once and turned out to lay negative outcomes. However, it also prevents them from giving a second chance to those experiences to get an updated outcome that could maybe turn into a positive one, a more positive one, or just one that regresses to the mean, whatever direction that implies. That, as Denrell and Le Mens (2011) explained, makes sense: If you go to a restaurant, and you did not like the food, you do not choose that restaurant again. This is what we think could be happening when asking for help: When we get a “no”, we stop asking. And here, we want to provide a complementary explanation for the underestimation of the probability that others comply with our direct help requests based on adaptive sampling. First, we will develop and explain a model that represents the theory. Later on, we will test it empirically by means of experiments, and will elaborate on the analysis of its results.

Dietary resveratrol prevents alzheimer's markers and increases life span in SAMP8

Resveratrol is a polyphenol that is mainly found in grapes and red wine and has been reported to be a caloric restriction (CR) mimetic driven by Sirtuin 1 (SIRT1) activation. Resveratrol increases metabolic rate, insulin sensitivity, mitochondrial biogenesis and physical endurance, and reduces fat accumulation in mice. In addition, resveratrol may be a powerful agent to prevent age-associated neurodegeneration and to improve cognitive deficits in Alzheimer's disease (AD). Moreover, different findings support the view that longevity in mice could be promoted by CR. In this study, we examined the role of dietary resveratrol in SAMP8 mice, a model of age-related AD. We found that resveratrol supplements increased mean life expectancy and maximal life span in SAMP8 and in their control, the related strain SAMR1. In addition, we examined the resveratrol-mediated neuroprotective effects on several specific hallmarks of AD. We found that long-term dietary resveratrol activates AMPK pathways and pro-survival routes such as SIRT1 in vivo. It also reduces cognitive impairment and has a neuroprotective role, decreasing the amyloid burden and reducing tau hyperphosphorylation.

Dietary resveratrol prevents alzheimer's markers and increases life span in SAMP8

Resveratrol is a polyphenol that is mainly found in grapes and red wine and has been reported to be a caloric restriction (CR) mimetic driven by Sirtuin 1 (SIRT1) activation. Resveratrol increases metabolic rate, insulin sensitivity, mitochondrial biogenesis and physical endurance, and reduces fat accumulation in mice. In addition, resveratrol may be a powerful agent to prevent age-associated neurodegeneration and to improve cognitive deficits in Alzheimer's disease (AD). Moreover, different findings support the view that longevity in mice could be promoted by CR. In this study, we examined the role of dietary resveratrol in SAMP8 mice, a model of age-related AD. We found that resveratrol supplements increased mean life expectancy and maximal life span in SAMP8 and in their control, the related strain SAMR1. In addition, we examined the resveratrol-mediated neuroprotective effects on several specific hallmarks of AD. We found that long-term dietary resveratrol activates AMPK pathways and pro-survival routes such as SIRT1 in vivo. It also reduces cognitive impairment and has a neuroprotective role, decreasing the amyloid burden and reducing tau hyperphosphorylation.

Dietary resveratrol prevents alzheimer's markers and increases life span in SAMP8

Resveratrol is a polyphenol that is mainly found in grapes and red wine and has been reported to be a caloric restriction (CR) mimetic driven by Sirtuin 1 (SIRT1) activation. Resveratrol increases metabolic rate, insulin sensitivity, mitochondrial biogenesis and physical endurance, and reduces fat accumulation in mice. In addition, resveratrol may be a powerful agent to prevent age-associated neurodegeneration and to improve cognitive deficits in Alzheimer's disease (AD). Moreover, different findings support the view that longevity in mice could be promoted by CR. In this study, we examined the role of dietary resveratrol in SAMP8 mice, a model of age-related AD. We found that resveratrol supplements increased mean life expectancy and maximal life span in SAMP8 and in their control, the related strain SAMR1. In addition, we examined the resveratrol-mediated neuroprotective effects on several specific hallmarks of AD. We found that long-term dietary resveratrol activates AMPK pathways and pro-survival routes such as SIRT1 in vivo. It also reduces cognitive impairment and has a neuroprotective role, decreasing the amyloid burden and reducing tau hyperphosphorylation.

MiR-SNPs as markers of toxicity and clinical outcome in Hodgkin Lymphoma patients

Background: In recent years, microRNA (miRNA) pathways have emerged as a crucial system for the regulation of tumorogenesis. miR-SNPs are a novel class of single nucleotide polymorphisms that can affect miRNA pathways. Design and Methods: We analyzed eight miR-SNPs by allelic discrimination in 141 patients with Hodgkin lymphoma and correlated the results with treatment-related toxicity, response, disease-free survival (DFS) and overall survival (OS). Results: The KRT81 (rs3660) GG genotype was associated with an increased risk of neurological toxicity (P=0.016), while patients with XPO5 (rs11077) AA or CC genotypes had a higher rate of bleomycin-associated pulmonary toxicity (P=0.048). Both miR-SNPs emerged as independent factors in the multivariate analysis. The XPO5 AA and CC genotypes were also associated with a lower response rate (P=0.036). XPO5 (P=0.039) and TRBP (rs784567) (P=0.022) genotypes emerged as prognostic markers for DFS, and XPO5 was also associated with OS (P=0.033). In the multivariate analysis, only XPO5 emerged as an independent prognostic factor for DFS (HR: 2.622; 95%CI 1.039-6.620; P=0.041). Given the influence of XPO5 and TRBP as individual markers, we then investigated the combined effect of these miR-SNPs. Patients with both the XPO5 AA/CC and TRBP TT/TC genotypes had the shortest DFS (P=0.008) and OS (P=0.008). Conclusion: miR-SNPs can add useful prognostic information on treatment-related toxicity and clinical outcome in Hodgkin lymphoma and can be used to identify patients likely to be chemoresistant or to relapse.

An Adaptive Remeshing Procedure for Proximity Maneuvering Spacecraft Formations

We consider a methodology to optimally obtain reconfigurations of spacecraft formations. It is based on the discretization of the time interval in subintervals (called the mesh) and the obtainment of local solutions on them as a result of a variational method. Applied to a libration point orbit scenario, in this work we focus on how to find optimal meshes using an adaptive remeshing procedure and on the determination of the parameter that governs it