首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整闻值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力.  相似文献   

2.
模拟退火算法具有良好的全局搜索能力,而蚁群算法具有良好的分布式并行性和正反馈能力.针对样本维数大、数目多时聚类效果不满意的问题,提出了混合的蚁群模拟退火算法,思路是利用K-均值算法的结果作为初值,再使用蚁群算法和模拟退火算法对初值进行调整聚类,结果表明这种算法比较有效.  相似文献   

3.
一种新的基于混合蚁群算法的聚类方法   总被引:6,自引:1,他引:6  
建立了聚类分析问题模型,分析了K-均值算法、模拟退火算法和基本蚁群算法的优缺点。对蚁群算法作了改进.思路是K-均值方法混合,利用K-均值方法的结果作为初值。经过比较测试,两种混合蚁群算法的效果都比较好.特别混合方法二的效果最好。  相似文献   

4.
路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出了一种融入粒子群算法和遗传算法的混合蚁群算法,用于对光网络的最优环路径的搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明了所提出算法的有效性。  相似文献   

5.
智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。  相似文献   

6.
田静  王力军  洪涛 《信息技术》2012,(11):76-77,80
文中算法将蚁群算法与混沌搜索相结合,蚁群算法陷入局部最优时,利用混沌搜索对局部最优解进行二次寻优;对二次寻优结果再重复利用蚁群算法,扩大了搜索范围,避免了算法易陷入局部最优的特点。最后通过三个TSP问题进行实验对比,结果表明基于混沌搜索的蚁群算法充分利用了混沌搜索的随机性和蚁群算法的并行性,在收敛性和优化性方面得到了提高。  相似文献   

7.
李琳  应时  赵翀  董波 《电子学报》2016,44(1):123-129
面向服务软件的部署优化问题是典型的NP难题.本文构建了基于性能改善的软件部署优化模型,设计了一种蚁群优化算法ACO-DO进行近似最优解的快速求解.该算法通过设计基于部署优化问题的启发式、改进部署方案的构建顺序、增加局部搜索过程实现蚁群算法求解效率的提升.通过不同规模的实例实验,验证了ACO-DO算法能够取得比现有的混合整数线性规划算法、蚁群算法和遗传算法更好的性能.  相似文献   

8.
求解旅行商问题的蚁群遗传混合算法   总被引:2,自引:0,他引:2  
根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法.该混合算法以遗传算法为整个算法的框架,根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-Opt方法对问题求解进行了局部优化;利用蚁群算法根据信息素产生若干个路径,替代部分差的解.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.  相似文献   

9.
周海燕 《无线互联科技》2014,(1):100-101,111
蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。针对此问题,本文提出了一种先用基因表达式编程生成信息素分布,再利用蚁群算法求优化解的新的混合算法。并通过求解复杂TSP问题的仿真数据实验验证了这种基于基因表达式编程的混合蚁群算法的高效性。  相似文献   

10.
基于蚁群算法和鱼群算法提出一种混合优化算法用于解决光网络动态RWA问题。重点研究了将人工鱼群算法的拥挤度概念引入到蚁群算法中,改进了蚁群算法初始解获取和状态转移选择,提高了算法速度和寻优能力。通过仿真分析,混合优化算法能降低光网络中的阻塞率,提高资源利用率,验证了算法的可行性和有效性。  相似文献   

11.
实现ICF均匀照明的二元光学器件的混合优化设计   总被引:13,自引:2,他引:11  
结合模拟退火和遗传算法各自的特点,提出了一种混合算法,用以设计阵列型惯性约束核聚变(ICF)均匀照明系统中二元阵列单元的位相分布。混合算法充分利用了遗传算法的并行性及保留一定历史信息的特性,并用模拟退火的温度参数控制收敛性。模拟运算表明,混合算法具有较高的效率及寻优可靠性。用本算法设计的均匀照明阵列,可以得到顶部均匀性为3.2%(rms)、能量利用率接近90%的焦斑  相似文献   

12.
元胞多目标遗传算法在求解两目标优化问题时是比较高效的.但是,初步实验显示其在求解三目标优化问题(例如DTLZ系列)时,表现不是十分令人满意.为了进一步提高算法的性能,引入了正交设计的思想,提出了基于正交设计的多目标元胞遗传算法.在改进算法的迭代过程中,先对父代个体进行分段,之后按照正交表来对这些片段进行重新组合产生多个子代个体,然后从这些子代个体中找出适应度较优的进入下一代种群.实验结果表明,引入正交设计思想能够提高算法性能,与其他优秀算法进行比较的结果说明,改进算法求解三目标问题(DTLZ系列)也是具有竞争力的.  相似文献   

