混合遗传算法与模拟退火法 被引量：20

1

作者 田东平 迟洪钦 《计算机工程与应用》 CSCD 北大核心 2006年第22期63-65,共3页

论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法。一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速... 论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法。一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象。实例验证了该算法的可行性和有效性。 展开更多

关键词 遗传算法 模拟退火算法 混沌初始化 Gray编码

下载PDF 职称材料

基于遗传算法求解TSP问题的一种算法 被引量：17

2

作者 敖友云 迟洪钦 《计算机与数字工程》 2006年第4期52-55,共4页

TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法。仿真... TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法。仿真实验结果表明了该算法的有效性和可行性。 展开更多

关键词 旅行商问题 遗传算法 组合优化

下载PDF 职称材料

多目标差分演化算法研究综述 被引量：9

3

作者 敖友云 迟洪钦 《计算机科学与探索》 CSCD 2009年第3期234-246,共13页

多目标差分演化算法是一种简单有效的演化算法,已引起学术界的广泛关注,并在许多领域得到应用。首先描述了差分演化算法的基本思想;接着分析了有代表性的多目标差分演化算法,并给出了改进多目标差分演化算法的一些措施;然后讨论了多目... 多目标差分演化算法是一种简单有效的演化算法,已引起学术界的广泛关注,并在许多领域得到应用。首先描述了差分演化算法的基本思想;接着分析了有代表性的多目标差分演化算法,并给出了改进多目标差分演化算法的一些措施;然后讨论了多目标差分演化算法的性能度量指标,并介绍了多目标差分演化算法的一些应用领域;最后,指出了多目标差分演化算法今后的研究方向。 展开更多

关键词 多目标优化 差分演化 演化算法 PARETO前沿

下载PDF 职称材料

关于Henon映射的参数分布 被引量：6

4

作者 迟洪钦 吴忠英 《上海交通大学学报》 EI CAS CSCD 北大核心 1994年第5期96-99,共4页

本文报道了应用ＰＣ机大量迭代计算得到的Ｈｅｎｏｎ映射的参数分布图，参数取值为１．１≤ａ≤１．５、－０．４≤ｂ≤－０．２．根据混沌动力学的理论对所得到的结果从几个方面进行了分析比较，给出了一些解释．

关键词 HENON映射 奇异吸引子 参数分布

下载PDF 职称材料

基于遗传算法的多目标0-1背包问题优化模型 被引量：6

5

作者 敖友云 迟洪钦 《计算机工程与应用》 CSCD 北大核心 2006年第25期44-45,共2页

多目标0-1背包问题是一个NP-complete的多目标优化问题,基于群体搜索机制的遗传算法非常适合多目标优化问题的求解。在著名的多目标优化遗传算法NSGA-II中,引入邻域搜索机制,并将其应用于多目标0-1背包问题的求解。数值实验表明,引入邻... 多目标0-1背包问题是一个NP-complete的多目标优化问题,基于群体搜索机制的遗传算法非常适合多目标优化问题的求解。在著名的多目标优化遗传算法NSGA-II中,引入邻域搜索机制,并将其应用于多目标0-1背包问题的求解。数值实验表明,引入邻域搜索机制的NSGA-II算法在求解多目标0-1背包问题时表现出更好的性能。 展开更多

关键词 遗传算法 多目标优化 背包问题 PARETO 最优

下载PDF 职称材料

基于GA的MTSP问题的研究 被引量：4

6

作者 郭强 迟洪钦 《计算机与数字工程》 2010年第10期5-7,18,共4页

目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少。文章针对使所有旅行商路程尽可能平均(即所有旅行商路程的最大值最小),且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换... 目前对于旅行商问题的研究已经到了一个比较成熟的阶段,但是对于多旅行商问题的研究还相对较少。文章针对使所有旅行商路程尽可能平均(即所有旅行商路程的最大值最小),且所有旅行商的总路程最小的一类多旅行商问题进行研究,通过三交换启发式交叉算子,变换变异算子和矩阵解码方法来优化简单的遗传算法。最后通过仿真试验,验证了该算法的有效性和可行性。 展开更多

关键词 遗传算法 多旅行商问题 变换变异算子

下载PDF 职称材料

一种基于个体密度估算的多目标优化演化算法 被引量：2

7

