-
题名改进的分布式并行遗传算法求解大规模TSP问题
被引量：4
- 1
-
-
作者
曾坤
姜志侠
赵红梦
-
机构
长春理工大学数学与统计学院
-
出处
《长春理工大学学报（自然科学版）》
2022年第4期135-143,共9页
-
基金
国家自然科学基金(51378076)。
-
文摘
TSP问题的应用十分广泛,而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗传算法用来求解大规模TSP问题。改进遗传算法使父代染色体进行顺序交叉、就近变异和局部最优选择,将大规模TSP问题用k-均值聚类算法进行分组,使用分布式并行算法将子问题分配到不同的计算节点上用改进的遗传算法求解。求解得到的子问题用Delaunay三角剖分算法进行合并,从而得到整个问题的解。通过TSPlib数据库进行实验,结果显示提出的算法在求解时间和求解精度上均有所提高。
-
关键词
TSP问题
分布式并行遗传算法
贪心策略
K-均值聚类
DELAUNAY三角剖分
-
Keywords
TSP problem
distributed parallel genetic algorithm
greedy strategy
k-means clustering
Delaunay triangulation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于图像特征提取的雷达点迹识别方法
- 2
-
-
作者
赵红梦
王刚
丁智青
-
机构
南京长江电子信息产业集团有限公司
-
出处
《空天预警研究学报》
CSCD
2023年第4期274-278,284,共6页
-
文摘
为解决虚假点迹对雷达探测和跟踪性能的影响,提出一种基于图像特征提取的雷达点迹识别方法.首先基于雷达原始视频数据提取出16个图像特征参数,其次利用主成分分析(PCA)方法对特征参数的应用价值进行研究和降维处理,最后结合BP神经网络算法进一步对目标和杂波进行真伪鉴别.实验结果表明,相对于支持向量机(SVM)算法和BP神经网络算法,本文方法的点迹识别准确率更高,虚假率和漏警率更低.
-
关键词
雷达点迹
图像处理
特征提取
主成分分析
BP神经网络
点迹识别
-
Keywords
radar plot
image processing
feature extraction
principal component analysis(PCA)
BP neural network
plot identification
-
分类号
TN958
[电子电信—信号与信息处理]
-
-
题名一种用于公共自行车调度的改进GA-SA算法
被引量：3
- 3
-
-
作者
赵红梦
姜志侠
曾坤
-
机构
长春理工大学理学院
-
出处
《计算机技术与发展》
2021年第10期184-189,共6页
-
基金
国家自然科学基金(51378076)。
-
文摘
为解决公共自行车静态单调度路径优化问题,以成本最小化(包括车辆固定成本和车辆行驶成本)为目标建立优化模型,在此模型的基础上提出一种模拟退火算法融入遗传算法的混合启发式算法来求解该模型。该算法在遗传算法中使用模拟退火算法进行判断选择,从而增强全局或局部意义下的搜索效率和能力;并在遗传算法中提出三种改进的染色体交叉方式:基于关联度的两点交叉法、修正重复元素的两点交叉法、基于自适应的两点交叉法;利用实例和MATLAB软件编程分别对三种方法的性能进行验证。结果表明:改进后的GA-SA算法的调度成本比GA算法的成本减少了12.17%,比文献[6]中算法的成本减少了52.11%,说明该算法具有较高的可行性和有效性,是优化公共自行车调度问题的一种有效途径。
-
关键词
公共自行车
车辆调度
遗传算法
模拟退火算法
成本优化
-
Keywords
public bicycle
vehicle scheduling
genetic algorithm
simulated annealing algorithm
cost optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U491.225
[自动化与计算机技术—计算机科学与技术]
-
-
题名PCA-BP算法在地面爆破振动中的应用
被引量：2
- 4
-
-
作者
赵红梦
姜志侠
-
机构
长春理工大学理学院
-
出处
《工程爆破》
CSCD
2020年第5期30-35,共6页
-
基金
国家自然科学基金资助项目(51378076)。
-
文摘
为了更加准确地预测地面爆破的质点峰值振动速度,提出应用一种PCA-BP算法,该算法首先利用主成分分析对爆心距、高程差、总药量、炮孔深度、单段最大药量等地面爆破振动影响因素进行研究,然后结合BP神经网络算法对其爆破质点峰值振动速度进行预测。结果显示:利用PCA-BP算法的预测结果更接近工程实测值,平均相对误差为7.748%,远小于用传统萨道夫斯基经验公式进行预测的平均相对误差32.654%,说明将PCA-BP算法应用到爆破振动工作中是比较可行的,对评估地面振动危害有一定的指导意义。
-
关键词
PCA-BP算法
BP神经网络
振速预测
质点峰值振动速度
主成分分析
-
Keywords
PCA-BP algorithm
BP neural network
vibration velocity prediction
peak particle velocity
principal component analysis
-
分类号
TD235
[矿业工程—矿井建设]
T-TB441
[一般工业技术]
-
-
题名人参小气候因子对净光合强度影响的线性回归分析
被引量：1
- 5
-
-
作者
赵红梦
刘馨蔓
刘春明
杜宇静
-
机构
吉林农业科技学院文理学院
-
出处
《吉林农业科技学院学报》
2018年第2期16-17,95,共3页
-
基金
吉林省大学生科技创新项目(2017014)
-
文摘
通过人参栽培观测点的观测值的主成分得分,建立线性回归模型,并把结果与观测点的原始观测值得到的回归模型作对比分析,分析结果显示各变量对净光合强度的正、负相关影响相同,但是用主成分得分建立的模型分析更合理。
-
关键词
回归分析
异方差性
自相关性
-
Keywords
regression analysis
Heterovariance
Selfcorrelation
-
分类号
S567.51
[农业科学—中草药栽培]
-
-
题名基于稀疏表示特征差异性的屏幕图像质量评估
- 6
-
-
作者
赵红梦
陈程立诏
-
机构
青岛大学计算机科学技术学院
-
出处
《青岛大学学报（自然科学版）》
CAS
2019年第4期66-71,78,共7页
-
基金
国家自然科学基金青年基金(批准号：61802215)资助
-
文摘
目前的屏幕图像质量评估方法大都是以单一级别的方式来评估图像的质量,这并不符合人类视觉系统的多层次特性。为此,提出了一种基于稀疏表示下梯度图像差异性的屏幕图像质量评估方法。将RGB图转为灰度图从而计算出梯度图后,学习参考图像字典,提取参考图像和失真图像的字典使用比重差异、长短差异、重叠率等特征,最后通过权重融合得到最终的屏幕图像质量评估结果。屏幕图像数据库(SIQAD)实验结果表明,该方法与人类主观分数有较高的一致性,在各类型失真图像的质量评估上也有优秀的表现。
-
关键词
屏幕图像
图像质量评估
稀疏表示
-
Keywords
screen content image
image quality assessment
sparse representation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
