旋转矩阵的算法

 作者:张健    31

        1、模拟退火Simulated Annealing算法


        模拟冷却算法是一种随机搜索方法,它的主要特点是不用穷遍集合中每一种可能性就可以找到最优或几乎最优的状态。它是通过模拟一个分子系统的自然冷却系统来做到这一点的。在每一种状态,它随机地选择了一种相邻的状态,如这种相邻的状态有一个更低的成本,系统将会转移到该状态。如果这种相邻的状态有一个更高的成本,系统将可能会转移到该状态,也可能不会转移到该状态。转移的概率依赖于现在的状态的温度参数(该值越高,转移的概率越大)和两个状态之间的成本的差异(差异越大,转移的概率越大)。温度将会渐渐低下来,最终会达到均衡。模拟冷却算法常常用来尝试发现离散数学中一些问题的几乎最优的解。


        2、非连通的集合算法来结合覆盖设计


        如果对某个v=v1+v2和所有的t1+t2=t,都有大小为N1的覆盖设计(v1,k1,t1)和大小为N2的覆盖设计(v2,k2,t2)存在,那么将有大小为N=N1*N2的覆盖设计存在。然而,可以用这种方法产生的旋转矩阵数量很少,而且构造的过程也很复杂。很少的旋转矩阵是用这种方法产生的。


        3、贪婪算法


        这种算法产生了许多许多的旋转矩阵。这种算法的核心思想是:每个区组都尽可能少重复前面区组的数字,一直重复下去,直到你得到一个覆盖设计。你可以用顺序、逆序或灰色、随机的顺序来重复这个过程。或者可以用你所喜欢的设计。事实上,笔者起初的时候正是用这个方法来产生一些比较简单的矩阵,但是这种算法看起来容易,实际上却十分繁琐,如果不用计算机,即使是很简单的矩阵,也要耗费无数的精力。而且,这种算法只能保证可以产生旋转矩阵,却无法保证产生的旋转矩阵一定是最优的。当参数很大时,用它产生的矩阵离最优的矩阵还差的很远。


        但是,可以用这种方法产生旋转矩阵,然后利用其他的优化算法对它再进一步优化,这样可以产生比较优良的旋转矩阵。


        4、诱致算法


        Greg Kuperberg是这种算法的主要创立者和提倡者。


        先利用一个巨大的参数为(V,K,t) 的旋转矩阵 ,从V个点中按照某种顺序或完全随机的选出v个点,然后将他们用原来的长度为 K的区组隔断,得到了每个区组个数不定的一个覆盖。最后,将这个覆盖进行如下的修补即可:对每一个长度为l的区组,将该区组替换成一个(l,k,t)的覆盖设计。这是一种比较复杂的算法,然而,确是迄今最好的算法之一。


        运用他可以产生优化程度比较高的矩阵。然而,运用这种算法的一个很大的限制是,必须要有一个参数很大的旋转矩阵和许许多多的参数比它小的矩阵。

张健
 旋转,矩阵,算法,nbsp,nbsp

扩展阅读

近日,被炒得沸沸扬扬的“废止全额罚息”事件再掀波澜,山东律师王新亮三度致信银监会,呼吁其发布规范性文件,赋予各银行以法定义务,实现对信用卡“全额罚息”的有效整顿或改善。  目前为止除工行外各银行均

  作者:王颖详情


大明宫国家遗址公园的建成开放为北郊的发展带来新的历史机遇,大明宫遗址区的全面开发更加快了区域全面发展的步伐。  如今,大华·1935、华远锦越、四海唐人街、大明宫万达、大明宫中央广场等大型商业密布

  作者:王文静详情


 当今的商业环境下,由于客户需求的多样性和快速变化,以及竞争的加剧和复杂性,使得任何企业都面临趋于复杂的挑战,比如产品线越来越多和复杂,需要根据不同的细分市场来确定不同的服务部门。科尔尼公司认为,企

  作者:胡红卫详情


  当今的商业环境下,由于客户需求的多样性和快速变化,以及竞争的加剧和复杂性,使得任何企业都面临趋于复杂的挑战,比如产品线越来越多和复杂,需要根据不同的细分市场来确定不同的服务部门。科尔尼公司认为,企

  作者:胡红卫详情


  近些年来,IBM、HP等著名的外国企业都采用矩阵式的组织结构。尽管我在管理学的教科书上看到过对矩阵组织优劣的探讨,但很难有切身的感受。这次听叶成辉先生谈起自己经历着的IBM公司的矩阵组织,感到获益

  作者:详情


搜索引擎优化seo一度被披上神秘的外衣,被人想象的高深莫测,其实事实并非如此。要做好搜索引擎优化并非难事,只要:“掌握“思维+方法+工具+资源”人人能做好SEO。 树立正确的思维方法,对于初学搜索引擎

  作者:谢松杰详情


版权声明:

本网刊登/转载的文章,仅代表作者个人或来源机构观点,不代表本站立场,本网不对其真伪性负责。
本网部分文章来源于其他媒体,本网转载此文只是为 网友免费提供更多的知识或资讯,传播管理/培训经验,不是直接以赢利为目的,版权归作者或来源机构所有。
如果您有任何版权方面问题或是本网相关内容侵犯了您的权益,请与我们联系,我们核实后将进行整理。


人才招聘 免责声明 常见问题 广告服务 联系方式 隐私保护 积分规则 关于我们 登陆帮助 友情链接
COPYRIGT @ 2001-2018 HTTP://WWW.QG68.CN INC. ALL RIGHTS RESERVED. 管理资源网 版权所有