遗传算法对约束优化问题的研究综述

来源 :计算机科学 | 被引量 : 0次 | 上传用户：h762106005

【摘要】

：

1引言工程、数学等领域经常遇到大量的约束优化(或非线性规划)问题,需要对约束条件进行处理.目前,还没有一种通用的传统优化方法,能够处理各种类型的约束.相比,遗传算法(GA)

【作者】

：

余文李人厚

【机构】

：

西安交通大学系统工程研究所西安710049

【出处】

：

计算机科学

【发表日期】

：

2002年6期

【关键词】

：

约束优化问题遗传算法随机算法群体搜索策赂 Genetic algorithms Constraints-handling techniques Nonli

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

1引言工程、数学等领域经常遇到大量的约束优化(或非线性规划)问题,需要对约束条件进行处理.目前,还没有一种通用的传统优化方法,能够处理各种类型的约束.相比,遗传算法(GA)在这一领域,比其它方法更有巨大优势和应用潜力.遗传算法的群体搜索策略和不依赖梯度信息的计算方式,使得它在处理约束优化问题时比传统搜索算法通用和有效[1].

其他文献

基于Concept—Relation模型的知识联通

It is necessary for computer to have a large knowledge base, while a lot of practice has proved that computer more needs broad knowledge interconnection in orde

期刊

Concept-Relation模型知识联通知识库人工智能CR-model Generalization Specialization Gener

近似线性平均复杂性的平面点集Voronoi图增量算法的设计与实现

1 引言 Voronoi图是计算几何学科的一个重要结构,在模式识别、计算机图形、计算机辅助设计等领域有广泛的应用。平面点集Voronoi图的常用构造算法有三类:分治法、平面扫描法和增量算法。由于增量算法不仅适用于静态点集,而且还适用于动态点集,因而受到重视。 Voronoi图增量算法中的关键工作是最近邻的选择和搜索。已有算法大都采用随机穷举法,因而效率较低。本文首先介绍了Voronoi图的翼边数据

期刊

计算几何VORONOI图增量算法平面点集近似线性平均复杂性Computational geometry Voronoi diagram Incre

基于FANNC的模糊逻辑系统

<正> 1 引言为了用数学方法描述和处理自然界出现的不精确、不完整的信息,如人类语言描述信息,L.A.Zadeh于1965年发表了“Fuzzy Set”的论文,提出了模糊理论。模糊理论建立在

期刊

模糊逻辑系统神经网络模糊规则FANNCFuzzy logic system. Neural Network FANNC

计算生物学中有关基因组翻转距离的NPC问题

Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance between genomes are fundamental problems

期刊

计算生物学基因组翻转距离NPC问题基因序列Algorithm Evolutionary tree Genome

虚拟网络教学智能化的应用与研究

一引言　　目前,随着Internet的迅速发展和计算机的广泛使用,网络教学的技术不断得到提高和改善.虚拟网络教学是远程教育的一种重要方式,能够模拟真实、带交互的教学环境.它

期刊

偶数Goldbach猜想计算机可解问题基本模型讨论

文[1,2]讨论了偶数Goldbach猜想是否计算机递归可解的基本问题,本文继续讨论其存在的判定模型和谓词结构特征描述,并给出一般模型必要的分析和证明1).……

期刊

一种基于遗传算法的聚类新方法

<正> 1 引言数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。数据挖掘更广义的说

期刊

遗传算法聚类数据挖掘数据库数据查询Data MiningGenetic AlgorithmClustering

遗传算法对约束优化问题的研究综述

其他学术论文