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.

Analysis of haemochromatosis mutations in the North West population

Background: Hereditary haemochromatosis is a heritable disorder caused by an inborn error in the metabolism of iron. It results in over absorption of iron by the body, which can manifest clinically as fatigue, arthritis, diabetes and cardiovascular problems. The highest prevalence for the genetic mutations that cause hereditary haemochromatosis can be found in the Irish population. Individuals with diabetes may also have haemochromatosis (and vice versa), due to the bi-directional relationship between iron metabolism and glucose metabolism. Objectives: To determine the incidence of the three haemochromatosis mutations C282Y, H63D & S65C, in a population from the North West of Ireland and to investigate whether there is an increased frequency of these three mutations in a diabetic population from the same region. Method: DNA was extracted from 500 whole blood samples (250 diabetic samples and 250 ‘control’ samples) using a Wizard™ kit. PCR was conducted utilising specific primers for each mutation and in accordance with a set protocol. Following amplification, PCR product was subjected to restriction endonuclease digestion, where different restriction enzymes (Rsa I, Nde II & Hinf I) were employed to determine the HFE genotype status of samples. Results: The incidence of C282Y homozygosity (1/83) and C282Y heterozygosity (1/6) in the ‘control’ group was similar to those reported for the general Irish population (1/83 and 1/5, respectively). Incidences of H63D homozygotes and H63D heterozygotes or ‘carriers’ in the diabetic population were greater than that of the ‘control’ population. A significant finding of this study was that of an incidence of 1/32 S65C carriers in the control population. This is, to our knowledge, the highest incidence of the genotype reported to date in the general Irish population. Statistical analysis showed that there was no significant differences between the HFE genotype frequencies in the Diabetic and Control Populations. Conclusion: Results of the study concord with published literature in terms of C282Y homozygosity and C282Y heterozygosity in the general Irish population. An increased frequency of the H63D mutation in diabetic individuals was also found but was not statistically significant. The biochemical effect of the H63D mutation is still unknown. The significance of such a high incidence of S65C carriers in the ‘control’ population warrants further investigation.

Age, growth and population dynamics of lemon sole Microstomus kitt (Walbaum 1792) sampled off the West Coast of Ireland

The age, growth, maturity and population dynamics of lemon sole (Microstomus kitt), captured off the west coast of Ireland (ICES division Vllb), were determined for the period November 2000 to February 2002. The maximum age recorded was 14 years. Males of the population were dominated by 4 year olds, while females were dominated by 5 year olds. Females dominated the sex ratio in the overall sample, each month sampled, at each age and from 22cm in total length onwards (when N > 20). Possible reasons for the dominance of females in the sex ratio are discussed. Three models were used to obtain the parameters of the von Bertalanfly growth equation. These were the Ford-Walford plot (Beverton and Holt 1957), the Gulland and Holt plot (1959) and the Rafail (1973) method. Results of the fitted von Bertalanffy growth curves showed that female lemon sole o f f the west coast of Ireland grew faster than males and attained a greater size. Male and female lemon sole mature from 2 years of age onwards. There is evidence in the population o f a smaller asymptotic length (L«, = 34.47cm), faster growth rate (K = 0.1955) and younger age at first maturity, all of which are indicative o f a decrease in population size, when present results are compared to data collected in the same area 22 years earlier. Results of the yield per recruit curve indicate that lemon sole are currently being over-fished o f f the west coast of Ireland. Problems of selectivity within the sampling method, particularly at the discarding stage, may have influenced the outcome of results of the models used in the assessment of this stock. Therefore, additional/future work on this species should include catch data which incorporates discards and not landings data alone.

Population biology of Eudendrium caraiuru (Cnidaria, Anthoathecata, Eudendriidae) from São Sebastião Channel, Southeastern Brazil

The ecology of Eudendrium spp. from the Brazilian coast is poorly known, although it already proved to be useful and important as a tool to solve some taxonomical problems of the genus. The seasonality and reproduction patterns of a population of Eudendrium caraiuru Marques & Oliveira, 2003 were studied. Data were sampled from test panels immersed in the water off Cabelo Gordo de Dentro beach, in São Sebastião Channel, Southeastern Brazil, from July 1999 to July 2000, every three months. Eudendrium caraiuru was active throughout the study period. Reproductive peaks of the species were regulated by cold and low-salinity water, although part of the population always bore mature gonophores. In addition to morphological differences, ecological differences between E. caraiuru and its similar species, E. glomeratum Picard, 1951, especially from well known populations of the Mediterranean Sea, corroborated that these species are diverse lineages of a unique ancestor.

