面向机组最优投入的改进遗传算法及其应用

根据机组最优投入问题（ＵＣ）的特点，对遗传算法（ＧＡ）的算子作了有效的改进，研究了参数设置对机组投入问题的影响，建立了具有自适应能力的参数调整模型，大大提高了算法的收敛能力．基于Ｃ语言的位操作算子进行计算，得到满意的效果     

LONG DOMINATING CYCLES IN A KIND OF 2-CONNECTED GRAPHS

ＬＯＮＧＤＯＭＩＮＡＴＩＮＧＣＹＣＬＥＳＩＮＡＫＩＮＤＯＦ２－ＣＯＮＮＥＣＴＥＤＧＲＡＰＨＳＳＨＥＮＲｕｑｕｎ（ＩｎｓｔｉｔｕｔｅｏｆＢｉｏｐｈｙｓｉｃｓ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１００１０１，Ｃｈｉｎａ）ＴＩＡＮＦｅｎｇ（Ｉｎｓ...     

用单亲遗传算法求解有序组合优化问题

本文提出一种用于求解有序组合优化问题的单亲遗传算法（ＰＧＡ）。ＰＧＡ的突出特点是不使用传统遗传算法（ＴＧＡ）常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作。本文首先介绍了ＰＧＡ的基本概念,然后分析ＰＧＡ的运行机理,最后给出了用ＰＧＡ求解旅行商问题的仿真结果。     

ON SUBALGEBRAS OF CHEVALLEY ALGEBRAS CONCERNING SUBFIELDS

ＯＮＳＵＢＡＬＧＥＢＲＡＳＯＦＣＨＥＶＡＬＬＥＹＡＬＧＥＢＲＡＳＣＯＮＣＥＲＮＩＮＧＳＵＢＦＩＥＬＤＳ￥ＺＨＡＪｉａｎｇｕｏ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２...     

ON THE ALGEBRAIC VARIETY DECOMPOSITION

ＯＮＴＨＥＡＬＧＥＢＲＡＩＣＶＡＲＩＥＴＹＤＥＣＯＭＰＯＳＩＴＩＯＮＷＵＪｉｎｚｈａｏ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＯＮＴＨＥＡＬＧＥＢＲＡＩＣＶＡＲＩＥＴ...     

DIFFERENTIAL CRYPTANALYSIS OF A SIMPLE BLOCK CIPHER

ＤＩＦＦＥＲＥＮＴＩＡＬＣＲＹＰＴＡＮＡＬＹＳＩＳＯＦＡＳＩＭＰＬＥＢＬＯＣＫＣＩＰＨＥＲ￥ＹＡＮＧＪｕｎｈｕｉ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｍｅｔｈｏ...     

PANCONNECTIVITY AND 2-CONNECTED CLAW-FREE GRAPHS

ＰＡＮＣＯＮＮＥＣＴＩＶＩＴＹＡＮＤ２－ＣＯＮＮＥＣＴＥＤＣＬＡＷ－ＦＲＥＥＧＲＡＰＨＳ￥ＧＡＯＪｉｎｇｚｈｅｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｄｄｏｃｋＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ）Ｚ...     

LOCAL INFLUENCE IN DISCRIMINANT ANALYSIS

ＬＯＣＡＬＩＮＦＬＵＥＮＣＥＩＮＤＩＳＣＲＩＭＩＮＡＮＴＡＮＡＬＹＳＩＳＷＡＮＧＸｕｅｒｅｎ；ＲＥＮＳｈｉｑｕａｎ；ＳＨＩＬｅｉ（ＤｅｐａｒｔｍｅｎｔｏｆＳｔａｔｉｓｔｉｃｓ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｃｈｉｎａ）...     

基于最大和最小选择的两种新的恒虚警检测器

本文提出两种基于有序统计（ＯＳ）和单元平均（ＣＡ）产生局部估计，并分别应用最大选择（ＧＯ）和最小选择（ＳＯ）产生检测单元干扰功率水平估计Ｚ的新的恒虚警检测器（ＯＳＣＡＧＯ）和（ＯＳＣＡＳＯ）。我们推导出了它们在ＳｗｅｒｌｉｎｇⅡ型目标假设下的Ｐ＿（ｆａ），Ｐ＿（ｃｌ）和度量ＡＤＴ的解析表达式。分析了它们在均匀背景和强干扰目标环境之中的检测性能，并把它们与ＯＳ－、ＧＯＳＧＯ－、ＧＯＳＳＯ－ＣＦＡＲ进行了比较。结果表明，ＯＳＣＧＯ在均匀干扰背景和多目标情况下的检测性能与ＯＳ和ＧＯＳＧＯ相比，都有很明显的提高。在干扰目标数为某些值时，ＯＳＣＡＧＯ的ＣＦＡＲ损失比ＧＯＳＧＯ小近３ｂＢ。在均匀背景中，ＯＳＣＡＳＯ的检测性能与ＧＯＳＳＯ相近。但是，在多目标环境中，一定条件下的ＯＳＣＡＳＯ的检测性能甚至超过了ＯＳ和ＧＯＳＧＯ。     

多执行模式资源受限工程调度问题的优化算法

