基于agent和蚁群算法的多供应商选择问题研究

一、算法设计 (一)问题描述 本文所讨论的供应商选择模型是一个多目标、多阶段的研究模型.核心企业生产的产品A,由若干个加工工序构成,各个工序之间有相互的约束关系.其中有的工序需要由核心企业自己生产,有的工序外包给供应商进行生产,供应商的可选择数量大于1.     

商品进销差价核算法下应采用分组核对管理

商品进销差价核算法是在我国的会计实务中被商品零售企业以及商品种类较多的商晶批发企业广泛采用的存货核算方法。这种方法是通过“商品进销差价”科目进行处理的,平时商品的进、销、存均按售价记账,售价与进价的差额记入“商品进销差价”科目,期末通过计算进销差价率的办法计算本期已销商品应分摊的进销差价,并据以调整销售成本。     

试述用异或算法来实现计算机软件外壳加密的程序

计算机软件产品是一种知识密集的特殊产品,生产一个软件产品需要大量的人力物力,生产难度大,成本高,周期慢。但是,软件产品的复制却是相当的容易。这就导致了非法复制、盗版软件之风的泛滥。加密是目前保护知识产权的一种有效方式。但任何加密软件都可能被破译、我们不能因噎废食。加密与解密,是矛和盾的关系,要想防止被解读,必须提高加密技术。本文利用异或算法对文件的关键代码节来实现了这种加密,防止通过使用Soft-ice或者其他的调试软件来对程序进行反汇编,阻止分析源程序,以此来实现对软件的保护。     

多层物流设施两阶段布置模型及算法研究

分两个阶段解决了多层、多电梯位置以及不等面积、形状不规则、跨楼层不分割部门的物流设施布置问题.建立了以"重下轻上"为原则,物料垂直移动成本最小为目标的第一阶段模型,采用基于模拟退火的布置评价法和空间填充曲线得到了第二阶段最优布置方案.模型和算法对研究多层物流设施问题具有一定的借鉴性.     

客专大站到发线运用随机机会约束模型与算法研究

在考虑到发线运用过程中不确定性因素的基础上,研究旅客列车停站时间和接续时间随机变动情况下客专大站到发线运用优化问题,以提高车站作业效率和方便旅客乘降为优化目标,建立了到发线运用的随机机会约束规划模型.通过将模型中的随机机会约束转化为相应的确定性等价形式,从而将随机规划模型转化为确定性模型,并设计了解决该问题的蚁群算法.算例表明该随机机会约束规划模型能取得可靠性更高的到发线运用计划.     

一种改进型恒模自适应盲均衡算法

在存在多径衰落和加性高斯噪声的信道中.码间干扰是影响接收性能的主要问题.CMA算法一般被用来解决正交幅度调制(QAM)信号通过具有加性高斯白噪声的多径信道后的相位偏移和码间干扰问题.文章分析了CMA算法纠正码间干扰的性能和剩余误差,并提出了一种改进型恒模算法(MCMA).     

基于匈牙利算法的多车型配送问题

多车型车辆调度是一类高难度的运输决策工作,在编制合理的车辆使用方案过程中,要求以最低的费用完成运输工作量,实现经济效益最大化。不同种类的货物要求不同的运输车辆,通过对车辆需求特性及车辆参数的分析,建立了以最小总油耗量为目标函数的车辆调度模型,选用匈牙利算法对该模型求解,经过实际计算验证,结果切实可行。     

基于共线运营的城市轨道交通线网票款清分算法及实施

在既有的针对换乘条件下的城市轨道交通线网票款清分算法的基础上,通过分析共线运营在若干种组织方式下的付费方式与付费关系,从而明确经营核算实体,据此给出共线运营环境下的票款清分算法。通过假设算例的计算,证明了算法的有效性。最后,依据自动售检票系统的票据信息,设计了确认各公司已收票款的算法流程,提高了在实际工作中实施票款清分的可操作性。     

基于可达性的公交微循环系统设计方法

公交微循环系统是城市多层次公交网络的重要组成部分,但目前缺乏实用的规划方法。在现有常用的公交线路规划方法的基础上,基于微循环线路的特点和主要功能,提出了基于可达性的公交微循环线路的规划方法,并以深圳市某片区为例,对规划方法的可行性和实用性进行了检验,研究成果可为城市公交系统的规划与设计提供参考。     

集合竞价问题研究

20世纪中期以来,随着纳什均衡理论的提出和发展,博弈论(game theory)逐渐成为一门新兴的科学,它涉及了经济学、管理学、计算机科学、社会学等各个领域,对社会的发展起了极大的推动作用。本文侧重在博弈论中一些具体问题的优化算法的实现与比较,以及其在高性能平台下的并行度和改进情况的分析和研究。