Universidade Federal do Rio de Janeiro

Escola Politcnica
Engenharia Naval e Ocenica

PROJETO FINAL DE CURSO

ESTUDO DO COMPORTAMENTO DOS ALGORITMOS

GENTICOS QUANDO APLICADOS OTIMIZAO DA
SEO MESTRA DE NAVIOS PETROLEIROS

Carla Andreia Bonella DRE: 101101101

Orientadora : Marta Cecilia Tapia Reyes

ESTUDO DO COMPORTAMENTO DOS ALGORITMOS GENTICOS QUANDO APLICADOS

OTIMIZAO DA SEO MESTRA DE NAVIOS PETROLEIROS

Carla Andreia Bonella

PROJETO FINAL DE CURSO SUBMETIDO AO CORPO DOCENTE DO DEPARTAMENTO DE

ENGENHARIA NAVAL E OCENICA DA ESCOLA POLITCNICA DA UNIVERSIDADE
FEDERAL DO RIO DE JANEIRO, COMO PARTE DOS REQUISITOS NECESSRIOS
OBTENO DO GRAU DE ENGENHEIRA NAVAL E OCENICA.

Aprovada por:

______________________________________________
Orientadora: Prof. Marta Ceclia Tpia Reyes, D.Sc.

________________________________________________
Peter Kaleff, D.Sc.

________________________________________________
Beatriz de Souza Leite Pires Lima, D. Sc.

Rio de Janeiro
Maro / 2008

NDICE

1. INTRODUO........................................................................................................................ 1

2. ALGORITMOS GENTICOS.................................................................................................. 3
2.1. Introduo......................................................................................................................... 3
2.2. Histrico............................................................................................................................ 3
2.3. Definies Bsicas ........................................................................................................... 4
2.4. Diferenas entre os AGs e os Mtodos Clssicos .......................................................... 5
2.5. Estrutura dos Algoritmos Genticos................................................................................. 6
2.6. Principais Aspectos dos Algoritmos Genticos................................................................ 8
2.6.1. Representao e Codificao.................................................................................... 8
2.6.2. Gerao da Populao Inicial.................................................................................... 9
2.6.3. Avaliao da Populao ............................................................................................ 9
2.6.4. Esquemas de Seleo ............................................................................................. 10
2.6.5. Reproduo ou Cruzamento.................................................................................... 10
2.6.6. Operadores Genticos............................................................................................. 11
2.6.6.1. Operadores de Recombinao ......................................................................... 11
2.6.6.2. Operadores de Mutao.................................................................................... 11
2.7. Parmetros de Influncia e Configuraes .................................................................... 12
2.7.1. Tamanho da Populao - N..................................................................................... 12
2.7.2. Taxa ou Probabilidade de Cruzamento - Pc ............................................................ 13
2.7.3. Taxa ou Probabilidade de Mutao - Pm ................................................................. 13
2.8. Vantagens e Desvantagens dos Algoritmos Genticos ................................................. 14
2.8.1. Vantagens dos Algoritmos Genticos...................................................................... 14
2.8.2. Desvantagens dos Algoritmos Genticos................................................................ 14

3. LINGUAGEM JAVA .............................................................................................................. 15

3.1. Introduo....................................................................................................................... 15
3.2. Histrico.......................................................................................................................... 15
3.3. Principais Caractersticas............................................................................................... 15

4. SOCIEDADES CLASSIFICADORAS ................................................................................... 17

4.1. ABS AMERICAN BUREAU OF SHIPPING................................................................. 17

4.2. DNV DET NORSKE VERITAS .................................................................................... 18
4.3. BV BUREAU VERITAS ............................................................................................... 18
4.4. RINA REGISTRO ITALIANO NAVALE ....................................................................... 19

5. NAVIOS PETROLEIROS...................................................................................................... 20

6. PROGRAMA MOSEOT ........................................................................................................ 22

6.1. Mdulo de Seo requerido pela Regra ........................................................................ 22
6.2. Mdulo de Seo da Viga Navio .................................................................................... 24
6.3. Comparao entre os valores ........................................................................................ 39
6.4. Anlise dos Resultados.................................................................................................. 40

7. CONCLUSO ....................................................................................................................... 42

8. REFERNCIAS BIBLIOGRFICAS ..................................................................................... 43

ANEXO 1 MANUAL DO PROGRAMA ..................................................................................... 44

1. INTRODUO
Para garantir segurana e desempenho com mxima economia na construo de
embarcaes petrolferas, necessrio utilizar mtodos de otimizao.
Tradicionalmente, o problema de projeto resolvido por tentativa e erro, ditado por
especificaes de projeto e guiado pela experincia e intuio do projetista. Porm, pesquisas
so continuamente feitas de forma a desenvolver ferramentas de projeto automatizadas para
ajudar os engenheiros no, muitas vezes laborioso, processo de projeto.
Dentre as tcnicas adotadas por ferramentas de otimizao estrutural podem-se
destacar a utilizao da programao matemtica e de algoritmos genticos na busca de
estruturas timas.
A escolha do algoritmo gentico para resolver este problema de otimizao deve-se
aos seguintes fatores:

Busca global da soluo;

Representao simplificada da soluo;

Facilidade de implementao de regras e de heursticas auxiliares.

Para uma otimizao completa de uma estrutura de ao, um grande nmero de

variveis de projeto devem ser consideradas, juntamente com inmeras restries. Podem-se
citar, por exemplo, a variao dos perfis metlicos e restries de espaamento entre
elementos e resistncia, dentre outras.
O objetivo deste trabalho desenvolver e implementar uma metodologia de otimizao
para o projeto da seo mestra de uma navio petroleiro, onde as variveis de projeto so as
distncias entre os reforadores secundrios. Deseja-se fundamentalmente verificar o
comportamento dos algoritmos genticos na busca da melhor configurao dos elementos que
compe a seo mestra do navio, a fim de que o mdulo de seo, considerando os quesitos
de construo e peso, seja o melhor possvel quando comparado ao valor imposto pelas regras
da sociedade classificadora.
Para alcanar este objetivo, um programa baseado em algoritmos genticos (Figura
1.1) foi desenvolvido. Este programa, a partir de algumas informaes sobre a embarcao,
calcula os valores do mdulo de seo requerido pela regra, do mdulo de seo da viga navio
e em seguida os compara. So efetuadas diversas iteraes, variando o espaamento entre os
reforos longitudinais, at encontrar o valor timo.

Figura 1.1 Tela principal do programa Moseot

2. ALGORITMOS GENTICOS
2.1.

Introduo
Ao longo do tempo o homem tem se servido de caractersticas e princpios

existentes na natureza para a criao de mquinas, mtodos e tcnicas que "melhorem"

sua vivncia no planeta. Recentemente novas tcnicas tm sido desenvolvidas, inspiradas
na natureza ou na biologia de um modo geral, como as "Redes Neurais", que se baseiam
no funcionamento do crebro humano para possibilitar aos computadores uma chamada
"Inteligncia Artificial".
Dentro deste contexto, surgiu um dos mais importantes princpios no campo da
evoluo da vida, "A Seleo Natural de Darwin", que defendia a idia de que na natureza
dos seres vivos, aqueles com melhores caractersticas, "adaptabilidade", tendem a
sobreviver frente aos demais. Desde ento, a medicina e suas cincias afins vm numa
busca acelerada tentando "mapear" toda a informao gentica humana, relacionando
deste modo cada gene de cada cromossomo s caractersticas que eles representam nos
indivduos: hereditrias, fsicas e funcionais.
Cercadas por esta discusso, outras cincias aliadas s vantagens computacionais
hoje oferecidas inspiraram-se tambm nestes princpios para a resoluo de problemas
prticos numericamente, surgiu ento mais uma tcnica de inteligncia artificial
denominada "Algoritmos Genticos".
Os Algoritmos Genticos, que da aqui por diante sero identificados por AGs, so
algoritmos de busca fundamentados no processo da seleo natural proposto por Charles
Darwin, que foram inicialmente propostos por John Holland em seu livro no ano de 1975.
Uma grande aplicao dos AGs so para os problemas de busca: onde dado um
conjunto de elementos ou indivduos, deseja-se encontrar aquele ou aqueles que melhor
atendam a certas condies previamente especificadas.
Os AGs transformam uma populao de indivduos, cada um com um valor de
adaptabilidade associado, chamado de aptido, para uma nova gerao de indivduos
usando os princpios Darwianos de reproduo e sobrevivncia dos mais aptos,
naturalmente, ocorrem operaes genticas tais como crossover e mutao.
Cada indivduo na populao representa uma possvel soluo para um dado
problema, o que o AG faz procurar aquela que seja muito boa ou melhor para o problema
analisado atravs da criao gentica de populaes de indivduos cada vez mais aptos
extremizao da funo objetivo de interesse.
2.2.

Histrico
At meados do sculo XIX, os naturalistas acreditavam que cada espcie havia

sido criada por um ser supremo ou atravs de gerao espontnea. O trabalho do

naturalista Carolus Linnaeus sobre a classificao biolgica de organismos despertou o

