期刊文献+
共找到127篇文章
< 1 2 7 >
每页显示 20 50 100
An MMSE Decoding Algorithm without Matrix Inversion in QSTBC 被引量:1
1
作者 刘于 何子述 《Journal of Electronic Science and Technology of China》 2005年第4期325-327,共3页
The matrix inversion operation is needed in the MMSE decoding algorithm of orthogonal space-time block coding (OSTBC) proposed by Papadias and Foschini. In this paper, an minimum mean square error (MMSE) decoding ... The matrix inversion operation is needed in the MMSE decoding algorithm of orthogonal space-time block coding (OSTBC) proposed by Papadias and Foschini. In this paper, an minimum mean square error (MMSE) decoding algorithm without matrix inversion is proposed, by which the computational complexity can be reduced directly but the decoding performance is not affected. 展开更多
关键词 quasi-orthogonal space-time block coding (QSTBC) multiple input multiple output (MIMO) channel minimum mean square error (MmsE) decoding algorithm
在线阅读 下载PDF
改进Min-sum的LDPC译码算法研究 被引量:3
2
作者 吴琼 梅进杰 《无线电通信技术》 2012年第2期27-29,51,共4页
为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通... 为了弥补Min-Sum译码算法相对于LLR-BP算法的性能缺陷,降低LLR-BP算法的实现复杂度,提出一种改进型Min-Sum译码算法,将Normalized BP-Based和Offset BP-Based 2种算法有效地结合,在计算校验节点消息时,同时引进校正因子和偏移因子,并通过最小均方差准则来选择参数。仿真结果表明,在误码率相同的条件下,改进型Min-Sum译码算法比Min-Sum算法、Normalized BP-Based算法和Offset BP-Based算法具有更好的译码性能,译码性能逼近于LLR-BP译码算法。 展开更多
关键词 LDPC码 TANNER图 Min—sum译码算法 最小均方误差 改进型Min—sum译码算法
在线阅读 下载PDF
基于OMS算法的LDPC译码算法改进 被引量:2
3
作者 吴少峰 杨春兰 黎德文 《舰船电子工程》 2023年第4期60-63,共4页
偏移最小和译码算法(OMS)是一种用于第五代(5G)移动通信的低密度奇偶校验(LDPC)译码算法,论文在OMS算法的基础上提出一种改进OMS译码算法,该算法首先在校验节点更新运算中引入一个乘性因子,其次在更新时用每次迭代更新的偏移因子代替原... 偏移最小和译码算法(OMS)是一种用于第五代(5G)移动通信的低密度奇偶校验(LDPC)译码算法,论文在OMS算法的基础上提出一种改进OMS译码算法,该算法首先在校验节点更新运算中引入一个乘性因子,其次在更新时用每次迭代更新的偏移因子代替原有的固定的偏移因子。仿真结果表明,所提出的改进OMS算法译码性能优于原OMS算法和NMS算法。 展开更多
关键词 LDPC译码 偏移最小和算法 密度进化理论
在线阅读 下载PDF
Low Complexity MMSE-SQRD Signal Detection Based on Iteration
4
作者 WU Di RU Guobao +2 位作者 GAN Liangcai YU Xuechun LIU Qi 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2019年第5期431-434,共4页
Aiming at the problem of high computational complexity of Vertical-BLAST(V-BLAST) algorithm in Multiple-Input Multiple-Output-Orthogonal Frequency Division Multiplexing(MIMO-OFDM) system signal detection, this paper f... Aiming at the problem of high computational complexity of Vertical-BLAST(V-BLAST) algorithm in Multiple-Input Multiple-Output-Orthogonal Frequency Division Multiplexing(MIMO-OFDM) system signal detection, this paper first uses Sorted QR Decomposition(SQRD) iterative operation instead of matrix inversion to reduce the computational complexity of the algorithm, and then considering that the algorithm is greatly affected by noise, Minimum Mean Square Error(MMSE) criterion is used to weaken the noise effect. At the same time, in order to reduce the noise and computational complexity, MMSE and SQRD are combined, which can not only reduce the noise and computational complexity, but also obtain the sub-optimal detection order, thus improving the detection performance of the MIMO-OFDM system. Finally, the numerical simulation of the MMSE-SQRD detection algorithm is carried out. The results show that the Eb/No of MMSE-SQRD algorithm is 2 dB greater than that of the MMSE algorithm and the computational complexity is O(NT3) under the conditions that NT =NR=2 and the BER is 10–2. The detection algorithm satisfies the demand of short wave and wideband wireless communication. 展开更多
关键词 MULTIPLE-INPUT Multiple-Output-Orthogonal Frequency Division Multiplexing (MIMO-OFDM) minimum Mean Square Error (MmsE) Sorting Orthogonal-Triangular decoding (SQRD) algorithm the MmsE-SQRD algorithm
原文传递
PRECODING AND DECODING DESIGN FOR TWO-WAY MIMO AF MULTIPLE-RELAY SYSTEM
5
作者 Zhi Hui Yang Longxiang Zhu Hongbo 《Journal of Electronics(China)》 2012年第3期177-189,共13页
In this paper, a joint precoding and decoding design scheme is proposed for two-way Multiple-Input Multiple-Output (MIMO) multiple-relay system. The precoding and decoding matrices are jointly optimized based on Minim... In this paper, a joint precoding and decoding design scheme is proposed for two-way Multiple-Input Multiple-Output (MIMO) multiple-relay system. The precoding and decoding matrices are jointly optimized based on Minimum Mean-Square-Error (MMSE) criteria under transmit power constraints. The optimization problem is solved by using a convergent iterative algorithm which in-cludes four sub-problems. It is shown that due to the difficulty of the block diagonal nature of the relay precoding matrix, sub-problem two cannot be solved with existing methods. It is then solved by converting sub-problem two into a convex optimization problem and a simplified method is proposed to reduce the computational complexity. Simulation results show that the proposed scheme can achieve lower Bit Error Rate (BER) and larger sum rate than other schemes. Furthermore, the BER and the sum rate performance can be improved by increasing the number of antennas for the same number of relays or increasing the number of relays for the same number of antennas. 展开更多
关键词 Precoding and decoding design Iterative algorithm Two-way relaying Bit Error Rate (BER) sum rate
在线阅读 下载PDF
Serial Genetic Algorithm Decoder for Low Density Parity Check Codes
6
作者 Hasna Chaibi 《International Journal of Communications, Network and System Sciences》 2015年第9期358-366,共9页
Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances for solving large optimization problems. This article proposes a new decoder based on Seri... Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances for solving large optimization problems. This article proposes a new decoder based on Serial Genetic Algorithm Decoder (SGAD) for decoding Low Density Parity Check (LDPC) codes. The results show that the proposed algorithm gives large gains over sum-product decoder, which proves its efficiency. 展开更多
关键词 SERIAL Genetic algorithm sum-Product DECODER Sigmoidal Function LDPC Code Error CORRECTING CODES
在线阅读 下载PDF
LDPC的分段多因子最小和译码算法
7
作者 孙志国 王一珂 宁晓燕 《系统工程与电子技术》 北大核心 2025年第5期1698-1705,共8页
针对低密度奇偶校验码(low-density parity-check,LDPC)的最小和(minimum sum,MS)译码算法校验节点更新数值偏大而造成译码性能较差的问题,引入分段修正和线性最小均方误差估计参数的方法,对校验节点更新进行补偿,提出基于线性最小均方... 针对低密度奇偶校验码(low-density parity-check,LDPC)的最小和(minimum sum,MS)译码算法校验节点更新数值偏大而造成译码性能较差的问题,引入分段修正和线性最小均方误差估计参数的方法,对校验节点更新进行补偿,提出基于线性最小均方误差估计准则的分段多因子MS(linear minimum mean square error-segmented multi-factor MS,LMMSE-SMFMS)译码算法。首先对比分析MS译码算法和置信度传播(belief propagation,BP)译码算法性能,然后使用3组基于线性最小均方误差估计准则的修正因子对校验节点更新补偿的方法,最后采用分层调度方式,加快信息传递过程中的收敛速度。理论分析与仿真结果表明:对于准循环LDPC(quasi-cyclic-LDPC,QC-LDPC),在使用线性最小均方误差估计和分段修正因子的条件下,所提算法与MS相比,在误比特率、信息收敛速度等性能方面具有技术增益。 展开更多
关键词 低密度奇偶校验码 最小和译码算法 分段多因子 分层调度
在线阅读 下载PDF
一种引入信息量演变的偏移最小和译码算法
8
作者 王坤 王娟 陈锋 《智能计算机与应用》 2025年第10期96-102,共7页
为解决传统偏移最小和(Offset Min-Sum,OMS)译码算法中偏移因子计算不准确和硬件计算复杂度高的问题,提出了一种基于信息量演变理论的偏移最小和(Information Evolution-based Offset Min Sum,IE-OMS)译码算法。IE-OMS算法采用信息量演... 为解决传统偏移最小和(Offset Min-Sum,OMS)译码算法中偏移因子计算不准确和硬件计算复杂度高的问题,提出了一种基于信息量演变理论的偏移最小和(Information Evolution-based Offset Min Sum,IE-OMS)译码算法。IE-OMS算法采用信息量演变理论建立了计算偏移因子的数学模型,通过概率集中度函数对节点间更新的信息均值进行计算,实现了在迭代过程中对偏移因子的精确调整。此外,IE-OMS算法引入了加权平均法对偏移因子的动态变化进行处理,确保硬件在每次迭代过程中只需保存一个唯一的偏移因子。与传统OMS算法相比,IE-OMS算法不仅降低了误码率和平均迭代次数,而且在硬件实现上减少了约30.1%的逻辑元件和33.33%的内存资源。仿真结果表明,IE-OMS算法在提高译码性能的同时降低了硬件计算复杂度,具有更好的性能优势和应用潜力。 展开更多
关键词 低密度奇偶校验码 偏移最小和算法 信息量演变理论
在线阅读 下载PDF
LDPC码的动态自适应偏移最小和算法
9
作者 韩金城 周华 金昊 《信息技术》 2025年第4期22-27,共6页
低密度奇偶校验(Low-Density Parity-Check,LDPC)码的偏移最小和(Offset Minimum Sum,OMS)算法中偏移因子选取不够精准影响了译码性能。为此,提出了一种自适应偏移最小和(Adaptive Offset Minimum Sum,AOMS)算法,根据变量节点的输出状... 低密度奇偶校验(Low-Density Parity-Check,LDPC)码的偏移最小和(Offset Minimum Sum,OMS)算法中偏移因子选取不够精准影响了译码性能。为此,提出了一种自适应偏移最小和(Adaptive Offset Minimum Sum,AOMS)算法,根据变量节点的输出状态自适应选取偏移因子,有效降低了近似操作的误差。此外,在该算法基础上进一步提出动态自适应偏移最小和(Dynamical Adaptive Offset Minimum Sum,DAOMS)算法,每次迭代前引入加权参数使偏移因子动态收敛与发散,高精度还原校验节点信息更新,提高了算法的收敛速度并降低了误码率。仿真结果表明,在误码率为2×10^(-5)的条件下,DAOMS算法相对于OMS算法获得了约0.15dB的信噪比增益。 展开更多
关键词 LDPC码 偏移最小和算法 自适应偏移因子 动态修正因子
在线阅读 下载PDF
LDPC码的高效译码算法研究 被引量:9
10
作者 吴湛击 傅婷婷 王文博 《系统工程与电子技术》 EI CSCD 北大核心 2010年第3期603-608,共6页
对于LDPC码的译码算法即和积算法,目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法,其主要思想是:在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校... 对于LDPC码的译码算法即和积算法,目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法,其主要思想是:在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度。与传统的基于对数似然比的译码方法相比,该算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失。 展开更多
关键词 LDPC码 和积译码算法 差分译码算法
在线阅读 下载PDF
基于稀疏二进制序列的低密度奇偶校验码 被引量:13
11
作者 何善宝 赵春明 +1 位作者 史志华 姜明 《通信学报》 EI CSCD 北大核心 2005年第6期81-86,共6页
通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函... 通过对低密度奇偶校验(LDPC)码构造的研究,提出了一种利用稀疏二进制序列构造规则LDPC码的新颖而简单的方法。在构造中,还提出了奇偶校验矩阵里元素‘1’的分布矩阵的概念。为了确保码Tanner图的最小圈长为8,利用了序列的周期自相关函数和周期互相关函数。通过仿真表明构造的新码在和积算法下进行迭代解码性能优异。由于产生的LDPC码本身固有的准循环结构,还能得到较低的编码复杂度。 展开更多
关键词 低密度奇偶校验码 稀疏二进制序列 准循环码 迭代解码 和积算法
在线阅读 下载PDF
一种高效强K-栅栏覆盖构建算法 被引量:15
12
作者 王超 范兴刚 +1 位作者 王恒 杨静静 《传感技术学报》 CAS CSCD 北大核心 2015年第2期227-233,共7页
K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-... K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏,这些1-栅栏合起来构成强K-栅栏覆盖。仿真结果证明了该方法的有效性,本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。 展开更多
关键词 无线传感器网络 PMNSB 基准1-栅栏覆盖 竖直栅栏 匈牙利算法 修补策略 最小移动距离
在线阅读 下载PDF
新的高效LDPC码的译码方法 被引量:4
13
作者 吴湛击 李璐颖 +1 位作者 欧阳子月 王文博 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第5期105-107,126,共4页
对于LDPC码的译码算法——和积算法,提出了一种新的基于差分的译码算法,其主要思想是:在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行.针对校验节点的更新,还可以选择若干个绝... 对于LDPC码的译码算法——和积算法,提出了一种新的基于差分的译码算法,其主要思想是:在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行.针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度.与传统的基于对数似然比的译码方法相比,新算法的计算复杂度降低很大,而译码性能和收敛速度没有明显损失. 展开更多
关键词 LDPC码 和积译码算法 差分译码算法
在线阅读 下载PDF
改进的LDPC译码算法研究 被引量:14
14
作者 陈旭灿 刘冬培 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第2期219-222,共4页
基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合... 基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。 展开更多
关键词 BP算法 LDPC码 改进的译码算法 Offset最小和算法 RMP
在线阅读 下载PDF
一种基于最大最小距离和SSE的自适应聚类算法 被引量:48
15
作者 成卫青 卢艳红 《南京邮电大学学报(自然科学版)》 北大核心 2015年第2期102-107,共6页
K均值聚类是一种常用的聚类算法,需要指定初始中心和簇数,但随意指定初始中心可能导致聚类陷入局部最优解,且实际应用中簇数未必是已知的。针对K均值聚类的不足,文中提出了一个自适应聚类算法,该算法基于数据实例之间的最大最小距离选... K均值聚类是一种常用的聚类算法,需要指定初始中心和簇数,但随意指定初始中心可能导致聚类陷入局部最优解,且实际应用中簇数未必是已知的。针对K均值聚类的不足,文中提出了一个自适应聚类算法,该算法基于数据实例之间的最大最小距离选取初始聚类中心,基于误差平方和(SSE)选择相对最稀疏的簇分裂,并根据SSE变化趋势停止簇分裂从而自动确定簇数。实验结果表明,该算法可以在不增加迭代次数的情况下得到更准确的聚类结果,验证了所提聚类算法是有效的。 展开更多
关键词 K均值聚类算法 最大最小距离 初始中心 误差平方和
在线阅读 下载PDF
高性能QC-LDPC码译码器的VLSI实现 被引量:3
16
作者 邓运松 申瑞 +1 位作者 李庆 曾晓洋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第4期432-437,共6页
基于改进的最小和(Min-Sum)译码算法,提出一种高速半并行准循环低密度奇偶校验(QC-LDPC)码译码器结构.设计了对数桶型移位器来传递数据,以降低译码器内部连线的复杂度;引入微指令控制技术,使译码器的硬件结构独立于具体的码率和码的规则... 基于改进的最小和(Min-Sum)译码算法,提出一种高速半并行准循环低密度奇偶校验(QC-LDPC)码译码器结构.设计了对数桶型移位器来传递数据,以降低译码器内部连线的复杂度;引入微指令控制技术,使译码器的硬件结构独立于具体的码率和码的规则性,可以在不改变硬件的情况下支持任意码率;采用动态功耗管理技术,译码器可以随信道好坏自动控制功耗.基于该结构实现了一个适合中国数字电视地面传输标准(GB20600—2006)系统的LDPC码译码器,在SMIC0.18μm标准CMOS工艺下综合,总面积仅为62万等效门,频率最高可达100MHz. 展开更多
关键词 QC-LDPC码译码器 高清数字电视 最小和译码算法
在线阅读 下载PDF
LDPC码的分层类拟合修正最小和译码算法 被引量:4
17
作者 宁晓燕 孙晶晶 +1 位作者 孙志国 宋禹良 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2022年第11期88-94,共7页
低密度奇偶检验码(LDPC)是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和(MS)译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺... 低密度奇偶检验码(LDPC)是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和(MS)译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺牲了部分的误码性能。针对这一现象,本文在最小和译码算法的基础上,再一次作出近似运算,提出类拟合修正最小和(CFMMS)译码算法。该算法会根据MS算法中的非线性函数构造出一种类拟合函数,可以对不同阈值内的变量节点信息作出不同的处理,尽可能实现对校验节点更新过程的准确补偿,使得到的结果更加接近于置信传播算法;在此基础上,应用分层式调度策略,提出一种分层类拟合修正最小和(LCFMMS)译码算法,改变了节点信息的更新顺序,提升了迭代更新中节点信息的可靠度,使得译码的收敛速度得以提升,同时节省了存储空间。仿真和数值结果表明,该文提出的译码算法在一定程度上提升了误码性能,且运算复杂度低、译码收敛速度快。 展开更多
关键词 低密度奇偶校验码 最小和译码算法 类拟合修正最小和译码算法 分层式调度
在线阅读 下载PDF
IRA码简化译码算法的研究 被引量:5
18
作者 高宏峰 许宗泽 吴援明 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期40-43,共4页
不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算... 不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。 展开更多
关键词 不规则重复累积码 置信传输算法 最小和算法 曲线折线化算法
在线阅读 下载PDF
一种改进的多进制LDPC码的译码算法 被引量:4
19
作者 吴晓丽 孟涛 +1 位作者 李云 王晓玉 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2010年第4期73-77,共5页
提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度。利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让... 提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度。利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率。对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高。 展开更多
关键词 多进制LDPC码 Ems译码算法 译码效率 计算复杂度
在线阅读 下载PDF
基于GA的最小旅行时间的多旅行商问题研究 被引量:6
20
作者 周辉仁 唐万生 魏颖辉 《计算机应用研究》 CSCD 北大核心 2009年第7期2526-2529,共4页
以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非... 以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较,适于距离对称和非对称的多旅行商问题求解。 展开更多
关键词 遗传算法 多旅行商问题 最小完成时间 解码方法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部