k-TSP相关论文
蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统......
基因表达数据对于生物学和医学的相关研究意义重大,是生物信息学领域的重点研究对象。本文所要研究的是基因表达数据分析中的热点......
利用△TSP问题的Christofides算法及其在K-TSP问题上的扩展,通过权函数变换cij=cij-ui-vj使cij〉0,cik+ckj≥cij,给出了求解K-TPS问题的有效途径,得到了目标函数的更好的界值估计,C(Ha)≤γ(n)C(H^*)-(γ(n)-1{(k-1)c11+∑cii}。......