Power-Aware Anycast Routing in Wireless Sensor Network Exploiting Small World Effect

By considering energy-efficient anycast routing in wireless sensor network (WSN), and combining small world characteristics of WSN with the properties of the ant algorithm, a power-aware anycast routing algorithm (SWPAR) with multi-sink nodes is proposed and evaluated. By SWPAR, the optimal sink node is found and the problem of routing path is effectively solved. Simulation results show that compared with the sink-based anycast routing protocol (SARP) and the hierarchy-based anycast routing protocol (HARP), the proposed algorithm improves network lifetime and reduces power consumption.     

基于运输效益的城市公交发车频率

公交车发车频率的确定是公交运营调度的主要内容。受车站附近其他公交车的影响,乘客在各站点的可接受公交车容量和等车时间是不相等的;平均可接受公交车容量是乘客心理容量的平均值,如果车内乘客数量超过该容量,则采用容量向量来解释乘客上车过程。文中以运营利润最大化为目标函数,在车辆资源有限的情况下建立分析模型,应用遗传算法求解最大利润下的最优发车频率,并运用实例验证了所提出的方法。     

城际铁路列车开行方案优化分析

列车开行方案对城际铁路的运营组织至关重要,并直接影响着城际铁路运营效益。文中从旅客平均候车时间出发,提出城际旅客出行方便值的概念,基于城际铁路旅客出行方便值最大和运营组织效益最优,建立城际铁路客车开行方案优化模型,并设计该模型相应的算法。对城际铁路的运营管理决策有很好的借鉴意义。     

一种适合于异型螺杆粗加工的方法

根据异型螺杆的加工原理,本文提出了一种适合于螺杆粗加工的插补算法。并以此算法为基础,提出了复合控制的策略,采用这种控制方法,可有效地提高螺杆粗加工的加工精度和生产效率。     

全局路径规划中基于改进可视图法的环境建模

主要针对静态已知环境下的全局路径规划作了研究,在切线图和Voronoi图的基础上,考虑安全性与路径最优化,论文采用一种改进的可视图法建立环境模型和确定AGV向目标点运动的有效路径．与传统的可视图法把障碍物的顶点作为图的节点、把障碍物的边作为弧相比,这种改进的方法把障碍物顶点连线的中点作为节点,把这些节点间的某些边线作为弧．最后使用遗传算法进行全局路径规划,并对规划出的各节点采用十进制任意编号,把路径编码成定长的十进制染色体串,通过MATLAB仿真,结果证明了该方法的可行性．     

基于决策树技术的建筑企业信用评价研究

在决策树理论的指导下,通过信息增益的应用和公式的构造获取属性重要程度评价值,结合决策树的C5．0算法得到建筑企业的信用评价模型。经过对该模型进行测试和评价,取得了较好的预测效果。     

公交通行能力约束的智能调度优化模型

公交通行能力是解决城市交通拥堵问题、促进城市公共交通系统高效运行的要素之一。介绍了公交通行能力的计算要素,并针对目前我国城市由于盲目调度造成的公交系统运营效率、服务水平下降的问题,提出将公交通行能力作为约束条件对公交调度进行优化。鉴于公交企业制订调度方案时需兼顾公交服务水平和企业效益,将智能调度的目标确定为候车时间满意度、候车空间满意度、车内舒适满意度和企业满意度加权平均值最大,并给出了相应的计算方法。最后讨论了利用遗传算法对模型进行求解的过程。     

����GSAA��ͣ��λָ���Ż�������о�

停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂。建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法（GSAA）,以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使“丢失”的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。     

ֱ�ﳵ��ȡ�������ģ�ͼ����㷨

直达列车多点装卸取送顺序直接关系到铁路货车运用效率;文章考虑车辆行驶时间及装卸时间的不确定性,假设它们为服从正态分布的随机变量,经过分析,在给定置信水平下,提出了调车机车作业中断时间的计算方法,并结合算法设计建立了极小化调车机车作业中断时间的最佳取送模型;利用遗传算法的原理及方法对取送顺序方案进行了研究,构造了解决该问题的单亲遗传算法;通过从遗传算法对算例的计算过程和结果可见,该算法求解直达列车多点装卸取送问题取得了较好的效果。     

Frank-Wolfe�㷨��⽻ͨ��������: �Ƚϲ�ͬ�������²��Ժ�����������

Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法。它具有容易编程实现,所需内存少的特点。但是该算法收敛速度较慢,不能得到路径信息。为了提高算法的效率,本文研究三种流量更新策略(all-at-once, one-origin-at-a-time, one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法)。最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合。