基于二维可变邻域编码方式的混合遗传算法

来源 :计算机应用 | 被引量 : 3次 | 上传用户：xtchen

【摘要】

：

针对现有混合遗传算法无法兼顾有效性及高效性的问题,提出一种基于二维可变邻域编码方式的新型混合遗传算法(VNHGA)。首先提出了一种将个体"基因型"与"邻域型"分开编码、同步遗传的新型编码方式,以替换传统二进制编码方式;然后设计了一种稳定变异算子,以替换传统变异算子来提高效率。通过多维函数最小值问题对VNHGA进行测试:首先验证采用所提二维可变邻域编码方式后,使用"鲍德温(Baldwin)效应"作为

【作者】

：

朱碧颖朱福喜刘克刚粟藩臣

【机构】

：

武汉大学计算机学院

【出处】

：

计算机应用

【发表日期】

：

2014年09期

【关键词】

：

混合遗传算法邻域编码变异算子鲍德温效应拉马克进化局部搜索遗传算法最优化问题 hybrid genetic algorithmneighborhoo

【基金项目】

：

国家自然科学基金资助项目(61272277)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

面向异构多核处理器的并行代价模型

现有的并行代价模型大多是面向共享存储或分布存储结构设计的,不完全适合异构多核处理器。为解决这个问题,提出了面向异构多核处理器的并行代价模型,通过定量刻画计算核心运算能力、存储访问延迟和数据传输开销对循环并行执行时间的影响,提高加速并行循环识别的准确性。实验结果表明,提出的并行代价模型能有效识别加速并行循环,将其识别结果作为后端生成并行代码的依据,可有效提高并行程序在异构多核处理器上的性能。

期刊

自动并行化并行代价模型异构多核数据传输开销加速并行循环auto-parallelization parallel cost model heterog

一种网格k-近邻集的边界点识别算法

为了高效识别聚类边界,根据边界周围区域存在密度差异的特征,提出了一种网格k-近邻集的边界识别算法(BGN)。在网格空间中,该算法根据网格单元和它最近邻居单元的k-近邻集的质量及其单元间中心距离确定边界度,由边界度和边界阈值判断每个网格单元是否为边界单元或噪声单元。通过从边界单元中提取更靠边缘的数据作为边界点的方式,使得边界更精细。实验结果表明,该算法能有效和快速识别出多密度数据集的聚类边界和噪声。

期刊

网格单元k-近邻集边界度边界点噪声grid cell k-nearest neighbor set boundary degree boundary

雷达装备可修复备件保障评估指标研究

雷达可修复备件是重要的装备维修保障资源,对其高效合理的供应保障可以极大地提高装备战备完好性和降低寿命周期费用。通过对常用的使用可用度和备件保障概率两种指标进行分

期刊

装备维修备件评估指标equipment maintenance spare parts assessment index

舰载连续波测量雷达外引导数据实时处理方法研究

舰载连续波测量雷达是一种动平台外弹道测控装备，由于对目标测量精度高，因此其波束宽度窄，自主捕获能力较弱，需要通过外引导信息辅助进行目标捕获。论文提出了一种快速的外引导数

期刊

测量舰载雷达引导数据实时外推坐标转换measurement shipborne radar guide data real time extrapol

串行级联CPM系统的Turbo解调技术研究

串行级联连续相位调制系统有效地利用了串行级联系统与连续相位调制技术的优点,能够取得比较好的系统性能。文章基于连续相位调制技术的分解特性与Turbo迭代译码原理,结合SIS

期刊

SCCPMCPMTurbo迭代译码原理SISO算法SCCPM CPM Turbo iterative decoding principle SISO a

基于二维可变邻域编码方式的混合遗传算法

其他学术论文