我国社会科学研究的问题分布研究

为了解释有关"社会科学研究"的发展轨迹,我们参考了2012-2016年国家社科规划办公室发布的《课题指南》以及公布的国家社科基金资助项目数据作为研究依据,分析了国家哲学社会科学规划项目评审机制的严谨性,从申报数量和立项数量、立项项目类型、立项率、所属学科、主持人、项目所在单位、项目所在省等方面分析了时空分布,利用词频分析研究了国家社科基金项目有23个学科的立项题目,归纳了选题范围、选题方法、选题题目的一般性经验,认为我国社会科学研究的问题集中表现为国家社科基金项目的选题范围。

扩展帝国竞争算法求解分布式不相关并行机车间调度问题

针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。

混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题

分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。

超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题

本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性.

求解连续型分布式约束优化问题的自适应多点交叉遗传算法

针对连续型分布式约束优化问题(continuous distributed constraint optimization problems,C-DCOPs)求解算法的anytime属性的缺失、约束函数形式的限制和无法保证收敛等局限,本文提出一种求解C-DCOP的自适应多点交叉遗传算法(adaptive multi-point crossover genetic algorithm based C-DCOP,AMCGA)。在AMCGA中,智能体(agent)构建分布式种群和广度优先搜索(breadth first search,BFS)伪树以分布式地计算个体适应度;通过贪婪策略选择精英个体进行自适应多点交叉实现全局搜索,智能体之间协同通信保证分布式种群中解的一致性;利用变异算子完成局部搜索。AMCGA适用于任意形式的约束函数,并被证明具有任意时间属性和全局收敛性。在4类基准问题上的广泛实验结果表明,AMCGA的求解质量优于最先进的C-DCOP求解算法,能有效地打破目前C-DCOP求解算法的局限,并在求解质量方面存在20%~30%的提升。

分布式多柔性装配作业车间调度问题研究

针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型,提出了一种以分布估计算法为全局搜索组件、以邻域搜索算子为局部搜索组件的多维模因算法(MDMA)。最后,将所提出的算法与其他算法进行了对比试验,结果表明MDMA算法在求解DMFAJSP模型方面具有显著优势。

随机模糊需求下的自由分布报童问题研究

文章在需求是随机模糊变量的假设下,将经典报童问题扩展为基于随机模糊需求的自由分布报童模型;根据最大隶属原则,将模糊非线性规划问题转化为确定型约束极值问题,并用拉格朗日乘子法寻求最优解;最后,通过最优解的若干性质,分析了需求的随机模糊性对最优订货量和总利润的影响,并说明本模型是对经典报童问题的一种拓展。

关于分布变点问题的非参数统计推断

若X1,… ,Xr,Xr+ 1,… ,Xn 是一列独立的随机变量 ,且X1,… ,Xriid .～F1及Xr+ 1,… ,Xniid .～F2 ,其中F1(已知 )与F2 (未知 )为两个不同的连续分布函数 ;称r/n(记为t0 )为该序列的变点 .用Kolmogorov型统计量 ,我们给出了检测变点t0 位置的一个程序 ,并证明了所得结果是强相合的 ;同时也讨论了t0

微机核子秤被测物料非线性分布问题研究

在微机系统核子秤的被测物料中，物料颗粒度与几何分布的非线性影响到核子秤的测量精度，它可能产生明显的测量误差。在实际问题背景下，使用几何模型法系统分析这些影响，分别从一维、二维、三维情况进行讨论，得出了二个经验公式，全面解决了核子皮带秤被测物料非线性分布问题的主要理论问题。

一种新的基于复合弹簧网络的多Agent系统分布式问题求解方法

当多 Agent系统 (MAS)中 Agent之间存在多种复杂的随机的社会交互行为时 ,当各 Agent表现出不同程度的自治性和理性时 ,难以用现有的方法描述和求解 MAS问题 .即使对于仅仅存在竞争和合作这两种社会交互行为 ,并且不考虑 Agent之间自治程度的本质性差异时 ,现有的基于结盟的 MAS问题求解算法也具有极高的计算复杂性 .该文提出一种新的复合弹簧网络模型和方法 ,利用分布式弹性动力学方程 ,将 MAS分布式问题求解过程转变为对应的复合弹簧网络形变过程 .这种模型和方法能够处理各种社会交互行为以及 Agent不同程度的自治性 .分析和仿真实验表明 ,在计算复杂性和适用性等许多方面 ,该文的分布并行算法优于文献 [7,8]的 Shehory-Kraus算法 .

低约束密度分布式约束优化问题的求解算法