作者 敖友云 迟洪钦 《计算机工程与应用》 CSCD 北大核心 2008年第15期36-38,53,共4页

通过在目标空间中利用目标本身信息估算个体k最近邻距离之和,作为个体的密度信息,根据个体的密度信息对群体中过剩的非劣解进行逐个去除,以便更好地维护解的多样性,由此给出了一种基于个体密度估算的多目标优化演化算法IDEMOEA。用这个... 通过在目标空间中利用目标本身信息估算个体k最近邻距离之和,作为个体的密度信息,根据个体的密度信息对群体中过剩的非劣解进行逐个去除,以便更好地维护解的多样性,由此给出了一种基于个体密度估算的多目标优化演化算法IDEMOEA。用这个算法对几个典型的多目标优化函数进行测试。测试结果表明,算法IDEMOEA求解多目标优化问题是行之有效的。 展开更多

关键词 演化算法 多目标优化 多样性维护 PARETO最优

下载PDF 职称材料

基于(μ+λ)选择策略的多目标优化分段遗传算法 被引量：4

8

作者 敖友云 迟洪钦 《计算机工程与科学》 CSCD 2006年第9期91-93,共3页

在多目标优化遗传算法中,将整个种群按目标函数值划分成若干子种群,在各子种群内μ个父代经遗传操作产生λ个后代;然后将各子种群的所有父代和后代个体收集起来进行种群排序适应度共享,选取较好的个体组成下一代种群。相邻的非劣解容易... 在多目标优化遗传算法中,将整个种群按目标函数值划分成若干子种群,在各子种群内μ个父代经遗传操作产生λ个后代;然后将各子种群的所有父代和后代个体收集起来进行种群排序适应度共享,选取较好的个体组成下一代种群。相邻的非劣解容易分在同一子种群有利于提高搜索效率;各子种群间的遗传操作可采用并行处理;各子种群的所有个体收集起来进行适应度共享有利于维持种群的多样性。最后给出了计算实例。 展开更多

关键词 多目标优化 遗传算法 演化算法 PARETO最优

下载PDF 职称材料

一种求解约束函数优化问题的遗传算法 被引量：3

9

作者 敖友云 迟洪钦 《燕山大学学报》 CAS 2005年第4期294-297,共4页

遗传算子和种群更新策略在遗传算法全局寻优过程中发挥着重要作用,通过多父体杂交算子使产生的后代更具多样性和采用最小代数代沟种群替换模型有效地均衡算法对问题解空间的探索和开发能力提高算法的性能,给出了一种求解约束函数优化问... 遗传算子和种群更新策略在遗传算法全局寻优过程中发挥着重要作用,通过多父体杂交算子使产生的后代更具多样性和采用最小代数代沟种群替换模型有效地均衡算法对问题解空间的探索和开发能力提高算法的性能,给出了一种求解约束函数优化问题的遗传算法。对两个典型约束函数优化问题进行了数值实验,实验结果表明了该算法的有效性和稳健性。 展开更多

关键词 遗传算法 函数优化 约束优化 约束处理

下载PDF 职称材料

J2EE架构中各层数据表示和传输的研究 被引量：1

10

作者 王林强 迟洪钦 《计算机时代》 2008年第7期54-55,共2页

为了克服传统两层架构的弊端,出现了J2EE三层或多层架构。文章在详细分析J2EE三层架构,即客户层、中间层和数据层的基础上,提出了J2EE三层架构中各层的数据表示、层间数据表示的转化和传输的方法;通过一个简单常见的实例,具体分析了各... 为了克服传统两层架构的弊端,出现了J2EE三层或多层架构。文章在详细分析J2EE三层架构,即客户层、中间层和数据层的基础上,提出了J2EE三层架构中各层的数据表示、层间数据表示的转化和传输的方法;通过一个简单常见的实例,具体分析了各层间数据表示、转化和传输的实现过程。最后总结出了两种常用的数据表示和传输模型。 展开更多

关键词 J2EE架构 JAVA BEAN 转化 传输 数据表示 DAO

下载PDF 职称材料

多目标优化差分进化算法 被引量：3

11

作者 敖友云 迟洪钦 《计算机工程与科学》 CSCD 北大核心 2011年第9期88-94,共7页

