算法
文章平均质量分 80
程子的小段
关注一下我的B站账号吧:https://space.bilibili.com/481428639?spm_id_from=333.1007.0.0
展开
-
遗传算法的应用
流水车间调度问题问题描述:n 个工件要在 m 台机器上加工,每个工件需要经过 m 道工序,每道工序要求不同的机器,n 个工件在 m 台机器上的加工顺序相同。工件在机器上的加工时间是给定的,设为问题的目标:确定 n 个工件在每台机器上的最优加工顺序,使最大流程时间达到最小。假设:(1) 每个工件在机器上的加工顺序是给定的。(2) 每台机器同时只能加工一个工件。(3) 一个工件不能同时在不同的机器上加工。(4) 工序不能预定。(5) 工序的准备时间与顺序无关,且包含在加工时间中。(6)原创 2022-04-11 11:32:53 · 1859 阅读 · 2 评论 -
遗传算法的改进算法
双倍体遗传算法基本思想双倍体遗传算法采用显性和隐性两个染色体同时进行进化,提供了一种记忆以前有用的基因块的功能。双倍体遗传算法采用显性遗传。双倍体遗传延长了有用基因块的寿命,提高了算法的收敛能力,在变异概率低的情况下能保持一定水平的多样性。双倍体遗传算法的设计(1)编码/解码:两个染色体(显性、隐性)(2)复制算子:计算显性染色体的适应度,按照显性染色体 的复制概率将个体复制到下一代群体中。(3)交叉算子:两个个体的显性染色体交叉、隐性染色体也同时交叉。(4)变异算子:个体的显性染色原创 2022-04-10 10:25:23 · 5861 阅读 · 4 评论 -
基本遗传算法
遗传算法(genetic algorithms,GA):一类借鉴生物界自然选择和自然遗传机制的随机搜索算法,非常适用于处理传统搜索方法难以解决的复杂和非线性优化问题。遗传算法可广泛应用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域。遗传算法的基本思想遗传算法的基本思想:在求解问题时从多个解开始,然后通过一定的法则进行逐步迭代以产生新的解。遗传算法的发展历史1962年,Fraser提出了自然遗传算法。1965年,Holland首次提出了人工遗传操作的重要性。1967年,Bag原创 2022-04-09 10:57:37 · 7498 阅读 · 0 评论 -
机器学习:有监督和无监督之间有什么区别
机器学习是人工智能的一个子集,它通过示例和经验教会计算机执行任务,是研究和开发的热门领域。我们每天使用的许多应用程序都使用机器学习算法,包括AI助手,Web搜索和机器翻译。您的社交媒体新闻提要由机器学习算法提供支持。您、看到的推荐视频是机器学习模型的结果。Spotify的“发现周刊”利用机器学习算法的强大功能来创建符合您喜好的歌曲列表。但是机器学习有许多不同的风格。在这篇文章中,我们将探讨有监督和无监督学习,这是机器学习算法的两个主要类别。每个子集由许多适合各种任务的不同算法组成。关于机器学习的快速笔原创 2021-09-01 17:50:00 · 693 阅读 · 0 评论 -
分治法应用
(一)实现二叉查找算法1. 概念:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。2. 查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表原创 2021-08-16 11:34:10 · 718 阅读 · 1 评论