Multi-objective

多目标
  • 文章类型: Journal Article
    从头分子设计是从现有数据中学习知识以提出满足所需性质的新化学结构的过程。通过使用从头设计以定向方式生成化合物,在大型化学库中可以获得更好的解决方案,并且比较成本较低。但是药物设计需要考虑多种因素。例如,在多药理学中,激活或抑制多种靶蛋白的分子产生多种药理活性,并且不易产生耐药性。然而,大多数现有的分子生成方法要么只关注单个靶标的亲和力,要么无法有效平衡多个靶标之间的关系,导致生成的分子的有效性和合意性不足。为了解决这些问题,提出了一种基于聚类帕累托的强化学习(CPRL)方法。在CPRL中,构建预训练模型,以监督学习的方式掌握现有的分子知识。此外,提出了聚类Pareto优化算法,以找到不同目标之间的最佳解决方案。该算法首先通过设计的基于聚集的分子聚类从采样的分子中提取更新集。然后,通过从更新的集合中构建分子的帕累托边界排名来计算最终奖励。探索广阔的化学空间,在CPRL中设计了一个强化学习代理,可以在最终奖励的指导下进行更新,以平衡多个属性。此外,为了增加分子的内部多样性,固定参数勘探模型与代理一起用于采样。实验结果表明,CPRL能够平衡分子的多种性质,具有较高的合意性和有效性。分别达到0.9551和0.9923。
    De novo molecular design is the process of learning knowledge from existing data to propose new chemical structures that satisfy the desired properties. By using de novo design to generate compounds in a directed manner, better solutions can be obtained in large chemical libraries with less comparison cost. But drug design needs to take multiple factors into consideration. For example, in polypharmacology, molecules that activate or inhibit multiple target proteins produce multiple pharmacological activities and are less susceptible to drug resistance. However, most existing molecular generation methods either focus only on affinity for a single target or fail to effectively balance the relationship between multiple targets, resulting in insufficient validity and desirability of the generated molecules. To address the problems, an approach called clustered Pareto-based reinforcement learning (CPRL) is proposed. In CPRL, a pre-trained model is constructed to grasp existing molecular knowledge in a supervised learning manner. In addition, the clustered Pareto optimization algorithm is presented to find the best solution between different objectives. The algorithm first extracts an update set from the sampled molecules through the designed aggregation-based molecular clustering. Then, the final reward is computed by constructing the Pareto frontier ranking of the molecules from the updated set. To explore the vast chemical space, a reinforcement learning agent is designed in CPRL that can be updated under the guidance of the final reward to balance multiple properties. Furthermore, to increase the internal diversity of the molecules, a fixed-parameter exploration model is used for sampling in conjunction with the agent. The experimental results demonstrate that CPRL is capable of balancing multiple properties of the molecule and has higher desirability and validity, reaching 0.9551 and 0.9923, respectively.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    平衡农业和生态用水量是内陆河流域社会经济可持续发展的关键。内陆河流域沙漠河岸林的生长主要取决于一定的潜水地下水位深度(PWTD)。这项研究的主要目的是分配和安排水资源以调节PWTD并满足农业用水需求。因此,基于计算有效的地表水-地下水综合模型(ISGWM)的多目标双层优化分配和调度框架,可以模拟地表水过程,地下水补给和排放过程,和PWTD的变化,已建成并应用于塔里木河流域干流(TRB)。该框架的顶层模型是最优生态水分配模型,并将其最优分配结果作为底层模型的初始解。结果表明,在5种不同的流入频率下,农业缺水率为0,17.38%,17.41%,14.06%,19.94%,分别。PWTD调节具有很好的性能。在优化调度之后,不同入流频率下闸门后控制区生长良好的比例为98.18%,98.18%,98.18%,90.91%,94.55%。农业缺水主要是由于年内流入水分布不均匀和水利工程缺乏控制。PWTD的调控可以保证TRB主流两侧荒漠河岸林的生长。此外,我们探索了利用地下水补充农业用水的可行性。地下水开采应控制在不引起PWTD过度增加的范围内(PWTD与目标深度之差<1m)。由于地下水开采补充农业用水将导致PWTD的增加。总的来说,这个框架,根据ISGWM的生态供水变化来调节PWTD,为干旱内陆河流域农业和生态水资源的配置和调度提供了新思路。同时也为地表水与地下水耦合协同运行提供了一种新方法。
    Balancing the water consumption of agricultural and ecological is the key point of sustainable social and economic development in an inland river basin. The growth of desert riparian forests in inland river basins mainly depends on a certain phreatic water table depth (PWTD). The main object of this study was to allocate and schedule water resources to regulate the PWTD and satisfy agricultural water demand. Therefore, a multi-objective double layer optimal allocation and scheduling framework based on the computationally efficient integrated surface water-groundwater model (ISGWM), which can simulate the surface water processes, groundwater recharge and discharge processes, and PWTD changes, was constructed and applied to the mainstream of Tarim River Basin (TRB). The top layer model of the framework is an optimal ecological water allocation model, and its optimal allocation results are used as the initial solution of the bottom layer model. The results show that under 5 different inflow frequencies, the agricultural water shortage rate is 0, 17.38 %, 17.41 %, 14.06 %, and 19.94 %, respectively. The PWTD regulation has a great performance. After the optimal scheduling, the proportions of good growth of the control area behind the gate under different inflow frequencies were 98.18 %, 98.18 %, 98.18 %, 90.91 %, and 94.55 %. Agricultural water shortage is mainly due to the non-uniformity distribution of intra-annual inflow and the lack of controlling hydraulic engineering. The regulation of PWTD can guarantee the growth of desert riparian forests on both sides of the mainstream of TRB. Besides, we explored the feasibility of exploiting groundwater to supplement agricultural water consumption. The groundwater exploitation should be controlled within the scope of not causing excessive increase of PWTD (difference between PWTD and target depth <1 m), due to the groundwater exploitation to supplement agricultural water will lead to the increase of PWTD. Overall, this framework, which regulates the PWTD with the change of ecological water supply based on the ISGWM, provides a new idea for the allocation and scheduling of agricultural and ecological water resources in arid inland river basins. It also provides a new method for the coupled cooperative operation of surface water and groundwater.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    家禽管理者通过家禽行为分析可以更好地了解家禽的状态。作为行为分析的关键步骤之一,准确估计家禽的姿势是本研究的重点。本研究主要分析了一种自顶向下的多只鸡位姿估计方法。因此,我们提出了“多鸡姿势”(MCP),通过深度学习的多只鸡的姿态估计系统。首先,我们通过鸡探测器从图像中找到每只鸡的位置;然后,使用姿势估计网络对每只鸡的姿势进行估计,这是基于迁移学习。在此基础上,像素误差(PE),均方根误差(RMSE),根据改进的鸡关键点相似度(CKS)分析关键点的图像数量分布。实验结果表明,该算法在不同评价指标下的得分分别为:平均精度(mAP)为0.652,平均召回率(mAR)为0.742,正确关键点百分比(PCKs)为0.789,RMSE为17.30像素。据我们所知,这是首次将迁移学习用于多只鸡作为对象的姿态估计。该方法可为今后的家禽行为分析提供新的路径。
    Poultry managers can better understand the state of poultry through poultry behavior analysis. As one of the key steps in behavior analysis, the accurate estimation of poultry posture is the focus of this research. This study mainly analyzes a top-down pose estimation method of multiple chickens. Therefore, we propose the \"multi-chicken pose\" (MCP), a pose estimation system for multiple chickens through deep learning. Firstly, we find the position of each chicken from the image via the chicken detector; then, an estimate of the pose of each chicken is made using a pose estimation network, which is based on transfer learning. On this basis, the pixel error (PE), root mean square error (RMSE), and image quantity distribution of key points are analyzed according to the improved chicken keypoint similarity (CKS). The experimental results show that the algorithm scores in different evaluation metrics are a mean average precision (mAP) of 0.652, a mean average recall (mAR) of 0.742, a percentage of correct keypoints (PCKs) of 0.789, and an RMSE of 17.30 pixels. To the best of our knowledge, this is the first time that transfer learning has been used for the pose estimation of multiple chickens as objects. The method can provide a new path for future poultry behavior analysis.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在人道主义援助情况下,累积容量化车辆路径问题模型可用于车辆调度,旨在尽快向收件人交付材料,从而减少他们的等待时间。传统方法侧重于这一指标,但是实际实施还必须考虑驾驶员的劳动强度和现场决策能力等因素。要评估驾驶员工作量,通常使用救援车辆的操作时间,并采用多目标建模来促进现场决策。本文介绍了考虑运行时间的多目标累积容量化车辆路径问题(MO-CCVRP-OT)。我们的模型是双目标的,旨在最大限度地减少受灾地区的累计等待时间和救援车辆超长运行时间所产生的额外支出。在传统灰狼优化算法的基础上,本文提出了一种具有浮动2-opt的动态灰狼优化算法(DGWO-F2OPT),它将实数编码与等分随机密钥和ROV规则相结合进行解码;此外,介绍了一种动态非支配解集更新策略。为了有效求解MO-CCVRP-OT,提高算法的收敛速度,提出了一种改进的多目标浮动2-opt(F2OPT)局部搜索策略。DGWO-F2OPT的乌托邦最佳解决方案具有两个适应度值的平均值,比DGWO-2OPT低6.22%。算法比较试验中DGWO-F2OPT的平均适应度值比NS-2OPT低16.49%。在模型比较研究中,MO-CCVRP-OT比CVRP-OT在欧几里得距离上更接近乌托邦点18.72%。
    In humanitarian aid scenarios, the model of cumulative capacitated vehicle routing problem can be used in vehicle scheduling, aiming at delivering materials to recipients as quickly as possible, thus minimizing their wait time. Traditional approaches focus on this metric, but practical implementations must also consider factors such as driver labor intensity and the capacity for on-site decision-making. To evaluate driver workload, the operation times of relief vehicles are typically used, and multi-objective modeling is employed to facilitate on-site decision-making. This paper introduces a multi-objective cumulative capacitated vehicle routing problem considering operation time (MO-CCVRP-OT). Our model is bi-objective, aiming to minimize both the cumulative wait time of disaster-affected areas and the extra expenditures incurred by the excess operation time of rescue vehicles. Based on the traditional grey wolf optimizer algorithm, this paper proposes a dynamic grey wolf optimizer algorithm with floating 2-opt (DGWO-F2OPT), which combines real number encoding with an equal-division random key and ROV rules for decoding; in addition, a dynamic non-dominated solution set update strategy is introduced. To solve MO-CCVRP-OT efficiently and increase the algorithm\'s convergence speed, a multi-objective improved floating 2-opt (F2OPT) local search strategy is proposed. The utopia optimum solution of DGWO-F2OPT has an average value of two fitness values that is 6.22% lower than that of DGWO-2OPT. DGWO-F2OPT\'s average fitness value in the algorithm comparison trials is 16.49% less than that of NS-2OPT. In the model comparison studies, MO-CCVRP-OT is 18.72% closer to the utopian point in Euclidean distance than CVRP-OT.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在工业5.0的背景下,我们的研究通过将多目标优化与自然启发的算法和数字人体建模工具相结合来推进制造工厂布局规划。这种方法旨在克服传统规划方法的局限性,通常依赖于工程师的专业知识和公司各种职能的投入,导致缓慢的过程和人为错误的风险。通过将多目标优化集中在三个主要目标上,我们的方法促进客观有效的布局规划,同时考虑工人的福祉和系统性能效率。通过踏板车组装站布局案例进行说明,我们展示了布局规划如何转变为透明的,跨学科,和自动化活动。该方法提供了多目标决策支持,展示了制造工厂布局设计实践的重要一步。
    原理:在制造布局计划中集成多目标优化可同时考虑生产率,工人福祉,和空间效率,超越传统,依赖专家的方法,往往忽视关键的设计方面。利用自然启发的算法和数字人体建模工具,这项研究提出了一个整体,自动化设计过程符合工业5.0。目的:本研究展示了一种创新的制造布局优化方法,该方法同时考虑了工人的福祉和系统性能。利用非支配排序遗传算法II(NSGA-II)和粒子群优化(PSO)以及数字人体建模(DHM)工具,这项研究提出了同样优先考虑人体工程学因素的布局,生产力,和面积利用。方法:通过一个踏板车装配站案例,这项研究说明了布局规划向透明的过渡,跨学科,和自动化的过程。该方法提供了客观的决策支持,同时平衡不同的目标。结果:从NSGA-II和PSO算法获得的优化结果代表了布局建议的可行非主导解决方案,与NSGA-II算法在所有目标中找到优于专家工程师设计的布局开始解决方案的解决方案。这证明了所提出的方法可以显着完善布局规划实践。结论:该研究验证了多目标优化与数字人建模相结合在制造布局规划中的有效性。与工业5.0强调以人为本的流程保持一致。它证明了运营效率和工人福祉可以同时考虑,并提出了未来潜在的制造设计进步。这种方法强调了多目标考虑优化布局实现的必要性,标志着在满足现代制造业复杂需求方面迈出了一步。
    OCCUPATIONAL APPLICATIONSIn the context of Industry 5.0, our study advances manufacturing factory layout planning by integrating multi-objective optimization with nature-inspired algorithms and a digital human modeling tool. This approach aims to overcome the limitations of traditional planning methods, which often rely on engineers\' expertise and inputs from various functions in a company, leading to slow processes and risk of human errors. By focusing the multi-objective optimization on three primary targets, our methodology promotes objective and efficient layout planning, simultaneously considering worker well-being and system performance efficiency. Illustrated through a pedal car assembly station layout case, we demonstrate how layout planning can transition into a transparent, cross-disciplinary, and automated activity. This methodology provides multi-objective decision support, showcasing a significant step forward in manufacturing factory layout design practices.
    Rationale: Integrating multi-objective optimization in manufacturing layout planning addresses simultaneous considerations of productivity, worker well-being, and space efficiency, moving beyond traditional, expert-reliant methods that often overlook critical design aspects. Leveraging nature-inspired algorithms and a digital human modeling tool, this study advances a holistic, automated design process in line with Industry 5.0. Purpose: This research demonstrates an innovative approach to manufacturing layout optimization that simultaneously considers worker well-being and system performance. Utilizing the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Particle Swarm Optimization (PSO) alongside a Digital Human Modeling (DHM) tool, the study proposes layouts that equally prioritize ergonomic factors, productivity, and area utilization. Methods: Through a pedal car assembly station case, the study illustrates the transition of layout planning into a transparent, cross-disciplinary, and automated process. This method offers objective decision support, balancing diverse objectives concurrently. Results: The optimization results obtained from the NSGA-II and PSO algorithms represent feasible non-dominated solutions of layout proposals, with the NSGA-II algorithm finding a solution superior in all objectives compared to the expert engineer-designed start solution for the layout. This demonstrates the presented method’s capacity to refine layout planning practices significantly. Conclusions: The study validates the effectiveness of combining multi-objective optimization with digital human modeling in manufacturing layout planning, aligning with Industry 5.0’s emphasis on human-centric processes. It proves that operational efficiency and worker well-being can be simultaneously considered and presents future potential manufacturing design advancements. This approach underscores the necessity of multi-objective consideration for optimal layout achievement, marking a progressive step in meeting modern manufacturing’s complex demands.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    基因选择是从微阵列数据中选择辨别基因的过程,有助于有效地诊断和分类癌症样品。基于群体智能进化的基因选择算法永远不能规避基因选择过程中种群容易出现局部最优的问题。为了应对这一挑战,以往的研究主要集中在两个方面:缓解过早收敛到局部最优和逃避局部最优。与这些策略相反,本文通过采用逆向思维引入了一种新颖的视角,其中,局部最优的问题被视为一个机会,而不是一个障碍。建立在这个基础上,我们提议MOMOGS-PCE,一种新颖的基因选择方法,可以有效地利用被困在局部最优条件下的种群的优势特征来发现全局最优解。具体来说,MOMOGS-PCE采用了一种新颖的种群初始化策略,其中涉及多个种群的初始化,这些种群探索不同的方向以培养不同的种群特征。随后的步骤涉及利用增强的NSGA-II算法来放大群体表现出的有利特征。最后,提出了一种新的交换策略,以促进在进化中接近成熟的种群之间的特征转移,从而促进进一步的种群进化并增强对更多最佳基因子集的搜索。实验结果表明,与6种竞争性多目标基因选择算法相比,MOMOGS-PCE在综合指标上具有显著优势。已经证实,“逆向思维”方法不仅避免了局部最优,而且还利用它来发现用于癌症诊断的优越基因子集。
    Gene selection is a process of selecting discriminative genes from microarray data that helps to diagnose and classify cancer samples effectively. Swarm intelligence evolution-based gene selection algorithms can never circumvent the problem that the population is prone to local optima in the process of gene selection. To tackle this challenge, previous research has focused primarily on two aspects: mitigating premature convergence to local optima and escaping from local optima. In contrast to these strategies, this paper introduces a novel perspective by adopting reverse thinking, where the issue of local optima is seen as an opportunity rather than an obstacle. Building on this foundation, we propose MOMOGS-PCE, a novel gene selection approach that effectively exploits the advantageous characteristics of populations trapped in local optima to uncover global optimal solutions. Specifically, MOMOGS-PCE employs a novel population initialization strategy, which involves the initialization of multiple populations that explore diverse orientations to foster distinct population characteristics. The subsequent step involved the utilization of an enhanced NSGA-II algorithm to amplify the advantageous characteristics exhibited by the population. Finally, a novel exchange strategy is proposed to facilitate the transfer of characteristics between populations that have reached near maturity in evolution, thereby promoting further population evolution and enhancing the search for more optimal gene subsets. The experimental results demonstrated that MOMOGS-PCE exhibited significant advantages in comprehensive indicators compared with six competitive multi-objective gene selection algorithms. It is confirmed that the \"reverse-thinking\" approach not only avoids local optima but also leverages it to uncover superior gene subsets for cancer diagnosis.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    在蛋白质-配体亲和力的预测中,传统方法需要大量的计算资源,在预测和模拟结构变化方面有一定的局限性。尽管采用数据驱动的方法可以在深度学习中产生良好的结果,这意味着缺乏可解释性。某些方法可能需要额外的结构信息或领域知识来支持解释,这可能会限制其适用性。本文提出了一种使用交互特征映射和变分自动编码器的亲和变分自动编码器(AffinityVAE),它由能够进行端到端亲和力预测和药物发现的多目标模型组成。在这项研究中,通过提出蛋白质-配体相互作用特征图的概念,解决了亲和力预测在可解释性方面的局限性。通过设计目标化学性质的自适应自动编码器以生成与已知配体相似的新配体并将其添加到原始训练集中,这增加了蛋白质-配体结合数据的多样性和数量。然后使用该扩展的训练集重新训练AffinityVAE以进一步验证蛋白质-配体结合亲和力预测。在AffinityVAE和最近的方法之间进行了比较,以证明所提出的模型的高效率。实验结果表明,AffinityVAE具有很高的预测性能,它有可能增强蛋白质-配体结合数据的多样性和数量,这促进了药物的开发。
    In the prediction of protein-ligand affinity, the traditional methods require a large amount of computing resources, and have certain limitations in predicting and simulating the structural changes. Although employing data-driven approaches can yield favorable outcomes in deep learning, it entails a lack of interpretability. Some methods may require additional structural information or domain knowledge to support the interpretation, which may limit their applicability. This paper proposes an affinity variational autoencoder (AffinityVAE) using interaction feature mapping and a variational autoencoder, which consists of a multi-objective model capable of end-to-end affinity prediction and drug discovery. In this study, the limitations of affinity prediction in terms of interpretability are tackled by proposing the concept of a protein-ligand interaction feature map. This increases the diversity and quantity of protein-ligand binding data by designing an adaptive autoencoder of target chemical properties to generate new ligands similar to known ligands and adding them to the original training set. AffinityVAE is then retrained using this extended training set to further validate the protein-ligand binding affinity prediction. Comparisons were conducted between the AffinityVAE and recent methods to demonstrate the high efficiency of the proposed model. The experimental results show that AffinityVAE has very high prediction performance, and it has the potential to enhance the diversity and the amount of protein-ligand binding data, which promotes the drug development.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    随着传感器丰富的智能设备(智能手机,iPad,等。),结合收集大量数据的需要,近年来,移动人群感知(MCS)逐渐引起了学术界的关注。MCS是一种新的有前途的大规模感知和计算数据收集模型。主要功能是使用移动设备招募一大群参与者,以在给定区域内执行感测任务。任务分配是MCS系统中的一个重要研究课题,旨在有效地将传感任务分配给招募的工人。以前的研究集中在贪婪或启发式方法上,而由于各种资源和质量限制,MCS任务分配问题通常是NP难优化问题,传统的贪婪或启发式方法通常会在一定程度上遭受性能损失。此外,以平台为中心的任务分配模型通常考虑平台的利益,而忽略其他参与者的感受,不利于平台的发展。因此,在本文中,深度强化学习方法用于找到更有效的任务分配解决方案,并采用加权方法对多个目标进行优化。具体来说,我们使用基于决斗架构的双深度Q网络(D3QN)来解决任务分配问题。由于工人的最大旅行距离,奖励价值,并考虑了传感任务的随机到达和时间灵敏度,这是一个多约束下的动态任务分配问题。对于动态问题,传统的启发式(例如,pso,遗传学)通常很难从建模和实践的角度来解决。强化学习可以通过序贯决策的方式在有限的时间内获得次优或最优解。最后,我们将提出的基于D3QN的解决方案与标准基线解决方案进行比较,实验表明,它在平台利润方面优于基准解决方案,任务完成率,等。,平台的实用性和吸引力得到增强。
    With the coverage of sensor-rich smart devices (smartphones, iPads, etc.), combined with the need to collect large amounts of data, mobile crowd sensing (MCS) has gradually attracted the attention of academics in recent years. MCS is a new and promising model for mass perception and computational data collection. The main function is to recruit a large group of participants with mobile devices to perform sensing tasks in a given area. Task assignment is an important research topic in MCS systems, which aims to efficiently assign sensing tasks to recruited workers. Previous studies have focused on greedy or heuristic approaches, whereas the MCS task allocation problem is usually an NP-hard optimisation problem due to various resource and quality constraints, and traditional greedy or heuristic approaches usually suffer from performance loss to some extent. In addition, the platform-centric task allocation model usually considers the interests of the platform and ignores the feelings of other participants, to the detriment of the platform\'s development. Therefore, in this paper, deep reinforcement learning methods are used to find more efficient task assignment solutions, and a weighted approach is adopted to optimise multiple objectives. Specifically, we use a double deep Q network (D3QN) based on the dueling architecture to solve the task allocation problem. Since the maximum travel distance of the workers, the reward value, and the random arrival and time sensitivity of the sensing tasks are considered, this is a dynamic task allocation problem under multiple constraints. For dynamic problems, traditional heuristics (eg, pso, genetics) are often difficult to solve from a modeling and practical perspective. Reinforcement learning can obtain sub-optimal or optimal solutions in a limited time by means of sequential decision-making. Finally, we compare the proposed D3QN-based solution with the standard baseline solution, and experiments show that it outperforms the baseline solution in terms of platform profit, task completion rate, etc., the utility and attractiveness of the platform are enhanced.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    无线传感器网络(WSN)中的数据收集对于使用物联网(IoT)部署和启用WSN至关重要。在各种应用中,该网络部署在大规模区域,这影响了数据收集的效率,并且网络受到多种攻击,这些攻击会影响所收集数据的可靠性。因此,数据收集应考虑对源和路由节点的信任。这使得信任成为除了能耗之外的数据收集的额外优化目标,旅行时间,和成本。目标的联合优化需要进行多目标优化。本文提出了一种改进的社会阶层多目标粒子群优化(SC-MOPSO)方法。改进的SC-MOPSO方法具有与应用程序相关的运算符,称为类间运算符。此外,它包括解决方案生成,添加和删除集合点,向上层阶级和下层阶级转移。考虑到SC-MOPSO提供了一组非主导解决方案作为帕累托前沿,我们采用了一种多准则决策(MCDM)方法,即,简单相加和(SAW),从帕累托前面选择一个解决方案。结果表明,SC-MOPSO和SAW在控制方面均具有优势。在NSGA-II上,SC-MOPSO的集合覆盖率为0.06,而在SC-MOPSO上,NSGA-II的覆盖率仅为0.04。同时,它显示了与NSGA-III的竞争性能。
    Data gathering in wireless sensor networks (WSNs) is vital for deploying and enabling WSNs with the Internet of Things (IoTs). In various applications, the network is deployed in a large-scale area, which affects the efficiency of the data collection, and the network is subject to multiple attacks that impact the reliability of the collected data. Hence, data collection should consider trust in sources and routing nodes. This makes trust an additional optimization objective of the data gathering in addition to energy consumption, traveling time, and cost. Joint optimization of the goals requires conducting multiobjective optimization. This article proposes a modified social class multiobjective particle swarm optimization (SC-MOPSO) method. The modified SC-MOPSO method is featured by application-dependent operators named interclass operators. In addition, it includes solution generation, adding and deleting rendezvous points, and moving to the upper and lower class. Considering that SC-MOPSO provides a set of nondominated solutions as a Pareto front, we employed one of the multicriteria decision-making (MCDM) methods, i.e., simple additive sum (SAW), for selecting one of the solutions from the Pareto front. The results show that both SC-MOPSO and SAW are superior in terms of domination. The set coverage of SC-MOPSO is 0.06 dominant over NSGA-II compared with only a mastery of 0.04 of NSGA-II over SC-MOPSO. At the same time, it showed competitive performance with NSGA-III.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    提出了一种新颖的多目标冠状病毒病优化算法(MOCOVIDOA),以解决多达三个目标函数的全局优化问题。该算法在优化过程中使用存档来存储非主导POS。然后,轮盘选择机制通过模拟用于复制的冠状病毒粒子的移码技术来选择有效的存档解决方案。我们通过解决27个多目标(21个基准和6个真实世界工程设计)问题来评估效率,其中将结果与五种常见的多目标元启发式方法进行比较。比较使用六个评估指标,包括IGD,GD,MS,SP,HV,和deltap(ΔP)。得到的结果和Wilcoxon秩和检验表明了这种新算法相对于现有算法的优越性,并揭示了其在解决多目标问题中的适用性。
    A novel multi-objective Coronavirus disease optimization algorithm (MOCOVIDOA) is presented to solve global optimization problems with up to three objective functions. This algorithm used an archive to store non-dominated POSs during the optimization process. Then, a roulette wheel selection mechanism selects the effective archived solutions by simulating the frameshifting technique Coronavirus particles use for replication. We evaluated the efficiency by solving twenty-seven multi-objective (21 benchmarks & 6 real-world engineering design) problems, where the results are compared against five common multi-objective metaheuristics. The comparison uses six evaluation metrics, including IGD, GD, MS, SP, HV, and delta p (ΔP). The obtained results and the Wilcoxon rank-sum test show the superiority of this novel algorithm over the existing algorithms and reveal its applicability in solving multi-objective problems.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

公众号