之前两篇转载的文章： 遗传算法入门到掌握（一）、遗传算法入门到掌握（二） 对遗传算法的数学推导讲解得非常详细，同时我也附带了一份遗传算法的C语言实现，这篇文章将要运用遗传算法对一个多项式求最小值，要求在(-8,8)间寻找使表达式达到最小的x，误差为0.001。但是那篇文章仅仅讲解了关于本例的遗传算法的规则，并没有详细的算法过程。这篇文章简介一下遗传算法的具体算法过程，并且用MATLAB实现遗传算法的...
分类：
编程语言 时间：
2015-12-20 19:32:38
阅读次数：
385
[Algorithm] 群体智能优化算法之粒子群优化算法阅读目录1. 常见的群体智能优化算法分类2. 粒子群优化算法思想3. 粒子群优化算法的基本框架4. 对粒子群优化算法中惯性权重的认识5. 粒子群优化算法举例——求解旅行商问题6. 参考文献 同进化算法（见博客《[Evolutionary Al....
分类：
编程语言 时间：
2015-12-16 00:16:46
阅读次数：
1539
作为一种优化算法，拉格朗日乘子法主要用于解决约束优化问题，它的基本思想就是通过引入拉格朗日乘子来将含有n个变量和k个约束条件的约束优化问题转化为含有（n+k）个变量的无约束优化问题。拉格朗日乘子背后的数学意义是其为约束方程梯度线性组合中每个向量的系数。 如何将一个含有n个变量和k个约束条件的约束优....
分类：
其他好文 时间：
2015-12-14 16:16:17
阅读次数：
174
Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 2 #include 3 #include 4 using namespace std; 5....
分类：
编程语言 时间：
2015-12-12 17:08:06
阅读次数：
210
From :http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一.....
分类：
编程语言 时间：
2015-12-10 16:42:24
阅读次数：
195
今天心血来潮，想把传统的卷积算法实现一份不采用各种加速方式，仅优化算法逻辑的纯净版本。写完发现性能还可以，特发出来分享之，若有博友在此基础上，进行了再次优化，那就更赞了。算法很简单：inline unsigned char Clamp2Byte(int n) { return (((255 - .....
分类：
编程语言 时间：
2015-12-08 20:02:14
阅读次数：
260
SOM是一种无监督学习的神经网络，先贴上最近写的一个利用SOM对图片进行压缩并恢复的简单应用，留个大坑：1.有空再来总结SOM的概念，学习过程，优化算法。2.把代码再用python和C++重新实现一遍作为编程练习。。。训练过程大致如下：将图片分解并形成输入向量X = {Xi}， 竞争层只设了一层，即...
分类：
Web程序 时间：
2015-12-06 14:24:16
阅读次数：
183
合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回[1,2,2,3,4,4,5,6]挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？解题思路：这道题为了优化算法，我想的是把元素多的数组A向元素少的数组B中添加；遍历元素少的数组B，...
分类：
编程语言 时间：
2015-11-26 06:58:04
阅读次数：
235
主要内容：1、L1 minimization2、Matching Pursuit3、Iterative thresholding4、Total-variation minimization1、L1 minimization这是一个凸优化问题，类似于统计学中的LASSO。优化算法有：特点：L1最小化的...
分类：
编程语言 时间：
2015-11-24 12:28:45
阅读次数：
131
优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三...
分类：
编程语言 时间：
2015-11-03 10:31:50
阅读次数：
349
