An open API service providing repository metadata for many open source software ecosystems.

Topic: "heuristic-search-algorithms"

HaaLeo/swarmlib

This repository implements several swarm optimization algorithms and visualizes them. Implemented algorithms: Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Cuckoo Search (CS), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO) and Whale Optimization Algorithm (WOA)

Language: Python - Size: 192 MB - Last synced at: 13 days ago - Pushed at: almost 5 years ago - Stars: 556 - Forks: 110

robotics-upo/Heuristic_path_planners

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

Language: C++ - Size: 88.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 88 - Forks: 16

lanl/pyHarmonySearch

pyHarmonySearch is a pure Python implementation of the harmony search (HS) global optimization algorithm.

Language: Python - Size: 118 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 81 - Forks: 23

nimich/VehicleRouting

A solution for Vehicle Routing Problem (VRP) in Java with heuristic algorithms and Tabu search

Language: Java - Size: 77.1 KB - Last synced at: 11 months ago - Pushed at: over 8 years ago - Stars: 55 - Forks: 18

MDCHAMP/FreeLunch

Meta-heuristic optimisation suite for python

Language: Python - Size: 304 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 46 - Forks: 3

Agrover112/fliscopt

Algorithms for flight scheduling optimization.

Language: Python - Size: 70.3 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 45 - Forks: 12

alpsayin/genetic-algorithm-matlab

A very simple Genetic Algorithm implementation for matlab, easy to use, easy to modify runs fast.

Language: MATLAB - Size: 43 KB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 37 - Forks: 11

pdrm83/py2opt

How to solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.

Language: Python - Size: 30.3 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 35 - Forks: 9

asarandi/n-puzzle

My n-puzzle solver: A* and IDA* search, heuristics, different puzzle configurations and sizes

Language: Python - Size: 979 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 20 - Forks: 4

IbrahimSquared/visibility-heuristic-path-planner

Highly efficient holistic 2D visibility solution for grid-based environments/maps (C++ and MATLAB). Extends to a planner.

Language: MATLAB - Size: 7.53 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 18 - Forks: 3

YashTrikannad/fmt_star_ros

Informed FMT (Fast Marching Tree) Star Planning ROS Action Server

Language: C++ - Size: 705 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 7

Smoren/genetic-search-ts

Multiprocessing genetic algorithm implementation library

Language: TypeScript - Size: 881 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 13 - Forks: 1

philippnormann/ev-charging-optimization

⚡ A simulation of finding the shortest charging routes for electric vehicle fleets using ant colony optimization.

Language: Python - Size: 3.22 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 13 - Forks: 1

Adamantios/PDDL-Solver

A PDDL Solver in C++.

Language: C++ - Size: 364 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 12 - Forks: 8

mateusememe/8-puzzle

Using heuristic search Best-First and A* with BFS (with manhatan distance) methods to solve 8-puzzle

Language: Python - Size: 173 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 12 - Forks: 4

AbraaoHonorio/Algorithms-Data-Structures

Implementations of Fundamental Algorithms & Data Structures in C++.

Language: C++ - Size: 96.7 KB - Last synced at: 7 months ago - Pushed at: about 5 years ago - Stars: 11 - Forks: 0

Shaswat2001/Motion_planning_of_Robots

This repository implements various Search Based (Heuristic and Incremental) and Sampling Based (Multi Query and Single Query) motion planning algorithms using ROS and turtlebot

Language: Python - Size: 66.2 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 0

mHooshdar/AI-Search-Algorithms

AI classic search algorithms with graph and program implementation

Language: Python - Size: 37.1 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 5

krshrimali/heuristics_calculations

A web-based GUI tool to showcase SLD and Manhattan Metrics (P5 JS)

Language: JavaScript - Size: 307 KB - Last synced at: 6 months ago - Pushed at: almost 8 years ago - Stars: 10 - Forks: 1

misaghsoltani/DeepCubeAI

Learning Discrete World Models for Heuristic Search

Language: Python - Size: 17.2 MB - Last synced at: 11 days ago - Pushed at: 2 months ago - Stars: 9 - Forks: 1

akaysh/SpiderMonkey.jl

A Julia package for Spider Monkey Optimization.

