JoniJoplin

Alguém poderia por favor passar o pseudocódigo abaixo para a linguagem JAVA: S0 → Configuração Inicial (Entrada); Si → Configuração da Iteração i; S → Configuração Final; T0 → Temperatura Inicial; Ti → Temperatura na Iteração i; M → Número máximo de iterações (Entrada); P → Número máximo de Perturbações por iteração (Entrada); L → Número máximo de sucessos por iteração (Entrada); α → Factor de redução da temperatura (Entrada); f(Si) → Valor da função objetivo correspondente á configuração Si; nSucesso → Contador de sucesso em uma iteração; i e j → Variáveis de controle de Loops. Além dos indicadores acima, consideremos as seguintes funções: Perturba(S) → Função que realiza uma perturbação na Solução S; Randomiza() → Função que gera um número aleatório no intervalo [0,1]; TempInicial() → Função que calcula a temperatura inicial; Pseudo-Código Simulated Annealing Inicio /* Entradas do Algoritmo */ Ler (S0, M, P, L, α) /* Inicialização das variáveis */ S = S0 T0 = TempInicial() T = T0 j = 1 /*Loop principal – Verifica se foram atendidas as condições de termino do algoritmo*/ Repita i = 1 nSucesso = 0 /*Loop Interno – Realização de perturbação em uma iteração*/ Repita Si = Perturba(S) ∆Fi = f(Si) – f(S) /*Teste de aceitação de uma nova solução*/ Se (∆fi ≤ 0) ou (exp(-∆fi/T) > Randomiza()) então S= Si nSucesso = nSucesso + 1 Fim-se i = i + 1 Até (nSucesso ≥ L) ou (i > P) /*Actualização da Temperatura*/ T = α.T /*Actualização do Contador de iterações*/ j = j + 1Até (nSucesso = 0) ou (j > M) /*Saída do Algoritmo*/ Imprima(S)

Olá, preciso de um algoritmo de Simulated Annealing que gere combinações dentro de um array de inteiros, por meio de um valor limitante. Por exemplo, um array com os elementos: [1, 5, 8, 2, 3, 9, 4] Valor limitante: 5 Combinações possíveis: 5 1 + 4 2 + 3 Grato desde já!