- 博客(5)
- 收藏
- 关注
转载 [Matlab版]遗传算法
最近在整体Matlab版程序集,先从经典的基础开始吧。转载于:https://www.cnblogs.com/Alex-Xu-OR/p/11578112.html
2019-09-24 14:26:00 163
转载 遗传算法 | C++版GA_TSP
嗯哼,时隔半年,再次有时间整理关于组合优化问题——旅行商问题(Traveling Salesman Problem, TSP),这次采用的是经典遗传算法(Genetic Algorithm, GA)进行求解,利用C++语言进行编程实现。关于TSP问题以及GA的简单介绍,可参见我的另一篇文章:Java版GA_TSP(我的第一个Java程序)。 各种启发式算法的整体框架大致都由以下...
2019-01-05 19:56:00 528
转载 爬山算法 | Java版HA_TSP
嗯哼,今天记录下采用Java编写的爬山算法(Hill Algorithm)求解TSP问题。 爬山算法与其他智能算法类似,是一种用来求解多峰函数最值的算法,爬山算法的基本思想是新解不劣于当前解则转移,否则不转移。通俗的解说是兔子爬山的例子,其他博客上介绍的十分细致,在此不再赘述。 爬山算法的算法描述为:Step1:初始化。通过某种方法产生初始解S0,令当前解...
2018-08-17 22:21:00 594
转载 遗传算法 | Java版GA_TSP (2)
嗯哼,上一篇博客中用Java实现了遗传算法求解TSP(Java版GA_TSP(我的第一个Java程序)),但明显求解效果不太好,都没太好意思贴出具体的结果,今天捣腾了下,对算法做了一些小改进,求解效果也稍微好了点。总算是能见人了,具体改进如下: (1) 选择操作由原先的单一轮盘赌策略(Roulette Strategy)改为轮盘赌策略 + 精英策略(Elite Strat...
2018-08-13 22:02:00 186
转载 遗传算法 | Java版GA_TSP(我的第一个Java程序)
嗯哼,第一次写博客,准确说是第一次通过文字的方式记录自己的工作,闲话少叙,技术汪的博客就该直奔技术主题(关于排版问题,会在不断写博客的过程中慢慢学习,先将就着用吧,重在技术嘛~~~)。 遗传算法(Genetic Algorithm, GA),作为很多人接触智能优化算法的第一个算法,互联网上关于遗传算法的资料不可谓不多,但由于其不是本文的重点,故在此不过细展开,只简单说下大概思想...
2018-08-11 02:21:00 396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人