粒子群算法构成要素-算法的要素与简介_第1页
粒子群算法构成要素-算法的要素与简介_第2页
粒子群算法构成要素-算法的要素与简介_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

粒子群算法构成要素算法的要素与简介算法是指解题方案的精确     而完整的描述，是一系列解决问题的清楚指令，算法代表着用系统的方法描述解决问题的策略机制。以下是由我整理关于什么是算法的内容，盼望大家喜爱!

算法的特征

一个算法应当具有以下五个重要的特征：

有穷性(Finiteness)

算法的有穷性是指算法必需能在执行有限个步骤之后终止;

准确性(Definiteness)

算法的每一步骤必需有准确的定义;

输入项(Input)

一个算法有0个或多个输入，以刻画运算对象的初始状况，所谓0个输入是指算法本身定出了初始条件;

输出项(Output)

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

可行性Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成(也称之为有效性)。

算法的要素

一、数据对象的运算和操作：计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的全部指令的集合，成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类：

1，算术运算：加减乘除等运算

2，规律运算：或、且、非等运算

3，关系运算：大于、小于、等于、不等于等运算

4，数据传输：输入、输出、赋值等运算

二、算法的掌握结构：一个算法的功能结构不仅取决于所选用的操作，而且还与各操作之间的执行挨次有关。

算法的评定

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间简单度和空间简单度来考虑。

时间简单度

算法的时间简单度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间简单度也因此记做。

T(n)=(f(n))

因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间简单度(AsymptoticTimeComplexity)。

空间简单度

算法的空间简单度是指算法需要消耗的内存空间。其计算和表示方法与时间简单度类似，一般都用简单度的渐近性来表示。同时间简单度相比，空间简单度的分析要简洁得多。

正确性

算法的正确性是评价一个算法优劣的最重要的标准。

可读性

算法的可读性是指一个算法可供人们阅读的简单程度。

健壮性

健壮性是指一个算法对不合理数据输入的反应力量和处理力量，也称为容错性。

看过"算法的要素'的人还看了：

1.2021工资算法公式

2.高中数学必修三算法初步学问点

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论