Language: Julia - Size: 523 KB - Last synced at: 10 months ago - Pushed at: almost 4 years ago - Stars: 9 - Forks: 0

ali-ece/Design-of-optimal-CMOS-ring-oscillator-using-an-intelligent-optimization-tool

This paper presents an intelligent sizing method to improve the performance and efficiency of a CMOS Ring Oscillator (RO). The proposed approach is based on the simultaneous utilization of powerful and new multi-objective optimization techniques along with a circuit simulator under a data link. The proposed optimizing tool creates a perfect tradeoff between the contradictory objective functions in CMOS RO optimal design. This tool is applied for intelligent estimation of the circuit parameters (channel width of transistors), which have a decisive influence on RO specifications. Along the optimal RO design in an specified range of oscillaton frequency, the Power Consumption, Phase Noise, Figure of Merit (FoM), Integration Index, Design Cycle Time are considered as objective functions. Also, in generation of Pareto front some important issues, i.e. Overall Nondominated Vector Generation (ONVG), and Spacing (S) are considered for more effectiveness of the obtained feasible solutions in application. Four optimization algorithms called Multi-Objective Genetic Algorithm (MOGA), Multi-Objective Inclined Planes system Optimization (MOIPO), Multi-Objective Particle Swarm Optimization (MOPSO) and Multi-Objective Modified Inclined Planes System Optimization (MOMIPO) are utilized for 0.18-mm CMOS technology with supply voltage of 1-V. Baesd on our extensive simulations and experimental results MOMIPO outperforms the best performance among other multi-objective algorithms in presented RO designing tool.

Size: 10.9 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 2

Subangkar/N-Puzzle-Problem-CPP-Implementation-using-A-Star-Search

A C++ implementation of N Puzzle problem using A Star Search with heuristics of Manhattan Distance, Hamming Distance & Linear Conflicts

Language: C++ - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 9 - Forks: 2

chrispanag/a-star-search-navigation

A command line native Java application that searches for the best route between two points on an OpenStreet Map. A project for the Artificial Intelligence course (ECE NTUA)

Language: Java - Size: 1.31 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 9 - Forks: 0

Sina-Baharlou/GSAT-WalkSAT

Different heuristics and random initialization methods applied to GSAT and WalkSAT algorithms

Language: C++ - Size: 965 KB - Last synced at: 4 months ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 1

selcukeskil/3-heuristic-algorithms-in-Python-for-Travelling-Salesman-Problem

As alternative heuristic techniques; genetic algorithm, simulated annealing algorithm and city swap algorithm are implemented in Python for Travelling Salesman Problem. Details on implementation and test results can be found in this repository.

Language: Python - Size: 46.9 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 1

sibmr/OpenStreetMap-Ship-Routing

Shortest Path Algorithms on an Ocean Routing Graph extracted from Open Street Map data.

Language: C++ - Size: 1.3 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 8 - Forks: 1

conema/AntsBike

An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing

Language: Python - Size: 11.7 KB - Last synced at: 4 months ago - Pushed at: almost 5 years ago - Stars: 8 - Forks: 0

forestagostinelli/deepxube

Learn a domain-specific heuristic function in a domain-independent fashion to solve pathfinding problems while incorporating formal logic.

Language: Python - Size: 34.2 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 7 - Forks: 2

ThatDNS/Running-Mazey

Intelligent Mazey finds path through a maze!

Language: JavaScript - Size: 2.24 MB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 0

anmold-07/Optimal-Power-Flow-using-Simulated-Annealing

Implementation of Optimal Power Flow using Simulated Annealing.

Language: MATLAB - Size: 46.9 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 7 - Forks: 1

DuNGEOnmassster/Intelligent_System_homework

Repo to restore my Intelligent System cource coding homework

Language: Jupyter Notebook - Size: 29.8 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 1

selcukeskil/tabu-search-algorithm-in-Python-for-Capacitated-Plant-Location-Problem

As alternative heuristic technique; tabu search algorithm is implemented in Python for a capacitated plant location (CPL) problem. Details on implementation and test results can be found in this Github repository.

Language: Python - Size: 57.6 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 1

AshkanGanj/A-star-with-heuristic-function-in-N-puzzle

