论文部分内容阅读
通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。
考虑装卸频率的大规模车辆路径问题研究
【摘 要】
：
通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。
【机 构】
：
江苏大学工商管理学院,东南大学系统工程研究所
【出 处】
：
计算机应用研究
【发表日期】
：
2011年08期
其他文献
提出了一种基于鱼群算法的二维阈值图像分割的新方法。传统的二维Otsu方法考虑了图像的灰度信息和像素间的空间邻域信息,是一种有效的图像分割方法。但是由于二维Otsu方法的计算量大、运行时间长的缺陷,采用鱼群算法来搜索最优二维阈值向量,通过鱼群追尾行为获得最优阈值。实验结果表明,所提出的方法不仅能得到理想的分割结果,而且分割速度快。
在有供应商参与的大批量制造企业多项目协同计划的执行过程中,可能会出现的资源颗粒或项目任务的变更,导致广义设计资源颗粒与多项目计划任务匹配出现的冲突,使原协同计划无法继续进行。针对这一问题,提出了在原协同计划执行过程中进行多项目计划与广义设计资源的动态再匹配的思想,建立了各种变更情况下的动态再匹配的模型及算法,以保证已启动的新产品开发多项目计划能顺利执行。用一实例对所建模型和动态再匹配算法进行了验证
构建了一个基于图像采集卡的复杂环境下实时运动目标检测与跟踪的实验平台。基于此平台提出并实现了一种改进的运动目标检测算法,它融合了帧间差分法和背景差分法的优点,以适应复杂环境的变化。实验表明,该算法利用所构建的平台,对变化场景中的运动目标实施了快速有效的检测与跟踪,为智能视频技术的研究提供了一个实用的实验平台。
通过学习数据集的低维流形结构,给出一种流形距离测度;结合成对约束信息,调整数据的相似度矩阵,将其作为近邻传播算法的输入,提出了基于流形距离的半监督近邻传播聚类算法(SAP-MD)。通过在UCI标准数据集上的仿真实验表明,SAP-MD算法相比于仅利用成对约束信息的聚类算法,在聚类性能上有很大提高。
针对指挥控制(C2)网络组织谣言传播具有动态性、适应性、非线性,采用多agent的建模方法,对谣言传播过程与网络组织的互动行为模式进行了描述和分析,得到了节点间影响水平、谣言源的特征、指挥跨度和最终接受谣言比例之间的关系。主要结论有:在谣言传播的过程中,下级对上级的影响力对最终接受谣言规模更加敏感;谣言源特征对最终接受谣言规模有影响,且谣言源的身份越高,对谣言传播效果的影响越大;指挥跨度越大,越有
针对当前无线传感器网络密钥更新技术存在的安全隐患,提出了一种基于代码片段的密钥更新方案(简称CSKUS方案)。CSKUS首先为传感器节点预分配初始密钥以及代码片段,相邻节点之间通过交换代码片段获得相同的代码片段集;然后利用代码片段集所组成的更新程序完成密钥更新。理论分析表明,CSKUS不仅具有很高的安全性,同时具有计算、通信开销低的特点,完全支持大规模无线传感器网络。
针对未知环境中无人机(unmanned aerial vehicles,UAV)目标搜索问题进行研究。建立UAV目标搜索模型,将强化学习理论应用于目标搜索问题中。提出一种未知环境中基于Q学习的UAV目标搜索算法,并将其与基于D-S证据理论的UAV搜索方法进行仿真比较。仿真结果显示此算法收敛且UAV快速搜索到了目标,此结果表明,通过对UAV在设定条件下的强化学习训练,可以使其具备一定的环境适应能力,
提出基于感知控制的评估方法,将心理学、传统评估方法和感知控制理论相结合,并提出了新的评估准则。该方法首先对界面的状态性和共享操作性进行评估,然后才是有效、高效性评估,旨在使评估后的用户界面满足普适环境下可用性需求。
绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程一个新的光滑化算法。通过引入一种凝聚函数对绝对值方程进行光滑化处理,得到一个非线性方程组;再引入适当的目标函数,进而把绝对值方程化为无约束优化问题,然后利用和声搜索算法对其进行求解。该算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复
根据自然图像相邻像素之间具有一定相关性的特点,提出一种基于图像像素相关性度量的隐写分析方法。首先利用H ilbert空间填充曲线对图像各位平面像素以及图像像素进行扫描,将其构造成一维序列,然后分别采用自相关系数和像素前后差值比对图像相邻像素间的相关性进行度量,提取特征输入到分类器中。实验表明,该算法能够实现对JSteg、F5、OutGuess三种隐写算法的有效检测。