Optimization of Mine Ventilation

System Based on Bionics

Algorithm
Gao Wei

Seminário de Condicionamento de Mina

Daniel Thereza Faioli 2015103494
Prof. Michel Melo
Agenda

• Introdução
• Otimização da Colônia de Formigas (Ant Colony Optimization ACO)
• Estudo de caso
• Conclusão
• Considerações Finais
• Bibliografia
Introdução
• Rede de ventilação, consumo energético,
equipamentos de ventilação e Custo.

• Otimização da rede de ventilação

apresenta duas abordagens:

• Seleção de parâmetros ótimos para uma rede

predefinida;

• Seleção da rede ótima de ventilação.

• A otimização de um Sistema de ventilação

de mina, é um problema de otimização
combinatória, que consiste em uma
otimização de rota.
Ant Colony Optimization ACO
• O italiano Marco Dorigo, introduziu o ACO como
uma solução para o problema do caixeiro viajante
(travel salesman problem - tsp).

• A busca por comida é um processo de cooperação

para descobrir o menor caminho entre a colônia e
a fonte de comida.

• A comunicação entre os indivíduos acontece

através de um ferômonio.

• Existe uma tendência de deslocamento dos

indivíduos ao longo do caminho com a maior
densidade de ferômonio.

• O ACO, portanto, é uma meta-heuristica

comportamental baseada em um feedback
positivo.
Ant Colony Optimization ACO 1 𝑚 = σ𝑛𝑘=1 𝑏𝑖𝑗 𝑡
Implementação ⇒ 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑓𝑜𝑟𝑚𝑖𝑔𝑎𝑠

• A implementação do ACO é baseada em um problema do τij(t)𝛼 ηij(t)𝛽

caixeiro viajante (tsp). 2 𝑝𝑖𝑗 = 𝑛
σ𝑘=1 τij(t)𝛼 ηij(t)𝛽
⇒ 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝑢𝑚𝑎 𝑓𝑜𝑟𝑚𝑖𝑔𝑎 𝑠𝑒 𝑑𝑒𝑠𝑙𝑜𝑐𝑎𝑟 𝑑𝑒 𝑖 𝑝𝑎𝑟𝑎 𝑗
• Sejam:
• m o número de formigas na colônia;
3 ∆𝜏𝑖𝑗 = 𝜌𝜏𝑖𝑗 𝑡 + ∆𝜏𝑖𝑗
• dij(t) – Distância entre pontos i e j; ⇒ 𝐷𝑒𝑛𝑠𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 ℎ𝑜𝑟𝑚ô𝑛𝑖𝑜 𝑎𝑝ó𝑠 𝑢𝑚 𝑐𝑖𝑐𝑙𝑜
𝑚
• bi(t) – número de formigas no ponto no instante t;
4 ∆𝜏𝑖𝑗 𝑡 + 𝑛 = ෍ ∆𝜏𝑖𝑗𝑘
• τij(t) – densidade do hormônio no instante t no caminho ij; 𝑖=1
⇒ 𝐷𝑒𝑛𝑠𝑖𝑑𝑎𝑑𝑒 𝑑𝑜 ℎ𝑜𝑟𝑚ô𝑛𝑖𝑜 𝑎𝑜 𝑙𝑜𝑛𝑔𝑜 𝑑𝑜 𝑐𝑎𝑚𝑖𝑛ℎ𝑜 𝑖 𝑗
• pij(t) – probabilidade de formiga se mover de i para j no
instante t; 𝑄
• ηij(t) = 1/dij – relação inversas entre a probabilidade de uma
∆𝜏𝑖𝑗𝑘 = ቐ𝐿𝑘 , 𝑠𝑒 𝑎 𝑘 − é𝑠𝑖𝑚𝑎 𝑓𝑜𝑟𝑚𝑖𝑔𝑎 𝑒𝑠𝑡á 𝑛𝑜 𝑡𝑟𝑒𝑐ℎ𝑜 𝑖𝑗
formiga escolher o caminho ij e a distância de i ate é j; 0, 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜
• α é um parâmetro que representa a influencia do feromônio
sobre um indivíduo;

• β é um parâmetro que representa a influencia da distância

sobre um indivíduo.
Estudo de caso
Handan Mine Bureau coal mine 𝑀𝑜𝑑𝑒𝑙𝑜: 𝐹𝑢𝑛çã𝑜 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜

• A otimização do sistema de ventilação 𝑚𝑖𝑛 ෍ 𝐶𝑖 + ෍ 𝐷𝑖 + ෍ 𝐸𝑖

consiste em definir a rede ótima de
ventilação que minimize o custo de
ventilação;
• Os seguintes fatores que afetam o sistema
ótima de ventilação são:
• Custo de escavação dos caminhos;
• Custo de manutenção dos caminhos;
• Custo de ventilação no trecho ij.
𝑅𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠: 𝑞𝑖𝑗 = 0, ℎ𝑘𝑗 = 0,
Onde q volume de ar entre os nós ij e
h é a pressão de ar no no trecho j da Mesh k.
• Analogamente ao ACO:
• dij é o custo de ventilação no trecho ij;
• Os trechos permitidos são aqueles
acessíveis de um nó k;
• Lk é o custo total de ventilação.

• O problema de otimização consiste em

encontrar o caminho ótimo que minimiza
os custos
Estudo de caso 𝑀𝑜𝑑𝑒𝑙𝑜: 𝐹𝑢𝑛çã𝑜 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑚𝑖𝑛 ෍ 𝐶𝑖 + ෍ 𝐷𝑖 + ෍ 𝐸𝑖
Aplicação do ACO 𝑅𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠: 𝑞𝑖𝑗 = 0, ℎ𝑘𝑗 = 0,
• A solução do problema de otimização é obtida
considerando: Onde q volume de ar entre os nós ij e
h é a pressão de ar no no trecho j da Mesh k.
• ij é o trecho entre dois nós i e j;
• dij é o custo de ventilação entre dois trechos;

• A solução do algoritimo determina:

• Abandono dos trechos a1 a a4 e dos trechos b1 e
c1;
• Excavação de novos caminhos a partir de b2 e b4;
• CustoSistema = 445 496 ten tousand yuan.

• Os resultados obtidos por Gao Wei 2011, foram comparados

com o trabalho de Wu Weidong et al., 2001.

• ACO obteve alta assertividade com o modelo de Weidong et

al.
Conclusão
• ACO converge para soluções viáveis em problemas de caixeiro
viajante;

• A utilização do ACO na otimização da ventilação de Mina permite

otimizar redes complexas já existentes;

• O uso do algoritmo é viável não apenas para a solução do problema

de otimização da rede de ventilação, como também na definição do
esquema ótimo de rede de ventilação.
Considerações Finais
• Otimização combinatória permite redução de custos e busca por uma
rede de otimização de mina, mesmo em layouts já escavados.

• Algoritimos otimizantes permitem avaliação de um maior número de

variáveis comparativamente a outros métodos numéricos e análiticos.

• Literatura escassa sobre o assunto.

Bibliografia
• Gao Wei, Optimization of Mine Ventilation System Based on Bionics Algorithm, Procedia Engineering,
Volume 26, 2011, Pages 1614-1619,ISSN 1877-7058

• Wu Weidong, Jing Guoxun, Wei Jianping. The application of grey relevancy analyzing method in ventilation
system scheme optimization of Pingdingshan Coal Mining No. 6. J. of China Coal Mining Society 2001, 26:
290–293.