32 research outputs found

    Hyper‐Heuristics and Metaheuristics for Selected Bio‐Inspired Combinatorial Optimization Problems

    Get PDF
    Many decision and optimization problems arising in bioinformatics field are time demanding, and several algorithms are designed to solve these problems or to improve their current best solution approach. Modeling and implementing a new heuristic algorithm may be time‐consuming but has strong motivations: on the one hand, even a small improvement of the new solution may be worth the long time spent on the construction of a new method; on the other hand, there are problems for which good‐enough solutions are acceptable which could be achieved at a much lower computational cost. In the first case, specially designed heuristics or metaheuristics are needed, while the latter hyper‐heuristics can be proposed. The paper will describe both approaches in different domain problems

    A critical analysis of mobility management related issues of wireless sensor networks in cyber physical systems

    Get PDF
    Mobility management has been a long-standing issue in mobile wireless sensor networks and especially in the context of cyber physical systems; its implications are immense. This paper presents a critical analysis of the current approaches to mobility management by evaluating them against a set of criteria which are essentially inherent characteristics of such systems on which these approaches are expected to provide acceptable performance. We summarize these characteristics by using a quadruple set of metrics. Additionally, using this set we classify the various approaches to mobility management that are discussed in this paper. Finally, the paper concludes by reviewing the main findings and providing suggestions that will be helpful to guide future research efforts in the area

    Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement

    Get PDF
    Volume measurement plays an important role in the production and processing of food products. Various methods have been proposed to measure the volume of food products with irregular shapes based on 3D reconstruction. However, 3D reconstruction comes with a high-priced computational cost. Furthermore, some of the volume measurement methods based on 3D reconstruction have a low accuracy. Another method for measuring volume of objects uses Monte Carlo method. Monte Carlo method performs volume measurements using random points. Monte Carlo method only requires information regarding whether random points fall inside or outside an object and does not require a 3D reconstruction. This paper proposes volume measurement using a computer vision system for irregularly shaped food products without 3D reconstruction based on Monte Carlo method with heuristic adjustment. Five images of food product were captured using five cameras and processed to produce binary images. Monte Carlo integration with heuristic adjustment was performed to measure the volume based on the information extracted from binary images. The experimental results show that the proposed method provided high accuracy and precision compared to the water displacement method. In addition, the proposed method is more accurate and faster than the space carving method

    Report 2011

    No full text

    Preliminaries for distributed natural computing inspired by the slime mold Physarum Polycephalum

    Get PDF
    This doctoral thesis aims towards distributed natural computing inspired by the slime mold Physarum polycephalum. The vein networks formed by this organism presumably support efficient transport of protoplasmic fluid. Devising models which capture the natural efficiency of the organism and form a suitable basis for the development of natural computing algorithms is an interesting and challenging goal. We start working towards this goal by designing and executing wet-lab experi- ments geared towards producing a large number of images of the vein networks of P. polycephalum. Next, we turn the depicted vein networks into graphs using our own custom software called Nefi. This enables a detailed numerical study, yielding a catalogue of characterizing observables spanning a wide array of different graph properties. To share our results and data, i.e. raw experimental data, graphs and analysis results, we introduce a dedicated repository revolving around slime mold data, the Smgr. The purpose of this repository is to promote data reuse and to foster a practice of increased data sharing. Finally we present a model based on interacting electronic circuits including current controlled voltage sources, which mimics the emergent flow patterns observed in live P. polycephalum. The model is simple, distributed and robust to changes in the underlying network topology. Thus it constitutes a promising basis for the development of distributed natural computing algorithms.Diese Dissertation dient als Vorarbeit fĂŒr den Entwurf von verteilten Algorithmen, inspiriert durch den Schleimpilz Physarum polycephalum. Es wird vermutet, dass die Venen-Netze dieses Organismus den effizienten Transport von protoplasmischer FlĂŒssigkeit ermöglichen. Die Herleitung von Modellen, welche sowohl die natĂŒrliche Effizienz des Organismus widerspiegeln, als auch eine geeignete Basis fĂŒr den Entwurf von Algorithmen bieten, gilt weiterhin als schwierig. Wir nĂ€hern uns diesem Ziel mittels Laborversuchen zur Produktion von zahlreichen Abbildungen von Venen-Netzwerken. Weiters fĂŒhren wir die abgebildeten Netze in Graphen ĂŒber. HierfĂŒr verwenden wir unsere eigene Software, genannt Nefi. Diese ermöglicht eine numerische Studie der Graphen, welche einen Katalog von charakteristischen Grapheigenschaften liefert. Um die gewonnenen Erkenntnisse und Daten zu teilen, fĂŒhren wir ein spezialisiertes Daten-Repository ein, genannt Smgr. Hiermit begĂŒnstigen wir die Wiederverwendung von Daten und fördern das Teilen derselben. Abschließend prĂ€sentieren wir ein Modell, basierend auf elektrischen Elementen, insbesondere stromabhĂ€ngigen Spannungsquellen, welches die FlĂŒsse von P. poly- cephalum nachahmt. Das Modell ist simpel, verteilt und robust gegenĂŒber topolo- gischen Ă€nderungen. Aus diesen GrĂŒnden stellt es eine vielversprechende Basis fĂŒr den Entwurf von verteilten Algorithmen dar

    Whole-Body Regeneration

    Get PDF
    This Open Access volume provides a comprehensive overview of the latest tools available to scientists to study the many facets of whole-body regeneration (WBR). The chapters in this book are organized into six parts. Part One provides a historical overview on the study of the WBR phenomena focusing on the primary challenges of this research. Parts Two and Three explore a series of non-vertebrate zoological contexts that provide experimental models for WBR, showing how they can be approached with cellular tools. Parts Four, Five, and Six discuss the future advancements of WBR, reporting about the cutting-edge techniques in genetics and omics used to dissect the underlying mechanisms of WBR, and systems biology approaches to reach a synthetic view of WBR. Written in the highly successful Methods in Molecular Biology series format, chapters include introductions to their respective topics, lists of the necessary materials and reagents, step-by-step, readily reproducible laboratory protocols, and tips on troubleshooting and avoiding known pitfalls. Authoritative and thorough, Whole-Body Regeneration: Methods and Protocols is a valuable resource for scientists and researchers who want to learn more about this important and developing field

    Performance assessment and optimisation of a novel guideless irregular dew point cooler using artificial intelligence

    Get PDF
    Air Conditioners (ACs) are a vital need in modern buildings to provide comfortable indoor air for the occupants. Several alternatives for the traditional coolers are introduced to improve the cooling efficiency but among them, Evaporative Coolers (ECs) absorbed more attention owing to their intelligible structure and high efficiency. ECs are categorized into two types, i.e., Direct Evaporative Coolers (DECs) and Indirect Evaporative Coolers (IECs). Continuous endeavours in the improvement of the ECs resulted in development of Dew Point Coolers (DPCs) which enable the supply air to reach the dew point temperature. The main innovation of DPCs relies on invention of a M-cycle Heat and Mass Exchanger (HMX) which contributes towards improvement of the ECs’ efficiency by up to 30%. A state-of-the-art counter flow DPC in which the flat plates in traditional HMXs are replaced by the corrugated plates is called Guideless Irregular DPC (GIDPC). This technology has 30-60% more cooling efficiency compared to the flat plate HMX in traditional DPCs.Owing to the empirical success of the Artificial Intelligence (AI) in different fields and enhanced importance of Machine Learning (ML) models, this study pioneers in developing two ML models using Multiple Polynomial Regression (MPR), and Deep Neural Network (DNN) methods, and three Multi Objective Evolutionary Optimisation (MOEO) models using Genetic Algorithms (GA), Particle Swarm Optimisation (PSO), and a novel bio-inspired algorithm, i.e., Slime Mould Algorithm (SMA), for the performance prediction and optimisation of the GIDPC in all possible operating climates. Furthermore, this study pioneers in developing an explainable and interpretable DNN model for the GIDPC. To this end, a game theory-based SHapley Additive exPlanations (SHAP) method is used to interpret contribution of the operating conditions on performance parameters.The ML models, take the intake air characteristic as well as main operating and design parameters of the HMX as inputs of the ML models to predict the GIDPC’s performance parameters, e.g., cooling capacity, coefficient of performance (COP), thermal efficiencies. The results revealed that both models have high prediction accuracies where MPR performs with a maximum average error of 1.22%. In addition, the Mean Square Error (MSE) of the selected DNN model is only 0.04. The objectives of the MOEO models are to simultaneously maximise the cooling efficiency and minimise the construction cost of the GIDPC by determining the optimum values of the selected decision variables.The performance of the optimised GIDPCs is compared in a deterministic way in which the comparisons are carried out in diverse climates in 2020 and 2050 in which the hourly future weather data are projected using a high-emission scenario defined by Intergovernmental Panel for Climate Change (IPCC). The results revealed that the hourly COP of the optimised systems outperforms the base design. Moreover, although power consumption of all systems increases from 2020 to 2050, owing to more operating hours as a result of global warming, but power savings of up to 72%, 69.49%, 63.24%, and 69.21% in hot summer continental, arid, tropical rainforest and Mediterranean hot summer climates respectively, can be achieved compared to the base system when the systems run optimally

    Whole-Body Regeneration

    Get PDF
    This Open Access volume provides a comprehensive overview of the latest tools available to scientists to study the many facets of whole-body regeneration (WBR). The chapters in this book are organized into six parts. Part One provides a historical overview on the study of the WBR phenomena focusing on the primary challenges of this research. Parts Two and Three explore a series of non-vertebrate zoological contexts that provide experimental models for WBR, showing how they can be approached with cellular tools. Parts Four, Five, and Six discuss the future advancements of WBR, reporting about the cutting-edge techniques in genetics and omics used to dissect the underlying mechanisms of WBR, and systems biology approaches to reach a synthetic view of WBR. Written in the highly successful Methods in Molecular Biology series format, chapters include introductions to their respective topics, lists of the necessary materials and reagents, step-by-step, readily reproducible laboratory protocols, and tips on troubleshooting and avoiding known pitfalls. Authoritative and thorough, Whole-Body Regeneration: Methods and Protocols is a valuable resource for scientists and researchers who want to learn more about this important and developing field

    Decolonizing Science in Latin American Art

    Get PDF
    Projects that bring the ‘hard’ sciences into art are increasingly being exhibited in galleries and museums across the world. In a surge of publications on the subject, few focus on regions beyond Europe and the Anglophone world. Decolonizing Science in Latin American Art assembles a new corpus of art-science projects by Latin American artists, ranging from big-budget collaborations with NASA and MIT to homegrown experiments in artists’ kitchens. While they draw on recent scientific research, these art projects also ‘decolonize’ science. If increasing knowledge of the natural world has often gone hand-in-hand with our objectification and exploitation of it, the artists studied here emphasize the subjectivity and intelligence of other species, staging new forms of collaboration and co-creativity beyond the human. They design technologies that work with organic processes to promote the health of ecosystems, and seek alternatives to the logics of extractivism and monoculture farming that have caused extensive ecological damage in Latin America. They develop do-it-yourself, open-source, commons-based practices for sharing creative and intellectual property. They establish critical dialogues between Western science and indigenous thought, reconnecting a disembedded, abstracted form of knowledge with the cultural, social, spiritual, and ethical spheres of experience from which it has often been excluded. Decolonizing Science in Latin American Art interrogates how artistic practices may communicate, extend, supplement, and challenge scientific ideas. At the same time, it explores broader questions in the field of art, including the relationship between knowledge, care, and curation; nonhuman agency; art and utility; and changing approaches to participation. It also highlights important contributions by Latin American thinkers to themes of global significance, including the Anthropocene, climate change, and environmental justice. ‘Joanna Page presents a deeply researched account of contemporary art-science projects in Latin America. She situates them at the crux of current discussions on the decolonization of both the sciences and the arts: by questioning Eurocentric views on humanism and modernity, exploring expanded ideas of perception and cognition, and placing Western scientific knowledge within constellations of beliefs and practices that have been marginalised by colonial histories.’ – Mara Polgovsky Ezcurra, Birkbeck Colleg
    corecore