【步进的节点】LBG演算法流程与演…

2023-10-10 04:59

本文主要是介绍【步进的节点】LBG演算法流程与演…,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

 

简介

LBG演算法是一种在多传感器节点网络之中常用的一种演算法,LBG算法通过训练矢量集和一定的 迭代算法来逼近最优的分组数据,在这里,使用C#来实现对该演算法步骤的演示,并绘图表示。

 

本程序的流程图如下:

 

 

【步进的节点】LBG演算法流程与演示程序

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


 

在C#语言VisualStudio环境下的实现

VisualStudio是微软推出的集成编程开发环境,对多种语言具有较高的支持度,且具备界面设计功能,环境稳定,适合进行各类型的编程,这里使用2015版本。

C#是一种高级编程语言,由微软推出并提供长久的支持,其拥有优秀的内存管理,是目前编程上常用的高级语言之一。

 

程序界面

程序共有两个窗口,主要窗口负责控制整体流程,副窗口对图片进行显示并提供简单的基于鼠标api的测距功能(像素点)

 【步进的节点】LBG演算法流程与演示程序

主窗口介绍

主窗口为WPF窗口,具有结构清晰,易于使用的特点

《1》V1.72 为当前的版本号,每次较大修改将提升十分位版本号,细节纠正提高百分位版本号

《2》初始节点数量为当前设定开始下第0次随机产生的实节点数目,

《3》分组数目为将节点按照中心节点进行分组的数量

《4》失真值为当前失真度减去上一次失真度后除以当前失真度所得到的数值,与临界失真数值进行比较,小于临界数值时软件判断已达到收敛度从而停止继续计算。

《5》长度宽度代表随机节点XY坐标数的产生范畴,也是绘图的凭据之一

《6》只显示最终结果勾选后,点击下一步将不再按步生成而是直接生成结果

《7》数据重置按钮会重置所有的数据,使得软件可以重新进行演示

《8》每次点击下一步将按步进行数据的演算与生成

 

 

 

副窗口介绍

副窗口显示绘制的节点图形,节点按照分组会被以不同的颜色进行标出。

其中实心圆形点为实节点,空心圆点为在演算过程中生成的虚节点,带有外圈同心圆的为最终演算得到的中心虚节点。

 

 【步进的节点】LBG演算法流程与演示程序

【步进的节点】LBG演算法流程与演示程序

 

 

窗口下方的Weight会显示鼠标在点击后拖动的距离。

 

 

程序的主要用途与功能

该程序对LBG演算法进行直接演示,并能够实时的显示演算结果,按步骤显示数据,并且可以将数据以图形方式进行显示,图像保存在软件目录下。

 

功能有以下四点:

1.具备保存结果的能力

2.备测距验证的功能

3.具备图形化显示的功能

4.完整的操作界面

5.随机节点生成

 

 

 

 

 【步进的节点】LBG演算法流程与演示程序

 

 

程序会将过程中的语句输出到窗口的textbox中,提供给用户进行参考

 

文字可以被复制

 

程序流程与技术说明

1.生成节点

在该程序中,会通过随机数方式产生节点,而随机数实际上是一种伪随机数,依据系统执行时间进行生成,在LBG DEMO程序中,利用Thread.sleep函数让线程在随机产生一个随机数后短暂休眠,保证了随机数产生的不同。随机数的坐标生成还与限定范围相关,保证随机数不超出区域大小。

2.选择节点

                   在初始步骤0下,因为暂未有节点提供分组数据,所以由节点随机选择,这里用一个随机数生成函数来执行,用以产生小于生成节点之总数的随机数,按照分组数目随机选择,并且通过循环方式保证分组中心节点不相同。如果相同,则会重新产生随机数。

3.分组

分组通过计算节点到中心节点距离来进行,通过轮回计算单个节点和主节点之间距离,并进行比对,就可以记录最小距离,通过该最小距离就能对节点的归属进行分类。

 

4.计算新的中心节点

