非线性整数规划问题的改进粒子群优化算法

提出了一种求解非线性整数规划问题的改进粒子群优化算法．在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力．数值结果表明所提出的算法计算精度高且稳定性好．     

物资保障网络防卫力量分配的最大覆盖模型

针对后勤防卫中的防卫力量部署问题,根据物资保障网络的结构特点,建立了防卫力量分配的最大覆盖模型.模型表示为双层规划形式,采用保障基地能够覆盖的需求量衡量敌我双方的攻击效果与防护效果.上层规划的目标是最大化己方保护q个保障基地的防护效果,下层规划的目标是最大化敌方攻击r个保障基地的攻击破坏效果.根据模型的特点,采用隐式枚举算法对模型进行了求解.算例应用表明,模型所得分配方案的防护效果优于传统的以网络元素脆弱性为决策依据所得分配方案的防护效果.     

城市停车换乘系统泊位容量的确定方法研究

城市中心区域交通拥挤,车辆行驶速度低,空气污染严重是许多城市共同面临的问题,因此,在城市外围或城市中心区边缘地带设置停车换乘设施截留部分进入城市中心区域的车流已成为交通工作者解决城市中心区交通问题的一个重要手段之一。采用双层规划模型描述了确定城市外围停车换乘系统的停车泊位容量问题,同时设计了该模型的求解算法,并给出了一个简单算例,算例的结果证明了该模型的有效性。     

Evaluation on contribution of steel products to environmental improvement from life cycle assessment perspectives

High functionality given to steel products results in incremental environment loads at the steelmaking stage. However, at the stage of utilization, high-functional steel products prove more environment friendly than their conventional counterparts in many cases. Therefore, evaluation on contribution of steel products to environmental improvement requires an integrated approach that considers the product over its entire life cycle — life cycle assessment (LCA). This paper discusses the relationship between the improvement of steel products performance and environmental impact from the entire life cycle perspectives. The LCA method to calculate and assess contribution of high-functional steel products during the life cycle to environmental improvement is explained. Two case studies of Baoshan Iron &; Steel Co., Ltd. (Baosteel for short) are given to show that LCA is a scientific and systematic method for eco-materials evaluation or eco-design: ? in a power transformer, using silicon steel B30P110 to replace B30G130 can reduce carbon dioxide emissions in the region of 15.1% over the life cycle of the power transformer; ? tinplate steel of Baosteel for two-piece steel cans experienced six times thickness reduction from 0.280 to 0.225mm, which results in 14.5% emission reduction over the life cycle of two-piece steel cans. It is a systematic and scientific method for evaluating on products environmental performance from life cycle perspective.     

��װ���ؿ�����������ϵ����Ż��о�

集装箱调运成本占承运人运营成本的20%以上.对集装箱进行合理调度,有利于提高运输效率、降低运输成本,充分发挥集装箱物流的优势.本文在考虑重箱运输需求不确定性、航运企业因空箱不足及调度不周所导致机会损失的基础上,建立了多式联运下以运输系统总收益最大为目标函数的集装箱重空箱联合调度随机规划模型,并设计动态规划与遗传算法相结合的组合算法对模型进行求解,实现计划期内的最优动态调度.通过仿真实验分析,揭示了弃货成本、租箱成本、不确定性重箱运输需求分布情况对集装箱调运策略的影响机制.     

�����Ŵ��㷨�Ĺ���Ʊ�۷ּ������о�

合理的票价分级策略往往能够使得公交乘客和经营者实现“双赢”的局面.为了制定合理的票价分级策略,本文首先通过SP调查采集乘客的选择意向信息,研究了影响乘客广义费用函数的因素变化规律,采用统计分析的方法建立了广义费用函数;其次,以乘客广义费用最小和公交经营者经营效益最大为目标,建立票价分级策略的双层优化模型;最后,基于遗传算法设计了该模型的求解方法,并以济南市2路公交做实例研究.结果表明,本文所研究的基于遗传算法的公交票价分级策略不仅能够使公交乘客的综合效用增加,而且能够使经营者的收益有所提高.     

���ڻ���ȼ��Ŀ��ؼ�װ�������Ż��о�

我国自然资源分布不平衡,受地区经济发展和城市布局等因素的影响,全国集装箱货源分布和流向存在着很大差异,导致铁路集装箱供需矛盾十分突出,空箱调运较为频繁.以往空箱调运优化模型都是以调运费用最小为目标,没有考虑重箱运输的收益.综合考虑空重集装箱运输,以铁路运输利润最大为目标,在完成局间排空箱任务基础上,将适箱货物按重要程度分为不同的等级,对高等级货物优先运输,并按所需集装箱类型不同建立空箱调运非线性混合整数规划模型.其中,运输利润为重箱运输收益与空箱调运成本之差.算例分析结果验证了模型的正确性和可行性.     

道路网单向交通优化设计模型

为了提高道路网的通行能力和服务水平,提出了单向交通组织的双层规划模型。上层模型的目标函数为最小总走行时间、最短绕行距离和最少交叉口冲突点数量,用于求解单向交通的优化方案;下层模型为用户均衡交通量分配模型,用于计算上层模型给出的道路网中的路段交通流特征。提出路段组合、可行解判断等方法减少决策变量和解空间,设计多目标遗传算法进行求解,并以威海市数据进行实例分析。分析结果表明：在实施单向交通组织后,机动车流量与道路容量的平均比值由o．516l下降至o．4871,平均值的方差从o．4189下降至o．3791,机动车的平均出行时间由27．1rain下降至25．4min,单行引起的平均绕行时间仅有0．61min。可见,提出的模型可应用于中等城市道路网的单向交通方案设计。     

基于多目标的高速公路出入口决策双层规划模型研究

规划和布局高速公路出入口时,应从全局出发,充分考虑整个公路网系统的功能和要求,综合交通条件、自然条件及社会状况.本文在综合考虑城市行政等级、城市规模大小的基础上,建立了上层规划以高速公路出入口的用地和建设成本、改进交通网络的成本和区域内的出行成本最小为目标函数,下层规划以交通网络车辆弹性需求用户均衡配流的双层规划模型,通过优化算法,在备选的若干出入口能较好的实现多目标优化.     

基于PCA的交通工程防护目标选取方法研究

反空袭战中,对战区内各种交通工程进行重点防护目标选取是一个重要的综合评价问题。通过分析PCA原理,用PCA方法和Matlab工具求解反空袭战中交通工程防护目标重要性的排序问题,并可根据交通工程目标得分的排列顺序,选择出若干需要重点防护和抢修的国防交通工程目标。