基于GATS算法的城市交通网优化问题研究

遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法是求解大规模任意目标函数优化问题的强有力工具,二者各有优势,又都存在不足,本文根据香港城市交通网优化问题的特点及遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法自身的优势与不足,提出一种将二者混合使用的求解网络优化问题的算法．这是第一次将遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法应用于实际的网络设计问题．最后用香港２００６ 年规划数据进行实例研究．     

会议筹备的优化模型

利用数学规划和概率统计知识对会议筹备问题进行了讨论,从经济、方便、代表满意等方面出发,建立了预定宾馆客房的0-1规划以及相应的线性规划。在一些合理的假设下,给出租借会议室、租用客车的方案,从而使租借会议室与租用客车的总费用尽可能少。最后,指出了模型中没有考虑进去的因素,并提出了模型的改进方向,以满足实际的要求。     

DVD在线租赁优化模型

本文对2005年全国大学生数学建模竞赛D题转化为独立的问题进行了讨论,解决了DVD在线租赁的问题。首先在各种总数量确定的前提下,根据会员对各种DVD的不同满意度,来确定各种DVD的分配以得到最大的满意度,在此我们列出了一个具有复杂约束条件的0-1规划模型,并提出了一个分步分配算法,该算法的复杂性是多项式时间的。最后指出了模型的优缺点。     

一种基于稳定性理论的系留气球性能飞行试验数据处理方法

介绍了一种基于稳定性理论的系留气球性能飞行试验数据的处理方法;并结合某型系留气球的性能飞行试验结果进行了分析。结果表明,提出的数据处理方法能够有效获得系留气球的性能参数,为中小型系留气球的性能评价提供了重要的依据。     

DVD在线租赁优化模型

针对2005年全国大学生数学建模竞赛题“DVD在线租赁”中的3个问题进行了建模求解。应用概率统计知识将问题1转化为一个概率不等式。对于问题2建立了一个以最大满意度为目标的0-1规划模型,并设计了两阶段求解的算法。将问题1中的概率不等式作为一个约束条件加入到问题2的模型中,得到问题3的模型。     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

卫星构架结构固有频率特性的试验研究和优化设计

以某卫星构架结构为研究对象，在有限元分析和模态试验验证的基础上，建立合理的优化模型，采用序列二次规划法进行固有频率的优化分析，力求尽可能地降低构架结构的总质量，同时保持原有的模态特性基本不变．优化结果表明，减重效果显著，即星上结构部件的减重潜力以及优化设计在工程设计领域的应用具有现实意义．     

寻求离散变量结构优化设计0－1规划可行集的差商向量法

利用相对差商向量法寻求离散变量结构优化设计０－１规划模型原变量可行集。本法是按各设计变量相对差商的负方向搜索设计变量的“可行基点”，依此求得与０－１规划相对应的原设计变量的可行集；目的是使“可行基点”更好地逼近最优解，以减少优化过程的迭代次数，提高计算效率。     

基于遗传算法的警车配置问题研究

笔者探讨了某地区110警车的配置数量及安排位置问题.首先将该区域视为一个无向连通图,建立了以配置数量为目标、根据节点有无警车引入0-1变量的目标优化函数,并且综合考虑了重点监控区域、可见节点警车配置、监控路段长度比例等约束条件.在求解时,采用了遗传算法并结合问题的实际对其做出了相应的改进.     

交巡警服务平台的设置与调度

文章以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理地分配.建立对现有平台管辖的综合评价模型,并结合出警时间尽可能短的原则,对模型进行了优化,得到了交巡警服务平台管辖范围的合理分配方案.     

汽车转向器总成性能测试系统的初步研究

提出了一种汽车转向器的性能计算公式，并在此基础上建立了相应的性能测试系统并进行了初步试验。     

T型三通性能优化

通过理论计算和实际应用相结合,对影响T型三通综合性能的主要因素进行具体探讨,提出合理的性能优化方案,如在T型三通的气流汇合处安装各种形式的导流板等.通过这些措施在发电厂的应用和测试,验证了T型三通优化后的良好效果.     

从站点角度谈搜索引擎优化策略

从站点角度探讨了关键字,URL,META标签,链接流行度(LinkPopularity)等几种搜索引擎优化的策略,并指出了在进行搜索引擎优化时可能存在的误区。网站开发者可以利用这些优化策略对自己的网站进行优化,同时尽量避免优化过程中可能出现的失误,提高自己的站点在搜索引擎中的排名,从而提高站点的“定向访问量”。     

多时段露天矿生产计划整体优化模型

针对数学优化方法在露天矿进度计划应用中存在的只对单一时段计划进行优化,或是对多时段计划进行分段优化,没有实现全时段整体优化的问题,在前后时段0-1整数规划和大小时段0-1整数规划两种模型分段优化的前期工作基础上,提出了露天矿整体优化的0-1整数规划模型,并针对计算速度慢的问题,提出了相应的改进措施.该模型既实现了多时段生产计划的整体优化,又解决了分段优化无解的隐患,还保证了速度和精度,不仅可实现用下层计划验证上层计划,而且可用于由下层计划导出上层计划,其实用性和通用性更好.     

基于模糊群决策理论的博弈联盟选择

研究在模糊博弈环境下如何选择合适的局中人形成优势合作联盟的方法.基于模糊不确定性理论,推广和改进了多属性群决策的Bernardo方法.将该方法应用于具有模糊资源约束的博弈联盟选择问题,给出了博弈联盟选择的模糊机会约束模型及求解方法.为现实博弈联盟选择提供了一种有效可行的模糊群决策方法.     

CDN对基于Web系统的性能优化技术

剖析互联网的一项新技术——内容分发网络(CDN,Content Distribution Net)的机制及程序架构,可以实现在内容得到高速缓存的同时,保持网页和对象的更新,从而保证用户访问的永远都是最新的内容。     

基于WebService的WebGIS性能的优化

由于GIS中不但涉及属性数据,而且还涉及地理空间数据,因此数据量相对庞大,所以在设计和实现WebGIS时。必须考虑其性能问题．为了更高效地实现基于WebService的WebGIS的相关功能,有必要对其性能进行优化,这可通过增大Web Service颗粒度,不使用XML作为WebGIS系统内部的接口,压缩SOAP,通过异步访问服务器端Web Service中的Web方法,优化数据库,使用客户端和服务器端缓存等一系列优化措施来加快数据的访问速度,减轻网络传输负载,提高基于Web Service的WebGIS性能．     

公务员招聘模型

根据目前采用的各种公务员招聘方法,对应聘者的笔试和面试成绩进行综合评价和量化。给出了一般情况下公务员招聘的0-1规划模型。较完整的解决了人多事少、一人可做多事、一事可由多人做的指派问题。