【摘 要】
：
遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传演化机制的高效搜索算法,由美国的Holland教授于1975年首先提出.遗传算法摒弃了传统的搜索方式,模拟自然界生物进化过
【机 构】
：
西安第二炮兵工程学院,西安,710025
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
遗传算法(GeneticAlgorithm,GA)是一种基于自然群体遗传演化机制的高效搜索算法,由美国的Holland教授于1975年首先提出.遗传算法摒弃了传统的搜索方式,模拟自然界生物进化过程,采用人工进化的方式对目标空间进行随机化搜索.它将问题域中的可能解看作是群体的一个个体或染色体,并将每一个体编码成符号串形式,模拟达尔文的遗传选择和自然淘汰的生物进化过程,对群体反复进行基于遗传学的操作(选择、交叉和变异),根据预定的目标适应度函数对每个个体进行评价,依据适者生存、优胜劣汰的进化规则,不断得到更优的群体,同时以全局并行搜索方式来搜索优化群体中的最优个体,求得满足要求的最优解.作为一种新的全局优化搜索算法,遗传算法以其简单通用、鲁棒性强、适于并行处理以及高效、实用等显著特点,在各个领域得到了广泛应用,取得了良好效果,并逐渐成为重要的智能算法之一.
其他文献
本文对M矩阵的并行判定算法进行了研究，并通过具体的演算和推断详细介绍了其算法设计、算法分析以及其实验结果。
安全协议的主要目标是使多个通信主体能够在开放式的网络环境(如Internet)中正确地进行身份认证和安全地交换敏感数据(如会话密钥、电子交易数据等).安全协议的安全性质包括
随着Internet的普及,计算机开始转向支持商务过程,最初的应用软件是基于在操作系统平台上开发的,这大大限制了企业的更深远的发展.所以,随着应用规模的不断扩大,常规的应用软
[病例1]患儿,男,18个月,体质量12 kg,因咳嗽12 d,间断发热5 d来院治疗。患儿既往无药物过敏和食物过敏史,自测体温37℃以上。到医院门诊经头孢替安皮试阴性后给予头孢替安和
近30年来,随着计算机科学的迅速发展,复杂性理论(ComplexityTheory)的研究受到了越来越多的关注,也取得了许多很有价值和广泛应用的研究成果.本文将以概率图灵机作为计算模型
本文提出一种以共享RAM为信息交换界面的多微机系统,着重讨论了总线仲裁电路、总线隔离电路的工作原理和工作时序。该电路结构具有联机实时性强、抗干扰能力强、可扩充性好等
目的 考察不同厂家的依达拉奉注射剂中不溶性微粒对微循环功能的影响.方法 采用激光散射粒度仪测定3个厂家生产的依达拉奉注射剂中不溶性微粒的平均粒径及其粒子数量.建立大
目的研究国产阿仑膦酸钠治疗绝经后妇女骨质疏松症的经济学效果。方法选择120例绝经后妇女骨质疏松症患者,随机分为2组。治疗组60例,服用国产阿仑膦酸钠片(70 mg,qw)和碳酸钙
最优分组周游路线问题是一类物流智能调度问题,是众多的计算难度极大的组合爆炸问题之一.自从运输问题最早由Hitchcock在1941年提出[2,4]后,人们对这一类问题给予了极大的关
目的 以维生素E为指标,通过影响因素试验(温度、湿度、光线)初步考察肠内营养剂Neocate的稳定性,制定贮存条件.方法 建立高效液相色谱-荧光检测法测定肠内营养剂中维生素E