em-Using-Genetic-Algorithm-AND-Swarm-Optimization

所属分类:人工智能/神经网络/深度学习
开发工具:matlab
文件大小:517KB
下载次数:1
上传日期:2020-08-31 15:11:06
上 传 者sh-1993
说明:  利用遗传算法和群优化算法求解背包问题,并与遗传算法和粒子群优化算法相比较...
(Solving Knapsack problem with both Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) with results comparison, using MATLAB.)

文件列表:
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO) (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Create_Inputs.m (312, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Generateur_Tests.fig (20564, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Generateur_Tests.m (11523, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Read_File.m (1072, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Read_File_Sample.m (1491, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\0_Generateur_Test\Save_File.m (831, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\1_AG (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\1_AG\KnapSack_AG.m (5877, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\1_AG\Selection_Tournoi.m (2389, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\2_PSO (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\2_PSO\Create_Inputs_PSO.m (133, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\2_PSO\KnapSac_PSO.m (4896, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\CRO_Option.m (1433, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\CRO_PSort.m (1357, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\CRO_RatioPW.m (1374, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\CRO_Sequence.m (1270, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\CRO_WSort.m (1356, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\3_Evaluation\Fitness_Finder.m (1130, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\GA (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\GA\GA_Statistics.fig (15650, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\GA\GA_Statistics.m (5975, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\GA\Save_Results_GA.m (2679, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\Global_Setting_Status.mat (292, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\Menu_Setting_Status.mat (327, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\PSO (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\PSO\PSO_Statistics.fig (15707, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\PSO\PSO_Statistics.m (6107, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\4_Statistics\PSO\Save_Results_PSO.m (2649, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results\02-Feb-2019 (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results\02-Feb-2019\KnapSack_GA_Run_1.txt (16261, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results\02-Feb-2019\KnapSack_PSO_Run_1.txt (16231, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results\12-Jan-2019 (0, 2020-08-31)
Genetic algorithm (GA) VS Particle Swarm Optimization (PSO)\Approximate solution\5_Results\12-Jan-2019\KnapSack_GA_Run_1.txt (16264, 2020-08-31)
... ...

# Knapsack problem Using Genetic Algorithm AND Swarm Optimization Solving Knapsack problem with both Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) with results comparison, using MATLAB. I created a graphic interface to make it easy to use and practical when it comes to entering the various parameters and visualising the results at the end. The "Generateur_Tests" allows creating different population sizes (different difficulties: Easy, Medium, and Hard) with the option to save them on a txt file so you can share them with friends/ colleagues and compare the results. At the end of each test, you can see which Algorithm performs better based on the results show in the graph or table. Plus I created an Excel file that solves the given Knapsack problem and gives an exact solution using Macros. The point is, so we can compare both GA and PSO results with it and find which one is closer to the exact solution Here are some of the screenshots: ![Menu](https://raw.githubusercontent.com/YakoubCheriet/Knapsack-problem-Using-Genetic-Algorithm-AND-Swarm-Optimization/master/Genetic%20algorithm%20(GA)%20VS%20Particle%20Swarm%20Optimization%20(PSO)/ScreenShots/Menu%20Principal.PNG) ![Population Test Generator](https://raw.githubusercontent.com/YakoubCheriet/Knapsack-problem-Using-Genetic-Algorithm-AND-Swarm-Optimization/master/Genetic%20algorithm%20(GA)%20VS%20Particle%20Swarm%20Optimization%20(PSO)/ScreenShots/Generateur%20de%20Test.PNG) ![Global Settings](https://raw.githubusercontent.com/YakoubCheriet/Knapsack-problem-Using-Genetic-Algorithm-AND-Swarm-Optimization/master/Genetic%20algorithm%20(GA)%20VS%20Particle%20Swarm%20Optimization%20(PSO)/ScreenShots/Parametres%20Global.PNG) ![GA & PSO Fitness throughout the Test](https://raw.githubusercontent.com/YakoubCheriet/Knapsack-problem-Using-Genetic-Algorithm-AND-Swarm-Optimization/master/Genetic%20algorithm%20(GA)%20VS%20Particle%20Swarm%20Optimization%20(PSO)/ScreenShots/Graph_GA-PSO.PNG) ![Some Stats](https://raw.githubusercontent.com/YakoubCheriet/Knapsack-problem-Using-Genetic-Algorithm-AND-Swarm-Optimization/master/Genetic%20algorithm%20(GA)%20VS%20Particle%20Swarm%20Optimization%20(PSO)/ScreenShots/Statistique.PNG) NOTE: Last time I edited this project was August 31, 2020. So if you have any suggestion on how to improve it or have different approach you're more than welcome :)

近期下载者

相关文件


收藏者