Description: Description: Description: Description: Description: Description: Description: Description: Dept of Computing Science and Mathematics

Description: Description: Description: Description: Description: Description: Description: Description: University of Stirling


Dr Jerry Swan

Tel.: x7449. Erdős: 4.
Room 4B100, Cottrell Building
Computing Science and Mathematics
School of Natural Sciences
University of Stirling
Stirling FK9 4LA
SCOTLAND.


 

Research Interests

Dynamic Adaptive Search Based Software Engineering (DAASE)

 

 

Genetic Programming/Genetic Improvement Programming

 

 

Metaheuristics, Hyper-heuristics and Machine Learning

 

UML of part of the Hyperion hyperheuristic framework

 

 

 

Agent-Based Modelling

 

 


 

 

InSIM GIS ABM with 3D histogram of agent locations

following simulated CBRN incident in a populated urban area.

 

 
 

 

 

 


The Andrews-Curtis Conjecture

 

Plateau-connection graph showing the existence of neutrality in the fitness landscape of

\(\langle a,b|a^b = a^m, b^a=b^m\rangle\),

\(m=2\), a potential counterexample to the Andrews-Curtis conjecture.

 
 

 

 


Cognitive Architectures

 

 

Semantic net fragment from a FARG architecture

(image adapted from people.cs.kuleuven.be/~joaquin.vanschoren/zsp/fluidconcepts/).

 
 

 


Theorem Proving


Word acceptor for the group \(\langle \mathbb{Z}_2 \times \mathbb{H}_8 \rangle\)

 

 

 

Map Generalization and Schematization

 

 

Simplifying a map via a generalisation operator

(data derived from OS Mastermap).

 

 
 

 

 


Automatic Groups

 

The introduction of generalized suffix trees to the

Knuth-Bendix procedure improves it by an order of magnitude.

 

 

 

 

 

Tesselation of the hyperbolic plane

(image courtesy of Dr John Rigby).

 

 


Recent Publications

Journal Articles

 

J. Swan, M. Edjvet,

“On Irreducible Cyclic Presentations of the Trivial Group”,

Experimental Mathematics, June 2014, Volume 23, Issue 2, pp181-189.

[BibTeX]. DOI: http://dx.doi.org/10.1080/10586458.2014.888379.

 

J. Swan, J. Woodward, E. Ozcan, G. Kendall, E. Burke,

“Searching the Hyper-heuristic Design Space,”

Cognitive Computation, March 2014, Volume 6, Issue 1, pp 66-73.

[BibTeX]. DOI: http://dx.doi.org/10.1007/s12559-013-9201-8.

 

G.L. Pappa, G. Ochoa, M.R. Hyde, A.A. Freitas, J. Woodward, J. Swan,

“Contrasting meta-learning and hyper-heuristic research”,

Genetic Programming and Evolvable Machines.

[BibTeX]. DOI: http://dx.doi.org/10.1007/s10710-013-9186-9.

 

J. Swan, G. Ochoa, G. Kendall, and M. Edjvet,

“Fitness landscapes and the Andrews-Curtis conjecture,”

International Journal of Algebra and Computation, Vol. 22, Nr. 2, 2012.

[BibTeX]. DOI: http://dx.doi.org/10.1142/S0218196711006753.

 

J. Swan, “Efficiency issues in the KBMAG procedure,”

Journal of Logic and Algebraic Programming, Vol. 80, Nr. 8, 2011. 

[BibTeX]. DOI: http://dx.doi.org/10.1016/j.jlap.2010.11.001.

 

Conference Papers

 

Alexander E.I. Brownlee, Jerry Swan, Ender Özcan, and Andrew J. Parkes. “Hyperion^2: A

Toolkit for Meta-, Hyper- Heuristic Research”. In: Proceedings of the 2014 Conference Companion

on Genetic and Evolutionary Computation Companion. GECCO Comp ’14. Vancouver,

BC, Canada: ACM, 2014, pp. 1133–1140. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.

2605687. url: http://doi.acm.org/10.1145/2598394.2605687.

 

Jerry Swan, Zoltan A. Kocsis, and Alexei Lisitsa. “The ’Representative’ Metaheuristic Design

Pattern”. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary

Computation Companion. GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014, pp. 1435–

1436. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.2609842. url: http://doi.acm.

org/10.1145/2598394.2609842.

 

John R. Woodward and Jerry Swan. “Template Method Hyper-heuristics”. In: Proceedings

of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion.

GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014, pp. 1437–1438. isbn: 978-1-4503-

2881-4. doi: 10.1145/2598394.2609843. url: http://doi.acm.org/10.1145/2598394.

2609843.

 

Ben Kovitz and Jerry Swan. “Tagging in Metaheuristics”. In: Proceedings of the 2014

Conference Companion on Genetic and Evolutionary Computation Companion. GECCO Comp

’14. Vancouver, BC, Canada: ACM, 2014, pp. 1411–1414. isbn: 978-1-4503-2881-4. doi:

10.1145/2598394.2609844. url: http://doi.acm.org/10.1145/2598394.2609844.

 

