说明: TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法
matlab 算法 tsp 基于 遗传 问题 旅行
说明:在图像分析领域,分割是最重要的预处理步骤之一。单程
matlab
说明:VC维理论和结构风险最小化准则是统计学习理论中的重要内容,基于这一理论的支持向量机算法由于具有好的泛化性能受到重视,并被研究用于文本分类问题.基于多项式核的研究工作认为SVM的泛化能力不受多项式阶数的影响,并且能够处理很高维的分类问题,用于文本分类无需进行特征选择.研究发现,随着多项式核阶数的升高,...
VC维理论 最小化准则
说明:在精选波段的频谱分析中,zfft 和 chirp-z 变换是两种常用的方法。对于干扰严重的密集多频谐波分量,通过增加细化倍数和重采样,分离干扰频率分量并进行校正,可以获得高精度的信号参数。
频谱校正 细化频率 频谱分析 zfft chirp-z 多频谐波分量 分离干扰频率 干扰频率 generate
说明:排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展,遗传算法在理论研究和实际应用中取得了巨大的成功,本文将遗传算法用于排课问题的求解...
排课 排课问题 solving fuzzy 排课约束 NP排课 适应度函数
说明:本案例选取了民歌、古筝、摇滚和流行四类不同音乐,用BP神经网络实现对这四类音乐的有效分类。
音乐分类 民歌 古筝 BP 案例 神经网络音乐 matlab
说明:Accugram程序,包含负熵谱负熵特征计算以及KNN算法
特征熵 谱负熵 Band selection Accugram dividegs2
说明:各算法对应的问题如下:PSO用基本粒子群算法求解无约束优化问题YSPSO用带压缩因子的粒子群算法求解无约束优化问题LinWPSO用线性递减权重粒子群优化算法求解无约束优化问题SAPSO 用自适应权重粒子群优化算法求解无约束优化问题RandWPSO用随机权重粒子群优化算法求解无约束优化问题LnCPSO...
PSO YSPSO LinWPSO SAPSO RandWPSO LnCPSO AsyLnCPSO SecPSO SecVibratPSO CLSPSO SelPSO BreedPSO SimuAPS
说明:改进小生境遗传算法求解多峰函数优化问题小论文主程序子程序(注释比较详细)。
小生境 遗传算法 多峰函数 小论文
说明:蚁群算法是模拟蚁群觅食行为的一种优化算法。在整个觅食过程中蚂蚁散播信息素,蚂蚁通过感知到的信息素多少,来决定所要选择的下一个栅格。蚁群算法的核心部分在于模拟了蚁群的转移概率选择行为,通过使用信息素和启发式函数值进行转移概率计算。粒子群算法可以用于机器人运动轨迹规划,求得最短路径。
蚁群算法 优化算法 信息素 栅格 粒子群算法 机器人