Archive for the ‘Research’ Category

Just 2 days left: Genetic Programming and Evolvable Machines anniversary issue available for free!

Thursday, July 29th, 2010

Cover of the journal of Genetic Programming and Evolvable Machines

A momentary interruption in the (slow) posting on the road trip (which has been done for nearly two weeks now!) to provide a time sensitive plug for those of you interested in genetic programming, evolutionary computation, and the like.

The Springer journal Genetic Programming and Evolvable Machines is celebrating its first 10 years with a special anniversary issue of articles reviewing the state of the field and considering some of its possible futures. For the month of July (which ends in two days!) the entire issue is available for free download.

Included in the issue are:

  • Human-competitive results produced by genetic programming
  • Theoretical results in genetic programming: the next ten years?
  • Genetic Programming and Evolvable Machines: ten years of reviews
  • Open issues in genetic programming
  • Grammar-based genetic programming: a survey
  • Developments in Cartesian Genetic Programming: self-modifying CGP
  • Bio-inspired artificial intelligence: theory, methods, and technologies

Once the month ends these will all start costing money again with two exceptions: the article on human-competitive results and the survey of 10 years of reviews will remain free in perpetuity.

In the spirit of full disclosure, I’m on the editorial board of the journal and contributed to one of the articles. Still, it’s a cool resource marking an interesting time in the development of the field, so take advantage of it while you can!

Massive road trip, days 7-11

Monday, July 12th, 2010

Day 7 started with a vist to Lewis and Clark College, which was interesting if not overwhelming for Tom. It’s a gorgeous campus and the study abroad stuff there is very cool, but it didn’t particular ring Tom’s bells.

We then spent most of the day hanging around Portland together, including a visit to the mighty and wonderful Powell’s City of Books (one of the last, great independent book stores) and checking in at GECCO to get my registration stuff. Tom totally loved Powell’s (“I could get lost in here!”), and has in fact spent large amounts of my money and his time there this week while I was at the conference. We also went out and saw Toy Story 3 that night, which turned out to be every bit as good as everyone’s said it is – lots of fun and very well written.

Day 8 was our last college visit in this part of the world, as we headed up to Olympia, Washington (2 hours north of Portland) to visit Evergreen State College. This was a real eye opener for both of us. I knew Evergreen was cool (and another of the small number of public liberal arts colleges in the U.S.), but didn’t know a lot of the details, and I think we both found the unusual curriculum and environment really interesting and thought provoking.

I had arranged beforehand to meet some of the computing faculty at Evergreen so we could learn a little more about their program as part of a program review we’re doing at Morris, so after the information session and tour we met up with Sherri Shulman and then headed over to meet her husband and fellow CS faculty, Neal Nelson. When Neal walked in, there was this very weird moment where we both those we knew each other but weren’t sure why. Duh, duh, and double duh – Neal was my undergraduate thesis advisor at Reed! I’d lost track of him when he left Reed in 1988, and I somehow thought he’d gone into industry so I wasn’t even looking to find him anywhere in our travels. Given all that and the the fact that his name doesn’t particularly stand out (and that I’m really crap with names), I totally didn’t consider the possibility that I knew this Neal guy we were going to see. After recovering from that somewhat awkward start, Sherri, Neal, and I had a really excellent conversation that ran a couple of hours easy. Lots of catching up on old times, as well as discussing undergraduate computing curriculum with limited resources in a public school – many thanks to both of them for all their time!

After returning to Portland, we went to Papa Haydn’s, possibly the best source of wonderfully scrumptious and rich desserts that I know of in the U.S. I had a wonderful Autumn Meringue and it was just like being a college student again (without the metabolism of a 20 year old). We used to walk out to Papa Haydn’s from Reed (maybe a 30 minute walk) several times a year and indulge, and was so cool to go back and find that it really hadn’t changed much in all those years.

That night was the opening reception at GECCO, so Tom and I hung around for a few hours eating little snacky things and chatting with various folks. Tom had never met most of my EC friends and colleagues, and he was very cool at meeting a bunch of strangers that are, even worse, all science nerds to a very high degree. Luckily it’s a really cool group of people, and I think he actually enjoyed himself.

