陕西省教育厅规划基金(07JK209)
- 作品数：3 被引量：4H指数：1
- 相关作者：王树勋朱明放杨立夫田壤曹吉利更多>>
- 相关机构：陕西理工大学更多>>
- 发文基金：陕西省教育厅规划基金陕西理工学院科研基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 函数展开为Fourier级数的变换方法
- 2008年
- 利用已知函数的Fourier级数展开式,通过函数的代数运算、自变量的线性变换等方法,间接地求出一些函数的Fourier级数展开式.
- 王树勋曹吉利田壤杨立夫
- 关键词：FOURIER级数
- 基于基因表达式编程的TSP问题求解被引量：4
- 2008年
- 利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化。基因表达式编程(GEP)是进化计算家族的新成员。旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响。基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法。实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好。
- 朱明放
- 关键词：TSP问题基因表达式编程
- S_n+W_n的邻点强可区别全色数
- 2008年
- 设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到1,2,…,k的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)uv∈E(G)}∪{f(uv)uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法,简记作k-AVSDTC,且称χast(G)=min{k G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了星与轮联图的邻点强可区别的全色数.
- 王树勋
- 关键词：联图
