期刊文献+
共找到90篇文章
< 1 2 5 >
每页显示 20 50 100
Efficient Numerical Optimization Algorithm Based on New Real-Coded Genetic Algorithm, AREX + JGG, and Application to the Inverse Problem in Systems Biology 被引量:1
1
作者 Asako Komori Yukihiro Maki +2 位作者 Masahiko Nakatsui Isao Ono Masahiro Okamoto 《Applied Mathematics》 2012年第10期1463-1470,共8页
In Systems Biology, system identification, which infers regulatory network in genetic system and metabolic pathways using experimentally observed time-course data, is one of the hottest issues. The efficient numerical... In Systems Biology, system identification, which infers regulatory network in genetic system and metabolic pathways using experimentally observed time-course data, is one of the hottest issues. The efficient numerical optimization algorithm to estimate more than 100 real-coded parameters should be developed for this purpose. New real-coded genetic algorithm (RCGA), the combination of AREX (adaptive real-coded ensemble crossover) with JGG (just generation gap), have applied to the inference of genetic interactions involving more than 100 parameters related to the interactions with using experimentally observed time-course data. Compared with conventional RCGA, the combination of UNDX (unimodal normal distribution crossover) with MGG (minimal generation gap), new algorithm has shown the superiority with improving early convergence in the first stage of search and suppressing evolutionary stagnation in the last stage of search. 展开更多
关键词 Inverse problem S-SYSTEM FORMALISM Gene REGULATORY Network System Identification Real-Coded genetic algorithm
下载PDF
New Optimization Method, the Algorithms of Changes, for Heat Exchanger Design 被引量:6
2
作者 TAM Houkuan TAM Lapmou +2 位作者 TAM Sikchung CHIO Chouhei GHAJAR Afshin J 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2012年第1期55-62,共8页
Heat exchangers are widely used in the process engineering such as the chemical industries, the petroleum industries, and the HVAC applications etc. An optimally designed heat exchanger cannot only help the optimizati... Heat exchangers are widely used in the process engineering such as the chemical industries, the petroleum industries, and the HVAC applications etc. An optimally designed heat exchanger cannot only help the optimization of the equipment size but also the reduction of the power consumption. In this paper, a new optimization approach called algorithms of changes (AOC) is proposed for design and optimization of the shell-tube heat exchanger. This new optimization technique is developed based on the concept of the book of changes (I Ching) which is one of the oldest Chinese classic texts. In AOC, the hexagram operations in I Ching are generalized to binary string case and an iterative process, which imitates the I Ching inference, is defined. Before applying the AOC to the heat exchanger design problem, the new optimization method is examined by the benchmark optimization problems such as the global optimization test functions and the travelling salesman problem (TSP). Based on the TSP results, the AOC is shown to be superior to the genetic algorithms (GA). The AOC is then used in the optimal design of heat exchanger. The shell inside diameter, tube outside diameter, and baffles spacing are treated as the design (or optimized) variables. The cost of the heat exchanger is arranged as the objective function. For the heat exchanger design problem, the results show that the AOC is comparable to the GA method. Both methods can find the optimal solution in a short period of time. 展开更多
关键词 OPTIMIZATION genetic algorithms (GA) travelling salesman problem (TSP) heat exchanger design algorithms of changes (AOC)
下载PDF
A Simple Application and Design of Genetic Algorithm in Card Problem
3
作者 顾鹏程 《电脑知识与技术》 2016年第2Z期25-26,共2页
According to traditional card problem solving which is based on the idea of genetic algorithm(GA),a set of algorithms is designed to find final solution.For each process in genetic algorithm,including choices of fitne... According to traditional card problem solving which is based on the idea of genetic algorithm(GA),a set of algorithms is designed to find final solution.For each process in genetic algorithm,including choices of fitness function,parameters determination and coding scheme selection,classic algorithm is used to realize the various steps,and ultimately to find solution of problems. 展开更多
关键词 genetic algorithm card problem fitness function parameters determination coding scheme selection
下载PDF
舰载机模块化弹药调度方案优化设计 被引量:4
4
作者 吕晓峰 杨东泽 马羚 《系统工程与电子技术》 EI CSCD 北大核心 2023年第2期465-471,共7页
舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与... 舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标,以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型,设计递推法计算任务完成时间,并使用改进的遗传算法对模型进行求解,结合模块化弹药特点优化多层编码方式,使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证,所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。 展开更多
关键词 模块化 多层编码遗传算法 舰载机弹药调度 最小化最大完工时间 柔性车间调度问题
下载PDF
基于自适应遗传算法的物流配送中心选址
5
作者 秦芳芳 张珈瑞 +1 位作者 张霆 罗竣文 《物流工程与管理》 2023年第8期1-6,共6页
物流配送中心选址问题是现代物流配送设置中重要的规划问题。通过分析物流配送中心配送区域内的运输成本、建设成本、运营管理成本以及维护成本建立函数模型,采用自适应遗传算法对函数模型进行求解,并对基因编码的设计、交叉和变异的运... 物流配送中心选址问题是现代物流配送设置中重要的规划问题。通过分析物流配送中心配送区域内的运输成本、建设成本、运营管理成本以及维护成本建立函数模型,采用自适应遗传算法对函数模型进行求解,并对基因编码的设计、交叉和变异的运行规则以及目标函数的设置进行创新优化,最终确定最优解方案以及多个次优解方案,通过某地区实例论证该算法的可行性。 展开更多
关键词 选址问题 自适应遗传算法 基因编码
下载PDF
一种基于实数编码的改进遗传算法 被引量:19
6
作者 董颖 刘欢杰 +1 位作者 许宝栋 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期321-323,共3页
在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠... 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势· 展开更多
关键词 遗传算法 交叉操作 实数编码 优化问题 遗传机制
下载PDF
基于整数编码遗传算法的传感器优化配置研究 被引量:23
7
作者 覃柏英 林贤坤 +1 位作者 张令弥 郭勤涛 《振动与冲击》 EI CSCD 北大核心 2011年第2期252-257,共6页
动态测试中,为了将传感器配置在合理的自由度上,以便充分反映结构的动力特性,需对传感器进行优化配置。分别以模态置信度矩阵、Fisher信息阵和它们的组合为优化准则,采用整数编码遗传算法,探讨了单目标和多目标优化的传感器优化配置问... 动态测试中,为了将传感器配置在合理的自由度上,以便充分反映结构的动力特性,需对传感器进行优化配置。分别以模态置信度矩阵、Fisher信息阵和它们的组合为优化准则,采用整数编码遗传算法,探讨了单目标和多目标优化的传感器优化配置问题。通过与现有的模态动能法、有效独立法及基于QR分解的逐步累积法进行比较,传感器优化配置的结果表明整数编码遗传算法优于上述三种方法。 展开更多
关键词 传感器 优化配置 组合优化问题 整数编码 遗传算法
下载PDF
基于遗传算法求解折扣{0-1}背包问题的研究 被引量:60
8
作者 贺毅朝 王熙照 +2 位作者 李文斌 张新禄 陈嶷瑛 《计算机学报》 EI CSCD 北大核心 2016年第12期2614-2630,共17页
目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D... 目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D{0-1}KP的两个新的数学模型;然后,为了利用EGA和第一数学模型求解D{0-1}KP,提出了一种处理非正常编码个体的贪心修复与优化算法GROA,并将其与EGA相结合给出了求解D{0-1}KP的第一遗传算法FirEGA;紧接着,利用EGA和第二数学模型求解D{0-1}KP,提出了处理非正常编码个体的另一种有效算法NROA,并将其与EGA相结合给出了求解D{0-1}KP的第二遗传算法SecEGA;最后,利用四类大规模D{0-1}KP实例,确定了FirEGA和SecEGA的交叉概率与变异概率的合理取值,比较了两个算法的实际求解性能.对四类实例的计算结果表明:FirEGA和SecEGA都非常适于求解大规模的难D{0-1}KP实例,均能够得到一个近似比非常接近于1的近似解,并且FirEGA的平均求解性能比SecEGA的更优. 展开更多
关键词 折扣{0-1}背包问题 遗传算法 非正常编码个体 贪心策略 修复与优化
下载PDF
求解JSP的遗传算法中不可行调度的方案 被引量:12
9
作者 谢胜利 黄强 董金祥 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第11期902-906,共5页
在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算... 在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 。 展开更多
关键词 JSP 遗传算法 作业车间调度问题 不可行调度 遗传编码 柔性制造系统 数学模型
下载PDF
改进遗传算法及其在背包问题中的应用 被引量:16
10
作者 苑立伟 刘付显 赵保军 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期718-719,747,共3页
介绍了一种改进的遗传算法,给出了应用该算法的具体步骤。该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性。通过旋转变换实现了染色体的进化,... 介绍了一种改进的遗传算法,给出了应用该算法的具体步骤。该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性。通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度。并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较。 展开更多
关键词 遗传算法 二元染色体编码 背包问题 收敛速度
下载PDF
改进的实数编码遗传算法在产品布局设计中的应用 被引量:7
11
作者 张刚 殷国富 +1 位作者 邓克文 成尔京 《计算机集成制造系统》 EI CSCD 北大核心 2005年第10期1451-1455,共5页
为求解复杂结构产品的布局设计问题,对实数编码遗传算法进行了改进,直接将问题的求解变量作为染色体基因进行编码,提出了一种解空间编码遗传算法。在求解问题前,对布局问题进行了预处理。在求解过程中,首先引入模拟退火算法的思想对解... 为求解复杂结构产品的布局设计问题,对实数编码遗传算法进行了改进,直接将问题的求解变量作为染色体基因进行编码,提出了一种解空间编码遗传算法。在求解问题前,对布局问题进行了预处理。在求解过程中,首先引入模拟退火算法的思想对解进行选择;然后对不同类型变量采用不同的交叉和变异算子进行了处理,并在变异前对个体的连续变量随机加一个扰动量,以控制其搜索范围;最后对求解的中间结果按最优保留策略进行了处理。该算法实现了3维空间布局规划的自动寻优,并求解了2维和3维带性能约束的布局问题,验证了该算法的可行性和有效性。 展开更多
关键词 布局问题 解空间编码 遗传算法 空间自动规划
下载PDF
一种具有性别特征的遗传算法 被引量:9
12
作者 熊伟清 刘明达 张少宇 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期165-166,190,共3页
通过对遗传算法早熟现象的认识,受高等动物进化能够保持可以产生众多的变异个体的启发,提出了一个具有性别特征的遗传算法,该算法的交叉算子要求性别不同和双亲不同才能实施,通过实验函数的测试表明该算法可以有效地保持种群的多样性,... 通过对遗传算法早熟现象的认识,受高等动物进化能够保持可以产生众多的变异个体的启发,提出了一个具有性别特征的遗传算法,该算法的交叉算子要求性别不同和双亲不同才能实施,通过实验函数的测试表明该算法可以有效地保持种群的多样性,避免近亲繁殖,有摆脱早熟的能力。特别是和小生境技术结合求解多峰函数质量明显提高。 展开更多
关键词 遗传算法 早熟现象 结构编码 人工生命 GA欺骗问题
下载PDF
有顾客需求变动的车辆调度干扰管理研究 被引量:17
13
作者 王旭坪 杨德礼 许传磊 《运筹与管理》 CSCD 北大核心 2009年第4期16-24,共9页
为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有... 为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有顾客需求变动的车辆调度干扰管理问题,分析了顾客需求变动造成的扰动并进行了辨识;建立了相应的干扰管理模型,并提出了归一化处理办法对VRPTW问题进行有效兼容;结合干扰管理模型的特点,改进了基于顾客的编码表示方法;根据干扰管理思想,设计了遗传算法对干扰管理模型进行了求解。最后通过实验验证了模型与算法的有效性。 展开更多
关键词 系统工程 车辆路径问题 干扰管理 顾客需求变动 遗传算法
下载PDF
基于群体编码方式的遗传算法求解装箱问题 被引量:5
14
作者 张大斌 刘桂琴 +1 位作者 王婧 朱侯 《计算机工程与设计》 CSCD 北大核心 2008年第12期3154-3156,共3页
就传统装箱问题提出了一种改进的混合遗传算法。该改进的遗传算法主要通过基于群体的编码方法,将每一个箱子视为一个群体,使得在进化过程中,只对群体部分进行操作,从而大大减少了冗余,克服了传统的基于物品编码或基于箱子编码的遗传算... 就传统装箱问题提出了一种改进的混合遗传算法。该改进的遗传算法主要通过基于群体的编码方法,将每一个箱子视为一个群体,使得在进化过程中,只对群体部分进行操作,从而大大减少了冗余,克服了传统的基于物品编码或基于箱子编码的遗传算法的不足。仿真实验结果表明,该编码方式的遗传算法比基于物品编码的遗传算法显著提高了优化效果。 展开更多
关键词 遗传算法 装箱问题 编码 群体操作 组合优化
下载PDF
网络编码中的优化问题研究 被引量:21
15
作者 黄政 王新 《软件学报》 EI CSCD 北大核心 2009年第5期1349-1361,共13页
简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的... 简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的最大吞吐率,最小编码节点、编码边,基于网络编码的网络拓扑设计.归纳了问题的求解性质,对其中的(线性或凸)规划问题总结了求解的一般方法,对NP完全问题讨论了最新的启发式算法及其设计难点.同时,展望了未来的发展方向. 展开更多
关键词 网络编码 无线网络编码 优化 线性规划 凸规划 NP完全问题 遗传算法
下载PDF
基于群体优势遗传算法的高校排课问题研究 被引量:11
16
作者 李红婵 户刚 朱颢东 《计算机工程与应用》 CSCD 北大核心 2011年第10期233-236,共4页
深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自... 深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多
关键词 高校排课问题 遗传算法 二进制编码 群体优势策略
下载PDF
遗传算法在排课问题中的运用 被引量:11
17
作者 江齐 兰竞 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第11期58-61,72,共5页
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编... 遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题.根据大学课表的特点,采用遗传算法,给出染色体编码和适应度函数,并采用了自适应的调整概率进行排课,数值试验证明了方法的有效性和可行性. 展开更多
关键词 遗传算法 时间表问题 编码 交叉算子 自适应
下载PDF
基于双倍体遗传算法求解大学排课问题 被引量:5
18
作者 陈章辉 黄小晖 +1 位作者 任文艺 康烈 《计算机应用》 CSCD 北大核心 2008年第12期3074-3076,3104,共4页
大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标... 大学排课问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法,将常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。然后针对用传统遗传算法求解UTP所存在的问题,提出双倍体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。实验结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。 展开更多
关键词 大学排课问题 遗传算法 双倍体编码 交替进化
下载PDF
求解多目标TSP的降幂编码遗传算法 被引量:5
19
作者 汪勇 徐琼 +1 位作者 王艳红 张百栈 《计算机工程与设计》 CSCD 北大核心 2014年第6期1988-1993,2003,共7页
为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标... 为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重。实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善。 展开更多
关键词 算法理论 降幂编码 遗传算法 旅行商问题 多目标决策
下载PDF
基于三维免疫遗传算法的高校排课问题研究 被引量:6
20
作者 张学平 朱颢东 吴洪丽 《计算机工程与应用》 CSCD 2012年第5期217-220,243,共5页
深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和... 深入分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、免疫策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多
关键词 高校排课问题 遗传算法 三维编码 免疫策略
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部