求解随机型双边装配线平衡问题的混合回溯搜索优化算法

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。     

附带搜索的要件和范围——以我国台湾地区法为参考

搜索作为一种强制处分,极易侵害被搜索人的基本权利,如隐私权、财产权以及人身自由权等。附带搜索是一种无令状搜索,更易侵害人民的基本权利。我国大陆对附带搜索的理论研究几乎是空白,台湾地区对附带搜索的研究相对较多。所以研究台湾地区关于附带搜索要件和范围的理论研究成果,可以为大陆附带搜索制度的构建提供帮助。     

浅谈矩形地面搜索区域搜索路径的优化方案

在矩形地面搜索区域中,搜索问题转化为Hamilton回路问题,制定出的＂S＂形搜索路线及搜索路线中180°折回处搜索盲区的搜索修正方案,使整个搜索区域实现完全覆盖。通过合理安排搜索路线,避免了复杂的计算,实现了搜索方案的顺利实施。     

专业搜索在人才搜索中应用的比较分析

综合搜索如Google已经发展比较成熟,同时也面临一些新的问题,面对快速增长的海量信息,专业搜索承担了重任。本位介绍了专业搜索的概念及应用,并简重点介绍了专业搜索在人才搜索中的应用。     

地面搜索优化模型

当遇到自然灾害时,救灾指挥部紧急派出搜索队伍,要求在48小时内完成搜索整个区域的任务,这时急需解决如何确定人数及行进路线的问题。这是一个区域覆盖的优化问题。我们采用纵向搜索或横向搜索的方式,由于搜索时间是一个定值,采用走斜边的方式减少非搜索时间,给出了地面搜索优化模型。     

基于最优搜索理论的失踪旅游者搜救模型研究

文章研究在失踪旅游者搜索问题中引入最优搜索理论的方法。针对失踪者相对静态的情况,在目标分布函数与探测函数的基础上建立搜索模型,通过拉格朗日乘数法最优化计算,导出了探测函数服从指数形式时的静态失踪旅游者最优搜索模型和搜索资源最优配置的计算方法。经示例比较,研究建立的搜索模型大幅度缩短了失踪旅游者的搜索时间,提高了搜索效率与失踪者的生还机会。     

搜索成本类型和数量对搜索意愿的影响研究

传统的搜索理论认为搜索成本的减少会引起搜索行为的增加,这得到以往实验室研究的支持,却没有得到基于零售背景下现场实验研究的支持.基于文献回顾可知,实验室研究通常只涉及基于金钱的搜索,而零售背景下的搜索往往是基于时间的.为此,实验1和实验2分别采用循序搜索任务和非循序搜索任务试图探讨人类对待搜索过程中金钱和时间2种成本变化导致的搜索意愿的变化趋势,结果表明:人类对金钱成本的变化较时间成本的变化导致的搜索意愿的变化更强,这可能是当搜索成本涉及花时间而不是花金钱时,被试在做搜索意愿决策时更倾向于忽视搜索成本的信息.     

地面搜索问题的两个数学模型

本文在避免重复搜索及尽量减少非搜索性行进的指导思想下,应用迂回搜索及环形搜索给出了两个关于地面搜索问题的数学模型。     

应召搜索中搜索的轨线与策略

在数学实验环境Ｍａｐｌｅ下对应召搜索中搜索轨线的微分方程模型和关于搜索路线的对策问题进行了讨论，通过实验，显示了Ｍａｐｌｅ实验环境的友好界面，以引起学生对数学实验这门课程的兴趣和重视，以便于更积极地进行探讨。     

地面搜索问题的两个数学模型

本文在避免重复搜索及尽量减少非搜索性行进的指导思想下,应用迂回搜索及环形搜索给出了两个关于地面搜索问题的数学模型。     

博弈树启发搜索算法在五子棋游戏中的应用研究

博弈是启发式搜索的一个重要应用领域,博弈的过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求取问题的解,搜索策略常采用α-β剪枝技术。在深入研究α-β剪枝技术的基础上,结合五子棋游戏特征,设计了五成/双三、估值函数和α-β剪枝算法相结合的改进博弈树搜索算法,实现了人机智能对弈的五子棋游戏。     