多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原则进行决策,能够利用低约束密度问题中大量赋值组合代价为0这一特点来加快求解速度.同时,Agent间的回跳机制可以在贪婪原则陷入局部最优时保证算法的完全性.相对于已有主流算法,该算法可以在保持多项式级别的消息长度/空间复杂度的前提下,以较少的消息数目求解低约束密度的分布式约束优化问题.给出了算法关键机制的正确性证明,并通过实验验证了算法的上述性能优势.

分布式问题求解方案的模糊综合评价模型及其算法实现

为解决现阶段大型复杂工程方案评价缺少实用理论分析工具的问题，文章应用“主因素突出型”和“因素加权型”两种多阶段模糊评判模型，实现了一种适合大型工程分布式协同设计的方案模糊综合评价算法。文中首先分析了大型工程分布式问题求解过程，提出了一种面向工程的分布式问题求解逻辑结构；其次详细分析了多阶段方案模糊评价模型以及模糊综合评价算法的流程框图及其实现过程。

新一代能量管理系统的开发和分布式问题求解的新途径

IT信息技术的进步和电力市场的发展,加上几次大停电引起的震撼,使得传统的能量管理系统面临着诸多机遇和挑战,新一代的能量管理系统正在酝酿孵化之中。作者在回顾能量管理系统和电力信息技术发展的基础上,就新一代能量管理系统“新”在哪里、主要解决什么问题、当前的研发热点,实时分布系统采用集中式问题求解所遭遇到的难点,以及分布式问题求解的新途径,即Agent 在信息集成、自适应控制和电力市场仿真中的应用进行了分析和讨论。

决策机构中的权力分布问题

为了优化资源的配置，促进经济的发展，常常出现几个公司联合起来组建集团公司的情况。重组之后集团公司决策机构的组成以及决策规则的确定都是成员单位最为关心的问题。本文试图在某一公平原则下，决策机构组成人员在各公司的名额分配及其决策规则的确定。设各公司（成员...

自组织分治求解分布式约束优化问题

分布式约束优化问题(DCOP)是在大规模、开放、动态网络环境中的优化问题,在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用.除了具有传统优化问题的非线性、约束性等特点,DCOP还具有动态演化、信息区域化、控制局部化、网络状态异步更新等特点.寻求一种解决DCOP的大规模、并行、具有智能特征的求解方法已成为一个具有挑战性的研究课题.目前已提出多种求解DCOP的算法,但大多不是完全分散的算法,存在集中环节,需要网络的全局结构作为输入,不适合处理由规模巨大、地理分布、控制分散等因素导致的全局结构难以获取的分布式网络.针对该问题,提出一个基于自组织行为的分治策略求解DCOP.在不具有全局网络知识的情况下,分布在网络中的多个自治Agent基于局部感知信息、采用自组织的方式协作求解.与已有算法相比,它是一个完全分散式算法,并在求解效率和求解质量方面都展现出很好的性能.

我国对外直接投资的行业分布问题探讨

2010年中国对外直接投资额继续逆势上扬，达到688．1亿美元，首次超过了日本、英国等传统投资大国^①。随着投资规模的逐年扩大，我国对外直接投资的产业结构、行业分布等问题逐渐成为新的关注点。本文尝试利用2006．2010年我国对主要经济体的行业投资数据，分析我国对外直接投资的产业结构、行业分布特点，指出存在的问题，剖析其原因并提出对策建议。

多Agent系统分布式问题求解的代数模型方法(Ⅰ):社会行为、社会局势和社会动力学

该组论文提出一种新的代数模型方法 ,用于多 Agent系统超分布超并行社会智能问题求解 ,该方法通过社会动力学和社会智能 ,统一地处理各种复杂的并行的社会行为 ,用于求解用常规方法难以处理的许多社会交互问题 .本文是组合论文中第一篇 ,提出多 Agent系统分布式问题求解的代数模型结构 ,讨论多 Agent系统中典型社会行为模式及其性质 ,建立形式化描述 。

基于分布式约束优化的武器目标分配问题研究

为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。

多Agent系统分布式问题求解的代数模型方法(Ⅱ):群体智能和社会动力学

该文是组合论文中第二篇 ,讨论多 Agent系统分布式问题求解的代数模型中的特性层和动力学层 ,即不同粒度 Agent群体的宏观群体智能的形式化代数模型以及宏观社会智能与 Agent个体间微观社会行为之间的社会动力学模型 .提出了基于这种新的代数模型方法的超分布超并行社会智能问题求解算法 .关于分布式多任务自组织规划和资源自组织分配的仿真实验以及与其它方法的比较分析 。

浅析速率分布中几率最大的问题

本文拟从分子按速率分布的极大值和按动能分布的极大值的不同情况 ,辨析了二者之间的关系 。