基于遗传算法的柔性作业车间柔性分批调度问题研究

针对柔性作业车间柔性分批调度问题的复杂性,采用遗传算法进行求解,在引入柔性分批方法后,并提出了染色体的两级编码方法,设计了2种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率.该算法不仅解决批量分批,而且也解决子批排序和选择加工路线的问题.对比整批调度和柔性分批调度的Makespan后,仿真结果表明,柔性分批调度可缩短生产周期,验证了采用新算法的可行性和有效性.     

基于蚁群算法的椭圆曲线密码安全曲线选择

针对椭圆曲线密码(ECC)体制的主要攻击威胁和安全曲线选择困难等问题,提出了一种半自动化的安全曲线选择优化算法,用统计学思想初始化蚁群预测矩阵,然后用蚁群预测矩阵来缩小搜索范围和明确预测方向.引入模拟退火算法对参数的选择进行优化,加入扰动因子(Vola)和传染因子(Infect)避免了算法搜索的早熟.实验结果表示该算法定位ECC安全曲线更加准确.     

供应链协同生产作业调度优化研究

提出工序制造单元的概念,以供应商最小化加工流程时间为目标,建立了供应链协同生产作业调度模型,并运用双层编码遗传算法对模型进行了求解,最后通过算例仿真计算表明：提出的模型和算法可以获得满意解．通过对供应商生产作业调度的分析,调度结果既可以指导供应商合理的安排生产,同时可以作为核心制造商分配订单的参考依据．     

使用模拟退火算法解课表问题

给出一种使用模拟退火算法 (SSA)求解课表问题的方案 ,详细地讨论了该方案涉及的各种问题 ,包括目标函数和初解的确定 ,邻域和新解的产生方法 ,初始“温度”的确定和“温度”更新的方式 ,内循环次数及算法终止条件的确定等 .文章的最后给出了该方案的一个实例和若干性能分析 .     

一种基于空间结构的数值优化演化算法

