Discussão do artigo "Algoritmos de otimização populacionais: Algoritmo de mudas, semeadura e crescimento (SSG)" - página 2

 
Andrey Dik #:

ZY. Uma pergunta interessante para todos os interessados nesse tópico: qual é a diferença entre extremos locais e extremos globais (sem levar em conta a diferença nos valores de FF)?

Nada.

 
fxsaber #:

Algumas antenas de agulha.

Eu realmente não entendo o que você quer fazer, portanto não posso garantir a qualidade do quadro....

Entendo que você deseja encontrar algumas soluções/conjuntos melhores. Parâmetros para seu sistema.

Então, você quer encontrar vários mínimos de uma função...

Então, basta executar um algoritmo de otimização global, por exemplo, genético, várias vezes e obter várias soluções, diferentes, mas próximas do mínimo ideal....
 
mytarmailS #:
Eu realmente não entendo o que você quer fazer, então não garanto a qualidade da orientação...

Entendo que você deseja encontrar algumas das melhores soluções/conjuntos. Parâmetros para o tipo de sistema que você tem.

Ou seja, encontrar vários mínimos de uma função...

Em seguida, basta executar o algoritmo de otimização global, por exemplo, genético, várias vezes e obter várias soluções, diferentes, mas próximas do mínimo ideal....

é disso que você precisa:


 
Andrey Dik #:

é isso que é necessário:

Não é bem assim. Suponha que um AG tenha realizado 100 etapas em uma função como a da imagem. Dessas, 90 terminarão perto do global. Esse é o grupo de etapas próximas que vale a pena.

Se estivermos lidando com um ouriço, teremos muitos mini-clusters em torno de alguns pontos. Esses pontos são o que precisamos. O GA pode refinar as coordenadas dos clusters por meio do espaço estreito ao redor deles.


Em termos gerais, precisamos classificar os resultados do AG em clusters e, em seguida, finalizar cada cluster com otimização estreita. Obteremos um conjunto de parâmetros de entrada "interessantes" para o TC.

 
fxsaber #:

Não é bem assim. Suponha que o AG tenha realizado 100 etapas em uma função como a da imagem. Dessas, 90 terminarão próximas da global. Esse é o grupo de etapas próximas que vale a pena.

Se estivermos lidando com um ouriço, teremos muitos mini-clusters em torno de alguns pontos. Esses pontos são o que precisamos. O AG pode refinar as coordenadas dos clusters por meio do espaço estreito ao redor deles.


Em termos gerais, precisamos classificar os resultados do AG em clusters e, em seguida, finalizar cada cluster com otimização estreita. Obteremos um conjunto de parâmetros de entrada "interessantes" para o TC.

certo?

 
Andrey Dik #:

É isso mesmo?

Sim. Acho que se, após cada otimização, você cortar uma parte do espaço (como 80% da entrada, o que estiver por perto) do global encontrado, é assim que tudo será encontrado.

 


floresta

Figura 5: Função de teste de floresta.

Uma excelente visualização do que pode ser visto durante uma enumeração completa de TC. Obviamente, 3D são os dois parâmetros de entrada aqui. Mas os deslizes/pontos são claramente visíveis. Para TCs, os picos geralmente são ruins. Os topos de morro, por outro lado, são os mais interessantes.


Com relação ao fato de os picos serem maléficos. Para o TC, eles são aleatórios - um ajuste apertado (independentemente do critério de otimização).

 
fxsaber #:

Sim. Acho que se, após cada otimização, você cortar uma parte do espaço (como 80% da entrada, o que estiver por perto) do global encontrado, é assim que tudo será encontrado.

Essa parte é caracterizada por um determinado intervalo para cada parâmetro de entrada. Portanto, se você tiver os dados da região de corte, poderá facilmente (mesmo no testador padrão) realizar a otimização sem esse pedaço de espaço.

Mas não tenho a menor competência para definir a área ao redor do máximo global encontrado nos resultados do GA.


Um exemplo simples. Executamos uma otimização em um TC. Ela foi concluída com a saída de conjuntos de entradas. Precisamos encontrar o agrupamento de pontos multidimensionais mais perceptível (o número de pontos dividido pelo raio mínimo da esfera em que eles se encaixam) entre esses conjuntos.

 
fxsaber critério de otimização).

O que é necessário é um modo que encontre todas as colinas e forneça esses intervalos para todos os parâmetros que podem ser trabalhados posteriormente.

As otimizações subsequentes só podem ser feitas dentro dos intervalos dessas colinas de robustez.

 
fxsaber #:

são os topos das colinas que são mais interessantes.

Essas colinas podem ter muitos usos. O mais popular é um portfólio desses topos de morro. Isso acaba sendo um portfólio sub-TS muito estável.