【摘 要】
:
连续型无约束全局优化问题是优化问题的一个重要分支,在自然科学、工程技术以及现代化管理的诸多领域中都有广泛应用,遗传算法是结合模拟自然界生物进化与遗传机制求解优化问
论文部分内容阅读
连续型无约束全局优化问题是优化问题的一个重要分支,在自然科学、工程技术以及现代化管理的诸多领域中都有广泛应用,遗传算法是结合模拟自然界生物进化与遗传机制求解优化问题的一种随机性全局搜索方法。在研究中发现,单纯依靠遗传算法求解全局优化问题的算法存在着早熟收敛和随机漫游现象,而求解全局优化问题的传统的算法却有着良好的收敛性和局部搜索能力,混合遗传算法就是充分融合了传统算法精度高、收敛快和遗传算法全局收敛性特点的新型算法。文章首先对优化问题的来源和发展进行介绍,而后对求解优化问题的遗传算法的主要因素、衡量标准、收敛性理论、研究现状以及存在问题进行了详细阐述。本文主要工作如下:第三章为了更好的解决遗传算法在求解全局优化问题时易陷入局部极小值点和收敛速度慢的问题,首先引入了作为适应度函数的平滑函数,利用目前已经找到的最好点来消除比其差的所有局部极小值点,在迭代过程中大量减少局部极小值点的数量;其次设计了适合平滑函数跳出当前局部最优点,找到新的下降区域和下降方向的球面搜索技术,并将无约束搜索和黄金分割法应用到线性搜索阶段,形成一种新型局部搜索方法,提高算法的局部寻优能力;在此基础上形成了一种求解连续型无约束全局优化问题的新型混合算法(NHA),并证明了算法的全局收敛性,最后用测试函数的数值实验验证了新算法的有效性。第四章考虑到初始种群和遗传算子对算法的影响,结合均匀设计的思想产生在解空间均匀分布的初始种群和交叉算子,并且设计了一个可以平衡全局和局部搜索能力的非均匀变异算子,形成了一种改进初始种群和遗传算子的新型混合算法(INHA),最后的数值实验结果表明通过改进有效地提高了混合算法的寻优能力和解的精度。
其他文献
非线性偏微分方程是现代数学领域一个非常重要的分支,目前科学与工程计算中许多领域出现的非线性偏微分问题越来越多,日益受到人们的高度重视,各门交叉学科中的非线性偏微分问题
网络通信促进和加速社会信息化的发展,但是网络环境下的信息安全并不令人乐观,信息在传输的过程中有可能被删除、篡改和重放,给人们的生活和工作造成了许多麻烦。正是在这种
口令方式仍是当前许多计算机网络系统的安全防范措施中广泛采用的一种.然而,随着网络规模的扩大,口令管理成了系统安全提升的一个瓶颈.本文通过对目前用于用户身份认证和访问
矩阵的伪谱作为分析矩阵(或算子)非正规性和特征值扰动的一种有效工具,在大气科学、控制理论、激光、水动力稳定性、微分方程数值解及矩阵迭代分析等诸多领域都有着重要的应用背
地球动力学(geodynamics)和地形地貌学(geomorphology)是分别研究地球内部板块运动规律和地球外部环境对地形地貌影响的学科.地形地貌的演变不仅和地球外部坏境有密切关系,而
《幼儿园教育指导纲要》中指出,要尊重幼儿身心发展的规律和学习特点,关注个别差异,促进每个幼儿富有个性的发展.在幼儿园日常教学过程中,我们可以发现,小班教学仍然摆脱不了
思想政治工作是党的“生命线”,是我们党的优良传统和政治优势,是我们党克敌制胜的传家宝。在实际工作中,政工干部是做好党的思想政治工作的关键因素,是各单位思想政治工作的主要
伴随社会的发展,绘本阅读于目前的小学语文教学当中已经形成了一种良好的风气,绘本为简明活泼的文字与内容多彩的图画密切结合所组成的以儿童为阅读对象的文学作品,其最为突
机床加工精度是决定工件质量的最重要因素,在机床加工过程中,既有静态误差,也有动态误差,两者都会不同程度的反映到工件表面上,影响表面质量。因此要对机床表面质量信号进行降噪处理。但传统的降噪处理方法只能进行局部的频率信号处理,造成大量信号信息丢失。因此提高对机床加工表面形貌的信号成分分解精度及改进降噪效果是对表面形貌研究的重要课题。本文首次提出基于最佳小波包基的改进信号分解方法,该方法通过信息熵值准则
数学课堂教学就应营造浓厚的自主学习氛围,唤起学生的主体意识,激起学习兴趣,使学生调动自身的学习潜能,进行自主学习,成为课堂学习的主人.