Dear [Reader]: Recently, I needed to solve a constraint satisfaction problem. So I coded a solution using backtracking and tabu lists. I was pleased to see how easy it is in Haskell. As an exercise, I created a module and a class interface for the search algorithm. That was also a pleasure. Since, I've become interested in this area I thought I might try to create a library that presents a nice interface for various popular metaheuristics. I have poked around in Hackage, but not found anything similar. Is such a thing already available? I am thinking of something that would be immediately useful in Haskell programs without needing to learn another language like CLP. BTW, the problem I am working on is an automated approach to lifting pieces of Renaissance polyphony from 3-limit to 5-limit Just Intonation. Cheers, David ___________________ (---o-------o-o-o---o-o-o----( David F. Place mailto:d@vidplace.com
On Mon, 22 Oct 2007, David F. Place wrote:
BTW, the problem I am working on is an automated approach to lifting pieces of Renaissance polyphony from 3-limit to 5-limit Just Intonation.
I don't understand this sentence, but it sounds like Music processing, which I'm interested in. (See darcs.haskell.org/haskore) Can you elaborate on it? This topic might be discussed also in http://lists.lurk.org/mailman/listinfo/haskell-art
On Oct 22, 2007, at 10:56 AM, Henning Thielemann wrote:
On Mon, 22 Oct 2007, David F. Place wrote:
BTW, the problem I am working on is an automated approach to lifting pieces of Renaissance polyphony from 3-limit to 5-limit Just Intonation.
I don't understand this sentence, but it sounds like Music processing, which I'm interested in.
You will find an excellent article on the topic at: http://www.medieval.org/emfaq/zarlino/index.html ___________________ (---o-------o-o-o---o-o-o----( David F. Place mailto:d@vidplace.com
Hello, If you have not seen this paper, you may enjoy it: Modular Lazy Search for Constraint Satisfaction Problems (2001) Thomas Nordin, Andrew Tolmach http://citeseer.ist.psu.edu/608419.html j. At Mon, 22 Oct 2007 10:19:52 -0400, David F. Place wrote:
Dear [Reader]:
Recently, I needed to solve a constraint satisfaction problem. So I coded a solution using backtracking and tabu lists. I was pleased to see how easy it is in Haskell. As an exercise, I created a module and a class interface for the search algorithm. That was also a pleasure. Since, I've become interested in this area I thought I might try to create a library that presents a nice interface for various popular metaheuristics.
I have poked around in Hackage, but not found anything similar. Is such a thing already available? I am thinking of something that would be immediately useful in Haskell programs without needing to learn another language like CLP.
BTW, the problem I am working on is an automated approach to lifting pieces of Renaissance polyphony from 3-limit to 5-limit Just Intonation.
Cheers, David
___________________ (---o-------o-o-o---o-o-o----( David F. Place mailto:d@vidplace.com
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
On Oct 22, 2007, at 2:26 PM, Jeremy Shaw wrote:
Hello,
If you have not seen this paper, you may enjoy it:
Modular Lazy Search for Constraint Satisfaction Problems (2001) Thomas Nordin, Andrew Tolmach
Yes, perfect. It seems that the work is already done. (I'm not surprised.) ___________________ (---o-------o-o-o---o-o-o----( David F. Place mailto:d@vidplace.com
At Mon, 22 Oct 2007 14:45:51 -0400, David F. Place wrote:
On Oct 22, 2007, at 2:26 PM, Jeremy Shaw wrote:
Hello,
If you have not seen this paper, you may enjoy it:
Modular Lazy Search for Constraint Satisfaction Problems (2001) Thomas Nordin, Andrew Tolmach
Yes, perfect. It seems that the work is already done. (I'm not surprised.)
Well, the most important part has not been done -- as you noted there is no library on hackage. It would be excellent if you could: 1. talk the upstream author's into releasing the source under BSD 2. cabalize / haddock it and upload to hackage Of course, that is all the non-fun parts :) j. ps. I have most of the code extracted into a .hs file already, if that helps.
On Oct 22, 2007, at 3:00 PM, Jeremy Shaw wrote:
Well, the most important part has not been done -- as you noted there is no library on hackage.
It would be excellent if you could:
1. talk the upstream author's into releasing the source under BSD 2. cabalize / haddock it and upload to hackage
Of course, that is all the non-fun parts :)
j.
ps. I have most of the code extracted into a .hs file already, if that helps.
Thanks. I'll certainly take a look at it. Maybe I can find a way to make the non-fun parts more fun. ___________________ (---o-------o-o-o---o-o-o----( David F. Place mailto:d@vidplace.com
participants (3)
-
David F. Place -
Henning Thielemann -
Jeremy Shaw