interesse pela similaridade entre certas espcies, levando a acreditar na existncia de uma
certa relao entre elas. Outros trabalhos influenciaram os naturalistas em direo teoria
da seleo natural, tais como os de Jean Baptiste Lamark, que sugeriu uma teoria
evolucionria no "uso e desuso" de rgos; e de Thomas Robert Malthus, que props que
fatores ambientais tais como doenas e carncia de alimentos, limitavam o crescimento de
uma populao.
Depois de mais de 20 anos de observaes e experimentos, Charles Darwin
apresentou em 1858 sua teoria de evoluo atravs de seleo natural, simultaneamente
com outro naturalista ingls Alfred Russel Wallace. No ano seguinte, Darwin publica o seu
On the Origin of Species by Means of Natural Selection com a sua teoria completa,
sustentada por muitas evidncias colhidas durante suas viagens a bordo do Beagle.
Este trabalho influenciou muito o futuro no apenas da Biologia, Botnica e
Zoologia, mas tambm teve grande influncia sobre o pensamento religioso, filosfico,
poltico e econmico da poca. A teoria da evoluo e a computao nasceram
praticamente na mesma poca: Charles Babbage, um dos fundadores da computao
moderna e amigo pessoal de Darwin desenvolveu sua mquina analtica em 1833.
No incio do sculo XX, o trabalho de Gregor Mendel, desenvolvido em 1865, sobre
os princpios bsicos de herana gentica, foi redescoberto pelos cientistas e teve grande
influncia sobre os futuros trabalhos relacionados evoluo. A moderna teoria da
evoluo combina a gentica e as idias de Darwin e Wallace sobre a seleo natural,
criando o princpio bsico de Gentica Populacional: a variabilidade entre indivduos em
uma populao de organismos que se reproduzem sexualmente produzida pela mutao
e pela recombinao gentica.
Este princpio foi desenvolvido durante os anos 30 e 40, por bilogos e
matemticos de importantes centros de pesquisa. Nos anos 50 e 60, muitos bilogos
comearam a desenvolver simulaes computacionais de sistemas genticos. Entretanto,
foi John Holland quem comeou, seriamente, a desenvolver as primeiras pesquisas no
tema. Holland foi gradualmente refinando suas idias e em 1975 publicou o seu livro
Adaptation in Natural and Artificial Systems, hoje considerado a Bblia de Algoritmos
Genticos. Desde ento, estes algoritmos vm sendo aplicados com sucesso nos mais
diversos problemas de otimizao e aprendizado de mquina.
2.3.

Definies Bsicas
As principais definies relacionadas com os AG's so:
Cromossomo
Cadeia de caracteres representando alguma informao relativa
s variveis do problema. Cada cromossomo representa deste modo uma
soluo do problema;

 Gen ou Gene
a unidade bsica do cromossomo. Cada cromossomo tem um

certo nmero de gens, cada um descrevendo uma certa varivel do problema;
Populao
Conjunto de cromossomos ou solues;
Gerao
O nmero da iterao que o Algoritmo Gentico executa;
Operaes Genticas
Operaes que o Algoritmo Gentico realiza sobre cada
um dos cromossomos
Espao de Busca ou Regio Vivel
o conjunto, espao ou regio que
compreende as solues possveis ou viveis do problema a ser otimizado. Deve
ser caracterizado pelas funes de restrio, que definem as solues de forma
vivel ao problema a ser resolvido;
Funo Objetivo ou de Avaliao
a funo que se quer otimizar. Ela contm
a informao numrica do desempenho de cada cromossomo na populao.
Nela esto representadas as caractersticas do problema que o Algoritmo
Gentico necessita para realizar seu objetivo, sendo expressa normalmente
como:

J = f ( x1 , x2 ,..., xn )

(2.1)

onde x1, x2, ..., xn so as variveis que o algoritmo procura determinar para otimizar
J. Esta funo objetivo , em princpio, calculada para cada cromossomo da populao.
2.4.

Diferenas entre os AGs e os Mtodos Clssicos

Os mtodos clssicos de otimizao iniciam-se com um nico candidato, chamado

de soluo bsica, e pelo clculo de derivadas se determina para qual direo se deve
caminhar na busca do prximo candidato. Por trabalharem com o clculo de derivadas, so
denominados algoritmos de ordem n, onde n a maior derivada utilizada.
O maior problema destes algoritmos matemticos que no existe nenhuma
garantia da obteno de um ponto extremo global, ou seja, o algoritmo convergir para o
extremo local mais prximo da direo de busca determinada pelas derivadas. Por esta
razo, tais algoritmos so mais convenientemente empregados para problemas unimodais,
aqueles que apresentam apenas um extremo no intervalo considerado.
A aplicao destes algoritmos para problemas multimodais no to simples, j
que a soluo encontrada depender do ponto de partida inicial, podendo na maioria das
vezes se encontrar uma soluo extrema local muito "pior" que a soluo tima global
desconhecida.
Os AGs representam uma classe de ferramentas muito verstil e robusta a ser
empregada na soluo de problemas de otimizao, embora no devam ser considerados

estritamente extremizadores de funes. Assim como outros mtodos, por no

empregarem o clculo de derivadas, mas sim atuarem diretamente na busca das solues
no espao vivel, ele classificado como mtodo direto ou de ordem zero.
Quando utilizados no contexto de otimizao, os AGs se distinguem dos mtodos
clssicos de Programao Matemtica basicamente pelos seguintes aspectos:
Empregam sempre uma populao de indivduos, ou solues;
Operam com uma codificao das possveis solues (gentipos) e no com as
solues propriamente ditas (fentipos);
Trabalha com regras de transio probabilsticas;
No requer informaes adicionais (derivadas, por exemplo) sobre a funo a
otimizar;
Deste modo, a busca por solues pode se dar sobre conjuntos no - convexos e
mesmo disjuntos, com funes objetivo tambm no convexas e no-diferenciveis e
simultaneamente com variveis reais, lgicas e inteiras.
Outra grande diferena dos mtodos clssicos para os Algoritmos Genticos que
estes no se prendem to facilmente a extremos locais, uma vez que se trabalha com uma
populao de indivduos e se realiza a busca dentro de toda a regio vivel disponvel.
2.5.

Estrutura dos Algoritmos Genticos

Existem inmeros variantes dos Algoritmos Genticos, quanto aos passos e

operadores empregados, entretanto, as trs formas mais encontradas de estrutura dos

algoritmos so:
Algoritmo Gentico "genrico":
Algoritmo Gentico genrico
Inicialize a populao de cromossomos (gerao i = 1)
Avalie indivduos na populao (funo objetivo e sobrevivncia)
Repita (evoluo)
Selecione indivduos para reproduo
Aplique operadores de recombinao e/ou mutao
Avalie indivduos gerados na populao
Selecione indivduos para sobreviver (gerao i = i + 1)
At objetivo final ou mximo de geraes
Fim
Figura 2.1 Algoritmo gentico genrico

Segundo a maneira pela qual os indivduos criados so inseridos na populao,

so apresentados a seguir dois tipos extremos de AGs, os quais so conhecidos na
literatura como: geracional e em regime (steady-state).
Algoritmo Gentico "gerencial":
Neste extremo de algoritmo, toda a populao substituda por novos indivduos
gerados pelo processo de seleo e aplicao dos operadores genticos:
Algoritmo Gentico geracional
Inicialize a populao P de cromossomos
Avalie indivduos na populao P
Repita
Repita
Selecione 2 indivduos em P para reproduo
Aplique operador de recombinao, probabilidade pc
Aplique operador de mutao, probabilidade pm
Insira novo indivduo em P'
At populao P' completa
Avalie indivduos na populao P'
P P'
At objetivo final ou mximo de geraes
Fim
Figura 2.2 Algoritmo gentico gerencial

Deve-se observar que como toda a gerao (de pais) integralmente substituda
por outra mais nova (de filhos), no existe convivncia, havendo assim a perda de bons
indivduos no processo. Por esta razo, especialmente em problemas de otimizao, um
procedimento freqentemente empregado o elitismo, ou seja, o(s) melhor(es)
indivduo(s) de uma gerao (so) preservado(s): uma cpia passada diretamente para
a gerao seguinte.
Algoritmo Gentico "em regime":
Neste outro extremo de algoritmo, apenas um indivduo criado de cada vez e,
depois de sua avaliao, ele ser inserido na populao em substituio a algum outro
elemento, por exemplo, o pior de todos j existentes. Caso ele seja pior que todos os j
existentes ento nada alterado e procede-se uma nova criao de indivduo.
Com o intuito de facilitar a comparao do indivduo gerado com os indivduos j
existentes na populao, utiliza-se um ordenamento dentro da populao, desta forma, o
indivduo gerado comparado apenas com o ltimo indivduo do ordenamento, caso seja

superior a ele, assumir sua posio correspondente no ordenamento, sendo o ltimo

eliminado pela seleo natural.
Algoritmo Gentico em regime
Inicialize a populao P de cromossomos
Avalie indivduos na populao P
Repita
Selecione operador gentico
Selecione indivduo(s) para reproduo
Aplique operador gentico selecionado
Avalie indivduo(s) gerados
Selecione indivduo f para sobreviver
Se f melhor que o pior elemento de P ento
Insira f em P de acordo com sua ordem
At objetivo final ou mximo de geraes
Fim
Figura 2.3 Algoritmo gentico em regime steady-state