Ben Kovitz and Jerry Swan. “Structural Stigmergy: A Speculative Pattern Language for

Metaheuristics”. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary

Computation Companion. GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014,

pp. 1407–1410. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.2609845. url: http:

//doi.acm.org/10.1145/2598394.2609845.

 

John Woodward, Jerry Swan, and Simon Martin. “The ’Composite’ Design Pattern in

Metaheuristics”. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary

Computation Companion. GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014,

pp. 1439–1444. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.2609848. url: http:

//doi.acm.org/10.1145/2598394.2609848.

 

Geoffrey Neumann, Jerry Swan, Mark Harman, and John A. Clark. “The Executable Experimental

Template Pattern for the Systematic Comparison of Metaheuristics: Extended

Abstract”. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary

Computation Companion. GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014,

pp. 1427–1430. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.2609850. url: http:

//doi.acm.org/10.1145/2598394.2609850.

 

John Woodward, Simon Martin, and Jerry Swan. “Benchmarks That Matter for Genetic

Programming”. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary

Computation Companion. GECCO Comp ’14. Vancouver, BC, Canada: ACM, 2014,

pp. 1397–1404. isbn: 978-1-4503-2881-4. doi: 10.1145/2598394.2609875. url: http:

//doi.acm.org/10.1145/2598394.2609875.

 

K. Krawiec, J. Swan,

“Guiding Evolutionary Learning by Searching for Regularities in Behavioural Trajectories”,

AAAI Fall Symposium, 2013. [PDF].

 

K. Krawiec, J. Swan,

“Pattern-Guided Genetic Programming”,

In Proceedings of the 15th annual conference of Genetic and Evolutionary Computation (GECCO ’13),

Christian Blum (Ed.). ACM, New York, NY, USA, 949-956.

[BibTeX]. http://dx.doi.org/10.1145/2463372.2463496.

 

J. Woodward and J. Swan,

“A syntactic approach to prediction”,

in D.L.Dowe, ed. Algorithmic Probability and Friends, LNAI 7070. Springer, 2013. [PDF].

 

J. Swan, M. Harman, G. Ochoa, E. Burke,

"Generic Software Subgraph Isomorphism",

in 4th Symposium on Search-Base Software Engineering (SSBSE 2012), Trento. [Link].

 

J. Swan, E. Ozcan, G. Kendall,

"Co-evolving add and delete heuristics"

in 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT), Son, Norway 2012. [PDF]

 

J. Swan, J. Drake, E. Ozcan, J. Woodward,

"A Comparison of Acceptance Criteria for the Daily Car-Pooling Problem"

in 27th International Symposium on Computer and Information Sciences (ISCIS), Paris 2012. [PDF].

 

W. York, J. Swan,

“Taking Turing Seriously”,

in AISB/IACAP 2012 World Congress, Birmingham, UK 2012. [PDF].

 

J. Woodward and J. Swan,

"The Automatic Generation of Mutation Operators for Genetic Algorithms"

in 2nd Workshop on Evolutionary Computation for designing Generic Algorithms,

GECCO 2012, Philadelphia. DOI: http://dx.doi.org/10.1145/2330784.2330796.

 

J. Woodward and J. Swan,

"Automatically designing selection heuristics",

in 1st Workshop on Evolutionary Computation for designing Generic Algorithms,

GECCO 2011, Dublin. DOI: http://dx.doi.org/10.1145/2001858.2002052.

 

J. Swan, E. Ozcan, and G. Kendall,

“Hyperion - a recursive hyper-heuristic framework,”

in Learning and Intelligent Optimization, 5th International Conference, LION 5 (C. A. C. Coello, ed.), LNCS, 2011.

DOI: http://dx.doi.org/10.1007/978-3-642-25566-3_48.

 

J.Woodward and J. Swan,

“Why classifying search algorithms is essential,”

in 2010 International Conference on Progress in Informatics and Computing. (PIC-2010), 2010.

DOI: http://dx.doi.org/10.1109/PIC.2010.5687448.

 

G. Hobona, M. Jackson, J. Swan, S. Anand, et al.,

“Establishing a persistent interoperability testbed for European geospatial research,”

in 12th AGILE international conference on Geographic Information Science, Hannover, 2009.

 

A. Moore, J. Swan, J. Goulding, and E. Brown,

Answertree: a collaborative mobile location-based educational game,”

in 8th world conference on mobile and contextual learning (MLEARN), 2009. http://oro.open.ac.uk/29888/.

 

R. Lemmens, J. Swan, T. Foerster, G. Hobona, S. Anand, and M. Jackson,

“Schematisation service chain: a use case for the AGILE-EuroSDR-OGC persistent test bed,”

in 12th AGILE international conference on Geographic Information Science, 2009.

 

S. Anand, J. Ware, M. Jackson, and J. Swan,

“An automated schematic map tool for mobile LBS applications,”

in 5th international symposium on mobile mapping technology, 2008.

 

D. Leibovici, L. Bastin, S. Anand, J. Swan, G. Hobona, and M. Jackson,

“Spatially clustered associations in health GIS mashups,”

