Programação genética

PROGRAMAÇÃO GENÉTICA APLICADA À LINGUAGEM LADDER
Marcos L. Carneiro, Sérgio G. Araújo, Rodrigo P. Lemos
Escola de Engenharia Elétrica e Computação, Universidade Federal de Goiás Av. Universitária, n. 1488 - Quadra 86 - Bloco A - 3º piso 74605-010 - Setor Leste Universitário - Goiânia – Goiás E-mails: [e-mail], [e-mail], [e-mail]

Resumo – Sistemas automáticos têm sido utilizados em praticamente todos os ramos industriais e em sistemas de produção em larga escala. Além desses, pequenos sistemas automáticos dedicados a tarefas mais simples, geralmente relacionadas à automação residencial, são constantemente desenvolvidos. Porém, todos eles ainda possuem uma grande parcela de trabalho manual por parte dos programadores. Este artigo apresenta uma forma de programar automaticamente um CLP por meio da geração de programas Ladder utilizando técnicas de programação genética. Palavras-chave – Programação genética, automação, Ladder. Abstract – Automatic systems have been used in almost all industrial branches and in large scale production systems. Beyond theses, small dedicated small systems for simples tasks, normally related to residential automation, are constantly developed. However, all them still have a substantial parcel of manual work by the part of the programmers. This paper presents one way to automatically program a PLC using Ladder by means of genetic programming techniques. Keywords Ladder. – Genetic programming, automation,

I. INTRODUÇÃO Várias linguagens de programação têm sido utilizadas em Controladores Lógicos Programáveis (CLP). Dentre outras, destacam-se as linguagens tabulares (Tabelas de Decisão), as textuais (Listas de Instruções, Textos Estruturados) e as gráficas (Ladder ou Diagrama de Contatos, Function Block Diagrams e Sequential Flow Charts) [1]. A Ladder é uma linguagem gráfica de alto nível que se assemelha ao esquema elétrico de um circuito de comando. Como uma das primeiras técnicas de programação de CLPs