Entre estes dois extremos de algoritmos situam-se outros que somente uma parte
da populao substituda: pais e filhos podem vir a coexistir.
Outros esquemas de reproduo podem tambm ser encontrados na literatura.
2.6.

Principais Aspectos dos Algoritmos Genticos

2.6.1.

Representao e Codificao
A representao ou codificao das variveis de projeto a serem otimizadas

proporciona um grande impacto no desempenho de busca, devendo ser a mais

simples possvel, sem no entanto perder as caractersticas de representao do
problema tratado.
Existem inmeras formas de representao das variveis, tais como: binria,
nmeros inteiros ou nmeros reais.
A maioria dos trabalhos desenvolvidos utilizam a codificao binria, onde
cada cromossomo um vetor composto por zeros e uns, com cada bit representando
um gene do mesmo.
Para problemas de otimizao com variveis reais, uma codificao binria
pode ser introduzida pela converso de valores numricos de ponto flutuante para
valores binrios de comprimentos fixados, sempre necessitando-se a posteriori
realizar o caminho inverso para avaliao da funo de aptido. Existe assim, uma

grande desvantagem no caso da representao binria, que seriam as constantes

converses entre valores de ponto flutuante e binrios.
Uma vez definidas as variveis de projeto relevantes para a resoluo do
problema de otimizao, bem como em qual forma sero tais variveis
representadas, deve-se justapor as variveis de forma a formarem os cromossomos.
Existe ainda a possibilidade de associar-se mais de um cromossomo a cada
indivduo, analogamente ao que ocorre na biologia, onde o Homo sapiens, por
exemplo, diplide, isto , possui dois cromossomos aos pares.
2.6.2.

Gerao da Populao Inicial

A populao inicial de indivduos ou cromossomos na maioria das vezes

realizada de forma aleatria, embora existam ocasies onde mais apropriada uma
seleo heurstica da mesma, introduzindo logo de incio, um ou mais indivduos
"interessantes", como por exemplo, solues aproximadas conhecidas contendo
algum tipo de informao prvia.
2.6.3.

Avaliao da Populao
A avaliao da populao realizada pela funo de aptido, que deve

indicar a qualidade de cada indivduo na populao. Para problemas de otimizao

ela est intimamente ligada funo objetivo que se deseja extremizar. Para
problemas de maximizao, por exemplo, a funo de aptido pode ser tomada
como uma modificao da funo objetivo:

f ( x) = g ( x) + C

(2.2)

onde C uma constante introduzida para os casos onde o processo de

seleo exige que a aptido seja positiva. Com o processo natural de evoluo, os
indivduos passam a ter aptides cada vez mais semelhantes entre si, podendo ser
necessrio aumentar a presso de seleo pela adoo de alguma estratgia da
seguinte forma:

f ( x) = h( g ( x))

(2.3)

com uma certa funo h escolhida convenientemente.

No existe a necessidade de se calcular as derivadas da funo objetivo e,
conseqentemente, um algoritmo gentico pode ser utilizado tambm sem nenhuma
modificao para otimizar funes no diferenciveis.

Outro fato interessante que a aptido pode variar ao longo do processo

evolutivo, de maneira dinmica e estocstica, imprecisa e mesmo subjetiva, no caso
de algumas aplicaes artsticas como msica e pintura, por exemplo.
preciso lembrar, entretanto, que a escolha da funo de aptido para a
maioria das aplicaes a etapa crtica do processo, j que ela dever ser avaliada
para cada cromossomo de cada populao dentro do processo evolutivo.
2.6.4.

Esquemas de Seleo
O processo de seleo baseia-se no princpio da sobrevivncia dos

melhores indivduos, onde os cromossomos com melhor aptido ou adequabilidade

recebem uma maior probabilidade de serem copiados para um novo conjunto,
denominado populao temporria, de onde sero aleatoriamente escolhidos para
reproduo. Em contrapartida, os indivduos com baixa aptido sero descartados da
populao conforme a presso de seleo do esquema utilizado.
Na prtica computacional, esta populao temporria no literalmente
formada, isto , os indivduos j so diretamente selecionados da populao aos
pares para a reproduo, sendo seus herdeiros implantados na prxima gerao.
Inmeros esquemas de seleo j foram propostos e implementados na
prtica dos Algoritmos Genticos, alguns no sendo biologicamente plausveis.
2.6.5.

Reproduo ou Cruzamento
O processo de seleo no introduz novos indivduos na populao

temporria, apenas os chamados genitores, que serviro como pais para a nova
gerao, composta pelos filhos.
Na etapa de reproduo, o algoritmo tenta criar novas e melhores solues
(indivduos mais aptos). Sendo a forma mais simples e natural de cruzamento a
chamada cruzamento em um ponto, descrito a seguir.
Como passo inicial, toda a populao temporria agrupada aleatoriamente
por pares para gerar um conjunto de N / 2 genitores potenciais.
O cruzamento aprovado por um processo de deciso semelhante ao de um
lanamento de moeda. Para isto, deve-se escolher uma probabilidade de
cruzamento Pc igual para cada par. O lanamento de moeda corresponde aqui a
gerar, para cada par, um valor aleatrio entre 0 e 1. Logo, pela comparao do valor
gerado de cada par com a probabilidade Pc, defini-se se o cruzamento ou no
permitido da seguinte forma: se o valor gerado pelo lanamento for inferior a Pc, o
cruzamento permitido, caso contrrio, os genitores so mantidos inalterados.

10

2.6.6.

Operadores Genticos
O princpio bsico dos operadores genticos transformar a populao

atravs de sucessivas geraes, para obter um resultado satisfatrio no final do

processo. Deste modo, eles so extremamente necessrios para que a populao se
diversifique e mantenha as caractersticas de adaptao adquiridas pelas geraes
anteriores.
2.6.6.1.

Operadores de Recombinao
Ao cruzar pelo menos dois pais, uma ou mais novas solues so

criadas intercambiando-se a informao gentica dos genitores em um ou mais

pontos que tambm so selecionados aleatoriamente.
Este operador, tambm conhecido como crossover, pode ser utilizado de
vrias maneiras, onde as mais empregadas so:
Um-ponto
um ponto de cruzamento escolhido e a partir dele as
informaes genticas dos pais so trocadas, conforme exemplo
abaixo.
Multi-pontos
uma generalizao da idia de troca de material
gentico, onde muitos pontos de cruzamento podem ser utilizados.
Uniforme
no utiliza pontos de cruzamento, mas determina
atravs de um parmetro global, probabilidade de mscara, qual a
probabilidade de cada varivel ser herdada de cada pai.
A figura seguinte mostra um exemplo de dois cromossomos (escuro e
claro) realizando o cruzamento no ponto 4. Assim, os novos cromossomos
substituiro os genitores na nova populao.

Figura 2.1 Exemplo de recombinao

2.6.6.2.

Operadores de Mutao
O operador de mutao necessrio para a introduo e manuteno da

diversidade gentica na populao, alterando arbitrariamente um ou mais

componentes de uma estrutura escolhida, como ilustrado na figura abaixo. Ele

11

fornece assim, meios para a introduo de novos elementos na populao,

assegurando que a probabilidade de se chegar a qualquer ponto do espao de
busca nunca seja zero, com o intuito de tentar contornar o problema de timos
locais.
O operador de mutao aplicado aos indivduos com uma
probabilidade dada pela taxa de mutao Pm. Geralmente se utiliza uma taxa de
mutao pequena (como na gentica natural), pois um operador gentico
secundrio.

Figura 2.2 - Exemplo de Mutao

2.7.

Parmetros de Influncia e Configuraes

A configurao correta dos parmetros de influncia , sem dvida, um dos

aspectos mais relevantes dentro da estratgia dos Algoritmos Genticos. No existe muita
literatura sobre este tema, uma vez que tais configuraes iro depender entre outras
coisas da aplicao resolvida, entretanto, intuitivo que este passo de muita importncia
para um bom desempenho do mecanismo de busca.
A eficincia e o funcionamento de um Algoritmo Gentico altamente dependente
dos seus parmetros de controle, sendo os bsicos aqueles descritos a seguir.
2.7.1.

Tamanho da Populao - N
O tamanho da populao indica o nmero de cromossomos em cada

populao, normalmente constante durante a evoluo.

Uma grande populao apresentar uma maior diversidade de solues,
contudo, computacionalmente sero dispendiosas tantas avaliaes de funes de
aptido. Assim, a principal influncia deste parmetro est relacionada com o
desempenho global e a eficincia dos AGs.
Com uma populao pequena o desempenho pode cair, pois deste modo a
populao fornece uma pequena cobertura do espao de busca do problema. Por
outro lado, uma grande populao geralmente fornece uma cobertura representativa
do domnio do problema, alm de prevenir convergncias prematuras para solues
locais ao invs de globais. No entanto, para se trabalhar com grandes populaes
so necessrios maiores recursos computacionais ou que o algoritmo trabalhe por
um perodo de tempo maior.

12

Uma idia interessante relacionar o tamanho da populao com o tamanho

do cromossomo, ou seja, quanto maior for o cromossomo maior dever ser o
tamanho da populao para uma diversidade razovel.
Muitos pesquisadores sugerem a ttulo de grandeza, tamanhos de populao
entre 20 e 100 cromossomos, podendo atingir valores bem mais altos no caso da
programao gentica.
2.7.2.

