求解多目标优化问题的GTSPA混合算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:drcqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效求解多目标优化问题,文中结合遗传算法、禁忌搜索算法以及粒子群算法的优势,设计了一种新型的混合算法GTSPA,并对所设计的GTSPA混合算法的总体步骤进行了描述.通过从解的质量、算法的收敛性以及算法的复杂度这几方面对算法进行分析,可以发现:GTSPA混合算法是以较大概率收敛于全局最优的,具有很好的收敛性,并且运算相当快、计算复杂度并不高,具有很好的优势.
其他文献
针对测试性分析阶段系统划分问题,提出了一种对系统LRU划分的模糊聚类法.首先,建立系统结构和系统功能属性之间的映射关系;然后,利用逻辑矩阵中元件与元件之间的相似性进行聚
凡去过西沙的朋友,大概都听说过,那里虽然有不少海鸟、老鼠以及各种各样的昆虫,但唯独没有蛇,这是什么原因呢?为了弄清这个问题,我们不妨先给朋友们讲一个真实的故事。 1990
期刊
提出了一种基于学习分类器的多机器人混合分层体系结构.体系协作规划层中的人工势场栅格法、协调规划层的学习分类器广播操作及行为控制层的多机器人DSP控制系统,易于实现多
朴素贝叶斯分类算法是一种有效的垃圾邮件过滤技术.互联网上的信息随着时间推移产生概念的变迁,最近出现的垃圾邮件词条可作为判定垃圾邮件的重要依据.将新近的垃圾邮件词条
海蛇悠然自得地在石缝间游荡觅食,或者悬垂在珊瑚丛下休息,时不时还上窜到水面上呼吸新鲜空气。即使是最凶猛的鲨鱼看到它们,也要避退三舍。海蛇和陆地蛇原本都生活在陆地上,后来
期刊
提出一种基于步态能量图的隐马尔可夫模型身份识别算法.首先预处理提取出运动人体的侧面轮廓,根据步态下肢的摆动距离计算出步态周期,得到平均步态能量图.对能量图用K-均值聚类的方法生成观察向量,进行一维离散隐马尔可夫模型训练,用训练好的模型参数进行身份识别.最后在CASIA步态数据库上对所提出的算法进行实验.实验表明该方法具有较好的识别性能.
道格拉斯港是澳大利亚东北岸的一个热带度假旅游市镇,在Cairns北部约25千米处。它既提供700美元一晚的海滨别墅,也提供收费低廉的拖车公园和营地。游客们在这里既可以进行崎
期刊
针对电子邮件、即时通讯等网络通讯工具的流行,在研究大规模网络信息发送系统组成及工作流程的基础上,提出了一种基于响应时间的任务调度策略(STSRT),并对其进行了仿真验证.
提出了采用开关电流电路技术实现连续高斯小波变换的方法.建立了逼近高斯母小波的优化参数模型,用非线性最小二乘法求解模型参数最优解.设计了以开关电流积分器为积木块的小波变
研究了SpaceWire路由器中使用的仲裁机制,提出了一种动态加权轮询仲裁算法,并且依据这一算法设计了仲裁器模块.动态加权轮询仲裁算法是基于优先级算法和轮询算法混合的仲裁策