Genetic Algorithms:Applications and Comparison with some Traditional Methods

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:a1218616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是受到自然选择和自然遗传学的启发而产生的数值优化算法。虽然有越来越多衍生的遗传算法,在某些领域此技术还从未有足够的吸引力。  经典算法一直都没能解决许多工程学上的问题,例如:  这个分析方法或古典数学方法都不能解决积分:此处公式省略:  而遗传算法可以帮助解决这些问题。  找到多项式函数此处公式省略:的一个近似或精确的根是一项冗长而又乏味的任务,遗传算法可能是不错的选择。  一些工程问题以解决常微分问题,我们需要一种近似法去求这个常微分的积分,遗传算法是一个很好的选择。  本文的主要研究工作:  首先,提出了一个算法应用于6个城市的货物传输问题。之后,将城市数目扩充为15个,最后增加到20个。应用在此算法的主要运算是部分匹配交叉和突变(交换)。  其次,研究了遗传算法的性能比较和二分法,从而在一维空间找到多项式函数的极值点。此算法解出任何多项式函数的根。  我已经通过数学方式证明了 BM算法优于遗传算法,因此在 BM方法中产生的误差是与迭代次数 n成反比的,其中误差具体是:此处公式省略:是对函数根的限定,仿真结果证实了这个结论。  再次,我们研究了遗传算法的比较性能和欧拉方法解决一阶常系数微分方程。主要结果如下:  —用遗传算法解决一个常微分方程。  —证明任意情况下遗传算法优于欧拉算法。  —证明了数学的结果。  最后,研究遗传算法的比较性能和判定方法用于解决线性系统。在详细阐述了遗传算法后,通过4个实验结果发现在解决线性方程系统中,遗传算法比判定法更为高效。  遗传算法保留了最高效的工具,或者说当我们传统方法行不通的时候其中一个方法能算法可以解决工程问题。
其他文献
近年来,随着各种信息隐藏工具软件的出现,利用数字多媒体信息实现隐蔽通信开始冲击传统的信息安全体系,因此针对信息隐藏的对抗性技术——信息隐藏分析技术正悄然兴起。现有
摘要:本文主要阐述了企业在并购过程中存在的风险以及如何控制和规避。风险主要从三个方面进行了分析:企业并购实施前的决策风险;企业并购实施过程中的操作风险;企业并购后整合过程中的“不协同”风险。风险控制从四个方面说明:从增强企业核心竞争力这一战略为出发点选择是否并购;全面搜索和分析目标企业信息;如何控制资金财务风险;并购后整合风险的控制。  关键词:企业并购风险;企业并购风险的控制  Abstract
期刊
目前高维多目标优化方法的研究与应用已经深入到了生产和科研的多个领域,已成为信息领域的研究热点。现有的基于宽松Pareto支配的高维多目标优化算法存在参数难以确定、搜索易
量子信息学是量子理论和信息科学相结合所产生的一门新型交叉学科,该学科以量子力学基本原理为基础,主要研究量子信息的处理。将量子系统的特性应用到信息领域中,可以在许多
智能家庭网络是集计算机、通信、消费技术于一体的3C系统,它通过家庭网关实现了家庭内部智能设备之间的信息交换和远程监控,家庭网关是家庭网络物理上与逻辑上的核心。智能家庭
综合录井仪作为综合地质录井的主要工具,在油气勘探开发过程中具有重要的作用。录井监控软件是综合录井仪的重要组成部分,它是监测钻井过程、进行录井信息评价、科学分析和科
服务等级协定(Service Level Agreement, SLA)是服务提供商和用户之间通过协商在服务质量、优先权和责任等方面达成的协议。为了执行该协议,需要对网络性能进行监测。而现有
学位
随着计算机和网络技术的快速发展,高分辨率的数码相机以及功能强大的图像编辑软件(如:Adobe Photoshop,Microsoft Photo Editor,CorelDRAW等)的出现,图像篡改已经越来越普遍,
学位