-
题名改进的模拟退火和遗传算法求解TSP问题
被引量：43
- 1
-
-
作者
姚明海
王娜
赵连朋
-
机构
渤海大学信息科学与技术学院
东北师范大学数学与统计学院
锦州师范高等专科学校计算机系
-
出处
《计算机工程与应用》
CSCD
2013年第14期60-65,共6页
-
基金
吉林省科技发展计划项目青年科研基金(No.201201070)
-
文摘
对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制,利用父代染色体与子代染色体进行交叉,解决了传统遗传算法中存在的"早熟"问题。针对模拟退火算法收敛速度慢等问题,提出了新的解生成机制和改良算法,提高了算法的收敛速度。实验测试的结果表明,该方法具有较好的收敛效果和更高的稳定性。
-
关键词
遗传算法
模拟退火算法
旅行商问题(TSP)
优化算法
最优解
-
Keywords
genetic algorithm
simulated annealing algorithm
Traveling Salesman Problem （TSP）
optimization algorithm
optimal solution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的最大相关最小冗余特征选择方法研究
被引量：10
- 2
-
-
作者
姚明海
王娜
齐妙
李妍
-
机构
渤海大学信息科学与技术学院
东北师范大学计算机科学与信息技术学院
锦州师范高等专科学校计算机系
大连市妇女创就业指导服务中心
-
出处
《计算机工程与应用》
CSCD
2014年第9期116-122,共7页
-
基金
辽宁省社会科学规划基金项目(No.L13BXW006)
吉林省科技发展计划项目青年科研基金(No.201201070)
-
文摘
特征选择方法作为重要的数据预处理工作一直受到各个领域的关注。在分析现有的特征选择方法的基础上,针对MRMR方法中存在的冗余度和相关性评价方法单一,不能根据用户需求设置特征维度等问题进行了改进。在冗余度计算过程提出一种新的简单快速的计算方法;在计算权重过程中提出针对不同数据选用不同的特征评价方法;引入新的目标评价函数来进行特征选择。在五个经典的用于生物认证领域的特征数据库(FERET、CASIA、ORL、PIE和扩展的YaleB)上验证了算法的有效性,实验结果充分证明了改进的最大相关最小冗余算法的优势。
-
关键词
特征选择
最大相关最小冗余(MRMR)
生物认证
评价函数
经典数据库
-
Keywords
feature selection
Minimal Redundancy Maximal Relevance（MRMR）
biometric identification
evaluation function
regular databases
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一类算子方程迭代序列的稳定性
被引量：21
- 3
-
-
作者
赵美娜
张树义
郑晓迪
-
机构
渤海大学数理学院
锦州师范高等专科学校计算机系
-
出处
《轻工学报》
CAS
2016年第6期100-108,共9页
-
基金
国家自然科学基金项目(11371070)
-
文摘
在实Banach空间中研究Lipschitz的k-次增生算子方程x+Tx=f解的带误差的Ishikawa迭代序列稳定性问题,并给出{y_n}收敛到方程x+Tx=f的唯一解q的估计式,从而推广和改进了文献中的相应结果.
-
关键词
K-次增生算子
T-稳定性
带误差的Ishikawa迭代序列
-
Keywords
k-subaccretive operator
T-stability
Ishikawa iterative sequences with error
-
分类号
O177.91
[理学—基础数学]
-
-
题名基于有监督降维的人脸识别方法
被引量：3
- 4
-
-
作者
姚明海
王娜
易玉根
栾敬钊
-
机构
渤海大学信息科学与技术学院
东北师范大学数学与统计学院
锦州师范高等专科学校计算机系
国家电网大连供电公司
-
出处
《计算机工程》
CAS
CSCD
2014年第5期228-233,共6页
-
基金
吉林省科技发展计划青年科研基金资助项目(201201070)
辽宁省社会科学规划基金资助项目(L13BXW006)
-
文摘
局部降维方法中存在仅考虑图像的相似信息,不能较好地保持图像的差异信息和像素间的空间结构等问题。为此,提出一种新的有监督降维方法,通过构建局部邻域相似图和局部差异图来刻画图像的局部结构。考虑到像素的空间结构,引入二维离散拉普拉斯图的光滑正则化来约束变换矩阵的平滑性。在Yale和ORL人脸数据库上进行实验验证,结果表明,该降维方法既能保持图像之间的局部结构信息,又能较好地保持图像间的差异信息及像素间的空间结构,并针对人脸图像可以有效提取出具有区分能力的低维特征,具有较高的识别精度。
-
关键词
降维
人脸识别
差异性
局部结构
空间结构
正则化
-
Keywords
dimensionality reduction
face recognition
diversity
local structure
spatial structure
regularization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名信息化与工业化融合背景下的企业网站建设策略研究
被引量：1
- 5
-
-
作者
王娜
李劲松
赵连朋
李春杰
-
机构
锦州师范高等专科学校计算机系
锦州市经济和信息化委员会
渤海大学信息科学与技术学院
-
出处
《黑龙江生态工程职业学院学报》
2015年第2期30-31,共2页
-
基金
辽宁省社会科学规划基金项目(No.L13BXW006)
辽宁省教育厅科学技术研究项目(No.L2014450)
-
文摘
随着我国经济的不断发展和产业结构调整的需求,企业的信息化建设已经成为国有企业和地方企业面临的一个重要问题。企业网站建设作为企业信息化建设的重要组成部分之一正在逐步受到重视。分析当前企业网站建设的现状及存在的诸多问题,提出在国家大力开展信息化和工业化建设的背景下企业网站建设和发展的策略和企业网站发展建设的具体措施。
-
关键词
信息化
工业化
企业网站
网络营销
-
分类号
F272
[经济管理—企业管理]
-
