极值优化EO

欧易okx交易所下载

欧易交易所又称欧易OKX，是世界领先的数字资产交易所，主要面向全球用户提供比特币、莱特币、以太币等数字资产的现货和衍生品交易服务，通过使用区块链技术为全球交易者提供高级金融服务。

APP下载   官网注册

EO算法源于复杂系统自组织临界的思想.算法从优化问题内部变量之间的联系出发,将问题本身作为一个演化的复杂系统,变量之间的相似性构成了变量之问比较、竞争、交流的条件。变量在局部寻优的过程中,驱动整个系统向最优解运动。EO算具有独特的视角,为算法的研究提供了新的思路.EO算法实现简单,算法效率高,应用前景广阔，但目前国内对此算法的研究还很少。

极值优化(E0)算法由Boettcher在国际遗传与进化计算会议上首次提出.算法的思想源于自组织临界理论,其突出的特点为非平衡性(准平衡性)。它不同于以往提出的智能优化方法(如遗传算法(GA),模拟退火算法(SA),蚁群算法,PSO算法等),EO算法不会收敛到一个平衡态,而出现断续平衡,产生的波动性使算法具有更好的持续搜索和 跳出局优解的能力。EO算法易于实现,计算量小, 算法效果好,因此得到了广泛的应用，EO算法规则简单,可追踪算法的运行过程,建立算法过程模, 进行理论分析.目前,一些学者对此作了初步研究。

EO算法及其各种改进算法已得到广泛的应用.最初,EO算法只限于求解一些组合优化问题和物理学问题,包括图分解问题、TSP问题、SAT问题、图着色闻题等.与其他智能优化算法的比较研究表明,EO算法是解决NP难题的一种有效方法。后来经过改进和变化,EO算法扩大了应用范围。可求解函数优化问题,因而可应用于系统参数的优化设计。目前，EO算法已经运用到越来越多的领域,例如模式识别、信号测、各类设计优化、分子团簇的聚类等。扩展的GEO算法成功地应用于优化系统参数 的设计问题,例如最小化支撑质量的10一bar支撑设计问题,太空船的热量控制系统设计,热传输管道的优化设计等.这些优化设计问题充分体现了GEO算法易于实现,能高效处理非线性,离散或整数变量函数的优势。 另一个成功应用是识别复杂网络的群落结构,近年来,描述复杂网络的结构成为研究复杂系统的热点问题.群落结构的划分原则是:群落结点的相互联结大于群落内结点与外部的连接,因而可定义一个连接度,通过最大化连接度进行网络中的群落划分.这是一个NP难题.数值仿真表明,EO算法的效果比SA和GA算法好。

相关内容