By Day 9 I’d actually skipped out on the bulk of the first two days at GECCO, so at this point I essentially abandoned my son to the wilds of downtown Portland and started pretending to be a scientist for a bit. He spent most of his time hanging at Powell’s and reading books, while I listened to people talk about their cool evolutionary computation research.

That night I did actually skip out on the last session, though, and went back to Reed to join a bunch of faculty that have a regular Friday beer and food gathering at Woodstock Wine and Deli up the hill from campus. Jim had invited me to join them, and it was a great chance to meet some people I knew that I’d missed before (like Ray Mayer) and a bunch of other faculty that are new to the college since I was a student there in the dim past.

I wasn’t the only one meeting up with old friends, as Tom met up with Perry Webster from Morris (currently attending the University of Portland) and hung with her and a family friend pretty much the whole evening, which was a neat chance for him to spend a little time with people more his age :-).

Day 10 was much the same, although I stayed at the conference pretty late because the poster session and associated reception was that evening.

Day 11 (today) was the end of the conference, including eating lunch in the hotel sports bar with a bunch of very enthusiastic Europeans watching the World Cup final! Eli Mayfield (UMM ‘09, now a grad student at Carnegie Mellon studying natural language processing) gave a talk today, and did a really excellent job. Tom and I went out to Jake’s Famous Crawfish with Eli and Bill Tozier. Jake’s was a great seafood house back in the day, and they didn’t disappoint, providing us with excellent food to go with the fine conversation. That was a great way to end our time in Portland!

Now we’re off to bed, and tomorrow we drive south to Tule Lake and Lava Beds National Monument. With a little luck we may hook up with Wayne Manselle in Eugen on the way!

Massive road trip, days 7-11

Monday, July 12th, 2010

Day 7 started with a vist to Lewis and Clark College, which was interesting if not overwhelming for Tom. It’s a gorgeous campus and the study abroad stuff there is very cool, but it didn’t particular ring Tom’s bells.

We then spent most of the day hanging around Portland together, including a visit to the mighty and wonderful Powell’s City of Books (one of the last, great independent book stores) and checking in at GECCO to get my registration stuff. Tom totally loved Powell’s (“I could get lost in here!”), and has in fact spent large amounts of my money and his time there this week while I was at the conference. We also went out and saw Toy Story 3 that night, which turned out to be every bit as good as everyone’s said it is – lots of fun and very well written.

Day 8 was our last college visit in this part of the world, as we headed up to Olympia, Washington (2 hours north of Portland) to visit Evergreen State College. This was a real eye opener for both of us. I knew Evergreen was cool (and another of the small number of public liberal arts colleges in the U.S.), but didn’t know a lot of the details, and I think we both found the unusual curriculum and environment really interesting and thought provoking.

I had arranged beforehand to meet some of the computing faculty at Evergreen so we could learn a little more about their program as part of a program review we’re doing at Morris, so after the information session and tour we met up with Sherri Shulman and then headed over to meet her husband and fellow CS faculty, Neal Nelson. When Neal walked in, there was this very weird moment where we both those we knew each other but weren’t sure why. Duh, duh, and double duh – Neal was my undergraduate thesis advisor at Reed! I’d lost track of him when he left Reed in 1988, and I somehow thought he’d gone into industry so I wasn’t even looking to find him anywhere in our travels. Given all that and the the fact that his name doesn’t particularly stand out (and that I’m really crap with names), I totally didn’t consider the possibility that I knew this Neal guy we were going to see. After recovering from that somewhat awkward start, Sherri, Neal, and I had a really excellent conversation that ran a couple of hours easy. Lots of catching up on old times, as well as discussing undergraduate computing curriculum with limited resources in a public school – many thanks to both of them for all their time!

After returning to Portland, we went to Papa Haydn’s, possibly the best source of wonderfully scrumptious and rich desserts that I know of in the U.S. I had a wonderful Autumn Meringue and it was just like being a college student again (without the metabolism of a 20 year old). We used to walk out to Papa Haydn’s from Reed (maybe a 30 minute walk) several times a year and indulge, and was so cool to go back and find that it really hadn’t changed much in all those years.

