同城即时配送问题基于多预测场景的在线调度

同城即时配送是随现代电子商务而产生的新问题,该问题呈现出极强的动态性与求解时间的紧迫性,并具有商户与顾客一对多的关系、车辆需要多次往返商户取货、货物取送有时效要求等诸多新特征,无法依赖现有研究而求解.针对这一问题,建立了基于多预测场景的在线优化调度方法,将带有预测订单的多个场景整合到路线规划过程,通过每个场景的方案计算,以及多场景方案的整合,得到了车辆赖以运行的集成方案,提高了调度方案面对未来不确定需求的适应性;所建立的调度系统在新订单进入时立即响应,在系统闲置时则采用大邻域搜索技术不断优化未完成的任务方案.最后,在具有200～300个日订单的大连市某同城即时配送公司的真实数据上,验证了在线调度方法的有效性和可行性.     

基于差分进化邻域自适应的大规模多目标算法

对于大规模决策变量给求解大规模多目标优化问题带来的难以收敛及解集分布不均匀问题,通过分析变量特征将其分类再分别优化是当前较为有效的求解方法,但存在变量分类不够准确、变量处理不够有针对性等不足。对此,提出一种基于差分进化邻域自适应策略的大规模多目标优化算法。首先,通过分析扰动解的支配关系将混合变量分为多样性变量和收敛性变量,使变量分类更为准确。其次,通过对收敛性变量主成分分析降噪,降低计算成本,并设计种群的交替进化策略及差分进化的邻域自适应更新操作以提升种群进化过程中的收敛性。实验结果表明,所提算法在收敛速度和解集的分布均匀性上表现出良好的性能。     

Spatial prisoner’s dilemma games with increasing size of the interaction neighborhood on regular lattices

We studied the evolution of cooperation in the prisoner’s dilemma game on a square lattice where the size of the interaction neighborhood is considered. Firstly, the effects of noise and the cost-to-benefit ratio on the maintenance of cooperation were investigated. The results indicate that the cooperation frequency depends on the noise and cost-to-benefit ratio: cooperation reaches a climax as noise increases, but it monotonously decreases and even vanishes with the ratio increasing. Furthermore, we investigated how the size of the interaction neighborhood affects the emergence of cooperation in detail. Our study demonstrates that cooperation is remarkably enhanced by an increase in the size of the interaction neighborhood. However, cooperation died out when the size of the interaction neighborhood became too large since the system was similar to the mean-field system. On this basis, a cluster-forming mechanism acting among cooperators was also explored, and it showed that the moderate range of the neighborhood size is beneficial for forming larger cooperative clusters. Finally, large-scale Monte Carlo simulations were carried out to visualize and interpret these phenomena explicitly.     

一种基于WL算法的加速方法

本文对WL算法和其加速方法TSVQ进行研究。通过对搜索范围的分析提出了一种通过设置搜索带、减少匹配点搜索范围的方法来确定搜索区间，并进行了实验验证。实验证明与TSVQ加速方法相比，本方法能够使合成速度大大提高，并且算法实现上更简单。     

极大局部边连通和超级局部边连通二部有向图的邻域条件

本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|，|N^-(x)∪N^-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|,|N^-(x)∪N^-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。     

教师资源配置合理性分析与对策研究

阐述了教师资源合理配置的重要性,分析了教师资源配置不合理的表现,探讨了城乡教师资源配置均衡化的对策。     

仙人掌图的邻域同调分类

仙人掌图是一个简单连通图，其每个块或者是一条边，或者是一个圈．如果两个国的邻城复形的各阶同调群分别同构，则称这两个图是邻城同调的．本文研究了仙人掌的邻域同调群的性质，给出了仙人掌图邻城同调分类的一个充要条件．     

平衡增长与不平衡增长的价值取向对经济发展的不同意义

平衡增长与不平衡增长是经济发展理论的两种不同观点，这两种观点存在着共同的偏差，即将经济发展过分寄托于计划的安排，忽视了市场在经济发展过程中的基础作用，忽视了部门和地区在平衡增长与不平衡增长中所存在的有机联系。文章以中国的经济发展为例，对比了不同时期的地区和部门在平衡增长与不平衡增长中的不同表现，论证了市场机制的基础作用对经济发展的重要作用。     

拓扑的非标准定义

目的用非标准分析的方法给出拓扑的定义。方法在扩大模型下,利用转换原理,通过定义邻域系单子给出拓扑的定义。结果这种貌似离散的非标准定义与一般的拓扑定义是一致的。在此基础上,定义了闭集、分离性及紧性,讨论了闭集、分离性及紧性的一些相关性质。结论充分体现了非标准分析方法的“貌似离散,实则连续”、简洁直观的特点。     

水库小流域环境治理的探索与实践——开县三峡库区消落带环境治理调研

位于三峡水库腹心地段的小江支流上游的开县,水库消落区面积约占三峡库区消落区总面积的15%,而且三面包围新县城,情况极其特殊。特别在夏季,水库水位下调时,由于水库淹没地带地势平坦,水流流速缓慢,水位下降后库内各种污染物很容易停留在库岸的消落区内,在高温中极有可能产生异臭,滋生病菌、寄生虫和蚊蝇,导致流行病发生。为治理消落区的环境问题,2006年4月,开县正式启动了"水位调节坝工程",以"筑坝蓄水"(即以"湖区"取代"消落区")的方式治理开县消落区的环境问题。本文就开县"湖区"水环境的保护问题进行了重点分析。