用混合遗传算法求解多目标TSP问题 被引量：13

1

作者 李军民 林淑飞 高让礼 《西安科技大学学报》 CAS 北大核心 2006年第4期515-518,共4页

针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择... 针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。 展开更多

关键词 遗传算法 旅行商问题(TSP) 局部搜索 非群体迭代型多目标遗传算法

下载PDF 职称材料

构造任意阶幻方的一种方法 被引量：12

2

作者 林淑飞 朱艳伟 《云南民族大学学报（自然科学版）》 CAS 2008年第1期40-43,共4页

对构造奇数阶幻方的菱形法进行了改进,并对改进方法进行证明.给出了一种构造偶数阶幻方的方法-比例放大法,在证明此方法的同时说明了其构造的幻方不唯一.

关键词 幻方 奇数阶 偶数阶 菱形法 比例放大法

下载PDF 职称材料

改进镶边法构造任意阶幻方 被引量：4

3

作者 林淑飞 《安徽大学学报（自然科学版）》 CAS 北大核心 2008年第4期14-17,共4页

对于由n阶幻方构造(n+2)阶幻方的镶边法,作者从奇数阶和偶数阶两种情况将其镶边过程作了改进,给出了一种构造奇数阶幻方的镶边模型及严格证明.并给出由6阶幻方的镶边生成其他偶数阶幻方的镶边的一种迭代方法.最后编程由3阶幻方迭代生成... 对于由n阶幻方构造(n+2)阶幻方的镶边法,作者从奇数阶和偶数阶两种情况将其镶边过程作了改进,给出了一种构造奇数阶幻方的镶边模型及严格证明.并给出由6阶幻方的镶边生成其他偶数阶幻方的镶边的一种迭代方法.最后编程由3阶幻方迭代生成所有奇数阶幻方,由4阶幻方迭代生成所有偶数阶幻方. 展开更多

关键词 镶边法 改进镶边法 模型 幻方 奇数阶 偶数阶

下载PDF 职称材料

改进全排列算法构造任意阶幻方 被引量：3

4

作者 林淑飞 《数字技术与应用》 2013年第8期116-117,共2页

幻方的构造方法很多,但是多数方法只能构造出少数几个幻方,而不能构造出全部幻方。本文的改进全排列算法能构造出所有幻方。本文给出改进全排列算法的原理和步骤,并设计程序验证算法,程序的运行结果和运行时间表明算法是正确可行的。最... 幻方的构造方法很多,但是多数方法只能构造出少数几个幻方,而不能构造出全部幻方。本文的改进全排列算法能构造出所有幻方。本文给出改进全排列算法的原理和步骤,并设计程序验证算法,程序的运行结果和运行时间表明算法是正确可行的。最后给出本算法求得的所有3阶幻方和部分4阶幻方。 展开更多

关键词 幻方 全排列 任意阶 构造 算法

下载PDF 职称材料

一种双偶数阶正交拉丁方的构造方法 被引量：2

5

作者 林淑飞 《云南民族大学学报（自然科学版）》 CAS 2010年第4期265-268,共4页

对于双偶数n=4.2p.t(p≥0,t为奇数),给出了一种构造4.2p(p>0)阶正交拉丁方的升阶算法,并给出算法的证明及模拟程序.用4.2p阶和t阶正交拉丁方可合成4.2p.t阶正交拉丁方,从而构造出所有双偶数阶正交拉丁方.

关键词 正交拉丁方 双偶数 构造 升阶

下载PDF 职称材料

一种求解图着色的单亲遗传算法 被引量：1

6

作者 林淑飞 《云南民族大学学报（自然科学版）》 CAS 2008年第3期255-257,共3页

给出了一种求解图着色问题的新算法,即单个个体的单亲遗传算法.算法采用顶点序号的聚类编码将个体的某个子串随机分配到其他子串中的变异方法.并对该算法的时间复杂度进行了分析比较,结果表明该算法具有较好的运行效率与收敛速度.

关键词 单亲遗传算法 图着色 聚类编码 变异

下载PDF 职称材料

树的一种线性化算法 被引量：1

7

作者 林淑飞 《云南民族大学学报（自然科学版）》 CAS 2012年第4期298-300,共3页

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表... 给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便. 展开更多

关键词 数据结构 树 线性化 线性表

下载PDF 职称材料

概率算法求解模式匹配问题

8

作者 林淑飞 《数字技术与应用》 2013年第5期154-155,共2页

在长度为N的主串S中查找是否存在长度为M的模式串T,叫模式匹配问题。对于N和M均非常大的情况,概率算法求解此问题的效率比朴素算法和KMP算法要高。通过比较两个长度均为M的串的关联数是否相同,来确定这两个串是否相同。如果某它们的关... 在长度为N的主串S中查找是否存在长度为M的模式串T,叫模式匹配问题。对于N和M均非常大的情况,概率算法求解此问题的效率比朴素算法和KMP算法要高。通过比较两个长度均为M的串的关联数是否相同,来确定这两个串是否相同。如果某它们的关联数不同,则这两个串一定不同;如果它们的关联数相同,则它们不同的概率很小,可忽略认为它们相同,也可将它们按位比较以便准确判断它们是否相同。本文计算长度为M的串的关联数的算法复杂度为O(1)。 展开更多

关键词 概率算法 模式匹配 关联数 主串 模式串 时间复杂度

下载PDF 职称材料

