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