提出一种求解数值优化问题的演化算法－－基于空间结构的演化算法(Space GA），在这种算法中，作者将演化种群中的每个个体放在固定的位置上，杂交操作在其邻居上的几个点进行，因此不用选择遗传操作的父体，从而避免了确定选择压力的问题，同时空间结构保证了搜索的全局性，遗传操作保证了较优解在其空间中的扩展，从而达到了全局寻优的目的。文章还讨论了不同的空间结构算法的影响，此算法可以求角数学规划问题、约束函数优化问题，如果对实型变量采用取整的操作，算法还可以求解混合整数非性规划问题，数值试验的结果表明了算法在求解的速度，稳定性，质量等方面都优于一般的演化算法。     

用于一般函数优化的蚁群算法

蚁群算法是一种新型的模拟进化算法,初步的研究表明该算法具有许多优良的性质,利用蚁群算法求解一般函数优化,通过实验收到良好的效果。     

改进狼群算法求解多目标柔性作业车间调度问题

针对传统智能优化算法求解多目标柔性作业车间调度时存在算法后期收敛速度慢、易陷入局部最优的问题,本文提出一种将量子粒子群算法中的三大重要性能参数和狼群算法融合的混合优化算法.首先,构建以最大完工时间、机器总负荷和瓶颈机器负荷为优化目标的多目标数学模型;其次,采用高斯分布的概率密度函数产生随机变量进行种群初始化操作,以提高...     

基于Simio的绕线车间仿真与优化研究

绕线车间为一类单阶段的并机生产系统, 员工要完成手工插件和多台设备的上下料作业, 导致其行走距离过长而有效作业时间不足, 降低了设备的利用率和车间的整体产出, 同时绕线设备的产出受随机故障的影响. 为了优化员工的作业结构和提升车间的生产效率, 本文从车间布局、设备、人员、人机匹配及作业等角度提出了5种改进方案, 并用Simio仿真软件对不同方案的改进效果进行了测试. 仿真结果表明, 增加员工的插件数量与半成品/成品的携带量可以显著优化员工的作业时间构成, 提升车间的人均产出5%, 设备平均利用率上升6%, 也就是说, 作业流程优化有助于协调生产系统中的人机匹配关系并提升系统效率.     

一种适用于WiMAX系统的调度算法

针对WiMAX系统中混合业务的特点,提出一种新的调度算法来满足QoS要求．新算法采用动量机制分配带宽资源,并为满足实时业务时延要求,采取动量机制设置队列延时分配权值来保证实时业务的调度优先权;同时设置随信道条件动态变化的分配权值,提高WiMAX系统吞吐量．仿真结果表明：算法能够保证实时业务的最大时延要求,并提高系统吞吐量．     

一种基于优先级的加权公平队列调度算法

根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内.     

考虑货物冲突关系的二维装箱问题研究

货物冲突及其处理方式直接影响货箱消耗量和货物装载成效, 通过构建冲突矩阵和“冲突货物不能放置同一货箱内”处理方式, 同时考虑负载安全因素, 建立了考虑货物冲突关系的二维装箱优化模型. 设计了改进的模拟退火算法, 其运用贪心算法对货物冲突预处理, 确保初始装箱序列为可行解; 提出了兼顾当前温度和适应度影响的动态随机扰动率 方程, 增强了邻域解的搜索能力, 改善了算法整体性能. 算例分析表明模型和算法有效. 120种货物冲突稀疏度[0.1,0.9]情景下, 货箱面积利用率均值为[0.342,0.732], 降低了装载单元使用数量, 提高了资源利用率. 不同样本量情景下, 改进算法的求解质量和运行效率表现良好.     

基于模拟退火与Dijkstra算法的复杂网状结构供应链最优化研究

复杂网状结构供应链费用最优化已成为研究的热点问题.基于模拟退火与Dijkstra算法对复杂网状结构供应链费用的优化问题进行了研究.把全国的城市分布作为复杂网状结构,以城市间的距离和建立供应点的费用作为参数,建立数学模型,并进行数值仿真,分别以全1序列、〖JP5〗全0序列、随机序列为初始值的选取方式进行模拟,从中确定了最优解,并给出了最优供应链网络.     

基于模拟退火遗传算法的三值FPRM电路功耗优化

在三值FPRM(Fixed-Polarity Reed-Muller)逻辑函数中,n变量函数有3ⁿ个固定极性.针对不同极性下FPRM电路功耗不同的特点,研究了三值FPRM逻辑表达式,提出一种基于模拟退火遗传算法的三值FPRM电路功耗优化方法.首先,根据三值逻辑函数表达式和开关信号传递理论,建立三值FPRM电路功耗估计模型;再利用模拟退火遗传算法对三值FPRM电路进行功耗最佳极性搜索,得到了功耗最低的FPRM电路;最后对13个MCNC Benchmark电路进行仿真.结果表明:与0极性相比,搜索到的最佳极性功耗平均节省了73.98%.     

基于gOMP算法的循环码译码研究

在压缩感知理论中,广义正交匹配追踪(gOMP)算法常用于解决l0范数的最小化问题.借助无噪声干扰的压缩感知观测模型,提出了循环码差错图案E重构的压缩感知模型,以校验矩阵H作为测量矩阵,伴随式S作为测量信号,采用gOMP算法重构了差错图案E,其与收码R进行模2加运算,求得发码C的估值.进一步提出了校验矩阵H作为测量矩阵的构成形式及其2个定理.详细论述了gOMP算法重构差错图案E的计算过程.以(7,1)、(7,3)、(7,4)、(15,7)和(31,21)循环码为例,分析了gOMP算法对循环码的纠错能力;以(7,1)循环码为例,分析了gOMP算法中原子选取个数s与纠错位数的关系.通过误码率和码字C重构的成功率,比较分析了gOMP算法和最大似然译码算法的译码效果.仿真实验表明,采用压缩感知理论和广义正交匹配追踪gOMP算法实现循环码译码是可行和有效的.     

疫情期间居住环境对城市居民焦虑情绪的影响

新型冠状病毒肺炎（COVID-19）已演变为全球大流行疾病,疫情发生带来的不确定性不仅对公众的生命健康产生了威胁,而且令公众的负面心理状态——焦虑情绪不断加剧。居住环境是影响居民情绪的重要因素,根据“人—环境一致性理论”,人与环境是相互作用的,个人的认知受环境的影响。因此,以线上问卷调查的数据为基础,采用焦虑自评量表测度城市居民的焦虑情绪,通过二元Logistic回归方法,分析居住环境和人口学特征对焦虑情绪的影响。结果表明,在居住环境要素中,室内居住环境中的采光、通风和噪声状况,室外居住环境中的住区绿化状况、疫情宣传和管理状况以及安全设施状况对城市居民焦虑情绪有显著影响;在个人特征要素中,年龄、收入和独居状态对城市居民焦虑情绪产生显著影响。     

大型公共建筑工程质量保险纯费率厘定研究——基于GLM及GAM的实证比较分析

为准确地厘定大型公共建筑工程质量的保险纯费率,通过文献分析及调研,对影响大型公共建筑工程质量的因素进行了研究,提炼出11项保险费率因子。以46栋竣工于1993—2016年的大型公共建筑为工程数据集,在频率-强度法基础上,基于Poisson、Negative Binomial、Gamma、Inverse Gauss等分布的假设,利用广义线性模型及广义可加模型建立了8个工程质量保险纯费率厘定模型,通过比较选择最优模型,并对模型进行了验证。结果表明,所建模型可用于大型公共建筑工程质量保险纯费率厘定。