That night was the opening reception at GECCO, so Tom and I hung around for a few hours eating little snacky things and chatting with various folks. Tom had never met most of my EC friends and colleagues, and he was very cool at meeting a bunch of strangers that are, even worse, all science nerds to a very high degree. Luckily it’s a really cool group of people, and I think he actually enjoyed himself.

By Day 9 I’d actually skipped out on the bulk of the first two days at GECCO, so at this point I essentially abandoned my son to the wilds of downtown Portland and started pretending to be a scientist for a bit. He spent most of his time hanging at Powell’s and reading books, while I listened to people talk about their cool evolutionary computation research.

That night I did actually skip out on the last session, though, and went back to Reed to join a bunch of faculty that have a regular Friday beer and food gathering at Woodstock Wine and Deli up the hill from campus. Jim had invited me to join them, and it was a great chance to meet some people I knew that I’d missed before (like Ray Mayer) and a bunch of other faculty that are new to the college since I was a student there in the dim past.

I wasn’t the only one meeting up with old friends, as Tom met up with Perry Webster from Morris (currently attending the University of Portland) and hung with her and a family friend pretty much the whole evening, which was a neat chance for him to spend a little time with people more his age :-).

Day 10 was much the same, although I stayed at the conference pretty late because the poster session and associated reception was that evening.

Day 11 (today) was the end of the conference, including eating lunch in the hotel sports bar with a bunch of very enthusiastic Europeans watching the World Cup final! Eli Mayfield (UMM ’09, now a grad student at Carnegie Mellon studying natural language processing) gave a talk today, and did a really excellent job. Tom and I went out to Jake’s Famous Crawfish with Eli and Bill Tozier. Jake’s was a great seafood house back in the day, and they didn’t disappoint, providing us with excellent food to go with the fine conversation. That was a great way to end our time in Portland!

Now we’re off to bed, and tomorrow we drive south to Tule Lake and Lava Beds National Monument. With a little luck we may hook up with Wayne Manselle in Eugen on the way!

We invest in research, but what about teaching?

Wednesday, May 12th, 2010

From a nice piece by Vikram Savkar at ScienceProgress.org entitled “We invest in research, but what about teaching?”:

Since President Obama’s announcement of the Educate to Innovate program in November 2009, an encouraging number of technology and media companies, non-profit organizations and government agencies have been working in concert to strengthen the nation’s approach to science education. But the reality is that the lion’s share of transformation must come from within: from school systems, in the case of K-12 education, and from the academy, in the case of higher education.

A position paper recently issued by the Nature Publishing Group illustrates this point in the context of higher education. A significant majority, 77 percent, of the 450 faculty surveyed for the paper consider their educational responsibilities to be equally as important as research responsibilities. Only 6 percent consider research more important than education. Yet when asked to appoint a hypothetical candidate to an open tenure position in their department, the majority chose a star researcher with poor teaching skills over both a star teacher with little research background and a candidate equally skilled, though not notable, in both teaching and research.

The ripple effects of this mindset in the academy are damaging to the goals of universities.

I’m published in CACM! (But not in the way one might have thought)

Monday, May 10th, 2010
CACM page spread featuring UMM CSci alum Tyler Hutchison at MICS

CACM page spread featuring UMM CSci alum Tyler Hutchison at MICS

The May, 2010, issue of the Communications of the ACM (CACM – the flagship magazine of the ACM) features a photograph of UMM CSci alum Tyler Hutchison presenting research work done with Andy Korth and Nic McPhee at MICS 2007. The article is “Student and Faculty Attitudes and Beliefs About Computer Science”. Andy and Tyler won the best student paper award at that year’s MICS for their paper “On the impact of geography and local mating in evolutionary computation”. The photo (taken by me during Tyler and Andy’s joint MICS presentation) features some of Tyler’s artwork illustrating the material.

