用群论方法求解整数规划问题的初步探讨

用有限群的分解理论,将整数规划问题分解为一系列简单的群论规划模型求解,这不论是在理论上还是实际运用中都将具有一定的意义,在对整数规划问题作变换和松弛处理的 详细讨论了向群论规划模型转换和分解的步骤,并讨论了两种分解结果的求解方法。     

复杂道路网上货运卡车的优化调度

本文就提高货运卡车实载率的问题,构造了整数线性规划数学模型,并提出了一种有效的新算法。     

遗传算法在运输问题中的应用

提出一种求解单目标问题的新算法。算法充分利用遗传算法内在的并行性,避免了用单纯形法求解该问题出现的并行性差,求解整数问题的矛盾。算法中设计的杂交及变异算子对使用遗传算法求解矩阵约束的优化问题有普遍的指导意义。     

整数一次不定方程组的矩阵解法与程序设计

用欧几里德算法和整数环上的可逆线性变换，从理论上对整数一次不定方程组的解进行了深入研究，提出了用矩阵的初等变换求解整数一次不定方程组的矩阵解法，并利用MATLAB数学软件开发了相应的计算机程序．     

具有粒子群特征的并行蚁群算法在输电网络规划中的应用

输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.     

非线性整数规划问题的改进粒子群优化算法

提出了一种求解非线性整数规划问题的改进粒子群优化算法．在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力．数值结果表明所提出的算法计算精度高且稳定性好．     

基于CPLD/FPGA的任意分频器设计研究与仿真

在介绍整数分频、半整数分频算法的基础之上,提出了小数分频的基本算法和改进算法,并通过VerilogHDL语言实现了编程,在QuartusⅡ环境下进行仿真实验,且在Altera公司的芯片EPM240T100I5上得到了实现.实验结果表明:在CPLD/FPGA上完全可以实现整数和半整数分频,也能实现统计平均意义上的小数分频.     

沥青路面裂缝图像边缘检测算法研究

针对现有的沥青路面裂缝图像边缘检测算法存在的缺点,提出了一种基于图像处理技术的沥青路面裂缝图像边缘检测的新算法。首先分析沥青路面裂缝图像的特征,然后利用整数阶微分和分数阶微分,推导出有理数阶微分,再与Soble算子相结合得到了新算法。最后通过实例验证,并进行定位精度实验和客观评价验证了该算法的有效性。     

厢式货车配载与配送的联合优化

通过引入剩余空间及其相关作业,建立了基于剩余空间的厢式货车配载与配送联合优化的混合整数规划模型,提出了一种由C-W节约算法与基于剩余空间的装箱算法有机结合的交互式算法,并分别与配载优先及配送优先的单独优化进行了对照仿真试验。试验结果表明:在总目标函数方面,联合优化比配载优先与配送优先的单独优化分别提高了40.8%与18.2%,所提出的模型及算法有效。     

基于整数提升小波变换的盲数字水印算法

结合实际应用的需要,提出了一种基于整数提升小波变换的盲数字水印算法.该方法利用提升结构的带参数整数小波变换,可以在降低运算复杂度的同时,提高嵌入水印图像的质量.而且通过Arnold变换和设置一些参数为密钥,增强水印的安全性.水印的提取不需要原始图像和标准水印,更适合应用于网络环境.实验表明,该算法嵌入的水印具有较理想的安全性和较强的抗攻击能力.     

密度峰值聚类算法研究综述

密度峰值聚类（DPC）是一种新提出的基于密度和距离的聚类算法，由于其原理简单，无需迭代和能处理形状数据集等优点，正在数据挖掘领域得到广泛应用。但DPC算法也有着一定的缺陷，如：对截断距离参数敏感，初始聚类中心的选择非自动化，后续标签分配存在链式问题，时间复杂度较高等。文章对DPC算法的研究现状进行了总结与整理，首先介绍了DPC的算法原理和流程；其次，针对DPC算法的不足对DPC算法的优化进行概括和分析，指出了优化算法的核心技术以及优缺点；最后，对DPC算法未来可能面对的挑战和发展趋势进行展望。     

一类运输工具带双重能力约束的LRP问题

分析了一类运输工具受双重能力约束的LRP问题，即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排，使总的费用最小,模型假设网络系统满足如下条件：①节点的最大单批处理能力是逐层变化的，②货物只能用不同运输工具经过某一物流中心进行中转运输．文中建立了混合整数规划模型，提出了一种优化算法，并用优化算法对实例进行求解．     

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题，并比较了目前提出的算法，对算法作了归类，提出了一种新的动态路由和波长分配算法，对算法的时间复杂度进行了分析．仿真试验结果表明，新算法减小了网络的阻塞概率，提高了网络性能。     

基于动态客流的城市轨道列车全天时刻表优化

针对乘客需求的动态变化,提出一种基于整数规划的全天候乘客排队模型,该模型综合考虑高峰时期和非高峰时期的客流需求。以乘客总候车时间为优化目标,对各车站所有列车的时刻表进行优化,以提高乘客的候车体验。此外,提出基于0～1整数规划的遗传算法,计算使乘客候车时间达到最小的列车时刻表。最后,利用北京地铁的客运需求数据进行仿真实验,验证该模型和算法的有效性。相比现行的时刻表,优化后的时刻表使乘客的总候车时间缩短56.89%。     

整数微分进化策略及其在微波成像中的应用

提出了微分进化策略的整数编码方法.按照给定的精度使优化问题的常规实数编码的解空间离散化,并对离散化的结果进行整数编码,建立对应的整数空间.在整数空间中求解,在实数空间中计算解的适应度.对有限精度以及计算存在离散化过程的工程优化问题,用整数编码可有效提高搜索速度,并自动滤除不稳定解.对于离散、高维、多值类型的微波成像示例,与实数编码比较,用微分进化策略的整数编码优化算法搜索速度更高,成像结果更优.     

飞机排班一体化模型与算法研究

为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.     

带订单选择车辆路径问题的模型与算法

共同配送能够有效提高物流资源利用率,降低物流成本,在此环境下,本文提出了一种带订单选择的车辆路径问题.运输企业可以将运输订单委托给合作企业或者接受合作企业发布的订单,需要同时进行订单选择和车辆路径优化.针对该问题,以最大化企业经济效益为优化目标,建立混合整数规划模型.针对此NP-Hard问题设计了遗传算法进行求解,提出了对该问题染色体编码的一种精确分割算法以得到可行解的结构.本文构造了不同规模的算例,使用Matlab进行数值实验.结果表明,运输企业通过订单的双向委托,能够有效减小车辆行驶距离的同时提高企业的经济效益,为共同配送系统中的个体行为分析提供了理论基础.     

带有固定运费的多式联运方式选择

为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20~100个路段和5~20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性.      

一种多目标优化进化算法研究

提出了一种基于多性别遗传算法(MSGA)的多目标优化进化算法，在同一性别种群的进化中采用了线性排名选择算子，给出了一种求解非劣解的算法，并以两个算例作了对解决多目标优化问题有效性的验证。     

考虑风险公平性的无能力约束条件下危险废物回收路径优化问题

区别于传统风险公平性,本文从风险补偿角度提出了风险公平性的全新内涵,并设计了风险补偿型的风险公平计算模型。构建了考虑运输成本、运输风险以及风险公平性的优化目标,同时确定了固体危险废物的回收路径。针对所构建的多目标0-1整数非线性规划模型,本文通过线性加权法设计了求解算法。并通过一个算例表明该模型与算法可以获得最优解,并比传统风险公平性模型更具优越性。