期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
改进蚁群算法求解圆排列问题 被引量:5
1
作者 章义刚 王会颖 《机电工程》 CAS 2008年第5期92-95,共4页
圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化。提出了一种改进的... 圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化。提出了一种改进的蚁群算法,并将其应用于求解圆排列问题。仿真实验的结果表明,该方法有效地改善了蚁群算法的搜索时间较长,且易于过早地收敛于非最优解的缺陷。 展开更多
关键词 蚁群算法 改进蚁群算法 圆排列问题 求解圆排列问题的改进蚁群算法
下载PDF
基于改进置换算法的圆参数评定 被引量:3
2
作者 赵军 刘维 +1 位作者 王强 马忠祥 《测试技术学报》 2009年第2期134-138,共5页
提出了按最小包容区域法评定圆度误差的改进置换算法,利用拟合精度较高的相对代数距离法设置置换算法的起点,符合最小条件,减少迭代次数,加快计算速度,提高拟合精度.建立了圆参数评定的数学模型,设计了相应的误差评定软件,成功地应用到... 提出了按最小包容区域法评定圆度误差的改进置换算法,利用拟合精度较高的相对代数距离法设置置换算法的起点,符合最小条件,减少迭代次数,加快计算速度,提高拟合精度.建立了圆参数评定的数学模型,设计了相应的误差评定软件,成功地应用到了微机型万能工具显微镜的测量软件上,并给出一个影像法测量光滑环规直径和圆度误差的实例,将改进置换算法的评定结果与其它评定方法进行了比较.结果表明,改进置换算法具有较高的拟合精度和计算速度. 展开更多
关键词 圆参数 最小条件 最小包容区域法 置换算法
下载PDF
关联矩阵的一些特殊性质 被引量:3
3
作者 董永红 简芳洪 +1 位作者 何建新 郭海林 《九江学院学报(自然科学版)》 CAS 2011年第3期37-39,共3页
文章应用代数学中的置换理论,得出了关联矩阵的一些性质,这些性质为讨论关联矩阵的计数提供便利.
关键词 关联矩阵 置换 重量 有向图
下载PDF
求解圆排列问题的粒子群蚁群优化算法 被引量:2
4
作者 徐小平 朱秋秋 王峰 《系统仿真学报》 CAS CSCD 北大核心 2017年第2期248-254,263,共8页
提出一种求解圆排列问题的粒子群蚁群优化算法。分析了圆排列问题与旅行商问题的关系后,将圆排列问题转化为旅行商问题,并将其转化为一个优化问题。为了改善算法的性能,这里给出了利用粒子群蚁群优化算法来求解圆排列问题的四种新方案... 提出一种求解圆排列问题的粒子群蚁群优化算法。分析了圆排列问题与旅行商问题的关系后,将圆排列问题转化为旅行商问题,并将其转化为一个优化问题。为了改善算法的性能,这里给出了利用粒子群蚁群优化算法来求解圆排列问题的四种新方案。在数值仿真中,与已有算法进行了比较,实验结果验证了所给方法是合理的和可行的。也就是说,所提四种新算法收敛速度快,寻优性能优越。 展开更多
关键词 圆排列问题 旅行商问题 组合优化 粒子群优化算法 蚁群算法
下载PDF
Ménage问题的一种粘贴DNA算法 被引量:1
5
作者 杨玉星 王世英 《电子学报》 EI CAS CSCD 北大核心 2012年第4期751-755,共5页
解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Mén... 解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Ménage问题的粘贴DNA算法并简要分析了该算法的复杂度.为了提高效率,引入广义分离和广义多级分离操作;通过一个实例给出了实验操作步骤,对实验进行了模拟. 展开更多
关键词 DNA计算 圆周排列 Ménage问题 粘贴模型
下载PDF
夫妻围坐问题的一种解法 被引量:1
6
作者 郭茂祖 洪家荣 《哈尔滨理工大学学报》 CAS 1996年第3期85-87,共3页
运用一一对应技术和容斥原理,给出了基本夫妻围坐问题的一种求解方法。
关键词 圆排列 容斥原理 一一对应 夫妻围坐问题
下载PDF
利用遗传算法求解圆排列问题 被引量:1
7
作者 徐小平 朱秋秋 邰会强 《计算机系统应用》 2016年第4期180-185,共6页
圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题... 圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法. 展开更多
关键词 圆排列问题 组合优化 遗传算法 进化算法
下载PDF
基于粘贴模型的两类全排问题的DNA算法
8
作者 栗青生 杨玉星 马季兰 《计算机工程与应用》 CSCD 北大核心 2010年第4期46-48,共3页
基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法... 基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法的操作复杂度进行了分析。 展开更多
关键词 全排列 圆排列 DNA计算 粘贴模型
下载PDF
一个组合优化问题的求解
9
作者 田朝薇 宋海洲 杨金勇 《黑龙江大学自然科学学报》 CAS 北大核心 2013年第5期605-610,616,共7页
在圆排列问题中,将相邻的圆两两相切时的数学模型进行转化,得到了一个组合优化问题,针对这个组合优化问题进行讨论,为最终求解圆排列问题提供了一个新的思路。给出组合优化问题在不同情况下的最优解的定理,利用不等式的技巧、反证法、... 在圆排列问题中,将相邻的圆两两相切时的数学模型进行转化,得到了一个组合优化问题,针对这个组合优化问题进行讨论,为最终求解圆排列问题提供了一个新的思路。给出组合优化问题在不同情况下的最优解的定理,利用不等式的技巧、反证法、数学归纳法等方法对该定理加以严格证明,实例说明该定理的正确性。 展开更多
关键词 组合优化 圆排列问题 排列 最优解
下载PDF
利用粒子群优化算法求解圆排列问题
10
作者 徐小平 朱秋秋 邰会强 《计算机系统应用》 2016年第2期152-156,共5页
针对已有算法搜索时间较长,且易于过早地收敛于非最优解的缺陷,利用粒子群优化算法给出了圆排列问题的求解方法.首先,在分析了圆排列问题与旅行商问题关系的基础上,将圆排列问题转化为旅行商问题,从而得到一个相应的组合优化问题.然后,... 针对已有算法搜索时间较长,且易于过早地收敛于非最优解的缺陷,利用粒子群优化算法给出了圆排列问题的求解方法.首先,在分析了圆排列问题与旅行商问题关系的基础上,将圆排列问题转化为旅行商问题,从而得到一个相应的组合优化问题.然后,利用粒子群优化算法进行了求解.接着,为了进一步提高算法的精度,文中给出了一种利用混合粒子群优化算法的方案.最后,在仿真实验中,与已有算法进行了比较,实验结果表明,文中所给方法是有效的. 展开更多
关键词 圆排列问题 组合优化 粒子群优化算法 进化算法
下载PDF
TSP的扰动恢复问题及其轮换算法 被引量:2
11
作者 杨磊 马俊 高成修 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2003年第3期301-304,共4页
对旅行商问题进行了扰动恢复讨论 ,在对旅行商问题进行数学描述的基础上 ,分析了各种扰动 ,由于增加或删除点可以转化为对边的费用进行处理 ,所以只讨论了边受到扰动的问题 ,并给出旅行商问题的扰动恢复问题的数学模型 ,然后用近世代数... 对旅行商问题进行了扰动恢复讨论 ,在对旅行商问题进行数学描述的基础上 ,分析了各种扰动 ,由于增加或删除点可以转化为对边的费用进行处理 ,所以只讨论了边受到扰动的问题 ,并给出旅行商问题的扰动恢复问题的数学模型 ,然后用近世代数中置换群工具得到一种求解此问题的轮换算法 ,并给出了一个算例 . 展开更多
关键词 旅行商问题 TSP 扰动恢复 轮换算法 线性规划 数学模型 实时决策支持系统 网络优化
下载PDF
圆排列包装问题最优解解析 被引量:3
12
作者 杨金勇 宋海洲 《华侨大学学报(自然科学版)》 CAS 北大核心 2013年第2期220-224,共5页
研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切... 研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列. 展开更多
关键词 圆排列 包装问题 两两相切 顺序排列 反向操作
下载PDF
有重复元素的圆排列和环排列的计数问题 被引量:2
13
作者 陈琼 常新德 《商丘职业技术学院学报》 2008年第2期10-13,共4页
通过排列的周期概念的引入,利用数论中茂陛乌斯函数和欧拉函数,导出了n个不尽相异元素的圆排列数公式、对称圆排列数公式和计算环排列数的公式能更快捷的解决有重复元素的圆排列和环排列的计数问题.
关键词 圆排列 对称圆排列 环排列 茂陛乌斯函数 欧拉函数
下载PDF
有限元排列与有限元环排列的区结构和构象 被引量:1
14
作者 郑寿炳 《南京晓庄学院学报》 2007年第3期1-10,共10页
文章研究了有限元排列一种确定的内部结构.在引入原排列和区的概念的基础上,提出了单排列的概念.单排列和原排列是构造排列的材料.有限元排列的区结构(构象)是以单排列和原排列为各阶象的树形级联式结构.其中的单排列可由准单排列插点生... 文章研究了有限元排列一种确定的内部结构.在引入原排列和区的概念的基础上,提出了单排列的概念.单排列和原排列是构造排列的材料.有限元排列的区结构(构象)是以单排列和原排列为各阶象的树形级联式结构.其中的单排列可由准单排列插点生成,如何插点取决于排列中的单质区.有限元环排列也存在大体与有限元排列相同的内部结构,另外有限元环排列的区结构(构象)具有多态性. 展开更多
关键词 排列 环排列
下载PDF
分组密码对称置换算法设计
15
作者 罗岚 范明钰 +2 位作者 魏正耀 王光卫 瞿泽辉 《计算机应用研究》 CSCD 北大核心 2007年第1期186-187,共2页
证明了对称置换的圈结构与计数,提出并设计了一种以特定对称结构作为分组密码算法的置换部分,以减小加密算法硬件空间,提高加/解密速度。指出了分组密码的多次迭代使对称置换结构复杂化,可以选择对称置换作为分组密码算法的扩散部分来... 证明了对称置换的圈结构与计数,提出并设计了一种以特定对称结构作为分组密码算法的置换部分,以减小加密算法硬件空间,提高加/解密速度。指出了分组密码的多次迭代使对称置换结构复杂化,可以选择对称置换作为分组密码算法的扩散部分来设计。 展开更多
关键词 对称置换 分组密码算法 圈结构与计数
下载PDF
置换群及其在对称变换和现实生活中的应用
16
作者 卢梦霞 林昊 《周口师范学院学报》 CAS 2022年第5期20-24,共5页
研究了置换群的性质,对置换群中元素的性质、置换群的对称性及置换群的子群的求法等作了一个全面系统的整合,对一些性质给出了更通俗易懂的证法.最后根据性质讨论了置换群在对称变换和现实生活中的应用。
关键词 置换群 对称变换群 循环置换
下载PDF
二维限邻排列的初步探究
17
作者 詹高娃 《湛江师范学院学报》 2014年第6期22-27,共6页
本文研究二维限定相邻元素的排列问题,由单组的限邻问题推广多组限邻问题,其中多次用到容斥原理、集合的交并运算和归纳与猜想原理,得到一些比较好的结果.
关键词 限邻排列 二维线性排列 二维圆排列
下载PDF
圆排列问题的蚁群模拟退火算法 被引量:9
18
作者 高尚 杨静宇 +1 位作者 吴小俊 刘同明 《系统工程理论与实践》 EI CSCD 北大核心 2004年第8期102-106,共5页
 首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,利用了城市间距离大小的信息的蚁群模拟退火算法 是一种简单有...  首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,利用了城市间距离大小的信息的蚁群模拟退火算法 是一种简单有效的算法. 展开更多
