一种基于邻接极小搜索的布局模式生成方法

针对全局最优化求解布局问题,通过对目标函数的局部极小出发的两级搜索,获得多个邻接极小,实现布局模式的自动生成;从而获得基于不同布局模式的可行解集以及基于此解集的相对最优解,并通过矩形空间中的圆布局问题给出实例演示。     

公路网络路线布局优化的双层规划模型及算法研究

首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法,将模拟退火算法应用于公路网络路线布局优化问题中,应用V isual Basic 6.0语言开发了相应的算法程序。     

铁路物流中心功能区布局方法分析

为有效地解决铁路物流中心功能区的布局问题,在对布局规划理论与实践研究分析的基础上,将系统布置规划（SLP）方法用数学方法加以改进,建立以物流中心内各功能区间的综合相互关系函数,此函数是以最大和总成本最优为目标的函数。在一定的约束条件下,运用遗传算法求解。最后,将此方法进行实例验证,得到相对优化的布局方案,具有一定的参考意义。     

公路网布局优化中的重要度布局法的有关计算

侧重公路网布局优化中重要度布局法的节点度和节点间路线重要度的分析和计算，为公路网布局优化提供科学的手段和依据。     

遗传算法的改进及其MATLAB语言实现

提出遗传算法（GA）的一种改进算法-最优结果记录。使用MATLAB语言编制了GA及其改进算法的实现程序，用无人驾驶汽车适用智能控制器设计检验了改进算法的有效性。改进算法可以大幅度提高GA用于求解复杂动力问题的鲁棒性。     

停车换乘设施布局优化研究

分析了全程私家车和停车换乘两种出行方式的出行效用,在此基础上建立了停车换乘设施布局的离散双层规划模型.其中上层规划的优化目标为总的社会福利最大,而以弹性需求下的停车-换乘组合用户平衡作为下层规划,并设计了求解该模型的遗传算法.算例分析表明,不同的布局方案会对出行者的出行选择行为和交通状况产生显著影响,停车换乘设施布局优化模型和算法能够更好地优化停车换乘设施布局,使其能更有效得解决道路拥挤问题.     

作业车间调度问题的改进遗传算法

研究了作业车间调度问题，并提出了一种新的求解方法，将邻域搜索与遗传算法相结合，提高遗传算法的局部搜索能力，加速进化过程，详细论述了该方法的优越性．     

斜腿刚构桥几何布局的优化设计

采用数学规划的方法从静力和动力两方面对斜腿刚构桥的几何布局进行优化设计。静力优化设计的优化目标是截面截面应力平方均值最小，动力优化设计的优化目标是结构自振周期平方和最小。采用了直接搜索法寻优。通过算例可知，这两种优化设计方法均可行，且均为刚性设计。     

基于改进遗传算法的最小油耗机场飞行区布局优化

为降低机场飞行区的飞机燃油消耗,根据飞行区的结构特点,完成了改进遗传算法设计,并针对停机位分配和飞行区布局开展了优化研究。通过对飞行区跑道、滑行道、联络道及停机坪位置和停机位分布形式的分析,在考虑不同机型飞机油耗的基础上,建立了单跑道飞行区构型以及直线式停机位分布形式的飞行区油耗仿真模型,以飞行区油耗最低为优化目标,完成适应度函数设计;设计了一种实数编码和二进制编码混合编码方式,可兼顾停机位分配和飞行区结构参数的编码需求;完成混合编码基因到可行解的映射以及基因选择、交叉和变异的进化操作设计;采取惩罚函数的方法,减小进化过程中不可行解基因对可行解基因的影响;采用最优保存策略,以保证最优个体基因在进化操作过程中不被破坏,提高遗传算法优化的效率和准确度;为验证优化方法的有效性,对飞行区构型为一跑一滑和停机位分布形式为直线式的飞行区进行了优化。优化结果表明：经改进后的遗传算法可有效对飞行区参数进行优化,以实现飞机油耗最低的目的,优化收敛速度快、质量高。     

基于模拟退火遗传算法的内河港口船舶进出港调度方法

综合考虑基于模拟退火遗传算法的内河港口进出港调度方法,充分发挥两种算法的优势,增强模型的全局搜索能力。构建模拟遗传退火算法模型,利用船舶调动的规则,对遗传算法中的交叉算子和变异算子进行了优化。通过港口的船舶潮汐数据和泊位情况,对模型进行验证,实验结果证明,该模型可以较好的完成船舶进出港调度的任务。将该算法与其他算法进行对比,分别考虑调度船舶数量分别为20艘、30艘和40艘的情况。实验结果证明,该算法具有较好的收敛能力,在船舶的总体等待时间方面,优于其他常用调度算法和其他遗传算法。     

模式搜索法及其在三维布置中的应用研究

介绍了模式搜索算法．模式搜索算法具有许多优点，非常适合非线性非光滑问题的优化，特别是三维布置问题．给出了模式搜索算法的一般定义，在分析三维布置问题特点的基础上，对一般模式搜索算法提出了几点扩展，使算法具有随机的特性，以提高算法收敛性能．     

基于加权Voronoi图的连续型物流节点布局优化

为了解决物流节点动态服务范围划分及其连续型物流节点协调布局问题,建立基于引力模型的物流节点服务范围划分模型,引入加权Voronoi图及其实现的离散生成法,实现复杂区域物流系统动态服务范围的精确划分,在此基础上,构建区域物流节点协调布局优化模型,结合最大空心圆策略和模拟退火算法提出模型的高效求解算法.     

基于遗传算法求解车间设备布局优化问题

车间设备布局问题,是一个NP难问题.许多学者利用启发式算法来求解并取得了一定的成果,但在模型中存在距离定义不合理的情况,均采用绝对距离的方式,存在不符合实际和计算不准确的情况;本文对距离的定义进行了改进,并利用遗传算法对改进后的模型进行求解,效果良好,达到了预期目标.     

基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

经济圈公路网络布局优化模型研究

针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性.     

单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.     

基于双层规划的公交车调度问题的模型与算法

城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.     

物流园区布局优化模型及其求解算法研究

在分析物流节点配置内涵的基础上,提出了考虑物流园区规模经济以及物流需求不确定情况下的物流园区布局优化模型.针对该模型的特点,提出了基于扩展网络最小费用流的混合遗传算法.为了验证上述模型和算法的有效性,在Visual C++6.0环境下进行了数值仿真实验.结果表明,该算法是解决考虑规模效应以及需求不确定的物流园区优化布局模型行之有效的算法.