Running Genetic Algorithms in the Edge: A First Analysis

Nowadays, the volume of data produced by different kinds of devices is continuously growing, making even more difficult to solve the many optimization problems that impact directly on our living quality. For instance, Cisco projected that by 2019 the volume of data will reach 507.5 zettabytes per year, and the cloud traffic will quadruple. This is not sustainable in the long term, so it is a need to move part of the intelligence from the cloud to a highly decentralized computing model. Considering this, we propose a ubiquitous intelligent system which is composed by different kinds of endpoint devices such as smartphones, tablets, routers, wearables, and any other CPU powered device. We want to use this to solve tasks useful for smart cities. In this paper, we analyze if these devices are suitable for this purpose and how we have to adapt the optimization algorithms to be efficient using heterogeneous hardware. To do this, we perform a set of experiments in which we measure the speed, memory usage, and battery consumption of these devices for a set of binary and combinatorial problems. Our conclusions reveal the strong and weak features of each device to run future algorihms in the border of the cyber-physical system.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. This research has been partially funded by the Spanish MINECO and FEDER projects TIN2014-57341-R (http://moveon.lcc.uma.es), TIN2016-81766-REDT (http://cirti.es), TIN2017-88213-R (http://6city.lcc.uma.es), the Ministry of Education of Spain (FPU16/02595

Adaptive mutation using statistics mechanism for genetic algorithms

Copyright @ 2004 Springer-Verla

Explicit memory schemes for evolutionary algorithms in dynamic environments

Copyright @ 2007 Springer-VerlagProblem optimization in dynamic environments has atrracted a growing interest from the evolutionary computation community in reccent years due to its importance in real world optimization problems. Several approaches have been developed to enhance the performance of evolutionary algorithms for dynamic optimization problems, of which the memory scheme is a major one. This chapter investigates the application of explicit memory schemes for evolutionary algorithms in dynamic environments. Two kinds of explicit memory schemes: direct memory and associative memory, are studied within two classes of evolutionary algorithms: genetic algorithms and univariate marginal distribution algorithms for dynamic optimization problems. Based on a series of systematically constructed dynamic test environments, experiments are carried out to investigate these explicit memory schemes and the performance of direct and associative memory schemes are campared and analysed. The experimental results show the efficiency of the memory schemes for evolutionary algorithms in dynamic environments, especially when the environment changes cyclically. The experimental results also indicate that the effect of the memory schemes depends not only on the dynamic problems and dynamic environments but also on the evolutionary algorithm used

An analysis of the local optima storage capacity of Hopfield network based fitness function models

A Hopfield Neural Network (HNN) with a new weight update rule can be treated as a second order Estimation of Distribution Algorithm (EDA) or Fitness Function Model (FFM) for solving optimisation problems. The HNN models promising solutions and has a capacity for storing a certain number of local optima as low energy attractors. Solutions are generated by sampling the patterns stored in the attractors. The number of attractors a network can store (its capacity) has an impact on solution diversity and, consequently solution quality. This paper introduces two new HNN learning rules and presents the Hopfield EDA (HEDA), which learns weight values from samples of the fitness function. It investigates the attractor storage capacity of the HEDA and shows it to be equal to that known in the literature for a standard HNN. The relationship between HEDA capacity and linkage order is also investigated

Staphylococcus aureus in the oral cavity: a three-year retrospective analysis of clinical laboratory data

OBJECTIVE: A retrospective analysis of laboratory data to investigate the isolation of Staphylococcus aureus from the oral cavity and facial area in specimens submitted to a regional diagnostic oral microbiology laboratory. METHODS: A hand search of laboratory records for a three-year period (1998-2000) was performed for specimens submitted to the regional diagnostic oral microbiology laboratory based at Glasgow Dental Hospital and School. Data were collected from forms where S. aureus was isolated. These data included demographics, referral source, specimen type, methicillin susceptibility and clinical details. RESULTS: For the period 1998-2000, there were 5,005 specimens submitted to the laboratory. S. aureus was isolated from 1,017 specimens, of which 967 (95%) were sensitive to methicillin (MSSA) and 50 (5%) were resistant to methicillin (MRSA). The 1,017 specimens were provided from 615 patients. MRSA was isolated from 37 (6%) of patients. There was an increasing incidence of S. aureus with age, particularly in the greater than 70 years age group. The most common specimen from which MSSA was isolated was an oral rinse (38%) whilst for MRSA isolates this was a tongue swab (28%). The clinical condition most commonly reported for MSSA isolates was angular cheilitis (22%). Erythema, swelling, pain or burning of the oral mucosa was the clinical condition most commonly reported for MRSA isolates (16%). Patients from whom the MSSA isolates were recovered were most commonly (55%) seen in the oral medicine clinic at the dental hospital, whilst patients with MRSA were more commonly seen in primary care settings such as nursing homes, hospices and general dental practice (51%). CONCLUSION: In line with more recent surveys, this retrospective study suggests that S. aureus may be a more frequent isolate from the oral cavity than hitherto suspected. A small proportion of the S. aureus isolates were MRSA. There were insufficient data available to determine whether the S. aureus isolates were colonising or infecting the oral cavity. However, the role of S. aureus in several diseases of the oral mucosa merits further investigation

What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation

What makes a problem easy or hard for a genetic algorithm (GA)? This question has become increasingly important as people have tried to apply the GA to ever more diverse types of problems. Much previous work on this question has studied the relationship between GA performance and the structure of a given fitness function when it is expressed as a Walsh polynomial . The work of Bethke, Goldberg, and others has produced certain theoretical results about this relationship. In this article we review these theoretical results, and then discuss a number of seemingly anomalous experimental results reported by Tanese concerning the performance of the GA on a subclass of Walsh polynomials, some members of which were expected to be easy for the GA to optimize. Tanese found that the GA was poor at optimizing all functions in this subclass, that a partitioning of a single large population into a number of smaller independent populations seemed to improve performance, and that hillelimbing outperformed both the original and partitioned forms of the GA on these functions. These results seemed to contradict several commonly held expectations about GAs.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46892/1/10994_2004_Article_BF00993046.pd

Metabolic effects of diets differing in glycaemic index depend on age and endogenous GIP

Aims/hypothesis High- vs low-glycaemic index (GI) diets unfavourably affect body fat mass and metabolic markers in rodents. Different effects of these diets could be age-dependent, as well as mediated, in part, by carbohydrate-induced stimulation of glucose-dependent insulinotrophic polypeptide (GIP) signalling. Methods Young-adult (16 weeks) and aged (44 weeks) male wild-type (C57BL/6J) and GIP-receptor knockout (Gipr −/− ) mice were exposed to otherwise identical high-carbohydrate diets differing only in GI (20–26 weeks of intervention, n = 8–10 per group). Diet-induced changes in body fat distribution, liver fat, locomotor activity, markers of insulin sensitivity and substrate oxidation were investigated, as well as changes in the gene expression of anorexigenic and orexigenic hypothalamic factors related to food intake. Results Body weight significantly increased in young-adult high- vs low-GI fed mice (two-way ANOVA, p < 0.001), regardless of the Gipr genotype. The high-GI diet in young-adult mice also led to significantly increased fat mass and changes in metabolic markers that indicate reduced insulin sensitivity. Even though body fat mass also slightly increased in high- vs low-GI fed aged wild-type mice (p < 0.05), there were no significant changes in body weight and estimated insulin sensitivity in these animals. However, aged Gipr −/− vs wild-type mice on high-GI diet showed significantly lower cumulative net energy intake, increased locomotor activity and improved markers of insulin sensitivity. Conclusions/interpretation The metabolic benefits of a low-GI diet appear to be more pronounced in younger animals, regardless of the Gipr genotype. Inactivation of GIP signalling in aged animals on a high-GI diet, however, could be beneficial

Lateral rectus metastasis from an occult systemic malignancy masquerading as abducens palsy: a case report

<p>Abstract</p> <p>Introduction</p> <p>Abduction deficit in the elderly is commonly caused by sixth cranial nerve palsy due to microvasculopathy. However, not all such cases are of neurogenic origin, as our case report shows.</p> <p>Case presentation</p> <p>We present the case of a 75-year-old woman who was generally unwell, developed acute diplopia and was found to have a right abduction deficit in a quiet eye with no gross orbital signs and symptoms. A computed tomography scan of the head and orbits revealed a metastatic mass in the right lateral rectus muscle. Systemic evaluation confirmed widespread thoracic and abdominal metastases from an occult systemic malignancy. Lateral rectus metastasis from an occult systemic malignancy was masquerading as abducens palsy.</p> <p>Conclusion</p> <p>Orbital metastasis involving extraocular muscles can present as isolated diplopia with minimal local signs and the absence of a history of systemic malignancy. A detailed history and systemic examination can identify suspicious cases, which should be investigated further. The clinician should avoid presuming that such an abduction deficit in the elderly is a benign neurogenic palsy.</p