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

旅行推销员问题凸包方法的性能比分析被引量：1: 1; 作者刘剑平《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期712-715,共4页; 在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。; 关键词旅行推销员问题性能比凸包增量最小插入法最近插入法最近加入法; 在线阅读下载PDF 职称材料

货郎问题填数破圈法的计算机实现: 2; 作者张乃书《华东经济管理》北大核心 1994年第6期17-21,共5页; 货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ｓａｌｅｓｍａｎＰｒｏｂｌｅｍ）：假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ一１个城市，每... 展开更多; 关键词旅行推销员问题填数破圈法计算机运筹学; 在线阅读下载PDF 职称材料

向蜜蜂学习或许可解决堵车问题: 3; 作者黄堃《中国蜂业》 2011年第Z5期45-45,共1页; 英国一项研究表明,在花丛中飞来飞去的小蜜蜂显示出了轻易破解"旅行商问题"的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。"旅行商问题"... 展开更多; 关键词旅行商问题旅行推销员问题最短路径花丛中交通规划一名大型计算机人工控制博物学家信息流动; 在线阅读下载PDF 职称材料

具有能量奖励策略的微正则退火算法被引量：2: 4; 作者徐俊杰忻展红《小型微型计算机系统》 CSCD 北大核心 2008年第10期1842-1844,共3页; 为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真... 展开更多; 关键词旅行推销员问题微正则退火算法配送路径; 在线阅读下载PDF 职称材料

TSP邻近算法在Euclid平面上的性能比分析被引量：2: 5; 作者刘剑平《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第3期336-338,共3页; 旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界。; 关键词旅行推销员问题启发式算法邻近算法性能比; 在线阅读下载PDF 职称材料

在TSP算法中确定初始可行解的一种新方法被引量：2: 6; 作者姜明远孙仁升左垲《电子与信息学报》 EI CSCD 1996年第S1期155-157,共3页; 在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。; 关键词旅行推销员问题 Hamiton图距离矩阵D 初始可行解; 在线阅读下载PDF 职称材料

