Skip to content
/ ai_kelompok_5_informed_search Public

Project for completing IPB University Artificial Intelligence Courses. Writing a paper based on Informed Search Implementation (A* and Greedy Search), the paper title is " The Difference Between A* and Greedy Algorithm For Calculating The Shortest Routes Between KRL Commuter Line Station In Jabodetabek Area"

License

MIT license
0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

dafaath/ai_kelompok_5_informed_search

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1,204 Commits
aima-data @ f6cbea6
aima-data @ f6cbea6
 
 
gui
gui
 
 
images
images
 
 
js
js
 
 
notebooks
notebooks
 
 
tests
tests
 
 
.coveragerc
.coveragerc
 
 
.flake8
.flake8
 
 
.gitignore
.gitignore
 
 
.gitmodules
.gitmodules
 
 
.travis.yml
.travis.yml
 
 
CONTRIBUTING.md
CONTRIBUTING.md
 
 
KRL_STATION_COORDINATE.json
KRL_STATION_COORDINATE.json
 
 
KRL_STATION_GRAPH.json
KRL_STATION_GRAPH.json
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 
SUBMODULE.md
SUBMODULE.md
 
 
agents.ipynb
agents.ipynb
 
 
agents.py
agents.py
 
 
agents4e.py
agents4e.py
 
 
arc_consistency_heuristics.ipynb
arc_consistency_heuristics.ipynb
 
 
classical_planning_approaches.ipynb
classical_planning_approaches.ipynb
 
 
csp.ipynb
csp.ipynb
 
 
csp.py
csp.py
 
 
deep_learning4e.py
deep_learning4e.py
 
 
games.ipynb
games.ipynb
 
 
games.py
games.py
 
 
games4e.ipynb
games4e.ipynb
 
 
games4e.py
games4e.py
 
 
improving_sat_algorithms.ipynb
improving_sat_algorithms.ipynb
 
 
index.ipynb
index.ipynb
 
 
informed_search_impl.py
informed_search_impl.py
 
 
intro.ipynb
intro.ipynb
 
 
ipyviews.py
ipyviews.py
 
 
knowledge.py
knowledge.py
 
 
knowledge_FOIL.ipynb
knowledge_FOIL.ipynb
 
 
knowledge_current_best.ipynb
knowledge_current_best.ipynb
 
 
knowledge_version_space.ipynb
knowledge_version_space.ipynb
 
 
learning.ipynb
learning.ipynb
 
 
learning.py
learning.py
 
 
learning4e.py
learning4e.py
 
 
learning_apps.ipynb
learning_apps.ipynb
 
 
logic.ipynb
logic.ipynb
 
 
logic.py
logic.py
 
 
logic4e.py
logic4e.py
 
 
making_simple_decision4e.py
making_simple_decision4e.py
 
 
mdp.ipynb
mdp.ipynb
 
 
mdp.py
mdp.py
 
 
mdp4e.py
mdp4e.py
 
 
mdp_apps.ipynb
mdp_apps.ipynb
 
 
neural_nets.ipynb
neural_nets.ipynb
 
 
nlp.ipynb
nlp.ipynb
 
 
nlp.py
nlp.py
 
 
nlp4e.py
nlp4e.py
 
 
nlp_apps.ipynb
nlp_apps.ipynb
 
 
notebook.py
notebook.py
 
 
notebook4e.py
notebook4e.py
 
 
obsolete_search4e.ipynb
obsolete_search4e.ipynb
 
 
perception4e.py
perception4e.py
 
 
planning.ipynb
planning.ipynb
 
 
planning.py
planning.py
 
 
planning_angelic_search.ipynb
planning_angelic_search.ipynb
 
 
planning_graphPlan.ipynb
planning_graphPlan.ipynb
 
 
planning_hierarchical_search.ipynb
planning_hierarchical_search.ipynb
 
 
planning_partial_order_planner.ipynb
planning_partial_order_planner.ipynb
 
 
planning_total_order_planner.ipynb
planning_total_order_planner.ipynb
 
 
probabilistic_learning.py
probabilistic_learning.py
 
 
probability.ipynb
probability.ipynb
 
 
probability.py
probability.py
 
 
probability4e.ipynb
probability4e.ipynb
 
 
probability4e.py
probability4e.py
 
 
pytest.ini
pytest.ini
 
 
reinforcement_learning.ipynb
reinforcement_learning.ipynb
 
 
reinforcement_learning.py
reinforcement_learning.py
 
 
reinforcement_learning4e.py
reinforcement_learning4e.py
 
 
requirements.txt
requirements.txt
 
 
search.ipynb
search.ipynb
 
 
search.py
search.py
 
 
search4e.ipynb
search4e.ipynb
 
 
text.ipynb
text.ipynb
 
 
text.py
text.py
 
 
utils.py
utils.py
 
 
utils4e.py
utils4e.py
 
 
vacuum_world.ipynb
vacuum_world.ipynb
 
 
viterbi_algorithm.ipynb
viterbi_algorithm.ipynb
 
 

Repository files navigation

Informed Search Implementation

The Difference Between A* and Greedy Algorithm For Calculating The Shortest Routes Between KRL Commuter Line Station In Jabodetabek Area

Description

Project for completing IPB University Artificial Intelligence Courses. Writing a paper based on Informed Search Implementation (A* and Greedy Search), the paper title is "The Difference Between A* and Greedy Algorithm For Calculating The Shortest Routes Between KRL Commuter Line Station In Jabodetabek Area"

Writer

Group 5

  1. Arhammirza Ibrahim (G64190007)
  2. Galih Nenudiwa (G64190016)
  3. Yuritma Dwi Ardita Putri (G64190048)
  4. Muhammad Dafa Athaullah (G64190073)
  5. Andra Setiyo Wicaksono (G6410081)

How to run

  1. Clone this repository
  2. Install Python and PIP
  3. pip install -r requirements.txt
  4. To run the main file python informed_search_impl.py
  5. The main file is in the informed_search_impl.py, in root directory

Disclaimer

This project use Python AIMA from https://github.com/aimacode/aima-python as a framework, we only wrote informed_search_impl.py file

About

Project for completing IPB University Artificial Intelligence Courses. Writing a paper based on Informed Search Implementation (A* and Greedy Search), the paper title is " The Difference Between A* and Greedy Algorithm For Calculating The Shortest Routes Between KRL Commuter Line Station In Jabodetabek Area"

Resources

Readme

License

MIT license

Contributing

Contributing
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 110
+ 96 contributors

Languages