Integrating network structure and dynamic information for better routing strategy on scale-free networks

We study information packet routing processes on scale-free networks by mimicking the Internet traffic delivery strategies. We incorporate both the global network structure information and local queuing information in the dynamic processes. We propose several new routing strategies to guide the packet routing. The performance of the routing strategies is measured by the average transit time of the packets as well as their dependence on the traffic amount. We find that the routing strategies which integrate both global network structure information and local dynamic information perform much better than the traditional shortest-path routing protocol which takes into account only the global topological information. Moreover, from comparative studies of these routing strategies, we observe that some of our proposed methods can decrease the average transit time of packets but the performance is closely dependent on the total amount of traffic while some other proposed methods can have good performance independent of the total amount of traffic with hyper-excellent average transit time of packets. Also, numerical results show that our proposed methods integrating network structure information and local dynamic information can work much better than the methods recently proposed in [S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, H.E. Stanley, Phys. Rev. E 75 (2007) 036105, Zhi-Xi Wu, Gang Peng, Eric W.M. Wong, Kai-Hau Yeung, J. Stat. Mech. (2008) P11002.], which only considered network structure information.     

基于改进蝙蝠算法的带模糊需求的车辆路径问题

蝙蝠算法作为一种新的元启发式算法,尚未被应用到模糊车辆路径问题中。针对带模糊需求的车辆路径问题,以极小化总运输距离为目标,建立基于可信性理论的模糊规划模型,提出一种改进的蝙蝠算法。算法采用基于客户编号的编码方式,利用随机模拟算法计算额外行驶距离;在蝙蝠位置更新时,引入基于非线性调整的惯性权重和基于子路径的局部搜索;为提高全局搜索能力,避免算法早熟,对处于较差位置的蝙蝠进行交叉操作。最后,利用随机实验数据进行仿真,分析了决策者主观偏好值对目标值的影响,并与其它算法的寻优结果进行对比分析,结果表明,算法具有一定的可行性和有效性。     

基于Web墨卡托投影的导航电子地图设计

针对目前无人机地面测控站导航模块的局限,提出了基于Web墨卡托投影原理的导航电子地图的设计方案,使用ImageStone类库简化了电子地图的制作,并实现了电子地图的绘制、平移及缩放功能;在此基础上完成了航迹规划、实际飞行航线的实时显示以及航线保存等功能,大大提高了地面站的导航地图与导航信息融合显示的实时性;经过无人机仿真系统的测试,验证了方案设计的合理性和可行性,该导航电子地图能够高效、准确地完成各项导航任务。     

关于武器装备软件问题产生原因分析

为了提高武器装备软件工程化水平,在对武器装备设计定型软件测评工作中发现的软件问题进行分析、归纳的基础上,总结提出了武器装备软件问题产生的7种可能原因：装备软件指标可操作性差、软件需求分析不充分、软件设计说明内容不详实、软件编程不规范、软件文档评审不严谨、软件研制单位内部软件测试不落实、软件研制过程的软件工程化管理水平不高,阐述了武器装备软件问题产生原因的各种表现,并通过具体软件问题实例对每一个软件问题产生原因进行了进一步的说明,这对从根本上减少或避免装备软件问题的产生具有促进作用。     

基于傅里叶红外光谱的汽车车身油漆比对

为了通过事故现场遗留的车辆油漆快速排查及确定肇事逃逸车辆的车型范围,采集了287份汽车车身油漆样本,获得了940份油漆红外光谱,建立了汽车车身油漆红外光谱比对数据库。结合特征波峰法与相关系数法实现了车身油漆光谱的比对,并对不同类型油漆碎片进行了比对实验。实验结果表明：对于层次完整的油漆碎片,比对的重点是面漆层和中涂层光谱;对于不完整的油漆碎片,应层次分离后分层进行光谱检索;对于老化油漆,应以面漆层的光谱匹配为主,扩大搜索范围后综合分析搜寻嫌疑车型。     

Traffic of packets with non-homogeneously selected destinations in scale-free network

