【摘 要】
:
针对遗传算法和禁忌搜索算法在求解车间作业调度问题存在的全局收敛性差、种群早熟化、收敛速度慢等缺陷,提出了一种自适应遗传禁忌搜索算法。算法通过自适应调整遗传算子中
论文部分内容阅读
针对遗传算法和禁忌搜索算法在求解车间作业调度问题存在的全局收敛性差、种群早熟化、收敛速度慢等缺陷,提出了一种自适应遗传禁忌搜索算法。算法通过自适应调整遗传算子中的变异概率,改善了遗传算法的收敛速度;通过增加禁忌表来选择杂交产生的个体,避免迂回搜索,以禁忌搜索算法作为变异算子,增加种群的多样性,避免算法陷入局部最优。通过仿真实例,验证了算法的收敛性和抗局部收敛性。
其他文献
UBIFS文件系统中由UBI子系统实现磨损均衡管理,但研究发现UBI现有的磨损均衡策略存在着很大的局限性。提出了一种基于逻辑块温度和物理块年龄的新的磨损均衡算法,称为LTPA(Iebte
WMN是一种非常有前景的技术,主要研究WMN的会议实现方案。讨论了会议的实现方式,针对WMN特点选用了分布式方案;然后提出了扩展的终端混音机制,并应用于WMN分布式会议,介绍了具体实
介绍了一种超高频RFID读写器芯片PR9000,叙述了芯片的组成,特别对其工作原理及碰撞算法进行了分析。在此基础上叙述了芯片的使用方法,并给出了具体应用的实例电路和软件流程。最后给出了实验测试参数,具有一定的应用参考价值。该读写器开发成本相对较低,可为需要使用和设计超高频读写器的技术人员提供一个低价位的开发平台。
针对典型的DV-Hop定位算法中未知节点在计算与信标节点间距离时估算的不足,在DV-Hop算法的基础上提出了一种优化定位精度的算法。考虑并分析了未知节点与信标节点的路径中相邻
系统主要应用数据挖掘方法对中药提取数据进行分析和预测。首先对数据进行集成和离散化处理,得到适合数据挖掘的数据集,然后利用k-means和DBSCAN聚类算法对质检数据进行聚类,
人工神经网络训练所包含的运算量随着网络中神经元的数量增多而加大,对于神经元较多的网络训练很耗时。提高人工神经网络训练速度的一个方法是对训练算法优化以减少计算量。
以往用软件升级来增加新的特性和能力或软件维护是导致网络系统中断的主要原因之一。以冗余路由器为例,设计了一种能在分布式网络设备上实现业务不中断的软件在线升级系统,利用
设计并实现了一种应用于远程电子表决系统的网络基站。该基站硬件上以嵌入式ARM为基础,扩展了具有以太网和CAN总线功能的外设;软件上移植了嵌入式操作系统μC/OS-Ⅱ和TCP/IP协议
针对传统WebGIS存在交互性差、响应速度慢等缺陷,通过对Flex技术的深入研究,提出了一套使用Flex技术开发WebGIS的应用框架,并对该框架实现的各个部分进行了详细的阐述,同时针对该框架存在Flex表示层不能很好的实现任务串行化组合调用的问题做了深入的分析,并且给出了具体的设计和实现方案。通过在辽河流域应急救援指挥系统中的应用表明,该框架不仅增强了WebGIS系统的交互性,而且大大的提高了系
基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法。该算法采用邻域定义,主要思想是:给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路。通过城市