分享到:

启发式遗传算法

讨论了遗传算法的各个算子的概念、作用和实  (本文共3页) 阅读全文>>

湖南大学
湖南大学

基于超启发式遗传算法的TD-SCDMA频率分配机制研究

随着移动通信行业的发展,特别是移动互联网及应用的迅速发展,移动通信业务量急剧增加,诸如移动社交、移动支付等移动通信服务已成为人们必不可少的基础服务。但是,可用于承载移动信号的频率资源是十分有限的,业务量剧增与有限频率资源的矛盾成为了移动通信网络进一步发展的严重阻碍。为了充分利用频率资源,提高移动通信网络的质量,必须要解决频率分配问题。传统的解决频率分配问题的方法,如剪枝法等确定性方法,其计算时间太长,在有效的时间内根本不可能求得问题的解;模拟退火等元启发式算法,由于过早收敛,分配的频率的干扰较大,分配方案的质量较低。针对传统算法在时间和质量上的缺陷,本文提出一种超启发式遗传算法来解决TD-SCDMA的频率分配问题。首先,针对频率分配的质量问题,设计了一种超启发式遗传算法来解决频率分配问题。在此算法中,设计了6种面向频率分配问题的低层启发式策略,以及高层的遗传算法。在此基础上,以网络的观点来看待频率分配问题,提出一种先分配重点小区...  (本文共67页) 本文目录 | 阅读全文>>

广东工业大学
广东工业大学

考虑落架次序的卫浴玻璃生产车间作业调度方法研究

车间作业调度问题是生产制造中的一个NP-hard问题,本文针对考虑落架次序的卫浴玻璃生产车间作业调度问题展开研究。在卫浴玻璃生产过程中L架用于缓存和搬运玻璃,因而需要在L架数量有限条件下提高其流转率和装载量;此外,L架上的多个流程卡(工件)需要在不同工序段不断进行动态重组,不同的落架次序将会影响整个生产调度效率。总体而言,卫浴玻璃生产调度研究问题具有有限L架数量与工序段流程卡动态可调的特点,本文针对这一问题特点展开研究,具体地:首先,针对考虑落架次序的卫浴玻璃生产车间作业调度问题,建立了考虑L架流程卡先进后出的玻璃缓存落架次序优化问题和卫浴玻璃生产车间作业调度问题的数学模型。其次,针对玻璃缓存落架次序优化问题,以最大化L架流转率和装载率为优化目标,提出一种基于设备利用率优先的玻璃缓存落架次序优化算法(EU-SOA),在提高其流转率和装载率的同时,提高工序设备的利用率;具体地,首先根据流程卡在上一工序加工的设备号进行流程卡分类,通...  (本文共84页) 本文目录 | 阅读全文>>

哈尔滨工程大学
哈尔滨工程大学

基于启发式遗传算法的属性约简方法研究

随着空间数据获取手段的快速发展,从大量的空间数据中自动、快速、有效地发现知识显得越来越重要。本文简要地介绍了空间数据挖掘的概念、特点、发现的知识类型,空间数据挖掘的体系结构及基本过程,以及应用于空间数据挖掘的理论方法等,重点对其数据预处理阶段的决策表属性约简方法作了研究。针对粗糙集理论、遗传算法以及决策表属性约简的特点,通过分析基于传统遗传算法的决策表属性约简算法,吸收原算法的优点,并对其加以改进,提出了一种基于启发式遗传算法的决策表属性约简算法(HGAAR算法)。该算法对原算法的改进主要有两点:其一,对传统遗传算法中随机产生的二进制初始种群加以改进,用决策表属性核加以限制,以增强遗传算法的局部搜索能力,缩短算法的计算时间,并提高决策表属性约简结果的准确性;其二,在传统遗传算法的遗传算子(包括选择算子、交叉算子、变异算子)的基础上,新算法增加了修正校验算子,以信息熵定义的属性重要性作为启发式信息,保证遗传算法的全局搜索在有效的可...  (本文共67页) 本文目录 | 阅读全文>>

中南大学
中南大学

铝型材自动化立体仓库优化调度算法的研究

自动化立体仓库出入库调度问题是近年来的研究热点,目前关于铝型材自动化立体仓库出入库调度问题的研究比较少。本文以南平铝业自动化立体仓库为背景,对立体仓库的出入库调度优化问题进行了较深入的研究,建立了该立体仓库的出入库数学模型,提出了最短路径优化算法以及最少倒垛优化算法,仿真结果验证了算法的有效性。论文对南平铝业自动化立体仓库的布局和结构进行了简单阐述,根据具体情况建立了出入库数学模型。针对立体仓库的货位分配问题提出了基于货品-货位耦合分配的分类均匀存储策略,实现了同种型材可以多台堆垛机作业,加快了型材的出入库速度。在货位分配已优化的基础上,出入库货位给定的情况下,提出了一种启发式遗传算法,解决了出入库调度的最短路径优化问题,采用最佳个体保存策略加快了算法的收敛速度,通过MATLAB仿真验证了算法的有效性,其优化效果强于传统遗传算法。将出入库可优化的时间与倒垛时间进行了比较,得出倒垛优化更有利于提高仓库作业效率,为此建立了倒垛数学模...  (本文共79页) 本文目录 | 阅读全文>>

《计算机集成制造系统》2019年10期
计算机集成制造系统

超启发式遗传算法求解带软时间窗的车辆路径问题

针对车辆路径问题中传统软时间窗惩罚函数过于线性的问题,考虑客户容忍水平,提出一种折线型软时间窗,并构造出相应的惩罚函数。在此基础上,以运输配送总成本最小为目标,构造出一种带折线型软时间窗的车辆路径问题...  (本文共9页) 阅读全文>>