Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.The authors wish to thank three anonymous referees for their comments and valuable suggestions to improve the paper. The first author acknowledges Ciˆencia 2007 of FCT (Foundation for Science and Technology) Portugal for the fellowship grant C2007-UMINHO-ALGORITMI-04. Financial support from FEDER COMPETE (Operational Programme Thematic Factors of Competitiveness) and FCT under project FCOMP-01-0124-FEDER-022674 is also acknowledged

A general modeling and visualization tool for comparing different members of a group: application to studying tau-mediated regulation of microtubule dynamics

<p>Abstract</p> <p>Background</p> <p>Innumerable biological investigations require comparing collections of molecules, cells or organisms to one another with respect to one or more of their properties. Almost all of these comparisons are performed manually, which can be susceptible to inadvertent bias as well as miss subtle effects. The development and application of computer-assisted analytical and interpretive tools could help address these issues and thereby dramatically improve these investigations.</p> <p>Results</p> <p>We have developed novel computer-assisted analytical and interpretive tools and applied them to recent studies examining the ability of 3-repeat and 4-repeat tau to regulate the dynamic behavior of microtubules in vitro. More specifically, we have developed an automated and objective method to define growth, shortening and attenuation events from real time videos of dynamic microtubules, and demonstrated its validity by comparing it to manually assessed data. Additionally, we have used the same data to develop a general strategy of building different models of interest, computing appropriate dissimilarity functions to compare them, and embedding them on a two-dimensional plot for visualization and easy comparison. Application of these methods to assess microtubule growth rates and growth rate distributions established the validity of the embedding procedure and revealed non-linearity in the relationship between the tau:tubulin molar ratio and growth rate distribution.</p> <p>Conclusion</p> <p>This work addresses the need of the biological community for rigorously quantitative and generally applicable computational tools for comparative studies. The two-dimensional embedding method retains the inherent structure of the data, and yet markedly simplifies comparison between models and parameters of different samples. Most notably, even in cases where numerous parameters exist by which to compare the different samples, our embedding procedure provides a generally applicable computational strategy to detect subtle relationships between different molecules or conditions that might otherwise escape manual analyses.</p

Previous Lung Diseases and Lung Cancer Risk: A Systematic Review and Meta-Analysis

In order to review the epidemiologic evidence concerning previous lung diseases as risk factors for lung cancer, a meta-analysis and systematic review was conducted.Relevant studies were identified through MEDLINE searches. Using random effects models, summary effects of specific previous conditions were evaluated separately and combined. Stratified analyses were conducted based on smoking status, gender, control sources and continent.A previous history of COPD, chronic bronchitis or emphysema conferred relative risks (RR) of 2.22 (95% confidence interval (CI): 1.66, 2.97) (from 16 studies), 1.52 (95% CI: 1.25, 1.84) (from 23 studies) and 2.04 (95% CI: 1.72, 2.41) (from 20 studies), respectively, and for all these diseases combined 1.80 (95% CI: 1.60, 2.11) (from 39 studies). The RR of lung cancer for subjects with a previous history of pneumonia was 1.43 (95% CI: 1.22-1.68) (from 22 studies) and for subjects with a previous history of tuberculosis was 1.76 (95% CI=1.49, 2.08), (from 30 studies). Effects were attenuated when restricting analysis to never smokers only for COPD/emphysema/chronic bronchitis (RR=1.22, 0.97-1.53), however remained significant for pneumonia 1.36 (95% CI: 1.10, 1.69) (from 8 studies) and tuberculosis 1.90 (95% CI: 1.45, 2.50) (from 11 studies).Previous lung diseases are associated with an increased risk of lung cancer with the evidence among never smokers supporting a direct relationship between previous lung diseases and lung cancer

Organizational Heterogeneity of Vertebrate Genomes

Genomes of higher eukaryotes are mosaics of segments with various structural, functional, and evolutionary properties. The availability of whole-genome sequences allows the investigation of their structure as “texts” using different statistical and computational methods. One such method, referred to as Compositional Spectra (CS) analysis, is based on scoring the occurrences of fixed-length oligonucleotides (k-mers) in the target DNA sequence. CS analysis allows generating species- or region-specific characteristics of the genome, regardless of their length and the presence of coding DNA. In this study, we consider the heterogeneity of vertebrate genomes as a joint effect of regional variation in sequence organization superimposed on the differences in nucleotide composition. We estimated compositional and organizational heterogeneity of genome and chromosome sequences separately and found that both heterogeneity types vary widely among genomes as well as among chromosomes in all investigated taxonomic groups. The high correspondence of heterogeneity scores obtained on three genome fractions, coding, repetitive, and the remaining part of the noncoding DNA (the genome dark matter - GDM) allows the assumption that CS-heterogeneity may have functional relevance to genome regulation. Of special interest for such interpretation is the fact that natural GDM sequences display the highest deviation from the corresponding reshuffled sequences

Capsaicin-Induced Changes in LTP in the Lateral Amygdala Are Mediated by TRPV1

