堆优化器(Heap-Based Optimizer, HBO)
- 发表时间:2024-02-28
- 来源:网络
- 人气:
堆优化器(Heap-Based Optimizer, HBO) 是由Qamar Askari等人于2020年提出的,该作者还提出了政治优化器(Political Optimizer, PO)。
在一个组织中,一群人为了一个共同的目标而工作,除非他们把自己组织在一个叫做公司等级制度(CRH) 的等级制度中,否则他们可能无法实现他们的目标。这一原理促使作者映射CRH的概念,提出一种新的优化算法(即堆优化器),该算法根据搜索个体的适合度在逻辑上排列成一个层次结构。上层通常代表高管和董事会成员,中层代表经理和主管,下层代表工人。
上一级的人被认为是下一级的人的主管/上级,同级的人被认为是同事/同事,下级的人服从上级。决策权在集中式的组织结构中保持在较高的级别,个人通过努力、与同事合作和对直接上司作出反应来完成一项工作。
HBO将CRH思想映射分为四个步骤:
- 对公司等级制度(CRH)进行建模;
- 对下属与直属上司之间的互动进行数学建模;
- 对同事之间的互动进行数学建模;
- 雇员为完成某项任务而作出的贡献。
选择用堆数据结构建模CRH,整个CRH被认为是群体。根据定义,堆是一个非线性树形数据结构,具有以下两个属性:
- Heap是一个完整的树。如果树的每一层(可能除了最后一层)都被填满,并且最后一层中的所有节点都尽可能向左,则树称为完整树。
- 在最小堆情况下,每个父节点的键都小于或等于其子节点的键;在最大堆情况下,每个父节点的键都大于或等于其子节点的键。
在一个集中的组织结构中,规则和政策由上层实施,下属服从直接上司。这种行为可以通过参考父节点B更新每个搜索代理
x
?
i
\vec{x}_i
xi?的位置来建模,使用以下公式:
其中,随着迭代过程,
γ
γ
γ从2线性减少到0,在达到0后,它开始随着迭代增加回到2。参数C决定了
γ
γ
γ将在
T
T
T次迭代中完成多少循环。
通过大量测试,C定义为:
级别相同的职员被认为是同事。在堆中,我们假设同一层的节点是同事节点,每个搜索代理
x
?
i
\vec{x}_i
xi?根据其随机选择的同事
S
?
r
\vec{S}_r
Sr?更新其位置,公式如下:
保持位置不变:
HBO根据p1、p2和p3进行位置更新公式的选择:
:
伪代码包括三部分,算法1是在堆中向上搜索,并将节点i插入到其正确位置,以维护堆属性。算法2为建堆过程,算法3是HBO主体。
与现在大部分算法相比,结构非常简单,涉及公式也容易理解,只是“堆”这个概念非专业的不好懂,还有建堆过程,需要仔细看。
算法改进方面,有很多方式,比较灵活。
【1】Askari, Qamar, et al. “Heap-Based Optimizer Inspired by Corporate Rank Hierarchy for Global Optimization.” Expert Systems with Applications, vol. 161, Elsevier BV, Dec. 2020, p. 113702, doi:10.1016/j.eswa.2020.113702.
- 2025-02-15苏黎世联邦理工学院有哪些优势专业
- 2025-02-15首页>留学研学>留学>留学专区>迷茫了?出国留学和国内考研,哪个更有前途?
- 2025-02-15美术专业出国留学哪个国家好 去哪最便宜_1
- 2025-02-15出国留学对职业发展的7大优势
- 2025-02-15出国留学推荐信范文模板
- 2025-02-15如何区分中外合作办学留学项目1+3、2+2、3+1/3+2、4+0【指方公众号】
- 2025-02-15英语大学专业排名?
- 2025-02-15法学专业推荐信10
- 2025-02-15高一英语作文建议信模板及范文
- 2025-02-15关于山东省高等教育自学考试专业考试计划调整有关事项的通知
- 2025-02-15留学建筑需要去哪个国家
- 2025-02-15新西兰英语专业留学的专业与院校选择
- 2025-02-152024年高考志愿,选哪些专业将来好就业?
- 2025-02-15金融专业推荐信(合集13篇)
- 2025-02-15出国留学真的那么好吗,浅谈海外留学的4大好处
- 2025-02-15出国留学推荐信英文版(8篇)
-
产品中心标题一
用于生产保险粉,磺胺二甲基嘧啶安乃近,己内酰胺等以及氯仿,苯丙砜和苯甲醛的净化。照相工业用作定影剂的配料。香料工业用于生产香草醛。用作酿造工业防腐剂,橡胶凝固剂和 -
产品中心标题二
用于生产保险粉,磺胺二甲基嘧啶安乃近,己内酰胺等以及氯仿,苯丙砜和苯甲醛的净化。照相工业用作定影剂的配料。香料工业用于生产香草醛。用作酿造工业防腐剂,橡胶凝固剂和 -
产品中心标题九
岗亭,英文名字为Watch House,字面理解就是岗哨工作的小房子。在车场管理中,岗亭常常也称之为收费亭,是停车场管理人员收取停车费的工作场所,除此以外还可用作小区保安门卫值 -
产品中心标题八
岗亭,英文名字为Watch House,字面理解就是岗哨工作的小房子。在车场管理中,岗亭常常也称之为收费亭,是停车场管理人员收取停车费的工作场所,除此以外还可用作小区保安门卫值