期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
车辆路径问题的捕食搜索算法研究 被引量:14
1
作者 蒋忠中 汪定伟 《计算机集成制造系统》 EI CSCD 北大核心 2006年第11期1899-1902,1908,共5页
针对车辆路径问题存在的NP难题,设计了一种模仿动物捕食策略的捕食搜索算法进行求解。该算法利用搜索空间限制的大小,定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制,以实现局域搜索和全局搜索之间的转换,它具有较好的局部集... 针对车辆路径问题存在的NP难题,设计了一种模仿动物捕食策略的捕食搜索算法进行求解。该算法利用搜索空间限制的大小,定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制,以实现局域搜索和全局搜索之间的转换,它具有较好的局部集中搜索和跳出局部最优的能力。通过测试实例的计算,并与已有相关算法进行比较,结果表明该算法简洁而行之有效,是求解车辆路径问题的一个较好方法。 展开更多
关键词 车辆路径问题 组合优化 捕食搜索算法
在线阅读 下载PDF
物流配送车辆路径优化的模糊规划模型与算法 被引量:33
2
作者 蒋忠中 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3301-3304,3312,共5页
将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为... 将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为一类确定性多设施车辆路径模型,然后设计了嵌入FLOYD算法的捕食搜索算法对之进行求解。通过仿真实例计算,并与遗传算法比较,取得了满意的结果。 展开更多
关键词 物流配送 车辆路径 模糊规划 FLOYD 捕食搜索算法
在线阅读 下载PDF
电子中介中多数量的多属性商品交易匹配模型与算法 被引量:8
3
作者 蒋忠中 喻海飞 盛莹 《系统管理学报》 CSSCI 北大核心 2010年第5期593-600,共8页
以电子中介中买卖双方的商品交易为实际背景,研究了多数量的多属性商品交易匹配优化问题。首先,在给出新的买卖双方多属性商品交易匹配度概念和计算方法的基础上,以最大化买卖双方加权匹配度为目标,建立了电子中介中多数量的多属性商品... 以电子中介中买卖双方的商品交易为实际背景,研究了多数量的多属性商品交易匹配优化问题。首先,在给出新的买卖双方多属性商品交易匹配度概念和计算方法的基础上,以最大化买卖双方加权匹配度为目标,建立了电子中介中多数量的多属性商品交易匹配模型。然后,依据模型具有大规模和非线性的特点,设计了嵌入混沌扰动的捕食搜索算法对模型进行求解。最后,通过实例计算,并与遗传算法进行对比分析,验证了模型与算法的可行性和有效性。 展开更多
关键词 电子中介 多属性商品 交易匹配 匹配度 捕食搜索算法 混沌
在线阅读 下载PDF
基于动态容量的航班进离场流量鲁棒优化分配 被引量:14
4
作者 杨尚文 胡明华 《西南交通大学学报》 EI CSCD 北大核心 2010年第2期261-267,共7页
为解决机场和定位点动态容量条件下的航班进离场流量优化分配问题,以总航班延误损失为决策依据,建立了绝对鲁棒优化模型、偏差鲁棒优化模型和相对鲁棒优化模型,并用捕食搜索算法,设计了寻找鲁棒最优解的算法流程.以国内某机场数据为例... 为解决机场和定位点动态容量条件下的航班进离场流量优化分配问题,以总航班延误损失为决策依据,建立了绝对鲁棒优化模型、偏差鲁棒优化模型和相对鲁棒优化模型,并用捕食搜索算法,设计了寻找鲁棒最优解的算法流程.以国内某机场数据为例进行仿真验证,结果表明,得到的鲁棒最优解能够根据不同偏好有效规避风险,与该终端区一般容量条件下最优解的航班延误损失相比,偏差鲁棒最优策略和相对鲁棒最优策略下的航班延误损失分别减少了8.2%和7.8%. 展开更多
关键词 空中交通管理 流量分配 鲁棒优化 捕食搜索算法 动态容量
在线阅读 下载PDF
基于SVR-IPSO的高危行业企业安全投入优化模型及其改进——以煤炭生产企业为例 被引量:4
5
作者 王金凤 陈赞 +1 位作者 翟雪琪 冯立杰 《工业技术经济》 北大核心 2016年第12期123-129,共7页
传统的安全投入模型对解决高危行业领域中模糊复杂的安全投入问题具有一定局限性,尤其当建立目标函数时,采用隐含线性关系假设的函数进行拟合会影响模型的推广能力。基于此,本文首先采用支持向量回归机(SVR)建立事故损失模型,与传统C-D... 传统的安全投入模型对解决高危行业领域中模糊复杂的安全投入问题具有一定局限性,尤其当建立目标函数时,采用隐含线性关系假设的函数进行拟合会影响模型的推广能力。基于此,本文首先采用支持向量回归机(SVR)建立事故损失模型,与传统C-D函数拟合结果相比,该模型具有更好的预测能力;然后,以实际安全投入要求为约束,以安全总成本最小化为原则建立企业安全投入优化模型;最后,采用基于捕食搜索策略的粒子群算法对模型进行求解,同时,为保证全局收敛性,引入自适应控制策略对算法进行了改进。结果表明:该模型能够更加准确地描述安全投入与安全成本间的非线性作用关系,并通过粒子群寻优得到具备可行性的全局最优解,为高危行业企业安全投入结构优化提供新的决策思路。 展开更多
关键词 安全 高危行业 SVR 捕食搜索算法 自适应控制
在线阅读 下载PDF
以可靠性为中心的多状态单源单汇网络路径优化 被引量:1
6
作者 白光晗 张涛 郭波 《科学技术与工程》 2011年第8期1673-1677,共5页
在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法。最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进... 在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法。最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进行了对比,验证了算法的有效性和适用性。 展开更多
关键词 多状态网络 随机流网络 单源单汇 可靠性 捕食搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部