Problema na logica de um algoritmo

Não existe uma maneira trivial de resolver esse problema. Algumas soluções de busca podem apresentar um resultado satisfatório, entre elas, os algorítmos genéticos.

Se as condições impostas forem muito severas (ou seja, não puder escapar nem um pouco das estatísticas, ou ter nenhuma repetição) corre-se um risco sério de nem sequer ser possível a solução.

Uhm. Na verdade existem margens de erros para a geração dessa playlist então acredito que se torna possível a geração dessa playlist.
Existe alguma alternativa a algoritmos geneticos?

Você tem um exemplo com muitas variaveis usando java em um exemplo real?

Vlw.

A lógica pura pode resolver, mas voce vai ter que pensar bastante.

Tente resolver o mesmo problema usando a lógica com uma quantidade menor de dados, depois passe isso para seu programa.

Ou se quiser resolver com GA (Algoritmos Geneticos) voce vai ter que estudar bastante, é uma solução tenebrosa que nem tenho ideia de onde começar pro seu problema, mas o ViniGodoy é bom nisso.

vou dar uma sugestão, talvez seja bem idiota, mas creio que vale a pena refinar um pouco.

Tenta dar um número para cada música de cada artista (com alguma ordenação aleatória). Seria como um id para cada música desse artista. Depois você pega e ordena as músicas por alguma conta feita com esse ID, por exemplo, se for num banco de dados, order by abs(rownum_random - <um valor aleatório gerado pelo java>), com isso as chances de não aparecer as músicas do mesmo artista em menos de 30 minutos são bem mais baixas não???

Se você quiser, pode criar uma tabela de critérios para classificar as músicas e dar uma “pontuação” para ordenar nessa busca “aleatória”, que deixaria de ser aleatória. Aqui eu trabalho bastante com estatísticos, e acabamos pegando amostras “aleatórias” de muitos registros no banco de dados usando artifícios como esse. Definimos critérios e depois ordenamos por random, limitando os registros de alguma forma (por exemplo, um where rownum < 100)

O problema é que isso não deixa de ser uma espécie de implementação do algoritmo do caixeiro viajante. Ou um caso de pesquisa multivariada com variáveis dependentes.
GA é uma das soluções clássicas para esses tipos de problemas, com bom custo benefício.

Você pode dar uma lida em mais alternativas aqui: http://www.cp.jku.at/research/papers/Pohle_dafx_2005.pdf

De onde surgiu esse problema? Por acaso é de alguma disciplina de IA? Ou do seu trabalho mesmo?

Olá, desculpa ai pela demora na respota mas é que esses dias estive avaliando e fazendo alguns testes básicos em GA.

Foi uma necessidade que surgiu em um software que estamos fazendo, coisa do trabalho.

Estive avaliando algumas possibilidades e GA é a solução que resolve esse problema. Porém, esse é um assunto para teses de mestrado e não vai ser fácil. Apresentei as dificuldades para os supervisores e então resolvemos diminuir para umas 3 variaveis logo, alguns ifs resolveram o problema. Acho que a única que deu para entender foi como gerar a população inicial por sorteio aleatório Dai, todas as variáveis serão incluídas em uma proxima iteração.

Eu li uns 3 ou 4 teses de mestrado a respeito de GA. A lógica é show, problema é que nem tenho noção com implementar todas as etapas que visão os GA. Pior ainda que tudo que encontro sobre o assunto são exemplos banais com uma ou duas variáveis, que da até para resolver com ifs, ou somente teorias de mestrados/doutourados mas nenhum implementação aplicável à realidade, ao mercado de trabalho.

Vinny você tem algum exemplo mais realista usando GA?

Desde já agradeço a todos.

essa resposta não vai lhe ajudar em nada, mas gostaria de comentar que esse problema é no minimo interessante

Mas pelo menos tentou criar listas dentro de listas? Geralmente essa seria uma solução mais rápida para o problema. O fato é que muita gente se perde em meio de 3 ou mais loops

Tenho sim. Fiz um programa que calcula a menor rota que teríamos que usar para matar os bosses do Perfect World (na época que eu era líder de clã, isso poupou-nos muito tempo). Se você quiser (e eu encontrar) posso postar esse exemplo aqui.

Eu tenho uma API de Algorítmos Genéticos, e publiquei um paper sobre o assunto no SBGames de 2008.

Tenho sim. Fiz um programa que calcula a menor rota que teríamos que usar para matar os bosses do Perfect World (na época que eu era líder de clã, isso poupou-nos muito tempo). Se você quiser (e eu encontrar) posso postar esse exemplo aqui.

Eu tenho uma API de Algorítmos Genéticos, e publiquei um paper sobre o assunto no SBGames de 2008.

Legal, agora achei interessante esse tópico, estava precisando de algo nesse estilo para calcular as menores rotas e atravessar obstaculos em mmo =]

desculpe invadir o tópico, mas tem mais links sobre o tema?

Bom, esse é o software. Depois posto os fontes, pois não tenho eles aqui.

Com a minha framework, basicamente você só tem que montar a estrutura do genoma. Isto é, dizer como os dados são organizados, como se cruzam e como fazem mutação. O resto a API cuida sozinha.

Já incluí diversos algoritmos para cada fase do genético, e um construtor default com as opções mais comuns para quem não quer ter o trabalho de escolher nada.

O framework está em anexo. Chama-se SofiaIA. Também incluí aqui o projeto desse programinha que postei.
O programinha em si não compila, pois falta a biblioteca Util, que não tenho aqui no meu pendrive.

De qualquer forma, vocês já podem ver como o GA foi implementado.

No programinha, há uma pasta chamada Genetic. Ali, é a única implementação que tive que fazer para o framework genético funcionar. Na janela ShortestPathDialog, olhem também o método doGenetic(). Ele que roda o algorítmo em si.

valeu, eu tinha baixado antes o jar “arrastao”, nele tinha a classe útil…

Vou terminar de ler mais uns tutoriais e daew partir pra programação, e analisar como foi feito o seu.

Tem alguma dica de fóruns ou tópicos que tratam mais especificamente sobre esse assunto? Se possível em java.

Na web, as referências que mais gosto são essas aqui:
http://www.ai-junkie.com/ga/intro/gat1.html
http://www.obitko.com/tutorials/genetic-algorithms/portuguese/

Nenhuma delas em java.

Caracas ViniGodoy, muito bom mesmo. Muito obrigado pelas dicas. Começei a esboçar uma grade horária dessas de escola para fazer uns testes. Logo, eu vou postar mais alguma dúvida aqui!

Vlw.