Taxa ou Probabilidade de Cruzamento - Pc

Este parmetro indica com qual taxa ou probabilidade ir ocorrer o

cruzamento entre indivduos selecionados na populao.

Quanto maior for esta taxa, mais rapidamente novas estruturas sero
introduzidas na populao. Em contrapartida, se ela for muito alta, estruturas com
boas aptides podero ser retiradas mais rapidamente da populao, ocorrendo
perda de estruturas de alta aptido. Valores baixos podem ainda tornar a
convergncia do algoritmo muito lenta.
Geralmente, a taxa de cruzamento varia entre 0.5 e 0.95. Mas estes nmeros
indicam apenas uma ordem de grandeza, j que existem inmeros tipos possveis de
cruzamentos, os quais so limitados apenas pela capacidade criativa de seus
inventores.
2.7.3.

Taxa ou Probabilidade de Mutao - Pm

A taxa de mutao indica a probabilidade ou taxa em que haver a mutao

de cromossomos nas populaes ao longo da evoluo.

A mutao empregada para fornecer novas informaes dentro das
populaes, prevenindo que as mesmas se tornem saturadas com cromossomos
similares medida que visa aumentar a diversidade populacional e possibilita ainda
uma maior varredura do espao de busca.
H de se tomar cuidado, pois com uma taxa muito alta a busca pode se
tornar essencialmente aleatria.
Alguns pesquisadores recomendam a escolha da taxa de mutao com base
no tamanho dos cromossomos e das populaes.
De Jong sugere que a taxa de mutao deva ser inversamente proporcional
ao tamanho da populao.
J os autores Hesser e Manner sugerem que uma taxa tima de mutao
pode ser achada pela expresso:

Pm = N L1 / 2

(2.4)

13

sendo N o tamanho da populao e L o comprimento dos cromossomos.

Como os demais parmetros, a taxa de mutao ideal depender da
aplicao a ser resolvida, todavia, a maioria das taxas utilizada varia entre 0.001 e
0.1.
2.8.

Vantagens e Desvantagens dos Algoritmos Genticos

2.8.1.

Vantagens dos Algoritmos Genticos

Como os demais parmetros, a taxa de mutao ideal depender da

aplicao a ser resolvida, todavia, a maioria das taxas utilizada varia entre 0.001 e
0.1.

So robustos e aplicveis a uma grande variedade de problemas;

No requerem conhecimentos ou informaes dos gradientes da

superfcie definida pela funo objetivo;

Descontinuidades ou complexidades presentes na superfcie acarretam

pouco ou nenhum efeito no desempenho da busca;

So mais resistentes a se prenderem a timos locais;

Apresentam um bom desempenho para uma grande escala de

problemas;

So de fcil implementao e proporcionam maior flexibilidade no

tratamento do problema a ser resolvido.

2.8.2.

Desvantagens dos Algoritmos Genticos

Dificuldade para achar o timo global exato;

Requerem um grande nmero de avaliaes de funes de aptido;

Grandes possibilidades de configuraes que podem complicar a

resoluo do problema tratado.

14

3. LINGUAGEM JAVA
3.1.

Introduo
Java uma linguagem de programao orientada a objeto desenvolvida na dcada

de 90 pelo programador James Gosling, na empresa Sun Microsystems. Diferentemente

das linguagens convencionais, que so compiladas para cdigo nativo, a linguagem Java
compilada para um "bytecode" que executado por uma mquina virtual. A linguagem de
programao Java a linguagem convencional da Plataforma Java, mas no sua nica
linguagem.
3.2.

Histrico
A linguagem Java foi apresentada ao mundo pela Sun MicroSystems em meados

da dcada de 90. Em sua concepo original, a linguagem foi planejada para aplicaes
voltadas a produtos eletrnicos de grande consumo, tais como televises, videocassetes e
outros eletrodomsticos. A escolha desse ramo no obteve o sucesso desejado.
Entretanto, com a popularizao da Internet, uma nova e interessante aplicao para a
linguagem surgiu: os applets, que proporcionaram animao e interatividade os
documentos da Web. Applets so pequenos programas adaptados para instalao e
execuo dentro de pginas HTML.
3.3.

Principais Caractersticas
Java uma linguagem que implementa o paradigma da Programao Orientada a

Objetos (POO). Com sintaxe similar a Linguagem C/C++, uma linguagem interpretada, o
que a torna independente da plataforma, ou seja, um mesmo programa pode ser executado
em qualquer sistema que possua seu interpretador. Sendo uma linguagem totalmente
orientada a objetos, o grande segredo de Java a sua simplicidade. Algumas
caractersticas da linguagem so apresentadas a seguir:
Segura: Um programa em Java no pode ler ou escrever arquivos locais quando
chamado em um carregador de classes seguro, como um browser, e nem usar
a memria alm do permitido.
Simples: Java tem uma sintaxe muito simples, que permite o usurio programar
facilmente de forma clara e orientada a objetos.
Robusta: Java objetiva a criao de programas que sejam confiveis, eliminando
situaes de erro.
Multitarefa: Em um mesmo programa podemos ter vrios processos rodando de
forma concorrente.
Portabilidade e Interpretao: Java universal, pois independe da plataforma.
Seu cdigo compilado para o processador virtual (Java Virtual Machine) e

15

transformado em uma sequncia de instrues chamada bytecode. Essas

instrues so interpretadas para o processador real da mquina.
Em contraste com a letargia de documentos tradicionais, Java acrescenta a
interatividade entre o usurio e o documento que est sendo consultado, tornando-o mais
expressivo, agradvel e surpreendente e, por isso, muito utilizada na Internet. Alm disso,
prov uma grande quantidade de mtodos ou sub-rotinas para tratar com a rede, alm da
vantagem representada pelo tamanho em bytes do cdigo final, sendo relativamente pequeno
para transferncia via Internet.
Um dos diferenciais da POO em relao a outros paradigmas de programao est no
conceito de herana, mecanismo atravs do qual definies existentes podem ser facilmente
estendidas. Juntamente com a herana deve ser enfatizada a importncia do polimorfismo, que
permite selecionar funcionalidades que um programa ir utilizar dinamicamente, durante sua
execuo. De modo simplificado, a orientao a objetos caracterizada pela existncia do
encapsulamento de dados e de mtodos para modificao destes dados em pequenas
unidades discretas chamadas objetos. Estes objetos somente interagem entre si mediante
interfaces bem definidas, com minimizao de efeitos indesejados e reutilizao de objetos.
Uma classe um gabarito para a definio de objetos. Por meio da definio de uma
classe, descreve-se que propriedades (ou atributos) o objeto ter. O uso racional de objetos,
obedecendo aos princpios associados sua definio conforme estabelecido no paradigma de
desenvolvimento orientado a objetos, chave para o desenvolvimento de sistemas complexos
e eficientes.
Alm da especificao de atributos, a definio de uma classe tambm descreve qual o
comportamento de objetos da classe, ou seja, que funcionalidades podem ser aplicadas a
objetos da classe. Essas funcionalidades so descritas atravs de mtodos . Um mtodo nada
mais que o equivalente a um procedimento ou funo, com a restrio que ele manipula
apenas suas variveis locais e os atributos que foram definidos para a classe. Uma vez
definidas quais sero as classes que iro compor uma aplicao, assim como qual deve ser
sua estrutura interna e comportamento, possvel criar essas classes em Java.

16

4. SOCIEDADES CLASSIFICADORAS
As sociedades classificadoras so organizaes de carter privado que estabelecem e
aplicam as normas tcnicas relativas concepo, construo e vistoria de navios e estruturas
offshore. Estas normas so emitidas pela pela prpria sociedade classificadora. O navio que
projetado e construdo de acordo com a regras de determinada sociedade classificadora pode
solicitar um certificado de classificao daquela sociedade, que o emitir aps a concluso dos
inquritos pertinentes classificao.
Este certificado um atestado de que o navio se encontra em conformidade com as
regras da sociedade classificadora, no implicando e no devendo ser interpretado como
garantia irrestrita de segurana.
Mais de 50 organizaes mundiais tm suas atividades voltadas classificao
martima. Dez dessas organizaes formam a Associao Internacional das Sociedades de
Classificao (IACS). Estima-se que estas dez sociedades classificadoras, juntas, so
responsveis pela certificao de cerca de 94% da frota martima mundial. So elas: ABS
American Bureau of Shipping, BV Bureau Veritas, CCS China Classification Society, DNV
Det Norske Veritas, GL Germanischer Lloyd, KR Korean Register of Shipping, LR Lloyds
Register, NK Nippon Kaiji Kyokai (ClassNK), RINA Registro Italiano Navale e RS Russian
Maritime Register of Shipping. Abaixo um resumo de algumas dessas classificadoras pode ser
apreciado.
Cabe ressaltar que a Classificao um dentre os vrios elementos que compem a
segurana martima. Podem ser citados como os outros elementos: o armador, o afretador, o
estado do navio e dos portos etc.
Por ser uma entidade independente, a sociedade classificadora no possui interesses
comerciais

relacionados

concepo,

financiamento, construo,

operao,

gesto,

manuteno e reparo, seguro ou fretamento do navio.

