粒子群算法求解物流路径优化问题

为了高效解决物流配送车辆路径优化问题,提出一种粒子群优化算法,根据粒子群较强的寻优能力,扩大了种群多样性和提高算法精度。本文针对此算法进行仿真实验,结果证明该算法寻求的最优解、平均解、以及找到最优解次数和时间均有明显效果。     

考虑能耗的自动化码头装卸设备协调调度

为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。     

基于时空相似测度的冷链物流分区配送路径优化

为提高生鲜品冷链物流配送的时效性,进而提高冷链配送企业的服务质量和市场竞争力,考虑客户地理位置的相邻性和交货时间窗的相似性,提出基于时空相似测度的冷链物流分区配送路径优化模型。借助基于时空相似测度的k-means聚类方法和遗传算法,实现客户的动态分区和路径优化。通过算例发现:基于时空相似测度进行分区的路径优化方案不仅在配送成本、时间惩罚成本和货损成本上明显优于基于传统的固定分区和基于空间相似测度进行分区的路径优化方案,而且时效性也明显改善。     

一种高纬度区域船舶偏航距离的高精度求解算法

为提高船舶偏航距离的求解精度,设计一种迭代求解的方法,并与基于墨卡托投影的欧氏距离算法(算法1)和基于墨卡托投影的直接求解算法(算法2)进行比较,发现上述两种算法都存在误差。为此,提出一种基于正轴等距方位投影的直接求解算法(算法3)。验证结果表明:船舶在高纬度区域航行时,算法3比算法1和2对偏航距离的求解精度更高、速度更快。算法可应用于船舶运动控制、进出港操纵、航道规划和航线设计。     

项目教学法的应用研究——以高中《算法与程序设计》为例

为改善现有的教学模式和提高教学效果,从中小学信息技术课程《算法与程序设计》的教学现状分析着手,采用文献研究法、实验研究法、问卷调查法、测验法和内容分析法,力图通过具体与详实的数据,反映项目教学法应用过程中的问题,分析教学的效果及寻找行之有效的应用方式,探寻突破“算法与程序设计”难教与难学的途径。     

基于启运港退税的航线网络优化

针对未来启运港退税政策扩围后的启运港选择问题,建立以运输成本、资金占用成本和中转成本最小为目标的混合整数规划模型,用启发式贪婪算法进行求解.实例分析表明:该模型在基于启运港退税的航线网络优化中有效,可为实际的启运港选择和集装箱运输线路选择提供理论参考.     

多重Laurent级数上的JPA与MJPA非最佳有理逼近之证

基于多重Laurent级数上的高维连分式理论,以实例证明,在对多重Laurent级数作有理逼近时,JPA及MJPA皆不能保证给出最佳有理逼近。     

日像仪干涉阵结构优化的加速压力算法

提出的加速压力算法是对Boone压力算法在解的质量和收敛速度两方面的改进,通过一次移动天线阵,可以完全消除阵元数目个uv采样点处的残差,使得每次迭代的uv分布修正量最大,从而不仅达到减小计算量的目的,而且使优化结果更加逼近理想模型.通过ALMA阵结构的优化与原有算法做了对比,验证了算法的有效性和高效性.最后,给出了中国国家天文台正在建设的日像仪干涉阵结构的仿真结果     

Online scheduling of two type parallel jobs on identical machines

In this paper we consider an online scheduling of parallel jobs with preemption on identical machines, where jobs arrive over time. The objective is to minimize the makespan. For the problem that jobs have only two possible widths mj = 1 or m, we present an optimal online algorithm by using ＂temporary schedule＂.     

遗传算法在组卷策略中的应用

给出智能组卷数据模型,采用遗传算法中编码、初始群体、迭代等步骤,利用交叉概率、变异概率和适合度判断迭代的收敛性,并产生适合规则的群体.对比遗传算法及其他组卷策略,遗传算法在组卷次数及组卷时间上优于传统的组卷策略.