电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2002年
5期
689-693
,共5页
放置%镜像%启发式%遗传算法
放置%鏡像%啟髮式%遺傳算法
방치%경상%계발식%유전산법
求解受限镜像放置问题对于Internet内容提供商具有重要的应用价值,但其在数学上归结为k-supplier问题,是一个NPC问题.本文提出了一种求解受限镜像放置问题的启发式遗传算法,该算法采用启发式交叉和变异算子,本质上是对标准两点交叉和单点变异产生的非法染色体进行启发式修正,以提高算法的局部搜索能力,加速收敛.仿真实验详细考察了启发式算子对收敛速度与全局优化性能的影响,并与两种常用启发式算法进行了性能比较.实验结果表明本文算法具有快速收敛,高性能,全局收敛等优点,证明其可行性和有效性.
求解受限鏡像放置問題對于Internet內容提供商具有重要的應用價值,但其在數學上歸結為k-supplier問題,是一箇NPC問題.本文提齣瞭一種求解受限鏡像放置問題的啟髮式遺傳算法,該算法採用啟髮式交扠和變異算子,本質上是對標準兩點交扠和單點變異產生的非法染色體進行啟髮式脩正,以提高算法的跼部搜索能力,加速收斂.倣真實驗詳細攷察瞭啟髮式算子對收斂速度與全跼優化性能的影響,併與兩種常用啟髮式算法進行瞭性能比較.實驗結果錶明本文算法具有快速收斂,高性能,全跼收斂等優點,證明其可行性和有效性.
구해수한경상방치문제대우Internet내용제공상구유중요적응용개치,단기재수학상귀결위k-supplier문제,시일개NPC문제.본문제출료일충구해수한경상방치문제적계발식유전산법,해산법채용계발식교차화변이산자,본질상시대표준량점교차화단점변이산생적비법염색체진행계발식수정,이제고산법적국부수색능력,가속수렴.방진실험상세고찰료계발식산자대수렴속도여전국우화성능적영향,병여량충상용계발식산법진행료성능비교.실험결과표명본문산법구유쾌속수렴,고성능,전국수렴등우점,증명기가행성화유효성.
