早教吧作业答案频道 -->其他-->
求英语专业高手修改论文摘要,非诚勿扰/我改很多遍了,老师还是说语法不行旅行商问题(TravelingSalesmanProblem,简记为TSP)是一个组合优化领域典型的NP-hard问题,其求解时间随问题规模呈指数级
题目详情
求英语专业高手修改论文摘要,非诚勿扰/我改很多遍了,老师还是说语法不行
旅行商问题(Traveling Salesman Problem,简记为TSP) 是一个组合优化领域典型的NP-hard问题,其求解时间随问题规模呈指数级增长.传统的优化算法已经无法满足其需求,基于智能优化算法求解TSP问题,是近年来刚刚兴起的热门课题.
模拟退火算法是将物理退火过程与组合优化相结合的一种随机迭代寻优算法,以Metropolis 准则收敛全局最优解.采用模拟退火算法来解决TSP旅行问题是一种比较理想的方法.
本设计利用模拟退火算法求解TSP问题,根据TSP问题和模拟退火算法的特点,对城市的位置、及其算法规则进行了设计.以C++编程语言为基础主构造一个基本窗口并在窗口内定义随机的城市位置;同时设计了邻域搜索方法和路径差的计算方法,加快了算法的运行速度.实验的测试结果表明本设计取得了良好的效果.
Traveling Salesman Problem(TSP)is a typical NP-hard problem in combinatorial optimization field,the solution time with problem size increases exponentially.Traditional optimization algorithms have been unable to meet their needs,that based on intelligent algorithms for TSP has been a hot topic in recent years.
Simulated annealing algorithm is a random iterative optimization algorithm that combination of the physical annealing process and Combinatorial Optimization,And can convergence to the overall optimal solutions by Metropolis criteria.using Simulated annealing algorithm to solve the TSP problem is an ideal method.
This design uses simulated annealing algorithm to solve TSP problem,According to the characteristics of TSP problem and simulated annealing algorithm,Design of the city's position and its algorithm rules.Construct a basic window based on C++ and define random city position in the window.At the same time,neighborhood search methods and the Calculation of Path difference designed to speed up algorithm speed.Experimental result shows that the design has achieved good effect.
旅行商问题(Traveling Salesman Problem,简记为TSP) 是一个组合优化领域典型的NP-hard问题,其求解时间随问题规模呈指数级增长.传统的优化算法已经无法满足其需求,基于智能优化算法求解TSP问题,是近年来刚刚兴起的热门课题.
模拟退火算法是将物理退火过程与组合优化相结合的一种随机迭代寻优算法,以Metropolis 准则收敛全局最优解.采用模拟退火算法来解决TSP旅行问题是一种比较理想的方法.
本设计利用模拟退火算法求解TSP问题,根据TSP问题和模拟退火算法的特点,对城市的位置、及其算法规则进行了设计.以C++编程语言为基础主构造一个基本窗口并在窗口内定义随机的城市位置;同时设计了邻域搜索方法和路径差的计算方法,加快了算法的运行速度.实验的测试结果表明本设计取得了良好的效果.
Traveling Salesman Problem(TSP)is a typical NP-hard problem in combinatorial optimization field,the solution time with problem size increases exponentially.Traditional optimization algorithms have been unable to meet their needs,that based on intelligent algorithms for TSP has been a hot topic in recent years.
Simulated annealing algorithm is a random iterative optimization algorithm that combination of the physical annealing process and Combinatorial Optimization,And can convergence to the overall optimal solutions by Metropolis criteria.using Simulated annealing algorithm to solve the TSP problem is an ideal method.
This design uses simulated annealing algorithm to solve TSP problem,According to the characteristics of TSP problem and simulated annealing algorithm,Design of the city's position and its algorithm rules.Construct a basic window based on C++ and define random city position in the window.At the same time,neighborhood search methods and the Calculation of Path difference designed to speed up algorithm speed.Experimental result shows that the design has achieved good effect.
▼优质解答
答案和解析
添改了一些词,有几个句子稍微改了一下顺序,有的变为从句连贯些,供参考~
Traveling Salesman Problem(TSP)is a typical NP-hard problem in combinatorial optimization field, of which the solution time is exponential with the increase of the problem scale.Since traditional optimization algorithm fails to meet demand, what based on intelligent algorithms for TSP has been a hot topic in recent years.
Simulated annealing algorithm is a random iterative optimization algorithm that combines the physical annealing process and Combinatorial Optimization,which converges to the overall optimal solution by Metropolis criteria.Using Simulated annealing algorithm to solve the TSP problem is an ideal method.
This design uses simulated annealing algorithm to solve TSP problem, and has made designs of the city's position and its algorithm rules, according to the characteristics of TSP problem and simulated annealing algorithm. A basic window is constructed based on C++, which has defined random city positions in the window. At the same time, neighborhood search methods and the Calculation of Path difference are designed to speed up algorithm speed. Experimental test results show that this design has achieved good effects.
Traveling Salesman Problem(TSP)is a typical NP-hard problem in combinatorial optimization field, of which the solution time is exponential with the increase of the problem scale.Since traditional optimization algorithm fails to meet demand, what based on intelligent algorithms for TSP has been a hot topic in recent years.
Simulated annealing algorithm is a random iterative optimization algorithm that combines the physical annealing process and Combinatorial Optimization,which converges to the overall optimal solution by Metropolis criteria.Using Simulated annealing algorithm to solve the TSP problem is an ideal method.
This design uses simulated annealing algorithm to solve TSP problem, and has made designs of the city's position and its algorithm rules, according to the characteristics of TSP problem and simulated annealing algorithm. A basic window is constructed based on C++, which has defined random city positions in the window. At the same time, neighborhood search methods and the Calculation of Path difference are designed to speed up algorithm speed. Experimental test results show that this design has achieved good effects.
看了求英语专业高手修改论文摘要,非...的网友还看了以下:
R为1-18号元素的一种非金属元素,若其对应的水化物的化学式为H(n)RO(m)(n),(m)为下 2020-06-12 …
某固体化合物R不导电,但熔化或溶于水中能完全电离,下列关于R的叙述中正确的是()A.R为非电解质B 2020-07-16 …
非齐次线性方程组的证明问题.急设a0,a1,a2...a(n-r)是AX=B的n-r+1歌线性无关 2020-08-01 …
一道离散数学填空问题.设R为非空集合A上的二元关系,如果R满足()、()、(),则称R为A上的一个 2020-08-01 …
设有一个用数组Q[1..m」表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一位 2020-12-03 …
已知c>0设P:y=c^x在R上单调递增,Q:g(x)=ln(2cx^2-2x+1)的值域为R.若“ 2020-12-07 …
”若a=-2“是“复数z=(a方-4)+(a+1)i(a,b属于R)为纯虚数的A充分非必要B必要非充 2020-12-07 …
某非金属R为6价,在其氧化物中含R的质量分数为40%,试通过计算确定R是什么元素请说明过程,顺便解释 2020-12-07 …
(14分)某单子叶植物的非糯性(B)对糯性(b)为显性抗病(R)对不抗病(r)为显性花粉粒长形(D) 2020-12-20 …
1.下面推理的证明前提:非q→p,非q∨r,非r结论:p∧非r2.在下列前提下,结论是否有效(要过程 2020-12-26 …