Genetic Algorithm + Python

download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

Genetic Algorithm + Python

• Genetic Algorithm + Python (Prototype Project 01)

  • demo a prebuilt version of the application

  • a chromosome is a potential solution

  • define fitness in this app. context

  • population of chromosomes evolves from one generation to the next using selection, crossover, mutation, and elitism

  • go over various classes in this app.

  • code the Chromosome class, Chromosome get_fitness method, Population class, instantiate new population and sort it by fitness, code GeneticAlgorithm class

  • implement crossover population functionality, move elite chromosomes as-is to next generation, use tournament selection functionality

  • implement mutate population functionality, mutate and crossover chromosome, tournament selection functionality

  • test run completed app.

Class Scheduling + Genetic Algorithm + Python

• Python + Genetic Algorithm + Class Scheduling (Prototype Project 01)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • given course scheduling supplied data, app. uses genetic algorithm in order to find schedule with 0 conflicts

  • potential conflicts are:

    • instructor assigned to teach more than one course at same time

    • room occupied by more than one course at same time

    • course assigned to be taught in a room with a seating capacity that is smaller than the course max number of students

  • easy to add or remove conflicts

• Genetic Algorithm + Python + SQLite DB + Class Scheduling (Prototype Prj 02)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • refactor code from Prototype Project 01 so that data is now coming from an SQLite DB

• Genetic Algorithm + Python + Class Scheduling (Prototype Project 03)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Refactor code from Class Scheduling Application 02

  • add interactive command line functionality

  • add ability to run in either verbose or default mode

  • add handling of instructor availability

  • add display of schedule conflicts

  • test run w/ varied input data

• CS + GA + Student Scheduling + Python (Prototype Project 04)

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Add Students scheduling (FT or PT)

  • what courses are already taken by each student

  • Make sure that prerequisites for each course scheduled are satisfied

  • Add ability to schedule multiple sessions of same course

  • Much better conflicts reporting

• CS + GA + P2P + Python (Prototype Project 05)

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Add the new feature of app. running in P2P mode

• CS + GA + Python (Prototype Project 06)

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Add ability to Enable/Disable various scheduling features @ runtime

    (e.g. Student Scheduling, Instructor Availability, & Student Availability)

  • Add ability to run in either Standalone or P2P mode @ runtime

  • Much better Testing & Logging Data

• CS+GA+Python+Credit Hours+Conflicting Meeting Times (07)

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Add ability to handle meeting times w/ varied credit hours

  • Add ability to handle conflicting meeting times

  • Only schedule courses in associated dept building

  • Handle full & part time students class load (max # of credit hours)

• CS + GA + Python + Store Results (Prototype Project 08)

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Refactor code from previous version

  • Add ability to store scheduling results in database

  • Add ability to retrieve & display db stored schedules

Conference/Workshops Scheduling + Genetic Algorithm + Python

• Conference Scheduling + Genetic Algorithm + Python (Prototype Project 01)

• Conference Scheduling + Genetic Algorithm + Python (Prototype Project 02)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Refactor code from Workshop Scheduling Application 01

  • add interactive command line functionality

  • add ability to run in either verbose or default mode

  • test run w/ varied input data

Traveling Salesman Problem + Genetic Algorithm + Python

• Traveling Salesman Problem + Python + Genetic Algorithm

  public version (demo only) | members-only version (demo, write, and test run)

  • Download source code @ https://sites.fastspring.com/prototypeprj/instant/ai

  • Genetic Algorithm used here to solve TSP

  • Each city is identified by its latitude & longitude coordinates

  • Haversine formula used for calculating distances between cities