【摘 要】
：
组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗传算子也要设计成能处理这样的染色体。本研究分析了应用组合遗传算法求解装箱问题的过程,包括编码、遗传算子和适应度函数等的设计,设计了一种用于产生初始种群的基于支配原理的局部优化方法。
【机 构】
：
浙江大学计算机科学与技术学院,杭州,310027 温州市瓯海区科学技术促进中心,温州,325014
【出 处】
：
中国人工智能学会第12届全国学术年会
论文部分内容阅读
组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗传算子也要设计成能处理这样的染色体。本研究分析了应用组合遗传算法求解装箱问题的过程,包括编码、遗传算子和适应度函数等的设计,设计了一种用于产生初始种群的基于支配原理的局部优化方法。
其他文献
软件测试专家系统作为一种解决软件测试问题的新途径，已经被越来越多的人所关注。本文论述了如何将数据挖掘中的关联规则挖掘用于软件测试专家系统中的测试用例提供，描述了关联规则挖掘过程，并最终在软件测试专家系统中应用所挖掘到的关联规则。
本文针对合作任务实践团队CoP实现协作问题求解过程中知识流的动态特性，提出了一种知识管理的新范例，并采用多智能Agent技术实现了新范例的知识管理支持框架。该范例提供了一个共享的知识空间Knowledge workshop(简称KW)来实现知识管理机制。KW用以支持合作任务团队协同工作，积累新经验、获取相关的知识，并组织这些经验和知识，促进知识的共享和流动，使知识资产发挥最大的效益。文章还分析了合
本文在开放的、动态的网络环境下，研究移动多代理技术在分布式黄金周假日旅游预报系统中的应用。应用多Agent技术构造分布式假日旅游预报系统，创建和定义各种类型的Agent并把它们组织起来，共同完成系统的总体目标和任务。
文章针对目前入侵检测系统(IDS)的缺陷与安全漏洞，将人工智能中的Mobile Agent技术应用于入侵检测系统的研究与开发，提出了一类基于Mobile Agent的混合入侵检测方案。方案改进了已有IDS的不足，增强了入侵检测的实时性、健壮性、高效性、并行性和可适应性，适合于面向工程应用的IDS的开发。
测井曲线数据在石油工业中起着重要的作用，如何永久保存和有效使用绘制在测井解释成果图上的测井曲线数据成为一个急需解决的问题。论文中，我们应用Multi Agent技术开发了一个系统，该系统可以实现曲线的数字化，并通过基于Agent的数据库中间件将数字化结果存入oracle数据库。在系统分析和设计期间，我们采用了Gaia和OAA思想。
本研究针对汉语外国译名识别的难点,基于最大熵算法提出了一种基于规则与统计相结合的识别方法,充分考虑了外国译名的内部特征(小颗粒特征)和人名的语境信息。本文的主要贡献是：将概率信息赋予最大熵模型,建立自信度函数。提出动态优先级方法来防止一个外国译名被部分识别为一个或几个中国人名,极大提高了人名的准确率和召回率。整体人名测试结果表明,人民日报(199801)的召回率为90.06％,准确率为89.27％
本文研究了一类新型的全局优化的勘探与发掘算法─多父杂交-自适应变异演化算法。该算法的基本思想可追溯到多个根源：一是多岛并行搜索模型,分布式多父体杂交模型,全局搜索与局部爬山混合模型,以及多子空间搜索模型,新算法融合了多父体杂交模型和自适应变异的特点,采用分布式多群体协同勘探与发掘策略。本算法用于求解一套(6个)测试问题得到了满意的结果。数值实验表明：它是一种十分有效的通用全局优化算法,这种算法具有
广义回归神经网络具有收敛速度快、计算量小,所需样本量少等优点,被广泛的应用于非线性系统辨识。本研究针对GRNN在时变环境下难以确定平滑因子,自适应能力弱的缺点,提出了一种自适应优化平滑因子的方案。仿真结果表明,改进后的GRNN有较强的自适应能力,能够在实际应用中很好的逼近和泛化较为复杂的非线性时变系统。
本研究在系统自忆性原理、界壳理论和人工神经网络的基础上,探讨了自忆性模型与神经网络的共性与异性以及两者整合的可能性。自忆性模型与人工神经网络都着眼于从系统历史中寻求信息,用观测数据确定方程中的权重或系数，但其原理来自不同的学科和准绳。在气象中结合两者,就有可能开辟气象预报的新途径。指出了自记忆-界门模型的物理内涵,并说明沿着该模型的思想,有可能发展出人工神经网络的一种新途径。
免疫计算是由自然免疫系统的机制启发而来的新兴计算机制,可以用于计算机系统和控制系统等。为了深入对免疫计算展开研究,本文定义了人工免疫系统和免疫算法。提出了免疫算法设计的两种思路,即白箱模拟法和黑箱模拟法。比较分析了国内外免疫算法的设计,介绍了免疫算法在优化求解,杀毒、故障诊断、鲁棒控制、智能网络、防止黑客入侵、容错、匹配、分类与决策等方面的应用。分析了免疫算法研究的两大瓶颈问题，展望了未来免疫算法