Epidemiology of multiple congenital anomalies in Europe: a EUROCAT population-based registry study.

BACKGROUND: This study describes the prevalence, associated anomalies, and demographic characteristics of cases of multiple congenital anomalies (MCA) in 19 population-based European registries (EUROCAT) covering 959,446 births in 2004 and 2010. METHODS: EUROCAT implemented a computer algorithm for classification of congenital anomaly cases followed by manual review of potential MCA cases by geneticists. MCA cases are defined as cases with two or more major anomalies of different organ systems, excluding sequences, chromosomal and monogenic syndromes. RESULTS: The combination of an epidemiological and clinical approach for classification of cases has improved the quality and accuracy of the MCA data. Total prevalence of MCA cases was 15.8 per 10,000 births. Fetal deaths and termination of pregnancy were significantly more frequent in MCA cases compared with isolated cases (p < 0.001) and MCA cases were more frequently prenatally diagnosed (p < 0.001). Live born infants with MCA were more often born preterm (p < 0.01) and with birth weight < 2500 grams (p < 0.01). Respiratory and ear, face, and neck anomalies were the most likely to occur with other anomalies (34% and 32%) and congenital heart defects and limb anomalies were the least likely to occur with other anomalies (13%) (p < 0.01). However, due to their high prevalence, congenital heart defects were present in half of all MCA cases. Among males with MCA, the frequency of genital anomalies was significantly greater than the frequency of genital anomalies among females with MCA (p < 0.001). CONCLUSION: Although rare, MCA cases are an important public health issue, because of their severity. The EUROCAT database of MCA cases will allow future investigation on the epidemiology of these conditions and related clinical and diagnostic problems.

Trends of pre-hospital emergency medical services activity over 10 years : a population-based registry analysis

BACKGROUND: The number of requests to pre-hospital emergency medical services (PEMS) has increased in Europe over the last 20 years, but epidemiology of PEMS interventions has little be investigated. The aim of this analysis was to describe time trends of PEMS activity in a region of western Switzerland. METHODS: Use of data routinely and prospectively collected for PEMS intervention in the Canton of Vaud, Switzerland, from 2001 to 2010. This Swiss Canton comprises approximately 10% of the whole Swiss population. RESULTS: We observed a 40% increase in the number of requests to PEMS between 2001 and 2010. The overall rate of requests was 35/1000 inhabitants for ambulance services and 10/1000 for medical interventions (SMUR), with the highest rate among people aged ≥ 80. Most frequent reasons for the intervention were related to medical problems, predominantly unconsciousness, chest pain respiratory distress, or cardiac arrest, whereas severe trauma interventions decreased over time. Overall, 89% were alive after 48 h. The survival rate after 48 h increased regularly for cardiac arrest or myocardial infarction. CONCLUSION: Routine prospective data collection of prehospital emergency interventions and monitoring of activity was feasible over time. The results we found add to the understanding of determinants of PEMS use and need to be considered to plan use of emergency health services in the near future. More comprehensive analysis of the quality of services and patient safety supported by indicators are also required, which might help to develop prehospital emergency services and new processes of care.

Problèmes d'échantillonnage lors d'une enquête sur la plombémie d'enfants citadin [Sampling problems in a survey of blood lead levels in city children].

A study on lead pollution was carried out on a sample of ca. 300 city children. This paper presents the errors producing bias in the sample. It is emphasized that, in Switzerland, the difference between the Swiss and the migrant population (the latter being mainly Italian and Spanish) must be taken into account.

Ecologie d'une population de Crocidura russula en milieu rural montagnard (Insectivora, Soricidae)

