-
遗传算法求解TSP问题
有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行!
遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
- 2022-07-16 23:21:19下载
- 积分:1
-
compared the computing time of DFT and FFT arithmetic
dft与fft运算时间比较-compared the computing time of DFT and FFT arithmetic
- 2022-09-16 04:10:03下载
- 积分:1
-
这是一个简单的演示如何评价文本的数学表达式
This a simple demo of how to evaluate mathematical expressions in text
format, including provision for variables and functions. The code consists of
three simple classes: 1) Calc - which does the main calculations, 2) Stack -
which is used to push and pop intermediate operators and numbers and 3)
Symbol Table. The symbol table is a collection of calc symbols, a type structure
consisting of various elements, including the expression name, function name,
and the final value of the expression The evaluation procedure is done in three
steps: 1) simplify the expression by removing all the elements within () and
storing them in subexpressions within the symbol table. 2) Each of these sub
expressions are then converted to RPN format (Reverse polar notation) and
evaluated 3) Finally, the main expression is converted to RPN and evaluated-This is a simple demo of how to evaluate mathematical expressions in text
format, including provision for variables and functi
- 2022-02-20 06:26:41下载
- 积分:1
-
k均值聚类方法的c代码,并且带有聚类数据,适用于刚刚接触该算法的初学者...
k均值聚类方法的c代码,并且带有聚类数据,适用于刚刚接触该算法的初学者-k-means clustering method c code, and with the clustering data, applicable to just access to the algorithms for beginners
- 2023-05-11 18:15:03下载
- 积分:1
-
相关的语音处理,适合于现代数字信号处理的课程设计,,,并且可以运行...
相关的语音处理,适合于现代数字信号处理的课程设计,,,并且可以运行-related to the speech processing, which is suitable for modern digital signal processing design of, and can run
- 2023-02-26 01:55:03下载
- 积分:1
-
File contains the steepest descent algorithm, least
文件包含最速下降算法,最小二乘算法,霍夫曼编码-File contains the steepest descent algorithm, least-squares algorithm, Huffman coding
- 2023-07-30 23:10:03下载
- 积分:1
-
Clustering objects on subsets of attributes
Clustering objects on subsets of attributes - COSA - a subspace clustering algorithm.-Clustering objects on subsets of attributes- COSA- a subspace clustering algorithm.
- 2022-02-14 17:21:45下载
- 积分:1
-
数据挖掘Apriori算法
资源描述从文件中读取每一行字符串存入向量中
统计一项备选集支持度
生成一项频繁集
生成二项频繁项备选集
生成高项频繁项备选集
统计备选集支持度
生成高项频繁集
生成所有项频繁集
输出一项频繁集到文件中
输出高项频繁集到文件中
- 2022-02-21 08:53:55下载
- 积分:1
-
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
- 2022-07-13 17:37:31下载
- 积分:1
-
绘图软件
应用背景
这是一个用计算机图形学做的的二维绘图程序,界面良好,互动性高。主要内容包括:1.基础图元的生成,如直线、椭圆、区域填充等。 2.样条曲线的生成,如Bezier曲线、B-样条曲线,二次累加 弦长曲线。3.任意的多边形的生成。
关键技术
MFC的框架。onpaint函数编写。二次曲线的算法。任意多边形生成算法。
- 2023-04-11 06:35:10下载
- 积分:1