检索结果-维普期刊中文期刊服务平台

最小化碳排放的共享单车迁移问题: 1; 作者苏兵 Wyatt Carlson +3 位作者范佳彬 GAO Arthur 邵艳君林国辉《运筹学学报》 CSCD 北大核心 2022年第3期75-91,共17页; 本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放。其中,碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想... 展开更多; 关键词共享单车碳排放整数二次规划旅行售货商问题启发式算法 Cplex; 在线阅读下载PDF 职称材料

TSP问题的一种改进的GRASP算法被引量：1: 2; 作者郑雅燕朱文兴《计算机工程与科学》 CSCD 2008年第11期60-64,共5页; 本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。... 展开更多; 关键词旅行售货商问题贪心随机适应性搜索算法局部搜索算法候选集; 在线阅读下载PDF 职称材料

求解TSP的改进信息素二次更新与局部优化蚁群算法被引量：35: 3; 作者许凯波鲁海燕 +1 位作者程毕芸黄洋《计算机应用》 CSCD 北大核心 2017年第6期1686-1691,共6页; 针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜... 展开更多; 关键词旅行售货商问题蚁群算法信息素二次更新局部优化; 在线阅读下载PDF 职称材料

求解TSP的自适应优秀系数粒子群优化算法被引量：16: 4; 作者程毕芸鲁海燕 +1 位作者黄洋许凯波《计算机应用》 CSCD 北大核心 2017年第3期750-754,781,共6页; 针对基本离散粒子群优化(PSO)算法求解旅行售货商问题(TSP)时容易陷入局部最优解和早熟收敛的问题,提出了一种基于自适应优秀系数的粒子群(SECPSO)算法。为了提高算法的全局搜索能力,在已有工作的基础上,进一步利用启发式信息对静态的... 展开更多; 关键词自适应优秀系数 3-opt 粒子群优化算法旅行售货商问题; 在线阅读下载PDF 职称材料

题名最小化碳排放的共享单车迁移问题: 1; 作者苏兵 Wyatt Carlson 范佳彬 GAO Arthur 邵艳君林国辉; 机构西安工业大学经济管理学院阿尔伯塔大学计算科学系; 出处《运筹学学报》 CSCD 北大核心 2022年第3期75-91,共17页; 基金 National Social Science Foundation of China(No.20XGL023)。; 文摘本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放。其中,碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法,这为共享单车企业进行日常单车分配提供了理论依据。; 关键词共享单车碳排放整数二次规划旅行售货商问题启发式算法 Cplex; Keywords sharing bicycle carbon emission integer quadratic program traveling salesman problem heuristics Cplex; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名TSP问题的一种改进的GRASP算法被引量：1: 2; 作者郑雅燕朱文兴; 机构福州大学数学与计算机科学学院福州大学离散数学与理论计算机科学研究中心; 出处《计算机工程与科学》 CSCD 2008年第11期60-64,共5页; 基金国家自然科学基金资助项目(60773126) 福建省自然科学基金资助项目(2006J0030); 文摘本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。; 关键词旅行售货商问题贪心随机适应性搜索算法局部搜索算法候选集; Keywords traveling salesman problem greedy random adaptive search procedure local search candidate set; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解TSP的改进信息素二次更新与局部优化蚁群算法被引量：35: 3; 作者许凯波鲁海燕程毕芸黄洋; 机构江南大学理学院; 出处《计算机应用》 CSCD 北大核心 2017年第6期1686-1691,共6页; 基金国家自然科学基金资助项目(11371174) 中央高校基本科研业务费专项资金资助项目(1142050205135260 JUSRP51317B)~~; 文摘针对蚁群(ACO)算法收敛速度慢、容易陷入局部最优的缺陷,提出了一种改进信息素二次更新局部优化蚁群算法(IPDULACO)。该算法对蚁群搜索到的当前全局最优解中路径贡献度大于给定的路径贡献阈值的子路径信息素进行二次更新,以提高构成潜在最优解的子路径被选择的概率,从而加快算法的收敛。然后,在搜索过程中,当蚁群陷入局部最优时,使用随机插入法对局部最优解中城市的排序进行调整,以增强算法跳出局部最优解的能力。将改进算法应用于若干经典的旅行售货商问题(TSP)进行仿真实验,实验结果表明,对于小规模的TSP,IPDULACO可以在较少的迭代次数内获得已知最优解;对于较大规模的TSP,IPDULACO可以在较少的迭代次数内获得更精确的解。因此,IPDULACO具有更强的搜索全局最优解的能力和更快的收敛速度,可以高效求解TSP。; 关键词旅行售货商问题蚁群算法信息素二次更新局部优化; Keywords Traveling Salesman Problem （TSP） Ant Colony Optimization （ACO） algorithm pheromones doubleupdating local optimization; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解TSP的自适应优秀系数粒子群优化算法被引量：16: 4; 作者程毕芸鲁海燕黄洋许凯波; 机构江南大学理学院; 出处《计算机应用》 CSCD 北大核心 2017年第3期750-754,781,共6页; 基金国家自然科学基金资助项目(11371174) 中央高校基本科研业务费专项资金资助项目(1142050205135260 JUSRP51317B)~~; 文摘针对基本离散粒子群优化(PSO)算法求解旅行售货商问题(TSP)时容易陷入局部最优解和早熟收敛的问题,提出了一种基于自适应优秀系数的粒子群(SECPSO)算法。为了提高算法的全局搜索能力,在已有工作的基础上,进一步利用启发式信息对静态的路径优秀系数进行修改,使之可根据解的搜索过程进行自适应动态调整;另外,为了进一步提高解的精确性和算法的收敛速度,添加了3-opt搜索机制,提高算法的局部搜索能力。利用Matlab进行了实验仿真,用国际通用的TSP数据库(TSPLIB)中的若干经典实例对算法性能进行了测试。实验结果表明,与其他几种算法相比,SECPSO算法在全局寻优能力和更快的收敛速度方面表现更优,是求解TSP问题的一种有潜力的智能算法。; 关键词自适应优秀系数 3-opt 粒子群优化算法旅行售货商问题; Keywords self-adaptive excellence coefficients 3-opt Particle Swarm Optimization （PSO） algorithm Traveling Salesman Problem （TSP）; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	最小化碳排放的共享单车迁移问题	苏兵 Wyatt Carlson 范佳彬 GAO Arthur 邵艳君林国辉	《运筹学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
2	TSP问题的一种改进的GRASP算法	郑雅燕朱文兴	《计算机工程与科学》 CSCD	2008	1	在线阅读下载PDF 职称材料
3	求解TSP的改进信息素二次更新与局部优化蚁群算法	许凯波鲁海燕程毕芸黄洋	《计算机应用》 CSCD 北大核心	2017	35	在线阅读下载PDF 职称材料
4	求解TSP的自适应优秀系数粒子群优化算法	程毕芸鲁海燕黄洋许凯波	《计算机应用》 CSCD 北大核心	2017	16	在线阅读下载PDF 职称材料