题名 瓶颈TSP的蚂蚁系统优化
被引量：19
1
作者
马良
机构
上海理工大学管理学院
出处
《计算机工程》
CAS
CSCD
北大核心
2001年第9期24-25,共2页
基金
上海市曙光计划(2000SG30) !校博士启动基金(X265)项目
文摘
对瓶颈ＴＳＰ问题给出了一种融合局部搜索机制和ＭＡＸ－ＭＩＮ策略的蚂蚁优化算法，在通用微机上求解了一系列实例问题，获得了满意的效果。
关键词
瓶颈 蚂蚁算法 旅行商问题 运筹学 优化
Keywords
bottleneck tsp Ant algorithm
分类号
O22
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 由按列单降矩阵给出的瓶颈TSP的一个迭代算法
2
作者
杨启帆
机构
浙江大学数学系
出处
《浙江大学学报（自然科学版）》
CSCD
1993年第4期425-430,共6页
基金
国家自然科学基金资助
文摘
本文给出了一个求解由按列单降矩阵(Matrices graded up its columns)给出的瓶颈旅行商问题(Bottleneck TSP)的迭代算法,证明了算法是可实现的且只需要多项式界的迭代时间。算法揭示了这类问题的一个极好性质,即任意2—邻域内的最优解必为同题的全局最优解。
关键词
按列单降矩阵 旅行商问题 迭代算法
Keywords
bottleneck tsp matrices graded up its columns assignment cycles NP-hard P-problem efficient algorithm.
分类号
O157.5
[理学—基础数学]
题名 瓶颈旅行商问题的一个近似算法
3
作者
马良
机构
上海机械专科学校管理工程系
出处
《计算机工程与科学》
CSCD
1993年第2期17-20,共4页
文摘
本文在旅行商问题(TSP)启发式算法的基础上进行修改,给出了瓶颈旅行商问题(BTSP)的一种启发式算法,并在微机上作了试算,效果较好,许多情况下都能得到最优解。
关键词
算法 旅行商问题 瓶颈
Keywords
algorithm tsp bottleneck
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 关于分形理论的哲学思考
被引量：2
4
作者
李后强
出处
《哲学动态》
CSSCI
北大核心
1993年第6期35-,30,共2页
文摘
关于分形理论的哲学思考李后强分形理论被誉为现代非线性科学的前沿领域，也是哲学家们感兴趣的课题之一。由于世界的本质是非线性的，而分形是非线性特征的几何表现，因此，分形性应是大自然的一种基本属性。所谓分形是指一个分形是由与整体以某种方式相似的各个部分所组成的客体。分形理论与耗散结构理论、混饨理论是相互补充和紧密联系的，都是在非线性科学研究中所取得的重要成果。分形理论从几何学角度研究不可积系统几何图形的自相似性，可能成为定量描述耗散结构和混饨吸引子这样一些复杂现象的有力工具。部分与整体的关系这对古老的哲学范畴，是分形理论研究对象。把复杂事物分解为要素来研究是一条方法论原则，哲学史上，人们很早就认识区ｕ，整体由部分组成，可通过认识部分来映象整体。系统中每一个元素都反映和含有整个系统的性质和信息，即元素映现系统，这可能是分形论的哲学基础之一。从分析事物的视角方面来看，分形论和系统论分别体现了从两个极端出发的思路。它们之间的互补恰恰完整地构成了辩证的思维方法。分形论的提出，或许有以下几个方面的意义：（１）它打破了整体与部分之间的隔膜，找到了部分过渡到整体的媒介和桥梁即整体与部分之间的相似。
关键词
bottleneck tsp matrices GRADED up its COLUMNS ASSIGNMENT cycles NP-HARD P-problem efficient algorithm.
Keywords
bottleneck tsp matrices graded up its columns assignment cycles NP-hard P-problem efficient algorithm.
分类号
B0
[哲学宗教—哲学理论]