As regras so desenvolvidas para contribuir com a resistncia estrutural e integridade
do casco da embarcao e seus apndices, bem como a funcionalidade de equipamentos e
sistemas (eltrico, propulsivo etc), a fim de manter os servios essenciais a bordo.
Neste estudo de otimizao, sero utilizados os regulamentos da Sociedade
Classificadora American Bureau of Shipping. Esta escolha foi feita em virtude do histrico de
classificao e certificao em embarcaes, alm da clareza e objetividade das informaes
encontradas em seu livro de regras.
4.1.

ABS AMERICAN BUREAU OF SHIPPING

O American Bureau of Shipping (ABS) foi fundado em 1862. O compromisso do

ncleo ABS ajustar padres de segurana para a Industria Martima. A sede mundial do
ABS e localizada em Houston, Texas, Estados Unidos.

17

O ABS uma empresa sem fins lucrativos onde todos os fundos gerados pelas
taxas de classificao so usados unicamente para o desempenho de tais servios,
incluindo Pesquisa e Desenvolvimento.
O Grupo ABS apresenta uma rede de mais de 150 escritrios espalhados em 70
pases que fornecem servio de certificao em gerncia de risco, segurana, qualidade e
consultoria ambiental a uma larga escala de industrias e das companhias multinacionais.
4.2.

DNV DET NORSKE VERITAS

A Det Norske Veritas (DNV) e uma fundao independente com o objetivo de

salvaguardar a vida, a propriedade e o meio ambiente. Foi fundada em 1864 na Noruega

para inspecionar e avaliar a condio tcnica de embarcaes mercantes norueguesas.
Desde ento, a principal competncia da DNV tem sido a identificao, avaliao e
consultoria para a gesto de riscos. Seja para a classificao de um navio, a certificao do
sistema de gesto de uma empresa automotiva, ou a prestao de consultoria sobre a
melhor forma de dar sobrevida a uma plataforma de petrleo antiga, o foco da empresa e
sempre melhorar o desempenho das empresas com segurana e responsabilidade.
Desde 1954, a DNV tem um departamento de pesquisa aplicada que vem
aperfeioando e desenvolvendo servios, melhores praticas e normas setoriais nos mais
diversos campos. Muitas solues de tecnologia desenvolvidas pela DNV se mostraram
precisas que ajudaram a definir normas internacionalmente reconhecidas.
Muitos dos servios da DNV, como certificao de sistemas de gerenciamento e
responsabilidade corporativa podem ser aplicados com sucesso a qualquer indstria.
Entretanto, o foco principal da empresa se concentra nas indstrias: Martima, Energia,
Aviao,

Automotiva,

Defesa,

Financeira,

Alimentos

Bebidas,

Sade,

TI

Telecomunicaes e Setor Publico.

Hoje, a DNV tem uma rede de 300 escritrios espalhados em mais de 100 paises.
Seus 7.000 empregados trabalham em localidades-chaves na Europa, Amrica, sia e
Austrlia.
4.3.

BV BUREAU VERITAS
Fundada na Anturpia, Blgica, em 1828, a Agncia de Informaes para

Seguradoras Martimas surgiu com a misso de proporcionar a seguradores martimos

informaes atualizadas sobre os prmios em vigor nos centros comerciais e fornecer
dados precisos sobre as condies de segurana e navegabilidade de navios e seus
equipamentos.
Em 1829, a empresa foi rebatizada de Bureau Veritas, adotou o emblema da
Verdade como sua logomarca oficial e editou seu primeiro Registro de cerca de 10.000
embarcaes. Em 1833, sua sede foi transferida da Anturpia para Paris, onde fora aberta
uma filial em 1830.

18

Hoje, o Grupo Bureau Veritas lder mundial em servios dedicados gesto de

qualidade, higiene, sade e segurana ocupacionais e meio ambiente (QSHE), estando
presente nos principais setores econmicos: martimo, energia e processo, manufatura,
transporte e logstica, construo civil, aeronutico e espacial, comrcio internacional e
bens de consumo.
Com uma rede mundial de mais de 580 escritrios e 11.000 profissionais altamente
qualificados, distribudos por mais de 150 paises nos 5 continentes, o Grupo Bureau
Veritas possui experincia e capacidade comprovadas em escala global em servios
especializados nas reas de verificao de conformidade (classificao, certificao,
inspeo e testes), consultoria, treino e outsourcing.
4.4.

RINA REGISTRO ITALIANO NAVALE

Fundada em 1861, na cidade de Gnova, o Registro Italiano Navale (RINA) uma

sociedades classificadoras mais antigas do mundo. O RINA opera essencialmente nos

campos da classificao de navios, certificao e servios avanados para a indstria.
As atividades comerciais do grupo RINA consistem em oferecer certificao,
verificao, controle, assistncia e servios de consultoria aos operadores econmicos e
institucionais, visando melhorar a segurana e a qualidade dos seus produtos, processos e
servios.
O papel que esta sociedade classificadora pretende desempenhar o de orientar o
desenvolvimento qualitativo do mercado, promovendo a conscientizao de que a adoo
de medidas para proteger a segurana e o meio ambiente e, alm disso, a ateno para a
qualidade, so atitudes que levam vantagens e aumentam o valor das organizaes que
a praticam.
Esta organizao tem como caracterstica distintiva a capacidade de compreender
as necessidades dos clientes individuais e oferec-los um servio personalizado e eficaz,
em total conformidade com as normas e regras aplicveis.

19

5. NAVIOS PETROLEIROS
Os navios-tanque que transportam granel lquido, chamados frequentemente de
petroleiros, so destinados ao transporte de leo cru (petrleo) e seus derivados. Pode-se
considerar ainda como classes particulares de navios-tanque, aqueles destinados ao transporte
de produtos qumicos, outros tpicos especficos de carga lquidas a granel.
O transporte martimo de petrleo realizado desde o sculo XIX. Inicialmente em
barris, em pores de cargueiros, mais tarde em navios especialmente construdos para o
transporte de leo a granel. O que considerado o primeiro navio tanque foi construdo em
1885, com 23000 tpb, na Inglaterra. At a poca da 2 Guerra Mundial, os combustveis eram
exportados, principalmente pelos Estados Unidos, como produtos refinados. O petroleiro tpico
da poca o T-2, com 16000 tpb, construdo em grande nmero nos Estados Unidos durante a
Guerra (cerca de 600).
O perodo que se segue ao conflito mundial marcado por grande aumento do
consumo de combustveis, passando os Estados Unidos de pais exportador para importador de
petrleo. nesse perodo que os poos do Oriente Mdio sofrem um rpido desenvolvimento.
Tambm, a Guerra levantou a questo estratgica que levou os pases importadores a
construrem suas prprias refinarias. Esses fatores modificaram profundamente o transporte de
petrleo, aumentando as distncias e substituindo pequenas partidas de produtos refinados por
grandes quantidades de leo cru.
Essa modificao foi estimulada pela evoluo dos mtodos de construo naval com a
consolidao naquela poca, da tecnologia de fabricao de navios soldados. As novas
tcnicas viabilizaram a construo de navios com porte cada vez maiores.
Foi o incio da era dos superpetroleiros (Very Large Crude Carriers VLCC e, Ultra
Large Crude Carriers ULCC), que alcanaram a faixa dos 500000 tpb nos anos 70.
A maioria dos petroleiros de grande porte incapaz de atracar em portos
convencionais, tendo que utilizar terminais especficos construdos em alto mar ou efectuar
trasfegas para navios menores, denominados lifters.
Apesar disso, os petroleiros so os navios com mais rpida operao de carga e
descarga, e operam em terminais especializados. Transportam carga de baixo valor unitrio,
atravs de longas distncias, criando condies altamente favorveis ao emprego de navios
gigantes, de baixa velocidade.
Estruturalmente, os petroleiros dividem-se entre navios de casco simples e os de casco
duplo: nos primeiros, o prprio casco do navio tambm a parede dos tanques de petrleo,
enquanto nos navios de casco duplo duas paredes de ao separadas cumprem cada uma
destas funes. A legislao de muitos pases estabeleceu uma data a partir da qual
petroleiros de casco simples sero proibidos de entrar nas suas guas territoriais. A figura 5.1
ilustra a seo mestra tpica de um navio petroleiro com casco duplo:

20

Figura 5.1 Seo mestra tpica de um navio petroleiro

21

6. PROGRAMA MOSEOT
O programa MOSEOT, tem por finalidade buscar a melhor configurao estrutural para
a seo mestra de uma embarcao petrolfera, tendo como parmetro o mdulo de seo
mnimo exigido pela regra.
Na avaliao de um modelo matemtico necessrio simular diversas configuraes.
Neste trabalho, as tarefas de certificao da qualidade do modelo utilizado no programa esto
divididas em quatro passos distintos, cada um dos quais dependente do seu antecessor:

PRIMEIRO PASSO
Clculo do Mdulo de
Seo mnimo requerido
pela Regra

SEGUNDO PASSO
Clculo do Mdulo de
Seo da Viga Navio

TERCEIRO PASSO
Comparao entre os
valores

QUARTO PASSO
Anlise dos
resultados

Este trabalho tem por objetivo explicar os critrios e algoritmos inerentes a cada um
desses passos.
6.1.

