Adventures of a multidimensional freak

This is Juan Julián Merelo Guervós English-language blog. He teaches computer science at the University of Granada, in southern Spain. Come back here to read about politics, technology, with a new twist

Latest comments

  • ali en End of the line for a loser
  • ali en Harry Potter and the Deathly Hallows Alternative Ending #3 (no spoilers involved)
  • ali en Statistical Dynamics of Religions and Adherents
  • ali en Where is Asimov's going?
  • ali en Truth and falsehood in Science
  • ali en Forgotten realms: Transdniestr
  • ali en Baeza COSI summer school: last day
  • ali en Reaching fame and glory using a blog
  • ali en Be careful with book chapter publishers
  • ali en Whatcha callin' me?
  • Blogs Out There

    Nelson Minar's Blog
    Jeremy Zawodny's Blog
    Complexes, Carlos Gershenson's blog
    IlliGAL, Genetic Algorithms blog
    Blogging in the wind, Víctor R. Ruiz's blog

    Atalaya, my Spanish language blog
    Geneura@Wordpress, our research group's blog.
    My home page

    Old stories

    Creative Commons License
    This work is licensed under a Creative Commons License.

    Inicio > Historias > Traffic lights and evolutionary computation

    Traffic lights and evolutionary computation

    It's not the ultimate solution to traffic problems, but it's a step in the right direction: the forthcoming issue of IEEE Transactions on Evolutionary Computation includes a paper on regulation of traffic lights in the main city of the island of Tenerife, Santa Cruz, by three Spanish university researchers. Here's the abstract:
    In previous research, we have designed and successfully tested a Traffic Light Cycles Evolutionary Optimization Architecture. In this paper, we attempt to validate those results with a real-world test case. For a wide area in Santa Cruz de Tenerife city—Canary Islands—we have improved traffic behavior, using our optimized traffic light cycle times in a simulated environment. Throughout this paper, we present some of the experiences, knowledge, and problems encountered.

    It's interesting to see evolutionary computation used in a real life problem, and in my own country. Congratulations to the researchers. I haven't had time to read it yet, but it will be a nice topic for one of the next paper seminars.

    Update: I have been trying to read this paper and been utterly unable to undestand it. For instance, after reading the part on chromosome encoding (III.A.2) several times I still don't understand how it works. And that's the foundation of the paper.

    I also don't agree that Gray coding makes any sense. It does if you use a "circular" mutation, changing only from a gene to the next one in a row, which they don't (part 6 of the same subsection). If normal bitflip is used, there's no difference between Gray code and normal binary codification. Which means the phrase

    when mutation occurs the stage length [the number it codes] only increases or decreases one unit

    is simply not true. For instance, take 011 (2 in Gray code), and flip the first bit. It becomes 111, which is 6 in Gray code. Stage length changed by 4.

    Etiquetas: , ,

    2008-01-29 12:31 | 1 Comment(s) | Filed in Research

    Referencias (TrackBacks)

    URL de trackback de esta historia


    De: tank trouble Fecha: 2018-10-26 10:30

    It does if you use a "circular" mutation, changing only from a gene to the next one in a row, which they don't (part 6 of the same subsection). ...

    Dirección IP: (a886f5a659)
    ¿Cuánto es: diez mil + uno?

    © 2002 - 2008 jmerelo
    Powered by Blogalia