面向算法的遗传算法类库设计被引量：1: 7; 作者佟庆涛关富英 +1 位作者郑涛韩战钢《计算机应用与软件》 CSCD 北大核心 2005年第6期4-5,135,共3页; 遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一步扩充。本文提出用面向算法的模式将多种数据结构的遗传算法(二进制编码、实型编码、有序编码、变长串编... 展开更多; 关键词遗传算法类库面向旅行推销员问题遗传程序设计数据结构二进制编码统一建模数据分离静态数据设计结构可扩充性线性规划数据回归随机性易用性个体清晰; 在线阅读下载PDF 职称材料

题名旅行推销员问题凸包方法的性能比分析被引量：1: 1; 作者刘剑平; 机构华东理工大学数学系; 出处《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期712-715,共4页; 基金华东理工大学科研基金资助项目; 文摘在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。; 关键词旅行推销员问题性能比凸包增量最小插入法最近插入法最近加入法; Keywords traveling salesman problem performance ratio convex hull cheapest insertion method nearest insertion method nearest addition method; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名货郎问题填数破圈法的计算机实现: 2; 作者张乃书; 机构安徽省经济管理干部学院; 出处《华东经济管理》北大核心 1994年第6期17-21,共5页; 文摘货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ｓａｌｅｓｍａｎＰｒｏｂｌｅｍ）：假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ一１个城市，每个城市去一次，并且仅去一次，然后回...; 关键词旅行推销员问题填数破圈法计算机运筹学; 分类号 O22 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名向蜜蜂学习或许可解决堵车问题: 3; 作者黄堃; 出处《中国蜂业》 2011年第Z5期45-45,共1页; 文摘英国一项研究表明,在花丛中飞来飞去的小蜜蜂显示出了轻易破解"旅行商问题"的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。"旅行商问题"常被称为"旅行推销员问题",是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。; 关键词旅行商问题旅行推销员问题最短路径花丛中交通规划一名大型计算机人工控制博物学家信息流动; 分类号 U491 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名具有能量奖励策略的微正则退火算法被引量：2: 4; 作者徐俊杰忻展红; 机构安庆师范学院经济与管理学院北京邮电大学经济管理学院; 出处《小型微型计算机系统》 CSCD 北大核心 2008年第10期1842-1844,共3页; 基金国家自然科学基金项目(70473006)资助安徽省高校自然科学研究项目(KJ2008B151)资助; 文摘为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真显示无上界约束的能量奖励策略能够提高最终解的质量,而有上界约束不能提高算法性能.为加快应用该策略后的收敛速度,设计了一种容忍机制,降低了搜索到最优解时的平均目标评价次数.; 关键词旅行推销员问题微正则退火算法配送路径; Keywords traveling salesman problem microcanonical annealing distribution routing; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名TSP邻近算法在Euclid平面上的性能比分析被引量：2: 5; 作者刘剑平; 机构华东理工大学数学系; 出处《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第3期336-338,共3页; 基金华东理工大学科研基金资助项目; 文摘旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界。; 关键词旅行推销员问题启发式算法邻近算法性能比; Keywords traveling salesman problem heuristics algorithm nearest neighbor algorithm performance ratio; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名在TSP算法中确定初始可行解的一种新方法被引量：2: 6; 作者姜明远孙仁升左垲; 机构空军指挥学院二系空军工程学院六系中国科学技术大学研究生院; 出处《电子与信息学报》 EI CSCD 1996年第S1期155-157,共3页; 文摘在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。; 关键词旅行推销员问题 Hamiton图距离矩阵D 初始可行解; Keywords TSP, Hamitonian graph, Distance matrix D, Initial Feasible solution; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名面向算法的遗传算法类库设计被引量：1: 7; 作者佟庆涛关富英郑涛韩战钢; 机构北京师范大学系统科学系; 出处《计算机应用与软件》 CSCD 北大核心 2005年第6期4-5,135,共3页; 基金国家自然科学基金项目资助(编号:60003018 70371072); 文摘遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一步扩充。本文提出用面向算法的模式将多种数据结构的遗传算法(二进制编码、实型编码、有序编码、变长串编码、遗传程序设计编码等五种算法)统一建模,实现了数据和算法分离,静态数据和动态数据分离,群体和个体分离。这样的类库设计结构更加清晰,实现了易用性、可扩充性与易调试性的统一,可用于对线性规划、旅行推销员问题、数据回归等问题的求解。; 关键词遗传算法类库面向旅行推销员问题遗传程序设计数据结构二进制编码统一建模数据分离静态数据设计结构可扩充性线性规划数据回归随机性易用性个体清晰; Keywords Genetic algorithms UML Class library; 分类号 TP311 [自动化与计算机技术—计算机软件与理论] O242.23 [理学—计算数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	旅行推销员问题凸包方法的性能比分析	刘剑平	《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2004	1	在线阅读下载PDF 职称材料
2	货郎问题填数破圈法的计算机实现	张乃书	《华东经济管理》北大核心	1994	0	在线阅读下载PDF 职称材料
3	向蜜蜂学习或许可解决堵车问题	黄堃	《中国蜂业》	2011	0	在线阅读下载PDF 职称材料
4	具有能量奖励策略的微正则退火算法	徐俊杰忻展红	《小型微型计算机系统》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
5	TSP邻近算法在Euclid平面上的性能比分析	刘剑平	《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心	2004	2	在线阅读下载PDF 职称材料
6	在TSP算法中确定初始可行解的一种新方法	姜明远孙仁升左垲	《电子与信息学报》 EI CSCD	1996	2	在线阅读下载PDF 职称材料
7	面向算法的遗传算法类库设计	佟庆涛关富英郑涛韩战钢	《计算机应用与软件》 CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料