- 博客(17)
- 资源 (2)
- 收藏
- 关注
原创 编程实现时钟表盘刻度
首先看个时钟刻度显示效果:一个表盘有60个刻度,每5个刻度就有一个刻度尺寸偏长,画该表盘步骤如下:画外围圈,这个就是画一个圆,假设其圆心坐标为(x0,y0)(x_0, y_0)(x0,y0),半径为RRR,左上角为坐标原点画表盘中心,这个小圆半径随意,圆心与大圆同心画刻度,为了简单,其实只需要画1/4圆的刻度就好,其他部分根据对称可以画出来。为了描述方便,将圆四等分,如下图所示:...
2020-01-31 11:06:51
3403
原创 四叉树的C++实现
数据结构 抽象数据类型定义如下: ADT QuadTrees{ 数据对象D:D是具有相同性质的具有二维结构的数据元素的集合,本实验为坐标数据。 数据关系R:若D为空集,则称为空树;若D仅含有一个数据元素,则R为空集,否则R={H}, H是如下二元关系:(1) 在D中存在唯一的元素root,它在关系H下无父节点;(2) D中任意元素d将其子节点划分为四个象限,将
2020-01-05 17:35:44
11157
1
原创 python实现常用数据结构
本文基于Python实现以下几种常用的数据结构,栈队列优先队列二叉树单链表双链表栈 —基于List实现class Stack: '栈' def __init__(self): self.__arr=[] self.__size = 0 def push(self, obj): '入栈' ...
2020-01-05 17:27:40
506
原创 MOEAD中一种使解更均匀分布的聚合函数介绍
多目标进化算法系列多目标进化算法(MOEA)概述多目标优化-测试问题及其Pareto前沿多目标进化算法详述-MOEA/D与NSGA2优劣比较多目标进化算法-约束问题的处理方法基于C#的多目标进化算法平台MOEAPlat实现MOEAD中聚合函数等高线分析MOEAD中一种使解更均匀分布的聚合函数介绍PBI方法使用一条从原点出发到参照点的直线来指导选择操作,但对于复杂前沿的多目标问...
2019-09-28 11:57:46
5173
9
原创 MOEAD中聚合函数等高线分析
多目标进化算法系列多目标进化算法(MOEA)概述多目标优化-测试问题及其Pareto前沿多目标进化算法详述-MOEA/D与NSGA2优劣比较多目标进化算法-约束问题的处理方法基于C#的多目标进化算法平台MOEAPlat实现MOEAD中聚合函数等高线分析基于分解的多目标进化算法主要依靠聚合函数来比较所进化的解的优劣来促进种群的进化,而常用的聚合函数主要包括:Weighted ...
2019-09-11 23:16:04
3653
原创 基于C#的多目标进化算法平台MOEAPlat实现
基于C#的多目标进化算法平台MOEAPlat实现多目标进化算法系列多目标进化算法(MOEA)概述多目标优化-测试问题及其Pareto前沿多目标进化算法详述-MOEA/D与NSGA2优劣比较多目标进化算法-约束问题的处理方法基于C#的多目标进化算法平台MOEAPlat实现MOEAPlat简介github地址:https://github.com/qshzhang/MOEAs基...
2018-10-05 12:35:25
3589
1
原创 多目标进化算法-约束问题的处理方法
多目标进化算法系列 1. 多目标进化算法(MOEA)概述 2. 多目标优化-测试问题及其Pareto前沿 3. 多目标进化算法详述-MOEA/D与NSGA2优劣比较 4. 多目标进化算法-约束问题的处理方法现实世界中的多目标优化问题往往包含不等式约束和等式约束,对于这类带约束条件的多目标优化问题,需要使用有别于无约束优化问题的处理方法。下面首先给出带约束条件的多目标优化问题...
2018-05-06 15:12:33
20760
原创 矩阵行列式-高斯消元法实现
数学基础之矩阵系列 1. 矩阵求逆-高斯消元法介绍及其实现 2. 矩阵行列式-高斯消元法实现在矩阵求逆-高斯消元法介绍及其实现一文中,使用高斯消元法求一个方阵的逆,根据该思想,本文给出高斯消元法求矩阵行列式的过程。与求逆过程不同,求行列式时,在做行变换的过程中不需要添加单位矩阵构成增广矩阵,同时,当经过从上到下的行变换,将矩阵变成上三角矩阵后不需要再进行从下到上的行变换过程,因...
2018-04-26 22:26:40
6016
原创 矩阵求逆-高斯消元法介绍及其实现
数学基础之矩阵系列 1. 矩阵求逆-高斯消元法介绍及其实现 2. 矩阵求行列式-高斯消元法实现矩阵求逆在实际问题中经常遇到,根据定义,对于任一个矩阵An×nAn×nA_{n\times n},其逆矩阵和其本身满足A−1A=EA−1A=EA^{-1}A=E,其中矩阵EEE 是单位矩阵。高斯消元法是一种求矩阵逆比较高校的方法,其方法是对于一个矩阵An×nAn×nA_{n\times...
2018-04-26 21:16:58
19983
2
原创 多目标进化算法详述-MOEA/D与NSGA2优劣比较
多目标进化算法系列 1. 多目标进化算法(MOEA)概述 2. 多目标优化-测试问题及其Pareto前沿 3. 多目标进化算法详述-MOEA/D与NSGA2优劣比较 4. 多目标进化算法-约束问题的处理方法NSGA-II由Kalyanmoy Deb等人于2002年在文章”A Fast and Elitist Multiobjective Genetic Algorithm:...
2018-03-24 14:57:31
30898
原创 多目标优化-测试问题及其Pareto前沿
多目标进化算法系列 1. 多目标进化算法(MOEA)概述 2. 多目标优化-测试问题及其Pareto前沿 3. 多目标进化算法详述-MOEA/D与NSGA2优劣比较 4. 多目标进化算法-约束问题的处理方法在很多工程问题中都会涉及需要对多个目标同时进行优化的问题,且这些目标间是相互互斥的,也即一个目标的增大往往至少存在一个其他的目标减小,以下举一个简单的例子说明: min...
2017-11-27 14:56:22
36628
6
原创 机器学习自学网址
说明:本教程将阐述无监督特征学习和深度学习的主要观点。通过学习,你也将实现多个功能学习/深度学习算法,能看到它们为你工作,并学习如何应用/适应这些想法到新问题上。 http://ufldl.stanford.edu/wiki/index.php/UFLDL%E6%95%99%E7%A8%8B监督学习,逻辑回归,梯度下降: http://openclassroom.stanford.edu/...
2017-07-30 23:15:56
462
原创 最大子序列和问题及其起始位置
问题描述 对于一个给定的数组,其中元素可正可负且是无序的。数学表述为: 数组序列 a1,a2,.....,ana_1,a_2,.....,a_n,找到一个区间,其开始结束位置分别为low,highlow,high,则我们的目标可描述为:max∑highi=lowaimax\;\sum_{i=low}^{high} a_i。 例如,对于以下10个元素的序列 1, -2 ,3 ,5 , -8, 1
2017-06-08 22:13:49
2636
2
原创 多目标进化算法(MOEA)概述
多目标进化算法系列 1. 多目标进化算法(MOEA)概述 2. 多目标优化-测试问题及其Pareto前沿 3. 多目标进化算法详述-MOEA/D与NSGA2优劣比较 4. 多目标进化算法-约束问题的处理方法对于大多数多目标优化问题,其各个目标往往是相互冲突的,因此不可能使得所有的目标同时达到最优,而是一组各个目标值所折衷的解集,称之为Pareto最优集。以下为一些基本定义(...
2017-06-06 16:54:59
83966
37
原创 遗传算法(GA)解决旅行商(TSP)问题
以下是GA(遗传算法)解决TSP(旅行商问题)源码:#include <iostream>#include <vector>#include <ctime>#include <algorithm>#include <cmath>using namespace std;#define INF 1000typedef struct individual{ vector<int> c
2016-03-29 13:07:07
4226
原创 粒子群(PSO)解决TSP问题
粒子群算法也称粒子群优化算法,简称PSO(Partical Swarm Optimization)。 以下是求解TSP问题的源码:#include <vector>#include <time.h>#include <stdlib.h>#include <iostream>#include <math.h>#include <fstream>using namespace std;#
2016-03-28 22:21:35
14000
1
原创 生成全排列算法的实现(Johnson-Trotter)
生成全排列算法的实现(Johnson-Trotter)如下是用Johnson-Trotter算法实现的n个数据的全排列,这些数据可任意,因为对于任意n个数据,都可与1至n这n个整数一一对应,因此,在此只需实现1到n这n个整数的全排列即可。 以下是源码: struct node{ int num; bool flag; }; void JohnsonTrotter(int
2016-01-11 20:20:22
7359
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人