随笔分类 -  算法

摘要:模拟退火算法(SA) 一、 概述 1、 算法简介 模拟退火算法(simulated annealing,SA)来源于固体退火原理,是一种基于概率的算法。 模拟退火算法(SA)来源于固体退火原理,是一种基于概率的算法。将固体加温至充分高的温度,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能 阅读全文
posted @ 2023-04-04 12:42 Kenny_LZK 阅读(539) 评论(0) 推荐(0) 编辑
摘要:最优化之遗传算法 一、 概述 1、 算法简介 计算智能(Computational Intelligence,CI)方法主要包括: 神经网络(Neural Network,NN); 模糊逻辑(Fuzzy Logic,FL); 遗传算法(Genetic Algorithm,GA); 蚁群优化算法(An 阅读全文
posted @ 2023-03-31 21:23 Kenny_LZK 阅读(1010) 评论(0) 推荐(0) 编辑
摘要:dijkstra算法 一、 简介 1、 概念 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如 阅读全文
posted @ 2022-07-28 22:00 Kenny_LZK 阅读(3079) 评论(0) 推荐(0) 编辑
摘要:贪心算法 一、 算法概述 1、 简介 贪心算法,又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中,如果旅行员每次都选择最近的城市,那这就是一种贪心算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结 阅读全文
posted @ 2022-07-24 22:39 Kenny_LZK 阅读(660) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示