个体的适应度赋值和群体的多样性维护是进化算法的两个关键问题。首先,一方面,定义了Paretoε-支配关系的相关概念,通过Paretoε-支配关系确定个体的强度Pareto值,根据个体的强度Pareto值对群体进行Pareto分级排序,实现优胜劣汰;另一方... 个体的适应度赋值和群体的多样性维护是进化算法的两个关键问题。首先,一方面,定义了Paretoε-支配关系的相关概念,通过Paretoε-支配关系确定个体的强度Pareto值,根据个体的强度Pareto值对群体进行Pareto分级排序,实现优胜劣汰;另一方面,使用拥挤距离估算个体的拥挤密度,淘汰位于拥挤区的一些个体,维持群体的多样性。然后,根据差分进化算法的特点,使用适当的进化策略和控制参数,给出了一种用于求解多目标优化问题的差分进化算法DEAMO。最后,数值实验表明,DEAMO在求解标准的多目标优化问题时性能表现优良。 展开更多

关键词 多目标优化 差分进化 进化算法

下载PDF 职称材料

方格取数问题的动态规划算法 被引量：2

12

作者 李枫 迟洪钦 《计算机应用与软件》 CSCD 2009年第5期234-235,243,共3页

动态规划算法对很多实际问题的解决是灵活和高效的。首先对方格取数问题进行分析,通过一条路径和两条路径选择的对比分析,得出了该问题的动态规划算法,并对该算法关键部分加以代码实现,最后对该算法的时间和空间复杂度进行分析和讨论,... 动态规划算法对很多实际问题的解决是灵活和高效的。首先对方格取数问题进行分析,通过一条路径和两条路径选择的对比分析,得出了该问题的动态规划算法,并对该算法关键部分加以代码实现,最后对该算法的时间和空间复杂度进行分析和讨论,并对复杂度进行优化。试验的结果说明了该算法对于解决该类问题在时间效率上要明显优于贪心算法等一些算法。 展开更多

关键词 动态规划算法 代码实现 方格取数

下载PDF 职称材料

一种结合混沌搜索的自适应遗传算法 被引量：2

13

作者 田东平 迟洪钦 《计算机应用与软件》 CSCD 北大核心 2007年第12期189-190,201,共3页

自适应遗传算法(AGA)是一种有效的全局优化概率搜索算法。把混沌优化算法引入到AGA中,提出了一种结合混沌搜索的自适应遗传算法(AGACCS)。该算法保持了AGA的所有特点,进一步改善了AGA的全局寻优能力并有效防止局部收敛现象,提高了算法... 自适应遗传算法(AGA)是一种有效的全局优化概率搜索算法。把混沌优化算法引入到AGA中,提出了一种结合混沌搜索的自适应遗传算法(AGACCS)。该算法保持了AGA的所有特点,进一步改善了AGA的全局寻优能力并有效防止局部收敛现象,提高了算法的收敛速度和计算精度。仿真函数结果表明,该算法的性能优于AGA。 展开更多

关键词 自适应遗传算法 混沌优化算法 收敛

下载PDF 职称材料

最优合并构成的有序遗传算法 被引量：2

14

作者 刘雅琴 迟洪钦 《上海师范大学学报（自然科学版）》 2001年第4期89-92,共4页

在假设合并是独立的情况下 ,采用有序的遗传算法 ( OBGA)作为随机搜索处理方法来识别最优合理算法 ,与确定搜索算法 ( SPL IT)比较 ,通过实验 ,证实

关键词 遗传算法 合并结构 OBGA SPLIT 随机搜索处理方法 确定搜索算法 最优合并算法

下载PDF 职称材料

应用逐次回归分析预测居民银行存款 被引量：2

15

作者 胡荷芬 迟洪钦 王美华 《上海师范大学学报（自然科学版）》 2000年第2期47-52,共6页

利用 1 985年至 1 996年间的上海市国内生产总值、总收入、实际利率、股票、债券等数据 ,应用最小二乘法逐次回归分析来建立“预测居民银行存款”的若干数学模型 ,分别对一次项、二次平方项、二次混合项进行研究分析 ,并且考虑奇异值的... 利用 1 985年至 1 996年间的上海市国内生产总值、总收入、实际利率、股票、债券等数据 ,应用最小二乘法逐次回归分析来建立“预测居民银行存款”的若干数学模型 ,分别对一次项、二次平方项、二次混合项进行研究分析 ,并且考虑奇异值的鉴别与剔除 .用 1 展开更多