The graphics folks at CACM found my photo on Flickr, and contacted me via Flickr offering to pay me a small fee if I’d be willing to let them use it. I happily said "Yes", and the rest is history.

As well as being a cool computer-science-type, Tyler is also a cool comic-art-type, and did the nifty drawings for the cover of our book "A field guide to genetic programming".

Happy, happy, happy.

But I’m easily amused :-).

In fairness, this could well be the one and only time I ever get published in CACM. I’m not all that likely to submit an article to them (in part because I don’t tend to write things they might want), so this could easily be the pinnacle of my career in terms of the number of people in my field seeing my work.

Weird.

But cool.

A neat use of some of my photos

Friday, January 15th, 2010

So different from in the winter

So different from in the winter


When I came back from the holidays I had a very pleasant surprise waiting for me in my office mailbox: A 2010 calendar from Schloss Dagstuhl. Each month has a small day grid at the top, and one or two photos of Dagstuhl below; the photos for each month are actually the front of a postcard that you can separate from the calendar and use.

The cool part is that most of the photos are mine! This set on Flickr shows all the photos they used, although many of them actually look much better in the calendar. Their staff did a really great job of straightening, cropping, and adjusting the lighting on the shots that they used, and it really made the photos look really nice. Thanks to whoever did the excellent work! Christian Lindig informs me (see the comments) that the design work was done by Margot Behr. Thanks for the great work, Margot!

It was really weird when I first looked at the calendar, because I really wasn’t sure how many of the photos were mine. There were two or three that I immediately recognized as mine (like the image at the top), but there were quite a few indoor detail shots that seemed like the kind of thing that I’d take (like the dragon below), but which I didn’t really recognize. There were also several of buildings that could have been mine, but could have been taken by most anyone. Going through, them, though, I was able to determine that all but two were in fact mine. The cropping (and to a lesser degree the cleaning) that the Dagstuhl folks did often threw me as it sharpened the focus in cool ways that I hadn’t seen or thought of.

Iron dragon at Dagstuhl

Iron dragon at Dagstuhl


The Flickr set has the 13 photos they used, in the order that they appear in the calendar. (Three of the cards are composites of two photos, which is why there’s more than 12 photos.)

There are two photos in the calendar that aren’t mine, both taken in specific conditions that I’ve never been there for. One is a really cool panorama with a beautiful fresh coating of snow and the other is the grounds around the chapel in the summer.

Remembering Rosalind Franklin: A note on Ada Lovelace Day

Tuesday, March 24th, 2009
Rosalind Franklin on hiking trip in the Alps.  Image from the National Library of Medicines Profiles in Science project.

Rosalind Franklin on hiking trip in the Alps. Image from the National Library of Medicine's Profiles in Science project.

Today, 24 March, is Ada Lovelace Day, honoring the remarkable woman that is arguably the first computer programmer, working a full century before the construction of the first electronic machines that we would typically recognize as modern computers. In honor of her work and the crucial but typically underreported contributions of women in technology, over 1,700 are writing today “about a woman in technology whom I admire”. This is my contribution.

When Charles Darwin published his landmark Origin of species 150 years ago, he played a critical role in transforming biology from an exercise in bug collecting and guesswork to a science, with testable hypotheses that could give meaning to all the data people were collecting in the field, and tie down some of the more wild-eyed speculations. One of the huge holes (a gap Darwin freely acknowledged) was the how of inheritance. That inheritance existed was empirically obvious, but the mechanism by which it occurred was a complete mystery. In subsequent years, the work of Mendel and others shed crucial light on the properties of that mechanism, but still left open the key question of how exactly it happened.

This puzzle was solved in the 1950’s, with a central breakthrough being the discovery of the double helix structure of DNA. The fact that DNA is composed of two strands bound together, each carrying essentially the same information, meant that it can be split and copied, allowed the genetic code to be copied and transmitted from one cell to another in cell division, and ultimately from one individual to another in reproduction.

