14 research outputs found

    Power Aware Routing Protocol for MANETs Based on Swarm Algorithm

    Get PDF
    Creating any standard protocol having 2 or more QoS limitations might be described as an NP-complete. Swarm technology is used to solve such problem. Even so, to fix difficult problems using swarm algorithms, how many iterations essential is going to be proportional for you to problem complexity. In this a standard protocol is presented depending on hybrid swarm algorithm standard protocol. This protocol has higher bundle overheads which more often than not bring about devouring higher battery power. In the present work to reduce the higher battery power , power aware routing protocol is developed based on Swarm algorithm

    RFDMRP: River Formation Dynamics based Multi-hop Routing Protocol for Data Collection in Wireless Sensor Networks

    Get PDF
    AbstractIn Wireless sensor networks, sensor nodes sense the data from environment according to its functionality and forwards to its base station. This process is called Data collection and it is done either direct or multi-hop routing. In direct routing, every sensor node directly transfers its sensed data to base station which influences the energy consumption from sensor node due to the far distance between the sensor node and base station. In multi-hop routing, the sensed data is relayed through multiple nodes to the base station, it uses less energy. This paper introduces a new mechanism for data collection and routing based on River Formation Dynamics. The proposed algorithm is termed as RFDMRP: River Formation Dynamics based Multi-hop Routing Protocol. This algorithm is explained and implemented using MATLAB. The performance results are compared with LEACH and MODLEACH. The comparison reveals that the proposed algorithm performs better than LEACH and MODLEACH

    Parviälykkyys optimointiongelmien ratkaisemisessa

    Get PDF
    Parviälykkyys optimointiongelmien ratkaisemisessa on saavuttanut viimeisten vuosien aikana alan tutkimuksessa huomattavan aseman. Parviälykkyysalgoritmien toimintaperiaatteet perustuvat luonnossa havaittavaan hyönteisten ja muiden eläinten parvikäyttäytymiseen ja ne tarjoavat useita etuja perinteisiin optimointimenetelmiin nähden. Tässä tutkielmassa esitellään parviälykkyysoptimointia yleisesti ja kuvataan lisäksi tarkemmin joukko valittuja parviälykkyysalgoritmeja

    Smart data packet ad hoc routing protocol

    Get PDF
    This paper introduces a smart data packet routing protocol (SMART) based on swarm technology for mobile ad hoc networks. The main challenge facing a routing protocol is to cope with the dynamic environment of mobile ad hoc networks. The problem of finding best route between communication end points in such networks is an NP problem. Swarm algorithm is one of the methods used solve such a problem. However, copping with the dynamic environment will demand the use of a lot of training iterations. We present a new infrastructure where data packets are smart enough to guide themselves through best available route in the network. This approach uses distributed swarm learning approach which will minimize convergence time by using smart data packets. This will decrease the number of control packets in the network as well as it provides continues learning which in turn provides better reaction to changes in the network environment. The learning information is distributed throughout the nodes of the network. This information can be used and updated by successive packets in order to maintain and find better routes. This protocol is a hybrid Ant Colony Optimization (ACO) and river formation dynamics (RFD) swarm algorithms protocol. ACO is used to set up multi-path routes to destination at the initialization, while RFD mainly used as a base algorithm for the routing protocol. RFD offers many advantages toward implementing this approach. The main two reasons of using RFD are the small amount of information that required to be added to the packets (12 bytes in our approach) and the main idea of the RFD algorithm which is based on one kind of agent called drop that moves from source to destination only. This will eliminate the need of feedback packets to update the network and offers a suitable solution to change data packet into smart packets. Simulation results shows improvement in the throughput and reduction in end to end delay and jitter compared to AODV and AntHocNet protocols. © 2013 Elsevier B.V. All rights reserved

    Generalization and Completeness of Evolutionary Computation

    Get PDF
    The need of a structured framework for evolutionary computation has been acknowledged. In order to achieve this we designed a set of operational semantics and defined a “general form” of evolutionary computation. Our second approach towards a generalization was to study the relationship between different algorithms and the problems they solve from a performance standpoint. Lastly, we tried to analyze the convergence and complexity of evolutionary algorithms. This led to a set of computability results, the main one being that evolutionary computation is Turing-complete

    Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration Versus Algorithmic Behavior, Critical Analysis Recommendations

    Get PDF
    In recent algorithmic family simulates different biological processes observed in Nature in order to efficiently address complex optimization problems. In the last years the number of bio-inspired optimization approaches in literature has grown considerably, reaching unprecedented levels that dark the future prospects of this field of research. This paper addresses this problem by proposing two comprehensive, principle-based taxonomies that allow researchers to organize existing and future algorithmic developments into well-defined categories, considering two different criteria: the source of inspiration and the behavior of each algorithm. Using these taxonomies we review more than three hundred publications dealing with nature- inspired and bio-inspired algorithms, and proposals falling within each of these categories are examined, leading to a critical summary of design trends and similarities between them, and the identification of the most similar classical algorithm for each reviewed paper. From our analysis we conclude that a poor relationship is often found between the natural inspiration of an algorithm and its behavior. Furthermore, similarities in terms of behavior between different algorithms are greater than what is claimed in their public disclosure: specifically, we show that more than one-third of the reviewed bio-inspired solvers are versions of classical algorithms. Grounded on the conclusions of our critical analysis, we give several recommendations and points of improvement for better methodological practices in this active and growing research field

    Otimização do Processo de Receção e Processamento de Uvas em Lagares

    Get PDF
    Dissertação de Mestrado em Engenharia InformáticaDurante o período de vindimas os produtores de uvas enfrentam longos peíodos de espera para realizar a descarga das suas uvas nas empresas produtoras de vinhos. Estes tempos de espera têm um impacto negativo na qualidade dos vinhos. O objetivo deste projeto consiste em estudar e utilizar algoritmos de otimização para resolver este problema. Neste sentido, foi desenvolvido um Algoritmo Genético, que através de um conjunto de inputs iniciais, encontrar a melhor solução para a otimização do escalonamento dos camiões dos produtores, assim como otimizar o processamento das uvas. Após o Algoritmo Genético obter a solução mais apta para um certo cenário, os colaboradores responsáveis pela receção dos camiões de uvas poderão então visualizar informações sobre a mesma através de dashboards criados no Kibana e que permitem verificar várias informações, tais como: as ações que cada entidade (camiões, tegões e prensas) deve efetuar e quando, a quantidade de uvas de cada entidade ao longo do tempo e tempos médias de espera por tipo de uva. Com os resultados obtidos e com a ajuda das visualizações gráficas dos mesmos, haverá um melhor uso da capacidade de produção disponível, otimização do espaço utilizado durante todo o processo e diminuição do tempo de espera dos produtores, evitando assim, a perda de qualidade dos vinhos.During the grape harvest period, producers face long waiting periods to unload their grapes at the winemaking companies. There waiting times have negative impact on wine quality. The aim of this project is to study and use optimization algorithms to solve this problem. In this project Genetic Algorithms were chosen and one was developed. This algorithm is capable of through a set of initial inputs, find the best solution for optimizing the truck scheduling of the producers of these companies, as well as optimizing grape processing. After the Genetic Algorithm gets the most suitable solution for a given scenario, users can then view the information about it through dashboards created in Kibana, that allows them to check various information, such as: the actions that each entity (truck, grain-tank and press) should take and when, quantity of grapes from each entity over time and average waiting times per grape type. With the results obtained by the Genetic Algorithm and with the help of their graphic visualizations, there will be a better use of the available production capacity, optimization of the space used throughout the process and reduction of the waiting time of the producers, thus avoiding the loss of quality of the wines
    corecore