遗传算法与蚂蚁算法动态融合的软硬件划分

来源 :软件学报 | 被引量 : 0次 | 上传用户:gaolianglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算法动态融合的衔接策略.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且划分问题规模越大,优势越明显.
其他文献
代谢综合征是以糖、脂质和蛋白质代谢紊乱为主,肥胖、高甘油三酯、高血糖、高血压等相互集结的病理状态。中医在辨证与辨病相结合的基础上,从肝肾阴虚、脾虚、痰浊、肝郁脾虚、
时代呼唤大学生自主创业,要求大学生具备"企业家精神"。ERP沙盘模拟教学,在合作、创新、冒险、契约和学习精神等方面对培育大学生"企业家精神"具有积极作用。为此,高校需要在结合
骨质疏松症(Osteoporosis,OP)以骨结构破坏为主要特征的一类受免疫调控的慢性炎性骨疾病,是造成机体骨量丧失的最主要的原因之一。在口腔治疗领域,为种植、修复义齿和颌面外科手术
齿轮箱作为机械设备中一种必不可少的连接和传递动力的通用零部件,在金属切削机床、航空、电力系统、农业机械、运输机械、冶金机械等现代工业设备中得到了广泛的应用。作为
轨道交通电气设备的生产制造属于劳动技术密集型行业的制造,同其它产品的制造相比,它最显著的生产特点就是加工精度高、工序复杂、有许多特种工艺并且生产条件要求比较高,具
自2001年小学科学课程正式提出并实施,至今已有十多年的时间,在这十多年里,这门课程的推行效果如何,我们应该如何使改革朝着更好的方向发展,让学生真正喜欢科学,实现科学素质
神经鞘瘤起于周围神经髓鞘的良性肿瘤,恶性肿瘤罕见,主要生长于大神经[1]。2012年6月,宽甸县中心医院手足及整形外科收治发生于坐骨神经多发神经鞘瘤1例。现报告如下。1临床
木结构房屋具有抗震性优、耐久性好等特点,是世界范围内广泛存在的一种民居形式。但在很多发展中国家的经济欠发达地区,木结构民居受当地经济和建造工艺上的限制,在功能性和
目的:观察电针对ApoE-/-小鼠血浆超敏C反应蛋白(hs-CRP)、白介素-6(IL-6)含量及主动脉窦斑块肿瘤坏死因子-α(TNF-α)表达的影响。探讨电针防治AS的作用及其可能机制。方法:将
伴随着石油勘探开发的快速发展,中、高渗透等常规油气田逐步减少,使得低渗透油气藏的重要性日益凸显出来,低渗透油气藏开发最大的难点是如何提高油井产能,水平井和压裂改造是