Skip to content

Instantly share code, notes, and snippets.

View zcliang97's full-sized avatar

Frank Liang zcliang97

  • Salesforce
View GitHub Profile
from numpy import np
import random
class GeneticAlgorithm:
def __init__(self, createIndividual, mutateIndividual, fitnessFunction, crossoverFunction, population_size=1000, crossoverProb=0.6, mutateProb=0.4, alpha=0.5):
self.create = createIndividual
self.mutate = mutateIndividual
self.fitness = fitnessFunction
self.populationSize = population_size
@zcliang97
zcliang97 / tabu_search.py
Last active September 1, 2022 08:57
An implementation of Tabu Search
"""
Tabu Search Class
"""
class TabuSearch:
def __init__(self, initialSolution, solutionEvaluator, neighborOperator, aspirationCriteria, acceptableScoreThreshold, tabuTenure):
self.currSolution = initialSolution
self.bestSolution = initialSolution
self.evaluate = solutionEvaluator
self.aspirationCriteria = aspirationCriteria
self.neighborOperator = neighborOperator
@zcliang97
zcliang97 / simulated_annealing.py
Last active August 17, 2022 09:41
An implementation of Simulated Annealing
"""
Simulated Annealing Class
"""
import random
import math
class SimulatedAnnealing:
def __init__(self, initialSolution, solutionEvaluator, initialTemp, finalTemp, tempReduction, neighborOperator, iterationPerTemp=100, alpha=10, beta=5):
self.solution = initialSolution
self.evaluate = solutionEvaluator
@zcliang97
zcliang97 / numpy_example_complex.py
Created April 12, 2020 03:03
Complex NumPy example
import numpy as np
t = 10
# compute kalman filter over t iterations
for k in range(1, len(t)): # Start at 1 because we have initial prediction from ground truth.
delta_t = t[k] - t[k - 1] # time step (difference between timestamps)
px = np.cos(x_est[k-1][2])
py = np.sin(x_est[k-1][2])
@zcliang97
zcliang97 / numpy_example.py
Created April 12, 2020 02:46
A simple example of numpy
import numpy as np
input_angles = [0, np.pi/2, np.pi, (3/2) * np.pi, 2 * np.pi]
print('Input: ', input_angles)
sin_output = np.sin(input_angles)
cos_output = np.cos(input_angles)
print('Sine values: ', sin_output)
#include "Simulation.h"
#include "Constants.h"
#include "Particle.h"
#include <cassert>
#include <cmath>
#include <fstream>
#include <iostream>
#include <sstream>
#include <string>