Algoritmos Genéticos

Análise Comparativa entre o Algoritmo Genético e PSO
Leonardo Llera¹, Paulo Henrique da Silva¹, Pedro Ângelo Siqueira Junior¹,
Railaine Ramos dos Santos¹
Curso de Sistemas de Informação
¹Centro Universitário Dinâmica das Cataratas(CUDC) – Foz do Iguaçu, PR – Brasil [e-mail], [e-mail], [e-mail] [e-mail] This meta-paper aims to present a comparative analysis of the knapsack problem and swarm of particles. The problem arose in a situation which is necessary to carry a backpack with limited capacity, the backpack should contain objects of different weights and values. The goal is to fill the backpack with the greatest possible value, not exceeding its maximum weight. The algorithm of the particles was inspired by the behavior of flock of birds. The swarm of particles is based on the location and speed of flight, the particles fly in space by a random search for food.
Abstract.

Resumo. Este meta-artigo tem por objetivo apresentar uma análise comparativa entre o problema da mochila e enxame das partículas.O problema surgiu em uma situação da qual é necessário carregar uma mochila com capacidade limitada, na mochila deve conter objetos de pesos e valores diferentes. O objetivo é ocupar a mochila com o maior valor possível, não ultrapassando o seu peso máximo. O algoritmo das partículas foi inspirado no comportamento de revoada dos pássaros.O enxame das partículas se baseia na localização e velocidade do voo, as partículas voam por um espaço aleatório na busca por comida.
1. Introdução
Definir o subconjunto de objetos cujo peso não ultrapasse o limite da mochila e ao mesmo tempo maximizando o seu valor total, este conjunto de regras se resumem em resolver o problema da mochila. Muitos problemas reais podem ser formulados com o problema da mochila ou algo similar.
As aplicações mais conhecidas são os problemas de investimento de capital, corte e empacotamento, carregamento de veículos,