-
题名基于遗传算法求解0-1背包问题的算法探讨
被引量:7
- 1
-
-
作者
刘锐
张金波
刘蕊洁
李积宪
-
机构
兰州交通大学数理与软件工程学院
-
出处
《云南民族大学学报(自然科学版)》
CAS
2008年第4期377-379,共3页
-
文摘
0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义.介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题.实验结果表明改进的遗传算法有更好的近似解.
-
关键词
遗传算法
贪婪算法
0—1背包问题
-
Keywords
genetic algorithm
greedy algorithm
0 -1 knapsack problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于BP神经网络的手写字符识别系统
被引量:1
- 2
-
-
作者
张斌
赵玮烨
李积宪
-
机构
兰州交通大学数理与软件工程学院
-
出处
《兰州交通大学学报》
CAS
2007年第1期18-20,共3页
-
文摘
基于BP神经网络对非线性系统辨识的通用性和自适应性等特点,构建了一个BP神经网络模型,增强了网络的自适应能力和学习能力,提高了网络的精度和收敛速度,并在此基础上开发出一个高效准确的手写体字符识别系统.
-
关键词
模式识别
人工神经网络
BP神经网络
自适应性
-
Keywords
pattern recognition
artificial neural network (ANN)
BP neural network
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名复合噪声图像去噪
被引量:3
- 3
-
-
作者
李建
赵玮烨
李积宪
-
机构
兰州交通大学数理与软件工程学院
-
出处
《兰州交通大学学报》
CAS
2007年第4期116-118,共3页
-
文摘
在现实的图像处理中,图像往往含有加法均匀或者高斯分布噪声的干扰.如果只使用邻域平均法或中值滤波法都不能很好的对图像进行去噪.提出了一种复合型去噪法.该算法首先利用分离像素法把不同噪声污染的像素区别开来,然后分别再用中值滤波或邻域平均法去噪.实验结果表明,此方法具有很强的可信度.
-
关键词
中值滤波
复合噪声
分离像素
-
Keywords
median filter
mixed noise
pixels separating method
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名故障安全理论在铁路信号系统中的应用
被引量:4
- 4
-
-
作者
刘睦
李国宁
郭进
李积宪
-
出处
《兰州铁道学院学报》
1994年第2期46-52,共7页
-
文摘
本文应用马尔柯夫过程的数学方法,分析了铁路信号系统的故障──安全性问题,提出了用马尔柯夫稳态状态概率作为系统安全性指标的评价标准,并对实际应用系统进行分析,为计算机等现代化设备在铁路信号领域的实际应用提供了一定理论依据.
-
关键词
故障安全技术
铁路信号
冗余
-
Keywords
s: Failure-safety (FS)
reliability
redundancy
-
分类号
U283.4
[交通运输工程—交通信息工程及控制]
-