通过对单个组内节点的坐标进行重新平均,可以得到下一次的该组的中心节点,需要注意的是,只有在第0次分组时候会加入主要节点作为参照,其他时候虚节点并不作为在计算新的虚节点所参照的节点数之一。

 

5.计算并比对临界值

通过计算收敛程度,我们可以得到当前计算与上一次计算相差,并通过百分比与临界值进行比较,当小于临界值的时候将结束本次计算,并绘制图形(实际上程序的图形是每轮都绘制的),如果未达到初始设定的临界值,则返回到第2步继续执行计算。

 

 

 

 

 

Github地址:

https://github.com/arenascats/LBG_Algorithm_Demo

 

 

这篇关于【步进的节点】LBG演算法流程与演…的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/178139

相关文章

Spring AI ectorStore的使用流程

《SpringAIectorStore的使用流程》SpringAI中的VectorStore是一种用于存储和检索高维向量数据的数据库或存储解决方案,它在AI应用中发挥着至关重要的作用,本文给大家介... 目录一、VectorStore的基本概念二、VectorStore的核心接口三、VectorStore的

python之流程控制语句match-case详解

《python之流程控制语句match-case详解》:本文主要介绍python之流程控制语句match-case使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录match-case 语法详解与实战一、基础值匹配(类似 switch-case)二、数据结构解构匹

在VSCode中本地运行DeepSeek的流程步骤

《在VSCode中本地运行DeepSeek的流程步骤》本文详细介绍了如何在本地VSCode中安装和配置Ollama和CodeGPT,以使用DeepSeek进行AI编码辅助,无需依赖云服务,需要的朋友可... 目录步骤 1:在 VSCode 中安装 Ollama 和 CodeGPT安装Ollama下载Olla

linux环境openssl、openssh升级流程

《linux环境openssl、openssh升级流程》该文章详细介绍了在Ubuntu22.04系统上升级OpenSSL和OpenSSH的方法,首先,升级OpenSSL的步骤包括下载最新版本、安装编译... 目录一.升级openssl1.官网下载最新版openssl2.安装编译环境3.下载后解压安装4.备份

C#集成DeepSeek模型实现AI私有化的流程步骤(本地部署与API调用教程)

《C#集成DeepSeek模型实现AI私有化的流程步骤(本地部署与API调用教程)》本文主要介绍了C#集成DeepSeek模型实现AI私有化的方法,包括搭建基础环境,如安装Ollama和下载DeepS... 目录前言搭建基础环境1、安装 Ollama2、下载 DeepSeek R1 模型客户端 ChatBo

Linux流媒体服务器部署流程

《Linux流媒体服务器部署流程》文章详细介绍了流媒体服务器的部署步骤,包括更新系统、安装依赖组件、编译安装Nginx和RTMP模块、配置Nginx和FFmpeg,以及测试流媒体服务器的搭建... 目录流媒体服务器部署部署安装1.更新系统2.安装依赖组件3.解压4.编译安装(添加RTMP和openssl模块

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型,3步搞定一个应

springboot启动流程过程

《springboot启动流程过程》SpringBoot简化了Spring框架的使用,通过创建`SpringApplication`对象,判断应用类型并设置初始化器和监听器,在`run`方法中,读取配... 目录springboot启动流程springboot程序启动入口1.创建SpringApplicat

通过prometheus监控Tomcat运行状态的操作流程

《通过prometheus监控Tomcat运行状态的操作流程》文章介绍了如何安装和配置Tomcat,并使用Prometheus和TomcatExporter来监控Tomcat的运行状态,文章详细讲解了... 目录Tomcat安装配置以及prometheus监控Tomcat一. 安装并配置tomcat1、安装

MySQL的cpu使用率100%的问题排查流程

《MySQL的cpu使用率100%的问题排查流程》线上mysql服务器经常性出现cpu使用率100%的告警,因此本文整理一下排查该问题的常规流程,文中通过代码示例讲解的非常详细,对大家的学习或工作有一... 目录1. 确认CPU占用来源2. 实时分析mysql活动3. 分析慢查询与执行计划4. 检查索引与表