Mdulo de Seo requerido pela Regra

O primeiro passo consiste no clculo do mdulo de seo a partir dos

regulamentos da Sociedade Classificadora American Bureau of Shipping. A classificadora

exige que os elementos estruturais que compem a Seo Mestra de uma embarcao
sejam capazes de prover uma rigidez mnima esta estrutura. Este valor mnimo, conforme a
seo 3-2-1 da ABS, determinado de acordo com a seguinte equao:

MS = C1C 2 L2 B (C B + 0,7)

m-cm

(6.1)

22

onde:

300 L
10.75

100

90 L 300m

10.75

300 < L 350m

L 300
10.75

150

C2

0.01

Comprimento do navio, em metros

Boca do navio, em metros

CB

Coeficiente de bloco do navio

1.5

C1

1.5

350 L 500m

Entretanto, para embarcaes acima 61,0 metros de comprimento, os momentos

fletores resultantes das cargas que atuantes no navio tambm devem ser considerados:

Momento fletor em Ondas:

M to = 110C1 L2 B (C B + 0.7) 10 3

m-cm

Tosamento

(6.2)

M ao = 190C1 L2 BC B 10 3

m-cm

Alquebramento

(6.3)

onde:

C1

0.044 L + 3.75

Comprimento do navio, em metros

Boca do navio, em metros

CB

Coeficiente de bloco do navio

Momento fletor em guas Tranquilas:

M tat = 0.065C1 L2 B (C B + 0.7)

m-cm

Tosamento

(6.4)

M aat = C1 L2 B (0.1225 0.015C B )

m-cm

Alquebramento

(6.5)

onde:

C1

0.044 L + 3.75

23

Comprimento do navio, em metros

Boca do navio, em metros

CB

Coeficiente de bloco do navio

Aps encontrar os momentos fletores, pode-se ento calcular menor mdulo de

seo requerido, que ser obtido segundo o maior valor entre as equaes (6.6) e (6.7).

MS =

Mt
17.5

m-cm

(6.6)

onde:

Mt

Momento fletor total que obtido atravs da soma algbrica entre o

maior momento fletor em ondas e o maior momento fletor em guas
tranquilas

6.2.

Mdulo de Seo da Viga Navio

O segundo passo referente ao clculo do mdulo de seo da Viga Navio. Para

chegar a este valor necessrio calcular o somatrio do momento de inrcia em relao a

linha neutra dos elementos e a altura da linha neutra da viga navio, obtidos resolvendo as
equaes (6.7) e (6.8), respectivamente:

I zz ' ' = I zz '+ (CZg h) 10 3

A 10 10

(6.6)

onde:

I zz ' '

Momento de inrcia em relao a linha neutra, em m4

I zz '

Momento de inrcia, em mm4

CZg

Altura do centro vertical de gravidade, em metros

Altura da linha neutra, em metros

rea do elemento, em cm

h=

M
A

rea

(6.8)

onde:

Altura da linha neutra, em metros

24

M rea

Momento de rea do elemento, em m-cm

rea do elemento, em cm

MS =

zz

''

D h + 0.52

m-cm

(6.9)

onde:

MS

Mdulo de seo da viga navio, em m-cm

I ' ' zz

Momento de inrcia em relao a linha neutra, em m4

Pontal do navio, em metros

Altura da linha neutra, em metros

Para encontrar o valor do momento de rea, a equao (6.10) deve ser calculada:

M rea = CZg A

m-cm

(6.10)

onde:

M rea

Momento de rea do elemento, em m-cm

CZg

Altura do centro vertical de gravidade, em metros

rea do elemento, em cm

Para resolver as equaes acima (6.7 a 6.10), so necessrios os valores de

inrcia em relao ao eixo de referncia, centride vertical e rea de cada elemento.
Entretanto, as informaes e expresses necessrias para encontrar estes valores so
diferentes, dependendo do tipo de elemento. Por isso, para facilitar os clculos, os
elementos que compem a seo mestra foram divididos em trs tipos:

Tipo 1. Chapas e Reforadores Primrios:

Neste grupo esto todos os elementos de chapa e reforadores primrios da seo
mestra, como por exemplo: chapa do fundo, costado, convs, duplo fundo, duplo costado,
antepara longitudinal e tanque de asa, alm de longarinas, escoas e sicordas. Para este
grupo, as seguintes equaes devem ser consideradas:

A = Lt 102 cm

(6.11)

onde:

25

rea do elemento, em cm

Comprimento do elemento, em milmetros

Espessura, em milmetros

I yy = L3t / 12 mm4

(6.12)

onde:

I yy

Inrcia em relao ao eixo transversal, em mm4

Comprimento do elemento, em milmetros

Espessura, em milmetros

I zz = Lt 3 / 12 mm4

(6.13)

onde:

I zz

Inrcia em relao ao eixo vertical, em mm4

Comprimento do elemento, em milmetros

Espessura, em milmetros

= / 180

rad

(6.14)

onde:

ngulo de inclinao em relao ao eixo de referncia, em radianos

ngulo de inclinao em relao ao eixo de referncia, em graus

I zz ' =

( I yy + I zz )
2

( I yy I zz ) cos( 2 )
2

mm

(6.15)

onde:

I zz '

Momento de inrcia, em mm4

I yy

Inrcia em relao ao eixo transversal, em mm4

I zz

Inrcia em relao ao eixo vertical, em mm4

26

ngulo de inclinao em relao ao eixo de

referncia, em radianos

Tipo 2. Elementos Curvos:

Neste grupo esto todos os elementos da seo mestra que possuem uma
curvatura, como por exemplo: raio de bojo e raio do cintado curvo. Para este grupo, sero
consideradas as equaes:

A = 0.5Rt 10 2

cm

(6.16)

onde:

rea do elemento, em cm

Raio do elemento, em milmetros

Espessura, em milmetros

= / 180

rad

(6.17)

onde:

ngulo de inclinao em relao ao eixo de referncia, em radianos

ngulo de inclinao em relao ao eixo de referncia, em graus

I zz ' = R 3t / 4 mm4

(6.18)

onde:

I ' zz

Momento de inrcia, em mm4

Raio do elemento, em milmetros

Espessura, em milmetros

Tipo 3. Reforadores Secundrios:

Neste grupo esto os elementos de reforo secundrio da seo mestra, pode-se
citar exemplo: longitudinais do fundo, duplo fundo, costado, duplo costado, convs,
antepara longitudinal e tanque de asa. Para este grupo, so essenciais expresses abaixo:

= / 180

rad

(6.19)

27

onde:

ngulo de inclinao em relao ao eixo de referncia, em radianos

ngulo de inclinao em relao ao eixo de referncia, em graus

I zz ' =

( I zz + 0.01022727 I zz ) ( I zz + 0.01022727 I zz ) cos( 2 )

+
2
2

mm (6.20)

onde:

I zz '

Momento de inrcia, em mm4

I zz

Inrcia em relao ao eixo vertical, em mm4

ngulo de inclinao em relao ao eixo de referncia, em radianos

Como o programa solicita o mnimo de informaes do navio ao usurio, dados de

entrada complementares so necessrios. Estes dados foram calculados seguindo uma
srie de diferentes princpios e expresses, que consideram a geometria do casco e as
regras da sociedade classificadora, para cada elemento que compe a seo mestra da
embarcao:

Chapa do Fundo:

L fundo = 0.5B 103 RBojo

t fundo

(6.21)

= ( s / 671) ( L 18.3)( d / Ds ) + 2.5

mm

L 122m

= ( s / 508) ( L 62.5)(d / D ) + 2.5

s

mm

122 L 305m (6.23)

= ( s / 661) ( L + 105)( d / Ds ) + 2.5

mm

305 < L 427 m (6.24)

CZg fundo = 0.5t fundo 10 3

fundo = 0

rad

(6.22)

(6.25)

(6.26)

onde:

L fundo

Comprimento da chapa do fundo, em metros

Boca do navio, em metros

28

RBojo

Raio de Bojo, em milmetros

t fundo

Espessura da chapa do fundo, em milmetros

Espaamento entre cavernas, em milmetros

Comprimento do navio, em metros

Calado do navio, em metros

Ds

Pontal do navio, em metros

CZg fundo

Centro vertical de gravidade da chapa do fundo, em metros

fundo

ngulo de inclinao em relao ao eixo de referncia, em graus

Chapa do Duplo Fundo:

t DF = 37 L 10 3 + 0.009 s 1.5 m

(6.27)

C DF = H DF + 0.5t DF 10 3 m

(6.28)

DF = 0

(6.29)

rad

onde:

t DF

Espessura da chapa do duplo fundo, em milmetros

Comprimento do navio, em metros

Espaamento entre cavernas, em milmetros

CZg DF

Centro vertical de gravidade da chapa do duplo fundo, em metros

H DF

Altura do duplo fundo, em metros

DF

ngulo de inclinao em relao ao eixo de referncia, em graus

Chapa do Convs:

Lconvs = 0.5 B 10 3 Rcin

(6.30)

t convs = 24.38ssec /(1615.4 L) mm

(6.31)

CZg convs = D 0.5t convs 10 3 m

(6.32)

29

onde:

Lconvs

Comprimento da chapa do convs, em metros

