基于引力搜索算法的船舶舱室布置方法

针对某一段船体多层甲板内的舱室布置问题,在设计规范、统计规律、设计经验及相关理论知识的基础上,借助效用函数理论,建立了舱室布置设计的数学模型,并将基于小生境技术改进的引力搜索算法引入到该多峰优化模型中,形成一套船舶舱室布置设计方法.将噪音、面积等所需要的参数作为输入,通过寻优即可得到设计方案.通过算例进行多次优化计算试验,结果显示所提出的设计方法得出的方案能较好地符合算例的要求,被改进的引力搜索算法也具有稳定的多峰搜索能力.     

基于遗传算法的船舶舱室通道布局联动优化

针对舱室与通道联动优化问题,将舱室与通道布局联合考虑,将舱室和通道位置序列作为设计变量,舱室间邻接强度和流通强度的加权作为目标函数,舱室通道面积和通道位置作为约束条件,采用遗传算法对舱室和通道布局进行联动优化.在计算舱室间最短距离时采用Dijkstra算法.以船舶生活区舱段为算例进行对比验证,分别进行通道位置参与布局设计的舱室通道布局联动优化、通道位置不参与设计的舱室布局优化.算例结果表明,本文提出的联动优化方法具有可行性,对比结果显示联动优化更具优越性.     

面向动态设施布局的禁忌搜索算法

针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下不断运动来解决设施间的干涉性约束问题.将传统禁忌搜索算法中禁忌对象与解的接收准则进行改进,并结合基于邻域构型的启发式布局更新策略,提出一种面向UA-D...     

基于集合覆盖和禁忌搜索算法的WCDMA基站布局

分析和比较了集合覆盖和禁忌搜索两种高效布局算法的优化性能和计算时间.在此基础上提出了一种新的WCDMA基站布局算法,该算法使用集合覆盖进行整体布局,使用禁忌搜索进行局部优化.由于综合利用了集合覆盖算法的快速性和禁忌搜索算法的精确性,实际场景仿真结果显示,新算法仅用禁忌搜索算法8.8%的计算时间,就搜索到比禁忌搜索算法优化性能更好的布局配置.     

基于反向学习遗传算法的船舶舱室布局优化方法

为实现舱室布置参数化、智能化,针对船舶舱室布局优化设计的特点,建立包括舱室间物流强度目标、邻近强度目标和固定位置目标的多目标优化模型.在建立数学模型基础上,运用基于反向学习优化种群产生法改进的遗传算法求解该模型,通过扩大解的搜索范围使其跳出局部最优,引导种群找到全局最优解.最后,运用建立的优化模型和改进后的遗传算法进行仿真实验,得到了更加合理的结果,验证了本文方法的可行性和有效性.     

船舶卫生单元舱室设计

船舶卫生单元是近年来船舶内装迅速扩大应用的一种新型产品,船舶卫生间的设计要考虑符合规则规范要求、管路、电器、通风各专业要求。本文就船舶卫生间的基本设施、管路、通风、电器等设计进行了简要介绍。     

船舶管路智能布局优化设计

针对复杂多变的船舶管路布局空间结构,建立了包括布局空间模型、障碍物模型、管路模型和布局优劣区域模型的船舶管路布局环境模型;结合船舶管路布局特点,对管路的智能布局方向指导机制进行了研究,提出了方向参数设置的参考和建议.在建立环境模型和方向指导机制的基础上,运用改进遗传算法对船舶管路进行了布局优化设计,并通过数值仿真实验验证了该方法的可行性和有效性.     

基于并行禁忌搜索算法的配电网重构

针对配电网重构过程中编码复杂和计算效率低等问题,采用并行禁忌搜索算法通过设置多个禁忌长度对解空间同时进行搜索,提高了搜索效率.在设计邻域结构时,采用N维坐标系的编码策略对网络中开关进行编码,其中坐标系的维数对应网络中联络开关的个数,在每维坐标中针对每个状态量分别进行加1和减1操作,对应网络拓扑图中的开关的移动操作,在该...     

基于禁忌搜索算法的旅行售货员问题

旅行售货员问题（TSP）是组合路径问题，属于NP问题，对于这个问题的解决已经提出了很多的算法，本文基于禁忌搜索算法思想对TSP问题进行了探讨，在此基础上，通过相应的路径搜索变换，找出一个近似最优解。     

一种基于插入法的禁忌搜索算法

结合插入法和禁忌搜索算法的优点，提出了一种基于插入法的禁忌搜索算法TIS(tabu-insert search)，该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索．TIS能有效地帮助搜索程序跳出局部最优解，找到全局最优或次优解．以典型的组合优化问题TSP为例，验证了该算法的有效性，计算机实验的结果表明该算法有较好的寻优能力．     

智能搜索算法设计和分析

提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．     

基于遗传禁忌搜索算法的公交调度研究

通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法.     

面积约束下船舶舱室声学布局优化设计的理性准则法

给出了船舶舱室声学布局优化通用模型的数学表达式,解决了舱室声学布局优化设计难以定量化描述的难题.基于该通用模型,研究考虑舱室面积约束和非标准空间约束的声学布局优化设计问题,给出了求解这类问题的理性准则法.针对常规舱室面积约束的声学布局设计,通过建立改进的计权指派系数矩阵,采用基于匈牙利算法的准则法求解;针对待分配空间数量不等于待分配舱室数量的非标准空间约束,提出基于排序不等式的非标准空间布局准则法.通过算例分析,验证了面积约束条件下舱室总体声学布局优化的理性准则法有效性.     

智能搜索算法

用Borland C Builder实现动态深度优先搜索，在判断目标方位、选择最短路径方面提高了平面搜索的智能。     

智能搜索算法

用Borland C++Builder实现动态深度优先搜索,在判断目标方位、选择最短路径方面提高了平面搜索的智能。     

基于禁忌搜索算法的AUV动态路径规划策略

为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果;然后通过在AUV节点上配置定向天线,获取未知节点方位信息;再次,利用改进的禁忌搜索算法,选定AUV节点下一步目标虚拟锚节点,引导AUV节点移动.该文通过改进的禁忌搜索算法设置两个禁忌集,防止AUV节点重复搜索,并辅助AUV节点移动方向判定,保证未知节点的定位覆盖率.为验证所提策略有效性,对所提该策略和静态路径规划算法中的典型算法Scan算法进行对比分析计算.仿真表明,基于禁忌搜索算法的AUV动态路径规划策略较Scan算法移动路径长度明显减少,虚拟锚节点数目有所降低,能有效降低能耗,延长网络寿命.同时,由于Received Signal Strength Indicator(RSSI)测距法存在误差,误差值设置为虚拟锚节点到未知节点的真实距离的10%,仿真得出基于禁忌搜索算法的AUV动态路径规划策略较Scan算法,定位精度有所提高.     

基于禁忌搜索算法的物流系统车辆路径优化

增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键。考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型。针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性。     

基于遗传禁忌搜索算法的图像边缘检测研究

利用费用函数方法将图像的边缘检测转化为费用函效的优化问题,提出了一种遗传禁忌搜索算法,实验结果表明:利用新算法优化费用函数检测效果较好.