A new heuristic function for Sliding tile puzzle, which performs better than Manhattan and Misplaced Tiles.

Language: Jupyter Notebook - Size: 534 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 1

joaomota59/jogoDosOito

🕹 Algoritmo que resolve o jogo dos oito por busca em profundidade(sem estados visitados), busca em largura(com estados visitados), busca gulosa(com estados visitados) e busca a*(com estados visitados). Podendo mostrar passo a passo das escolhas dos nós e mostrando a árvore resultante(até um certo limite ou completa) do método de busca selecionado.

Language: Python - Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 3

chkrr00k/BHESTIE_Tablut

A very simple AI engine that plays a weird game with weird rules because in the end we're all weird. Mirror @ https://gitlab.com/andreabisacchi/BHESTIE_Tablut

Language: Java - Size: 1.05 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 6 - Forks: 1

allenfallen/sliding-puzzle

A sliding puzzle game and solver using ncurses.

Language: C++ - Size: 169 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 1

LaurenceLungo/TSP-Solver

A Travelling Salesman Problem (TSP) solver using a hybrid of strategies

Language: Python - Size: 621 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 5 - Forks: 1

pavlosdais/n-puzzle

A program that solves the classic n-puzzle problem using A* search

Language: C - Size: 581 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 0

aas1992/Adapted-GRASP-DL

Adapted GRASP algorithm developed by researchers from the Informatics Center of the Federal University of Pernambuco - UFPE to optimize Deep Learning architectures for tabular data classification.

Language: Python - Size: 15.1 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

urbanclimatefr/knapsack_problem

Simulated Annealing and Tabu Search are selected to solve the 0-1 knapsack problem.

Language: Jupyter Notebook - Size: 573 KB - Last synced at: 7 months ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 1

KooroshRH/SearchAlgorithms

Solving a card game with three search algorithms: BFS, IDS, and A*

Language: Python - Size: 49.8 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

schiegl/AntColony.jl

A Julia package for ant colony optimization

Language: Julia - Size: 66.4 KB - Last synced at: 17 days ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 1

cybr17crwlr/A-Star-8-puzzle-Python

A code to solve 8 Puzzle game using A star algorithm.

Language: Python - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 11

elinorwahl/ai-classical-planning

A simple Python demonstration of graph search planning strategies

Language: Python - Size: 295 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 2

SasankYadati/8puzzle

A sliding block puzzle, whose solution is found using A* Search.

Language: C++ - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 5 - Forks: 2

vhtnguyen/Maze-solver 📦

Using python3 to implement, pygame and matplotlib to visualize algorithms for finding paths in mazes. Course AI fundamentals 3rd-year@HCMUS

Language: Python - Size: 7.05 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 1

ahmadali-jamali/Puzzle-4-4-solving

Language: Python - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

FTVarna/HIDMS-PSO

Heterogeneous Improved Dynamic Multi-Swarm PSO (HIDMS-PSO) algorithm.

Language: MATLAB - Size: 48.8 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

NathanWine/2048-AI-Solvers

Collection of AI algorithms to solve/optimize 2048 games.

Language: C++ - Size: 86.9 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 1

ap-atul/SnakeAI

AI for Snake game using A star algorithm

Language: Python - Size: 16.6 KB - Last synced at: 7 months ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0

MohamadTarekk/EightPuzzle

Eight Puzzle solver using BFS, DFS & A* search algorithms

Language: Java - Size: 2.76 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

edoardo262632/DBDS-optimization

University assignment project for the Optimization Methods and Algorithms at PoliTO

Language: C++ - Size: 395 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 1

aptem336/ACO

Implementation of the ACO (Ants Colony Optimization) for the traveling salesman problem. JOGL used

Language: Java - Size: 28.3 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 2

antonio-f/Udacity-Artificial-Intelligence-Nanodegree

Projects from Udacity's Artificial Intelligence Nanodegree (August 2017 cohort) - TERM 1.

Language: Jupyter Notebook - Size: 3 MB - Last synced at: 7 months ago - Pushed at: almost 8 years ago - Stars: 4 - Forks: 0

ThinerDAS/dasstudio2016

Magic tower eco-system

Language: C++ - Size: 1.82 MB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 4 - Forks: 0

mrpritt/npfs3