Boca do navio, em metros

Rcin

Raio do cintado curvo, em milmetros

t convs

Espessura da chapa do convs, em milmetros

ssec

Espaamento entre longitudinais do convs, em milmetros

Comprimento do navio, em metros

CZg convs

Centro vertical de gravidade da chapa do convs, em metros

Pontal do navio, em metros

Chapa do Costado:

Lcos tado = D 103 ( Rcin + RBojo )

t cos tado

mm

(6.33)

( s / 645) ( L 15.2)(d / D) + 2.5 m

( s / 828) ( L 175)(d / D) + 2.5 m

L 305m

(6.34)

305 < L 427 m

(6.35)

CZg cos tado = 0.5 ( D ( Rcin + RBojo ) 10 3 )

cos tado = 90

rad

(6.36)

(6.37)

onde:

Lcos tado

Comprimento da chapa do costado, em metros

Pontal do navio, em metros

Rcin

Raio do cintado curvo, em milmetros

RBojo

Raio de bojo, em milmetros

t cos tado

Espessura da chapa do costado, em milmetros

Espaamento entre cavernas, em milmetros

Comprimento do navio, em metros

Calado do navio, em metros

CZg cos tado

Centro vertical de gravidade da chapa do costado, em metros

30

 cos tado

ngulo de inclinao em relao ao eixo de referncia, em graus

Chapa do Duplo Costado:

LDC = ( D H escoa ) 10 3

t DC

mm

(6.37)

ssec 1.38LBL / 254 + 2.5

mm

(6.38)

6 .5

mm

(6.39)

ssec / 150 + 2.5

mm

(6.40)

CZg DC = 0.5 ( D + H escoa ) m

(6.41)

DC = 90

(6.42)

rad

onde:

LDC

Comprimento da chapa do duplo costado, em metros

Pontal do navio, em metros

H escoa

Altura da primeira escoa, em metros

t DC

Espessura da chapa do duplo costado, em milmetros

ssec

Espaamento entre longitudinais do duplo costado, em milmetros

LBL

Comprimento do navio no calado de borda livre, em metros

CZg DC

Centro vertical de gravidade da chapa do duplo costado, em metros

DF

ngulo de inclinao em relao ao eixo de referncia, em graus

Chapa da Antepara Longitudinal:

L AL = ( D H DF ) 10 3

t AL

mm

ssec 1.38LBL / 254 + 1.5

(6.43)

mm

(6.44)

= 6.0

mm

(6.45)

= ssec / 200 + 2.5

mm

(6.46)

31

CZg AL = 0.5 ( D + H DF )

AL = 90

(6.47)

rad

(6.48)

onde:

L AL

Comprimento da chapa da antepara longitudinal, em metros

Pontal do navio, em metros

H DF

Altura do duplo fundo, em metros

t AL

Espessura da chapa da antepara longitudinal, em milmetros

ssec

Espaamento entre longitudinais da antepara longitudinal, em milmetros

LBL

Comprimento do navio no calado de borda livre, em metros

CZg AL

Centro vertical de gravidade da chapa da antepara longitudinal, em metros

AL

ngulo de inclinao em relao ao eixo de referncia, em graus

Chapa do Tanque de Asa:

tTA

ssec 1.38LBL / 254 + 2.5

mm

(6.49)

6 .5

mm

(6.50)

ssec / 150 + 2.5

mm

(6.51)

(6.52)

CZg TA = 0.5 sen TA LTA + H DF

onde:

tTA

Espessura da chapa do tanque de asa, em milmetros

ssec

Espaamento entre longitudinais do tanque de asa, em milmetros

LBL

Comprimento do navio no calado de borda livre, em metros

CZg TA

Centro vertical de gravidade da chapa do tanque de asa, em metros

TA

ngulo de inclinao em relao ao eixo de referncia, em graus

LTA

Comprimento da chapa do tanque de asa, em metros

H DF

Altura do duplo fundo, em metros

Longarina Central:

32

LLC = H DF

mm

(6.53)

t LC = 56 L 10 3 + 5.5 mm

(6.54)

CZg LC = 0.5 H DF m

(6.55)

LC = 90

(6.56)

rad

onde:

LLC

Comprimento da longarina central, em metros

H DF

Altura do duplo fundo, em metros

t LC

Espessura da longarina central, em milmetros

Comprimento do navio, em metros

CZg LC

Centro vertical de gravidade chapa da da longarina central, em metros

LC

ngulo de inclinao em relao ao eixo de referncia, em graus

Outras Longarinas:

LLongarina = H DF

mm

(6.57)

CZg Longarina = 0.5 H DF m

(6.58)

LC = 90

(6.59)

rad

onde:

LLongarina

Comprimento da longarina, em metros

H DF

Altura do duplo fundo, em metros

Comprimento do navio, em metros

CZg Longarina

Centro vertical de gravidade chapa da da longarina, em metros

Longarina

ngulo de inclinao em relao ao eixo de referncia, em graus

Escoas:

33

LEscoa = YDC

mm

CZg1 = H Escoa

(6.60)

(6.61)

CZg n = CZg n1 + sec + 1 ssec

N Escoa

Escoa = 0

rad

(6.62)

(6.63)

onde:

LEscoa

Comprimento da escoa, em metros

YDC

Distncia do duplo costado, em metros

CZg n

Centro vertical de gravidade da escoa, em metros

H Escoa

Altura da primeira escoa, em metros

N sec

Nmero de longitudinais acima do duplo costado

N Escoa

Nmero de escoas

ssec

Espaamento entre longitudinais do costado, em milmetros

Escoa

ngulo de inclinao em relao ao eixo de referncia, em graus

Sicordas:

CZg sicorda = D 0.5 Lsicorda

sicorda = 90

rad

(6.64)

(6.65)

onde:

CZg sicorda

Centro vertical de gravidade da sicorda, em metros

Pontal do navio, em metros

Lsicorda

Comprimento da sicorda, em metros

sicorda

ngulo de inclinao em relao ao eixo de referncia, em graus

Bojo:

34

t bojo = t fundo

mm

CZg bojo = Rbojo

(6.66)

4
3Rbojo

(6.67)

onde:

t bojo

Espessura da chapa do bojo, em milmetros

t fundo

Espessura da chapa do fundo, em milmetros

CZg bojo

Centro vertical de gravidade do bojo, em metros

Rbojo

Raio de Bojo, em milmetros

Cintado:

t cin = t conves

mm

CZg cin = D Rcin +

(6.68)

4
3Rcin

(6.69)

onde:

t cin

Espessura da chapa do cintado curvo, em milmetros

t conves

Espessura da chapa do convs, em milmetros

CZg cin

Centro vertical de gravidade do cintado curvo, em metros

Pontal do navio, em metros

Rcin

Raio do cintado curvo, em milmetros

Longitudinais do Fundo:

LDF
= N sec1 + N longarina
ssec

(6.70)

N sec1 ( B LDF )
= N sec 2
LDF

(6.71)

N sec = N sec1 + N sec 2

(6.72)

35

CZg sec = t fundo + 0,5 H sec 10 3

sec = 90

rad

(6.73)

(6.74)

onde:

LDF

Comprimento da chapa do duplo fundo, em metros

ssec

Espaamento entre longitudinais do fundo, em milmetros

N sec

Nmero total de longitudinais do fundo

N sec1

Nmero de longitudinais do fundo antes da ltima longarina

N sec 2

Nmero de longitudinais do fundo aps a ltima longarina

N longarina

Nmero de longarinas

Boca do navio, em metros

CZg sec

Centro vertical de gravidade das longitudinais do fundo, em metros

t fundo

Espessura da chapa do fundo, em milmetros

H sec

Altura da longitudinal do fundo, em milmetros

sec

ngulo de inclinao em relao ao eixo de referncia, em graus

Longitudinais do Duplo Fundo:

N sec = N sec1

(6.75)

CZg sec = H DF H sec

sec = 90

rad

(6.76)

(6.77)

onde:

N sec

Nmero total de longitudinais do duplo fundo

N sec1

Nmero de longitudinais do fundo antes da ltima longarina

CZg sec

Centro vertical de gravidade das longitudinais do duplo fundo, em metros

H DF

Altura do duplo fundo, em metros

H sec

Altura da longitudinal do fundo, em milmetros

sec

ngulo de inclinao em relao ao eixo de referncia, em graus

36

Longitudinais do Costado:

LDC
= N sec1 + N escoa
ssec

(6.78)

N sec1 H escoa
= N sec 2
LDC

(6.79)

N sec = N sec1 + N sec 2

(6.80)

CZg (Z) dos secundrios do costado:

Para secundrios abaixo do duplo costado:

CZg1 = H escoa ssec

A partir de

CZg 2 : CZg n = CZg n1 ssec

(6.81)

(6.82)

Para secundrios acima do duplo costado:

CZg1 = H escoa + ssec

A partir de

(6.83)

CZg 2 :

CZg sec <> CZg escoa
CZg n = CZg n1 + ssec

(6.84)

CZg sec = CZg escoa
CZg n = CZg n1 + 2ssec

(6.85)

sec = 0

rad

(6.86)

onde:

LDC

Comprimento da chapa do duplo costado, em metros

ssec

Espaamento entre longitudinais do costado, em milmetros

