evolutionary algorithms

进化算法
  • 文章类型: Journal Article
    在本文中,我们的目标是通过集成基于生物生命周期的动态模型来增强遗传算法(GA)。这项研究通过纳入出生阶段来解决保持GA多样性和适应性的挑战,增长,繁殖,和死亡进入算法的框架。我们考虑生命周期阶段对人口中的个体的异步执行,确保稳态演进,在保持多样性的同时保留高质量的解决方案。实验结果表明,所提出的扩展优于传统的GA,并且在各种基准问题中与PSO和EvoSpace等其他知名和成熟的算法一样好或更好。特别是关于收敛速度和求解能力。该研究得出的结论是,将生物生命周期动力学纳入GA可以增强其稳健性和效率,为进化计算的未来研究提供了一个有希望的方向。
    In this paper, we aim to enhance genetic algorithms (GAs) by integrating a dynamic model based on biological life cycles. This study addresses the challenge of maintaining diversity and adaptability in GAs by incorporating stages of birth, growth, reproduction, and death into the algorithm\'s framework. We consider an asynchronous execution of life cycle stages to individuals in the population, ensuring a steady-state evolution that preserves high-quality solutions while maintaining diversity. Experimental results demonstrate that the proposed extension outperforms traditional GAs and is as good or better than other well-known and well established algorithms like PSO and EvoSpace in various benchmark problems, particularly regarding convergence speed and solution qu/ality. The study concludes that incorporating biological life-cycle dynamics into GAs enhances their robustness and efficiency, offering a promising direction for future research in evolutionary computation.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    基因选择是微阵列癌症数据分类的重要步骤。基因表达癌症数据(脱氧核糖核酸微阵列)有助于计算各种基因的稳健和同时表达。粒子群优化(PSO)需要简单的运算符和较少的参数来调整基因选择中的模型。选择具有小冗余的预后基因对于研究人员来说是一个巨大的挑战,因为在基于PSO的选择方法中存在一些并发症。在这项研究中,提出了一种新的PSO(自惯性权重自适应PSO)变体。在提出的算法中,探索SIW-APSO-ELM以实现基因选择预测的准确性。该新算法在改进的惯性权重自适应粒子群算法的开发和探索能力之间建立了平衡。采用自惯性权重自适应粒子群优化(SIW-APSO)算法进行求解探索。SIW-APSO中的每个粒子通过进化过程迭代地增加其位置和速度。极限学习机(ELM)是为选择程序而设计的。所提出的方法已用于鉴定癌症数据集中的几个基因。分类算法包含ELM,K-质心最近邻,与微阵列癌症数据集的最新方法相比,支持向量机可获得较高的预测精度,这些方法显示了所提出方法的有效性。
    Gene selection is an essential step for the classification of microarray cancer data. Gene expression cancer data (deoxyribonucleic acid microarray] facilitates in computing the robust and concurrent expression of various genes. Particle swarm optimization (PSO) requires simple operators and less number of parameters for tuning the model in gene selection. The selection of a prognostic gene with small redundancy is a great challenge for the researcher as there are a few complications in PSO based selection method. In this research, a new variant of PSO (Self-inertia weight adaptive PSO) has been proposed. In the proposed algorithm, SIW-APSO-ELM is explored to achieve gene selection prediction accuracies. This novel algorithm establishes a balance between the exploitation and exploration capabilities of the improved inertia weight adaptive particle swarm optimization. The self-inertia weight adaptive particle swarm optimization (SIW-APSO) algorithm is employed for solution explorations. Each particle in the SIW-APSO increases its position and velocity iteratively through an evolutionary process. The extreme learning machine (ELM) has been designed for the selection procedure. The proposed method has been employed to identify several genes in the cancer dataset. The classification algorithm contains ELM, K-centroid nearest neighbor, and support vector machine to attain high forecast accuracy as compared to the start-of-the-art methods on microarray cancer datasets that show the effectiveness of the proposed method.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: 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)

公众号