遗传算法在双深式自动化立体仓库货位分配中的应用

双深式自动化立体仓库是一种新兴的高效仓储系统,相比传统的自动化立体仓库,它可以有效降低运营成本和减少用地面积,但其结构的特殊性却给货位优化提出了更高的要求。为了提高货位优化的效率,采用两级库位编码的方式对双深式立库的货位分配进行研究,建立了关于货架稳定性和出库效率两个方面的多目标优化数学模型,然后利用遗传算法进行求解,最后在MATLAB仿真软件中进行仿真实验。实验结果表明,遗传算法可以很好地实现双深式立库的货位优化,极大提高了双深式立库的工作效率。     

基于 Hausdorff 距离的分形研究

把 Hausdorff 距离应用到分形研究中,并编程完成了任意两个广义 MJ集间Hausdorff 距离的计算,通过 Hausdorff 距离的值可以得到广义 MJ集间的匹配程度。为进一步研究广义 MJ集提供了一种新方法。     

基于遗传算法的配送中心选址研究

配送中心选址是学术界和物流业界研究热点,本文基于遗传算法,结合近年来选址问题研究常用的BP神经网络,构建选址模型,通过计算机仿真,发现遗传算法优化的BP神经网络相对误差比传统BP神经网络低。并且,遗传算法优化的BP神经网络选址模型与实际值的相对误差较低,因此,该模型能为配送中心选址提供决策支持。     

分段函数求导的一个简便而严谨的算法

在处理"分段函数在分段点处的可导性判断与导数值计算"时,学生总想用简便方法,而教师则总要强调定义的严谨性.为了寻找解决简便与严谨之间矛盾的可行方法,首先将教师和学生的思想算法化,并结合算例分析了各自的优劣,接着提出了一个使简便算法严谨的充分条件,继而给出了一个当简便算法不严谨时的缓和算法,并基于此给出了一个简便而严谨的融合改进算法.     

基于隐马尔科夫模型的词性标注

词性标注是中文信息处理领域中的一个重要研究课题。本文首先介绍了隐马尔科夫模型的表示形式和需要解决的问题,然后论述了HMM模型参数估计的方法,并对运用Viterbi算法进行词性标注的基本原理进行了深入的研究。     

一个单机排序模型的多项式时间近似方案

对有限个固定工件,n个自由工件的单机排序问题1｜FB（F）｜max wjCj进行了研究,证明该问题在F≥2的情况下不存在最坏性能比为2n的多项式时间近似算法;对只有一个固定工件,（maxwi1≤i≤n）/（minwi1≤i≤n）=c与输入无关的情形,设计了时间界为O（2c/εn＋nlogn）的多项式时间近似方案.     

基于EDA仿真软件的多资源调度算法

为提高电子设计自动化（electronic design automation,EDA）并行仿真任务的资源利用率并保证公平性,在占优资源公平分配机制（dominant resource fariness,DRF）的基础上,提出考虑license的占优资源公平分配（dominant resource fairness allocation algorithm considering license,LDRF）算法。一方面考虑多类型资源的公平调度问题,满足EDA任务对资源种类多样性的需求;另一方面考虑对EDA工具的license资源调度,避免任务占有硬件资源但是没有获得license授权不能运行,导致资源利用率下降。实验仿真结果表明,在license有限的条件下,LDRF的平均CPU资源利用率比DRF算法提高60%,平均内存资源利用率比DRF算法提高34%。     

基于神经网络的透气性状态预测

针对烧结过程的时变、强非线性等特点,基于神经网络和粒子群优化算法,提出一种预测透气性状态的集成方法.采用神经网络分别建立透气性预测模型,采用粒子群优化算法对神经网络进行训练,提高预测模型的实时性;进而借助模糊分类器将预测子模型实现有机融合.最后实际运行结果表明,提出的集成模型具有较高的预测精度和较强的自学习能力,并且在工况波动严重的情况下,仍然具有好的预测效果.     

基于多用户OFDM和分布式天线的认知无线电中最优子载波分配方案

分别在平坦衰落和频率选择性衰落的无线信道模型中建立了基于多用户正交频分复用技术（OFDM）和分布式天线的认知无线电系统中子载波分配模型.该模型不再用＂干扰温度＂限制认知用户来保护主用户,而是规定主用户在其所有子载波上的吞吐量之和需要高于一定的门限.然后,根据不同信道模型的特点提出了最优子载波分配方案,该方案利用分支定界法和隐枚举法最大化系统的吞吐量.最后,利用Pegging算法提出了效率与公平折中的子载波分配方案.仿真证明,在不同场景中所提出的子载波分配方案与现有方案相比在吞吐量和公平性方面均具有较大的优势.     

基于最短路径的世界杯赛程分析——以南非世界杯为例

以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得出其中的规律,并且给出相应的建议.