Crocidura russula is restricted to the vicinity of human dwellings in the northern parts of its range and in the mountain regions of Central and Western Europe. In order to better understand the causes of such a distribution, a population was studied in a rural mountain habitat (750 m above sea level), where the species was found almost exclusively in the neighbourhood of human dwellings. The study was conducted on a 2000 m2 area, over a period of 20 months, by live-trapping and radioactive tracking. The abundance, the local distribution and the behaviour of the shrews vary greatly throughout the year. In summer, they chiefly inhabit areas with a dense herbaceous cover or shruby vegetation; they are mainly active at ground level, in the litter. In autumn, changes in the environmental conditions (lowering of temperatures, subsidence of the herbaceous vegetation, presence of snow) create important energetic problems. At that time, the shrews gradually become more active around and inside compost-heaps and buildings. The microclimate of such environments is mild and prey are numerous. The winter population is reduced (reaching its lowest level in late winter) and consists only of shrews frequenting these sites. The observed spatial distribution is the result of the energetic dependence of the wintering shrews on human dwellings and their surroundings. This dependence is probably related to the physiological characteristics of the species. In the prospected region, Crocidura russula is the only shrew which regularly takes advantage of man-made habitats; the maintenance of the species in the rural mountain enviroment is probably favoured by the social organization of the populations in winter. The other native Soricids are observed only occasionaly int he neighbourhood of human dwellings.

Decision making in a human population living sustainably

The Tiwi people of northern Australia have managed natural resources continuously for 6000-8000 years. Tiwi management objectives and outcomes may reflect how they gather information about the environment. We qualitatively analyzed Tiwi documents and management techniques to examine the relation between the social and physical environment of decision makers and their decision-making strategies. We hypothesized that principles of bounded rationality, namely, the use of efficient rules to navigate complex decision problems, explain how Tiwi managers use simple decision strategies (i.e., heuristics) to make robust decisions. Tiwi natural resource managers reduced complexity in decision making through a process that gathers incomplete and uncertain information to quickly guide decisions toward effective outcomes. They used management feedback to validate decisions through an information loop that resulted in long-term sustainability of environmental use. We examined the Tiwi decision-making processes relative to management of barramundi (Lates calcarifer) fisheries and contrasted their management with the state government's management of barramundi. Decisions that enhanced the status of individual people and their attainment of aspiration levels resulted in reliable resource availability for Tiwi consumers. Different decision processes adopted by the state for management of barramundi may not secure similarly sustainable outcomes.

Behaviour change at population, community and individual levels: NICE Public Health Guidance 6

This guidance is aimed at those responsible for helping people to change their behaviour to improve their health. This includes policy makers and those working in local authorities and the community and voluntary sectors. It gives advice on how to plan and run relevant initiatives. The recommendations include the following advice: base interventions on a proper assessment of the target group, where they are located and the behaviour which is to be changed: careful planning is the cornerstone of success  work with other organisations and the community itself to decide on and develop initiatives build on the skills and knowledge that already exists in the community, for example, by encouraging networks of people who can support each other take account of and resolve problems that prevent people changing their behaviour (for example, the costs involved in taking part in exercise programmes or buying fresh fruit and vegetables, or lack of knowledge about how to make changes) base all interventions on evidence of what works train staff to help people change their behaviour evaluate all interventions.This resource was contributed by The National Documentation Centre on Drug Use.

Introduction of Trojan sex chromosomes to boost population growth.

Conservation programs that deal with small or declining populations often aim at a rapid increase of population size to above-critical levels in order to avoid the negative effects of demographic stochasticity and genetic problems like inbreeding depression, fixation of deleterious alleles, or a general loss of genetic variability and hence of evolutionary potential. In some situations, population growth is determined by the number of females available for reproduction, and manipulation of family sex ratios towards more daughters has beneficial effects. If sex determination is predominantly genetic but environmentally reversible, as is the case in many amphibia, reptiles, and fish, Trojan sex chromosomes could be introduced into populations in order to change sex ratios towards more females. We analyse the possible consequences for the introduction of XX-males (XX individuals that have been changed to phenotypic males in a XY/XX sex determination system) and ZW males, WW males, or WW females (in a ZZ/ZW sex determination system). We find that the introduction of WW individuals can be most effective for an increase of population growth, especially if the induced sex change has little or no effect on viability.

Health problems among detainees in Switzerland: a study using the ICPC-2 classification.

BACKGROUND: Little is known about the health status of prisoners in Switzerland. The aim of this study was to provide a detailed description of the health problems presented by detainees in Switzerland's largest remand prison. METHODS: In this retrospective cross-sectional study we reviewed the health records of all detainees leaving Switzerland's largest remand prison in 2007. The health problems were coded using the International Classification for Primary Care (ICPC-2). Analyses were descriptive, stratified by gender. RESULTS: A total of 2195 health records were reviewed. Mean age was 29.5 years (SD 9.5); 95% were male; 87.8% were migrants. Mean length of stay was 80 days (SD 160). Illicit drug use (40.2%) and mental health problems (32.6%) were frequent, but most of these detainees (57.6%) had more generic primary care problems, such as skin (27.0%), infectious diseases (23.5%), musculoskeletal (19.2%), injury related (18.3%), digestive (15.0%) or respiratory problems (14.0%). Furthermore, 7.9% reported exposure to violence during arrest by the police. CONCLUSION: Morbidity is high in this young, predominantly male population of detainees, in particular in relation to substance abuse. Other health problems more commonly seen in general practice are also frequent. These findings support the further development of coordinated primary care and mental health services within detention centers.