In this paper, we study the information traffic flow in communication networks with scale-free topology. We consider the situation arising when packets are delivered to non-homogeneously selected destinations. It is found that the network capacity R_c increases with the increase of 〈k〉 (average degree of destination nodes) under local routing strategy. In contrast, R_c is essentially independent of 〈k〉 under shortest path strategy. Based on this finding, an integrated routing strategy that can enhance network capacity is proposed by combining the two strategies.     

Comparisons on engine power requirements of 6WD and 4WD prime movers for the oil palm plantation in Malaysia

An attempt was made to investigate the possibility of designing and developing a multipurpose, all terrain, 6WD prime mover for the oil palm plantation in Malaysia. Comparisons were made on the engine power requirements of the 6WD prime mover over the 4WD prime mover on four different soil classifications having terrain slopes ranging from 0° to 30° based on the traction equations by ASABE [1]. Generally, the 6WD prime mover showed in the range of 5.27-45.81% reduction in the engine power requirements than the 4WD prime mover having equal size and weight configurations when traversing over the four different soil classifications. Greater percentage reductions in engine power with the 6WD over the 4WD prime mover were found as the terrain changes from concrete to soft or sandy soil classification with prominent percentage reductions at higher terrain slopes. The proposed 6WD prime mover has a single chassis with skid steer drive wheels, oscillating drive axles, and low inflation pressure tires. The 63 kW water-cooled, diesel engine was sufficient to run an hydrostatic main pump at a working pressure of 220 bar and a flow rate of 91 L/min under two drive speeds (i.e. high and low) and two drive modes (i.e. forward and reverse). Proper prime mover wheelbase and proper ground clearance height were employed to give better stability and manoeuvrability for the typical oil palm plantation terrain in Malaysia. Mounting provisions for the seedling transplanting, fertilizer applicator and the in-field fresh fruit bunches (FFB) collection-transportation were made on the prime mover.     

A feedback linearization design for the control of vehicle’s lateral dynamics

In this paper, the feedback linearization scheme is applied to the control of vehicle’s lateral dynamics. Based on the assumption of constant driving speed, a second-order nonlinear lateral dynamical model is adopted for controller design. It was observed in (Liaw, D.C., Chung, W.-C. in 2006 IEEE International Conference on Systems, Man, and Cybernetics, 2006) that the saddle-node bifurcation would appear in vehicle dynamics with respect to the variation of the front wheel steering angle, which might result in spin and/or system instability. The vehicle dynamics at the saddle node bifurcation point is derived and then decomposed as an affine nominal model plus the remaining term of the overall system dynamics. Feedback linearization scheme is employed to construct the stabilizing control laws for the nominal model. The stability of the overall vehicle dynamics at the saddle-node bifurcation is then guaranteed by applying Lyapunov stability criteria. Since the remaining term of the vehicle dynamics contains the steering control input, which might change system equilibrium except the designed one. Parametric analysis of system equilibrium for an example vehicle model is also obtained to classify the regime of control gains for potential behavior of vehicle’s dynamical behavior.     

Students’ use of technological features while solving a mathematics problem

The design of technology tools has the potential to dramatically influence how students interact with tools, and these interactions, in turn, may influence students’ mathematical problem solving. To better understand these interactions, we analyzed eighth grade students’ problem solving as they used a java applet designed to specifically accompany a well-structured problem. Within a problem solving session, students’ goal-directed activity was used to achieve different types of goals: analysis, planning, implementation, assessment, verification, and organization. As we examined students’ goals, we coded instances where their use of a technology feature was supportive or not supportive in helping them meet their goal. We categorized features of this applet into four subcategories: (1) features over which a user does not have any control and remain static, (2) dynamic features that allow users to directly manipulate objects, (3) dynamic features that update to provide feedback to users during problem solving, and (4) features that activate parts of the applet. Overall, most features were found to be supportive of students’ problem solving, and patterns in the type of features used to support various problem solving goals were identified.     

MIPLIB 2003

This paper reports on the fourth version of the Mixed Integer Programming Library. Since MIPLIB is to provide a concise set of challenging problems, it became necessary to purge instances that became too easy. We present an overview of the 27 new problems and statistical data for all 60 instances.