求解双层CARP优化问题的演化学习型遗传算法

双层有能力约束的弧路径优化问题(capacitated arc routing problem, CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm, LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。     

有向相似性对协同过滤推荐系统的影响研究

为研究用户的相似性对协同过滤个性化推荐算法的影响,认为用户的有向相似性应该由邻居用户指向目标用户,而非由目标用户指向邻居用户。基于该思想,提出了一类改进的协同过滤算法。通过对Movielens数据集的实验分析,结果发现改变用户相似性的方向可大幅提高推荐结果的准确度和推荐列表的多样性。进一步,强化相似度高的用户的推荐强度可大幅提高推荐效果,算法的准确性可提高17.94%,达到0.086 4,当推荐列表的长度为10时,推荐列表的多样性可达到0.892 9,提高20.9%。该工作表明用户相似性的方向是否合理对推荐算法具有非常大的影响。     

有向多重边复杂网络的自适应同步控制

基于网络拆分的思想,将具有不同时延的多重边有向复杂网络进行拆分,建立了具有非线性耦合节点的多重边有向复杂网络模型,并对其自适应同步控制加以研究.运用Lyapunov稳定性理论并结合自适应控制方法,给出了外部耦合系数未知的情况下自适应同步控制器的设计,最后以陈系统为例对多重边有向复杂网络进行数值仿真,验证了控制策略的有效性.     

基于有向循环图的多学科设计优化模型调度方法

复杂产品的多学科设计优化过程中，往往会涉及到不同学科的专业分析模型以及各种商业软件应用的集成调度运行问题。在多学科设计优化过程中模型应用集成的基础上，结合设计模型的调度需求，研究了多学科模型的调度运行，并给出了基于有向循环图的通用模型调度解决方案，包括回路探测算法和模型调度算法。最后设计并实现了支持复杂产品多学科设计优化软件框架——iDesign的调度引擎，并以一个设计模型的调度为例，验证了方法的正确性和可行性。     

赋权有向图中最小生成树问题的显式整数规划模型

就具有不对称权重的有向图中的最小生成树问题,本文首次建立了相应的显式整数规划模型,这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题,也即具有随机变量权重的有向图中的最小生成树问题,并设计了相应的求解算法,给出了数值例示。     

复杂网络中连通支配中心性的计算

分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。     

LDPC码偏移修正加权比特翻转译码算法

大量仿真表明,基于幅度和的改进型加权比特翻转(modified sum of the magnitude based weighted bit flipping, MSMWBF)译码算法对于行重/列重较小的低密度奇偶校验(low density parity check, LDPC)码而言,展现出巨大的性能优势,但对于行重/列重较大的基于有限域几何(finite geometry, FG)的LDPC码,性能损失严重。首先对此现象进行理论分析。其次,引入附加的偏移项对MSMWBF算法的校验方程可靠度信息进行修正,提高了算法对行重/列重较大的LDPC码的译码性能。仿真结果表明,在加性高斯白噪声信道下,误比特率为10E-5时,相比于MSMWBF算法,在适度增加实现复杂度的条件下,所提算法可获得约0.63 dB的增益。     

转眼成囚徒的索马里海盗头目

正接到协助拍摄海盗电影的邀请,臭名昭著的索马里海盗头目欣然飞往比利时。不料,等候他的不是闪烁的镁光灯和邀请方精心的接待,而是明晃晃的手铐……这并非电影中的情节,而是2013年发生在比利时布鲁塞尔国际机场的真实一幕。绰号"大嘴"的索马里海盗穆罕默德·阿不提·哈桑,因2009年劫持比利时挖泥船"庞培"号,被比利时警方设局擒获,并因劫持和"参与有组织犯罪"受到起诉。     

意识“有镜厅”隐喻与还原论

在神经生理科学中,意识问题研究的关键之一是要确立大脑中与意识相关的神经组织。意识的"有镜厅"隐喻从寻找与意识形成相关的神经组织出发,以功能模块为基础,推导出意识是大脑的功能模块组成的嵌套式结构体所产生的一种副现象。在论证上,意识的"有镜厅"隐喻在意识的本体论上、桥接原则上存在矛盾,同时还缺少对情境的分析。"有镜厅"虽然有助于揭示功能模块的捆绑机制,但并不是一个关于意识的恰当隐喻。     

新平法规范中有梁楼盖楼(屋)面板钢筋施工与预算探究

目前在新平法规范中,有梁楼盖楼(屋)面板钢筋施工及预算都有所改变,有梁楼盖楼(屋)面板钢筋的施工及预算变化主要包括板底部贯通筋、板顶部贯通筋、支座非贯通筋及防裂筋与温度筋等。本文就有梁楼盖楼(屋)面板钢筋的施工与预算方面进行分析与研究,并对有梁楼盖板的设置及安装等方面进行进一步阐述,分析有梁楼盖楼(屋)面板钢筋在施工时应注意的事项及在预算时的工程量计算。