阶段性递进式任务驱动与课程间项目共享的教学改革 被引量：1

9

作者 徐贞顺 蒋少莉 +1 位作者 林淑飞 张学琴 《教育教学论坛》 2020年第20期332-333,共2页

“大型数据库技术”课程是高校数据库方向的专业课程之一。本文分析了该课程的特点及教学现状,指出了该课程在教学设计和方法、考核方式等方面的不足。针对这些问题,在阶段性目标驱动下,基于课程之间项目共享的前提下,从教学内容、教学... “大型数据库技术”课程是高校数据库方向的专业课程之一。本文分析了该课程的特点及教学现状,指出了该课程在教学设计和方法、考核方式等方面的不足。针对这些问题,在阶段性目标驱动下,基于课程之间项目共享的前提下,从教学内容、教学方法、考核方式三个方面进行了教学改革的探索,以提高课程的教学质量。 展开更多

关键词 数据库课程 递进式案例 阶段性考核 教学方法 项目共享

下载PDF 职称材料

XML文档切片技术 被引量：1

10

作者 张静 林淑飞 《科学技术与工程》 2007年第9期2092-2094,2097,共4页

XML文件作为一种数据存储与数据交换的文件,其应用日益广泛,但目前对于信息量大、结构复杂的文档要获取其中有用信息的操作效率较低。现提出一种新的基于程序切片技术对XML文档进行切片的方法。对给定的XML文档,可根据给定的切片规则对... XML文件作为一种数据存储与数据交换的文件,其应用日益广泛,但目前对于信息量大、结构复杂的文档要获取其中有用信息的操作效率较低。现提出一种新的基于程序切片技术对XML文档进行切片的方法。对给定的XML文档,可根据给定的切片规则对文档进行切片,从而得到一个用户感兴趣信息集合的新XML文档。同样,也可以对给定的XML文档对应的DTD或XML模式文档进行切片,根据给定的切片规则生成新的DTD或XML模式文档切片,同时,也会生成对应的XML文档切片,且切片获得的新文档是符合新的DTD或XML模式规范的有效文档。 展开更多

关键词 XML 文档类型定义 XML模式 程序切片

下载PDF 职称材料

《Spring+Struts+iBatis程序设计》课程的游戏案例教学法

11

作者 林淑飞 《教育教学论坛》 2015年第40期182-184,共3页

通常,《Spring+Struts+i Batis程序设计》课程使用企业级项目做教学案例,业务复杂的企业级项目案例会影响学生对教学内容的学习。游戏业务简单且有趣,不但能激发学生的学习兴趣而且不会打击学生的自信心。本文使用扫雷游戏做教学案例,使... 通常,《Spring+Struts+i Batis程序设计》课程使用企业级项目做教学案例,业务复杂的企业级项目案例会影响学生对教学内容的学习。游戏业务简单且有趣,不但能激发学生的学习兴趣而且不会打击学生的自信心。本文使用扫雷游戏做教学案例,使用Spring+Struts+i Batis开发扫雷游戏的同时来讲授Spring+Struts+i Batis理论知识。文中具体介绍了游戏案例教学法的实施过程,讲授Spring部分时做游戏的业务层,讲授i Batis部分时做游戏的持久层,讲授Struts部分时做游戏的展示层。此方法已进行过两轮的教学实践,效果较好。 展开更多

关键词 游戏 扫雷游戏 SPRING STRUTS i Batis教学方法 案例

下载PDF 职称材料

基于正交拉丁方的软件测试用例的生成

12

作者 林淑飞 《福建电脑》 2009年第7期17-17,27,共2页

本文用m(质数或质数幂)阶正交拉丁方族构造出基础型正交表Lm(mm+1),并按特定方法进行k-1次扩充得到一般正交表Lmk+1(mk+…m+1)。根据所测试软件功能模块的因子和其状态数目的不同,本文分三种情况,分别运用基础型正交表、一般正交表和均... 本文用m(质数或质数幂)阶正交拉丁方族构造出基础型正交表Lm(mm+1),并按特定方法进行k-1次扩充得到一般正交表Lmk+1(mk+…m+1)。根据所测试软件功能模块的因子和其状态数目的不同,本文分三种情况,分别运用基础型正交表、一般正交表和均衡不完全区组给出测试用例集。 展开更多

关键词 测试用例 拉丁方 正交拉丁方 基础型正交表 扩充 均衡不完全区组设计

下载PDF 职称材料

一种基于排序的新型遗传算法

13

作者 林淑飞 张静 张富辉 《西安文理学院学报（自然科学版）》 2007年第1期51-54,共4页

提出了一种新型遗传算法,算法的遗传操作是基于排序的模式下进行的,且根据每代种群的集中度对种群进行一定数量的突变.最后对几个标准函数进行了试算,结果表明算法具有良好的效果.

关键词 遗传算法 遗传操作 突变

下载PDF 职称材料

一种间接求解约束优化问题的遗传算法

14

作者 张静 林淑飞 《忻州师范学院学报》 2006年第5期126-128,共3页

传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问... 传统的遗传算法在求解带约束的数值优化问题时,主要采用罚函数法。文章针对罚函数法在实际应用中的不足,提出了一种将约束优化问题转化为双目标优化问题,然后使用双目标遗传算法进行求解的方法。仿真结果表明该方法是一种有效的约束问题寻优方法。 展开更多

关键词 遗传算法 约束优化 双目标优化 双目标遗传算法

下载PDF 职称材料