Please create an account to participate in the Slashdot moderation system

 


Forgot your password?
Close
typodupeerror
×
Science

Genetic Algorithms Improve Combustion Engines 173

Posted by sengan from the time-to-replace-those-smoking-semis dept.
University of Wisconsin Madison's Peter Senecal has evolved a new combustion engine which cuts nitric oxide emissions three-fold, soot emissions by fifty percent and fuel consumption by fifteen percent. His genetic algorithm searches for the best combination of six parameters which determine the design of an engine. It starts from a search space of five, and includes strong heuristics to minimize the search space considered.
This discussion has been archived. No new comments can be posted.

Genetic algorithms improve combustion engines More

Genetic algorithms improve combustion engines

Comments Filter:
  • The search space is massive, but not so hilly that a GA can't function well.

    Listen, a GA doesn't care about hills in the search space. This isn't a gradient based technique (hill climber). The strength of a GA is in it's ability to search a large design space and not get stuck on local maxima.

  • Re:This is standard practice for engineers. (Score:4)

    by Petethelate ( 96300 ) on Thursday June 22, 2000 @11:40AM (#981879) Homepage
    My main concern is whether the engine can work well in the real world. Getting efficiencies in a test cell is easy (I have an acquanitence who designs engines. He has a test engine with variable compression ratio. On a good day, he can keep it running for a while at a compression ratio of 30. It's a *long* way from being roadworthy.) The variation you see on the road is much larger than in a test cell, or in other applications, like aerospace--conditions that a car engine take for granted could raise hob with an airplane engine. F'rinstance, wildly changing loads over a matter of a few seconds.

    Still, the GA design methodology sounds interesting. I wasn't clear how they avoided getting stuck on local minima. Is this what the 'mutation' handled?
  • Or do you mean "how much will the oil cartels pay to silence this one"?
  • That would be a decent description if there were only one hill, but that's generally not the case. (If it were, you wouldn't need a GA.) The two solutions that breed are often climbing different mountains, and the children end up somewhere between, which could be on yet another mountain, or it could just be crap. There are schemes to avoid this (speciation), but they're not often used because they cause other problems (effective reduction of diversity, more tendency to get stuck in local maxima (sticking with your up-is-good)).
  • I don't recall seeing crash test results for the Lupo in particular, but I've definitely seen them for other small cars. They're by no means universally worse than larger cars - in some examples they're better. Bigger cars can be safer but they're by no means guaranteed to.
  • From the article: "Reitz says the typical engine piston, for example, has not been fundamentally improved upon for decades. Yet engineers have no idea whether a different geometry could produce much better engines."

    What!? I can't really argue with the first statement, but the second is demonstrably untrue. Hemi-heads and domed pistons most certainly produce 'better' engines. It's not as touted as the Chrysler 426s were, but many of today's four cylinders are hemi-heads.

  • What if cars where made out of standard components as are PCs?

    At least there could be well-defined connectors and space constraints. You could get a new (evironmentally friendly) engine and just slide it in your old car. Other parts could also be standardized. If the radiator was standard you could exchange it for the ozone-eating grille that Volvo developed (ozone at the ground level is a Really Bad Thing for many people).

    Maybe cars are too advanced (read organic, tightly coupled) so that modularity would hurt performance, though, e.g. safety

    An open-source car spec could be designed on-line.

    /jeorgen

  • Oh, but I forgot, it's not about *avoiding* accidents, is it?

    Oh, I'm all for avoiding accidents. Funny how the insane drivers tend to avoid very large, high visibility objects when they are recklessly weaving in and out of traffic.

    By the way, that article was pretty damn funny. Yep, that's how I feel about it -- I can afford it, therefore I will drive a tank.

    P.S. Excuse if this is a duplicate -- Slashdot is being wacky.


    --

  • To Americans this may seem strange, but many small European cars do 70-80mpg. A friend of mine has a Volgswagen Lupo (small, but five seats) that he drives 100 miles a day. It does 85mpg.



    The Lupo is actually not street legal (I'm pretty sure it was the Lupo) in the US.
    It's too small or too light one, I can't remember. But I wanted to have one imported for the obscene fuel efficiency. Instead we got a diesel new beetle and get about 50mpg.
    But remember, small doesn't mean fuel efficient, my Geo Metro is only a little bit bigger than the Lupo and only gets about 30mpg. And of course things like the Z3 and the Miata get about 15-20mpg.

    Kintanon
  • An aritcle in Scientific American (March 2000, sorry, not on the web) discussed GA for use in sovling complex problems like engine design, routing, etc. They pointed out that this technique yields good solutions, and tends to yield better solutions the longer you let them run. However, it isn't really intended to find the absolute optimal solution. To do that, you need a crafstman/artisan to optimize it by hand. GA may be for wimps (X-p), but it will produce good (or very good) results reasonably quickly.

    Also, I agree that the product of the evolutionary process will probably yield designs (or software) that will work well, but which may be pretty incomprehensible to the people who produced it. Refer to the earlier comment by "roman_mir":

    >>>At the end a computer program was generated that sorted the entire string of characters. Interestly enough, the programmer could not figure out exactly how the string was sorted, the software was just too complex to understand (I supposed he did not want to waste time trying).>>>

    Each organism that biologists study incorporates (and builds on) legacy functionality from its evolutionary predecessors to solve new problems, or move into new niches. Some basic cellular functions are unchanged from bacteria to people, but obviously lots of others have changed a lot! Figuring out exactly how these critters do what they do isn't easy. Although I don't think it would be a problem with engines or other real-world structures, GA-designed software may have to be studied and analyzed like DNA from a newly identified species.

    Of course, if you find/evolve a piece of code that works really well, it can be snipped up, rearranged and combined with other code to make new programs (analagous to transposons, retroviral exchange and recombination) which might work even better.

  • I did NOT submit this as anonymous. Slashdot is wacky.


    --

  • Try Ascend from CMU.

    http://www.cs.cmu.edu/~ascend

    They have a very good (although very steep learning curve) nonlinear & differential equation optimizer. Handles thousands of variables.
  • I have been working in the field of engineering integration and MDO for several years now. The company I work for specializes in solving exactly this kind of problem for large manufacturers. I saw another poster who said that it is standard engineering practice to break a problem of any complexity down into smaller chunks. This is absolutely true, except that the chunks are much smaller than you might think. Even designing a single turbine blade in a jet engine requires many (10+) engineers working in unison, sharing their particular expertise such as aerodynamics, heat transfer, mechanical analysis, materials design, finite element modeling, etc. There are so many variables, it is very easy to design an overall system where a manufacturing error in a single part of the system can cause a catastrophic failure. Many companies use a technique known as Six Sigma [airacad.com] to limit the error rate in the manufacturing process. Basically, you apply statistical techniques to the design process in a way that guarantees a certain level of quality in the product. The "6" in six sigma comes from the level of quality expected by applying the process. For a six sigma process, the overall error rate should be less than 1 in 3,000,000. Anyway, by combining six sigma with massive design integration, it is possible (and has been done--I've done it!) to optimize large systems to come up with better overall designs that meet a certain level of quality. I have seen this process applied to engines, plastics + molding, aircraft, electronics, and many other design problems. In many cases, the process will come up with designs that seem counter-intuitive, but are actually very stable, high quality, low cost solutions.
  • I like my SUV with V8 power just fine. And yes, I want to make sure I have way more weight than you. As far as I'm concerned, it's survival of the biggest.



    Well if you people in SUVs didn't drive like FUCKING MORONS that wouldn't be a problem. I moved from Georgia to Maryland a year and a half ago, and it's like no one up here has any idea what a turn signal is for. I see people backing out of their driveways into the street without even looking. 7/10 people talking on their cellphone while driving. People weaving in and out of traffic like madmen. And a lot of the time it's people in bigass Vans, SUVs, and Trucks. Now, up here in the middle of the city, with their sparkly clean Dodge Ram 1500 that takes up 2 parking places, they can't possibly need that kind of vehicle. I've only seen 2 trucks actually carrying anything while I've been here and one of those was a smaller toyota. We need to move towards smaller vehicles, a small toyota truck is enough to haul anything the suburbanites want to carry. A Honda hatchback will carry 5 people easily, if you need more than that get a station wagon. I own a tiny ass little Geo Metro convertible. I'm getting tired of these big black SUVs cutting me off without signalling and changing lines as if I don't exist!!

    Kintanon
  • I recall that Danny Hillis (ex of Thinking Machines Corp, now works at Disney, I believe) used to do GA stuff. He and some buds made a GA that generated sorting algorithms. But it would get stuck on local minima, and would settle on suboptimal solutions.

    So they added another element to the environment -- another set of GA-bred algorithms that generated sets of numbers to be sorted. Their goal was to create data sets that made the array sorters perform poorly! Excellent!

    So whenever the sort critters found a nice local minima, the nasty data set generators would find their achilles heel and chase them all away from that area.

    I really liked the predator/prey flavour of the idea.

    Regards, your friendly neighbourhood cranq
  • About 25 years ago there was an experiment done by one of our fellow programmers who decided that computer software can be programmed by using Darwin theory of evolution. A large mainframe was programmed to create small pieces of machine code (functions) and then the generated code would run a series of tests and the tests were designed to grade the selected code by utility, the heuristic was accomplishing sorting of a character string. Basically, a generated function would run on input provided by the tester code (where input is a randomized character string) and the output would be compared to a sorted character string. If a strain of code produced output that looked a little like a sorted string, this function would be stored for the future generations. After running this tests for a week, the best family of generated functions was fed back into the mainframe, the test functions were adjusted and some strains of code were introduced into the machine that were written by the programmer that would help to speed up the process. The functions were allowed to mutate and to reproduce by combining features from some functions into new ones. At the end a computer program was generated that sorted the entire string of characters. Interestly enough, the programmer could not figure out exactly how the string was sorted, the software was just too complex to understand (I supposed he did not want to waste time trying).

    I think anything at all can be accomplished by GE, the only drawback would be that us - humans - may fall out of the production loop. We will not have to understand why an engine with octagonal and hexagonal and other types of parts work better than something else. It will be too complex for us to understand, and even if we could, who would bother? We would just use the results that appear as if by magic.
    But I guess there are drawbacks in all methods...
  • Wonderful. Good for you. By all means, live 20 miles from work and burn a couple of gallons of non-renewable, environment-destroying fuel on the way to and from work every day. But, PAY FOR IT AT A REASONABLE RATE. Hey, I pay $1,600/mo for a 400 sq ft apartment in Manhattan, and I'm getting off lucky in this market. I don't complain.

    The fact that SUVs can exist, and that so many people can drive them, means that gasoline is simply too cheap, when you take into consideration the damage it does to our environment. Not to mention the damage in quality of life and general integrity of our nation that is done when everyone just gets fatter and fatter and lazier and lazier due to the ridiculously low cost of gasoline.
  • Actually, I posted the article as an AC because Slashdot refused to let me post -- oh well.
  • Major changes take time in the automotive industry for lots of reasons. They've got to do alot of testing under lots of conditions to make sure that the new idea works all the time. If something turns up broken, it costs them X dollars per car to fix, unlike the software industry that costs them X dollars to make a service pack. Last I remember, the average new car has less than 1 defect of any kind when built... Compare this to software - If it's got only 1 defect, it probably prints "Hello World" and exits.

    Then there's costs of changing assembly lines, tooling, test equipment, training...

    I agree, it'd be nice if they could get some of these innovations to market quicker, but I also can see why they don't.
  • Geneticl Algorithms are pretty cool.. sort of what you're doing is defining n independent variables that each have a certain range. Then, you run a really big Monte Carlo simulation by picking random values for the inputs and crunching the numbers for lots and lots of cases.

    The coolness of genetic algorithms, iirc, comes handy in when the math takes so long to perform that it doesn't make sense to cover then entire range of combinations. By hitting a few points here and there you can selectively home in on combination(s) of input variables that yeild the desired results.

  • According to the article, Caterpillar needs a solution that cuts nitric oxide emissions in half by 2002. So you may see this innovation sooner than you would expect.

  • You might think this is a big money machine, but industry is reluctant to adopt designs produced by GAs. It's a great technology, but it hasn't been proven in a wide variety of applications. The auto industry for one is quick to point out the difference between prediction and simulation. The prior gives you approximate solutions while the later only gives you general trends

  • see subject

    If it ain't broke, fix it 'til it is!
  • I had a course on Industry and environment, and as an example of ecologic rules, our teacher stated that a technology designed for transport that could only put 6% of the produced energy into the movement (94% lost in heating etc.), and produce so much pollution as a car, would never be allowed by modern European ecology laws.

    I'm wondering how much is this % in current cars? I guess it's still well below 50%.

    --Grey

  • That is a very good point. Govt. Regulations are driving quite a bit of change, but they're only as solid at the candidate's careers who put them into practice. As a member of a family of excavating contractors, I hope cat can cut emissions, (in tractors as well as trucks) but I'll bet its a LONG time before GM, DaimerChrysler, Ford, etc. pick this up.

    However, I sure hope I'm wrong.

    tcd004

  • I think you missed the other part of my post, where I said that even if I did own a car, I would want to pay $5.00/gal for gas. In fact, I have owned several cars in my lifetime, and if I lived outside of NYC I would almost certainly have to own a car, for my wife's sake, and I tell you, with absolute certainty, that I would rather pay $5.00 per gallon for gas at that point, as long as everyone else was paying the same, for the benefit of the environment.
  • The dimples on golf balls act to trip the boundary layer from laminar to turbulent. This transition pushes the point of boundary layer separation to the trailing side of the ball, which reduces the pressure drag on the ball. Note: the transition from laminar to turbulent flow is probably the result of the dimples exciting instabilities in the BL

    Now, as for flow control techniques for drag reduction and separation control, this is currently the most active area of fluid dynamics research. I just returned from the AIAA meeting in Denver and participated in a poster session where Boeing/Pratt & Whitney were showing off their C-17 project. Using pulsed jets of air to mix out the jet shear layer more rapidly. United Technologies Research Center had a poster, as well as a nice, talk discussing dynamic flow separation control on helicopter rotor blades. A group from UCDavis was showing off some MEMS MicroFlaps that they are investigating as potential replacments for the large overweight and extremely complex high lift devices found on most large aircraft. Then there was a group at Notre Dame, investigating Phased Plasma actuators (think surface mounted glow plugs) as a means of controlling high speed flows.

    The passive techniques used in golf balls is also a large area of interest. I have spent a while talking to some folks from Princeton who've been making measurments for Callaway, and attempting to improve the flight characteristic of their balls. Someone mentioned vortex generators, and feel compelled to mention that NASA Langley, as well as a number of universities, has been playing with MicroVGs for quite a while now. There is also a group of folks using dynamic VGs and fluidic VGs (typically referred to as Synthetic Jets) in the research community.

    The biggest problems with the application of flow control techniques to practical problems are size, weight, power requirements, and robustness. I could probably reduce the drag on my Honda appreciably within a couple weeks, using some of the stuff I play with in my lab. BUT the overall fuel efficiency may not make improve noticably due to the power requirements of active controll and passive techniques are typically tuned to a specific set of flow conditions. Then there's the car wash issue...

  • But what about the cost of mining the ore? Surely it must take quite a bit of energy (most likely in the form of, once again, gasoline) to run the machines that mine the ore. And that transport it to the place where it is smelted. And that transport the resulting steel to the factory.

    Of course, the people who do all of this have to get themselves to work, which means more gas burned.

    And then there are all of the plastics, and electronic equipment that go into cars. Not only is there a cost in terms of the chemicals and energies needed to produce this stuff, there's the cost of disposing of this stuff when the car is no longer needed.

    Finally, the resulting car has to be shipped typically several thousand miles (at least) to the dealer. Surely there is quite a bit of fuel being used up in this process as well.

    From this vantage point it really looks to me like burning gas is actually more environmentally friendly than building the car which is going to burn it.
  • Something similar to this was what caused the horror in the old classic Westworld. The robots had been designed by other machines, which had been designed by other machines... so when things started to go to hell, no one knew what to do!
  • Yup, they are called water injection engines. There was a famous airplane that used them in WWII. When it needed extra power, it would start injecting water until the engine cooled down too much. It gave it something like 50% more HP for short bursts. There are problems associated with doing this to a normal engine, such as cracking (on cylinder walls, valves from heat cycling) and rust.

    On a side note, you get worse gas milage when its foggy because fog usually forms when the air pressure is low. This takes away from performace more than a little moisture will help.
  • We'll say or do just about anything to maximize our freedom and power. But once we've gotten it, we aren't interested in taking responsibility for our actions.

    "It's a free country and I'll spend my money anyway I want. Other people's safty is not my concern. Pollution and waste don't really bother me."

    Freedom and power are good things. But a reckless disregard of the greater good isn't. And, yes, you do have the right to define right and wrong for yourself, so do it and be honest about it.

  • Primer on GA (Score:3)

    by marick ( 144920 ) on Thursday June 22, 2000 @03:02PM (#981909)
    Genetic Programming and Genetic Algorithms really work. Here's the general idea behind genetic algorithms (and a specific example - curve fitting)

    1)Express the problem and solution space in terms of a set of numbers.
    ex: coefficients on x^i where i steps from 0 to 100.

    2)Express a fitness function - this can be very difficult!
    ex: testing 1000 different points, fitness = sum of standard deviations

    3)Generate a random set of hypothetical solutions to the problem - it's best to generate 100-1000.

    4) Test the fitness of each possible solution.

    ex. just as stated in 2, sum the standard deviations.

    5) Keep all the solutions so far (within reason) and add:

    5a)Some mutations of some of them.
    ex. change some of the coefficients a bit.

    5b)Some crossovers of some of them.
    ex. take some coefficients from solution X, and THE OTHER COEFFICIENTS from solution Y.

    Note: mutation and crossover policies have to be well designed so as to stop local minimum issues.

    6)Go back to 4) until the fitness of a solution is within some threshold of the ideal fitness
    (in my example, that might be 10.000000 or something).

    Check out the following resource for source code if you want to try it out yourself:

    http://www.aic.nrl.navy.mil/galist/src/

  • There are FAR more "everyday joes" destroying the environment than rich people.

    I think that when a fine is used as a punishment (for example, with speeding tickets), then the fine should be based on income, because it is the only way to make the punishment as effective for everyone.

    But I'm not talking about a fine - I'm talking about everyone paying the "true" cost of gas, per gallon, when taking in consideration the damage being done to the environment as a result.
  • As an antenna engineer I use GA's all the time to optimize antennas, filters, polarizers, transitions and other microwave related stuff. The reason it works so good for these problems is that the search space is huge and filled with local minima. I have found that it's always a good thing to use a simpler algorithm such as a hill climber or some sort of gradient based method to really squezze the last few tenths out of the cost funtion though.
    GA's are great in finding areas of interest but converge very slowly. Especially considering that electromagnetic simulation is very expensive in terms of memory and CPU.

    Of course we run all our optimizations on a Beowulf!

    http://www.endwave.com
  • You hit the nail on the head with the second guess. I used the frequency of English trigrams in the decoded text. Text that had frequent amounts of "THE" and "AND" (the most common English trigrams) scored higher than text filed with QQX's and CKZ's.

    I had originally used a table of the 15 most common English trigrams (available here [fortunecity.com]), which was not giving me precise enough scores. Then a friend I had met through our mutual struggles to solve the stage sent me his trigraph table. In his words, this is how he described it:

    I used Project Gutenberg and downloaded the complete textversions of Bram Stoker's "Dracula" (800KB) and "Wuthering heights" (600KB). I created a huge string out of the text (eliminating everything which is not a - z or A - Z) and ran a window of 3 chars over it, each time noting how many times a particular trigram appreared. I mapped that in an array. Doing like that I created a textfile of 26^3 trigrams and their respective scores (log2(N+1) where N=number a particular TriGram appeared in my sample text. (e.g. The score for 'THE' is about 14.0.)
    --

  • that by the time you pay off the engine, you'll break even with the gas money you're paying... Unless you live in Chicago.
  • I agree, but for a different reason.

    I always thought the mechanism of evolution relied on the process of natural selection, and I see no evidence that natural selection for humans exists at all in civilized society. Sure, maybe a hundred years ago, but today those most able to compete seem to have the fewest offspring. Our gene pool is getting worse, not better.

    Maybe you have a point about the engineering, though. It'll take genetic manipulation, like in the film Gattaca to improve the gene pool. But that ain't "natural".

  • This is an idea whose time has come. Any engine will run more efficiently if it's tuned properly; now we finally seem to have a mathematical grip on what "properly" actually means!

    There may be hope for us yet!

  • Also a similar concept to "The Two Faces of Tomorrow" [jamesphogan.com].
  • finding a local mininum for cos(x) is easy, finding the global minimum is hard (actually easy, since all the local mins are also global mins, but you can easily make a hard case). So is it true that genetic algorithms are actually better and finding global mins, or are they just another good way of finding local ones?
  • In fact, it sounds exactly like a major plot element in that book. A company designing a robot's behavior program with GA rather than a complex AI: they modelled the behavior of people in a home and bred the robot algorithms that didn't kill or maim the virtual people or wreck the virtual houses.

    I've been wanting to do something like this for years...too bad someone beat me to it. (well, I'm sure there have been other, similar things done as well)

  • The different geometry may be referring to the shape of the intake valves, or cylinder walls. They are also talking about diesels, which usually are flat to achieve higher compression. The addition of precombustion chambers was the only large step DI (diesel ignition) engines have seen in many years.

  • An intelligent engine was also a major element in Watty Piper's "The Little Engine That Could [uic.edu]".

    But do you want a car that says "I think I can, I think I can..."?

  • Ok, I will name one: VF04AD from the Harwell library. Which I use all the time to solve problems with 500 variables anyway. Thousands might be a bit hard. As long as a local minimum will do, it isn't that bad. And the article was talking about a mere six, so I still don't see what's hard about that.
  • Comment removed based on user account deletion
  • A genetic pool, eg an interbreeding set of a species is a problem solving algorithm. Diverse successful attributes are collected and all sorts of combinations are tried. The main factor on whether a population converges too early is selective pressure. The higher the selective presure the less tolerant the enviornment is toward keeping less successful (but perhaps very useful) genetic information.
    .
    As for your lab vs. real life example: The quality of the computer simulation is the essential ingredient. The GA is well studied. Who cares if you optimise for the wrong enviornment?
  • This article was little more than a marketing pamphlet. If these are going to be put up for combustion engines, please post all the promotional literature about the next varporware.

    A saying I've heard and take to heart: "If you want me to believe in a ghost, catch it, and nail it to the barn door."

  • I've actually thought a bit about the wind resistance thing.
    I heard once that the dimples on a golf ball create little
    spherical air vortexes(sp?) over the dimple which makes them
    less wind resistant. Couldn't you make little dimples on
    the cars front fender and hood to improve the air flow?
    May not be asthetically pleasing to having a pockmarked car
    (and hard to paint) but if it got you better gas mileage ....
  • The difficulty with genetic algorithms . . .

    That's something that still takes a bit more gut feeling and intuition than most mathematicians are comfortable with, but it's the kind of decisionmaking that engineers make all the time.

  • I wouldn't listen to that something again. (Score:4)

    by Tau Zero ( 75868 ) on Thursday June 22, 2000 @11:51AM (#981927) Journal
    ... by the time you pay off the engine, you'll break even with the gas money you're paying...
    I'd bet otherwise. When the changes are as simple as varying the shape of the combustion chamber (which is just a casting), the timing of the fuel injection (which is electronic in a lot of the new diesels, and thus software-controlled) and the exhaust gas recirculation (also controlled by a servo valve) you're talking about next to zero added hardware and thus very little added cost. Most of the cost would be one-time expenses... like running the genetic algorithms to determine the best design and operating conditions. At worst, most of the hardware changes would be like the change from linear regulating power supplies to switchers. Today, switchers are pretty darn cheap and a lot more efficient. Believe me, these things would pay for themselves in short order.
    --
    Ancient Goth: Someone who overthrew the Roman Empire.
  • > More likely a raindrop.

    Doesn't a raindrop form some sort of a flattened disk, then dome as it gets larger, then break up? Raindrops are only the typical raindrop shape on a surface.

  • I wish I could find the link to an article I read about a year ago... basically saying that the people who originally used the SUV type vehicles for real work (ranchers, etc.) can now no longer afford to buy them... psychotic, eh?

  • I'd suspect that the population size is probably pretty closely related to the complexity of the sample space. This particular example was looking at a system with only 6 parameters, so it may not have needed as large a generation size to get acceptable results. Of course they were also able to start out with the best known design rather than a random starting location (as many GA's use) so their search space may have been even more constrained than the number of parameters alone suggests.

  • Well, I guess if you really want to figure out the 'real' efficiency, one should only take into account the energy put into the movement of the content of the car, that is, the passengers and the eventual luggage. And then you would probably have max 6% of overall efficiency.

    So let's all take busses or trains, or, why not, bikes for transport means.

    --Grey

  • There is a free GA library we use at our university, it's at lancet.mit.edu/ga [mit.edu]

    --Grey

  • If your *that* keen on having to pay so much for 'gas' (or petrol as we call it in the UK) try 85.9 pence per litre (that's over 4 UK pounds a gallon). 85 percent of this is tax, which goes straight to the government and is NOT spent on public transport or anything else good for the environment. I'm currently incapacitated and the only way I can get around is by relying on lifts from kind friends and family. Think about the part of the population that's disabled and can't get round on there own. Rant over.

  • Engineers use GAs to a significant degree, it's true. The reason? It's a lot easier to use a GA than to come up with an intelligent solution.

    Genetic algorithms are, when you boil it down, a randomized search with a heuristic. Being randomized, you're not sure if you have the best answer. Their use usually doesn't even make solving problems that much faster. You spend about the same amount of time, and get a solution which isn't optimal.

    GAs sure sound sexy and are an interesting idea, but they really don't stand up to thinking about a problem and constructing a good deterministic solution. They're popular not because they're better, but because they're easier. There are plenty of journals focused on them: why? Because nobody really has spent the effort to really figure out how to make them work well almost all of the time. (At least neural networks have a strong theoretical basis in linear equations.) You don't see journals on alpha-beta pruning or A* search because they're tried and true techniques, unlike these monkey randomized searches that people think are cool because their name suggests biology and therefore intelligence.

  • The main reason for this is fuel costs.

    Actually, it's because us Europeans use bigger gallons

    1 US gallon = approx 0.83 imperial gallons

    - Andy R

  • Actually, a real raindrop looks about as much like the stylized raindrop people draw as a real heart looks like the stylized heart people draw.

    So if anyone ever asks you "how is a heart like a raindrop?", now you know.
    --

  • Electrical cars have a bit of an advantage over regular cars. The electric motors which drive the car become generators when you brake and can reclaim energy from the cars momentum.

    So an electric car has an energy input that straight gasoline cars don't. MPG may be a little deceptive. They can certainly do better but it's not all due to the engine.
  • But what about the cost of mining the ore? Surely it must take quite a bit of energy (most likely in the form of, once again, gasoline) to run the machines that mine the ore. And that transport it to the place where it is smelted. And that transport the resulting steel to the factory.

    This does indeed take energy; however, the point to bear in mind is that smelting takes a *huge* amount of energy - comparable to the chemical binding energy of the ore (for obvious reasons).

    One kg of ore has a chemical binding energy in the realm of 2 MJ (assuming 200 kJ per mol of oxygen molecules stripped).

    By contrast, to haul that 1 kg of ore and 99 more kg of rock bearing it up a 1 km mine shaft takes about 1 MJ. And that's under pretty extreme conditions.

    And then there are all of the plastics, and electronic equipment that go into cars. Not only is there a cost in terms of the chemicals and energies needed to produce this stuff, there's the cost of disposing of this stuff when the car is no longer needed.

    Producing plastics is cheap - it's just fractional distillation and catalyzed reactions, neither of which take up much energy.

    Similarly, disposal is cheap, as there isn't much hazardous waste in a car (just the battery, mainly).

    Again, the important thing to bear in mind is how mind-bogglingly dense chemical energy storage is. That's why smelting is so substantial a chunk of the energy cost of building a car, and that's also why even the smelting cost is dwarfed by the gasoline consumed in driving the car.

    Finally, the resulting car has to be shipped typically several thousand miles (at least) to the dealer. Surely there is quite a bit of fuel being used up in this process as well.

    Not at all. Hauling a car in a transport cart is actually less energy-expensive than driving it the same distance (that's why transport carts are used). Over its lifetime, the car will have easily a hundred times that distance put on it - the dealer transport distance is insignificant by comparison.

    From this vantage point it really looks to me like burning gas is actually more environmentally friendly than building the car which is going to burn it.

    I'm afraid that I still disagree, for the reasons stated above. However, I do compliment you on a very well though-out argument (I don't see that very often).
  • You wouldn't want to dimple a car, it would probably produce too much drag over smooth panels.

    I read several months in (in Popular Science IIRC) that airplane manufactures were finding that less drag was produced from dimpled surfaces on their airplanes in wind-tunnel tests. They cited the golf-ball's dimpled surface in the explanation. If this could be applied to airplanes where wind-resistance is a little more of a factor, could not the same thing be applied to cars?

    Frankly even if it gave me 10 miles/gallon more I wouldn't drive it if it looked as bad as I think it would look. :)

    -Zane

  • Just so you know VF04 has been replaced with VF24. Also, I don't see any way of enforcing a constraint on the system with your beloved HSL.

    Chalk one up for the GA. (Multiple design variables, multiple constraints, oh yeah!) It pays to be down in the trenches using this stuff on real problems, not academic trivia.

    nuff-z-nuff

  • They're speed holes! They make the car go faster!

    --
  • IMHO the Oil Cartels have *snuffed* anyone who upsets their power. This includes that dude who invented the H20 internal combustion engine. His remains are rotting in a dungeon somewhere underneath the Shell/Texaco/etc Company HQ somewhere. Don't trust them, never will! Kirch
  • This works exactly like the theory of an infinite monkeys on typewriters (See the relevant RFC, please!) producing Hamlet.
    No it doesn't. That works because, even though the result is very small and the sample space is very big, we bring enough brute-force power to the problem that we have to (statistically speaking) solve it eventually.
    You have an infinite number of simulated engines
    No you don't --- and this is the entire point of GAs. RTFA: ...begins with five "individuals,"...The two fittest "parents" are then allowed to "reproduce" and a new generation is formed...The process is continued through successive generations until the computer identifies the most "fit" member of the group...narrows the field of potentially one billion calculations on the computer down to 200 to 250 of the best possibilities.
    Do you see? We don't go over the entire sample space at all: we take a guess, look at the area of sample space around the guess and head in the best looking direction. Keep going (with a little randomness thrown in to make sure we don't get stuck on a solution that's only better than a tiny area of sample space just around it) and we tend to end up in a damn good place. Do it several times ('cos you might just end up in a different damn-good-place the next time around) and you're left with a bunch of really good approximations to a solution. Pick the best of these. You end up having only actually done the calculations for a very few engines (sample points); you tend to have ignored vast tracts of hideously misbegotten engines that, eg, pump in 14 gallons of fuel a minute and never get hot enough to light it, that your infinite number of monkeys would have built at some stage.

  • Actually, they were looking at diesel engines, not gas ones. There are a fair number of diesel applications where the lifetime fuel costs are larger than the entire vehicle cost, much less the cost of the engine alone. A big rig may pile up 1 million miles, and at 5-7 mpg, that adds up to a lot of diesel fuel.

  • The dimples on a golf ball make the boundary layer go turbulent. Under the conditions of flight of a golf ball (summed up by a dimensionless figure called the Reynolds number) a turbulent wake leaves less energy behind it than a laminar wake, and thus causes less drag on the ball.

    This is due in no small part to the constraints of golf ball design (spherically symmetrical, to name the bigest). On larger objects and/or those which can actually be optimised for one direction of movement, laminar flow is usually better for cutting drag. On the other hand, it's possible that controlled turbulent flow might improve the drag figure of a car somewhat and at less cost than other means. Then you get into little details like the technical ability to produce a nice finish on a bumpy surface, customer acceptance... the best drag-reducing trick in the world won't save a drop of gas if nobody will buy a vehicle that uses it.
    --
    Ancient Goth: Someone who overthrew the Roman Empire.

  • Ah, but the reason why the turbulent boundary layer is so important is that it resists seperation!

    Correct me if I'm wrong, but turbulent boundary layers remove MORE energy from the flow than do laminar (thus a higher drag). However, in the case of the golf ball, having a laminar boundary layer allows the flow to seperate earlier, thus even though laminar flow is preferred in most cases, in this case it actually hurts.

    You wouldn't want to dimple a car, it would probably produce too much drag over smooth panels. The auto industry needs to pay more attention to minimizing seperation off the back end of the vehicle first. Surface texturing is a small part of the pie.
  • I wonder which does more damage to the environment - burning up more gas in an old car, or building a new one.

    That's simple enough to estimate.

    Most of the effort (not cost) that goes into making a car goes into smelting the metals used in its construction. Even very complex manufacturing processes take much less energy, and hence cause much less pollution.

    The amount of energy needed to smelt the metals in a car is an inefficiency factor times the weight of the oxides you'd get by burning that metal. Lumping all of this together, it Fermis to around a factor of 10.

    Let's say you have a tonne of metal (overestimate), and about 33 kg of gasoline in the tank (1/3 of 100).

    1000 * 10 / 33 = 300.

    If, over the course of the lifetime of the car, you fill the gas tank 300 times or more, you've caused more pollution by burning gasoline than was caused by the fossil fuels burned to smelt metal and produce electricity to manufacture the car.
  • Genetic algorithms can be used to optimize all sorts of problems.

    For example this page [fluid.ntua.gr] describes optimization of wind turbines with genetic algorithms.

    Like all engineering problems, the biggest challenge with these sorts of problems is determining the formulae to predict performance. A great deal of knowlege about engines needs to be used to develop these simulations. If you can't model what effects changes in the shape of turbines or cylinders will have on performance, then you can't build a fitness function. The fitness function is used to determine which gene sequences will "live" and which ones will "die".

  • The entire car is far too large of a problem. Not that it couldn't be done, but in any engineering application it's always best to break a problem down into manageable pieces. A GA is like a smart-aleck child, if you make a mistake, it will exploit as much as it can to improve the solution. (Keeps you on your toes)

  • I'm wondering how much is this % in current cars? I guess it's still well below 50%.
    You'd be right. Typical BSFC (brake specific fuel consumption) is down around 0.45 or 0.50 pounds (mass) per horsepower-hour. Work out the conversions from gallons to pounds, from BTUs and horsepower-hours to joules, and you get figures not too far from 30% for the typical car. Diesels were reaching 40% some years ago.

    Caterpillar was talking about a highly advanced diesel which would break the 50% thermal efficiency figure using insulated pistons and cylinder heads, an insulated exhaust system, a turbocharger operating at 70% efficiency and turbocompounding. I heard nothing since, and have no idea what happened to it; maybe the high combustion-chamber temperatures would have created too much NOx, and the Clean Air Act consigned it to the junkyard. If so, perhaps genetic algorithms can salvage the technology and bring us some benefits (and relief from OPEC price gouging) in the bargain.
    --
    Ancient Goth: Someone who overthrew the Roman Empire.

  • This is true, but if you're driving an old car instead of buying a new one, you're helping the environment also, so perhaps it balances out.

    I wonder which does more damage to the environment - burning up more gas in an old car, or building a new one. Considering the amount of energy and effort that must go into building a new car, I would say that it might actually be more environmentally sound to drive one that is old and uses more gas, than to buy a new one.

    Anyway, I have no sympathy for people who whine about gas prices. If you're going to destroy the environment, then you should pay for it. And you should pay for it at a rate far greater than the rate at which you currently pay for gas in the U.S. Like, say, $5.00/gal. I would be SO happy if gas went up to $5.00/gal (as long as it wasn't just the oil companies getting rich, but instead a tax which go to something useful).

    And no, I don't own a car, or any motor vehicle at all in fact (I live in NYC where they are less than useless), but even if I did, I would still want to pay $5.00 to be reminded every time I went to the pump what damage I was doing to the world. And of course, I want everyone else to be reminded of that as well.

    Hey America - get off your fat asses, get out of your SUV's, and try *walking* or *biking* to work (or, if it's too far, then - heaven forbit - move closer to work!) ...

  • Re:This is standard practice for engineers. (Score:5)

    by Chris Hind ( 176717 ) on Thursday June 22, 2000 @12:10PM (#981966)
    A GA certainly does care about hills in the search space --- but you're also right in that it's not just a simple hill climber. How can this be so? Well, a simple hill climber just looks around it and always heads upward. If you have a search space that has a tiny hill next to a huge one, and you start a hill climber on the slopes of the tiny one, it'll chug up to the top of the tiny hill and sit there.
    Now, a GA throws in a random element as well. That's to say, the next step for a GA doesn't always have to be in the 'up' direction. So start a GA on the tiny hill, and if it's random enough the population that forms the next generation will be spread out all over the tiny hill and partially up the slope of the massive hill. Natural selection then comes into play, and the parents of the next generation are the guys and gals who are climbing the mountain. Next generation, the population will be spread even further up the slope --- and of course the ones at the top get to be the mums & dads...
    Of course, you can see that if the GA isn't random enough (too low mutation rate, or not enough variance in the gene pool), the GA could quite easily get stuck on the little hill. This is why when we solve problems with GAs, we tend to use lots of different starting points: we know that each starting point will probably lead us to a different (but large) local maximum, so we try to get them all.
    (You could try increasing the randomness. You can see where this leads: too much randomness and you might as well be doing a random search; you're destroying the 'partial solution' that your genetically-bred creatures have found at each step.)
  • When using a very large, genetically diverse population it doesn't matter very much how hilly the search space is. When you are using a small population of 5, it matters a lot more. The technique described in the article is akin to taking a bunch of random steps in the seach space and following the one that turned out the best. If the terrain is too hilly, this isn't any better than randomly guessing a bunch of parameters and picking the set that worked best.

  • Never mind that the speed limit is enforced and the average SUV driver* has never gone offroad in his/her collective life, but we still need MORE POWER!

    I don't know about anyone else, but I want power for acceleration, not top speed. I used to have a diesel MB that had unbelievably bad acceleration. It got to the point where I was literally afraid to change lanes because there was no margin for error.

    I like my SUV with V8 power just fine. And yes, I want to make sure I have way more weight than you. As far as I'm concerned, it's survival of the biggest.


    --

  • Being in the same city as the recent World Petroleum Congress, I've been propagandised to quite a bit by the media (and hence the oil companies). Supposedly, many of the bigger oil companies are already deep into developing non-oil technologies (no, I guess they're not stupid enough to think that their oil wells are bottomless), and they're just waiting on the consumers to ask for it (apparently consumers have a nasty habit of, well, being complete hypocrites). I'd take their words with a grain of salt, though.
  • Or just move to a state that doesn't have smog testing to begin with. Around here if there is a place to screw a license plate onto it, it is street legal. Registration is done entirely by mail. No inspections, no smog check, no hassles.

  • GAs tend to be useful in discrete problems, where standard non-linear optimizers don't apply. Even there, GAs are often inferior to other stochastic algorithms. In general, the use of a genetic algorithm requires more performance evaluations than simulated annealing, and frequently more than simple stochastic hill-climbing.

    There's one key exception, however. If the objective function has essentially cylindrical optima (e.g. the function f(x, y) = (1 - x^2) * (1 - y^2)), then the crossover operator allows the system to use "hyperplane search": the "crossover operator" (used in the generation of the new population members) will frequently tend to take the good parts of different candidates and glue them together, making better offspring.

    What's sometimes surprising is how many objective functions can be encoded so that they have roughly cylindrical optima relative to the cross-over operator. For instance, in the old work on the Travelling Salesman Problem, van Gucht et al. used segments of circuits as crossovers, and that gives a roughly hypercylindrical objective function, thus speeding up convergence.

    All this means that without actually looking at the particular objective function and encoded, we can't really tell whether the use of the GA was wise or not. It depends on the constraints of the problem.
  • I lately read an article about a way to cut fuel consumption to half. A little gadget mixes the fuel with water and because water will expand a lot more when getting hot, the efficiancy of the engine goes up while fuel consumption goes down. And the whole thins whould work with most modern engines. It would require just some tweaks in the injection system.
    The guy who invented this hold a patent for this for years, but still no car company wants to build it....
  • I think I heard a variant on this story in my Genetic Algorithms class. That either means it's true or folklore. Anyone have a citation?

    Interestingly enough, the instructor of the class recommended that "Genetic Programming" be done only in a functional or logical language ... getting a program that has to be in order is just too hard. So the functional language people have something to hold over us all yet again. :)

  • I don't know for sure, never having talked to senecal about his research (combustion research isn't my field), but I suspect a factor might have been the amount of time it takes to test each member of the population. Each simulation of an engine takes many hours, and I believe the limit was 4 jobs per person at the time he was probably running those simulations.

    It's cool to see something I was actually tangentially involved with on slashdot! ;) I used to work as the sys admin at the UW-ERC where this work was done. The "SGI supercomputer" referred to in the article is probably the Origin 2000 with 32 R12000 CPUs running at 300 Mhz and 16 gig of ram.

    --Kevin, former ERC sys admin

  • From the very brief description in the article, the genetic algorithm seems to function very much like a simulated annealing algorithm. Can anybody comment on the differences between genetic algorithms like the one used in this case and simulated annealing algorithms? Are there any features to a design problem that would make it more amenable to one or the other?

    For those unfamiliar with simulated annealing, here is a quick description: Simulated annealing algorithms need some parameters for defining a design and a function for evaluating the quality of a design with a particular set of parameters. The algorithm keeps some sense of temperature which starts high and steadily decreases through the running of the algorithm. The main loop of the algorithm perturbs the design slightly (changes the parameters) and either accepts or rolls back the change with some probability, based on the change in quality caused by the change in the design, and the current temperature.

    Ben

  • Patent (Score:3)

    by Hard_Code ( 49548 ) on Thursday June 22, 2000 @01:04PM (#982003)
    So...the question is...who gets the patent, and what for? Can the engineer really claim that he "invented" this engine because he used GA? Should the algorithm itself be patented? Inventing machines. Food for thought.

  • This is standard practice for engineers. (Score:5)

    by acidrain ( 35064 ) on Thursday June 22, 2000 @11:28AM (#982004)
    Genetic Algorithms are a staple for engineers. About 5 years ago they used almost the same technique to achieve similar results with jet engine turbines. Civil engineers love the stuff especially. Consider the problem of finding the optimal route for a highway through mountains that involves moving the least amount of dirt. The search space is massive, but not so hilly that a GA can't function well.

  • Not so much as a comment as a question (Score:5)

    by Benjamin Shniper ( 24107 ) on Thursday June 22, 2000 @11:28AM (#982006) Homepage
    Important in fuel efficiency are other factors such as wind resistance, vehicle weight, and power saving devices such as efficient breaks which channel the energy created from breaking back into an electrical engine.

    These fuel efficiencies are seperate to the engine, but can be co-dependant. Already cars getting 70 miles per gallon have been created simply by being dual electical/internal combustion.

    As a former worker at Ford Motor Company I used a genetic algorithm to optimize fuel efficiency as a function of cost. But maybe I wasn't thourough enough... Is it possible the biggest gain is yet to come when the ENTIRE car model is fed into a genetic algorythm and optimized by geometry, with goals of fuel efficiency and vehicle cost?

    -Ben

  • gallops (Score:4)

    by grammar nazi ( 197303 ) on Thursday June 22, 2000 @11:29AM (#982009) Journal
    Check out the GARAGe [msu.edu] at Michigan State University. They use Genetic algorithms for many different and interesting problems. From consumer preference predicting to financial analysis.

    There code is called Gallops, and it seems very scalable. There is a Meta-GA built into Gallops that allows the GA to genetically change itself in order to be the most efficient GA.

    This is cool stuff!
  • Roger Gregory [thing.de] and I [geocities.com] used Lester Ingber's Adaptive Simulated Annealing [ingber.com] for our rocket optimization program [geocities.com].

    One might confuse ASA with a "hill climbing" optimizer, but since it has a randomizing parameter (temperature) built in, it can be rationally adjusted to explore regions outside of local optima.

  • Life imitates life (Score:5)

    by dmccarty ( 152630 ) on Thursday June 22, 2000 @12:29PM (#982021)
    I gave up moderator privelages to post this comment, so I hope what I have to say has some value.

    I've recently learned about Genetic Algorithms (GA) in my quest to win $15,000 from The Code Book [amazon.com] and Simon Singh's Cipher Challenge [4thestate.co.uk] (eGroup here [egroups.com]). One of the stages is a deft Playfair Cipher [pbs.org], which have historically proven difficult to solve by hand. Using a genetic algorithm, I was able to solve the cipher in just 28 generations.

    What's amazing to me is that here I have just 500 lines of code that know nothing about ciphers, Playfairs and codebreaking, yet using a simple mutation and scoring function was able to break a relatively difficult cipher.

    For those that don't know, a Playfair cipher puts the English alphabet into a 5x5 grid (minus 'j') and uses pairs of letters to select other letters from the grid. Instead of a 26-letter substitution cipher, codebreakers are now faced with a daunting 676 letter-pair challenge.

    My code created 1,000 random keysquares and mutated them, randomly selecting squares and swapping them with one another, or swapping entire rows and columns. The new generation was scored, and those that scored high had a better chance of making it to the next generation than those that scored low (survival of the fittest, if you will). And in just 28 generations, what was once a mass of jumbled letters slowly transformed before my eyes into perfect English. Once the solution had been found I actually felt bad about killing the process, as if I had creatd life and killed it. It was truly amazing.
    --

  • I suspect the two will intertwine before too long. I agree that the current high prices of OPEC are a bit uncalled for (and will consequently drop), but I wouldn't get to used to it. Unless someone at OPEC starts smoking some crack and declares oil to be renewing itself, oil prices should gradually increase over the next few decades (of course, in our society, who wants a car that's going to last decades?!).

    That said, an efficient engine is better than an inefficient engine, no matter what the oil prices are.
  • As far as I know, mutation is not the method to avoid local minima. 'Diversity', to borrow an analogous biological description, is used to prevent local minima. If you have a gene space that accurately samples the entire space, and an algorithm that doesn't kill variation too fast, you will find several local minima, statistically, without being trapped within any of them.


    -AS

  • Re:This is standard practice for engineers. (Score:4)

    by Anonymous Coward on Thursday June 22, 2000 @01:23PM (#982027)
    Still, the GA design methodology sounds interesting. I wasn't clear how they avoided getting stuck on local minima. Is this what the 'mutation' handled?

    "Local minima" are solutions are best amongst all similar solutions, but are worse than a whole set of solutions that takes a completely different approach. They are problematic for most optimisers because standard approaches look in the immediate vicinity of the best known solution, to find a 'direction' that improves that solution. At a local minimum there is no such direction.

    GAs work around this problem by maintaining a population of solutions rather than just one solution. The population should contain a diverse selection of potential solutions. This diversity can be maintained by not being overaggresive about selecting 'better' solutions for future generations. For instance, rather than always letting the best solution win through to the next generation, instead just improve it's probability of winning a bit. Mutation is used to occassionally force a population member away from its current solution, which can help to maintain diversity. There is much debate about whether this is actually useful. One simple way to check would be to change the human genome structure so it never mutates, and see whether human progress over the next million years is obstructed ;-)

    A great feature of GAs is that through tuning these kinds of parameters the researcher can explicitly choose the level of compromise between diversity of population and aggression of selection. More aggressive GAs find a solution earlier, but are more likely to get stuck in a local minimum.

    An understanding of this compromise is important for using GAs effectively. Function surfaces that do not have few or no local minima should be tackled with a local search algorithm or similar. In benchmarks GAs will come out as thousands of times slower on these problems. However, it is their versatility that is their strong point, not their speed.
  • The beautiful thing about a G.A. is that you can use define as many design variables as you want(energy absorption, mass, manufacturability). If you can define it, you can optimize around it. We're currently using our software HEEDS (Hierarchical Evolutionary Engineering Design System) to conduct structural optimization of parts for the Auto industry. It's pretty wild when you can haver a piece of software actaully produce patents.

  • Rather than focusing on internal combustion engines, maybe they should apply these algorithms to other kinds of engines, like electric/solar/natural gas/etc. to see if they can come up with something smaller and more powerful. Most of these already have polution advantages.

  • Can anyone explain why a genetic algorithm is needed here? Conventional numerical optimizers can handle thousands of variables, even for nonlinear problems. The article says there are six parameters, not a big search space at all. Is this really an advance, or just jumping on the genetic algorithm bandwagon?

  • NOt new (Score:2)

    by GrEp ( 89884 )
    Ever hear of the Boing777 ? The jet engines were optimized by a GA. Three days worth of computations on a nice piece of hardware probably saved them three years of engineer research.

  • Strange GA parameters (Score:3)

    by jacobm ( 68967 ) on Thursday June 22, 2000 @11:36AM (#982036) Homepage
    Does anybody know any more about why the GA the researcher used had such a small population size? Population of 4 + 1 elite seems mighty small to me- 50 or 60 sounds more like it, even if it takes ten times longer per round to evaluate, because you typically want more diversity. Or in this problem did he find that the diversity wasn't worth it? Does anybody know?
    --
    -jacob
  • Or rather a sad one about the current state of the Patent Office?

    Cheers,
    Ben
  • That's probably the most important factor in the algorithm: defining which candidate is more 'fit' than another.

    A number of scoring techniques could be:

    letter frequency - the more it matches to the frequency table of the original language, the better the score.

    letter group frequencies - same as above, but with groups of two letters.

    the occurance X between identical characters - read the playfair cypher explanation.

    a dictionary of common words in the original language.

    I would really like to know more about how the original poster based his scoring system.


    Okay... I'll do the stupid things first, then you shy people follow.

Slashdot Top Deals

Been Transferred Lately?

Close