蝙蝠算法在物流配送车辆路径优化问题中的应用

车辆路径问题(Vehicle Routing Problem,VRP)是组合优化问题中一个典型的NP难题.蝙蝠算法(Bat Algorithm,BA)是一种新型的智能优化算法,尚未被应用到求解VRP问题中去.根据物流配送中VRP问题的数学模型及其具体特征,设计了求解VRP问题的蝙蝠算法,并通过仿真实例和与其他算法进行比较的方式验证了蝙蝠算法求解VRP问题的有效性与可行性.     

混合变异粒子群优化算法及其应用

为改善粒子群优化算法在解决复杂优化问题时收敛质量不高的不足,提出了一种改进的粒子群优化算法,即混合变异粒子群优化算法(HMPSO).HMPSO算法采用了带有随机因子的惯性权重取值更新策略,降低了标准粒子群优化算法中由于粒子飞行速度过大而错过最优解的概率,从而加速了算法的收敛速度.此外,通过混合变异进化环节的引入,缓解了...     

基于布谷鸟算法的声源定位

基于波动方程模型的声源定位是一类非线性优化反问题,由于其声源个数的不确定,使得此类问题的求解更加困难.一般采取逐个声源数递增的方法来求解,此时对搜索方法的速度与精度要求很高,因为传统方法搜索能力的有限,所以本文基于新型元启发式布谷鸟算法对声源定位进行了尝试.然后利用算法对2,3,4个声源进行了仿真实验,并与粒子群算法和遗传算法进行比较.实验表明了算法在此类问题中仍保持了很好的搜索能力.     

免疫粒子群优化算法在农业水资源优化配置中的应用

求解农业水资源优化配置模型(高维非线性优化模型),较常采用大系统分解协调原理和动态规划相结合的方法,这样减少了变量个数,便于优化求解,但协调的过程需要多次从低阶模型中返回信息,而且对于每层的寻优求解过程存在难以克服的矛盾.采用标准的粒子群优化算法则优化程度不易保证并容易陷入局部最优,优化结果对初始种群依赖性较强.因此应用免疫进化算法对标准粒子群优化算法进行改进并应用于灌区农业水资源优化配置模型的求解.算例分析表明,免疫粒子群算法为求解高维复杂的优化配置问题提供了新思路.     

两级定位-路径问题模型及变邻域粒子群算法

为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。     

基于混合单纯形算法的模糊均值图像分割

针对模糊C均值算法用于图像分割时对初始值敏感、容易陷入局部极值的问题,提出基于混合单纯形算法的模糊均值图像分割算法.算法利用Nelder-Mead单纯形算法计算量小、搜索速度快和粒子群算法自适应能力强、具有较好的全局搜索能力的特点,将混合单纯形算法的结果作为模糊C均值算法的输入,并将其用于图像分割.实验结果表明:基于混合单纯形算法的模糊均值图像分割算法在改善图像分割质量的同时,提高了算法的运行速度.     

改进的粒子群算法在虚拟企业合作伙伴选择中的应用

根据虚拟企业合作伙伴选择的原则,给出了合作伙伴选择的多目标决策模型,用定量的方法对合作伙伴进行描述.同时,给出了改进的二进制粒子群优化算法,并对本文的多目标优化问题进行求解.通过仿真试验测试,证明该方法是可行性.     

求解旅行商问题的基于类Kruskal的混合粒子群算法

本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。     

一种改进的粒子群优化算法及其算法测试

粒子群算法原理简单、参数少、易于实现,但有时容易陷入局部最优解,收敛速度慢.本文在粒子群算法理论研究的基础上,对算法的初始值选取、惯性权重取值、算法结构进行了改进:首先采用线性惯性递减权重调整,平衡全局搜索和局部搜索的能力;然后通过logistic映射将混沌状态引入到优化变量中,增强搜索空间的遍历性;最后引入遗传算法中的选择、交叉、变异保持了种群的多样性,使其具有不易陷入局部最优的能力.采用六种典型的测试函数,对惯性权重和算法进行了测试和对比分析.结果表明,算法在收敛速度和精度上都有所提高.     

整数规划的布谷鸟算法

布谷鸟搜索算法是一种新型的智能优化算法．本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题．通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题．     

多源数据合成方法及其在个体创造力研究中的应用

针对目前利用多源数据的测量方法,指出现有研究方法存在的问题和可能导致的结果偏差,提出应对测量同一事物(构念、变量)的多源数据进行合成,并基于量表信度和结构效度检验的思想,给出其合成的合理性和可行性,探讨来自不同测评方所含信息的权重设计,并以变革型领导和个体创造力的研究为例进行分析.     

短样本多指标动态经济数据变点的一种识别方法

本文研究了多指标动态经济数据的变点问题,使用多元分析的方法,给出了在样本长度较短情况下识别变点的一种方法,并用这种方法分析了国民经济统计中的一个实际例子。     

贝叶斯方法在可靠性试验中的应用

本文对可靠性试验中成败型试验的二项分布与连续型试验的指数分布分别给出参数的贝叶斯递推估计公式。     

利用数据规律分析法巧解数学问题

数据规律分析法不但应用于曲线的优化拟合,还可以方便地解决一些数学问题.文中从线性方程组求解、复合函数公式系数计算、数字排列规律分析、多种数列求和公式推导等方面给出简单的实例,读者可以举一反三,利用该方法解决更多数学问题.     

小波伽辽金方法应用于变系数波动方程

我们考虑问题K（x）uxx=ua.0＜X〈1，t≥0，其中K（x）≥a≥0，u（0，t）=g，ix（0，t）=0．这是一个不适当的方程，因为当解存在时在边界g上一个小的扰动将对它的解造成很大的改变．我们考虑存在解u（x，·）∈L^2（R）用小波伽辽金方法和Meyer多分辨分析去滤掉高频部分，从而在尺度空间Vj上得到适定的近似解．我们也可以得到问题的准确解与它在Vj上的正交投影之间的误差估计．     

Data Envelopment Analysis Applied to Electricity Distribution Districts

In this paper Data Envelopment Analysis (DEA) is used to evaluate efficiency measures for the 45 distribution districts of the Greek Public Power Corporation (PPC). Results are derived under different sets of assumptions and are compared with simple productivity indices used by PPC and with efficiency measures produced by econometric methods. DEA scores appear to be more reliable than simple productivity indices. Comparison of the different cases explains the reason for the low efficiencies, which can be due to the management of controllable inputs, the design of the supply system or other environmental factors.     

基于最小调整法求解最短时限指派问题

最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给出求解此类问题的简便方法,使求解简单有效,对算法有效性进行分析且给出算例予以验证,最后提出相关模型及其求解.