A Genetic Programming Approach for the Traffic Signal Control Problem with Epigenetic Modifications

This paper presents a proof-of-concept for an Epigenetics-based modification of Genetic Programming (GP). The modification is tested with a traffic signal control problem under dynamic traffic conditions.

[1]  Robert Braun,et al.  An evolutionary algorithm for network-wide real-time optimization of traffic signal control , 2011, 2011 IEEE Forum on Integrated and Sustainable Transportation Systems.

[2]  Ernesto Costa,et al.  Designing an Epigenetic Approach in Artificial Life: The EpiAL Model , 2010, ICAART.

[3]  C. Herrera,et al.  Jack of all nectars, master of most: DNA methylation and the epigenetic basis of niche width in a flower‐living yeast , 2012, Molecular Ecology.

[4]  Erik D. Goodman,et al.  Triple Bottomline Many‐Objective‐Based Decision Making for a Land Use Management Problem , 2015 .

[5]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[6]  Kalyanmoy Deb,et al.  Approximating a multi-dimensional Pareto front for a land use management problem: A modified MOEA with an epigenetic silencing metaphor , 2012, 2012 IEEE Congress on Evolutionary Computation.

[7]  Raffaele Mauro,et al.  Update on the Statistical Analysis of Traffic Countings on Two-Lane Rural Highways , 2013 .

[8]  Lynn B. Martin,et al.  Epigenetics for behavioral ecologists , 2013 .

[9]  Carlos Gershenson,et al.  Adaptive self-organization vs static optimization: A qualitative comparison in traffic light coordination , 2012, Kybernetes.

[10]  G. Ramakers,et al.  Maternal Care and Hippocampal Plasticity: Evidence for Experience-Dependent Structural Plasticity, Altered Synaptic Functioning, and Differential Responsiveness to Glucocorticoids and Stress , 2008, The Journal of Neuroscience.

[11]  Alessandro Fontana,et al.  Epigenetic Tracking: Biological Implications , 2009, ECAL.

[12]  J. Sweatt,et al.  Epigenetic Modifications in Neurons are Essential for Formation and Storage of Behavioral Memory , 2011, Neuropsychopharmacology.

[13]  D. N. Ranasinghe,et al.  Genetic programming tuned fuzzy controlled traffic light system , 2014, 2014 14th International Conference on Advances in ICT for Emerging Regions (ICTer).

[14]  M. Benton.  Evolution in four dimensions: Genetic, epigenetic, behavioral, and symbolic variation in the history of life , 2005 .

[15]  Javier J. Sánchez Medina,et al.  Traffic Signal Optimization in "La Almozara" District in Saragossa Under Congestion Conditions, Using Genetic Algorithms, Traffic Microsimulation, and Cluster Computing , 2010, IEEE Trans. Intell. Transp. Syst..

[16]  Ivan Tanev,et al.  Implications of Epigenetic Learning Via Modification of Histones on Performance of Genetic Programming , 2004, GECCO.

[17]  G. L. Miklos,et al.  Epigenomic communication systems in humans and honey bees: From molecules to behavior , 2011, Hormones and Behavior.

[18]  Susan Stepney,et al.  The incorporation of epigenetics in artificial gene regulatory networks , 2013, Biosyst..

[19]  Jie Lv,et al.  Multi-phase Urban Traffic Signal Real-time Control with Multi-objective Discrete Differential Evolution , 2009, 2009 International Conference on Electronic Computer Technology.

[20]  Lee Spector,et al.  Evolving differential equations with developmental linear genetic programming and epigenetic hill climbing , 2014, GECCO.

[21]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  L. Krubitzer,et al.  The evolutionary masquerade: genetic and epigenetic contributions to the neocortex , 2014, Current Opinion in Neurobiology.

[23]  Lee Spector,et al.  Genetic Programming with Epigenetic Local Search , 2015, GECCO.

[24]  Xin Nie,et al.  Based on evolutionary algorithm and cellular automata combined traffic signal control , 2010, 2010 Third International Symposium on Knowledge Acquisition and Modeling.

[25]  Bernhard Friedrich.  BALANCE AND CONTROL : METHODS FOR TRAFFIC ADAPTIVE CONTROL , 1995 .

[26]  Ernesto Costa,et al.  EpiAL - An Epigenetic Approach for an Artificial Life Model , 2010, ICAART.