Preciso fazer um trabalho sobre esse problema de localização, porém não tenho nenhuma base sobre o assunto, alguém ai pode dar uma ajuda ?
Achei isso na net mas como não entendo nada de grafos, então não consigo fazer. (Minha principal duvida e saber a distancia entre os vértices e fazer os agrupamentos)
Heurística de Teitz e Bart
Enquanto (solução-inicial melhora) faça
Para k=1,...,p faça
Troque vértice semente por não-semente do agrupamento Ck ;
Calcule o valor v correspondente à melhor realocação;
Pergunta
rbg2017
Preciso fazer um trabalho sobre esse problema de localização, porém não tenho nenhuma base sobre o assunto, alguém ai pode dar uma ajuda ?
Achei isso na net mas como não entendo nada de grafos, então não consigo fazer. (Minha principal duvida e saber a distancia entre os vértices e fazer os agrupamentos)
Heurística de Teitz e Bart
Enquanto (solução-inicial melhora) faça
Para k=1,...,p faça
Troque vértice semente por não-semente do agrupamento Ck ;
Calcule o valor v correspondente à melhor realocação;
Se v é melhor que solução-inicial então
Atualize o vértice semente do agrupamento Ck ;
Faça solução-inicial ←v;
Fim_Se
Fim_Para
Fim_Enquanto
http://www.scielo.br/pdf/ /prod/v16n2/10.pdf
Link para o comentário
Compartilhar em outros sites
1 resposta a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.