企业员工复杂适应行为的模拟

基于复杂适应性系统理论,利用SWARM平台开发了基于多主体的群体行为模拟系统,应用激励学习算法和遗传算法实现员工在模拟中的学习能力与适应能力。用元胞自动机理论模拟员工的行为,并建立了群体系统模型,模型中的各个主体具有其自身的行为规则和策略,通过主体以及主体与其周围环境之间的相互作用和影响,表明了群体系统涌现出宏观层面上的特征。最后,基于SWARM平台,运用JBu ilder2005软件,开发了系统原型,给定一个初始的群体状态进行模拟,并对实验结果进行分析。     

公交系统随机平衡网络设计模型及求解算法

本文根据公交网络的具体特点,对公交网络进行了系统的描述,提出一个双层规划模型来描述随机平衡公交网络设计问题。在双层规划模型中,上层模型为一个标准的公交网络设计模型,下层模型是一个公交网络随机平衡配流模型。针对所提出的模型,设计了基于灵敏度分析的求解算法。最后,给出一个简单算例加以证明。     

恒生指数期货与现货市场之间的跳跃溢出行为研究

为探索恒生指数期货与现货市场之间的跳跃溢出行为.本文利用贝叶斯MCMC推断的SVCJ模型对恒生指数期货与现货市场的跳跃溢出概率、跳跃强度与跳跃大小进行了实证分析.研究结果表明:恒生指数期货与现货市场均存在明显的跳跃特征,并且,两市场之间具有显著的跳跃溢出行为;相对与包含跳跃的波动变化和收益,不包含跳跃的波动和收益模型会过度估计恒生指数期货与现货市场之间的相关性;对同日或次日而言,恒生指数期货市场对现货市场的条件跳跃溢出概率均大于现货市场对期货市场的条件跳跃溢出概率,且跳跃引起负收益的跳跃溢出概率均大于条件跳跃溢出概率;此外,恒生指数期货与现货市场之间的同日跳跃强度与同日跳跃大小均是显著的,相对而言,恒生指数期货的平均跳跃大小要远小于恒生指数的平均跳跃大小,并且,彼此的跳跃溢出均可在同日或次日到达对方.     

电子商务下基于改进两阶段算法的有时间窗车辆调度优化

为满足电子商务下的物流配送需求,将传统车辆调度模型进行修改,将目标函数改为基于费用最小,在约束条件中增加时间约束、货物容积约束、车辆最大工作时间、多种车型、载重量限制和最大行驶距离等,以提高模型的适用性和通用性。由于有时间窗的车辆调度问题是NP难问题,采用改进两阶段算法进行求解。即第一阶段用模糊分层聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内客户点,就是一个个单独TSPTW模型的线路优化问题,因此,采用改进混合遗传算法进行优化求解,最后的算例仿真表明了算法的有效性和可行性。     

Finding nucleolus of flow game

We study the algorithmic issues of finding the nucleolus of a flow game. The flow game is a cooperative game defined on a network D=(V,E;ω). The player set is E and the value of a coalition S⊆E is defined as the value of a maximum flow from source to sink in the subnetwork induced by S. We show that the nucleolus of the flow game defined on a simple network (ω(e)=1 for each e∈E) can be computed in polynomial time by a linear program duality approach, settling a twenty-three years old conjecture by Kalai and Zemel. In contrast, we prove that both the computation and the recognition of the nucleolus are -hard for flow games with general capacity. Supported by NCET, NSFC (10771200), a CERG grant (CityU 1136/04E) of Hong Kong RGC, an SRG grant (7001838) of City University of Hong Kong.     

考虑顾客选择行为的逆向物流网络设计问题研究

逆向物流网络设计是企业获得经济利益和提高竞争力的战略决策之一.本文在进行逆向物流网络设计时,考虑了企业和顾客有不同的利益,通过双层规划建模来描述物流网络设计问题.上层模型为双目标模型,描述企业同时优化物流总成本和服务水平,下层模型描述顾客选择回收点的行为.设计了求解算法,得到一组Pareto解构成的效率边界,通过分析效率边界,确定企业的物流网络结构.最后用算例验证了模型和算法的有效性.     

物流配送中心直通配送运作时间优化研究

针对直通配送需要尽可能缩短配送中心内运作时间的问题,利用总运作时间与完成所有操作所需时间最长的货源操作时间等价的关系,构建了以最小化总运作时间为目标的配送中心内货源及目的地的出入站口指派问题模型。设计了对个体分2段进行编码、交叉和变异等操作的遗传算法,对模型进行求解,通过算例验证了模型及其算法能够对配送中心内的运作时间进行有效优化。     

面向第4方物流的多代理人作业整合优化算法

物流作业整合是现代物流方法中减少物流成本的主要手段.在综合考虑代理商选择和线路优化两问题的基础上,建立了基于图状结构的面向第4方物流的多代理人作业整合优化模型.为了避免将代理商选择和线路优化作为两个互相分离的子问题来处理,提出了求解它的两层邻域搜索算法.第1层采用了转移、交换和环形移动3种移动策略求解作业在代理商之间的分配,而在第2层提出了路合并、路生成替换策略,形成了适于该问题的优化算法.随机产生20例算例,将两层邻域搜索算法的计算结果与基于k-最短路的枚举算法的计算结果进行比较,说明了该算法的可行性和有效性.     

有时间窗车辆路径问题的模型及其改进模拟退火算法研究

论文在对有时间窗车辆路径问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.论文还根据有时间窗车辆路径问题的特点构造了求解该问题的改进模拟退火算法,并进行了实验计算.计算结果表明,用本文设计的改进模拟退火算法求解有时间窗车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.     

基于群体决策的水资源可持续利用评价的理想区间法

水资源可持续利用评价是可持续发展研究的核心技术,其实质是建立各评价指标与可持续利用等级之间的非线性关系,其中如何合理确定各评价指标的权重是目前研究的难点.提出了用加速遗传算法优化识别判断矩阵群体的Hadamard凸组合矩阵所对应的各评价指标的权重、并改进理想区间法的系统评价新方法(GD-IIM).GD-IIM直接由评价标准样本数据驱动,利用全部隶属度值信息计算可持续利用评价等级值,避免了应用最大隶属度原则进行判断所可能造成的失真,提高了评价精度.用GD-IIM评价黑龙江省14个区域水资源可持续利用的结果说明,GD-IIM直观简便、通用、精度高,可在实际系统评价中推广应用.