Code and data for "Fast heuristics for minimizing the makespan in non-permutation flow shops"

Language: C++ - Size: 47.6 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 3 - Forks: 1

TortueSagace/versatile_evasion_attacks

Security protocols for estimating adversarial robustness of machine learning models for both tabular and image datasets. This package implements a set of evasion attacks based on metaheuristic optimization algorithms, and complex cost functions to give reliable results for tabular problems.

Language: Jupyter Notebook - Size: 8.25 MB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 3 - Forks: 1

erogluegemen/Heuristic-Path-Planning

Heuristic Path Planning is a project dedicated to finding optimal routes efficiently. Applicable across robotics, transportation, and gaming, it offers robust and timely path planning solutions.

Language: Python - Size: 2.51 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

Laxman824/Projects-Assignments

All of these are some of the academic projects and assignments that have been done at IIT Delhi.

Language: Python - Size: 21.4 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 1

sraaphorst/dispersive-flies-optimization

A Python implementation of the Dispersive Flies Optimization algorithm, and an implementation to find Steiner systems

Language: Python - Size: 14.6 KB - Last synced at: 26 days ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 0

yousefkotp/8-Puzzle-Solver

8 Puzzle solver using uninformed and informed search algorithms as DFS, BFS and A*.

Language: Python - Size: 124 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 2

bhatiaabhinav/AnytimeWeightedAStar.jl

Julia Implementation of Anytime Weighted A* (AWA*) and Randomized Weighted A* (RWA*) algorithm

Language: Julia - Size: 80.1 KB - Last synced at: 17 days ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

RJPenic/CVRPTW

Capacitated Vehicle Routing Problem with Time Windows

Language: Python - Size: 576 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 0

adar2/Maze-Solver

implementation of informed and uninformed search algorithms: UCS, IDS, A*, Bi directional A* and IDA*.

Language: C++ - Size: 220 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 2

ali-ece/IPO-Inclined-Planes-system-Optimization-Algorithm

A new optimization method based on the dynamic of sliding motion along a frictionless inclined plane. In IPO, a collection of agents cooperate with each other and move toward better positions in the search space by employing Newton’s second law and equations of motion. The standard version of the IPO is presented by Mozafari et al. in 2016. Powerful improved versions of it called MIPO and SIPO along with its multi-objective version of MOIPO were presented in 2016, 2017 and 2019 by Dr. Ali Mohammadi (myself) and colleagues at the University of Birjand, respectively. This powerful algorithm has also been used in many applications, which has provided very good outputs. In the following, the standard version of the IPO algorithm along with the benchmark functions reviewed in its reference article, and its improved versions are attached.

Language: MATLAB - Size: 2.04 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

shu-bin/single-school-bus-routing

This project applies a hybrid heuristic-simplex algorithm to solve for optimal school bus routes in the Boston school district. The algorithm is able to achieve O(N) time on average, compared to Simplex algorithm's O(2^N) time.

Language: Python - Size: 5.04 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

romel309/8_puzzle_solver_prolog

Implementation of A* to solve the 8 tile puzzle in prolog.

Language: Prolog - Size: 38.1 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

NisanurBulut/HarmonySearchImplementation

Harmony Search is a Metaheuristic method which draws inspiration from the musical process of searching for a perfect state of harmony. In this project such algorithms are developed and performed on benchmark functions and real optimization problems.

Language: C# - Size: 255 KB - Last synced at: 7 months ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 1

Haydart/NQueensProblem

Project focuses on optimised implementation of Backtracking and Forward Checking algorithms in order to find all solutions of the N Queens problem

Language: Java - Size: 32.2 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 0

sunaku/knights-tour

Knight's Tour algorithm in C, OpenGL, and Cg. This was my final project for CMPE-220 at UCSC during Winter 2007.

Language: C - Size: 109 KB - Last synced at: 4 months ago - Pushed at: about 15 years ago - Stars: 3 - Forks: 0

kanugurajesh/CubeSol

A comprehensive implementation of multiple search algorithms for solving Rubik's Cube puzzles of any size (2x2x2, 3x3x3, 4x4x4, and larger). This project implements three distinct algorithmic approaches with performance optimization and includes an interactive 3D visualization interface.