基于MAS的改进的囚徒困境模型研究

通过对传统博弈模型的分析,针对其效率低的Nash平衡解,提出了具有激励机制的改进的“囚徒困境”模型。改进模型包括两个阶段,第一个阶段双方要独立给出用于激励对方合作所支付的成本,第二个阶段双方根据修改后的收益矩阵进行博弈。详细分析了改进模型,并应用基于MAS的建模方法进行了建模仿真。理论分析和仿真结果均表明,在改进博弈模型中采取合作策略的百分比高于传统博弈模型中采取相同策略的百分比,系统收益输出具有Pareto效率,影响收益输出的主要因素是双方提供的支付成本大小。     

基于博弈论的隐写容量估计

将隐写过程从信道的角度进行描述,提出了一种新的隐写信道模型.该模型把隐写信道分为载体编码-噪声信道、攻击信道和编码-攻击信道.在此模型中,把错误概率和检测率作为失真约束,运用博弈论的方法分析了博弈双方在不同失真约束条件下的隐写容量.最后,给出了一种普遍情况下的信道分布服从高斯分布时的隐写容量的大小与基于博弈论的隐写容量估计的关系.     

n人随机重复博弈下的策略选择研究

扩展了重复博弈下的策略选择研究.针对由于技术进步导致的新形式博弈,提出了n人随机重复博弈概念(n-person stochastic iterated prisoner dilemma,NSIPD).针对NSIPD,设计了一种博弈策略的计算机竞赛,并研究了策略选择问题.采用随机匹配选择两个局中人进行囚徒困境博弈,且每人的策略历史可被所有人知道.详细介绍了该竞赛的设计思想和具体实验,实验结果表明在此博弈环境下TIT-FOR-TAT(TFT)和背叛策略都不是最优策略,最优策略与博弈代数以及局中人策略分布密切相关.     

基于计算机试验的进化博弈研究

采用理论分析与计算机试验的方法研究一类常见的社会悖论问题———重复多人囚犯博弈问题.用随机试验方法对局中人的各种博弈法则进行分析比较,研究支付函数与博弈环境对各博弈法则性能指标的影响.并以进化博弈的观点,讨论在长期的重复博弈过程中,博弈法则进化到某种稳定状态的情况.     

二级供应链不同博弈研究

研究了由一个制造商和一个分销商构成的二级供应链上厂商在两种讨价还价模型，即：委托-代理博弈模型和合作博弈模型下的收益.通过比较得出结论：合作是对非合作的Pareto改进，同时消费者也会从中获益.在合作博弈模型中，比较了各种解法，并对K-S解法进行了改进，提出了按参与人的贡献量分配收益的方法，得到的博弈均衡解更加合理.对供应链上厂商之间的合作有较强的指导意义.     

一类有规避行为的动目标搜索问题研究

在动目标的搜索过程中,搜索者在有限的时间内,利用有限的资源寻找目标,使其期望回报最大,而目标则针对搜索者可能采取的策略,选择适当的运动路径躲避搜索者的搜索。将此问题归结为一个二人零和对策问题,并给出利用对策论求解的方法。     

应对气候变化政府间博弈行为模型研究

气候保护是一种维持公共资源的问题。世界上的所有国家都应该为应对气候变化而采取行动。然而,这样的行动实际上是一个博弈的过程,在这个过程中每个国家在约束条件下选择参与减排或是放弃减排。提出一种世界各国应对气候变化博弈过程的模拟模型。模型中,我们假设每个国家是分布在空间网络中的一点,并提出一种新的演化规则来模拟各个国家的博弈过程。数值模拟的结果表明,受到国际基金组织的奖惩政策影响的国家在是否协作参与减排的问题上的决策会出现一些局域性的波动。     

舰船往返拦截搜索发现概率计算公式的推导、检验和修正

可靠的单舰船搜索效能解析计算方法,是舰船编队和多舰船协同搜索行动效能计算和方案优化的基础.本文建立了单舰船往返拦截搜索发现概率计算模型,给出了基于有效相对搜索区分析的发现概率计算方法,对发现概率近似计算公式进行推导并编制仿真计算程序对计算结果的可靠性进行检验,根据检验结果和进一步的理论分析对计算公式进行修正.仿真检验显...