【摘 要】
：
为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日松弛方法,提出了一个拼箱问题的启发式求解方法,并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明,该启发式算法是有效可行的,而且运算效率比较高,与最优解间误差比较小。
【基金项目】
：
基金项目：国家自然科学基金资助项目（70901001）,安徽省自然科学基金资助项目（11040606M24）,国家教育部人文社会科学研究基金资助项目（10Y,IA630042）,安徽工程大学引进人才启动基金资助项目（2008YQ002）,安徽省高校省级自然科学重点项目（KJ2011A033）
论文部分内容阅读
为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日松弛方法,提出了一个拼箱问题的启发式求解方法,并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明,该启发式算法是有效可行的,而且运算效率比较高,与最优解间误差比较小。
其他文献
嵌入式系统设计者在以往设计过程中,通常只考虑到系统的稳定性、实时性等,但现在却面临着一个新的挑战降低系统的功耗。基于LP线性规划模型,针对具有离散工作电压模式的处理器提出了一种动态电压调节策略LPBVSP(LP based voltage scaling policy)。LPBVSP能够根据工作负载的需求变化实现处理器工作模式的动态切换,达到系统性能与能耗之间的平衡。实验结果表明,LPBVSP策略
针对中继协作传输机制在蜂窝小区内应用的问题,基于物理层网络编码(physical network coding,PNC)的调制/解调方式,提出一种中继-物理层网络编码(relay-physical network coding,R-PNC)的中继协作传输机制。通过将网络编码-解码转发(networ coding-decode and forward,NC-DF)、网络编码-放大转发(network
针对运用MB-LBP算法提取的人脸特征维数较高、而直接用MB-LBP算法提取的特征进行人脸识别时计算量较大的问题,提出一种融合MB-LBP和Multilinear PCA算法的新的人脸识别方法。首先利用MB-LBP算法提取人脸图像的特征;然后用Multilinear PCA算法对提取的人脸特征进行降维;最后用最近邻分类器进行人脸识别。在FERET人脸库上进行验证,实验结果表明,该方法的识别率高于传
为了有效提取视频监控场景中的前景目标信息并准确跟踪目标的状态,提出一种基于混合高斯模型和Rao-Blackwellized蒙特卡洛数据关联的视频多目标跟踪方法。该方法根据场景中像素点的特征信息,利用混合高斯模型进行建模,并对前景目标进行检测,使用Rao-Blackwellized蒙特卡洛数据关联算法来降低可能的目标交叉及杂波干扰带来的影响,通过设置目标存在和消失参数,实现了实时多目标跟踪。实验结果
为了更好地研究LDPC码的错误平层现象,提出了一种利用重要抽样信息的仿真方法。在AWGN信道下,当误比特率极低时,该方法相比于传统的蒙特卡罗算法在保证仿真质量不变的情况下,取得了极高的仿真增益。利用该方法可以仿真到传统蒙特卡罗方法无法仿真到的仿真区域。仿真结果表明,对于一个码长为2 000,码率为1/2的LDPC码字,当误比特率为10-20时,该方法取得1014以上的仿真增益。
针对高动态长周期直接序列扩频信号的快速捕获问题,提出了利用部分相关和全相位预处理相结合的方法。对部分相关得到带有多普勒频偏的正弦信号进行全相位预处理,再经过FFT得到全相位幅值谱,检测到其累加平均后的最大值,就能得到较准确的多普勒频偏。通过理论分析和计算机仿真,该算法可以在很低的信噪比下完成伪码的捕获,同时能得到较精确的多普勒频偏值。
由于网络编码的系统很容易受到污染攻击,提出了一个适用于多源网络编码应对污染攻击的同态签名方案。该方案使用了同态哈希函数,能够阻止恶意修改的数据分组。被污染的数据分组会被验证者丢弃,从而保证了系统的安全性。该方案是同态的且是为多源网络编码特别设计的,与文件和分组的大小无关,而且方案中的公钥和每个分组的开销是常量。
为了解决特定源组播接收者认证问题,在研究真实IPv6源地址验证体系结构的基础上,提出了一种该体系结构下的特定源组播接收者认证方案。该方案在与主机直连的路由器上加载了认证功能,能够对组播接收者的组播认证码进行认证,以此实现组播接收者的合法性验证,防止网络中组播服务盗用;设计了一种存储于三层交换机的组播端口列表,解决了同一局域网内组播接收者访问控制问题。通过仿真实验证明,该方案能够实现对组播接收者的认
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。
针对Ad hoc网络中的QoS路由问题进行了研究。目前大多数的Ad hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。