in 18th Annual GISRUK Conference, London, 2010. (Best spatial analysis paper).

 

R. J. Abrahart, N. A. Ghani, and J. Swan,

“Discussion of an explicit neural network formulation for evapotranspiration".

Hydrological Sciences Journal, 54(2):382-388, 2009. DOI: http://dx.doi.org/10.1623/hysj.54.2.382.

 

S. Anand, J. Swan, G. Hobona, and M. Jackson,

“Automated tools for discovery and invocation of water network schematization service,”

in 8th International Conference on Hydroinformatics, Conception, Chile, 2009.

 

D. Leibovici, J. Swan, S. Anand, and M. Jackson,

“A spatial structuring heuristic for integrated automated map generalisation with attribute and geometry,”

in 17th Annual GIS Research UK Conference (GISRUK 2009), Durham, 2009.

 

J. Swan, S. Anand, M. Ware J., and M. Jackson,

“Road network schematization using a web feature service - a case study,”

in International Conference on Cartography and GIS, Borovets, Bulgaria, 2008.

 

T. Foerster, D. Burghardt, M. Neun, N. Regnauld, J. Swan, and R. Weibel,

“Towards an interoperable web generalisation services framework,”

in 11th ICA workshop on generalisation and multiple representation, Montpellier, 2008. [PDF].

 

J. Swan, S. Anand, M. Ware J., and M. Jackson,

“Automated schematization using memetic algorithms,”

in 16th Annual GIS Research UK Conference (GISRUK 2008), Manchester, 2008.

 

D. Leibovici, J. Swan, S. Anand, and M. Jackson,

“Combining attribute with geometry for automated generalisation,”

in International Research Symposium on Computer-based Cartography (Auto Carto),

Shepherdstown, West Virginia, USA, 2008. [PDF].

 

J. Swan, S. Anand, J. Ware, and M. Jackson,

“Automated schematization for web service applications,”

in International Symposium on Web and Wireless GIS, LNCS 4857, 2007.

DOI: http://dx.doi.org/10.1007/978-3-540-76925-5_16.

 

S. Anand, M. Ware J., M. Jackson, and J. Swan,

“Evaluation results of automated schematic map tool for mobile LBS applications,”

in 5th International Symposium on Mobile Mapping Technology (MMT'07), Padua, Italy, 2007.

Abstracts

 

E.K. Burke, J. Swan, and J. Woodward.

“No free lunch for branch and bound”,

OR55, Exeter, 2013.

 

E.K. Burke, J. Swan, and J. Woodward. 

“Hyper-heuristics generate heuristics for problem classes”,

OR55, Exeter, 2013.

 

J. Swan, E.K. Burke, G. Kendall and E Ozcan,

“Heuristic Function Resynthesis”,

OR54, Edinburgh, 2012.

Invited Talks

 

Metaheuristic Design Patterns”.

3rd ECADA Workshop, GECCO 2013. [PDF]

 

Technical Reports

 

J. Swan, M. Edjvet, E. Ozcan,

“Augmenting Metaheuristics with Rewriting Systems”,

Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA, CSM-197, 2014.

[PDF]. [BibTeX].

 

J. Swan, M. Epitropakis, John Woodward,

“Gen-O-Fix: An embeddable framework for Dynamic Adaptive Genetic Improvement Programming”,

Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA, CSM-195, 2014.

[PDF]. [BibTeX].

 

J. Swan

“Defensive C++ : Programming Guidelines for those who dislike Debugging”

Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA, CSM-194, 2013.

[PDF]. [BibTeX].

 

D. Leibovici, S. Anand, J. Swan, et al.,

“Workflow issues for health-mapping mashups,”

Computer Science, University of Nottingham, Nottingham, NG7 2NR, 2010DL1, 2010.


 

 

 

 

 

 

 

 

Professional Roles

Co-organizer: GECCO Workshops on:

Evolutionary Computation for the Automated Design of Algorithms, 2011-2014.

MetaDeeP - Metaheuristic Design Patterns Workshop, 2014.

 

Journal Review: Journal of Heuristics, Cognitive Computation, Annals of Operations Research, Knowledge-Based Systems,

Journal of Location Based Services, Automated Software Engineering, Journal of Systems and Software, IEEE Transactions on Evolutionary Computation.

 

Program Committees: GECCO 2011-2014, PPSN 2012+2014, MISTA 2013, ISCIS 2013, CEC 2013-2014, SSBSE 2014.

 


 

Teaching

 

Research Methods: Introduction to Java, C++ and Object-Oriented Programming.

 

MAT9JA - Optimisation in Theory and Practice: Introduction to Metaheuristics.

 

MAT911 – Discrete Structures.


 

 

 

 

 

 

 

 

Project Supervision

I’m available to discuss student project proposals related to any of the above research areas. More broadly, I’m happy to supervise projects in theoretical computer science; software engineering; algebra and symbolic computation; numerical analysis; intelligent finance; ubiquitous computing; computer vision; natural language processing, generative music and computer games\multimedia.


 

 

 

 

 

 

 

 

 

 

 

Valid XHTML 1.0 Strict Valid CSS! Text Only Site