遗传算法求解TSP问题的实现与改进

旅行商问题（Traveling Salesman Problem,简称TSP）已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法（Genetic Algorithm,简称GA）和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性。引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果。     

基于自适应遗传算法的混合流水车间调度研究

混合流水车间调度问题具有建模复杂性、动态多约束、计算复杂性、多目标性等特点,近些年,各种演进化算法被运用到生产调度中,特别是遗传算法的应用。本文提出了自适应遗传算法求解混合Flow-shop调度问题的方法,应用Matlab对算法进行编码,并利用实际的生产数据进行了仿真。通过仿真实验,仿真调度数据验证了自适应遗传算法用于求解大型流水车间调度的可行性和有效性。     

遗传算法在优化求解中的应用

遗传算法是一种通过模拟自然界的生物演化过程搜索最优解的方法,用于求解优化问题有其独特的优势。系统介绍了遗传算法特点、算法框架、以及遗传算法求解优化问题的应用过程。     

压电结构的力学问题求解方法研究

压电结构力学问题求解方法本质上是压电结构建模理论和微分方程求解方法的结合。本文从这两方面出发,结合微分方程求解体系,对压电结构的力学问题求解方法进行了综述,通过文献简要分析了各种方法的特点及优缺点,最后给出一个分类简表。     

单步法求解常微分方程初值问题

在科学和工程技术实例应用中,有许多数学模型是以常微分方程的形式建立起来的。因此,常微分方程求解问题是一个在科学计算中占有相当重要地位的问题。由常微分方程的理论可以看到,虽然许多常微分方程的解是存在的,但是却并不能用简单的初等函数来表现出来,甚至有的不能给出解的具体表达形式。因此,对于常微分方程初值问题的数值解法的研究是非常必要的。本文主要介绍了两种单步法,即欧拉法和改进的欧拉法来求解常微分方程初值问题,并通过具体的数值算例来进行比较,表明改进的欧拉法具有一定的优势。     

遗传算法综述

遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用。介绍了遗传算法的研究现状,描述了它的基本原理和主要特点,概述了它的应用领域,并指出了今后遗传算法的研究方向。     

Fouerier变换法求解弦振动方程Cauchy问题

本文探讨了主要利用Fourier变换法求解弦振动方程Cauchy问题。首先,利用Fourier变换的定义及性质把要求解的偏微分方程转化成常微分方程。然后,利用常微分方程的基本方法求解出常微分方程的解。最后再取逆变换,用三种方法通过Fourier的性质得到原定解问题的解,改变了以往的用行波法推导弦振动方程Cauchy问题的达朗贝尔公式的方法。     

定积分的计算方法与技巧解析

定积分的求解方法很多,掌握定积分的求解方法与技巧对学习定积分的应用,微分方程的求解,重积分的求解以及解决曲线积分,曲面积分问题都是十分必要的。本文介绍了定积分的求解方法,以及在求解过程中的一些技巧。     

最优控制问题数值方法研究分析

微分方程最优控制在科学和工程中具有广泛的应用背景,它的数值求解方法一直是近年来非常活跃的研究分支。对该问题的提出和研究意义进行了阐述,对国内外研究现状和发展动态做了分析,并且总结了几个需要解决的关键科学问题。     

遗传算法求解WebGIS环境下的TSP问题

TSP问题茁物流配送、选址等领域普遍存在，是当前相关领域研究的热点问题。本文提出在WebGIS环境下，利用遗传算法表求解该问题．首先，针对WebGIS数据，以实际地标经纬度信息作为初始点，提取路网拓扑结构，然后使用遗传算法采求解哈密顿路开最终给出优化路径。实验结装表明提出的方法具有良好的实际应用效果。