蚁群神经网络在旅行商问题中的应用

来源 :计算机辅助设计与图形学学报 | 被引量 : 12次 | 上传用户:a504468075
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在求解旅行商问题(TSP)时,首先引入交叉策略进行预处理,将具体的地图抽象为常见的无向完全图,即把TSP抽象为求无向完全图的一条Hamilton回路;然后用蚁群算法与人工神经网络相结合的方法来求解.实验结果表明了该方法的可行性和高效性.
其他文献
中国仪器仪表学会和中国系统仿真学会长期致力于计算机科学与技术的研究与应用推广工作,尤其致力于计算机技术在仪器仪表、复杂系统、建模仿真、安全关键中的应用,CACIS工作
目的 观察宫颈泰栓的收敛、抗炎、抗菌作用。方法 取新鲜蛋清液,豚鼠直肠和皮肤,观察宫颈泰栓的收敛作用;取体重25 ̄30g健康小鼠120只,随机分为6组,观察宫颈泰栓对二甲苯造成鼠耳炎症反应的
2009年11月以来,大众报业集团在全国率先破冰,以产权为纽带成功整合潍坊、临沂三份都市类报纸,在业界引起强烈反响。国家新闻出版总署有关领导调研后认为,这是一项开拓性和创新性
目的:探讨先天性甲状腺功能低下症患者血清TSH、T4、T3含量与甲状腺形态学改变的关系,为临床诊治提供依据。方法:对289例先天性甲状腺功能低下症在病因学分类后进行甲状腺核素扫
全面预算管理可使管理层全面了解报刊未来一定预算期内预计财务状况和经营成果,及时调整经营决策,保障报刊经营目标的顺利实现。采编成本作为报刊成本的重要组成部分,对其实行预
目的:探讨自然分娩中非优质接生因素的原因及相应对策。方法:按优质接生评审标准,选择该院2001年1月2003年12月自然分娩者中非优质接生201例,对每例非优质接生因素进行评估,按评估
为了克服传统有限元搜索方法中单元间位移不连续的缺点,提高位移计算的准确性,将空间信息与位移场对应起来,提出一种基于四维医学图像的心室应力应变计算方法.首先为心室的一个心动周期建立多个相位的内外壁B样条曲面模型;其次计算各个相位标记点的位移,利用所建模型进行拟合得到连续的位移场,并以模型的规范化转换坐标为中介将空间模型与位移场中的点一一对应;最后通过位移变化的物理力学关系计算应变和应力.实验结果表明
探讨胎盘微绒毛膜和基底膜联合分离及其蛋白提取方法。方法 彩和差速心法和蔗糖密度梯度离心法,并对所提取的膜进行电观察和酶学鉴定。结果 电镜观察两种膜已基本分离开。酶
何谓基层?简言之,即基础之层,就是各种组织中最低的一层,它无疑跟群众的联系最直接。我认为,记者的基层就在新闻现场,就在矛盾交汇处,就在那社会遗忘处……记者不仅是时代的记录者,更