共查询到20条相似文献,搜索用时 78 毫秒
1.
旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中的模拟退火法,简述了TSP问题的近似算法。 相似文献
2.
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制. 相似文献
3.
4.
售货员的工作是营销的最后一个环节,是沟通生产与消费的桥梁。售货员工作效能的高低,不仅影响商品的经营效率,而且关系到广大消费者的利益。因此,售货员要做好本职工作,必须具备一定的知识、技能,特别是需要具备一定的心理品质,同时要学会售货技巧。一、售货员的心理品质售货员应具备的心理品质是同商业工作者的职业特点有关的,那 相似文献
5.
应用广泛的“二元关系”图论中很多问题,开始往往以数学游戏的形式出现,加以研究,然后又得到多方面的应用,今天,图论已广泛应用于物理、化学、计算机科学、通讯技术、交通运输、运筹学等各个领域中,前面提到过的,欧拉研究的“七桥问题”和哈密尔顿提出的“周游世界问题”,便发展成为现今颇有实用价值的旅行售货员问题和中国邮路 相似文献
6.
7.
王其华 《华夏少年(简快作文 )》2006,(3)
一个小孩到商店里买糖,总喜欢找同一个售货员。因为别的售货员都是先抓一大把,拿去称,再把多了的糖一颗一颗拿走。但那个比较可爱的售货员,则每次都抓得不足重量,然后再一颗一颗往上加。 相似文献
8.
9.
佚名 《语数外学习(高中版)》2007,(3)
一个小孩到商店里买糖,总喜欢找同一个售货员。因为其他的售货员都是先抓一大把拿去称,再把多了的糖一颗一颗拿走。但那个比较可爱的售货员,则每次都抓得不足重量,然后再一颗一颗往上加。 相似文献
11.
货郎担问题的指派解法 总被引:2,自引:0,他引:2
涂为员 《常熟理工学院学报》2001,15(2):16-18,22
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题,对图邻接矩阵形对角进行分析,给出了这一问题的一个较好近似算法。 相似文献
12.
朱静丽 《湖北广播电视大学学报》2011,31(9):159-160
货郎担问题,即TSP(Traveling Salesman Problem),是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。 相似文献
13.
14.
分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法. 相似文献
15.
崔瑾娟 《安阳师范学院学报》2012,(2):38-40
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。应用遗传算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城市经过且只经过一次。接着生成初始种群,并计算适应度函数,即计算遍历所有城市的距离。然后用最优保存法确定选择算子,以保证优秀个体直接复制到下一代。采用有序交叉和倒置变异法确定交叉算子和变异算子。最后用MATLAB来实现算法,仿真后,观察路径,得出最终结果。 相似文献
16.
陈晓梅 《广东技术师范学院学报》2006,(4):68-70
蚁群算法来源于对蚂蚁群体搜索行为的追踪研究,其基于信息素的正反馈特性有助于快速找到最优解。但蚁群算法也有不足之处,主要表现在当问题规模较大时,容易陷入局部最优化从而导致算法过早停滞。本文以旅行商(TSP)问题为基准,介绍了蚁群算法的原理,然后讨论了三种改进策略,主要表现在对其关键因子———信息量增量进行调整,这些改进策略有效地改善了蚁群算法过早停滞的现象。 相似文献
17.
提出了一种解决同类商品集送一体化旅行商问题(1-PDTSP)的改进蚁群系统.首先,根据1-PDTSP问题的特点,对蚁群系统中的信息素初始化和更新规则进行了改进,并采用“最优替换原则”解决停止现象;然后,设计了有载重约束的变量邻域搜索算法,以提高解的质量和加快收敛速度;最后,通过实例验证该算法在求解1-PDTSP问题时的求解质量和稳定性.结果表明:该算法求解质量高,稳定性好. 相似文献
18.
提出了“对问题指向只有原则性要求”和“一题多题”是数学开放性问题的本质特点,并初步分析了数学开放性问题的3种基本形式。 相似文献
19.
SAT问题(可满足性问题)是理论计算机科学的核心问题,研究SAT问题的方法很多,利用极小不可满足公式的性质来研究SAT问题是近几年的一个热点研究方向.文章主要利用(1,*)-消解和分裂方法研究了差为2的极大极小不可满足公式集(MAX-MU(2))的结构和复杂度. 相似文献
20.
问题行为是当今教育中普遍存在的问题,对学生成长和发展起着非常严重的阻碍作用,文章采用问卷法对初中生问题行为进行了问卷调查,结果发现问题行为受年龄的影响并不明显,而性别和家庭教育的差异却非常显著,问题行为与学生的学习成绩呈高度负相关. 相似文献