求解多卸载点车载装箱问题的多信息素蚁群算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:leave2009418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决多种货物、多卸载点、多车承运中的车载装箱问题,建立一种基于装箱约束的多卸载点车载装箱模型。根据寻找最优装箱顺序和寻找最优路径的相似性,设计求解多卸载点车载装箱问题的多信息素蚁群算法,使用2类邻域缩减蚂蚁寻路的范围,通过权重的变化控制局部信息素和全局信息素的比重,从而提高算法的收敛速度并防止陷入局部最优。实验结果表明,该算法在体积利用率、重量利用率和所用车辆数量方面都优于贪心算法,在收敛速度方面快于单信息素蚁群算法。
其他文献
时延容忍网络是一种在大部分时间内源节点和目的节点之间不存在端到端路径,而依靠存储转发机制实现异步通信的无线自组织网络。针对其黑洞攻击的问题,设计一种能够检测黑洞节点
传统基于统计特征向量的时间序列符号化算法不能较好地保留时序数据的特征信息,且不支持多维时间序列的符号化。为此,提出一种改进算法。对于单维时间序列,引入特殊点时间序
研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态
目的建立润喉清咽合剂中总黄酮含量测定方法。方法采用紫外-可见分光光度法测定总黄酮含量。结果测定波长为280nm,表儿茶素在8.08~80.8μg/mL浓度范围内呈良好线性关系,平均回
为提高网构软件的信任水平和网络收敛速率,将复杂网络的小世界特征和无标度特性引入到网构软件的信任评估和可信构件搜索过程中,对网构软件进行群落划分,提出基于复杂网络的网构软件信任评估方法及基于最大度搜索的可信构件搜索(TIS)算法。仿真实验结果表明,与随机搜索算法和广度优先搜索算法相比,TIS算法能提高可信构件的搜索效率,减少网络负载量,降低信任路径长度和信任风险。
容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算
针对嵌套移动网络中存在的钉球路由和数据包需经过多次封装的问题,提出一种钉球路由问题解决方案。对移动IPv6协议和IPv6邻居发现协议进行细微扩充修改,利用返回路径可达绑定注
针对人体通信的信号传输机制和传输特性,建立多层组织结构的人体通信系统模型,采用时域有限差分法从电磁场与人体相互作用的角度对其进行探讨。仿真结果表明,在人体通信中,信
在认知无线电网络中,单一子频段检测信息融合效率低,且融合过程中权值系数为固定值不能实现最优化。为解决该问题,提出一种重加权分布式多目标决策融合算法。该算法并行检测多个子频段,将自适应的稀疏权值矩阵运用在分布式决策融合算法中,利用最速下降法对优化问题进行求解,并结合用户与信道信息选取最佳的合作用户及数量。实验结果表明,该算法在低信噪比环境下的检测概率和稳定性能都得到较大提高。
目的基于数据挖掘技术和专家经验,将老年病临床的上百种证候归纳为气虚、血虚、阴虚、阳虚、气机失调、虹瘀、痰湿、火热八个证候要素,分析各证候所对应的常见临床症状,以探索用