期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
Probability Simulation Optimization Approach Using Orthogonal Genetic Algorithm
1
作者 WANG Yinling XING Lining YAN Shiliang 《Wuhan University Journal of Natural Sciences》 CAS 2006年第6期1481-1484,共4页
In order to solve the complex optimization problem dealing with uncertain phenomenon effectively, this paper presents a probability simulation optimization approach using orthogonal genetic algorithm. This approach sy... In order to solve the complex optimization problem dealing with uncertain phenomenon effectively, this paper presents a probability simulation optimization approach using orthogonal genetic algorithm. This approach synthesizes the computer simulation technology, orthogonal genetic algorithm and statistical test method faultlessly, which can solve complex optimization problem effectively. In this paper, the author gives the correlative conception of probability simulation optimization and describes the probability simulation optimization approach using orthogonal genetic algorithm in detail. Theoretically speaking, it has a strong rationality and maneuverability that can apply probability method in solving the complex optimization problems with uncertain phenomenon. In demonstration, the optimization performance of this method is better than other traditional methods. Simulation resuh suggests that the approach referred to this paper is feasible, correct and valid. 展开更多
关键词 simulation optimization orthogonal genetic algorithm statistical test computer simulation optimization technology
下载PDF
Geometric Optimization Design System Incorporating Hybrid GRECO-WM Scheme and Genetic Algorithm 被引量:5
2
作者 Ye Shaobo Xiong Junjiang 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2009年第6期599-606,共8页
This article seeks to outline an integrated and practical geometric optimization design system (GODS) incorporating hybrid graphical electromagnetic computing-wedge modeling (GRECO-WM) scheme and the genetic algor... This article seeks to outline an integrated and practical geometric optimization design system (GODS) incorporating hybrid graphical electromagnetic computing-wedge modeling (GRECO-WM) scheme and the genetic algorithm (GA) for calculating the radar cross section (RCS) and optimizing the geometric parameters of a large and complex target respectively. A new wedge modeling (WM) scheme is presented for calculating the high-frequency RCS of wedge with only one visible facet based on the method of equivalent currents (MEC). The applications of GODS to 2D cross-section and 3D surface are respectively implemented by choosing an average of monostatic RCS values corresponding to a series of incident angles over a frequency band as the optimum objective function. And the results demonstrate that the RCS can be effectively and conveniently reduced by the GODS presented in this article. 展开更多
关键词 radar cross section geometric parameter complex target optimum design wedge modeling genetic algorithms graphical electromagnetic computing
原文传递
Design of a Computational Heuristic to Solve the Nonlinear Liénard Differential Model
3
作者 Li Yan Zulqurnain Sabir +3 位作者 Esin Ilhan Muhammad Asif Zahoor Raja WeiGao Haci Mehmet Baskonus 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第7期201-221,共21页
In this study,the design of a computational heuristic based on the nonlinear Liénard model is presented using the efficiency of artificial neural networks(ANNs)along with the hybridization procedures of global an... In this study,the design of a computational heuristic based on the nonlinear Liénard model is presented using the efficiency of artificial neural networks(ANNs)along with the hybridization procedures of global and local search approaches.The global search genetic algorithm(GA)and local search sequential quadratic programming scheme(SQPS)are implemented to solve the nonlinear Liénard model.An objective function using the differential model and boundary conditions is designed and optimized by the hybrid computing strength of the GA-SQPS.The motivation of the ANN procedures along with GA-SQPS comes to present reliable,feasible and precise frameworks to tackle stiff and highly nonlinear differentialmodels.The designed procedures of ANNs along with GA-SQPS are applied for three highly nonlinear differential models.The achieved numerical outcomes on multiple trials using the designed procedures are compared to authenticate the correctness,viability and efficacy.Moreover,statistical performances based on different measures are also provided to check the reliability of the ANN along with GASQPS. 展开更多
关键词 Nonlinear Liénard model numerical computing sequential quadratic programming scheme genetic algorithm statistical analysis artificial neural networks
下载PDF
复杂地形风电场微观选址的GA-PSO混合算法研究
4
作者 胡伟成 杨庆山 +3 位作者 聂彪 陈华鹏 闫渤文 许紫刚 《太阳能学报》 EI CAS CSCD 北大核心 2024年第5期118-125,共8页
提出一种结合改进遗传算法(GA)和粒子群算法(PSO)的GA-PSO混合算法对复杂地形的风力机排布方案进行优化。以湖南省某实际复杂地形为对象,开展风场全风向数值模拟,结合长期观测风资料评估区域的潜在风能分布,提出考虑网格预处理、时变变... 提出一种结合改进遗传算法(GA)和粒子群算法(PSO)的GA-PSO混合算法对复杂地形的风力机排布方案进行优化。以湖南省某实际复杂地形为对象,开展风场全风向数值模拟,结合长期观测风资料评估区域的潜在风能分布,提出考虑网格预处理、时变变异率、唯一化和并行化的改进GA(IGA)对风力机排布方案进行优化,在此基础上利用PSO算法进行进一步优化,并针对尾流模型和目标函数对优化结果的影响进行不确定性分析。结果表明,在复杂地形风电场微观选址方面,所提GA-PSO算法比贪婪算法、GA、IGA分别改善16.4%、12.9%和5.1%。 展开更多
关键词 风电场 遗传算法 粒子群算法 复杂地形 微观选址 计算流体动力学
下载PDF
统计遗传算法 被引量:30
5
作者 张铃 张钹 《软件学报》 EI CSCD 北大核心 1997年第5期335-344,共10页
本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,... 本文讨论了遗传算法中框架定理的不足之处,并对之进行了改进,然后分析了遗传算法与A算法的相似性,以及遗传算法的概率性质.由此联想到它与SA算法的相似性,在此基础上,作者将原先发展的一套SA算法的理论移植到遗传算法中来,建立一个新的算法,称之为统计遗传算法(简记为SGA算法).为适合于优化计算,作者引入最大值统计量及其对应的SA算法(简称为SMA算法),并将SMA算法与GA算法相结合(记为SGA(MAX)算法).新的算法不仅提高了算法的精度和降低了计算的复杂性,而且能克服GA算法中出现“早熟”的现象以及提供进行并行计算的可能性.更主要的是新的方法为GA算法的精度。 展开更多
关键词 遗传算法 统计推断 计算复杂性 人工智能
下载PDF
遗传算法与蚂蚁算法动态融合的软硬件划分 被引量:87
6
作者 熊志辉 李思昆 陈吉华 《软件学报》 EI CSCD 北大核心 2005年第4期503-512,共10页
面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布... 面向嵌入式系统和SoC(system-on-a-chip)软硬件双路划分问题,提出遗传算法与蚂蚁算法动态融合的软硬件划分算法.基本思想是:(1)利用遗传算法群体性、全局、随机、快速搜索的优势生成初始划分解,将其转化为蚂蚁算法所需的初始信息素分布,然后利用蚂蚁算法正反馈、高效6收敛的优势求取最优划分解;(2)在遗传算法运行过程中动态确定遗传算法与蚂蚁算法的最佳融合时机,避免由于遗传算法过早或过晚结束而影响划分算法的整体性能.该算法既发挥了遗传算法与蚂蚁算法在寻优搜索中各自的优势,又克服了遗传算法在搜索到一定阶段时最优解搜索效率低以及蚂蚁算法初始信息素匮乏的不足,并且在算法中提出了遗传算法与蚂蚁算法动态融合的衔接策略.实验结果表明,该算法在性能上明显优于遗传算法和蚂蚁算法,并且划分问题规模越大,优势越明显. 展开更多
关键词 遗传算法 蚂蚁算法 嵌入式系统 软硬件划分 信息素
下载PDF
遗传算法理论研究综述 被引量:93
7
作者 戴晓晖 李敏强 寇纪淞 《控制与决策》 EI CSCD 北大核心 2000年第3期263-268,273,共7页
针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L ... 针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L unch定理 。 展开更多
关键词 遗传算法 收敛性 计算复杂性
下载PDF
基于遗传算法的Bayesian网结构学习研究 被引量:43
8
作者 刘大有 王飞 +2 位作者 卢奕南 薛万欣 王松昕 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期916-922,共7页
从不完备数据中学习网络结构是 Bayesian网学习的难点之一 ,计算复杂度高 ,实现困难 .针对该问题提出了一种进化算法 .设计了结合数学期望的适应度函数 ,该函数利用进化过程中的最好 Bayesian网把不完备数据转换成完备数据 ,从而大大简... 从不完备数据中学习网络结构是 Bayesian网学习的难点之一 ,计算复杂度高 ,实现困难 .针对该问题提出了一种进化算法 .设计了结合数学期望的适应度函数 ,该函数利用进化过程中的最好 Bayesian网把不完备数据转换成完备数据 ,从而大大简化了学习的复杂度 ,并保证算法能够向好的结构不断进化 .此外 ,给出了网络结构的编码方案 ,设计了相应的遗传算子 ,使得该算法能够收敛到全局最优的 Bayesian网结构 .模拟实验结果表明 ,该算法能有效地从不完备数据中学习 . 展开更多
关键词 BAYESIAN网 学习 遗传算法 数据处理 人工智能
下载PDF
基于邻近像素的低复杂度预测矢量量化图像压缩编码算法 被引量:25
9
作者 杨边 陆哲明 +1 位作者 徐殿国 孙圣和 《电子学报》 EI CAS CSCD 北大核心 2003年第5期707-710,共4页
针对传统低复杂度预测矢量量化图像编码算法预测准确性的不足 ,通过分析像素距离对相关性的影响 ,提出了数种改进的基于邻近像素的预测方案 ,并提出了一种具有边缘走向自适应性的预测方案 .仿真实验表明 ,采用这些预测方案的预测矢量量... 针对传统低复杂度预测矢量量化图像编码算法预测准确性的不足 ,通过分析像素距离对相关性的影响 ,提出了数种改进的基于邻近像素的预测方案 ,并提出了一种具有边缘走向自适应性的预测方案 .仿真实验表明 ,采用这些预测方案的预测矢量量化算法能够在保持低计算复杂度的同时 ,显著提高矢量预测准确度 ,改善图像编码性能 . 展开更多
关键词 预测矢量量化 基于邻近像素的预测方案 图像编码
下载PDF
被动传感器系统分层快速关联算法 被引量:22
10
作者 刘宗香 谢维信 杨烜 《电子学报》 EI CAS CSCD 北大核心 2004年第12期2038-2040,共3页
被动传感器系统的核心问题是测量数据关联问题 .在被动传感器系统中 ,多维分配算法是一种有效的关联算法 ,但多维分配本身是一个NP hard问题并且建立候选分配树需耗费大量时间 .为解决被动传感器系统中测量数据快速关联问题 ,本文提出... 被动传感器系统的核心问题是测量数据关联问题 .在被动传感器系统中 ,多维分配算法是一种有效的关联算法 ,但多维分配本身是一个NP hard问题并且建立候选分配树需耗费大量时间 .为解决被动传感器系统中测量数据快速关联问题 ,本文提出了分层快速关联算法 .该算法通过统计量检验减少候选关联 ,分层搜索寻找正确关联 .仿真实验结果表明 ,分层快速关联算法是一种有效的关联算法 。 展开更多
关键词 数据关联 视线测量 被动传感器
下载PDF
用混合编码遗传算法实现匹配追踪算法 被引量:16
11
作者 范虹 孟庆丰 张优云 《西安交通大学学报》 EI CAS CSCD 北大核心 2005年第3期295-299,共5页
在分析总结浮点数编码和格雷码编码各自特点的基础上,提出了一种用浮点数和格雷码混合编码的遗传算法来实现匹配追踪算法.该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够得到较高精度的最佳匹配参数,而且有效地降低了计算量,... 在分析总结浮点数编码和格雷码编码各自特点的基础上,提出了一种用浮点数和格雷码混合编码的遗传算法来实现匹配追踪算法.该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够得到较高精度的最佳匹配参数,而且有效地降低了计算量,克服了匹配追踪算法由于计算量太大而不能广泛应用的缺点.计算机仿真结果表明,该算法提取相位的精度和提取时间均有明显改善,证实了该算法的准确性.最后,将该算法应用于转子实验台的冲击信号特征提取中,提取结果证明了它的实际应用价值. 展开更多
关键词 遗传算法 混合编码 匹配追踪
下载PDF
k-部排序学习算法的可学习性分析 被引量:6
12
作者 兰美辉 甘健侯 +1 位作者 任友俊 高炜 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第3期177-183,共7页
分析在特定假设空间下k-部排序学习算法的可学习性.给出k-部排序可学习和可有效学习的概念,得到样本复杂度的上界以及k-部排序算法可有效学习的一个充分条件,同时给出与计算复杂度相关的若干结果.最后,将部分结果推广到限制模型中.
关键词 统计学习理论 可学习性 k-部排序算法 样本复杂度 计算复杂度
下载PDF
QoS组播路由的启发式遗传算法 被引量:25
13
作者 王征应 石冰心 赵尔敦 《电子学报》 EI CAS CSCD 北大核心 2001年第2期253-256,共4页
本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .
关键词 组播路由 NP-安全问题 启发式遗传算法 服务质量 通信网 计算机网络
下载PDF
多媒体通信中带度约束的多播路由算法 被引量:17
14
作者 刘莹 刘三阳 《计算机学报》 EI CSCD 北大核心 2001年第4期367-372,共6页
随着多媒体业务的发展 ,多播技术应用日益广泛 .多播路由是要寻找连接源节点和一组目的节点的一棵多播树 ,这个问题在数学上归结为 Steiner树问题 ,它是一个 NPC问题 .在实际网络中 ,网络节点具备不同的多播能力 ,有些节点不支持多播 ,... 随着多媒体业务的发展 ,多播技术应用日益广泛 .多播路由是要寻找连接源节点和一组目的节点的一棵多播树 ,这个问题在数学上归结为 Steiner树问题 ,它是一个 NPC问题 .在实际网络中 ,网络节点具备不同的多播能力 ,有些节点不支持多播 ,有些节点支持多播 ,但为了保证网络速度和节点负载平衡 ,支持多播的节点要限制其复制信息的数量 ,即节点的多播能力受限 .在这种情况下 ,寻找多播树变得更加困难 .该文用节点的度约束来表示每个节点具备的多播能力 ,节点多播能力受限情况下的多播路由问题被称为带度约束的多播路由问题 ,其仍是一个 NPC问题 .该文提出了一种求解带度约束多播路由问题的双层遗传算法 .算法的基本思想是最优多播树应是一棵满足度约束的最小生成树 ,因此问题的关键在于如何找到包括在最优生成树中的 Steiner节点 .遗传算法采用二进制编码方式 ,内层算法用于求解满足度约束的最小生成树 ;外层算法进行全局搜索 .该文将算法在稀疏图上进行实验 ,为了更好地模拟真实网络 ,稀疏图中每个节点具有不同的多播能力 ,并且多播目的节点数目相比于网络节点数要小 .实验对算法进行了三方面的比较 :(1)解的质量 ;(2 )计算时间 ;(3)算法的收敛性 .实验结果表明 ,文中提出的遗传算法能够找到费用较小的多播? 展开更多
关键词 多播路由算法 带度约束 遗传算法 多媒体通信 数学模型
下载PDF
多级安全中敏感标记的最优化挖掘 被引量:6
15
作者 杨智 金舒原 +1 位作者 段毅 方滨兴 《软件学报》 EI CSCD 北大核心 2011年第5期1020-1030,共11页
提出了一种自底向上的方法来实现系统迁移过程中自动和科学的访问控制策略转换.首先对多级安全中敏感标记最优化挖掘问题作了形式化描述,证明了该问题是NP完全问题,不存在多项式时间算法.然后,在此基础上提出了基于层次聚类和遗传算法... 提出了一种自底向上的方法来实现系统迁移过程中自动和科学的访问控制策略转换.首先对多级安全中敏感标记最优化挖掘问题作了形式化描述,证明了该问题是NP完全问题,不存在多项式时间算法.然后,在此基础上提出了基于层次聚类和遗传算法的近似最优化挖掘算法,将该问题分解为范畴划分和密级分配两个阶段.最后,实验结果表明,算法能够有效地挖掘出最优的敏感标记.该方法可以应用于等级保护工作中的系统迁移工程. 展开更多
关键词 多级安全 敏感标记 最优化挖掘 计算复杂度 层次聚类算法 遗传算法
下载PDF
基于高层语义的图像检索算法 被引量:20
16
作者 王崇骏 杨育彬 陈世福 《软件学报》 EI CSCD 北大核心 2004年第10期1461-1469,共9页
利用Bayes统计学习和决策理论,建立了一种图像语义综合概率描述模型(image probability semantic model,简称IPSM).该模型是一种基于描述性特征建模方法的分层体系结构,由原始图像层、图像特征层、图像语义层、综合概率层、概率传播层... 利用Bayes统计学习和决策理论,建立了一种图像语义综合概率描述模型(image probability semantic model,简称IPSM).该模型是一种基于描述性特征建模方法的分层体系结构,由原始图像层、图像特征层、图像语义层、综合概率层、概率传播层和语义映射层6个部分组成.并在IPSM模型对图像的语义分类特征进行描述和提取的基础上,提出并实现了基于高层语义的图像检索算法(semantic high-level retrieval algorithm,简称SHM)以及基于高层语义的相关反馈算法(semantic relevance feedback,简称SRF).实验结果表明,IPSM模型及SHR和SRF两个算法能够有效地对图像的高层语义进行刻画,其图像匹配检索效果良好,并具有稳定的检索性能. 展开更多
关键词 SHM 特征提取 Bayes统计学习 语义分类辞典 相关反馈
下载PDF
当前概率学科中的研究机遇 被引量:35
17
作者 林正炎 苏中根 张立新 《数学进展》 CSCD 北大核心 2004年第2期129-140,共12页
由美国国家自然科学基金委员会组织的有关“当前和显露出来的概率论学科中研究机遇”研讨会于2002年5月29—31日召开,以下报告概括介绍18位出席会议的概率学家(名单参见附注)的观点和建议,这些并不一定代表美国国家自然科学基金委员会... 由美国国家自然科学基金委员会组织的有关“当前和显露出来的概率论学科中研究机遇”研讨会于2002年5月29—31日召开,以下报告概括介绍18位出席会议的概率学家(名单参见附注)的观点和建议,这些并不一定代表美国国家自然科学基金委员会的意见。 概率论既是观察世界的一种基本方法,也象几何、代数和分析一样是一门核心数学学科,最近几年,作为科学探索的一种独具特色的方法,概率推理的显著功效已经导致了概率理论在科学研究中的重要性的爆炸性增加,数十年来一直在统计学中起中心作用的,在物理学、遗传学和信息论中所常见的概率方法,最近已经在许多其他学科,包括金融、地球科学、神经学、人工智能和通讯网络中成为不可缺少的方法。概率论愈来愈大的影响以及人们对概率论愈来愈高的觉醒,为我们的学科带来了新的责任和机遇,尽管从事研究的性质已经发生变化,但我们大学和学院关于如何进行概率论教学并不总是有相应的变革。在许多地方,目前的课程设置与30年前没有多大差异。概率学界必须带头研究课程设置和其他教育工具以便适应不同背景的多方面人才的需要。 根据概率在科学界地位的变化和重要性的增加,我们提出下列5点建议: 1 大学必须探索出一种机制,以便协调当前校园内概率论教学分散的局面。 2 展开更多
关键词 概率论 学术研究 思维方式 人才培养 研究机遇
下载PDF
子句型缺省逻辑中的分情形推理(英文) 被引量:4
18
作者 许道云 丁德成 张明义 《软件学报》 EI CSCD 北大核心 2001年第8期1140-1146,共7页
引进一种树型方法以研究缺省逻辑中分情形推理下的 Roos扩张 ,深入讨论了 Roos扩张的计算 ,并分析了Roos扩张与 Reiter扩张的关系 .为计算 Roos扩张 ,引入了从子句集分解最小文字集的算法 .方法对于在缺省逻辑中计算
关键词 分情形推理 子句型缺省逻辑 Roos扩张 计算复杂性
下载PDF
移动IP中基于遗传算法的优化路由算法 被引量:5
19
作者 杨建军 王勇 陈抗生 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2004年第11期1426-1430,共5页
提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算... 提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20~50)和交叉概率(0~75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能. 展开更多
关键词 移动IP 遗传算法 路由 矩阵编码
下载PDF
车间流程的免疫调度算法 被引量:8
20
作者 王自强 冯博琴 《西安交通大学学报》 EI CAS CSCD 北大核心 2004年第10期1031-1034,共4页
为了高效地解决车间流程(Flow Shop)问题,提出了一种利用免疫算法求解Flow Shop调度问题的方法.该算法是根据人或者其他高等动物的免疫系统机理设计的,将调度目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用按工件加工顺序进行... 为了高效地解决车间流程(Flow Shop)问题,提出了一种利用免疫算法求解Flow Shop调度问题的方法.该算法是根据人或者其他高等动物的免疫系统机理设计的,将调度目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用按工件加工顺序进行自然数编码,并把最大流程时间的倒数作为适应度函数,新抗体的繁殖是通过部分匹配交叉算子和按工件顺序互换的变异算子实现的,对抗体产生的刺激和抑制通过抗体浓度来调节,而抗体浓度通过计算抗体之间的最大亲和力获得.通过对Flow Shop问题的基准测试表明,该算法不仅在求解问题的规模上具有很好的可伸缩性,而且在运算时间上也低于遗传算法和模拟退火算法. 展开更多
关键词 车间流程问题 免疫算法 抗原 抗体 Flow-Shop问题 组合优化问题
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部