Language: JavaScript - Size: 4.9 MB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

CogitoNTNU/Rubiks

The Cogito Cube Solver project aims to develop an AI-driven solution for solving the Rubik's cube by combining traditional algorithms like 3BLD and Domino Reduction with advanced machine learning techniques

Language: Python - Size: 9.01 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 2 - Forks: 0

RPIFisherman/APS-app 📦

A self-made demo for Advance Scheduling using branch and bound method

Language: Java - Size: 1.45 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

forestagostinelli/SpecGoal

Code for Specifying Goals to Deep Neural Networks with Answer Set Programming

Language: Python - Size: 4.3 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

Cizr/Inversion-Based-Sorting-With-Multiple-Solutions

Implementing sorting algorithms using inversion operations, aiming to minimize the number of inversions required for sorting any given array using search methods, including depth-first, breadth-first, random, and A* with custom heuristics, are employed to efficiently solve the inversion-based sorting problem

Language: Python - Size: 36.1 KB - Last synced at: 8 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

BurnedTeam/ProyectoIASI

Artificial Intelligences project where we will make a robot learn to get out of a maze.

Language: Jupyter Notebook - Size: 378 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 2

priya212000/ultimatetictactoe

This is a game that encompasses discrete mathematics, tree traversal, multi threading, heuristics and game theory concepts.

Size: 14.6 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

kirilchikal/CSP

Implementing CSP with Forward Checking constraint propagation on the example of solving Binary and Futoshiki puzzle

Language: C# - Size: 310 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

bendico765/heuristic_steiner_tree

An algorithm to find Steiner Trees in a undirected graph using an heuristic function for computing paths

Language: Python - Size: 29.3 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 1

osmanbulutedu/Greedy-and-A-Star-Ai-Search

Greedy Search a A Star Search for a Weighted Graph with Heuristic Cost

Language: Python - Size: 247 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

jahnvisikligar/Artificial-Intelligence-Projects

This repository is reflection of the artificial intelligence algorithms work implemented by me under the coursework - ECS759P

Language: Jupyter Notebook - Size: 1.72 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

arawxx/PSO-demonstration

Demonstration of Particle Swarm Optimization (Auto Hyperparameter variant).

Language: Python - Size: 465 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 3

MortezaHagh/DStarLiteOptimised-Path-Planning-MATLAB

DStarLite single robot path planning algorithm in MATLAB. An incremental search algorithm. For grid-based 2D environments.

Language: MATLAB - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

igorxaviers/8-15-puzzle-react

Resolução do 8/15 puzzle através de buscas heurísticas

Language: JavaScript - Size: 320 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

ali-ece/Inclined-planes-system-optimization-theory-literature-review-and-state-of-the-art-versions-for-II

The Inclined Planes System Optimization (IPO) algorithm is recent algorithm that uses Newton’s second law to perform optimization. After conducting a thorough literature review, this paper proposes an improved version of IPO called IIPO. This improvement is achieved by changing exploratory and exploitative behavior of the standard IPO proportional to the progress of optimization (iteration). The IIPO is employed for optimizing IIR digital filter design, which is a challenging engineering problem. Adaptive IIR modeling as a multimodal optimization problem is designed and developed under system identification structure with an appropriate single-objective function in the frequency domain. Implementations are performed in both modeling cases with same and reduced orders, and under two identification forms with and without environmental additive noise. The results are reported along with various analyzes compared to a wide range of IPO variants. The statistical results on 100 independent trials show a success of more than 90% of cases, the proposed IIPO algorithm substantially outperforms other comparative algorithms in terms of accuracy of estimated coefficients, convergence, fitness, output responses, noise analysis, stability, and reliability.https://doi.org/10.1016/j.eswa.2022.117127

Language: MATLAB - Size: 14.6 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

jpsaturnino/ia8puzzle

[PROJECT CLASS] Solved 8puzzle game with Heuristic Search Algorithms. Used ReactJS, NodeJS, MySQL to accomplish the project.

Language: JavaScript - Size: 2.72 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

prs98/Transportation_Planning

Identified and explained in detail the gaps and possible future works for improvement in two popular research papers that used heuristic and meta-heuristic algorithms to solve multi-objective vehicle routing problem with time window and drones.

