凸二次规划的Predictor－Corrector算法

考虑凸二次规划问题，给出了一个新的算法，证明了算法的迭代步数至多为     

一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计

本文对旅行售货员问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）提出了一种在对各城市之间路径进行排序的基础上，通过相应的路径关系数组变换，对有限条路径进行搜索，找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计，这个估计可以表达成为一个确定型的多项式。     

受限p-中心的并行迭代算法

提出了受限 p-中心的多项式时间并行迭代算法 ,分析了这些算法的计算复杂性 .计算实例表明所提出的算法简洁有效 .本文的算法还可以对其它关于受限 p-中心及 p-中心的启发式算法和近似算法进行补充 ,以此为基础容易获得相应的 Tabu Search算法和遗传算法 .     

单机排序问题1｜P_k≥P_qP_k／W_k＞P_q／W_q｜sum from q＝1 to n of （…）W_q｜c_q－d_q｜近似最优解的伪多项式时间算法

Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明［１］：单机排序问题１‖ｎｑ＝１Ｗｑｍａｘ｛（ｃｑ－ｄｑ），０｝是“强”ＮＰ完全的。而该问题是１‖ｎｑ＝１Ｗｑ｜ｃｑ－ｄｑ｜的子问题，因而也是强ＮＰ完全问题，没有好算法。本文在假设Ｐｋ≥ＰｑＰｋ／Ｗｋ＞Ｐｑ／Ｗｑ成立的条件下，设计出求该问题的近似最优解的伪多项式时间算法。     

设计过程的一种描述性模型

从分析人的设计思维活动入手，运用混沌理论揭示了复杂系统设计思维的基本机制；进而对设计对象的复杂性进行了刻画；提出了设计过程的一种描述性模型─—嵌套式设计．给出了其实施步骤和一个示例，它是一个人机交互的启发式过程，可以用于指导设计支持系统的开发．     

关于SA算法的几点看法

本文针对启发式搜索算法ＳＡ,提出不同的看法：①关于ＳＡ在自身条件下平均复杂性为Ｏ（Ｎ１ｎＮ）的定理及其证明是不成立的．ＳＡ能否在自身条件下避免“指数爆炸”的问题并没有解决;②关于 ＳＡ优于 Ａ＊的定理及证明是不成立的;③ ＳＡ不具有可采纳性。此外．本文还给出了一些其它的不同看法。     

基于统计复杂度的非对称双稳系统的动力学复杂性研究

本文运用统计复杂度和标准Shannon熵研究了乘性色噪声和加性白噪声共同作用下非对称双稳系统的动力学复杂性.考虑到系统势函数的非对称性,借助于Bandt-Pompe算法分别计算了系统总的以及左、右势阱的统计复杂度和标准Shannon熵,并在此基础上详细讨论了势阱的非对称性、加性白噪声、乘性色噪声及周期信号等对系统动力学复杂性的影响.结果表明,当这些因素变化时,系统总的统计复杂度和标准Shannon熵与系统单个势阱中的统计复杂度和标准Shannon熵呈现出明显不同的趋势,反映了其动力学复杂性的不同.     

求解P_*(κ)-LCP的自适应全-Newton步不可行内点算法

对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法.算法是对Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提出的单调线性互补问题的自适应不可行内点算法的推广.在算法的每一次迭代中,障碍校正参数θ的取值并不固定,它总在1/(51n(1+4κ)2)和1/(14n(1+4κ)2)之间取满足算法要求的最大值,使得算法快速收敛于问题的一个ε-近似解.     

提升领导干部复杂性思维能力 推进鄱阳湖生态经济区建设

推进鄱阳湖生态经济区建设,实现科学发展、绿色崛起目标,其实质是要实现发展思维方式的根本性转变,从简单性思维转向复杂性思维。领导干部是建设鄱阳湖生态经济区的领导者、组织者,必须确立与建设鄱阳湖生态经济区相适应的科学思维方式,深刻领会复杂性思维主要特征,全面把握复杂性思维基本要求,在实践中不断提升复杂性思维能力。