一种基于串与运算的关联规则挖掘算法

提高频繁项集挖掘算法的效率一直是数据挖掘领域中关联规则挖掘研究的一个重点。针对数据挖掘的现状及关联规则算法的瓶颈问题，提出一种基于串与运算的关联规则挖掘算法，对该算法进行了阐述。最后对该算法的特点进行了总结并对关联规则挖掘的未来研究方向进行了展望。     

启发式列生成算法求解带恶化效应的同构并行机调度问题

针对实际生产中广泛存在的一类带恶化效应的同构并行机调度问题,以最小化最大完工时间为优化目标,构建该问题的整数规划模型,并提出一种启发式列生成算法(HCGA)进行求解.在HCGA中,首先,利用Dantzig-Wolfe分解方法,将原问题分解为一个主问题(MP)和多个子问题;然后,设计启发式算法获得初始列,其中每列为一台机器上的一个调度方案,基于初始列构建限制主问题(RMP)模型;接着,设计快速有效的动态规划算法求解子问题,以得到需添加至RMP的列集,同时,考虑传统列生成算法收敛速度较慢,设计一系列方法来加速列生成过程;最后,基于所获取的MP线性松弛解,设计深潜启发式算法确定原问题的整数解.HCGA与商用求解器GUROBI的对比实验结果表明,HCGA可在较短时间内获得更优的解.     

湘南拼布绣的文创产品设计路径

蕴含独特地域性视觉元素和人文情怀的湘南拼布绣要实现活态传承,产品文创化是必由之路.思考传统拼布绣在当代生活方式和情趣环境中的全新演绎形式,以及运用不同的设计思路和设计方式对湘南拼布绣进行全方位的文创产品设计路径探索.     

高质量的第一层次大学计算机教学改革实践

高质量的第一层次大学计算机学科是目前高校发展的关键性学科,该学科的科学化利用可以有效地促进学生掌握基本的技能.然而,当这种技术性很强的教学,还需要不断的进行革新,通过实践过程来总结经验教训.这才是我们进行计算机实践教学的关键所在,在大的环境下,我们主要通过教育改革,以达到最终的目的.     

走进商场的兼容机

在文章的开头，我先来问问读者朋友。如果你要买一台兼容机，你会去哪里呢?我想大部分人都会回答我是到电脑城吧，的确，目前全国各大城市都有专门的电脑卖场，兼容机大多是在那里卖。而品牌机虽然也可以在电脑城买到，不过它们一般都和衰客机不在同一楼层，彼此之间似乎井水不犯河水，电器和百货商场里也似乎只是品牌机的天下。可是     

混合三维EDA求解带二维装载约束的车辆配送与分布式生产集成调度问题

针对一类广泛存在的带二维装载约束的车辆配送与分布式生产集成调度问题(VD2LDPISP),本文建立问题模型,并提出混合三维分布估计算法(H3DEDA)进行求解.首先,结合问题各阶段特性,采用各阶段成本均衡策略设计新颖的解码规则,对编码个体进行分阶段解码,可确定较高质量的解码个体.其次,采用三维分布估计算法(3DEDA)学习和积累种群中优质编码个体的块结构及其位置信息,再通过采样3DEDA中的概率模型生成新的编码个体,从而提高算法全局搜索发现解空间中优质解区域的能力.然后,设计高低分层的超启发式局部搜索(HHLS)来增强算法的局部寻优能力. HHLS的低层问题域包含分别针对编码个体、配送阶段解码子个体和生产阶段解码子个体的共16种有效邻域操作,其高层策略域采用概率模型学习优质邻域操作排列的结构信息,进而通过采样该模型来直接控制新邻域操作排列的生成,有利于对不同优质区域进行深入搜索.最后,在不同规模测试问题上的算法比较,验证了所提H3DEDA的有效性.     

基于BP神经网络的水果识别系统

近些年,计算机视觉发展迅速,在水果识别方向进行了广泛的应用和研究。本文设计基于BP神经网络的水果识别系统,选取生活中常见的三种水果:苹果、橘子、香蕉作为对象。首先,通过网络资源等搜集水果图像建立样本库;然后通过MATLAB对图像进行预处理,为后续的特征提取做好准备。水果特征的提取选择纹理、形状、颜色三种特征进行提取;同时在每种特征中选用不同的特征值作为特征向量。通过提取三种特征后输入到BP神经网络中进行训练、识别。经测试,识别的成功率可以达到93.18%,证明了可行性以及未来的可实用性。     

混合交叉熵算法求解模糊分布式装配流水线低碳调度问题

本文针对实际生产过程中普遍存在的不确定性, 采用模糊数表示工件的加工时间与产品的装配时间, 以同时最小化模糊最大完工时间和模糊总能耗为优化目标, 建立模糊分布式装配流水线低碳调度问题(fuzzy distributed assembly permutation flow-shop low-carbon scheduling problem, FDAPFLSP)的模型, 进而提出一种混合交叉熵算法(hybrid cross-entropy algorithm, HCEA)进行求解. 首先, 通过分析现有三角模糊数排序准则特点, 并考虑生产调度问题的基本约束, 设计一种实用的三角模糊数排序修正准则. 其次, 为增强算法性能, 设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索. 最后, 仿真实验与算法对比验证HCEA可有效求解FDAPFLSP.     

融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题

针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题(three-stage assembly integrated scheduling problem with job batch transportation,3sAISP_JBT)和求解算法.首先,分阶段建立3sAISP_JBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输(first completed first transported,FCFT)规则和先到先装配(first come first assembly,FCFA)规则,以降低求解3sAISP_JBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法(hybrid estimation of distribution algorithm with rules,HEDA_R)求解3sAISP_JBT;最后,通过仿真实验和算法比较验证了所提出算法的有效性.