检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

改进蜂群算法求解大规模着色瓶颈旅行商问题

通信学报 2018年第12期39卷 18-29页

作者：董文永董学士王豫峰武汉大学计算机学院湖北武汉430072

在智能交通、多任务协作等领域,用着色瓶颈旅行商问题(CBTSP,colored bottleneck traveling salesman problem)所构建模型尺度易趋向于大规模,因此有必要研究大规模CBTSP及其求解算法。本文将一种改进蜂群算法(IABC,improved artificial... 详细信息

在智能交通、多任务协作等领域,用着色瓶颈旅行商问题(CBTSP,colored bottleneck traveling salesman problem)所构建模型尺度易趋向于大规模,因此有必要研究大规模CBTSP及其求解算法。本文将一种改进蜂群算法(IABC,improved artificial bee colony algorithm)应用于求解大规模CBTSP。IABC首先运用m-tour编码方法生成问题的解,然后使用产生邻近解(GNS,generate neighboring solution)优化蜂群算法求解该问题,GNS通过采用删除和重插入操作来产生新的解,并在该过程中实现对已有解的优化。实验表明IABC求解大规模CBTSP问题的求解质量优于其他对比算法。

关键词：改进蜂群算法着色瓶颈旅行商问题着色旅行商问题瓶颈旅行商问题大规模优化

在线全文

学校读者我要写书评

暂无评论

混合算法求解多目标平衡旅行商问题

计算机研究与发展 2017年第8期54卷 1751-1762页

作者：董学士董文永王豫峰武汉大学计算机学院武汉430072

平衡旅行商问题(balanced traveling salesman problem,BTSP)是旅行商问题(traveling salesman problem,TSP)的变化模型,是另一种组合优化问题,可在汽轮机(gas turbine engines,GTE)等的优化问题中得到应用,但BTSP模型只能对含单个旅行商一个任务的优化问题建模,不能同时对含多个旅行商多任务的问题进行建模和优化.基于此,首次提出了一种多目标平衡旅行商问题(multiobjective balanced traveling salesman problem,MBTSP)模型,可建模含多个旅行商多任务的优化问题,具体可应用在含多个目标或个体的实际问题,例如含多个GTE的优化.相关文献的研究已证实,伊藤算法和遗传算法(genetic algorithm,GA)在求解组合优化问题中具有较好的性能,因此,应用混合伊藤算法(hybrid ITO algorithm,HITO)和混合遗传算法来求解MBTSP问题.HITO通过蚁群算法(ant colony optimization,ACO)来产生基于图的概率生成模型,再用伊藤算法的漂移和波动算子对该图模型进行更新,从而得到MBTSP的最优解.对于混合遗传算法,第一个用贪心法对遗传算法进行改进,命名为贪心法遗传算法(genetic algorithm with greedy initialization,GAG),第二个用爬山算法优化遗传算法,称之为爬山法遗传算法(genetic algorithm by hill-climbing,GAHC),最后一个为模拟退火遗传算法(genetic algorithm with simulated annealing,GASA).为了有效验证该算法,使用小尺度到大尺度的不同规模MBTSP问题的数据进行实验,结果表明:混合算法在求解MBTSP问题是有效的,并表现出不同的特点.

关键词：混合伊藤算法混合遗传算法平衡旅行商问题多目标平衡旅行商问题蚁群算法

在线全文

学校读者我要写书评

暂无评论

混合算法求解着色瓶颈旅行商问题

计算机研究与发展 2018年第11期55卷 2372-2385页

作者：董学士董文永蔡永乐武汉大学计算机学院武汉430072

基于着色旅行商问题(colored traveling salesman problem,CTSP),给出了一种适用性更加宽泛的组合优化问题模型:着色瓶颈旅行商问题(colored bottleneck traveling salesman problem,CBTSP).CBTSP可建模含有部分重合工作区域的规划问题,譬如有合作任务和单独任务的人员与车辆的路线规划,此类问题由于目标函数与旅行商问题不一样,因此不能够用CTSP模型来建模.由于CBTSP属于NP难问题,对于规模大的此类问题,自然启发式算法是个合适的选择.基于此,提出了一种自然启发式算法求解CBTSP,该算法是基于伊藤过程的粒子群算法(particle swarm optimization,PSO)、模拟退火算法(simulated annealing,SA)和遗传算法(genetic algorithm,GA)的混合算法(PSGA).PSGA首先用二重染色体编码来构建问题的解,然后运用遗传算法的交叉操作进行更新,其中交叉长度由伊藤过程的活动强度来控制,而活动强度由粒子半径和环境温度来决定.为了充分验证算法的有效性,使用小尺度到大尺度不同规模的数据进行实验,通过广泛的实验与分析表明:PSGA求解CBTSP问题的求解质量要优于对比算法.

关键词：混合算法遗传算法着色瓶颈旅行商问题着色旅行商问题瓶颈旅行商问题

在线全文

学校读者我要写书评

暂无评论

混合伊藤算法求解多尺度着色旅行商问题

计算机应用 2022年第3期42卷 695-700页

作者：韩舒宁徐敏董学士林青沈凡凡青岛大学计算机科学技术学院青岛266071 长江航道规划设计研究院武汉430040 南京审计大学信息工程学院南京211815

着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题... 详细信息

着色旅行商问题(CTSP)是多旅行商问题(MTSP)与旅行商问题(TSP)的一种扩展,主要应用于含重复区域的多机工程系统(MES)等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法(GA)、模拟退火(SA)等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意。基于此,尝试采用一种基于均匀设计(UD)融合蚁群(ACO)算法和伊藤算法(IT?)的混合伊藤算法(UDHIT?)来求解该问题。UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。

关键词：伊藤算法着色旅行商问题蚁群算法漂移算子波动算子

在线全文

学校读者我要写书评

暂无评论

求解大尺度优化问题的学生t-分布估计算法

计算机研究与发展 2017年第8期54卷 1644-1654页

作者：王豫峰董文永董学士王浩武汉大学计算机学院武汉430072 南阳理工学院软件学院河南南阳473000 岩土力学与工程国家重点实验室(中国科学院武汉岩土力学研究所) 武汉430071

针对处理大尺度全局优化问题,提出一种基于自适应t-分布的分布估计算法(EDA-t).该算法不仅求解效果良好,而且求解速度也比同类型算法快.其基本思想是:在迭代搜索过程,首先利用期望最大化算法对演化种群进行概率主成分分析,然后根据得到... 详细信息

针对处理大尺度全局优化问题,提出一种基于自适应t-分布的分布估计算法(EDA-t).该算法不仅求解效果良好,而且求解速度也比同类型算法快.其基本思想是:在迭代搜索过程,首先利用期望最大化算法对演化种群进行概率主成分分析,然后根据得到的概率隐变量建立算法的概率模型,并通过t-分布自由度自适应方法,在算法收敛停滞时跳出局部最优.由于在构建模型时进行了数据降维,在不影响算法求解精度的前提下,其计算开销得到了明显降低.通过和目前主流的演化算法在大尺度优化测试函数上的仿真实验和分析,验证了所提算法的有效性和适用性.

关键词：概率主成分分析学生t-分布分布估计算法大尺度全局优化最大期望算法

基于自适应大邻域搜索的遗传算法求解VRPTW研究

在线全文

学校读者我要写书评

暂无评论

青岛大学学报（工程技术版） 2023年第2期38卷 1-9页

作者：郭庆腾董学士李清顺青岛大学计算机科学技术学院山东青岛266071

针对传统遗传算法在求解带时间窗的车辆路径问题(vehicle routing problems with time window,VRPTW)上存在的易陷入局部最优及求解质量不高等问题,本文主要对基于自适应大邻域搜索的遗传算法求解带时间窗车辆路径问题进行研究。通过将... 详细信息

针对传统遗传算法在求解带时间窗的车辆路径问题(vehicle routing problems with time window,VRPTW)上存在的易陷入局部最优及求解质量不高等问题,本文主要对基于自适应大邻域搜索的遗传算法求解带时间窗车辆路径问题进行研究。通过将自适应大邻域搜索算法与遗传算法相结合,称为ALNS-GA设计了3个移除算子和2个重插算子,以提高遗传算法的局部搜索能力,并优化了初始种群生成策略。同时,为了验证算法的有效性,分别对比了传统遗传算法和基于大规模邻域搜索的遗传算法(LNS-GA、LNS*-GA),并选取Solomon数据库上VRPTW测试算例,在Matlab R2016b上进行实验验证。实验结果表明,当终止条件为迭代100次时,ALNS-GA的求解质量高于传统遗传算法,大部分案例中,ALNS-GA所求的最好值优于LNS-GA和LNS*-GA,且ALNS-GA平均用时均小于LNS-GA和LNS*-GA,特别是当顾客规模为100时,ALNS-GA的平均用时更少,虽然小部分案例的平均值略高于LNS-GA和LNS*-GA,但从整体上看,ALNS-GA的寻优速度和质量均优于LNS-GA和LNS*-GA,说明经过改进后,遗传算法的局部搜索能力明显提高,可以有效改善遗传算法在带时间窗车辆路径问题上的应用。该研究具有一定的创新。

关键词：遗传算法自适应大邻域搜索算法局部搜索带时间窗车辆路径问题

在线全文

学校读者我要写书评

暂无评论

英国税收流失估算方法及启示

涉外税务 2009年第8期 46-50页

作者：王道树董丽红李雪石国家税务总局收入规划核算司北京100038 辽宁省地方税务局辽宁沈阳110001

税收流失估算是世界各国税务机关共同面对的难题。英国税务海关总局自1999年起就开展相关税种的税收流失估算工作,目前已经形成了较为完善的税收流失估算方法和工作体系。借鉴英国在税收流失估算的经验可以为我国开展税收收入能力①估... 详细信息

税收流失估算是世界各国税务机关共同面对的难题。英国税务海关总局自1999年起就开展相关税种的税收流失估算工作,目前已经形成了较为完善的税收流失估算方法和工作体系。借鉴英国在税收流失估算的经验可以为我国开展税收收入能力①估算工作提供重要参考。

关键词：税收流失收入能力估算间接税直接税

在线全文

学校读者我要写书评

暂无评论

面向出租车需求预测的多因素时空图卷积网络

计算机工程与应用 2020年第24期56卷 266-273页

作者：路民超李建波逄俊杰李英董学士青岛大学计算机科学技术学院山东青岛266071

精确地预测出租车需求,有助于缩短司机和乘客的等待时间,缓解交通拥堵状况。然而,目前的研究工作大都忽略了出租车历史流入量以及不同区域间潜在的空间依赖关系对出租车需求的影响。鉴于此,综合考虑多个影响出租车需求的因素,建立多因... 详细信息

精确地预测出租车需求,有助于缩短司机和乘客的等待时间,缓解交通拥堵状况。然而,目前的研究工作大都忽略了出租车历史流入量以及不同区域间潜在的空间依赖关系对出租车需求的影响。鉴于此,综合考虑多个影响出租车需求的因素,建立多因素时空图卷积网络模型(MFSTGCN),期望精确地预测出租车需求。具体地,MFSTGCN模型设计4个组件,分别建模出租车需求对临近时刻需求序列、日需求序列、出租车历史流入量序列的时间依赖性以及不同区域间的潜在空间依赖性。组件通过时空卷积块捕捉不同因素下的潜在时空表达。为了证明MFSTGCN模型的有效性,与交通预测常用的五种基准模型进行比较,并利用RMSE、MAE和MAPE三个指标进行评估。实验结果表明,融合多因素的MFSTGCN模型能够更精确地预测出租车需求。

关键词：出租车需求潜在空间依赖性时空卷积块

在线全文

学校读者我要写书评

暂无评论

合成氨与尿素生产工艺的风险评估与优化

化工设计通讯 2024年第3期50卷 7-9页

作者：董正远靳职武张磊解学仕王军伟史丹利农业集团股份有限公司山东临沭276700 山东省绿色肥料技术创新中心山东临沭276700

尿素是一种广泛应用于农业肥料、化工原料和生物医药领域的重要化学品,而合成氨则是尿素生产过程中不可或缺的关键中间体。然而,合成氨和尿素的生产工艺涉及一系列的化学反应和工艺步骤,其中存在着一定的风险因素。基于此,针对合成氨与... 详细信息

尿素是一种广泛应用于农业肥料、化工原料和生物医药领域的重要化学品,而合成氨则是尿素生产过程中不可或缺的关键中间体。然而,合成氨和尿素的生产工艺涉及一系列的化学反应和工艺步骤,其中存在着一定的风险因素。基于此,针对合成氨与尿素生产工艺的风险评估与优化展开探究,以期为合成氨与尿素生产提供一些参考和借鉴之处。

关键词：合成氨尿素生产工艺风险评估