一、实验内容及目的本实验以遗传算法为研究对象，分析了遗传算法的选择、交叉、变异过程，采用遗传算法设计并实现了商旅问题求解，解决了商旅问题求解最合适的路径，达到用遗传算法迭代求解的目的。选择、交叉、变异各实现了两种，如交叉有顺序交叉和部分交叉。二、实验环境Windows10开发环境Python 3/Flask三、实验设计与实现 图1软件结构图图1软件结构图Flask.py是后端核心
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。（官方解释）。所谓的贪心算法主要理解就在这个“贪心”上面，所谓贪心，就是找到最好的，也就是上面说的最优解。我们可以通过各种方式找到当前的最优解，将最有解利用过后，将其清除，再去找下一个最优解。来一个例子来说明。题目描述鲁宾逊先生有一只宠物猴，名叫多多
转载
2023-08-12 21:40:11
318阅读
文章目录1. 直观解释1.1 旅行问题1.2 算法起源1.3 算法概述2. 算法原理2.1 算法背景2.2 计算过程2.3 高温与低温3. 算法应用4. 优缺点4.1 优点4.2 缺点5. 代码实现参考资料： 1. 直观解释1.1 旅行问题要理解模拟退火（Simulated Annealing，SA），不妨设身处地思考一种情景，一位导游带着游客旅游，在A点接一群人，再去目的地B到G。去每个地方一
转载
2023-07-12 21:33:46
351阅读
目录实例：代码讲解：难度较大的代码：全部代码：实例：求解函数的最大值y=xsin(10x)+xsin(2x),自变量取值：0--5，用Python画出的图像如下（注：此代码好像有一些感觉不对的地方，首先:没有保留那些适应度低的个体pop = select(pop, fitness) '''这一行代码，压根就是把适应度低的个体给干没了。'''for parent in pop:
c
转载
2023-08-21 16:22:02
299阅读
一、冒泡排序冒泡排序（Bubble Sort）是一种比较简单的排序算法，它重复地走访过要排序的元素，依次比较相邻两个元素，如果它们的顺序错误就把它们调换过来，直到没有元素再需要交换，排序完成。冒泡排序的原理如下所示，数字表示的是数据序列原始的索引号：算法过程：比较相邻的元素，如果前一个比后一个大，就把它们两个对调位置；对排序数组中每一对相邻元素做同样的工作，直到全部完成，此时最后的元素将会是本轮排
转载
2023-09-25 04:47:43
122阅读
常用排序算法 常用排序算法一. 冒泡排序(BubbleSort)二. 选择排序（SelectionSort）三. 插入排序（Insertion Sort）待续。。。 一. 冒泡排序(BubbleSort)基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。过程：比较相邻的两个数据，如果第二个数小，就交换位置。从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小
转载
2023-08-17 23:26:51
67阅读
Python编程学习圈 2020-05-09五人分鱼1、题目A、B、C、D、E五人在某天夜里合伙捕鱼，最后疲惫不堪各自睡觉。第二天A第一个醒来，他将鱼分为5份，扔掉多余的1条，拿走自己的一份。B第二个醒来，也将鱼分为5份，扔掉多余的1条，拿走自己的一份。然后C、D、E依次醒来也按同样的方式分鱼，问他们至少捕了多少条鱼？2、解题思路使用穷举法，假设有x条鱼，那么 x-1除以5可以整除；剩下的鱼的数量
转载
2021-04-05 14:06:35
595阅读
1、冒泡排序冒泡排序比较常见，面试很多都会问到这个算法，其原理比较简单，代码实现也很简单# 冒泡排序
# 先定一个一个需要排序的列表
l = [7,2,3,1,4,5,6,9,8]
# 统计一下长度
n = len(l)
## 先遍历所有元素
for i in range(len(l)):
## 最后还剩多少个元素需要对比排序，因为本身自己不需要排序，所以-1，之前已经拍过多少个数字了，还
转载
2023-06-15 11:47:15
128阅读
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。2. 动图演示3. Python 代码实现def bubbleSort(arr):
for i in range(1, len(arr)):
for j in range(0, len(arr)-i):
if arr[j] > arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j
转载
2023-08-15 17:20:54
93阅读
实用的案例介绍机器学习的基础知识，然后介绍一些稍微复杂的机器学习算法，例如支持向量机、极-端随机森林、隐
原创
2024-04-11 15:20:02
110阅读
图像分割指的是将数字图像细分为多个图像子区域的过程，在OpenCv中实现了三种跟图像分割相关的算法，它们分别是：金字塔分割算法,分水岭分割算法以及均值漂移分割算法。它们的使用过程都很简单,刚开始学习opencv，先记录一下我对金字塔分割原理的理解吧。金字塔分割算法 金字塔分割算法由cvPrySegmentation所实现，该函数的使用还是比较简单；需要注意的是
转载
2024-01-02 10:46:24
118阅读
导言：记录下学习的算法题，写练多，脑子才能转的快！ 今日算法题：二分法查找说下我对于二分法查找的理解：【和猜数字游戏差不多】 要在一个有序数列中找到一个与对应给定数字。 1、找到有序数列中最中间的数字2、若中间值大于给定值，则在左边数列重新二分查找3、若中间值小于给定值，则在右边数列重新二分查找4...求最大公约数，辗转相除法。 仍然是递归和递推的算法。 不解释，上代码。 defdividenum
Date: 2019-08-16在面试中，排序算法是一个经常被问到的一个知识点，它的常用排序算法是：快速排序算法、归并排序算法、冒泡排序算法、插入排序算法、直接选择排序算法、希尔排序算法、堆排序和基数排序算法。其中前两种算法经常被要求现场撕代码实现，后面也容易被问到，同时也会经常被问到分析他们各自的时间复杂度、空间复杂度以及各自使用的场景！1. 快速排序算法：个人的理解是,根据基数(key，一般选
转载
2023-08-20 23:14:02
89阅读
模拟退火算法1.1 算法思想一听这个名字我想多数人头脑都会冒出“？？？”，这咋还得退火嘞，难不成还能上火的吗？其实模拟退火（SImulated Annealing）算法的思想就是来源于物理的退火原理，也就是降温原理。先在一个高温状态下（相当于算法随机搜索），然后逐渐退火，在每个温度下（相当于算法的每一次状态转移）徐徐冷却（相当于算法局部搜索），最终达到物理基态（相当于算法找到最优解）。不多说，上图
转载
2023-07-25 13:28:02
374阅读
1.概述模拟退火算法（Simulated Annealing, SA），是一种理论上的全局最优算法。模拟退火算法是源于对热力学中退火过程的模拟，在某一给定初温和初态下，伴随温度参数的不断下降，结合概率突跳特性在解空间中通过邻域函数进行随机搜索，使算法能够给出一个全局最优解 。 SA在迭代更新可行解时，以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的近似最优解。2
转载
2023-06-21 22:11:16
278阅读
算法优劣评判标准时间复杂度：定义：用来评估算法运行效率的一个式子print('Hello World') O(1)
for i in range(n):
print('Hello World') O(n)
for i in range(n):
for j in range(n):
print('Hello World') O(n^2)
for i in
转载
2023-07-07 20:01:42
37阅读
递归算法及经典实例学习
推荐
原创
2022-01-14 22:41:09
10000+阅读
点赞
目录一、遗传算法概述二、遗传算法的特点和应用三、遗传算法的基本流程及实现技术3.1 遗传算法的基本流程3.2 遗传算法的实现技术1.编码2.适应度函数3.选择算子4.交叉算子5.变异算子6.运行参数四、遗传算法的基本原理4.1 模式定理4.2 积木块假设五、遗传算法编程实例（MATLAB）一、遗传算法概述 遗传算法（Genetic Algori
转载
2024-01-15 20:49:51
48阅读
iptables+squid经典配置实例
实验背景
小诺公司内部搭建了web服务器和FTP服务器，为了满足公司需
转载
2010-04-08 17:02:40
3233阅读
4评论
iptables+squid经典配置实例实验背景 小诺公司内部搭建了web服务器和FTP服务器，为了满足公司需求，要求使用Linux构建安全、可靠的防火墙。具体要求如下：1、 防火墙自身要求安全、可靠，不允许网络中任何人访问；防火墙出问题，只允许在防火墙主机上进行操作。2、 公司内部的web服务器要求通过地址映射发布出去，且只允许外部网络用户访问web服务器的80端口
转载
精选
2014-02-10 11:45:06
637阅读