The transient receptor potential vanilloid type 1 (TRPV1) channel is a well recognized polymodal signal detector that is activated by painful stimuli such as capsaicin. Here, we show that TRPV1 is expressed in the lateral nucleus of the amygdala (LA). Despite the fact that the central amygdala displays the highest neuronal density, the highest density of TRPV1 labeled neurons was found within the nuclei of the basolateral complex of the amygdala. Capsaicin specifically changed the magnitude of long-term potentiation (LTP) in the LA in brain slices of mice depending on the anesthetic (ether, isoflurane) used before euthanasia. After ether anesthesia, capsaicin had a suppressive effect on LA-LTP both in patch clamp and in extracellular recordings. The capsaicin-induced reduction of LTP was completely blocked by the nitric oxide synthase (NOS) inhibitor L-NAME and was absent in neuronal NOS as well as in TRPV1 deficient mice. The specific antagonist of cannabinoid receptor type 1 (CB1), AM 251, was also able to reduce the inhibitory effect of capsaicin on LA-LTP, suggesting that stimulation of TRPV1 provokes the generation of anandamide in the brain which seems to inhibit NO synthesis. After isoflurane anesthesia before euthanasia capsaicin caused a TRPV1-mediated increase in the magnitude of LA-LTP. Therefore, our results also indicate that the appropriate choice of the anesthetics used is an important consideration when brain plasticity and the action of endovanilloids will be evaluated. In summary, our results demonstrate that TRPV1 may be involved in the amygdala control of learning mechanisms

Restoring brain function after stroke - bridging the gap between animals and humans

Stroke is the leading cause of complex adult disability in the world. Recovery from stroke is often incomplete, which leaves many people dependent on others for their care. The improvement of long-term outcomes should, therefore, be a clinical and research priority. As a result of advances in our understanding of the biological mechanisms involved in recovery and repair after stroke, therapeutic opportunities to promote recovery through manipulation of poststroke plasticity have never been greater. This work has almost exclusively been carried out in preclinical animal models of stroke with little translation into human studies. The challenge ahead is to develop a mechanistic understanding of recovery from stroke in humans. Advances in neuroimaging techniques now enable us to reconcile behavioural accounts of recovery with molecular and cellular changes. Consequently, clinical trials can be designed in a stratified manner that takes into account when an intervention should be delivered and who is most likely to benefit. This approach is expected to lead to a substantial change in how restorative therapeutic strategies are delivered in patients after stroke

Improved functionalization of oleic acid-coated iron oxide nanoparticles for biomedical applications

Superparamagnetic iron oxide nanoparticles can providemultiple benefits for biomedical applications in aqueous environments such asmagnetic separation or magnetic resonance imaging. To increase the colloidal stability and allow subsequent reactions, the introduction of hydrophilic functional groups onto the particles’ surface is essential. During this process, the original coating is exchanged by preferably covalently bonded ligands such as trialkoxysilanes. The duration of the silane exchange reaction, which commonly takes more than 24 h, is an important drawback for this approach. In this paper, we present a novel method, which introduces ultrasonication as an energy source to dramatically accelerate this process, resulting in high-quality waterdispersible nanoparticles around 10 nmin size. To prove the generic character, different functional groups were introduced on the surface including polyethylene glycol chains, carboxylic acid, amine, and thiol groups. Their colloidal stability in various aqueous buffer solutions as well as human plasma and serum was investigated to allow implementation in biomedical and sensing applications.status: publishe

International Society of Sports Nutrition Position Stand: Probiotics.

Position statement: The International Society of Sports Nutrition (ISSN) provides an objective and critical review of the mechanisms and use of probiotic supplementation to optimize the health, performance, and recovery of athletes. Based on the current available literature, the conclusions of the ISSN are as follows: 1)Probiotics are live microorganisms that, when administered in adequate amounts, confer a health benefit on the host (FAO/WHO).2)Probiotic administration has been linked to a multitude of health benefits, with gut and immune health being the most researched applications.3)Despite the existence of shared, core mechanisms for probiotic function, health benefits of probiotics are strain- and dose-dependent.4)Athletes have varying gut microbiota compositions that appear to reflect the activity level of the host in comparison to sedentary people, with the differences linked primarily to the volume of exercise and amount of protein consumption. Whether differences in gut microbiota composition affect probiotic efficacy is unknown.5)The main function of the gut is to digest food and absorb nutrients. In athletic populations, certain probiotics strains can increase absorption of key nutrients such as amino acids from protein, and affect the pharmacology and physiological properties of multiple food components.6)Immune depression in athletes worsens with excessive training load, psychological stress, disturbed sleep, and environmental extremes, all of which can contribute to an increased risk of respiratory tract infections. In certain situations, including exposure to crowds, foreign travel and poor hygiene at home, and training or competition venues, athletes' exposure to pathogens may be elevated leading to increased rates of infections. Approximately 70% of the immune system is located in the gut and probiotic supplementation has been shown to promote a healthy immune response. In an athletic population, specific probiotic strains can reduce the number of episodes, severity and duration of upper respiratory tract infections.7)Intense, prolonged exercise, especially in the heat, has been shown to increase gut permeability which potentially can result in systemic toxemia. Specific probiotic strains can improve the integrity of the gut-barrier function in athletes.8)Administration of selected anti-inflammatory probiotic strains have been linked to improved recovery from muscle-damaging exercise.9)The minimal effective dose and method of administration (potency per serving, single vs. split dose, delivery form) of a specific probiotic strain depends on validation studies for this particular strain. Products that contain probiotics must include the genus, species, and strain of each live microorganism on its label as well as the total estimated quantity of each probiotic strain at the end of the product's shelf life, as measured by colony forming units (CFU) or live cells.10)Preclinical and early human research has shown potential probiotic benefits relevant to an athletic population that include improved body composition and lean body mass, normalizing age-related declines in testosterone levels, reductions in cortisol levels indicating improved responses to a physical or mental stressor, reduction of exercise-induced lactate, and increased neurotransmitter synthesis, cognition and mood. However, these potential benefits require validation in more rigorous human studies and in an athletic population