Size: 5.3 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

masiiie/pacman-search-ia

Language: Python - Size: 249 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

khalidsaifullaah/8-Puzzle-A-Star-Search

The 8-puzzle game and also lets the user get it solved by the (A* heuristics based) A.I

Language: JavaScript - Size: 45.9 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

arnabm14/Automatic_Time_Scheduler

This was my 3rd Year group project in Java to develop a Time Table scheduler in Java using the heuristic approach.

Language: Java - Size: 115 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

ctsiaousis/pathFinder

Language: Java - Size: 210 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

LeoDuhz/intro2ai_eight_puzzle

project of intro2ai class, eight puzzle problem

Language: C++ - Size: 3.68 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

RadostinaIvanova/Sliding-Puzzle

Solving the Sliding puzzle with 8 pieces using A* algorithm

Language: C++ - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

adhikary97/Sokoban-AI-Solver

Solves Sokoban Puzzles using A* search, UCS algorithms and heuristic functions

Language: Python - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

mddragnev/8-puzzle

A* algorithm solving 8-puzzle game

Language: C++ - Size: 6.84 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

jfg143/Max-cut

MaxCut SS

Language: Java - Size: 52.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

apurva-modi/CS580-Intro-to-Artificial-Intelligence

Contains notebook implementations for the AI based assignments using graph based algorithms that are commonly used in solving AI based problems. Algorithms include BFS, DFS, Hill Climbing, Differential Evolution, Genetic, Back Tracking..

Language: Jupyter Notebook - Size: 4.49 MB - Last synced at: 2 months ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 2

xtenzQ/Uni-AI Fork of aptem336/ACO

🧠 Homework repository for AI course at Inha University

Language: Java - Size: 34.2 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

AmrHendy/risk-game Fork of Arsanuos/RiskGameWithAI

A Web-based implementation of risk game with intelligent agents and human interaction.

Language: CSS - Size: 8.58 MB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 0

Related Topics
artificial-intelligence 87 python 59 heuristics 57 ai 47 astar-algorithm 37 search-algorithm 29 java 28 heuristic-algorithm 24 optimization-algorithms 24 genetic-algorithm 24 heuristic-search 23 a-star-algorithm 23 optimization 22 alpha-beta-pruning 21 python3 19 cpp 18 bfs 18 a-star-search 18 breadth-first-search 16 minimax-algorithm 16 travelling-salesman-problem 14 uniform-cost-search 14 heuristic 14 depth-first-search 13 dfs 13 8-puzzle 13 dfs-algorithm 13 bfs-algorithm 13 a-star 13 algorithm 12 graph-algorithms 12 game 12 metaheuristic-optimisation 12 pathfinding 12 searching-algorithms 12 informed-search 11 artificial-intelligence-algorithms 10 astar 10 swarm-intelligence 10 algorithms 10 adversarial-search 10 heuristic-optimization 9 metaheuristics 9 metaheuristic-algorithms 9 manhattan-distance 8 uninformed-search 8 matlab 8 hill-climbing-search 8 particle-swarm-optimization 8 sudoku-solver 8 tabu-search 7 vehicle-routing-problem 7 n-puzzle 7 pso 7 deep-learning 7 15-puzzle 7 8-puzzle-solver 7 maze-solver 7 astar-search-algorithm 7 ant-colony-optimization 7 javascript 7 reinforcement-learning 7 neural-network 6 iterative-deepening-search 6 puzzle 6 bio-inspired-optimization 6 c-plus-plus 6 path-planning 6 planning 6 graph 6 prolog 6 pso-algorithm 6 greedy-algorithms 6 simulated-annealing 6 evolutionary-algorithms 6 best-first-search 6 machine-learning 5 tsp 5 local-search 5 astar-pathfinding 5 planning-algorithms 5 visualization 5 forward-checking 5 pygame 5 solver 5 dijkstra-algorithm 5 greedy-best-first-search 5 expectimax 5 minmax-algorithm 5 hill-climbing 5 q-learning 4 multi-swarm-optimization 4 blocksworld 4 othello 4 8-puzzle-game 4 heuristic-evaluation 4 computer-science 4 ids 4 c 4 jupyter-notebook 4