Skip to content

zh-plus/AI-course-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Course projects from SUSTech CS303 Artificial Intelligence, Fall 2018

Textbook: Artificial Intelligence: A Modern Approach

Attention! All the coding is on the basis of given API form course requirements, so the code here are platform specific, which means you cannot take it and apply for your own purpose.

Focus on the details of algorithm implementation is more reasonable. These four .pdf reports may help understanding the algorithm and how it is implemented.

Gobang AI project

Algorithm: Minimax search + Minimax pruning algorithm

I'm sorry that the structure of this project is terrible. Because I make a mistake in estimating the workload of this project, which make me hurrying up to finish this project. I'll try to refactor it in my spare time.

Usage: No simple usage here, because the code is API specific.

ref:

Searching for Solutions in Games and Artificial Intelligence

Capacitated Arc Routing Problem Project

Algorithm: Heuristic search + Genetic Algorithm

Usage: $ python3 CARP_solver.py <sample data path> -t <time limit> -s <random seed>

ref:

Memetic algorithm with extended neighborhood search for capacitated arc routing problems

Influence Maximization Problem Project

  • Cost-Effective Lazy Forward Selection (CELF)

$ python3 IMP.py -i <graph description path> -k <the number of seeds> -m <IC/LT> -t <termination time>

ref:

Scalable influence maxi-mization for prevalent viral marketing in large-scale social networks

Maximizing the spread of influence through a social network

Cost-effective outbreak detection in networks

Support Vector Machine Project

  • Optimize SVM parameters using Sequential Minimal Optimization (SMO)

$ python3 SVM.py <train data path> <test data path> -t <time limit>

ref:

The Simplified SMO Algorithm

Sequential Minimal Optimization for SVM

”Machine Learning”

About

4 projects: GobangAI, Capacitated Arc Routing Problem, Influence Maximization Problem and SVM optimization.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages