随笔分类 -  进化算法

本博客介绍进化算法。
Evolutionary Computing: Assignments
摘要：Assignment 1: TSP Travel Salesman Problem Assignment 2: TTP Travel Thief Problem The goal is to find a tour and picking recommendation that yields the 阅读全文
posted @ 2016-11-25 13:22 柠檬雨 阅读(207) 评论(0) 推荐(0)
Evolutionary Computing: [reading notes]On the Life-Long Learning Capabilities of a NELLI*: A Hyper-Heuristic Optimisation System
摘要：resource: On the Life-Long Learning Capabilities of a NELLI*: A Hyper-Heuristic Optimisation System Wikipedia Hyper-heuristic: https://en.wikipedia.or 阅读全文
posted @ 2016-11-25 13:22 柠檬雨 阅读(505) 评论(0) 推荐(0)
Evolutionary Computing: multi-objective optimisation
摘要：1. What is multi-objective optimisation [wikipedia]: Multi-objective optimization (also known as multi-objective programming, vector optimization, mul 阅读全文
posted @ 2016-10-16 13:11 柠檬雨 阅读(397) 评论(0) 推荐(0)
Evolutionary Computing: 5. Evolutionary Strategies(2)
摘要：Resource: Introduction to Evolutionary Computing, A.E.Eliben Outline 1. Recombination 1.1 Basic recombination two parents --> one child There are two 阅读全文
posted @ 2016-10-16 13:02 柠檬雨 阅读(307) 评论(0) 推荐(0)
Evolutionary Computing: 5. Evolutionary Strategies(1)
摘要：resource: Evolutionary computing, A.E.Eiben Outline 1. What is Evolution Strategies (ES) Evolution strategies(ES) is another member of the evolutionar 阅读全文
posted @ 2016-08-06 13:20 柠檬雨 阅读(883) 评论(0) 推荐(0)
Evolutionary Computing: 4. Review
摘要：Resource：《Introduction to Evolutionary Computing》 1. What is an evolutionary algorithm? There are many different variants of evolutionary algorithms. 阅读全文
posted @ 2016-07-22 18:39 柠檬雨 阅读(576) 评论(0) 推荐(0)
Evolutionary Computing: 3. Genetic Algorithm(2)
摘要：承接上一章，接着写Genetic Algorithm。 本章主要写排列表达(permutation representations) 开始先引一个具体的例子来进行表述 Outline 1. 问题描述 旅行商问题。给定n个城市，旅行商需要拜访所有城市后回到原点。要求每个城市只能拜访一次，问题的最终目标 阅读全文
posted @ 2016-07-17 22:36 柠檬雨 阅读(1472) 评论(0) 推荐(0)
Evolutionary Computing: 2. Genetic Algorithm(1)
摘要：本篇博文讲述基因算法(Genetic Algorithm)，基因算法是最著名的进化算法。 内容依然来自博主的听课记录和教授的PPT。 Outline 1. 简单基因算法(Simple Genetic Algorithm) Holland's早期的基因算法被认为是“简单的基因算法”或是“权威的基因算法 阅读全文
posted @ 2016-07-13 03:18 柠檬雨 阅读(1536) 评论(0) 推荐(2)
Evolutionary Computing: 1. Introduction
摘要：Outline 1. 什么是进化算法 遗传算法(GA)是模拟生物进化过程的计算模型，是自然遗传学与计算机科学相互结合的新的计算方法。 <图片来源于，Pro. Frank Neumann, The University of Adelaide> 2. 能够解决什么样的问题 我们主要面对的三个问题类型： 阅读全文
posted @ 2016-07-08 17:19 柠檬雨 阅读(1070) 评论(0) 推荐(1)