有哪些信誉好的足球投注网站空间逐步平滑技术的分析与应用.pdfVIP

第 18卷第 4期 中 国 计 量 学 院 学 报 VoL 18 NO．4 2007年12月 Journal of China Jiliang University Dec．2007 【文章编号1 1004—1540(2007)04—0317 05 有哪些信誉好的足球投注网站空间逐步平滑技术的分析与应用 吴龙树，施继平 (中国计量学院 理学院，浙江 杭州 310018) 【摘 要】 系统分析了有哪些信誉好的足球投注网站空间逐步平滑策略的可行性．在离散的情况下，分析了有哪些信誉好的足球投注网站空间逐步平滑法在离 散问题中的应用，并与没有经过平滑技术处理过的遗传算法的运行过程进行了比较，得出有哪些信誉好的足球投注网站空间逐步平滑 法收敛效率更高． 【关键词1 NP一难问题；有哪些信誉好的足球投注网站空间逐步平滑；TSP问题；遗传算法 【中图分类号】 TP301；O221 【文献标识码】 A Anaysis and applications of the strategy of gradually smoothing of the searching space WU I ong—shu。SHI ji—ping (College of Sciences，China Jiliang University，Hangzhou 310018，China) Abstract：When the global optimal solutions for solving optimization problems was searched，it was always hard tO deal with the local optimal solutions．The feasibility of the strategy of gradually smoothing the search— ing space was analysed．When the objective function was continuous，we changed the form of it by construc— ting a new function，which gradually made the initial problem smooth．We also considered the applications for the gradually smoothing of the searching space in discrete problems，and took the traveling saleman problem as an example．The comparision of the general genetic algorithms shows our method is much better． Key words：NP-hard problem；gradually smoothing of the searching space；TSP problem；genetic algorithm 局部有哪些信誉好的足球投注网站算法是一类近似算法的通称，它从 实际使用局部有哪些信誉好的足球投注网站的方法时，有时也存在一个缺 一 个初始解开始，每一步在当前领域内找到一个 点一陷入局部最优解的趋势，大大影响局部有哪些信誉好的足球投注网站 更好的解，使目标函数逐步优化，直到不能进一步 算法的效率 j． 改进为止．为了得到全局最优解，需要从多个初始 本文系统分析了逐步平滑有哪些信誉好的足球投注网站空间方法的原 解进行有哪些信誉好的足球投注网站．实验表明，局部有哪些信誉好的足球投注网站算法对很多著名 理，并通过实例改变原函数的光滑性，从而摆脱局 的NP一难问题 J，取得了很大的成功，它也是很早 部最优解的困扰．其基本思想是在一个参数空间 被提