591 research outputs found

    DE with Random Vector based Mutatiton for High Dimensional Problems

    Get PDF
    Metaheuristic techniques are the current standard for solving optimization problems. Differential Evolution (DE) is one of the most used because all operations are on real floating point numbers and does not require extra coding. However, the performance shown by DE could decay when applied in problems of high dimensionality. In this paper we present RLSDE, a modified version of DE, based on a random vector as a scaling factor for the differential mutation and the application of a local search operator. These modifications constitute an algorithm capable of solving 100D problems using few computational resources. RLSDE is compared against the results obtained with the classic version of DE and ELSDE (Enchanced Local Search Differential Evolution), showing the performance of the proposal.XX Workshop Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Informátic

    DE with Random Vector based Mutatiton for High Dimensional Problems

    Get PDF
    Metaheuristic techniques are the current standard for solving optimization problems. Differential Evolution (DE) is one of the most used because all operations are on real floating point numbers and does not require extra coding. However, the performance shown by DE could decay when applied in problems of high dimensionality. In this paper we present RLSDE, a modified version of DE, based on a random vector as a scaling factor for the differential mutation and the application of a local search operator. These modifications constitute an algorithm capable of solving 100D problems using few computational resources. RLSDE is compared against the results obtained with the classic version of DE and ELSDE (Enchanced Local Search Differential Evolution), showing the performance of the proposal.XX Workshop Agentes y Sistemas Inteligentes.Red de Universidades con Carreras en Informátic

    Optimal Design of Thin-film Plasmonic Solar Cells using Differential Evolution Optimization Algorithms

    Get PDF
    International audienceAn approach using a differential evolution (DE) optimization algorithm is proposed to optimize design parameters for improving the optical absorption efficiency of plasmonic solar cells (PSC). This approach is based on formulating the parameters extraction as a search and optimization process in order to maximize the optical absorption in the PSC. Determining the physical parameters of three-dimensional (3-D) PSC is critical for designing and estimating their performance, however, due to the complex design of the PSC, parameters extraction is time and calculation intensive. In this paper, this technique is demonstrated for the case of commercial thin-film hydrogenated amorphous silicon (a-Si:H) solar photovoltaic cells enhanced through patterned silver nano-disk plasmonic structures. The DE optimization of PSC structures was performed to execute a real-time parameter search and optimization. The predicted optical enhancement (OE) in optical absorption in the active layer of the PSC for AM-1.5 solar spectrum was found to be over 19.45% higher compared to the reference cells. The proposed technique offers higher accuracy and automates the tuning of control parameters of PSC in a time-efficient manner

    Using Machine-Learning to Optimize phase contrast in a Low-Cost Cellphone Microscope

    Get PDF
    Cellphones equipped with high-quality cameras and powerful CPUs as well as GPUs are widespread. This opens new prospects to use such existing computational and imaging resources to perform medical diagnosis in developing countries at a very low cost. Many relevant samples, like biological cells or waterborn parasites, are almost fully transparent. As they do not exhibit absorption, but alter the light's phase only, they are almost invisible in brightfield microscopy. Expensive equipment and procedures for microscopic contrasting or sample staining often are not available. By applying machine-learning techniques, such as a convolutional neural network (CNN), it is possible to learn a relationship between samples to be examined and its optimal light source shapes, in order to increase e.g. phase contrast, from a given dataset to enable real-time applications. For the experimental setup, we developed a 3D-printed smartphone microscope for less than 100 \$ using off-the-shelf components only such as a low-cost video projector. The fully automated system assures true Koehler illumination with an LCD as the condenser aperture and a reversed smartphone lens as the microscope objective. We show that the effect of a varied light source shape, using the pre-trained CNN, does not only improve the phase contrast, but also the impression of an improvement in optical resolution without adding any special optics, as demonstrated by measurements

    Using Machine-Learning to Optimize phase contrast in a Low-Cost Cellphone Microscope

    Get PDF
    Cellphones equipped with high-quality cameras and powerful CPUs as well as GPUs are widespread. This opens new prospects to use such existing computational and imaging resources to perform medical diagnosis in developing countries at a very low cost. Many relevant samples, like biological cells or waterborn parasites, are almost fully transparent. As they do not exhibit absorption, but alter the light's phase only, they are almost invisible in brightfield microscopy. Expensive equipment and procedures for microscopic contrasting or sample staining often are not available. By applying machine-learning techniques, such as a convolutional neural network (CNN), it is possible to learn a relationship between samples to be examined and its optimal light source shapes, in order to increase e.g. phase contrast, from a given dataset to enable real-time applications. For the experimental setup, we developed a 3D-printed smartphone microscope for less than 100 \$ using off-the-shelf components only such as a low-cost video projector. The fully automated system assures true Koehler illumination with an LCD as the condenser aperture and a reversed smartphone lens as the microscope objective. We show that the effect of a varied light source shape, using the pre-trained CNN, does not only improve the phase contrast, but also the impression of an improvement in optical resolution without adding any special optics, as demonstrated by measurements

    An Investigation of Factors Influencing Algorithm Selection for High Dimensional Continuous Optimisation Problems

    Get PDF
    The problem of algorithm selection is of great importance to the optimisation community, with a number of publications present in the Body-of-Knowledge. This importance stems from the consequences of the No-Free-Lunch Theorem which states that there cannot exist a single algorithm capable of solving all possible problems. However, despite this importance, the algorithm selection problem has of yet failed to gain widespread attention . In particular, little to no work in this area has been carried out with a focus on large-scale optimisation; a field quickly gaining momentum in line with advancements and influence of big data processing. As such, it is not as yet clear as to what factors, if any, influence the selection of algorithms for very high-dimensional problems (> 1000) - and it is entirely possible that algorithms that may not work well in lower dimensions may in fact work well in much higher dimensional spaces and vice-versa. This work therefore aims to begin addressing this knowledge gap by investigating some of these influencing factors for some common metaheuristic variants. To this end, typical parameters native to several metaheuristic algorithms are firstly tuned using the state-of-the-art automatic parameter tuner, SMAC. Tuning produces separate parameter configurations of each metaheuristic for each of a set of continuous benchmark functions; specifically, for every algorithm-function pairing, configurations are found for each dimensionality of the function from a geometrically increasing scale (from 2 to 1500 dimensions). The nature of this tuning is therefore highly computationally expensive necessitating the use of SMAC. Using these sets of parameter configurations, a vast amount of performance data relating to the large-scale optimisation of our benchmark suite by each metaheuristic was subsequently generated. From the generated data and its analysis, several behaviours presented by the metaheuristics as applied to large-scale optimisation have been identified and discussed. Further, this thesis provides a concise review of the relevant literature for the consumption of other researchers looking to progress in this area in addition to the large volume of data produced, relevant to the large-scale optimisation of our benchmark suite by the applied set of common metaheuristics. All work presented in this thesis was funded by EPSRC grant: EP/J017515/1 through the DAASE project

    Mutual Information Iterated Local Search: A Wrapper-Filter Hybrid for Feature Selection in Brain Computer Interfaces

    Get PDF
    Brain Computer Interfaces provide a very challenging classification task due to small numbers of instances, large numbers of features, non-stationary problems, and low signal-to-noise ratios. Feature selection (FS) is a promising solution to help mitigate these effects. Wrapper FS methods are typically found to outperform filter FS methods, but reliance on cross-validation accuracies can be misleading due to overfitting. This paper proposes a filter-wrapper hybrid based on Iterated Local Search and Mutual Information, and shows that it can provide more reliable solutions, where the solutions are more able to generalise to unseen data. This study further contributes comparisons over multiple datasets, something that has been uncommon in the literature
    • …
    corecore