General Actions:
Log-in
Home
Courses
Events
Journals
People
Products
Projects
Publications
Talks
Theses
it
en
Page Actions:
Export
▼
:
Export as PDF
More actions
▼
:
Print preview
View Source
APICe
»
Courses
»
Artificial Intelligence LM
Wiki source code of
AI1112
Hide line numbers
1: ## replace MyName with the real class name 2: ## save this template using the save button at the top left 3: #includeForm("Courses.CourseClassSheet") 4: 5: \\ 6: 1.1 Course materials 7: 8: ##* {attach:Course outline|00-courseoutline.pdf}. 9: 10: * Lecture slides can be downloaded from [AMS Campus>http://campus.cib.unibo.it/cgi/lista?annoAccademico=2011&codiceFacolta=0031&codiceCorso=8200&codMateria=34781-343584&nav=i#top_documents]. 11: 12: * [Lab|AI1112lab] page 13: 14: 15: \\ 16: 1.1 Additional teaching materials 17: 18: <i>The following papers are available only for teaching purposes.</i> 19: 20: 21: 1.1.1 AI history 22: 23: * {attach:Dartmouth summer research project proposal|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/dartmouth.pdf}. The proposal for a project that has been the origin of AI. 24: 25: * A.M. Turing, [Computing machinery and intelligence|http://mind.oxfordjournals.org/content/LIX/236/433] (Mind, 1950) 26: 27: 1.1.1 Evolutionary computation 28: 29: * [Book|http://www.gp-field-guide.org.uk/] (free download, [Creative Commons|http://creativecommons.org/]) on genetic programming. R. Poli, W.B. Langdon, N.F. McPhee, J. Koza. <i>A Field Guide to Genetic Programming</i>. 30: 31: 32: 1.1.1 Swarm intelligence 33: 34: * M. Dorigo, E. Bonabeau, G. Theraulaz. [Ant algorithms and stigmergy|http://code.ulb.ac.be/dbfiles/DorBonThe2000fgcs.pdf]. Future Generation Computer Systems, Vol.16, n.9, 2000. 35: 36: * C. Blum. [Ant colony optimization: Introduction and recent trends|http://dx.doi.org/10.1016/j.plrev.2005.10.001]. Physics of Life Reviews, 2(4):353-373, 2005. 37: 38: * H. Labella, M. Dorigo, J.-L. Deneubourg. [Division of Labour in a Group of Robots Inspired by Ants' Foraging Behaviour|http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.8027&rep=rep1&type=pdf]. Technical Report IRIDIA-TR-2004-13, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, 2005. 39: 40: 1.1.1 Artificial neural networks 41: 42: * [Hopfield networks on Scholarpedia|http://www.scholarpedia.org/article/Hopfield_network]. Where the concept of "Computers as dynamical systems" is discussed. 43: 44: * Elman, J.L. (1990). Finding structure in time. Cognitive Science, 14, 179-211. [PDF version from Elman's website|]. A prominent example of recurrent neural network. 45: 46: 47: 48: 1.1.1 Search 49: 50: * [Brief and informal introduction to computational complexity|https://campus.cib.unibo.it/77674/] 51: 52: * Search strategies [exercises|http://apice.unibo.it/xwiki/bin/download/Courses/AI1011/esercizistrategie.pdf] (in Italian). Credits Prof. Paola Mello. 53: 54: 55: 56: 1.1.1 CSP 57: 58: * {attach:A brief introduction to mainstream techniques of constraint satisfaction|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/bartak-constraintpropagationandbacktracking.pdf}. R.Barták. Constraint propagation and backtracking-based search. CP Summer school 2005. 59: 60: ##* {attach:Incomplete depth-first search techniques: a short survey|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/bartak2004-incompletedepth-firsttechniques.pdf}. R.Barták, Proceedings of CPDC 2004. 61: 62: ##* {attach:Where the Really Hard Problems Are|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/cheesman-wherereallyhardproblemsare.pdf}. P.Cheesman et al., Proc. 12th IJCAI, 1991. 63: 64: * {attach:Phase transitions and the search problem|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/hogg1996-Phasetransitionsandthesearchproblem.pdf}. T.Hogg et al., Artificial Intelligence, n.81, 1996. 65: 66: 67: 1.1.1 Metaheuristics 68: 69: * {attach:Introduction to metaheuristics|http://apice.unibo.it/xwiki/bin/download/Courses/AI0809/blum_roli_metaheuristics-preprint.pdf}. C.Blum, A.Roli. Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys, Vol.35, N.3, 2003. (preprint available) 70: 71: * {attach:A multi-agent architecture for metaheuristics|http://apice.unibo.it/xwiki/bin/download/Courses/AI0809/magma-preprint.ps}. M.Milano, A.Roli. MAGMA: A Multiagent Architecture for Metaheuristics. IEEE Trans. on Systems, Man and Cybernetics - Part B, Vol.34, Issue 2, April 2004. (preprint available) 72: 73: * {attach:A formal model of local search|http://apice.unibo.it/xwiki/bin/download/Courses/AI0809/roli2004-a_model_for_local_search.pdf}. A.Roli. A note on a model of local search. Technical report TR/IRIDIA/2004/23.01, IRIDIA, Université Libre de Bruxelles, Belgium. 74: 75: * {attach:On the relation between complete and incomplete search|http://apice.unibo.it/xwiki/bin/download/Courses/AI0910/milano-roli-cpaior2002.pdf}. M.Milano, A.Roli. Proceedings of CPAIOR 2002. 76: 77: * An introduction to Hybrid metaheuristics ([slides|http://apice.unibo.it/xwiki/bin/download/Courses/AI1011/hybrid-metaheuristics.pdf]). 78: 79: * [Large Neighbourhood Search Algorithms for the Founder Sequence Reconstruction Problem|http://iridia.ulb.ac.be/IridiaTrSeries/IridiaTr2010-012r001.pdf]. A. Roli, S. Benedettini, T. Stuetzle and C. Blum. TR/IRIDIA/2010-012. 80: 81: * {attach:An example of experimental analysis in R|experiments.zip} of examples of stochastic local search algorithms for the N-queens problem. 82: 83: * [Programming by Optimization|http://cacm.acm.org/magazines/2012/2/145402-programming-by-optimization/supplements/1]. By Holger H. Hoos, in Communications of the ACM, Vol. 55 No. 2, Pages 70-80. 84: 85: 86: ##1.1.1 Logics 87: 88: ##* {attach:Alcune considerazioni sulla logica proposizionale|palladino-logicaproposizionale.pdf}. D. Palladino, 2003. 89: 90: ##* [Introduction to SAT solving algorithms|http://www.cs.cornell.edu/gomes/papers/SATSolvers-KR-book-draft-07.pdf]. C.P. Gomes, H. Kautz, A. Sabharwal and B. Selman. Satisfiability solvers. Book chapter draft, 2007. 91: 92: ##* {attach:Introduction to fuzzy system|http://apice.unibo.it/xwiki/bin/download/Courses/AI0809/kosko-ScientificAmerican.pdf}. B. Kosko and S. Isaka, Fuzzy Logic. Scientific American, July 1993. 93: 94: 95: 96: 97: 98: 99: 100: 1.1 Acknowledgements 101: 102: I thank Prof. Paola Mello, Prof. Michela Milano and Prof. Giorgio Buttazzo for giving me the permission of using part of their teaching material, which was revised and emended for this course. 103: 104: 105: 1.1 AI*IA - Italian association for artificial intelligence 106: 107: The Italian association for artificial intelligence is a non profit association promoting AI research. Website: [www.aixia.it|http://www.aixia.it/] 108: For further information, students can also contact Andrea Roli. 109: 110: ##<i>L'Associazione Italiana per l'Intelligenza Artificiale è un'associazione non profit per la promozione dello studio e della ricerca nel campo dell'intelligenza artificiale. Offre ogni anno premi per tesi sull'Intelligenza Artificiale e borse di studio per la partecipazione ad eventi ai suoi iscritti. 111: <br> 112: ##Per informazioni, gli studenti possono rivolgersi al docente di questo corso o ai referenti indicati sul sito dell'associazione ([www.aixia.it|http://www.aixia.it/]). 113: </i>
Courses
Home
Search
All
New
Views
2020/2021
2019/2020
2018/2019
2017/2018
2016/2017
2015/2016
2014/2015
2013/2014
2012/2013
2011/2012
2010/2011
2009/2010
2008/2009
Before 2008
Per A.Y.
Pages
Giovanni Ciatto
Angelo Croatti
Andrea Omicini
Alessandro Ricci
Andrea Roli
Mirko Viroli