公开(公告)号：CN114924907A

公开(公告)日：2022-08-19

申请号：CN202210849866.4

申请日：2022-07-20

Applicant: 中南大学

Inventor： 朱兵 ,  邓志航 ,  杜献智 ,  王伟平 ,  王建新

IPC: G06F11/10 ,  H03M13/37 ,  G06N3/12

Abstract: 本发明公开了一种近似最优部分重复码构造方法，包括利用构造基础部分重复码，将部分重复码编码为二进制序列作为染色体，设定系统存储容量为优化目标；随机产生不同的初始个体作为初始种群；对父代种群使用选择算子选出较高适应度的部分个体；对选择出的部分个体使用交叉算子得到子代种群；对子代种群按照变异概率使用变异算子；基于适应度插入部分子代代替最不适应的父代个体；进行迭代，从种群中获得近似最优部分重复码。本发明借鉴生物界自然选择和遗传机制的随机化搜索最优解，它将搜索目标函数最优解的过程转化为模拟大自然中生物优胜劣汰的过程，构造过程简单，能构造出具有近似最大系统存储容量的部分重复码并且可灵活选择底层结构。

公开(公告)号：CN116578439A

公开(公告)日：2023-08-11

申请号：CN202310191885.7

申请日：2023-03-02

Applicant: 中南大学

Inventor： 杜献智 ,  邓志航 ,  王伟平 ,  王建新

IPC: G06F11/14 ,  G06N3/00

Abstract: 本发明公开了一种基于模拟退火算法的修复树构造方法，包括获取节点数和对应的邻接矩阵；设定初始参数和控制参数；随机生成初始Prufer序列并执行模拟退火算法，记录最大瓶颈带宽所对应的Prufer序列作为当前解；对当前解产生扰动得到合法的新解；计算新解与当前解的瓶颈带宽并决定是否接受新解；重复以上两个步骤直至满足设定的条件，得到最大瓶颈带宽所对应的Prufer序列并解码得到无根树，将无根树中的辅助接点作为根节点并得到最终的修复树，本发明还公开了一种包括所述基于模拟退火算法的修复树构造方法的数据恢复方法。本发明的编解码速度快、算法灵活、搜索效果好且可靠性高。

公开(公告)号：CN116384144A

公开(公告)日：2023-07-04

申请号：CN202310422617.1

申请日：2023-04-20

Applicant: 中南大学

Inventor： 邓志航 ,  杜献智 ,  王伟平 ,  王建新

IPC: G06F30/20 ,  G06F17/16 ,  G06F111/08 ,  G06F111/04

Abstract: 本发明公开了一种基于NSGA‑II优化的部分重复码构造方法，通过采用随机构造方法生成随机部分重复码，构建初始种群；采用非支配排序方法针对构建的初始种群进行排序处理；针对排序处理后的种群，计算种群内个体间的拥挤度；针对计算处理后的个体，通过二元锦标赛选择法，按照设定数量选择个体；针对选择处理后的个体进行交叉操作处理；针对交叉处理后的个体进行变异操作处理，获取新个体，并构建新种群；将构建的初始种群与新种群进行合并处理，获取整体种群，并进行非支配排序和计算拥挤度处理，构建下一代种群；重复步骤，获取最终的部分重复码。本发明方法的构造过程简单、系统参数限制少、实用性强。

公开(公告)号：CN114924907B

公开(公告)日：2022-10-04

申请号：CN202210849866.4

申请日：2022-07-20

Applicant: 中南大学

Inventor： 朱兵 ,  邓志航 ,  杜献智 ,  王伟平 ,  王建新

IPC: G06F11/10 ,  H03M13/37 ,  G06N3/12

Abstract: 本发明公开了一种近似最优部分重复码构造方法，包括利用构造基础部分重复码，将部分重复码编码为二进制序列作为染色体，设定系统存储容量为优化目标；随机产生不同的初始个体作为初始种群；对父代种群使用选择算子选出较高适应度的部分个体；对选择出的部分个体使用交叉算子得到子代种群；对子代种群按照变异概率使用变异算子；基于适应度插入部分子代代替最不适应的父代个体；进行迭代，从种群中获得近似最优部分重复码。本发明借鉴生物界自然选择和遗传机制的随机化搜索最优解，它将搜索目标函数最优解的过程转化为模拟大自然中生物优胜劣汰的过程，构造过程简单，能构造出具有近似最大系统存储容量的部分重复码并且可灵活选择底层结构。