123,669 research outputs found

    Computers from plants we never made. Speculations

    Full text link
    We discuss possible designs and prototypes of computing systems that could be based on morphological development of roots, interaction of roots, and analog electrical computation with plants, and plant-derived electronic components. In morphological plant processors data are represented by initial configuration of roots and configurations of sources of attractants and repellents; results of computation are represented by topology of the roots' network. Computation is implemented by the roots following gradients of attractants and repellents, as well as interacting with each other. Problems solvable by plant roots, in principle, include shortest-path, minimum spanning tree, Voronoi diagram, α\alpha-shapes, convex subdivision of concave polygons. Electrical properties of plants can be modified by loading the plants with functional nanoparticles or coating parts of plants of conductive polymers. Thus, we are in position to make living variable resistors, capacitors, operational amplifiers, multipliers, potentiometers and fixed-function generators. The electrically modified plants can implement summation, integration with respect to time, inversion, multiplication, exponentiation, logarithm, division. Mathematical and engineering problems to be solved can be represented in plant root networks of resistive or reaction elements. Developments in plant-based computing architectures will trigger emergence of a unique community of biologists, electronic engineering and computer scientists working together to produce living electronic devices which future green computers will be made of.Comment: The chapter will be published in "Inspired by Nature. Computing inspired by physics, chemistry and biology. Essays presented to Julian Miller on the occasion of his 60th birthday", Editors: Susan Stepney and Andrew Adamatzky (Springer, 2017

    Nature-inspired optimization algorithms: challenges and open problems

    Get PDF
    Many problems in science and engineering can be formulated as optimization problems, subject to complex nonlinear constraints. The solutions of highly nonlinear problems usually require sophisticated optimization algorithms, and traditional algorithms may struggle to deal with such problems. A current trend is to use nature-inspired algorithms due to their flexibility and effectiveness. However, there are some key issues concerning nature-inspired computation and swarm intelligence. This paper provides an in-depth review of some recent nature-inspired algorithms with the emphasis on their search mechanisms and mathematical foundations. Some challenging issues are identified and five open problems are highlighted, concerning the analysis of algorithmic convergence and stability, parameter tuning, mathematical framework, role of benchmarking and scalability. These problems are discussed with the directions for future research

    Optimización inspirada en la naturaleza y en la biología: Lo bueno, lo malo, lo feo y lo esperanzador

    Get PDF
    Nowadays, optimization has become an important issue for industrial systems and product development. From an engineering perspective, optimization implies adjusting or fine-tuning system designs considering one or more performance factors. Unfortunately, for many complex problems there is no optimization technique that can achieve the optimum solution in a reasonable computation time. As a result, the optimization process is often done manually. In recent years a myriad of optimization techniques have appeared, all inspired by phenomena observed in nature, such as behavioral patterns in animals (such as the exploration and search for food, moving, hunting, …), physical and chemical processes [1]. These techniques, often referred to as nature- or bio-inspired optimization algorithms, allow users to optimize a problem without requiring special knowledge about it: they only need to be informed about the fitness function to be optimized, and the mechanisms by which new candidate solutions can be produced. Each algorithm defines how existing solutions can be combined and modified to create new ones in an intelligent way to search for the best solution. Although they cannot guarantee that the optimum solution will be eventually achieved, they can automatically yield good solutions in reasonable computation times. These features make bio-inspired optimization proposals a promising research area and a great alternative to optimize complex processes, as has been already showcased in many real-world problems. In this work we present nature- and bio-inspired optimization from a global perspective. We describe techniques falling in this area, their evolution, how they operate, and why they bridge an important gap not covered by previous optimization techniques. On a critical note, we also give a clear view of the current situation in the area, indicating the positive aspects and issues that should be urgently improved. Considering this critical view, we suggest promising trends that we believe will lead us to a brighter future in nature- and bio-inspired optimization, plenty of successful examples of their application to real-world engineering problems. The manuscript is structured as follows: Section 2 describes bio-inspired optimization and exposes the reasons and advantages that make this area interesting from the scientific and practical points of view (focusing on introducing what they are and why they are useful). In Section 3 we examine the exciting panorama of recent applications in which nature- and bio-inspired optimization has become a central technology (the good), the upsurge of novel metaphors for the design of new proposals that do not lead to innovative solutions (the bad), and poor methodological practices that draw misleading conclusions that must be avoided in this field (the ugly). Finally, Section 4 summarizes the paper and highlights what is next to be done in the area of bio-inspired optimization (the hopeful), especially for engineering applications

    Review and Classification of Bio-inspired Algorithms and Their Applications

    Get PDF
    Scientists have long looked to nature and biology in order to understand and model solutions for complex real-world problems. The study of bionics bridges the functions, biological structures and functions and organizational principles found in nature with our modern technologies, numerous mathematical and metaheuristic algorithms have been developed along with the knowledge transferring process from the lifeforms to the human technologies. Output of bionics study includes not only physical products, but also various optimization computation methods that can be applied in different areas. Related algorithms can broadly be divided into four groups: evolutionary based bio-inspired algorithms, swarm intelligence-based bio-inspired algorithms, ecology-based bio-inspired algorithms and multi-objective bio-inspired algorithms. Bio-inspired algorithms such as neural network, ant colony algorithms, particle swarm optimization and others have been applied in almost every area of science, engineering and business management with a dramatic increase of number of relevant publications. This paper provides a systematic, pragmatic and comprehensive review of the latest developments in evolutionary based bio-inspired algorithms, swarm intelligence based bio-inspired algorithms, ecology based bio-inspired algorithms and multi-objective bio-inspired algorithms
    corecore