N escoa

Nmero de escoas

N sec

Nmero total de longitudinais do costado

37

N sec1

Nmero de longitudinais do costado acima da primeira escoa

N sec 2

Nmero de longitudinais do costado abaixo da primeira escoa

H escoa

Altura da primeira escoa, em metros

CZg sec

Centro vertical de gravidade das longitudinais do costado, em metros

sec

ngulo de inclinao em relao ao eixo de referncia, em graus

Longitudinais do Duplo Costado:

N sec = N sec1

(6.87)

CZg n = CZg sec1

sec = 0

rad

(6.88)

(6.89)

onde:

N sec

Nmero total de longitudinais do duplo costado

N sec1

Nmero de longitudinais do costado acima da primeira escoa

CZg n

Centro vertical de gravidade das longitudinais do duplo costado, em metros

CZg sec1

sec

Centro vertical de gravidade das longitudinais do costado acima da

primeira escoa, em metros
ngulo de inclinao em relao ao eixo de referncia, em graus

Longitudinais da Antepara Longitudinal:

N sec = N sec1

(6.90)

CZg n = CZg sec1

sec = 0

rad

(6.91)

(6.92)

onde:

N sec

Nmero total de longitudinais da antepara longitudinal

N sec1

Nmero de longitudinais do costado acima da primeira escoa

38

CZg n

CZg sec1

sec

Centro vertical de gravidade das longitudinais da antepara

longitudinal, em metros
Centro vertical de gravidade das longitudinais do costado acima da
primeira escoa, em metros
ngulo de inclinao em relao ao eixo de referncia, em graus

Longitudinais do Convs:

B
= N sec + N sicorda
ssec

N sec =

(6.93)

B
N sicorda 2
ssec

CZg sec = D H sec

sec = 90

(6.94)

rad

(6.95)

(6.96)

onde:

6.3.

Boca do navio, em metros

ssec

Espaamento entre longitudinais do convs, em milmetros

N sec

Nmero total de longitudinais do convs

N sicorda

Nmero de sicordas

CZg sec

Centro vertical de gravidade das longitudinais do convs, em metros

Pontal do navio, em metros

H sec

Altura da longitudinal do convs, em milmetros

sec

ngulo de inclinao em relao ao eixo de referncia, em graus

Comparao entre os valores

O terceiro passo consiste basicamente na comparao entre os valores calculados

nas etapas anteriores para cada configurao dos elementos da seo mestra, visando a
otimizao da funo objetivo.
As variveis livres do programa so os reforos longitudinais da estrutura, isto , o
programa ir variar o espaamento entre todos os reforadores secundrios da seo

39

mestra e calcular e comparar com o de regra, para cada configurao, o valor do mdulo
de seo da viga navio.
O mecanismo de pesquisa para encontrar os melhores resultados foi baseado nos
AGs, descritos no captulo 2, de acordo com a Figura 6.1, ilustrada abaixo:

Incio

Gerao randmica da
populao inicial

Clculo de aptido

Soluo
encontrada?

Sim

Fim

No

Seleo

Reproduo

Mutao

Figura 6.1 Estrutura do Algoritmo Gentico

6.4.

Anlise dos Resultados

O quarto e ltimo passo refere-se anlise dos resultados encontrados aps a

execuo do programa. Esta etapa essencial para validar (ou no) o modelo matemtico
utilizado para a confeco do programa.
Os resultados obtidos para trs diferentes navios testados foram equivalentes aos
valores atualmente praticados na construo naval de navios petroleiros. Sendo assim, no

40

h grandes modificaes a serem executadas na configurao dos elementos que

compem a seo mestra dos novos projetos de embarcaes petrolferas.
As tabelas do anexo 2 ilustram as caractersticas dos navios testados e os
resultados obtidos.

41

7. CONCLUSO

No trabalho apresentou-se um modelo matemtico consistente para o clculo, baseado

em algoritmos genticos, da configurao tima dos componentes estruturais da seo mestra
de navios petroleiros. Tal modelo permite ao projetista otimizar a seo mestra que est
projetando, reduzindo o trabalho e o tempo gastos nesta etapa.
Como extenso do trabalho, pode-se alterar o cdigo do algoritmo, estendendo a
quantidade de variveis livres de projeto. Incluindo, por exemplo, os reforadores primrios
essas variveis.
A metodologia proposta foi aplicada em um exemplo de seo mestra hipottica onde
se verificou a validade do modelo matemtico utilizado.

42

8. REFERNCIAS BIBLIOGRFICAS

ABS American Bureau of Shipping, Steel Vessels Rules, 2007.

DE CASTRO, R. E. Otimizao de Estruturas com Multi-objetivos, Tese de D.Sc.,
COPPE/UFRJ, Rio de Janeiro, RJ, Brasil, 2001.
CBPF Centro Brasileiro de Pesquisas Fsicas, Introduo Linguagem Java, 2000.
IACS - International Association of Classification Societies, Classification Societies What, Why
and How?, 2007.

43

ANEXO 1 MANUAL DO PROGRAMA

44

ndice

45

1. Introduo

O programa MOSEOT foi elaborado com a finalidade de equipar projetistas navais com
uma ferramenta til para a otimizao da seo mestra de navios petroleiros.
Neste manual h uma breve explicao funcionamento e utilizao do programa.
2. Configurao do Computador

Na tabela A esto relacionados os requisitos para a execuo do programa. Alm

destes requisitos, necessrio que esteja instalado o software java no computador.
Componente

Mnimo

Recomendado

Processador

Pentium IV 1,0 GHz ou

Athlon equivalente

Memria RAM

256 MB de memria

384 MB de memria

Placa de Vdeo

64 MB

128 MB

Espao em disco

3,6 GB livres em disco

4,7 GB livres em disco

Sistema Operacional

Windows 98

Windows 2000/XP

Tabela A Requisitos para a execuo do MOSEOT

3. Execuo do Software

Para a execuo do programa necessrio seguir os procedimentos descritos abaixo:

I.

Descompacte o arquivo MOSEOT.zip

II. Copie a pasta MOSEOT para o drive C:

III. Abra uma tela de comando do windows, clicando em Iniciar
Programas

Acessrios
Prompt de Comando
IV. Digite C:\MOSEOT\classes e tecle Enter
V. Digite java ModSecao/ProjFinal e tecle Enter
VI. Ao abrir tela principal (figura A), insira o caminho do arquivo de entrada ou
clique em Procurar Arquivo
VII. Clique em Calcular

46

Figura A Tela de execuo do programa MOSEOT

4. Arquivo de Entrada

Para execuo do programa necessrio que seja criado um arquivo com extenso txt
(figura B) com as seguintes informaes da embarcao:
Linha

Informao

Registro livre

Comprimento do navio, em metros

Boca, em metros

Calado, em metros

Pontal, em metros

Coeficiente de bloco

Comprimento do duplo fundo, em metros

Altura do duplo fundo, me metros

Nmero de longarinas (excluindo a longarina central)

10

Nmero de escoas

11

Nmero de sicordas

12

ngulo de tosamento do convs, em graus

13

ngulo de inclinao do tanque de asa e relao ao fundo, em graus

14

Raio de bojo, em milmetros

15

Raio do cintado curvo, em milmetros

16

Altura da primeira escoa, em metros

17

Calado de borda livre, em metros

18

Espaamento mnimo entre as longitudinais do fundo, em milmetros

19

Espaamento mnimo entre as longitudinais do costado, em milmetros

20

Espaamento mnimo entre as longitudinais do convs, em milmetros

21

Espaamento mximo entre as longitudinais do fundo, em milmetros

22

Espaamento mximo entre as longitudinais do costado, em milmetros

23

Espaamento mximo entre as longitudinais do convs, em milmetros

24

Faixa de variao do espaamento entre as longitudinais do fundo

25

Faixa de variao do espaamento entre as longitudinais do costado

26

Faixa de variao do espaamento entre as longitudinais do convs

27

rea do reforador secundrio do fundo, em cm

28

Inrcia do reforador do fundo, em mm

29

rea do reforador secundrio do costado, em cm

47

30

Inrcia do reforador do costado, em mm

31

rea do reforador secundrio do convs, em cm

32

Inrcia do reforador do convs, em mm

Figura B Exemplo de um arquivo de entrada

5. Visualizao dos Resultados

O resultado timo, ou seja, o mdulo de seo requerido pela regra e o menor mdulo
de seo da viga navio so mostrados na janela execuo do programa. Entretanto, o
programa tambm gera um arquivo de texto com outros resultados potenciais encontrados.
Neste arquivo esto disponibilizadas informaes dos espaamentos dos reforadores dos
elementos da seo mestra, alm dos valores do mdulo de seo para configurao da viga
navio composta por reforos com queles espaamentos. Estes dados esto distribudos da
seguinte forma:
Coluna 1
Espa. dos
reforadore
s do fundo

Coluna 2

Coluna 3

Coluna 4

Espa. dos

Espa. dos

Espa. dos

reforadore

reforadore

reforadore

s do duplo

s do

s do duplo

fundo

costado

costado

Coluna 5
Espa. dos
reforadore
s do convs

Coluna 5
Espa. dos
reforadore
s da
antepara

Coluna 6
MS para a
config. ao
lado

longitudinal

48