目录

n-s图的主要功能有哪些

n-s图的主要功能有:1.不允许随意地控制转移;2.可以很方便地确定一个特定控制结构的作用域;3.可以很方便地表示嵌套地表示嵌套关系及模块之间的层次关系。

一、n-s图的主要功能

主要功能

1.不允许随意地控制转移,有利于严格的结构化程序设计;

2.可以很方便地确定一个特定控制结构的作用域,以及局部数据和全局数据的作用域;

3.可以很方便地表示嵌套地表示嵌套关系及模块之间的层次关系。

特点

独立于适应度压力并利用进化的创造力

使用新颖性搜索,没有定义特定的适应度函数或将其用于解决方案搜索;相反,每个发现的解决方案的新颖性都会在神经进化过程中得到直接奖励。因此,所发现的解决方案的新颖性将神经进化引导至最终目标。这种方法可以独立于适应度压力来利用进化的创造力,以使解适合特定的问题场景。

跟踪每个新个体的行为的少数性

新颖性搜索方法采用新颖性度量标准来跟踪每个新个体的行为的少数性。也就是说,新颖性度量标准是对新生物与行为空间中其他种群之间的距离的度量。有效的新颖性度量实现应允许我们在行为空间的任何点计算稀疏度。任何具有更密集访问点群集的区域都不太新颖,并且产生的进化奖励也更少。在一个点上最简单的稀疏度量是在行为空间中到该点的k个最近邻居的平均距离。

延伸阅读:

二、n-s图介绍

1972年,美国学者I.Nassi 和 B.Shneiderman提出了一种在流程图中完全去掉流程线,全部算法写在一个矩形阵内,在框内还可以包含其他框的流程图形式。即由一些基本的框组成一个大的框,这种流程图又称为N-S结构流程图(以两个人的名字的头一个字母组成)。N-S图包括顺序、选择和循环三种基本结构。

NS图类似流程图,但所不同之处是NS图可以表示程序的结构。DIN66261是NS图的相关标准。

依从上到下的设计,待处理的问题会分解成一些较小的副程序,最后只有简单的叙述及控制流程结构,NS图对应了上述的思维,利用嵌套的方块来表示副程序。NS图中没有对应Goto指令的表示,和结构化编程中不使用GOTO的理念一致。NS图的抽象层次接近结构化的代码,若程序重写,NS图就需重新绘制,不过NS图在简述程序及高级设计时相当方便。

NS图几乎是流程图的同构,任何的NS图都可以转换为流程图,而大部分的流程图也可以转换为NS图。其中只有像Goto指令或是C语言中针对循环的break及continue指令无法用NS图表示。

以上就是关于n-s图的内容希望对大家有帮助。