链式散射描述与线性分式变换

本文介绍了链式散射描述与线性分式变换的背景、定义及相互变换,论述了它们的性质及 其应用.     

(J,J′)-无损因子分解中的若干问题研究

（Ｊ，Ｊ′）┐无损因子分解中的若干问题研究１）裘聿皇张本勇（中国科学院自动化研究所北京１０００８０）关键词链式散射描述，（Ｊ，Ｊ′）－无损因子分解，Ｈ∞控制问题．１）国家自然科学基金资助课题．收稿日期１９９５－１１－１７１引言在文［１］中利用链式散射...     

一种基于复数编码的遗传算法

第一次把复数编码的思想应用到遗传算法中去,用复数编码来表达双倍体,并具体规定了遗传操作.每一个复数对应于双倍体的一对等位基因.目标函数自变量的大小由其对应的复数的模决定,符号则由相应复数的幅角决定.与传统的实数编码的遗传算法相比,本算法大大地扩展了表达空间的维数,实验结果证明了本算法的有效性.     

适应值共享对遗传算法选择概率的影响分析

研究了采用遗传算法进行多蜂函数优化时引入适应值共享机制对选择概率的影响。引入种群共享因子这一参数，描述个体选择概率、小生境中多个个体的选择概率之和在适应值比例选择策略下的变化情况。分析和仿真实验表明，适应值共享可在一定程度上保持种群多样性，适应值函数的取值范围将对优化结果产生较大的影响。     

成组技术与相似性系数

１引言把聚类分析用于成组技术,把机床划分成机床单元,分类以后,可以得到机床的合理的物理布局和逻辑布局．成组技术的建模方法之一是所谓矩阵表示方法,建立机床－零件的关联矩阵Ａ＝［ａｉｊ］．矩阵的行号代表机床号,列号表示零件号．矩阵的元素只取０或１．ａｉｊ...     

计算机辅助区划—一种新的聚类方法

本文介绍了用于国家攻关项目的计算机辅助区划,提出了一种新的聚类方法,并把它用于区划工作。首先,我们为所考虑的区域建立(0,1)一矩阵模型,在此基础上提出由算法 Q_1与 Q_2组成的算法。我们还定义了三元集合{0,1,δ{的加法⊕运算,从而形成了一个半格代数体系。我们又建立了两个映射 T_1与 T_2。所有这些都已用 FORTRAN 语言编成计算程序。由于充分利用(0,1)一矩阵的性质,从而使运算量大为减少,在计算机上运行时间大大缩短。这种聚类方法还可用于模式认别。     

自动化仓库货位分配优化问题研究

研究了自动化立体仓库固定货架的货位分配问题。分配货位时需要同时考虑货架稳定性和出入库操作的效率,将这一问题描述为一个组合多目标优化问题,采用遗传算法对这一问题进行了求解,对交叉算子进行了改进,得到的解可兼顾两个优化目标。仿真实验表明这一方法可较好地解决货位分配问题。     

基于遗传算法的考虑优先约束和负载平衡的多任务调度

文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性。     

一种印刷体字符识别的新方法:基于遗传算法的( 0, 1, * ) -矩阵法

给出一种全新效的快速算法。该方法通过合理的阈值将模板向量转化为（0,1,＊）－向量,并充分考虑到代表样本与模板之间相关性的不届因素的不同重要性,赋以相应的权系数,并用遗传算法来确定阈值和系数。印刷体邮政编码的实验结果表明,该算法在大大缩短识别时间的同时,识别率可达98．1％,而相同实验条件下应用传统模板匹配法时的识别率为92．1％。