一种随机搜索优化算法_网鱼算法研究.pdf

中文摘要 摘要：受人们日常捕鱼思想的启发，网鱼算法从随机搜索优化的最基本的特征出 发，采用连动随机策略，在计算机上先编织两类(一大一小)所谓的特殊数据网。 然后通过在整个搜索范围内进行有序的合理撒网，并及时观察撒网后的动态，从 一新的角度较好地实现了随机搜索优化的目标。在针对一些典型算法测试函数的 测试实验中，通过比较网鱼算法与遗传算法，结果显示：当面对的问题事先不知道 任何有关最优者的特点时，网鱼算法比遗传算法更一般化，适应的问题更宽广。 网鱼算法属于一种既顾全大局又有侧重的随机性与确定性相融合的随机搜索 优化算法。本论文首先是抓住网鱼算法的一个具体实例进行详细全面的剖析，并 在多方面展开了测试实验。随后，在已有实例成果的基础上，作者提出了“相对 极值理论”并对网鱼算法进行了理论方面的探讨。最后，根据相对极值理论与实 际需要对现有的实例进行了拓展、归纳并形成了“广义网鱼算法”。 图ll幅，表5个，参考文献24篇。 关键词：随枫搜索优化算法；网鱼算法；遗传算法；网；连动随机：相对极值理 论。 分类号：TP301．6 ABSTRACT of fishillour life，WANGYU ABSTRACT：hlspircdby也enloughtnening daily stajrts丘锄memostb船iccharacteristicsoftllemdom A19嘶tllm cxploring “ties kindsofdata．nets iIl op曲lization锄d up咖special firstlycomput盱byllsing n塘tacticsofr吼dom wANGYU realizes of moviIlg Algoritllmn璩object togetI坞r．Then mdom anewdircction illttle expl谢ngoptin删on舶m bynctting ordedyall啪ge of aIld t}坞si嗽ionmer From exploringpromptIyobsenrmg netting． comp撕ng 聊蝌GYU Genetic iIltest tome Algoritllln们tllAlgoritllIIlexperhnenttypical test isshowntllattlleWANGYU is algoritllmfunctio璐，it Algorimmmo璋g∞eral粕d themoresuitablet0dealwitllnle manGenetic whenfcw problem Algoritllm characteristicsabout也emostexcellemareknownbeforeina object problem． WANGYU isa姗1dom Algori血n explorir喀optinlizationalg耐tI吼which mixesdcfininlde觚d itnot c盯esforthesituationin