Memetic algorithm

  • Published on
    10-May-2015

  • View
    548

  • Download
    3

Embed Size (px)

DESCRIPTION

Memetic algorithm Source Code: https://github.com/HondaDai/MemeticAlgorithm

Transcript

  • 1.2012/12/20Memetic Algorithm

2. Memetic Algorithm(MA) Local Search EvaluationAlgorithm(EA) (Meme) Genetic Algorithm(GA) MA MAGA 3. Step1 Initial Solution Step1.1 - Population Step1.2 - Local Search Step2. Step3. Step3.1 - Step3.2 - Step3.3 - Step3.4 - Step3.5 - Local Search Step4. Step5. goto Step2 4. (1/3) Java Travelling Salesman Problem(TSP) Solution Greedy Random LocalSearch None 2-opt First improvement 2-opt Best improvement Jung Graph Framework 5. (2/3) Solution Greedy CityCityCity Random City Random 6. (3/3) LocalSearch None LocalSearch 2-opt First City 2-opt Best City 7. TSPLIB att48, gr137, pr152, rat195 LocalSearch None, 2-opt First, 2-opt Best PopulationSize 2, 10, 20 MutationProbability 0.3, 0.5, 0.7 Initial Solution Greey False, True Path Cost case20 http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html 8. PopulationGreedyCostLocalSearch: 2-opt FirstpopSize: 10MutProbability: 0.5 GreedyGreedyCostGreedyCost15% GreedyCost 9. (1/2) GreedypopulationLocalSearchCostMutProbability: 0.5 10. (2/2) Greedy LocalSearchPopulationSizeLocalSearch(None)Population SizeCost 2-opt BestLocalSearchPopulationSize LocalSearchCost Best > First > None Greedy GreedyCost LocalSearchPopulationSize 11. (1/2) GreedypopulationmutationCostLocalSearch: 2-opt First 12. (2/2) Greedy MutationProbility PopulationSize Greedy GreedyCost PopulationSizeMutationProbility 13. (1/2) MutationProbabilityLocalSearchCostPopulationSize: 10 14. (2/2) Greedy LocalSearchCost MutationProbilityCost Greedy GreedyCost PopulationSizeMutation 15. GreedyCostGreedy Greedy LocalSearchCost Best > First > None PopulationSize MutationProbility 16. A Framework for Memetic Algorithms : Fengjie Wu A Tutorial for Competent Memetic Algorithms: Model, Taxonomy, andDesign Issues : Natalio Krasnogor and Jim Smith Memetic algorithms and memetic computing optimization: Aliterature review : Ferrante Neri, Carlos Cotta Memetic Alogrithms for the Resource-Constrained Project SchedulingProblem : Zhi-jie Chen, Dr. Chiuh-Cheng Chyu OpenSource Memetic Algorithm (C#) : ygf : https://github.com/ygf/metaheuristics Jung - Java Universal Network/Graph Framework : http://jung.sourceforge.net/