Скачать или смотреть Genetic Sort in Swift Playground using Xcode

This is a demonstration of creating an Xcode Swift 4 playground to use a Genetic Algorithm to solve a simple sort. The simple genetic algorithm code is less than 100 lines of code. AND this code is generic enough to be plugged in and used in other applications.

See more on this code and additional applications of it at https://xsnippet.com.

Index:
0:00 Quick Intro to Genetic Algorthms
1:11 Start Creating Xcode Playground
2:50 Create Protocols: Individual, Environment
3:30 Write GeneticAlgorithm class
10:00 Create Sort Implementation
11:40 Sorter
12:14 SortEnv: init()
13:44 SortEnv: calculateFinessOf()
16:50 SortEnv: mutate()
18:00 Review
19:50 SortEnv: newBestIndividual()
20:33 Running the code

Yeah, yeah, I know this is a horrible way to solve a sorting problem, but 1) it does show the power of randomness and 2) this exact same algorithm is used to solve a Maze and replace a picture of Mona Lisa with circles. And those applications are available at https://xsnippet.com!

Note: Xcode 9.3 has some issues with Playgrounds for iOS. Many people are reporting. If you get high activity from background tasks, you might revert to Xcode 9.2 until Apple gets this resolved.