【摘 要】
：
针对柔性作业车间调度问题,对生物地理学优化算法中的迁移操作和突变操作进行改进,提出一种改进的生物地理学优化算法。在算法初始阶段采用混合初始化的方法,提高初始种群质量;对迁移操作和突变操作采用不同选择方法,提高算法全局搜索能力,加快收敛速度。通过编程仿真对柔性作业车间调度问题标准测试算例进行运算,并与其他文献中的计算结果进行比较,验证了该算法是可行和有效的,也可用于其他车间调度问题中。
【机 构】
：
郑州航空工业管理学院管理科学与工程学院,上海第二工业大学机电工程学院,郑州市科学技术局
【基金项目】
：
国家自然科学基金资助项目（61203179）,国家教育部人文社会科学研究青年基金资助项目（12YJC630285）
论文部分内容阅读
针对柔性作业车间调度问题,对生物地理学优化算法中的迁移操作和突变操作进行改进,提出一种改进的生物地理学优化算法。在算法初始阶段采用混合初始化的方法,提高初始种群质量;对迁移操作和突变操作采用不同选择方法,提高算法全局搜索能力,加快收敛速度。通过编程仿真对柔性作业车间调度问题标准测试算例进行运算,并与其他文献中的计算结果进行比较,验证了该算法是可行和有效的,也可用于其他车间调度问题中。
其他文献
基于距离和基于密度的离群点检测算法受到维度和数据量伸缩性的挑战,而空间数据的自相关性和异质性决定了以属性相互独立和分类属性的基于信息理论的离群点检测算法也难以适应空间离群点检测,因此提出了基于全息熵的混合属性空间离群点检测算法。算法利用区域标志属性进行区域划分,在区域内利用空间关系确定空间邻域,并用R*-树进行检索。在此基础上提出了基于全息熵的空间离群度的度量方法和空间离群点挖掘算法,有效解决了混
为解决隐写分析中富模型的特征维数较高、冗余较大、不便于高效分类的问题,提出了一种基于蚁群聚类算法的降维方法。首先利用蚁群聚类算法求解特征簇的簇中心,然后把簇中心作为新的特征,提取新特征的有效部分用集成特征进行分类。实验结果表明,利用蚁群聚类算法对高维特征进行降维,可以有效去除冗余特征,提升特征的分类效果。
为提高网络认知的准确度,采用双层贝叶斯网络模型对网络参数进行层次化描述;采用强化学习推理算法对模型的条件概率表进行分级和学习,删除冗余信息,更准确地反映网络参数间的依赖关系,保证网络认知算法的准确度。经仿真分析,证明算法能够更好地描述网络参数的依赖信息,具有较高的推理准确度。
在分析模糊理论与云理论的基础上,提出两种新的基于同类概念云模型间贴近度的定义与计算算法,并与其他相似的贴近度进行了比较分析。实验结果表明,所提出的算法形式简单,在算法精度和算法消耗上有明显优化,特别在云滴极少的情况下仍能保持良好的精度效果。将该方法应用于真实电影评价数据的分类中,具有较好的可行性和有效性。
为了设计更为简洁高效的实时轨迹化简算法,在PLAZA算法的基础上,给出适合移动对象轨迹化简的分区角度概念,并利用移动对象的瞬时速度等实时位置信息,在距离和方向两个层面上对误差进行控制。通过融合区域过滤的思想,构造限制插值点误差范围的安全区域,设计出了针对移动对象实时位置信息进行化简的新算法NPLAZA。实验结果证明,算法NPLAZA误差小,轨迹化简高效、稳定。
针对信息提供和拥堵收费两种交通管制策略,研究了两种策略联合作用下的定价机制。首先构建了政府、信息提供商决策空间,在分析出行者路径选择行为的基础上,给出了交通信息市场占有率计算模型;然后提出了弹性条件下具有/不具有交通信息的混合交通网络均衡分配模型,得到了出行者的决策空间,在此基础上提出了基于博弈视角的交通信息提供与道路收费联合定价模型,设计了求解算法;最后,以一个算例对模型进行了分析。结论表明,社
提出一种基于网格坐标自治域的移动P2P网络拓扑构造方法,通过节点映射机制保证物理网络中距离较近的节点在覆盖网上也相近,从而构建具有拓扑匹配的移动P2P网络。针对该拓扑结构提出了基于分层索引节点的资源查找策略。仿真实验结果表明,该策略能够有效提高资源查找成功率,降低资源查找平均路径长度,获得了较好的查询性能。
针对信道对声音信号的卷积效应,提出了一种基于粒子群优化的盲解卷积新算法。利用信号的时间可预测性作为盲解卷积的解卷测度,采用粒子群优化算法对基于该测度的代价函数进行优化求解,从而成功得到解卷积滤波器系数,实现对信号的盲解卷积。仿真实验表明,所提出的算法对于声音信号具有很好的盲解卷积效果,所恢复信号与原始信号的相关系数和重构信噪比均较高。
针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。
针对当前宽带频谱感知机制在感知精度和感知效率方面的不足,提出了一种基于滤波器组的宽频带并行感知方法,通过将多个相邻子带灵活组合实现非等带宽信道的频谱感知,对多个子带进行并行检测实现对宽带频谱的高效感知。同时,利用GNU Radio和USRP软件无线电构建了宽频带感知平台,验证了该感知方法的性能和有效性。实验结果表明,该感知平台能够在较低SNR和较少感知时间的情况下获得更高的感知性能,适用于非等带宽