Variations régionales du recours aux soins: quelques problèmes méthodologiques. [Regional variations in health services: various methodological problems].

Many studies show strong variation of health consumption between regions, suggesting that theses variations are related to the uncertainty of medical practice or to other factors related to health services or patients attitude. However the statistical interpretation of these variations is far from easy: apart from usual and specific information bias, there are statistical problems when observing incidence of events like health care consumption: it is in fact a rare event, which is observed within small population, and among regions with unequal number of person. Therefore, most of the variation reported might be well explained by a purely statistical phenomenon. This paper presents some aspects of this variability for three common indicators of variation, and suggest the use of ad hoc simulation to get statistical criteria.

Estimation of the real population and its impact on the utilisation of healthcare services in Mediterranean resort regions: an ecological study.

BACKGROUND The demographic structure has a significant influence on the use of healthcare services, as does the size of the population denominators. Very few studies have been published on methods for estimating the real population such as tourist resorts. The lack of information about these problems means there is a corresponding lack of information about the behaviour of populational denominators (the floating population or tourist load) and the effect of this on the use of healthcare services. The objectives of the study were: a) To determine the Municipal Solid Waste (MSW) ratio, per person per day, among populations of known size; b) to estimate, by means of this ratio, the real population in an area where tourist numbers are very significant; and c) to determine the impact on the utilisation of hospital emergency healthcare services of the registered population, in comparison to the non-resident population, in two areas where tourist numbers are very significant. METHODS An ecological study design was employed. We analysed the Healthcare Districts of the Costa del Sol and the island of Menorca. Both are Spanish territories in the Mediterranean region. RESULTS In the two areas analysed, the correlation coefficient between the MSW ratio and admissions to hospital emergency departments exceeded 0.9, with p < 0.001. On the basis of MSW generation ratios, obtained for a control zone and also measured in neighbouring countries, we estimated the real population. For the summer months, when tourist activity is greatest and demand for emergency healthcare at hospitals is highest, this value was found to be double that of the registered population. CONCLUSION The MSW indicator, which is both ecological and indirect, can be used to estimate the real population in areas where population levels vary significantly during the year. This parameter is of interest in planning and dimensioning the provision of healthcare services.

Extramediastinal surgical problems in heart transplant recipients.

BACKGROUND: As heart transplantation has gained wide acceptance, a growing number of recipients are at risk of experiencing extramediastinal surgical problems. STUDY DESIGN: We retrospectively reviewed our experience in the diagnosis and management of surgical problems occurring in 94 consecutive patients having heart transplantation. During the period of the study, we progressively adopted a policy of low-level immunosuppression, aiming toward monotherapy with cyclosporine. RESULTS: Seventy-four extramediastinal surgical problems developed in 44 of 94 patients (47%). The type of problems were gastrointestinal in 17 of 74 (23%), vascular in 13 of 74 (17.5%), urogenital in 8 of 74 (11%), and neurologic in 4 of 74 (5.5%). There were also 9 of 74 cases of trauma (12%), 9 of 74 skin tumors (12%), and 14 of 74 miscellaneous diseases (19%). Sixty-two surgical diseases occurring in 40 patients required 75 surgical interventions, 11 of them (15%) on an emergency basis. Operations were performed for 12 of 74 neoplasms (16%) and 12 of 74 infectious or potentially infectious diseases (16%). Surgical diseases occurred most commonly within the first 6 months after transplantation (20 of 74; 27%). Complications occurred in 8 of 75 surgical interventions (9%). A high proportion of surgical disease was potentially related to immunosuppressive therapy (37 of 74; 50%) or to transplantation itself (7 of 74; 9%). CONCLUSIONS: Extramediastinal diseases after heart transplantation involve most surgical specialties. Most of them are potentially linked with either the immunosuppressive therapy or the transplantation procedure, supporting our low-level immunosuppression policy. Expectant management is not justified in this population, who withstands operations well both early and late after transplantation.