关键词 圆排列问题 旅行商问题 模拟退火算法 蚁群算法
原文传递
A framework to express variant and invariant functional spaces for binary logic 被引量:1
19
作者 Jeffrey Zhi J.ZHENG Christian H.ZHENG 《Frontiers of Electrical and Electronic Engineering in China》 CSCD 2010年第2期163-172,共10页
A new framework has been developed to express variant and invariant properties of functions operating on a binary vector space.This framework allows for manipulation of dynamic logic using basic operations and permuta... A new framework has been developed to express variant and invariant properties of functions operating on a binary vector space.This framework allows for manipulation of dynamic logic using basic operations and permutations.Novel representations of binary functional spaces are presented.Current ideas of binary functional spaces are extended and additional conditions are added to describe new function representation schemes:F code and C code.Sizes of the proposed functional space representation schemes were determined.It was found that the complete representation for any set of functions operating on a binary sequence of numbers is larger than previously thought.The complete representation can only be described using a structure having a space of size 2^(2n)×2^(n)!for any given space of functions acting on a binary sequence of length n.The framework,along with the proposed coding schemes provides a foundational theory of variant and invariant logic in software and electricelectronic technology and engineering,and has uses in the analysis of the stability of rule-based,dynamic binary systems such as cellular automata. 展开更多
关键词 two-dimensional(2D)organization conjugate symmetry cellular automata(CA) permutation meta-state vector space truth table(TT) variant table(VT) invariant table(IVT) variant logic optimization global coding vector function space
原文传递
SOME MATHEMATICAL ANSWERS TO STRUCTURES OF QUASICRYSTAL
20
作者 闵乐泉 李宗元 《Chinese Science Bulletin》 SCIE EI CAS 1987年第10期716-717,共2页
In November 1984, D. Shechtman et al. reported the first quasicrystal electron diffraction patterns in a splat-cooled Mn-Al alloy. This discovery has broken through
关键词 broken cooled straight circle permutation OVERLAP BRIGHT WONDERFUL radius Number
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部