evolutionary algorithms

进化算法
  • 文章类型: Journal Article
    生命基本功能的基因蓝图被编码在DNA中,它被翻译成蛋白质-驱动我们大部分代谢过程的引擎。基因组测序的最新进展揭示了各种各样的蛋白质家族,但是与所有可能的氨基酸序列的大量搜索空间相比,已知功能家族的集合是最小的。人们可以说大自然有一个有限的蛋白质“词汇。“计算生物学家的一个主要问题,因此,是这个词汇是否可以扩展到包括很久以前灭绝或从未进化的有用蛋白质。通过合并进化算法,机器学习,和生物信息学,我们可以开发高度定制的“设计师蛋白质”。\"我们配音计算进化的新的子领域,它采用了DNA字符串表示的进化算法,生物精确的分子进化,和生物信息学信息健身功能,模拟分子进化的进化算法。
    The genetic blueprint for the essential functions of life is encoded in DNA, which is translated into proteins-the engines driving most of our metabolic processes. Recent advancements in genome sequencing have unveiled a vast diversity of protein families, but compared with the massive search space of all possible amino acid sequences, the set of known functional families is minimal. One could say nature has a limited protein \"vocabulary.\" A major question for computational biologists, therefore, is whether this vocabulary can be expanded to include useful proteins that went extinct long ago or have never evolved (yet). By merging evolutionary algorithms, machine learning, and bioinformatics, we can develop highly customized \"designer proteins.\" We dub the new subfield of computational evolution, which employs evolutionary algorithms with DNA string representations, biologically accurate molecular evolution, and bioinformatics-informed fitness functions, Evolutionary Algorithms Simulating Molecular Evolution.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    建立和扩展现有的鲁棒性和可进化性定义,我们提出并利用新的形式定义,有了匹配的措施,具有基因型和相应表型的系统的鲁棒性和可进化性。我们解释并展示了这些措施是如何更笼统,更能代表它们所代表的概念的,而不是瓦格纳最初提出的常用/参考措施。Further,受NK系统的启发,提出了一种通用的数字建模方法(BNK)。然而,与NK系统不同,BNK包含基因型和表型,除了健身。我们开发了一种进化算法,并将其应用于BNK建模的系统,以找到不同类型的完美振荡器。然后,我们将产生的振荡系统映射到可能的遗传电路实现。继续合成生物学主题,我们还研究了DNA合成中的噪声对基于DNA的生物传感器的预测功能的影响(即,其鲁棒性),我们对不同类型核酶的可进化性进行了理论评估,正在进行定向进化。
    Building on and extending existing definitions of robustness and evolvability, we propose and utilize new formal definitions, with matching measures, of robustness and evolvability of systems with genotypes and corresponding phenotypes. We explain and show how these measures are more general and more representative of the concepts they stand for, than the commonly used/referenced measures originally proposed by Wagner. Further, a versatile digital modeling approach (BNK) is proposed that is inspired by NK systems. However, unlike NK systems, BNK incorporates a genotype and a phenotype, in addition to fitness. We develop and apply an Evolutionary Algorithm to a BNK-modeled system to find different types of perfect oscillators. We then map the resulting oscillating systems to possible genetic circuit realizations. Continuing with the synthetic biology theme, we also investigate the effect of noise in DNA synthesis on the predicted functionality of a DNA-based biosensor (i.e., its robustness), and we carry out a theoretical assessment of the evolvability of different types of ribozymes, undergoing directed evolution.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    如果没有一个明确的能源管理计划,实现人类生活方式的有意义的改善变得具有挑战性。充足的能源资源对发展至关重要,但是它们既有限又昂贵。在文学中,已经提出了几种能量管理解决方案,但它们要么最小化能耗,要么提高乘员的舒适指数。能量管理问题是一个多目标问题,用户希望在保持乘员舒适指数不变的同时降低能耗。为了解决多目标问题,本文提出了一种用于绿色环境的能源控制系统,称为PMC(电源管理与控制)。该系统基于混合能源优化,能源预测,和多预处理。遗传算法(遗传算法)和粒子群优化(粒子群优化)的组合进行了融合方法,以提高乘员舒适指数(OCI)和降低能源利用率。与同行相比,拟议的框架给出了更好的OCI,蚂蚁蜂群知识库框架(ABCKB),基于GA的预测框架(GAP),采用单一优化框架的混合预测(SOHP),和基于PSO的功耗框架。与现有的AEO框架相比,PMC给出几乎相同的OCI,但消耗更少的能量。与现有模型相比,PMC框架还实现了理想的OCI(i-e1),FA-GA(i-e0.98)。与ABCKB等现有模型相比,PMC模型消耗的能量更少,GAP,PSO,和AEO。PMC模型比SOHP消耗更多的能量,但提供了更好的OCI。比较结果表明,PMC框架具有降低能源利用率和提高OCI的能力。与除了AEO框架之外的其他现有方法不同,PMC技术通过使用执行器控制室内环境,比如风扇,光,AC,和锅炉。
    Without a well-defined energy management plan, achieving meaningful improvements in human lifestyle becomes challenging. Adequate energy resources are essential for development, but they are both limited and costly. In the literature, several solutions have been proposed for energy management but they either minimize energy consumption or improve the occupant\'s comfort index. The energy management problem is a multi-objective problem where the user wants to reduce energy consumption while keeping the occupant\'s comfort index intact. To address the multi-objective problem this paper proposed an energy control system for a green environment called PMC (Power Management and Control). The system is based on hybrid energy optimization, energy prediction, and multi-preprocessing. The combination of GA (Genetic Algorithm) and PSO (Particle Swarm Optimization) is performed to make a fusion methodology to improve the occupant comfort index (OCI) and decrease energy utilization. The proposed framework gives a better OCI when compared with its counterparts, the Ant Bee Colony Knowledge Base framework (ABCKB), GA-based prediction framework (GAP), Hybrid Prediction with Single Optimization framework (SOHP), and PSO-based power consumption framework. Compared with the existing AEO framework, the PMC gives practically the same OCI but consumes less energy. The PMC framework additionally accomplished the ideal OCI (i-e 1) when compared with the existing model, FA-GA (i-e 0.98). The PMC model consumed less energy as compared to existing models such as the ABCKB, GAP, PSO, and AEO. The PMC model consumed a little bit more energy than the SOHP but provided a better OCI. The comparative outcomes show the capability of the PMC framework to reduce energy utilization and improve the OCI. Unlike other existing methodologies except for the AEO framework, the PMC technique is additionally confirmed through a simulation by controlling the indoor environment using actuators, such as fan, light, AC, and boiler.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在本文中,随着高通量测序技术的出现和数据分析的进步,基因组学和精准医学取得了显著进展。然而,由于数据的巨大维度和复杂性,大规模基因组数据的处理和解释面临着重大挑战。为了克服这些困难,这项研究提出了一种新颖的基于智能突变的进化优化算法(IMBOA),特别是在基因组学和精准医学中的应用。在拟议的IMBOA中,突变算子由基于基因组的信息指导,允许在与已知生物过程一致的候选溶液中引入变体。该算法将差分进化与这种智能变异机制相结合,可以有效地探索和利用解空间。应用特定领域的适应度函数,该系统根据基因组正确性和适应度评估每一代的潜在解决方案。适应度函数将搜索引向实现问题目标的理想解决方案,而基因组准确性测量确保解决方案具有生理相关的基因组特性。这项工作展示了对不同基因组学数据集的广泛测试,包括精准医学中的基因型-表型关联研究和预测建模任务,验证了所提方法的准确性。结果表明,在精度方面,收敛速度,平均误差,标准偏差,预测,和生理上重要的基因组生物标志物的健身成本,IMBOA始终优于其他尖端优化方法。
    In this paper, genomics and precision medicine have witnessed remarkable progress with the advent of high-throughput sequencing technologies and advances in data analytics. However, because of the data\'s great dimensionality and complexity, the processing and interpretation of large-scale genomic data present major challenges. In order to overcome these difficulties, this research suggests a novel Intelligent Mutation-Based Evolutionary Optimization Algorithm (IMBOA) created particularly for applications in genomics and precision medicine. In the proposed IMBOA, the mutation operator is guided by genome-based information, allowing for the introduction of variants in candidate solutions that are consistent with known biological processes. The algorithm\'s combination of Differential Evolution with this intelligent mutation mechanism enables effective exploration and exploitation of the solution space. Applying a domain-specific fitness function, the system evaluates potential solutions for each generation based on genomic correctness and fitness. The fitness function directs the search toward ideal solutions that achieve the problem\'s objectives, while the genome accuracy measure assures that the solutions have physiologically relevant genomic properties. This work demonstrates extensive tests on diverse genomics datasets, including genotype-phenotype association studies and predictive modeling tasks in precision medicine, to verify the accuracy of the proposed approach. The results demonstrate that, in terms of precision, convergence rate, mean error, standard deviation, prediction, and fitness cost of physiologically important genomic biomarkers, the IMBOA consistently outperforms other cutting-edge optimization methods.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    错误跟踪系统(BTS)是用于数据驱动决策的综合数据源。它的各种bug属性可以轻松识别BTS。它导致无标签,模糊,和嘈杂的错误报告,因为其中一些参数,包括严重性和优先级,是主观的,而是由用户或开发人员的直觉选择,而不是遵循正式的框架。本文提出了一种混合的,基于模糊的多准则,和多目标进化算法实现bug管理自动化的方法。拟议的方法,以一种新颖的方式,解决了支持多准则决策的权衡(a)收集关于错误报告的决定性和明确的知识,开发人员当前的工作负载和Bug优先级,(B)使用专业知识构建用于计算开发人员能力得分的指标,性能,和可用性(c)构建相对bug重要性分数的指标。五个开源项目的实验结果(Mozilla,Eclipse,净豆,Jira,和免费桌面)证明,通过提出的方法,与现有方法相比,大约20%的改进可以用谐波平均精度来实现,召回,f-measure,准确率为92.05%,89.04%,90.05%,91.25%,分别。当开发人员数量或bug数量发生变化时,可以以最低的成本有效地实现bug吞吐量的最大化。建议的解决方案解决了以下三个目标:(i)提高错误报告的分类准确性,(ii)区分活跃和不活跃的开发者,(iii)根据开发人员当前的工作量确定开发人员的可用性。
    A bug tracking system (BTS) is a comprehensive data source for data-driven decision-making. Its various bug attributes can identify a BTS with ease. It results in unlabeled, fuzzy, and noisy bug reporting because some of these parameters, including severity and priority, are subjective and are instead chosen by the user\'s or developer\'s intuition rather than by adhering to a formal framework. This article proposes a hybrid, multi-criteria fuzzy-based, and multi-objective evolutionary algorithm to automate the bug management approach. The proposed approach, in a novel way, addresses the trade-offs of supporting multi-criteria decision-making to (a) gather decisive and explicit knowledge about bug reports, the developer\'s current workload and bug priority, (b) build metrics for computing the developer\'s capability score using expertise, performance, and availability (c) build metrics for relative bug importance score. Results of the experiment on five open-source projects (Mozilla, Eclipse, Net Beans, Jira, and Free desktop) demonstrate that with the proposed approach, roughly 20% of improvement can be achieved over existing approaches with the harmonic mean of precision, recall, f-measure, and accuracy of 92.05%, 89.04%, 90.05%, and 91.25%, respectively. The maximization of the throughput of the bug can be achieved effectively with the lowest cost when the number of developers or the number of bugs changes. The proposed solution addresses the following three goals: (i) improve triage accuracy for bug reports, (ii) differentiate between active and inactive developers, and (iii) identify the availability of developers according to their current workload.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    特征选择(FS)是许多基于数据科学的应用程序中的关键步骤,尤其是在文本分类中,因为它包括从原始特征集中选择相关和重要的特征。这个过程可以提高学习的准确性,简化学习时间,简化结果。在文本分类中,通常有许多过多的和不相关的特征会影响应用分类器的性能,已经提出了各种技术来解决这个问题,分为传统技术和元启发式(MH)技术。为了发现特征的最佳子集,FS流程需要搜索策略,MH技术使用各种策略在勘探和开发之间取得平衡。本文的目标是系统分析2015年至2022年间用于FS的MH技术,重点关注来自三个不同数据库的108项主要研究,如Scopus,科学直接,和谷歌学者来确定所使用的技术,以及他们的长处和短处。研究结果表明,MH技术是有效的,优于传统技术,具有进一步探索MH技术的潜力,例如RingedSealSearch(RSS),以改善多种应用中的FS。
    Feature selection (FS) is a critical step in many data science-based applications, especially in text classification, as it includes selecting relevant and important features from an original feature set. This process can improve learning accuracy, streamline learning duration, and simplify outcomes. In text classification, there are often many excessive and unrelated features that impact performance of the applied classifiers, and various techniques have been suggested to tackle this problem, categorized as traditional techniques and meta-heuristic (MH) techniques. In order to discover the optimal subset of features, FS processes require a search strategy, and MH techniques use various strategies to strike a balance between exploration and exploitation. The goal of this research article is to systematically analyze the MH techniques used for FS between 2015 and 2022, focusing on 108 primary studies from three different databases such as Scopus, Science Direct, and Google Scholar to identify the techniques used, as well as their strengths and weaknesses. The findings indicate that MH techniques are efficient and outperform traditional techniques, with the potential for further exploration of MH techniques such as Ringed Seal Search (RSS) to improve FS in several applications.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    本研究介绍和评价了PHAST+模型,计算框架的一部分,旨在模拟听觉神经纤维响应人工耳蜗电刺激的行为。PHAST+采用了一种计算调节和适应的高效方法,使其特别适合于长时间刺激的模拟。所提出的方法使用受经典生物物理神经模型启发的泄漏积分器。通过对单纤维动物数据的评估,我们的研究结果证明了该模型在各种刺激下的有效性,包括具有可变振幅和速率的短脉冲串。值得注意的是,PHAST+模型比其前身性能更好,PHAST(vanGendt等人的现象学模型。),特别是在长时间神经反应的模拟中。虽然PHAST+主要是在尖峰速率衰减上进行优化,它在其他几种神经测量上表现出良好的行为,如矢量强度和适应程度。这项研究的未来意义是有希望的。PHAST+极大地减少了计算负担,允许长时间实时模拟神经行为,打开了未来模拟心理物理实验和多电极刺激的大门,用于评估耳蜗植入物的新型语音编码策略。
    This study introduces and evaluates the PHAST+ model, part of a computational framework designed to simulate the behavior of auditory nerve fibers in response to the electrical stimulation from a cochlear implant. PHAST+ incorporates a highly efficient method for calculating accommodation and adaptation, making it particularly suited for simulations over extended stimulus durations. The proposed method uses a leaky integrator inspired by classic biophysical nerve models. Through evaluation against single-fiber animal data, our findings demonstrate the model\'s effectiveness across various stimuli, including short pulse trains with variable amplitudes and rates. Notably, the PHAST+ model performs better than its predecessor, PHAST (a phenomenological model by van Gendt et al.), particularly in simulations of prolonged neural responses. While PHAST+ is optimized primarily on spike rate decay, it shows good behavior on several other neural measures, such as vector strength and degree of adaptation. The future implications of this research are promising. PHAST+ drastically reduces the computational burden to allow the real-time simulation of neural behavior over extended periods, opening the door to future simulations of psychophysical experiments and multi-electrode stimuli for evaluating novel speech-coding strategies for cochlear implants.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    生物混合机器(BHM)是由活细胞与合成材料组成的致动器的混合物。它们是为了提高自主性而设计的,适应性和能源效率超出了传统机器人的能力。然而,设计这些机器对人类来说不是一件小事,提供了字段的简短历史记录,因此,设计和控制类似实体的经验和专业知识有限,比如软机器人。为了揭示BHM的优势,我们建议通过为BHM的数字设计开发模块化建模和仿真框架来克服其设计过程的障碍,该框架包含人工智能驱动的算法。这里,我们在一个示例框架中介绍了第一个模块的初始工作原理,即,进化形态发生器。作为这个项目的原理证明,我们使用开发生物混合导管的方案作为能够到达人体难以到达的区域释放药物的医疗设备.我们研究了自动生成的执行器形态,以实现该导管的功能。这里介绍的主要结果强制更新了所用方法,为了更好地描述研究中的问题,同时还为软件模块的未来版本提供了见解。
    Biohybrid machines (BHMs) are an amalgam of actuators composed of living cells with synthetic materials. They are engineered in order to improve autonomy, adaptability and energy efficiency beyond what conventional robots can offer. However, designing these machines is no trivial task for humans, provided the field\'s short history and, thus, the limited experience and expertise on designing and controlling similar entities, such as soft robots. To unveil the advantages of BHMs, we propose to overcome the hindrances of their design process by developing a modular modeling and simulation framework for the digital design of BHMs that incorporates Artificial Intelligence powered algorithms. Here, we present the initial workings of the first module in an exemplar framework, namely, an evolutionary morphology generator. As proof-of-principle for this project, we use the scenario of developing a biohybrid catheter as a medical device capable of arriving to hard-to-reach regions of the human body to release drugs. We study the automatically generated morphology of actuators that will enable the functionality of that catheter. The primary results presented here enforced the update of the methodology used, in order to better depict the problem under study, while also provided insights for the future versions of the software module.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    计算机辅助药物设计近年来发展迅速,和计算机设计的分子推进到临床的多个实例已经证明了该领域对医学的贡献。正确设计和实施的平台可以大大减少药物开发的时间和成本。虽然这些努力最初主要集中在靶标亲和力/活性上,现在人们认识到,其他参数在药物的成功开发及其临床进展中同样重要,包括药代动力学特性以及吸收,分布,新陈代谢,排泄和毒理学(ADMET)特性。在过去的十年里,已经开发了几个程序,将这些特性纳入药物设计和优化过程,并在不同程度上,允许多参数优化。这里,我们介绍了人工智能驱动的药物设计(AIDD)平台,它通过整合高通量的基于生理的药代动力学模拟(由GastroPlus提供支持)和ADMET预测(由ADMETPredictor提供支持)以及与当前生成模型完全不同的先进进化算法来自动化药物设计过程。AIDD在迭代地执行多目标优化时使用这些和其他估计来产生具有活性和类似铅的新型分子。在这里,我们描述了AIDD工作流程以及其中涉及的方法的详细信息。我们使用恶性疟原虫二氢乳清酸脱氢酶的三唑并嘧啶抑制剂数据集来说明AIDD如何产生新的分子组。
    Computer-aided drug design has advanced rapidly in recent years, and multiple instances of in silico designed molecules advancing to the clinic have demonstrated the contribution of this field to medicine. Properly designed and implemented platforms can drastically reduce drug development timelines and costs. While such efforts were initially focused primarily on target affinity/activity, it is now appreciated that other parameters are equally important in the successful development of a drug and its progression to the clinic, including pharmacokinetic properties as well as absorption, distribution, metabolic, excretion and toxicological (ADMET) properties. In the last decade, several programs have been developed that incorporate these properties into the drug design and optimization process and to varying degrees, allowing for multi-parameter optimization. Here, we introduce the Artificial Intelligence-driven Drug Design (AIDD) platform, which automates the drug design process by integrating high-throughput physiologically-based pharmacokinetic simulations (powered by GastroPlus) and ADMET predictions (powered by ADMET Predictor) with an advanced evolutionary algorithm that is quite different than current generative models. AIDD uses these and other estimates in iteratively performing multi-objective optimizations to produce novel molecules that are active and lead-like. Here we describe the AIDD workflow and details of the methodologies involved therein. We use a dataset of triazolopyrimidine inhibitors of the dihydroorotate dehydrogenase from Plasmodium falciparum to illustrate how AIDD generates novel sets of molecules.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    每个光学元件在同步加速器光束线处的对准需要几天的时间,甚至几周,对于每个实验花费宝贵的光束时间。进化算法(EA),基于达尔文进化论的有效启发式搜索方法,可用于不同应用领域的多目标优化问题。在这项研究中,同步加速器光束的通量和光斑尺寸针对两种不同的实验设置进行了优化,包括透镜和反射镜等光学元件。使用群体智能(SI)算法使用X射线示踪光束线模拟器进行计算,为了进行比较,使用EA优化了相同的设置。本研究中用于两种不同实验设置的EA和SI算法是遗传算法(GA),非支配排序遗传算法II(NSGA-II),粒子群优化(PSO)和人工蜂群(ABC).虽然其中一种算法优化了镜头位置,另一个专注于优化柯克帕特里克-贝兹反射镜的焦距。首先,使用单目标进化算法,并分别检查斑点大小或通量值。在比较了单目标算法之后,多目标进化算法NSGA-II运行两个目标-最小斑点尺寸和最大通量。每个算法配置都运行多次进行蒙特卡罗模拟,因为这些过程会生成随机解,并且模拟器还会生成随机解。结果表明,PSO算法在所有设置中都给出了最佳值。
    Alignment of each optical element at a synchrotron beamline takes days, even weeks, for each experiment costing valuable beam time. Evolutionary algorithms (EAs), efficient heuristic search methods based on Darwinian evolution, can be utilized for multi-objective optimization problems in different application areas. In this study, the flux and spot size of a synchrotron beam are optimized for two different experimental setups including optical elements such as lenses and mirrors. Calculations were carried out with the X-ray Tracer beamline simulator using swarm intelligence (SI) algorithms and for comparison the same setups were optimized with EAs. The EAs and SI algorithms used in this study for two different experimental setups are the Genetic Algorithm (GA), Non-dominated Sorting Genetic Algorithm II (NSGA-II), Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC). While one of the algorithms optimizes the lens position, the other focuses on optimizing the focal distances of Kirkpatrick-Baez mirrors. First, mono-objective evolutionary algorithms were used and the spot size or flux values checked separately. After comparison of mono-objective algorithms, the multi-objective evolutionary algorithm NSGA-II was run for both objectives - minimum spot size and maximum flux. Every algorithm configuration was run several times for Monte Carlo simulations since these processes generate random solutions and the simulator also produces solutions that are stochastic. The results show that the PSO algorithm gives the best values over all setups.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

公众号