@inproceedings{1068096, abstract = {We investigate the results of coevolution of spatially distributed populations. In particular, we describe work in which a simple function approximation problem is used to compare different spatial evolutionary methods. Our work shows that, on this problem, spatial coevolution is dramatically more successful than any other spatial evolutionary scheme we tested. Our results support two hypotheses about the source of spatial coevolution's superior performance: (1) spatial coevolution allows population diversity to persist over many generations; and (2) spatial coevolution produces training examples ({"}parasites{"}) that specifically target weaknesses in models ({"}hosts{"}). The precise mechanisms by which the combination of spatial embedding and coevolution produces these results are still not well understood.}, added-at = {2008-06-19T17:46:40.000+0200}, address = {Washington DC, USA}, author = {Williams, Nathan and Mitchell, Melanie}, biburl = {http://www.bibsonomy.org/bibtex/21b6b956c520539f09e99fde373b75900/brazovayeye}, booktitle = {{GECCO 2005}: Proceedings of the 2005 conference on Genetic and evolutionary computation}, editor = {Beyer, Hans-Georg and O'Reilly, Una-May and Arnold, Dirk V. and Banzhaf, Wolfgang and Blum, Christian and Bonabeau, Eric W. and Cantu-Paz, Erick and Dasgupta, Dipankar and Deb, Kalyanmoy and Foster, James A. and {de Jong}, Edwin D. and Lipson, Hod and Llora, Xavier and Mancoridis, Spiros and Pelikan, Martin and Raidl, Guenther R. and Soule, Terence and Tyrrell, Andy M. and Watson, Jean-Paul and Zitzler, Eckart}, interhash = {4d0180c92cda6923d139159dedf90e18}, intrahash = {1b6b956c520539f09e99fde373b75900}, isbn = {1-59593-010-8}, keywords = {Coevolution, algorithms, evolution genetic programming, resource sharing, spatial}, month = {25-29 June}, notes = {GECCO-2005 A joint meeting of the fourteenth international conference on genetic algorithms (ICGA-2005) and the tenth annual genetic programming conference (GP-2005). ACM Order Number 910052}, organisation = {ACM SIGEVO (formerly ISGEC)}, pages = {523--530}, publisher = {ACM Press}, publisher_address = {New York, NY, 10286-1405, USA}, size = {8 pages}, timestamp = {2008-06-19T17:46:40.000+0200}, title = {Investigating the success of spatial coevolution}, url = {http://doi.acm.org/10.1145/1068009.1068096}, volume = 1, year = 2005 } @article{Whigham:2008:GPEM, abstract = {Evolutionary dynamics for the Moran process have been previously examined within the context of fixation behaviour for introduced mutants, where it was demonstrated that certain spatial structures act as amplifiers of selection. This article will revisit the assumptions for this spatial Moran process and show that proportional global fitness, introduced as part of the Moran process, is necessary for the amplification of selection to occur. Here it is shown that under the condition of local proportional fitness selection the amplification property no longer holds. In addition, regular structures are also shown to have a modified fixation probability from a panmictic population when local selection is applied. Theoretical results from population genetics, which suggest fixation probabilities are independent of geography, are discussed in relation to these local graph-based models and shown to have different assumptions and therefore not to be in conflict with the presented results. This paper examines the issue of fixation probability of an introduced advantageous allele in terms of spatial structure and various spatial parent selection models. The results describe the relationship between structured populations and individual selective advantage in a problem independent manner. This is of significant interest to the theory of fine-grained spatially-structured evolutionary algorithms since the interaction of selection and space for diversity maintenance, selection strength and convergence underlies resulting evolutionary trajectories.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Whigham, P. A. and Dick, Grant}, biburl = {http://www.bibsonomy.org/bibtex/2832dd0162458163f07313f825e330edb/brazovayeye}, doi = {doi:10.1007/s10710-007-9046-6}, interhash = {d2b24c77a1a72e19d3c8a06de0623b1a}, intrahash = {832dd0162458163f07313f825e330edb}, issn = {1389-2576}, journal = {Genetic Programming and Evolvable Machines}, keywords = {Fixation, Genetic Graph-based Local Moran Spatial algorithm, algorithms, drift, evolutionary genetic model, process, selection}, month = {June}, note = {Special Issue on Theoretical foundations of evolutionary computation}, number = 2, pages = {157--170}, size = {14 pages}, timestamp = {2008-06-19T17:46:40.000+0200}, title = {Evolutionary dynamics for the spatial Moran process}, volume = 9, year = 2008 } @article{Whigham:2000:EM, abstract = {Machine learning techniques have been developed that allow the induction of spatial models for the prediction of habitat types and population distribution. However, most learning approaches are based on a propositional language for the development of models and therefore cannot express a wide range of possible spatial relationships that exist in the data. This paper compares the application of a functional evolutionary machine learning technique for prediction of marsupial density to some standard machine learning techniques. The ability of the learning system to express spatial relationships allows an improved predictive model to be developed, which is both parsimonious and understandable. Additionally, the maps produced from this approach have a generalised appearance of the measured glider density, suggesting that the underlying preferred habitat properties of the greater glider have been identified.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Whigham, P. A.}, biburl = {http://www.bibsonomy.org/bibtex/2cbd07bce78e305bedcdf25491884637d/brazovayeye}, doi = {doi:10.1016/S0304-3800(00)00248-9}, interhash = {e0f09a0dfce73884841f1a2bd026d8d3}, intrahash = {cbd07bce78e305bedcdf25491884637d}, journal = {Ecological Modelling}, keywords = {Habitat Machine Spatial algorithms, genetic learning, patterns, prediction programming,}, number = {2-3}, pages = {299--317}, timestamp = {2008-06-19T17:46:40.000+0200}, title = {Induction of a marsupial density model using genetic programming and spatial relationships}, url = {http://www.sciencedirect.com/science/article/B6VBS-40V4BS0-F/2/e4af01a33144a2b89762925cc1c0722c}, volume = 131, year = 2000 } @article{Shan:2006:EM, abstract = {a variety of machine learning techniques to a difficult modelling problem, the spatial distribution of an endangered Australian marsupial, the southern brown bandicoot (Isoodon obesulus). Four learning techniques decision trees/rules, neural networks, support vector machines and genetic programming were applied to the problem. Support vector and neural network approaches gave marginally better predictivity, but in the context of low overall accuracy, decision trees and genetic programming gave more useful results because of the human comprehensibility of their models.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Shan, Y. and Paull, D. and McKay, R. I.}, biburl = {http://www.bibsonomy.org/bibtex/2160c07f3f871ab47885e74c23aee167f/brazovayeye}, doi = {doi:10.1016/j.ecolmodel.2005.11.015}, interhash = {d20c8ba8231dd3190933dde3e4addcf2}, intrahash = {160c07f3f871ab47885e74c23aee167f}, journal = {Ecological Modelling}, keywords = {Decision Neural Southern Spatial Support algorithms, bandicoot, brown distribution genetic machines, modelling networks, programming, trees, vector}, month = {15 May}, note = {Selected Papers from the Third Conference of the International Society for Ecological Informatics (ISEI), August 26--30, 2002, Grottaferrata, Rome, Italy}, number = {1-2}, pages = {129--138}, timestamp = {2008-06-19T17:35:00.000+0200}, title = {Machine learning of poorly predictable ecological data}, volume = 195, year = 2006 } @article{Kaboudan:2008:NMNC, abstract = {This paper investigates use of genetic programming regression models to forecast home values. Neighbourhood prices in a city are represented by a quarterly index. Index values are ratios of each local neighborhood to the global city average real price of homes sold. Relative average neighbourhood home attributes, local socioeconomic characteristics, spatial measures, and real mortgage rates explain spatiotemporal variations in the index. To examine efficacy of model estimation, forecasts obtained using genetic programming are compared with those obtained using generalised least squares. Out-of-sample genetic programming predictions of home prices obtained using spatial index models deliver reasonable forecasts of home prices.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Kaboudan, Mak (Mahmoud)}, biburl = {http://www.bibsonomy.org/bibtex/257144c3c78bac4463c2671918a550854/brazovayeye}, doi = {doi:10.1142/S1793005708001021}, email = {mak_kaboudan@redlands.edu}, interhash = {bbf747d5ca72c333f88d1c8b9b08a799}, intrahash = {57144c3c78bac4463c2671918a550854}, journal = {New Mathematics and Natural Computation}, keywords = {algorithms, generalised genetic hedonic home index, least model, prices programming, spatial squares,}, month = {July}, number = 2, pages = {143--163}, timestamp = {2008-06-19T17:35:00.000+0200}, title = {{GP} versus {GLS} Spatial Index Models to Forecast Single-Family Home Prices}, volume = 4, year = 2008 } @inproceedings{frey:2001:gecco, added-at = {2008-06-19T17:35:00.000+0200}, address = {San Francisco, California, USA}, author = {Frey, Clemens and Leugering, Gunter}, biburl = {http://www.bibsonomy.org/bibtex/263b3dbcc88eec0d6c1d0c7ab7fa16e3c/brazovayeye}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001)}, editor = {Spector, Lee and Goodman, Erik D. and Wu, Annie and Langdon, W. B. and Voigt, Hans-Michael and Gen, Mitsuo and Sen, Sandip and Dorigo, Marco and Pezeshk, Shahram and Garzon, Max H. and Burke, Edmund}, interhash = {6cee26d3391d0f2b2a739902f12fa7b3}, intrahash = {63b3dbcc88eec0d6c1d0c7ab7fa16e3c}, isbn = {1-55860-774-9}, keywords = {adapted algorithms, controllers, dynamic finite genetic machines, optimization optimizing programming, spatial state strategies systems,}, month = {7-11 July}, notes = {GECCO-2001 A joint meeting of the tenth International Conference on Genetic Algorithms (ICGA-2001) and the sixth Annual Genetic Programming Conference (GP-2001) Part of \cite{spector:2001:GECCO}}, pages = {27--33}, publisher = {Morgan Kaufmann}, publisher_address = {San Francisco, CA 94104, USA}, timestamp = {2008-06-19T17:35:00.000+0200}, title = {Evolving Strategies for Global Optimization - {A} Finite State Machine Approach}, url = {http://www.cs.bham.ac.uk/~wbl/biblio/gecco2001/d01.pdf}, year = 2001 } @article{Chaudhry:2007:IJIST, abstract = {We present an intelligent technique for image denoising problem of gray level images degraded with Gaussian white noise in spatial domain. The proposed technique consists of using fuzzy logic as a mapping function to decide whether a pixel needs to be krigged or not. Genetic programming is then used to evolve an optimal pixel intensity-estimation function for restoring degraded images. The proposed system has shown considerable improvement when compared both qualitatively and quantitatively with the adaptive Wiener filter, methods based on fuzzy kriging, and a fuzzy-based averaging technique. Experimental results conducted using an image database confirms that the proposed technique offers superior performance in terms of image quality measures. This also validates the use of hybrid techniques for image restoration.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Chaudhry, Asmatullah and Khan, Asifullah and Ali, Asad and Mirza, Anwar M.}, biburl = {http://www.bibsonomy.org/bibtex/2c537658326d287418ed08e6c1f67f062/brazovayeye}, doi = {doi:10.1002/ima.20105}, interhash = {972c75d7da26ce0c3d5f41b112a9ae6f}, intrahash = {c537658326d287418ed08e6c1f67f062}, issn = {1098-1098}, journal = {International Journal of Imaging Systems and Technology}, keywords = {SSIM, adaptive algorithms, filtering fuzzy genetic image index kriging, logic, measure, programming, punctual restoration, similarity spatial structure}, number = 4, pages = {224--231}, timestamp = {2008-06-19T17:35:00.000+0200}, title = {A hybrid image restoration approach: Using fuzzy punctual kriging and genetic programming}, volume = 17, year = 2007 }