-
题名求解排列组合问题的解空间动态缩减策略
被引量：2
- 1
-
-
作者
李章洪
梁晓磊
田梦丹
周文峰
-
机构
武汉科技大学汽车与交通工程学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第7期2016-2020,共5页
-
基金
国家自然科学基金青年基金资助项目(61603280)。
-
文摘
针对一般群智能算法求解大规模排列组合问题时搜索空间大从而影响群体搜索效率的问题,提出了一种解空间动态缩减(SSDC)策略,以动态减少算法搜索空间。该策略中,首先通过智能算法对排列组合优化问题两次初步求解,对获得的两个解中重复的片段进行识别和融合,将融合成的新节点代入原解空间进行解空间缩小更新;而后在下一次智能算法求解的过程中,对缩小的可行空间进行搜索,从而提升个体在有限空间内的搜索效率,降低搜索时间成本。基于5个高维标准旅行商问题(TSP)和2个车辆路径优化问题对融合新策略的多种群智能算法进行测试。实验结果表明融合所提策略的群智能算法在搜索精度和稳定性上均要优于对应的原算法,证明所提解空间动态缩减策略可以有效改善算法的性能。
-
关键词
组合优化
智能算法
编码方式
空间缩减
重复排列
-
Keywords
combinatorial optimization
intelligent algorithm
encoding mode
space reduction
repeat permutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名可快速编码的非规则LDPC码度分布优化
- 2
-
-
作者
马琦
陈曾平
-
机构
国防科技大学ATR实验室
-
出处
《计算机仿真》
CSCD
北大核心
2010年第1期145-149,共5页
-
基金
总装备部创新基金(6130524
7130524)
-
文摘
可快速编码的LDPC码校验矩阵的结构特殊,所以在其度分布优化时无法使用一般的优化方法。针对两种可快速编码的非规则LDPC码,提出了带有特定约束的差分进化度分布优化方法。首先分析了扩展非规则重复累积码构造法和循环置换矩阵构造法两种可快速编码LDPC码的构造方法,提出了两种LDPC码度分布序列设计的特定约束,然后阐述了非规则LDPC码的密度进化原理,分析了AWGN信道下密度进化的高斯近似,接着结合差分进化方法,将度分布的特定约束转化为度分布序列各分量的相关性描述以便利用差分进化实现度分布优化,最后给出了优化的度分布序列。仿真结果表明,优化的度分布序列优于先前文献的优化结果。
-
关键词
非规则低密度奇偶校验码
度分布
重复累积码
循环行列式置换矩阵
-
Keywords
Irregular LDPC codes
Degree distribution
repeat-accumulate codes
Circulant permutation matrix
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
