tsp问题matlab代码步骤旅行商问题 目的与总结 使用约束生成法解决美国48个州的首都 Dantzig-Fulkerson-Johnson公式具有2 ^ n-2子轮廓消除约束,这使该问题在计算上难以解决。 对于48个城市的问题,将存在2 ^ 48-2 = 281,474,976,710,654(281万亿)次子行程消除约束。 因此,我们使用约束生成方法来生成问题并向该问题添加约束,直到找到解决方案为止。 对于使用Mosel(Xpress)代码的48个城市(美国48个州首府)的游览,此方法可在2分钟内收敛为解决方案。 使用相同的方法,还可以解决26个城市的旅行问题。 文件: TSP-DFJ-48.mos:48城市旅游的Mosel代码 TSP-DFJ-26.mos:26城市旅游的Mosel代码 US48.dat:美国48个州首府的坐标 US26.dat:在美国随机选择的26个州首府的坐标 tourmap_48.png:48个城市游览的地块 tourmap_26.png:26个城市游览的地块 US48TourPlot.m:Matlab代码以绘制使用Mosel代码生成的48个城市游览 US
2022-02-18 22:46:11 118KB 系统开源
1
Complete and robust no-fit polygon generation for the irregular stock cutting problem E.K. Burke, R.S.R. Hellier, G. Kendall, G. Whitwell * University of Nottingham, School of Computer Science & IT, Jubilee Campus, Nottingham NG8 1BB, UK 2006
2022-02-14 16:02:54 569KB nfp nesting
1
Problem Solving in Data Structures and Algorithms Using C++ 英文无水印pdf pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络,如有侵权,请联系上传者或csdn删除 本资源转载自网络,如有侵权,请联系上传者或csdn删除
2022-02-02 13:33:29 6.73MB Problem Solving Data Structures
1
Matlab A Practical Introduction to Programming and Problem Solving 4th 2016第4版 英文pdf
2022-01-29 23:06:25 21.57MB matlab
1
美国数学天赋班培训教材,英文原版。作者:Sandor Lehoczky, Richard Rusczyk。 This book is about methods. If you find yourself memorizing formulas, you are missing the point. The formulas should become obvious to you as you read, without need of memorization. This is another function of the examples and exercises: to make the methods part of the way you think, not just some process you can remember.
2022-01-25 22:15:16 4.73MB 数学 结题方发
1
The challenge posed by the many-body problem in quantum physics originates from the difficulty of describing the non-trivial correlations encoded in the exponential com- plexity of the many-body wave function. Here we demonstrate that systematic machine learning of the wave function can reduce this complexity to a tractable computational form, for some notable cases of physical interest. We introduce a variational repre- sentation of quantum states based on artificial neural networks with variable number of hidden neurons. A reinforcement-learning scheme is then demonstrated, capable of either finding the ground-state or describing the unitary time evolution of complex interacting quantum systems. We show that this approach achieves very high accuracy in the description of equilibrium and dynamical properties of prototypical interacting spins models in both one and two dimensions, thus offering a new powerful tool to solve the quantum many-body problem.
2022-01-10 11:43:47 1MB 物理 神经网络
1
餐饮哲学家:我对OS课的介绍| 主题:餐饮哲学家的模拟
1
测试数据
2021-12-21 21:04:49 6KB USACO
1
测试数据
2021-12-21 16:03:48 1.29MB USACO
1
测试数据
2021-12-21 16:03:47 5KB USACO
1