智能算法
文章平均质量分 93
WFRainn
沉迷AI,喜爱编程,好奇金融,电竞影帝,高分子材料系大学生。
展开
-
DTINet与其python实现(一)
近日,因为一些奇妙的原因,拜读了《A networkIntegration Approach for Drug-Target interaction Prediction and ComputationalDrug Repositioning from Heterogeneous Information》这篇文章。花了将近一周的时间终于算是大概弄懂了其主要算法的原理,恰逢正在学习python,便着...原创 2018-05-11 10:27:12 · 4423 阅读 · 7 评论 -
模拟退火算法与其python实现(一)
模拟退火算法(SimulatedAnnealing)是基于Monte-Carlo迭代求解策略的一种随机寻优算法,主要用于组合优化问题的求解。假设现在有这么一个函数:现要求其在[0,100]范围内的最小值,如果不求导计算,可能第一反应都是穷举法,把范围内每个值都算一遍再比较大小。如果求的是整数范围,那么要算100遍,但是如果要精确到小数后8位,则要算10000000000次,即便使用计算机依然是一个...原创 2018-05-13 21:49:45 · 39578 阅读 · 9 评论 -
模拟退火算法与其python实现(二)——TSP问题
模拟退火算法与其python实现(二)——TSP问题上一篇文章介绍了模拟退火算法的基本原理(模拟退火算法与其python实现(一)),这篇文章介绍一下模拟退火算法在数学建模中最常应用的一类问题——Traveling salesman problem,也就是旅行商问题,这类问题的描述如下:一个旅行商从城市1 出发,需要到其它城市n去推销货物,最后返回城市1 。若任意两个城市间的距离已知,旅行商如何选...原创 2018-05-15 20:48:05 · 7913 阅读 · 6 评论 -
遗传算法与其python实现
遗传算法(Genetic Algorithm)和模拟退火算法一样,也是搜索启发式算法的一种,它是借鉴了自然界优胜劣汰与适者生存的思想,通过模拟自然界这一过程来搜索最优解,在机器学习、组合优化等方面有广泛的用途。 首先我们一样来看一个函数: f(x)=x+5sin5x+2cos3xf(x)=x+5sin5x+2cos3xf(x)=x+5sin{5x}+2cos{3x} 函数图像如下: ...原创 2018-05-26 01:22:06 · 24673 阅读 · 25 评论 -
多目标遗传算法NSGA-Ⅱ与其Python实现多目标投资组合优化问题
对于单目标优化问题,一般的遗传算法可以较为简单的得到较好的结果。但是,当问题扩展到多目标时,原先的遗传算法便不再适用了。因为目标之间通常有着较深的相互关系,一个目标的优化通常会影响到其余的目标,很难能够得到所有目标都达到最优的解。这时候,如何寻找合适的适应度函数便成解决多目标遗传算法的关键。如今,相关的算法已经有很多种了。包括妥协算法(compromise approach),GWASF-GA,S...原创 2018-11-08 22:20:03 · 19519 阅读 · 11 评论