摘要：为提高船舶舱室布置的自动化、智能化水平,建立了船舶甲板布置区域模型和包括相对位置目标、绝对位置目标及人机工程约束目标的多目标优化数学模型.在建立模型的基础上,针对船舶舱室布局优化设计的特点提出了一种基于多初始解共同进化和模拟退火算法Metropolis接受准则相结合的改进的禁忌搜索优化算法,新算法可有效减少禁忌算法对单一初始解的依赖性,加快算法的收敛.最后运用建立的优化模型和改进后的禁忌搜索算法进行了仿真实验,实验结果验证了模型的可行性和改进的禁忌搜索算法性能的优越性,可有效缩短传统的舱室布置设计周期,提高设计质量.

摘要：模糊需求车辆路径问题（CVRPFD）是对带容量约束车辆路径问题（CVRP）的扩展，属于经典的NP难题，其求解与需求确定CVRP区别较大，较为复杂，具有很强的理论和现实意义.基于先预优化后重调度的思想，提出一种新的两阶段变邻域禁忌搜索算法（VNTS）对其求解：在预优化阶段，基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求，设计VNTS求解预优化方案；在重调度阶段，设计随机模拟算法模拟客户点实际需求，提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具，点重调度策略调整效果较佳.

摘要：运用禁忌搜索算法和Matlab语言,对内燃机配气凸轮机构的动力学数学模型进行了仿真优化计算,结果与原设计相比,丰满系数提高了1.2 4 % ,动态最大正加速度在上升段下降了0 .87% ,在下降段上升了5 .2 3% ,动态最大负加速度下降了5 .93% ,加速度变化趋于平稳。

摘要：针对储能电池现阶段经济效益较差、规模发展受限等问题,提出一种利用禁忌搜索算法的盈利模式优化策略。首先,分析了储能技术的不同投资主体差异和电价机制。在此基础上,为用户侧或第三方投资主体设计一种同时考虑净负荷和电价机制的盈利模式。然后,以储能电池日盈利最大为目标建立储能盈利模式的优化模型,应用禁忌搜索算法求解电池日前充放电功率。最后,算例对比分析了盈利模式和传统运营模式的经济效益,结果表明所提出的盈利模式经济性更优。

摘要：针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。

摘要：针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种路径重连和禁忌搜索混合算法。结合JSP领域知识设计路径重连,分别将正向无延迟调度解和反向无延迟调度解作为导向解。在正向无延迟和反向无延迟调度甘特图中,每一道工序的左边与右边分别无可用空闲时间。提出基于当前解工序头长度的正向无延迟调度转化算法,以及反转工件工艺路线,基于当前解工序尾长度的反向无延迟调度转化算法。设计新的基于精英解的回溯禁忌搜索算法,能够充分利用迭代过程中的历史解信息。不但提取更新的当前最优解加入到精英解集合,而且当最优解连续不更新代数达到设定值时,提取区间代数内较好的当前解加入到精英解集合。实现精英解池的不断补充和动态更新,使得算法可以持续进行回溯搜索。采用移动范围更广的邻域结构进行搜索,将路径重连与禁忌搜索算法混合,对JSP问题基准算例进行测试,验证了所提算法的有效性。

摘要：为了降低中小家具制造企业废弃家具的回收成本,考虑家具产品在运输途中的特征,构建了以总行驶距离最短和车辆数最少为目标函数的双目标数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解。算法的第一阶段求解所有客户的旅行商问题路径,以此作为第二阶段车辆路径问题中划分路径的基础。构建了一个将邻域算子和邻域交换点对作为禁忌对象的新的禁忌表,并对所使用的多邻域结构体进行了数据测试,结果表明点逆序算子和点交换算子组合的优化效果优于其他组合。经文献对比进一步表明了所设计算法的有效性。

摘要：该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX RWA问题进行求解 .该文针对配置范围受限波长转换器的全光网 ,强化了MAX RWA问题的优化目标 .新的优化目标是保证连接数最多的情况下使用最少的波长转换器 ,从而尽可能地减少波长转换器引入的信号失真 ;简化了文献 [7]中分层图的构造方法 ,并利用改进的分层图给出了MAX RWA问题的整数线性规划和禁忌搜索算法的设计 .仿真结果和理论上界的对比表明该文算法是稳定、有效的 .

摘要：关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法。TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点。因此结合目前铁路运输工作组织实际,以列车晚点率最小为优化目标,通过在可行解空间内部搜索待调整列车最优铺画顺序的方法求解TOA问题。建立了基于混合0-1线性规划模型的双线铁路列车运行调整的优化模型,提出了采用禁忌搜索算法搜索列车优化铺画顺序的方法。经在京广线、京沪线部分区段投入实际应用,验证了模型及算法的有效性和可靠性。

摘要：在分析论述调机运用计划编制方法的基础上,提出应用禁忌搜索算法进行编组站调机运用计划的编制。分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型,以解编顺序作为优化对象,设计禁忌搜索算法对其进行求解,并以解体顺序为例,采用两两交换(2-opt)方式构建邻域,以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表,利用软件编程实现模型计算,并通过算例验证该算法的可行性和有效性。