求解TSP问题的几种算法比较

旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。     

基于改进的贪婪算法在0/1背包问题中的研究与应用

对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。     

基于改进的贪婪算法在0/1背包问题中的研究与应用

对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。     

广义多维多选择背包问题

在分析多维背包问题和多选择背包问题的基础上,提出一种广义的多维多选择背包问题,给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解.该算法以价值密度为准则,并对每个约束条件先后执行贪婪优化,从而得到问题的近似最优解.     

Matlab中贪婪算法求解背包问题的研究与应用

本文对贪婪算法进行了分析,总结了贪婪算法解决问题的思路,根据改进的贪婪算法解决策略,通过Maflab对贪婪算法在背包问题中的应用进行了具体实现和详细的分析．     

求解组合拍卖问题的一种贪婪算法

为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.     

多载波DSL系统中的一种多用户比特加载算法

针对多载波DSL系统在指定用户数据速率的情况下尽量降低传输功率,以降低对系统中其它设备的电磁干扰,提出了一种多用户比特加载算法.首先对该算法模型进行了分析,提出了数学公式,考虑了比特最高限额及功率最大值限制的情况,然后分析该问题的优化解的复杂度,最后在DSL系统环境下进行仿真,结果发现,该算法在2个用户的情况下与最优解几乎相同,比离散化的贪婪迭代算法性能要好,计算复杂度也较低.     

WSN中基于贪婪算法的能量有效路由策略

近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术得到迅猛发展.文章把节点的剩余能量考虑到贪婪路由选择算法中,提出了一种基于贪婪算法的能量有效路由策略(Greedy Forwarding Based Energy EfficientRouting Strategy,GFEER).仿真实验结果表明该策略...     

贪婪算法之拓扑排序浅谈

在研究拓扑排序的基础上讨论了拓扑排序在工程流程计算机中的应用,提出了用于拓扑排序的贪婪算法,并用C语言进行仿真,给出了仿真结果。     

一个K-均值文档聚类的改进算法

k均值算法是一个常用的局部搜索算法，它的主要缺陷是容易陷入局部极小，并且该局部极小解与全局最优解往往有很大的偏差。本文提出一个基于K-均值的迭代局部搜索文档聚类算法。该算法以k均值算法所得到的解作为初始解，从该初始解开始作局部搜索。在搜索过程中接受部分劣解。当解无法改进时，算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代，以跳出局部极小，从而拓展了搜索的范围。实验结果表明该算法对文档数据集聚类的正确性迭99％以上。