Wednesday 28 May 2008

Thesis Proposal Accepted

Not that it's of any great interest to anyone else, but I've just been informed informally that my PhD thesis proposal has been accepted.

That's not the thesis itself, just the plan of what I intend working on, what I'm trying to find out, how I intend going about it, and a timeline when I expect certain milestones to be reached. All backed up by evidence that I'll be doing something no-one else had done before, and that it's worth doing, something creative and non-trivial.

Here's just a few of the references needed to back that up. They really should be in a standard format, and will be in my thesis, but this is good enough just for an informal document, a mere proposal:

[1] IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 1, NO. 1, APRIL 1997 3
Evolutionary Computation: Comments on the History and Current State
Thomas B¨ack, Ulrich Hammel, and Hans-Paul Schwefel

[2] David B.Fogel quoted at http://www.natural-selection.com/tech_1.html

[3] Evolution March 2007
EFFECTS OF POPULATION SIZE AND MUTATION RATE ON THE EVOLUTION OF MUTATIONAL ROBUSTNESS
Santiago F. Elena, Claus O. Wilke, Charles Ofria, and Richard E. Lenski

[4] Natural Computing Vol 1 No 1 2002
Evolution strategies – A comprehensive introduction
Hans-Georg Beyer and Hans-Paul Schwefel

[5] Antennas and Propagation Society International Symposium, 2000. IEEE , vol.2, no., pp.1034-1037 vol.2, 2000
"Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors"
Haupt, R.L.

[6] University of WA Thesis Nov 2007
Optimising Evolutionary Strategies for Problems with Varying Noise Strength
Anthony Di Pietro

[7] Proceedings of the 2004 Congress on Evolutionary Computation June 2004
Applying evolutionary Algorithms to problems with noisy, time-consuming fitness functions
A.Di Pietro, L.While and L.Barone

[8] McGill University 2005 Masters Thesis at http://www.music.mcgill.ca/~rebecca/thesis/GAcomparisons/GAcomparisons.htm
Comparing GA population size and mutation rate
Rebecca Fiebrink

[9] Progress of Theoretical Physics Supplement No.138 (2000) pp. 460-461
Genetic Algorithm Parameter Analysis
Ernesto Belmont-Moreno

[10] IEEE International Conference on Engineering of Intelligent Systems, April 2006
Genetic Algorithms for Optimal Design of Vehicle Suspensions
Jingjun Zhang; Yanhong Zhang; Ruizhen Gao

[11] IEEE International Conference on Evolutionary Computation, Sept 2007
Portfolio optimization using multi-objective genetic algorithms
Skolpadungket, P. Dahal, K. Harnpornchai, N.

[12] IEEE International Conference on Automation and Logistics August 2007
Fast Genetic Algorithms Used for PID Parameter Optimization
Xiangzhong Meng, Baoye Song

[13] World Congress on Intelligent Control and Automation, June 2006.
Application of Self-Adaptive Genetic Algorithm on Allocating International Demand to Global Production Facilities
Rong-Chang Chen Shiue-Shiun Li Chih-Chiang Lin Tung-Shou Chen


... etc etc

Looking at it.. I've cast my net rather wide, haven't I? Antenna Design, Music, Vehicle Suspension Systems, Portfolio Management, Global Factory Allocation... all could benefit from the work I intend to do. Lots of people seeing different facets of the same basic issue, and finding optimal solutions for particular problems.

I'm good at insights, ideas, concepts. Less good at taking those concepts and putting in the hard yards to see them into fruition, but adequate for that too. Lots of people are, and I'm not amongst the best there. But imaginative concepts, yes, I'm unusually good at coming up with those. Usually ideas of astounding simplicity, so much so that everyone wonders why they didn't think of something as obvious as that before. I'm not bright enough to have complex ideas, I just have good intuition about how to make a complex problem simple.

Evolutionary techniques are great for solving problems where we have no real idea what the answer is, but know a good answer when we see it. The trouble is, we don't know how to go about making good evolutionary computation methods, we take guesses and refine them in particular areas, like portfolio management. In other words, when it comes to making evolutionary algorithms, we have no real idea what the answer is, but know a good answer when we see it. Hmmm... that sounds familiar...

So obviously we should use evolutionary computation to optimise evolutionary computation. That's the first insight. The second insight is on how to map all evolutionary computation methods into a genome, so we can use evolutionary techniques to optimise them. And that's so simple it's trivial.

In fact, it's so simple and obvious, I spent considerable time looking to make sure no-one else had done it before. And as you can see, I looked in a lot of places.

That's the 1% inspiration. Now comes the 99% perspiration. Because now my thesis proposal has been accepted as good enough to get a PhD if written, I better go doing some experimentation and gathering results.

Did I mention that this is fun?

6 comments:

Anonymous said...

Were you thinking of pr*n? "I can't define it but I know it when I see it".

If this evolutionary programming leads to a transcendant artificial intelligence with godlike powers which makes you the ruler of the solar system...I'm calling dibs on Bermuda.

mythusmage said...

Laserlight,

She is looking into the sort of thing with great potential. World changing potential. I can see a scene a century from now; a party is walking through a museum dedicated to a scientific advance made a century ago. As they pass by awards and medals, devices and creations they come across a glistening pink object in a jar filled with a strange, transparent substance.

With wonder and awe they look at this blob with its folds and creases as their guide intones, "Ladies and gentlemen, the brain of Doctor Brain!"

Anonymous said...

Good luck! I'm half way through a PhD thesis myself - it's a gratifying step to get one's proposal accepted...and there's still moments of inspiration as one progresses. My only problem is that I have to constantly restrain myself from trying to fix the problems of the entire universe in one thesis...

Anonymous said...

mythusmage....I wasn't entirely joking. Although my son would be upset if he knew that I'd only asked for one small island with a military consisting of, IIRC, a 120-man "regiment". So maybe I should say "Bermuda and the former Confederate States".

Legal Eagle--if you can fix the problems of the entire universe in one thesis, why restrain yourself?

SnoopyTheGoon said...

Congrats and good luck, now you are in for a few years of sweat.

Tonya Landry said...
This comment has been removed by a blog administrator.