近几年来，模拟退火（ＳＡ）和遗传算法（ＧＡ）等智能优化方法在求解组俣最优化问题显示出了较强的能力，许多文献报告了它们在这类问题上的应用，有些文献则报告了一些它们的混合算法，然而，定些算法对问题的求解效果因问题的结构不同而有限大差异，它们的成功必须充分结合问题本身的特点，本文针对多执行模式资源受限工程调度问题的特点，设计了一种ＳＡ／ＧＡ混合算法，利用被普遍应用的标准问题对该算法进行了测试，取得了令人满意的结果。     

A METHOD FOR MECHANICAL GEOMETRY THEOREM PROVING

ＡＭＥＴＨＯＤＦＯＲＭＥＣＨＡＮＩＣＡＬＧＥＯＭＥＴＲＹＴＨＥＯＲＥＭＰＲＯＶＩＮＧ￥ＷＵＪｉｎｚｈａｏ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＴＡＮＨｏｎｇｙａｎ（...     

GOSCA－CFAR检测器在干扰边缘中的性能分析

本文研究ＧＯＳＣＡ—ＣＦＡＲ检测器￣［１，２］干扰边缘中的性能。文中推导出了它的干扰边缘环境中虚警概率的解析表达式，分析了它抗边缘干扰的性能，并且与ＯＳ、ＣＡ、ＧＯ和ＳＯ等检测器进行了比较。结果表明，ＧＯＳＣＡ的抗干扰边缘性能比ＣＡ和Ｋ＿（ｏｓ）＝（ｋ＋ｌ）＿（ＧＯＳＣＡ）和ＯＳ相近，比抗边缘干扰性能较好的ＧＯ要差。     

LOWER CONFIDENCE LIMIT IN CENSORED CASE

ＬＯＷＥＲＣＯＮＦＩＤＥＮＣＥＬＩＭＩＴＩＮＣＥＮＳＯＲＥＤＣＡＳＥ￥ＺＨＥＮＧＺｈｏｎｇｇｕｏ（ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ）ＪＩＮＨｕａ（ＳｏｕｔｈＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇ...     

MINIMUM FILL-IN PROBLEM OF GRAPHS

ＭＩＮＩＭＵＭＦＩＬＬ－ＩＮＰＲＯＢＬＥＭＯＦＧＲＡＰＨＳＹＵＡＮＪｉｎｊｉａｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５００５２，Ｃｈｉｎａ）ＺＨＡＮＧＨｅｐｉｎｇ（Ｄｅｐａｒ...     

求解资源约束问题的启发式遗传算法

本文提出了一种求解基于特定约束优化问题的启发式遗传算法。通过一种特殊的编码式以及基于问题的搜索方法，有效地解决了ＧＡｓ操作的不合法问题。     

TWO BOUNDARY VALUE PROBLEMS FOR THE REGULAR FUNCTIONS WITH VALUES IN A REAL CLIFFORD ALGEBRA IN THE HYPERBALL

ＴＷＯＢＯＵＮＤＡＲＹＶＡＬＵＥＰＲＯＢＬＥＭＳＦＯＲＴＨＥＲＥＧＵＬＡＲＦＵＮＣＴＩＯＮＳＷＩＴＨＶＡＬＵＥＳＩＮＡＲＥＡＬＣＬＩＦＦＯＲＤＡＬＧＥＢＲＡＩＮＴＨＥＨＹＰＥＲＢＡＬＬＨＵＡＮＧＳｈａ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，...     

A MODIFIED HOMOGENEOUS AND SELF-DUAL LINEAR PROGRAMMING ALGORITHM

ＡＭＯＤＩＦＩＥＤＨＯＭＯＧＥＮＥＯＵＳＡＮＤＳＥＬＦ－ＤＵＡＬＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＡＬＧＯＲＩＴＨＭ￥ＧＵＯＴｉａｎｄｅ（ＭａｔｈｅｍａｔｉｃｓＤｅｐａｒｔｍｅｎｔ，ＱｕｆｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｑｕｆｕ２７３１６５，Ｃｈ...     

GEOMETRIC PROPERTIES OF A CLASS OF CUBIC SYSTEM WITH AN INVARIANT LINE

ＧＥＯＭＥＴＲＩＣＰＲＯＰＥＲＴＩＥＳＯＦＡＣＬＡＳＳＯＦＣＵＢＩＣＳＹＳＴＥＭＷＩＴＨＡＮＩＮＶＡＲＩＡＮＴＬＩＮＥＺＨＡＮＧＸｉｎｇａｎ；ＬＩＡＮＧＺｈａｏｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａ...     

PARALLE DOMAIN DECOMPOSITION ALGORITHMS FOR A GENERALIZED STOKES PROBLEM

ＰＡＲＡＬＬＥＤＯＭＡＩＮＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＳＦＯＲＡＧＥＮＥＲＡＬＩＺＥＤＳＴＯＫＥＳＰＲＯＢＬＥＭ￥ＣＨＵＤｅｌｉｎ；ＺＨＯＵＦａｎｇｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，Ｔｓｉｎｇｈｕａ...     

遗传算法全局收敛性的齐次有限马尔柯夫链分析

论证了遗传算法（Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ,ＧＡ）过程是一个齐次有限马尔柯夫链,通过巧妙地构造ＧＡ 的马尔柯夫链的状态空间,并对其转移概率矩阵进行极限分析,得到的简单遗传算法（Ｓｉｍ ｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ,ＳＧＡ）不是全局收敛的,最优保存简单遗传算法（Ｍａｉｎｔａｉｎｉｎｇ Ｏｐｔｉｍ ｕｍ Ｓｉｍ ｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ,ＭＯＳＧＡ）是全局收敛的结论。