It is hard to overstate the impact of this achievement, which totally revolutionized the methods and approach of biology, ultimately leading to modern molecular biology, gene sequencing (including the Human Genome Project), reconstruction of phylogenetic trees, gene therapies, genetically modified organisms, and new medical diagnostic tools. All of this depends crucially on the discovery of the role and structure of DNA, firmly placing those discoveries among the most important of modern science.

But who then do we credit for this remarkable achievement? The names that readily come to mind are Watson and Crick, that dynamic duo at Cambridge immortalized in Watson’s The double helix (I recommend the Norton Critical Edition). If one looks to the Nobel Committee for guidance, a less well known name is added to those of Watson and Crick: Maurice Wilkins. Wilkins worked at King’s College London, where empirical data was collected that was vital to Watson and Crick’s ability to build the celebrated double helix model. The three were jointly awarded the 1962 Nobel Prize for Physiology or Medicine, “for their discoveries concerning the molecular structure of nucleic acids and its significance for information transfer in living material”.

Missing from this pantheon, however, is Rosalind Franklin: the person who painstakingly collected and analyzed that empirical data, including X-ray crystallography described by J. D. Bernal as “among the most beautiful X-ray photographs of any substance every taken”. It was her methodical study of DNA (which was already widely believed to be crucial in the transmission of genetic information due to the Avery-MacLeod-McCarty experiment) that led to the key insights into DNA’s structure. She herself understood well in advance of Watson and Crick’s breakthrough that what she called the B Form of DNA almost certainly had a double helix structure, but chose to complete her analysis of the A Form (where there was still uncertainty regarding the structure) before engaging in what she considered the speculative business of building models before all the data was in.

Yet while she methodically collected and studied, the impatient boys up the road gained indirect access to her images and measurements, data that was crucial to their model building, apparently without Franklin every knowing how much they’d obtained, and how important it had been. Franklin worked under Wilkins at King’s but was barely on speaking terms with him, and there is no evidence that she knew that Wilkins had shared some of her key data with Watson, or that a UK Medical Research Council review process gave Watson indirect access to detailed summaries of her work. Her untimely death five years later due to cancer was almost a decade before Watson’s book first publicly discussed the back channels he’d used to access her data. It seems likely, then, that she never fully understood how important her own work was to their achievements, and Watson’s deprecating portrayal of Franklin both as a person and as a scientist in his book did little to improve her reputation.

In fact, however, Franklin was clearly a gifted and dedicated scientist who made numerous valuable contributions in her short life in areas such the structure of coals, the structure of viruses, and the structure of DNA. Her work on DNA, for example, included the design and application of new imaging equipment, the collection of numerous of images from different angles, and the laborious hand calculations needed to extract quantitative measurements from those images. At the time of Watson and Crick’s famous model building, Franklin was trying to finish up her work at King’s so she could start a new position at Birkbeck, a move already delayed several months. Would she have developed the double helix model on her own if she’d been better supported at King’s, less distracted by the move? We’ll never know. It is clear, however, that her data was vital to Watson and Crick’s success, providing the empirical foundation for their theoretical leap.

Why, then, was she not recognized by the Nobel committee in 1962, alongside Watson, Crick, and Wilkins? The short, simple answer is that she was dead by then, and there are no posthumous Nobel Prizes. Less clear, though, is whether she would have gotten the award if she’d still been alive. As well as prohibiting posthumous awards, the Nobel rules also limit the number of co-recipients to three, and Watson, Crick, and Wilkins formed a full set. It would be pretty hard to justify bumping either Watson or Crick from the podium, since their paper contained the key theoretical breakthrough and would likely have the most significant long-term impact. Wilkins, on the other hand, was a different matter. He’d done little to contribute to Franklin’s work, and his own work had been far less significant to Watson and Crick’s insight. He was, however, her boss and a senior scientist, while she was effectively just a scientific hired hand at King’s, serving a two year position and moving on. And, of course, she was a woman, and the Nobels have not been kind to women, especially in the sciences. We can obviously never know what would have happened had she still been alive in 1962, but it seems naive to feel any certainty that she would have been recognized in Stockholm if she had lived.

