基于协同工作方式的一种蚁群布线系统

来源 :半导体学报 | 被引量 : 0次 | 上传用户:reinhardwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于协同学习机制的蚁群算法ACS已成功应用于求解TSP问题.本文基于蚁群的协同工作机制,提出了一种其内涵扩充了的增强蚁群算法(IACS).利用此新算法设计了一个开关盒(Switchbox)布线程序,并用JAVA语言加以实现.针对几个算例计算的结果,证明该程序可获得比WEAVER、MIGHTY、BEAVER、GAP基准例低的计算复杂度. Collaborative learning mechanism based ant colony algorithm ACS has been successfully applied to solve TSP problems. Based on the cooperative working mechanism of ant colony, this paper proposes an augmented ant colony algorithm (IACS) with its connotation expanded. Using this new algorithm, a switch box routing program is designed and implemented in JAVA language. The calculation results of several examples prove that the program can get lower computational complexity than WEAVER, MIGHTY, BEAVER and GAP benchmark.
其他文献
印度是世界上第二大人口国.约占世界总人口的1/6。而印度国土面积只有世界的2.5%。值得关注的是,印度贫困人口约占全世界总贫困人口(约13亿)的27%。很显然,印度贫困人口占其总人数的相
应用文中的智慧美有多种表现。(一)宏伟的构思公务文书中的重大决定、建议、规划,领导同志的指示讲话等提出的架构、设想往往对国家前途,对全局有指导意义。中共十四届五中
在KYKY-1000B型扫描电子显微镜(SEM)上所开发的与其联用的袖珍型扫描隧道显微镜(STM)主要有四个部分:(1)减震阻尼装置,(2)隧道探针,(3)探针扫描与逼近装置,(4)电子控制与图象采集系统。它的分辨率约为1nm。并用它观察
开展会计工作达标、升级活动,不仅能把《会计法》中关于会计核算、会计监督、会计管理的原则具体化,还有一套检查、验收的组织办法和指标体系,这就使得贯彻实施《会计法》变
“专项巡视就是要专注问题、有的放矢,同时依托专业人才直奔主题,挖掘问题线索。”2014年以来,山东省委巡视组对专项巡视工作进行了积极探索,做足准备工作,配齐精兵强将,灵活
当我们坐在家中收听悦耳动听的音乐或收看卫星转播的精采体育比赛时,自然会联想到它们是怎样从遥远的地方传给接收机,接收机又是怎样来接收的?下面我们就来说明这些问题。
海盗问题由来已久,目前的影响超出了所在国家和地区范围,成为全球性“痼疾”。海盗行为是一种海上犯罪,对其进行规制的国际法除习惯法的普遍管辖权外,更有海洋法依据,如1958年《公海公约》、1982年《联合国海洋法公约》(UNCLOS)、1988年《制止危及大陆架固定平台安全非法行为议定书》、1988年《制止危及海上航行安全非法行为公约》(SUA公约)及其2005年议定书、国际海事委员会《关于海盗和海上暴力行为的示范国内法》等。然而海盗的日趋猖狂让人们质疑:海洋法对海盗行为能否产生有效约束?国际社会如何应对海盗
从森林资源管理需要及当前预测方法中存在问题出发,提出了现代控制理论建立动态预测模型体系、总体构思、及技术方法。 From the needs of forest resources management and
一、研究背景:1945—1955年的世界政治、经济形势经过了持续六年,波及60多个国家的第二次世界大战结束以后,19461956的10年是世界各国的经济恢复与调整时期。形成这种政治缓和、各国致力于经济建设的
【目的】基于相关性、多样性原则,利用图片推荐的方法刺激群体创新。【应用背景】在群体创意的环境中提供刺激信息刺激群体思维。【方法】基于文本分词、网页分析以及余弦相