基于遗传算法的区段站到发线运用优化安排

从模拟铁路区段站调度员思维角度出发,分析区段站车列占用到发线时区集合的特点,应用划分时间片算法建立合适的到发线安排的图论模型,将到发线安排问题转化为顶点具有加权的图的k 着色问题。依据设计混合遗传算法基本原则,将基于顺序的贪婪着色算法和遗传算法混合起来运用于该问题,设计有序的字符串编码方法,构造基于罚函数的适应度函数,采用交叉和变异等技术,给出混合遗传算法的基本求解步骤。     

关于圈 Cn 的 IC -着色和 IC -指数

设正整数 xi = f (vi)是图 G 的顶点 vi 的着色,H 是 G 的子图,f ()H 是 H 的顶点着色的和,若对任意正整数j(1 j  f ()G )都存在 G 的连通子图 H 使得 j = f ()H ,则称 f 是 G 的 IC -着色.若 f ()G 最大,则称 f ()G 为 G 的 IC -指数.考虑了圈 Cn 的 IC -着色和 IC -指数 I ;得到了:当 n =10111214时 Cn 的 IC -指数     

环境压力改变对土体强度影响实验研究

在不固结不排水剪试验中,由于周围压力的施加方式不同于土体的实际受荷情况,对灵敏度较高的饱和软黏土的原始结构造成一定程度的破坏,使其抗剪强度有所降低.     

汽车防眩薄膜的研究

通过分析当前汽车防眩装置的工作性能和状况，采用互补型变色材料，对汽车防眩薄膜变色部分的结构和工作性能进行了创新设计，运用光电控制器，实现了对变色部分的自动控制。防眩实验结果表明：变色部分能够自动完成着色、消色和光致变色过程，工作稳定可靠；控制部分动作准确、运行良好。     

锥护坡及八字墙顶点位置的确定

锥护坡和八字墙的顶点位置及其高度计算应考虑路肩高低、桥宽与路宽不等的影响等多个因素，否则，桥头防护会出现过渡不自然、衔接不合理的现象，影响美观。     

棒棒糖图的IC-着色和IC-指数

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n＋m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M（B3,n）=5n＋2;当m=4,n=1,2,…,5时,有M（B4,1）=13,M（B4,2）=21,M（B4,3）=26,M（B4,4）=34,M（B4,5）=40;当m=5,n=1,2,3,4时,有M（B5,1）=21,M（B5,2）=31,M（B5,3）=39,M（B5,4）=48。     

基于赋时着色Petri网的木材柔性加工系统的建模与重构

以Petri网为建模工具,针对木材柔性加工系统（Wood Flexible Manufacturing System,WFMS）中的离散事件建立赋时着色Petfi网（Timed Colored Petfi—net,TCPN）模型．该模型不仅可以反映木材柔性加工系统中待加工产品的工艺加工路线,对系统的特性进行描述,还能够根据生产任务的变化进行快速重构．应用软件对该模型进行仿真,结果表明该模型是有效的．根据仿真结果,对系统进行简单的优化调度,提高了机床的利用率．     

图的反符号星k控制数

设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。     

后疫情时代基于XGBoost的铁路客运站客流量预测研究

进入"后疫情时期",铁路客流正逐步回升,但呈现较大波动,面对铁路提质增效的任务,准确预测客流量愈发重要.文章采用极端梯度提升(XGBoost,eXtreme Gradient Boosting)模型,以新冠肺炎疫情、天气和日期属性作为影响因素,选取上海站2016年1月1日—2020年7月27日客流量数据作为训练集和验证...