-
题名带排序映射的量子粒子群优化算法求解WTA问题
被引量:1
- 1
-
-
作者
刘琨
何建华
黄炎
梁云
张烨
-
机构
西北工业大学电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第3期765-767,共3页
-
基金
航空科学基金资助项目(2013ZC53038)
-
文摘
针对武器—目标分配(WTA)问题及其特点,提出一种带排序映射的量子粒子群优化算法。首先通过武器系统对目标攻击过程中得到的毁伤收益建立了目标分配模型;然后根据该模型的约束特点,提出一种基于排序映射的编码调整方式,并引入一种非线性扩张收缩因子自适应调整方法;最后在算法中嵌入一种判断和避免搜索早熟和停滞的有效方法。通过仿真对比验证,该算法具有较高的收敛速度与稳定性。实验结果表明所提方法能有效求解WTA问题。
-
关键词
目标分配
量子粒子群优化算法
排序映射
编码调整
扩张收缩因子
-
Keywords
target assignment
quantum particle swarm optimization algorithm
ordering mapping
adjustment of code
ex pansion contraction factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的映射链接排序算法
被引量:9
- 2
-
-
作者
王向阳
杨红颖
-
机构
烟台师范学院数学与计算机科学系
-
出处
《微计算机应用》
2000年第2期76-80,共5页
-
基金
烟台师范学院中青年科学基金
-
文摘
本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为“映射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射链接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法。
-
关键词
排序
映射链接排序
算法
计算机
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O223
[理学—运筹学与控制论]
-
-
题名基于信息处理的映射排序算法
被引量:1
- 3
-
-
作者
杨宪泽
-
机构
西南民族学院
-
出处
《计算机系统应用》
1996年第1期21-24,共4页
-
文摘
本文以事务管理信息系统为基础,提出了一种映射排序算法。该算法的特点是把记录关键字值映射于数组下标用记数方式反映关键字值情况,数组元素下标自然把关键字值一次定好了位置,这样,可以不实施反复比较与交换操作。这种映射排序算法与比较交换排序法相比,有较高的效率,适宜在计算机大规模信息处理中广泛采用。
-
关键词
信息处理
映射排序
算法
计算机
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于映射排序的两个算法
被引量:3
- 4
-
-
作者
杨宪泽
-
机构
西南民族学院计算机科学与工程系
-
出处
《科技通报》
1996年第6期351-355,362,共6页
-
文摘
提出了两个新的排序算法:(1)多字段记录的映射排序法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N).(2)链式扩充基排序法,这一算法扩充基,使用子域映射来提高排序速度,效率高,通常情况下优于Hoars快速排序法.
-
关键词
排序算法
链接结构
映射排序
链式扩充基排序
-
Keywords
sort algorithm
map
multi-field
records
radix
link structure
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种映射排序
被引量:2
- 5
-
-
作者
王克刚
-
机构
安康师范专科学校数学系
-
出处
《安康师专学报》
2002年第4期62-65,共4页
-
基金
安康师范专科学校专项科研基金资助项目 (2 0 0 2AZXZR0 0 5 )
-
文摘
提出了一种映射排序 ,大量减少排序关键字之间的比较次数 ,且在排序过程中不需要进行数据记录的移动 该算法的平均时间复杂度在理想情况下可达到O (n) 利用排序结果进行数据查找时 ,基本可实现数据记录的随机查找 该方法在对含有多个数据项的长数据记录进行排序时 。
-
关键词
映射排序
序号
数据记录
排序方法
算法
数据结构
-
Keywords
sorting
mapping
sequence number
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名二次映射式K路合并排序算法
- 6
-
-
作者
宋玲
-
机构
广西大学计算机科学系
-
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1997年第4期295-297,共3页
-
文摘
在映射式K路合并排序算法的基础上提出了一种二次映射式K路合并排序算法,解决了当记录总数较少、关键字最大值较大时,映射式K路合并排序算法存在的存储开销浪费大的问题,并保持时间复杂性不变.
-
关键词
二次映射
映射式排序算法
K路合并
存储开销
-
Keywords
secondary mapping
mapping sort
K-ways merge
memory cost
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名按位段映射排序 法
- 7
-
-
作者
唐开山
-
机构
绍兴文理学院
-
出处
《微型计算机》
北大核心
1997年第2期40-43,共4页
-
文摘
本文提出一种按位段映射的新排序方法。
-
关键词
排序
映射排序
算法
计算机科学
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名映射式外排序
- 8
-
-
作者
唐开山
-
出处
《绍兴文理学院学报(哲学社会科学版)》
1997年第5期67-72,共6页
-
文摘
本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度,其实用价值是在数据均匀分布的情况下,比基于比较的外排序法具有更高的效率,并与数据类型、范围无关。
-
关键词
排序
位段
映射
映射式外排序
-
Keywords
sorting
bit field
map
map external sorting
-
分类号
C55
[社会学]
-
-
题名基于串行计算的排序算法实证分析
被引量:1
- 9
-
-
作者
陈根方
张立印
-
机构
杭州师范大学信息科学与工程学院
-
出处
《杭州师范大学学报(自然科学版)》
CAS
2010年第2期135-138,共4页
-
文摘
文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排序算法的研究新趋势.
-
关键词
相异密度因子
排序算法
快速排序
地址映射计数排序
-
Keywords
dissimilarity density factor
sort algorithm
quick sort
address mapping counting sort
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名精准扶贫中的计算机技术应用探讨
- 10
-
-
作者
章仪
周绍军
-
机构
成都东软学院
四川水利职业技术学院
-
出处
《西南民族大学学报(自然科学版)》
CAS
2020年第1期49-53,共5页
-
文摘
探讨信息化精准扶贫,介绍互联网、大数据和与云计算等计算机技术在我国精准扶贫工作中应用的必要性.在对现实应用案例的分析中,以“互联网+”农业的模式为重点分析对象,给出了精准扶贫大数据管理平台模式,阐述了相关计算机技术应用.另一个主要结果是显示大数据计算机排序处理较传统人工统计处理的快而更准确的特点,提出了多字段映射排序改进算法.
-
关键词
精准扶贫
信息化
大数据处理
映射排序
-
Keywords
targeted poverty alleviation
informatization
big data processing
mapping sort
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名珠宝影像半球扫描仪设计
被引量:1
- 11
-
-
作者
赖俊涛
-
机构
黎明职业大学轻纺工程学院
-
出处
《黎明职业大学学报》
2017年第1期65-69,共5页
-
基金
福建省教育厅课题
黎明职业大学规划项目(LZ2015108)
-
文摘
为了实现珠宝产品影像可在垂直与水平2个自由度方向的观察、满足HTML5页面、VR影像展示要求,利用i Phone自带摄像头实现对珠宝360°+180°进行半球影像扫描,对标本的多组照片进行球面映射排序处理,并对水晶标本进行影像半球扫描实验及HTML5半球视景页面测试。研究结果表明:影像信息预期应用可通过HTML5、VR、AR等技术,便捷实现立体影像在多种移动设备平台展示与分享,改进珠宝产品拍摄、珠宝质检应用、珠宝课程教学中立体影像信息表达。
-
关键词
珠宝
半球扫描
球面映射排序
HTML5
-
Keywords
jewel
hemispherical scanning
hemispherical mapping sorting
HTML5
-
分类号
TU502.6
[建筑科学—建筑技术科学]
-
-
题名软件开发中的链接技术
被引量:1
- 12
-
-
作者
张晓煜
-
机构
洛阳师院学院教育学院
-
出处
《洛阳工学院学报》
2001年第3期76-79,共4页
-
文摘
将链接技术与映射排序相结合提出了映射链接排序方法 ,并对其进行了效率分析 ,指出它在进行大规模的具有相同关键字的多分量记录排序中比其它排序算法具有优越性。在库房管理中将链接技术与静态数组相结合 ,解决了变长记录存储、处理问题。以上应用实例表明 ,在软件开发中将链接技术与典型环境合理结合 ,能解决许多问题 。
-
关键词
链接技术
映射排序
进货管理
软件开发
管理程序
库房管理
-
Keywords
Linking technology
Mapping sort
Stocking management
Development of software
Supervisors
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
F406.6
[经济管理—产业经济]
-
-
题名珠宝影像半球扫描仪的设计
- 13
-
-
作者
赖俊涛
余悠
-
机构
黎明职业大学
北京蓝胖子科技有限公司
-
出处
《宝石和宝石学杂志》
CAS
2016年第A01期93-99,共7页
-
文摘
:目前垂直于珠宝产品信息的HTML5、VR立体影像展现技术尚属市场空白,针对珠宝信息采集的软硬件技术应用有待开发,具有广阔的市场应用空间.实现虚拟现实技术主要分为三步:信息采集建模、表现技术、人机交互及设备应用三大块,其中信息采集及建模遇到工作量大,仿真模拟成本高、可信度等问题.笔者力图实现珠宝产品影像可在垂直与水平2个自由度方向观察,满足HTML5页面、VR(虚拟现实技术)立体影像展示要求,本设备采用360°+180°半球式扫描采集图片影像方式,解决以往珠宝三维信息采集设备仅能形成柱面视景,珠宝产品在垂直方向上信息缺失的现状.本设备创新点在于利用手机App全自动半球式扫描影像采集,对照片半球面映射排序,在HTML5页面端形成珠宝样品360°+180°自由浏览的半球面视景图.本文介绍了半球形图片信息采集方式及图像处理方式原理;把多幅图片按照定位角度映射到一个合适的单位球面上.将所有照片按照物理顺序排列,并在垂直方向上分为几个层次,每一层按照相邻自左向右图片组成,每一层的第一张和最后一张是同一幅照片,使得同垂直层图片形成水平360°视景图,最终通过H5网页实现人机互动,触屏滑动按照一定顺序调取异同垂直层间图片形成360+180°实景半球视景图.笔者在IOSSDK以及Xcode开发环境下,使用Objective-C进行汇编,开发出App版Gem-scan软件操作界面.手机蓝牙(BLE)连接硬件,通过APP程序控制扫描仪摆臂和转盘,完成相机自动化半球扫描拍摄.鉴于拍摄图片信息需保持清晰、后台半球景视图合成处理速度快的特点,优化了拍摄照片数量与照片摄影要求.利用Iphone自带800万像素以上的后置摄像头,Deep trench isolation技术有效提升色彩还原、数字防抖和光学防抖功能,保障了摄像头运动过程中影像清晰抓取.将首饰主体保持立插在聚丙烯酸酯粘性盛放盒上,使得仅点接触面无法被视线观察,设备运用水平转盘与单摆臂协同设计.利用iphone自带摄像头实现对珠宝360°+180°进行半球影像扫描,对标本的多组照片进行球面映射排序处理.为了将珠宝半球扫描设备所采集的影像信息表达成半球形观察视景,笔者在前人工作基础上在服务器后台程序中引用Gem View软件程序代码,调用Gem-scan上传的一系列序列照片,通过程序在后台形成相关指令,形成半球面映射投影,合成相应半球旋转观测的H5页面.本文对水晶标本进行了影像半球扫描实验及HTML5半球视景页面测试;其影像信息预期应用可通过HTML5、VR、AR等技术实现便捷、强调客户交互的“立体+移动体验”,有效改进珠宝产品拍摄、质检应用、教学改革等相关珠宝信息效验与视觉表达效果.
-
关键词
珠宝
半球扫描
半球面映射排序
HTML5
应用前景
-
Keywords
jewel
hemispherical images hemispherical mapping sorting
HTML 5
application
-
分类号
TS93
[轻工技术与工程]
-