For people looking to learn more there’s lots on-line, with all the associated pros and cons. Brenda Maddox’s Rosalind Franklin: The dark lady of DNA is a very nice biography and certainly helped a great deal in writing this. The epilogue to that work makes a nice antidote to the not entirely convincing epilogue to Watson’s The double helix.

Rosalind Franklin at the microscope. Image from the National Library of Medicines Profiles in Science project.

Rosalind Franklin at the microscope. Image from the National Library of Medicine's Profiles in Science project.

I quite enjoyed my Cafe Scientifique talk

Thursday, March 30th, 2006

Enigma rotors by Foo

Photo by Bob Lord via Wikipedia

Of course I never actually mentioned here (at least not recently) that I was giving a Cafe Scientifique talk, but I did and it went fine. I gave a presentation last night at the Common Cup coffee house entitled “An overview of cryptography: What happens to your credit card number on-line, and is that e-mail really from your boss?”. The audience was small (20-ish?), but attentive and interested, and I think it went nicely. The truly shiftless can download a PDF copy of my slides for their amusement.

Many thanks to PeeZeed for bringing this wonderful Cafe Scientifique idea to Morris and organizing the events. The quality of both the talks and the audiences has been very high, and I know I’ve learned a lot from attending.

The one slightly unfortunate thing has been the degree to which the audiences have been primarily University folk, and science folk at that. Nothing wrong with that (I got lots of very cool questions last night, for example), but if one of the goals of C.S. is to bring science to the “general public”, having the audience be largely university science faculty isn’t quite the game plan.

Cafe Scientifique logo
I think that there are some historical and cultural issues at work. Also, despite the oft-heard mantra that “There’s nothing to do in Morris”, there were quite a few competing events last night that I know pulled quite a few people away. Ultimately, though, we haven’t done a terribly great job of advertising/promoting these things. Sadly, I’m as guilty as anyone here. I had grand plans to promote last night’s talk (radio interviews, newspaper promotion, posters, etc., etc.), but in the end life pushed this right on down the list of important things to do. Sigh.

We’ve got one more this school year, with Mark Logan discussing origami and mathematics, which should be a fun evening. We’re great at the science - now we just need to work on our PR. :-)

Three research proposals funded today!

Saturday, March 11th, 2006

Waiting for an idea
Lots of good news today on the student research front, with three funding proposals getting the thumbs up. Brian’s MAP proposal was accepted, so he’ll get paid to spend the summer here doing research with me, following up on some very cool ideas at Dagstuhl. Tyler and Andy’s UROP also got local approval, and now go to the Twin Cities campus for final approval.

Congrats to the guys! I’m looking forward to some very cool work coming out of this…

Where did the time go?

Saturday, March 11th, 2006

Sundial at Shakespeare's birthplace
Today’s the last (week) day of Spring Break, and has my to-do list shrunk like it should have? Not hardly. I got a lot of stuff done, but there was a heck of a lot of stuff not done. I could blame two unexpected server problems in the lab that took up way too much time, but in reality I should probably just be grateful they happened when I was here and had time to deal with them.

We did get our UMM CSci TWiki install upgraded to the new Dakar release (v4.0.1), which I’m hoping is a happy thing. (It certainly looks nicer.) We ran into a few hiccups there, but support info from TWiki.org was ultimately able to save the day.

Now I need to go read the six GECCO submissions that I have to review.

Flickr faves, 16 Feb 2006

Thursday, February 16th, 2006

There are so many cool images on Flickr, it’s way too easy to make spiffy mosaics like this :-) .

Recent faves, 16 Feb 2006

1. BW JAPANESE MAPLE, 2. BW OLD STOVE, 3. Feel, 4. Nature, 5. Water’s edge, 6. Procession, 7. Automatic, 8. As occasion may demand piled container, 9. Center slope, 10. Only one, 11. Moistened morning #4, 12. Cities, 13. Blue Agave, 14. Desiderata, 15. Eternal hope, 16. Truly Madly Deeply, 17. Deja Vu, 18. feel alone, 19. A Ray Of Hope, 20. Woodpecker in snow, 21. stairs to where?, 22. ghost-dance, 23. Tend, 24. pernalonga virado a poente, 25. Split Decision, 26. Safeway, 27. Vertigo, 28. Handywork, 29. Cemetery View, 30. Subtle strength!, 31. Splinters of the past, 32. Under Pressure……, 33. Thortable, 34. Eisvogel - ice bird, 35. powerlines, 36. When Nature Isn’t Interesting Enough

