改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

基于云模型的自学习进化算法

结合进化论和遗传理论的最新进展,提出基于学习算子的自学习进化算法;并将正态云模型引入进化过程中,提出云学习算子和基于云学习算子的自学习进化算法．最后的仿真实验表明,该算法具有精度高、收敛速度快等优点,能在很大程度上解决了现存进化算法的低效问题．     

Notes on Preregular Operators in Banach Lattices

Some characterizations of preregular operators between two Banach lattices are presented. Then several sufficient conditions for preregular operators being regular are given, and some related results are also obtained.     

基于改进Vague相似汇总法的城市深基坑工程绿色施工评价研究

为有效推进绿色施工,解决城市深基坑工程对环境造成的严重威胁,提出基于改进Vague相似汇总理论的评价方法。首先,依托PSR（压力-状态-响应）框架模型,结合指标建立的3项原则及深基坑施工特点,从指标产生机制方面建立绿色施工评价指标体系; 其次,借助C-OWA算子实现评价指标赋权,削弱专家主观偏好的不利影响,并改进Vague集群决策中相似汇总法构建绿色施工评价模型,集结各指标Vague值与专家主客观权重,评判深基坑工程的绿色施工等级; 最后,将绿色施工指标体系与评价模型应用于青岛香江旺角深基坑工程,结果表明该评价模型具有合理性与可行性。     

Calibration of response amplitude operators based on measurements of vessel motions and directional wave spectra

A vessel's response to waves is dependent on a large number of parameters, some of which are both frequency and direction dependent. To predict vessel response, these parameters are used to construct response amplitude operators (RAOs) that act as transfer functions between the directional wave spectra and the motion spectra of the vessel. In particular situations, however, vessel motions predicted using RAOs calculated with general-purpose radiation-diffraction codes and measured wave spectra are found to deviate from measured vessel responses. To address this problem, a methodology for calibrating RAOs based on measurements of the directional wave spectra and vessel motions is proposed. Use is made of a vector fitting method through which the frequency dependent hydrodynamic properties of the vessel can be approximated by a ratio of two polynomials, thus greatly reducing the number of parameters that need to be calibrated. The reduced set of parameters is subsequently related to previously identified causes of RAO inaccuracy in order to arrive at optimization algorithms for identifying more accurate RAOs from the measurements. It is shown that the RAOs can be improved with accuracy in situations where the discrepancies are caused by imprecise estimates for the vessel's radii of gyration, center of gravity, or viscous damping. When the discrepancies in the RAOs are related to the potential mass, damping and wave forces, however, the problem becomes highly non-convex and it is not possible to find a unique RAO that satisfies the data.     

一类序非扩张算子的不动点定理

引入了序非扩张算子的概念,并研究了这种算子不动点的存在问题,得到了几个不动点定理.     

矢量电子航海图的分割方法研究

为解决嵌入式系统应用电子航海图出现的单幅图存储量、图廓范围过大,以及图幅重叠等问题,以SHAPE格式图为例,设计并实现了矢量电子航海图的分割方法。采用多边形布尔运算法则处理多边形的剪裁,不限制实体和剪裁多边形类型,使得该分割方法不仅适用于等经纬网格分割,也适用于不规则分割。应用该分割方法对海图数据进行预处理,可以适应硬件资源有限的嵌入式应用,从而提高系统设计的自由度、降低总体成本,促进电子海图系统的推广。     

带有能力约束的VRP的一种遗传算法

就商品配送中,带有能力约束的车辆路径问题(VRP),设计了一种新的遗传算法.该算法的核心在于构建一种新的染色体编码,将VRP问题转化为m个TSP问题,并设计出新的杂交算子.算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠,算法运算速度快,容易获得有效解.     

三阶非线性系统的两点边值问题

研究一类三阶非线性系统的两点边值问题,利用微分不等式理论和积分算子给出了解的存在性,结果表明所用技巧可以被应用到其它相应的边值问题.     

基于模糊调度法则的单件车间作业计划排序算法

研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车问调度问题．深入分析了传统启发式算法存在的缺陷，提出调度法则模糊化思想．在此基础上，构造了具有一定优度的作业计划排序算法求解问题．通过实例分析，说明了这一算法在工程中的可行性．