关键词 非线性 回归 预测 居民银行存款

下载PDF 职称材料

基于遗传算法的一种生物序列比对方法 被引量：1

16

作者 敖友云 迟洪钦 《计算机工程与设计》 CSCD 北大核心 2006年第19期3647-3648,3651,共3页

生物序列比对是对DNA(或RNA,蛋白质)序列,寻找和确定它们的相似部分或稳定区域。二重序列比对问题可采用动态规划方法求得其最优解;多重序列比对问题是一个NP完全的组合优化问题,有待进一步探索与研究。通过合理的编码表示,采用相应的... 生物序列比对是对DNA(或RNA,蛋白质)序列,寻找和确定它们的相似部分或稳定区域。二重序列比对问题可采用动态规划方法求得其最优解;多重序列比对问题是一个NP完全的组合优化问题,有待进一步探索与研究。通过合理的编码表示,采用相应的遗传算子,设计了一种求生物序列比对的遗传算法。并对几组DNA序列进行了测试。 展开更多

关键词 生物序列比对 多重序列比对 遗传算法 生物信息学 组合优化

下载PDF 职称材料

上海市居民银行存款的数学模型及其分析 被引量：1

17

作者 迟洪钦 胡荷芬 《上海师范大学学报（自然科学版）》 1999年第2期52-58,共7页

根据多元统计分析的方法，利用１９８５ 年至１９９６ 年间的上海市国内生产总值、总收入、实际利率、股票、债券等数据，建立若干预测上海市居民银行存款额的数学模型，以１９９７ 年的数据作检验。

关键词 统计分析 非线性 预测

下载PDF 职称材料

教育评估与不确定性推理 被引量：1

18

作者 迟洪钦 郭荣源 《上海师范大学学报（自然科学版）》 1999年第4期83-87,共5页

教育的对象是人，教育环境总是处在变化之中，所以教育评估可以作为一个动力学系统，它是一个复杂的系统，人们必需在控制或评价系统的精确性与有意义之间寻求某种平衡和折衷． 因此，需要引入不确定性推理，以利于建立一个科学的教育... 教育的对象是人，教育环境总是处在变化之中，所以教育评估可以作为一个动力学系统，它是一个复杂的系统，人们必需在控制或评价系统的精确性与有意义之间寻求某种平衡和折衷． 因此，需要引入不确定性推理，以利于建立一个科学的教育评估体系． 展开更多

关键词 教育 评估 不确定性 推理

下载PDF 职称材料

基于最小代沟模型的遗传算法在PID参数整定中的应用

19

作者 左丽叶 迟洪钦 《计算机应用》 CSCD 北大核心 2010年第12期277-279,共3页

为了克服简单遗传算法收敛速度慢和寻优能力不足的缺点,将最小代沟模型应用至遗传算法,又利用多父体单形杂交和非均匀变异算子重新设计算法流程,有效均衡算法开发与探索问题解空间,并将其应用至比例积分微分(PID)参数寻优控制。仿真结... 为了克服简单遗传算法收敛速度慢和寻优能力不足的缺点,将最小代沟模型应用至遗传算法,又利用多父体单形杂交和非均匀变异算子重新设计算法流程,有效均衡算法开发与探索问题解空间,并将其应用至比例积分微分(PID)参数寻优控制。仿真结果表明,利用该算法设计的PID控制器可以有效地提高寻优精度和收敛速度,具有很好的动态品质和稳定性,优于简单遗传算法。 展开更多

关键词 遗传算法 最小代沟 PID控制 多父体单形杂交

下载PDF 职称材料

Henon映射周期点分在的混沌区

20

作者 迟洪钦 吴忠英 《上海师范大学学报（自然科学版）》 1994年第4期52-56,共5页

本文报道了应用ＰＣ机大量迭代计算找到的一个Ｈｅｎｏｎ映射周期点分布的混沌区，以及一些较长周期的周期环，参数取值范围为１．０≤ａ≤１．２，－０．５≤ｂ≤－０．４．根据混沈动力学的理论对所得到的结果进行分析，给出解释．

关键词 HENON映射 周期点 混沌 周期环

下载PDF 职称材料