Yeah, I’m back from Dagstuhl, and it was definitely extremely cool. Riccardo went insane again and we (mostly he) generated a paper from scratch, start to finish in one week. Wow.

More later when some other things calm down.

Snow pretty

Thursday, February 9th, 2006

We had a beautiful snowfall this morning at Dagstuhl, and this was the view while we ate breakfast. Tough, eh?

Through the woods on a snowy eve

Tomorrow I give my presentation (the very last talk on the very last day - too much responsibility!), so I’m frantically trying to get my stuff together.

Daaaagstuuuuuhl!

Monday, February 6th, 2006

Dagstuhl from the air
I’m happy ensconced once again at the Schloss Dagstuhl International Conference Research Center for Computer Science in Germany for a week, and it’s swell.

Dagstuhl logo
The short version is that Dagstuhl is a 1700’s manor house converted into a dedicated CSci research facility. They run a series of weekly workshops on different topics year round. Every two years they’ve had one in January or February on the Theory of Evolutionary Algorithms, and I’ve had the pleasure of coming three times (including this visit). It’s a small-ish group of about 50 cool people focusing pretty intensely on the subject, and it really stretches my head in cool (if sometimes painful) ways.

I could talk a lot, but I should be doing research, so I’ll leave you to look at the pictures and read the history. (Getting ready to come here in the midst of classes and admin duties is largely the reason for not much blogging recently, and it’s likely to remain quiet as a result.)

This morning’s round were on co-evolution and had some very nice material.

  • Ken De Jong gave a nice talk on work by his student Popovici that, among other things, showed how you could use best-reponse curves to understand the dynamics of co-evolutionary systems with some nice results on unstable and even chaotic dynamics.
  • Edwin De Jong (no relation) talked about his work on underlying objectives in multi-objective optimization, which was very cool since one of his papers had been the primary focus of one of my Senior Seminar students (Jon Q) last semester. Jon and I had really enjoyed that paper and I’d gotten a lot of ideas from it, so I’m looking forward to talking further with Edwin about his work.
  • Paul Weigand suggested that one of the things that co-evolutionary systems “did” (or were “good at”) was to evolve robust solutions as much as evolve (close to) optimal solutions. While there are lots of issues (which Paul raised and acknowledges) about what “robust” exactly means and how all this depends on problems and representations, the basic idea seems to make some intuitive sense. Any process that has to act in a noisy or stochastic environment needs to be robust to a degree against that noise, which makes it seem plausible that (given the correct representation and operators) evolution would be fairly good at generating solutions that are robust to other forms of change.

Soon it’s tea and cake, and then we’re back in for the afternoon session! Huzzah!
Dagstuhl in the snow

Thanks, Pete

Friday, January 13th, 2006

Thanks, Pete by D.James from Flickr
I wish I could take credit for this incredibly cool photo, but I can’t. The wonderful shot on the right is by D. James from Flickr. Equally excellent is the tale he tells with it; I’ll make you click through to check that out. I will say, however, that both the photo and the story strongly reminded me of Peter Whelan. Peter taught geology here at UMM for many a moon until his all-too-early death a few years ago, and he is missed as well.

Lithography by Imago from FlickrIn one of those happy coincidences, at around the same time I stumbled across this fine shot of stone and lichen by Imago (also on Flickr), on the left, and I think Peter Whelan would have liked it as well.

Then to round out the Peter theme, Peter Wyckoff (a biologist here at UMM) has asked if I’d be interested in helping out with some of the programming work he needs for a project looking at the effect of climate change on the prairie-forest border here in Minnesota. Oh, yeah, I’m interested. I love computer science, but I also love biology, so if I can mix them that’s definitely a happy day.