prottonicfusion / parallel-genetic-optimization Goto Github PK
View Code? Open in Web Editor NEWSolving the classic Traveling Salesman Problem (TSP) using a parallel genetic optimization algorithm 🧬
License: GNU General Public License v3.0
Solving the classic Traveling Salesman Problem (TSP) using a parallel genetic optimization algorithm 🧬
License: GNU General Public License v3.0
If the i th gene of both parents is already contained in the child route, a replacement should be chosen in a sensible way
Currently shared with all 4 neighbors, which probably unnecessary and wasteful
Especially when run on a small number of CPUs, 'spikes' of worsening results can be seen
A 15 city system should probably be optimized with under 100 generations, using a population of 50-100
Verify that the file indeed contains as many cities as stated on the first line etc.
The class should contain at least:
The overhead introduced by MPI communication should be reduced.
Already checked:
Exit main calculation loop if bestRoute does not change over a long time
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.