13.
针对多用户多中继场景下协作通信系统的中继选择问题,提出了一种基于混合智能算法的协作中继选择新方法。不同于现有的为每个源节点分配一个中继节点的中继选择方法,新方法建立了为每个源节点分配一个或多个中继节点的优化模型,以最大化多用户多中继协作系统的最小接收信噪比为优化目标,采用结合了模拟退火与遗传算法的混合智能算法来搜寻中继选择问题的最优解。仿真结果表明,所提方法可显著提高目的端的接收信噪比,且算法具有较强的全局搜索和快速寻优能力。  相似文献   

14.
Polyphase code design for Orthogonal Netted Radar systems   总被引:13,自引:0,他引:13  
Orthogonal netted radar systems (ONRS) can fundamentally improve radar performance by using a group of specially designed orthogonal signals. A novel hybrid algorithm is proposed to numerically optimize such orthogonal polyphase code sets. The proposed algorithm integrates a statistical simulated annealing algorithm with the traditional iterative code selection method and is demonstrated to be effective for the design of polyphase signals used in ONRS. Some of the design results are presented and discussed. The effect of Doppler frequency shift on the performance of the designed signals is also investigated.  相似文献   

15.
混合波束成形结构能有效解决毫米波MIMO系统中射频链路受限的问题,但要设计性能较优的混合波束成形算法仍然存在困难.为了实现更高的频谱利用率,提出了一种性能较优的迭代最小均方误差(Alt-MMSE)混合波束成形算法.该算法利用数字矩阵的正交特性,首先进行初始数字矩阵设计,然后通过最小化发送信号与接收信号的均方误差不断迭代更新数字矩阵,在每一次迭代过程中,通过更新后的数字矩阵得到模拟矩阵的相位信息.仿真结果表明,与OMP混合波束成形算法和基于矩阵分解的混合处理方案相比,该算法具有更优的性能且更接近于纯数字波束成形.  相似文献   

16.
隐马尔可夫模型(HMM)是一种双随机过程,其训练方法B-W算法是一种基于爬山算法,容易陷入局部最优且对初始参数值依赖性大.为了提高模型的有效性,该文提出了将改进的模拟退火(SA)算法和B-W算法相结合的混合训练方法,解决了受模型参数初值影响的问题并能实现全局搜索.将其应用于发射机功率状态检测中,实验结果证明该方法准确性高,收敛速度快和稳定性好,是一种很有实用价值的新方法.  相似文献   

17.
MIMO-STOBC系统接收性能的研究   总被引:1,自引:0,他引:1  
曾浩  文娟  朱奕奕 《通信技术》2007,40(9):3-4,7
STOBC(Space-time Orthogonal Block Code)是MIMO系统实现空时分集采用的方法之一,Tarok采用正交设计扩展了这种编码结构。这种编码方式接收端完全采用线性处理技术,己被3G用作开环发射分集策略之一。文中以MIMO系统为平台,对STOBC传统的译码算法进行了分析,通过对接收数据的分析比较,充分利用其统计特性和内在关系,提出了基于正交扩频码的一种同码联合检测算法。仿真结果表明在减少运算量的情况下,该算法具有优良的性能。  相似文献   

18.
由于毫米波混频器件的高成本和高功耗,传统MIMO系统的数字预编码技术面临硬件复杂度过高的缺点,因而模数混合预编码吸引了学术界和工业界的广泛关注.基于此,提出了一种基于正交码本的模数混合预编码算法,该算法利用模拟波束成形码本的正交性,并行地设计各个射频链路的波束成形向量,显著降低了传统混合预编码设计中正交匹配追踪算法的计算复杂度,从而降低了硬件实现的复杂度.  相似文献   

19.
基于混合量子遗传算法的嵌入式系统软硬件协同综合算法   总被引:2,自引:0,他引:2  
软硬件协同综合是嵌入式系统设计中的一个重要步骤.综合利用启发式算法和演化类算法的优点提出了一种混合量子遗传算法(HQGA)来解决软硬件协同综合问题,提高了求解质量和搜索效率,降低了计算代价.实验结果表明HQGA对软硬件协同综合问题的有效性:在得到相近结果的条件下,HQGA计算时间较量子遗传算法缩短50%以上;在计算相同代数的条件下,HQGA求解质量较量子遗传算法平均提高10%以上.  相似文献   

20.
Stochastic approximation approach to statistical circuit design   总被引:1,自引:0,他引:1  
An application of an algorithm of stochastic approximation (SA) to statistical circuit design (yield optimisation) is proposed. Fast initial convergence of the algorithm, typical for all SA methods, has been practically demonstrated. The SA methods offer a theoretical background for the statistical circuit design, which has been lacking in mostly heuristic algorithms developed so far.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号