计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
7期
2443-2445
,共3页
桑晓丹%罗兴国%禹春来%陈韬
桑曉丹%囉興國%禹春來%陳韜
상효단%라흥국%우춘래%진도
混沌遗传算法%0-1整数规划:幂函数载波%片上网络%通信代价
混沌遺傳算法%0-1整數規劃:冪函數載波%片上網絡%通信代價
혼돈유전산법%0-1정수규화:멱함수재파%편상망락%통신대개
针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法.该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题.该算法被用于解决片上网络映射A3 MAP( architecture-aware analytic mapping) 0-1整数规划问题.实验仿真证明,该算法的收敛速度和解的精度均优于A3MAPGA.
針對一類特殊的0-1整數規劃求解問題提齣一種混沌遺傳算法.該算法採用冪函數載波技術提高混沌搜索的充分性與遍歷性,以混沌搜索算法得齣的優化箇體作為遺傳算法的新群體進行交扠、變異等操作,提高種群質量,同時增加種群多樣性,改善遺傳算法的早熟問題.該算法被用于解決片上網絡映射A3 MAP( architecture-aware analytic mapping) 0-1整數規劃問題.實驗倣真證明,該算法的收斂速度和解的精度均優于A3MAPGA.
침대일류특수적0-1정수규화구해문제제출일충혼돈유전산법.해산법채용멱함수재파기술제고혼돈수색적충분성여편력성,이혼돈수색산법득출적우화개체작위유전산법적신군체진행교차、변이등조작,제고충군질량,동시증가충군다양성,개선유전산법적조숙문제.해산법피용우해결편상망락영사A3 MAP( architecture-aware analytic mapping) 0-1정수규화문제.실험방진증명,해산법적수렴속도화해적정도균우우A3MAPGA.
