Subrata Datta, Chayanika Garai e Chandrani Das
Os Algoritmos Genéticos são algoritmos de pesquisa baseados na mecânica da seleção natural e na genética natural. Combinam a sobrevivência do mais apto entre estruturas de strings com uma troca de informação estruturada, mas aleatória, para formar tal algoritmo com um pouco do talento inovador da pesquisa humana. A cada geração, um novo conjunto de criaturas artificiais (Strings) é criado usando pedaços dos mais aptos dos antigos; uma nova peça ocasional é testada para garantir. A Programação Linear (LP) é a forma mais comummente aplicada de otimização restrita. Neste artigo propomos um algoritmo genético eficiente aplicado a problemas de programação linear para descobrir os cromossomas mais aptos. As performances experimentais descobrem os cromossomas mais aptos em relação ao problema de programação linear com restrições, para que este dê um melhor resultado.