GA与TS混合策略的理论与应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:zzzzzzvb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文通过对遗传算法和禁忌搜索算法的分析与比较,提出了一种遗传算法与禁忌搜索算法的混合策略,在重组过程中引入禁忌搜索算法的记忆功能,并把禁忌搜索作为变异算子.应用马尔科夫链理论对混合策略进行了数学描述,证明了混合策略是全局收敛的,并有针对性的选择出八个典型的测试函数对混合策略进行性能测试,并与标准遗传算法进行比较.对自然数编码的遗传算法的最优群体规划的最优变异率两个基本参数进行研究,得到了最优群体规模存在性定理,获得了最优群体规模的一个下限值,给出了最优变异率的存在性定理,这些结果可用于指导应用遗传算法求解实际问题.该文对热轧钢管的生产批量问题进行了系统的分析和研究,首次从切割的角度研究热轧钢管的生产批量计划问题,在分析钢管生产工艺基础上,建立了钢管生产批量计划问题的数学模型,并应用遗传算法进行求解.提出了两阶段可重复自然数编码方法和两阶段独立交叉和变异的遗传算子.
其他文献
混沌是存在于非线性系统中的一种复杂现象,在众多科学领域中得到了广泛的研究和应用。由于混沌系统具有初值敏感性和不可预见性,使得对混沌控制理论的研究具有重要意义。  
非线性现象普遍存在于工程技术、科学研究以至自然界及人类社会活动的各个领域。但是由于非线性系统描述的复杂性和多样性,其辨识问题成为目前国内外众多学者致力研究的一个
该文运用静态对策论,数学规划论和动态对策论对监理工程师受业主委托监视和控制承包商工程建设生产活动中的投资,工期/进度和质量的规划和控制进行了方法论研究.
该文首先对目前的地震和井数据结合进行油藏参数描述的方法进行了回预,提出采用主要成分分析法选取地震主特征的思路.尔后,对利用三维协克里格方法将地震和井数据结合增强油
该文采用定量与定性相结合的系统工程研究方法,对商业银行的资产负债期限结构优化进行了深入分析和研究.着重对商业银行的利率风险控制和收益最大化问题在理论上进行了讨论,
正弦信号的谐波恢复是信号处理领域中的核心问题之一.目前这一方面的工作已经取得了很大的进展,但对于混合色噪声背景下的谐波恢复问题却一直没有到很好的解决.该文首先通过
研究小组探讨了遗传算法的运行机理及其改进算法,给出了改进的遗传算法模型MGA.研究了它在有约束多目标优化问题中的应用,给出了多目标优化的遗传算法模型DMGA和处理约束的变
干部(人事)考核是企业干部(人事)管理的重要组成部分.该文首先论述了东风公司人才开发和干部(人事)管理的现状、采取的对策.其次,介绍了人事管理和干部考核的方法、内容、国
主要研究基于Lagrangian对偶原理、网络流算法、动态规划以及基因算法的电力系统优化调度次优调度解求解方法,着重研究考虑各种约束的梯级水电系统的调度方法.
该文首先介绍了Lurie型控制系统及稳定性问题,给出了区间Lurie型控制系统的数学描述,用Lyapunov函数法以及直接估计的方法给出了区间Lurie型直接控制系统与间接控制系统鲁棒