基于混合人工蜂群算法和A*算法的求解旅行商问题算法

针对旅行商问题（TSP）,基于群智能优化算法的人工蜂群算法 (ABC)可以较为有效的解决并规划出一条合理的路线。ABC算法的优点在于将优化求解的过程转化为模仿蜂群采蜜的仿生行为,容易求得可行解。但是该算法依然存在着种群数量过多、速度较慢的缺点。本文分析了ABC算法的模型并对更新策略进行了改进,在ABC算法得到初始解的路径点后再使用A-star算法进行优化,通过将两种算法组合的方式进行改进。实验证明在解决TSP的路径规划中,整体的路径表现更优,且减少了冗杂的迭代更新,提升了算法的效果。     

适于物流配送车辆导航路径规划的遗传算法研究

本文主要针对物流配送车辆导航本身的特点,分别对遗传算法的初始种群产生方法,交叉方法,变异方法进行了改进,并实现了遗传算法中参数的自适应调整,提出相应的改进型遗传算法。实验结果表明,本文提出的自适应遗传算法能快速有效地解决物流配送中的点到点型路径规划,能满足物流配送车辆导航实时性的要求,是适于物流配送的有效算法。     

俄罗斯对朝鲜半岛政策的演变及其对朝核问题的立场

朝鲜半岛事关俄罗斯的大国地位、国家安全和国家经济利益,对俄罗斯具有重要的战略意义.冷战后,受国内、国际等因素的影响,俄罗斯对朝鲜半岛的政策出现过一些波动,经历了由"亲韩远朝"向"朝韩并重"转变两个阶段.在朝核问题上,俄罗斯的基本立场是坚持朝鲜半岛无核化,主张通过政治和外交途径和平解决朝核问题,建议对朝鲜提供安全保证,使朝鲜放弃核计划.     

钢坯入库优化模型与算法

钢铁工厂车间,钢坯入库是一道非常重要的工序,它可归结为装箱问题。本文根据某钢厂的实际情况建立了数学模型,并设计了相应的算法。分析结果表明,模型具有合理性算法具有可行性。     

基于系统最优策略的占线交通流量分配

针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小.借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3.     

割集矩阵在早期不交化FTA中的应用

根据故障树早期不交化方法,提出利用割集矩阵运算导出早期不交化的故障树分析新算法,并用Ｃ＋＋语言开发了基于Ｗｉｎｄｏｗｓ的ＦＴＡ应用软件。实例证明新算法运算速度快,软件可靠,能有效降低ＦＴＡ的“ＮＰ”困难,为ＦＴＡ技术在机械系统故障树分析方面提供了一种新的方法。     

老证据问题的成因与解决对策探析

老证据问题起源于美国当代哲学家格莱莫尔针对贝叶斯主义所提出的责难,该问题所展示的困境是,贝叶斯认证理论似乎不能解释此前已知的证据如何给受检假说提供新的支持.本文从分析格莱莫尔论证的前提着手,指出他没有恰当区分已知事实与背景知识以及没有留意贝叶斯检验模型对于多理论竞争框架的承诺是导致老证据问题的关键,并在此基础上探讨贝叶...     

Problem Conceptualisation Using Idea Networks

The social act of conceptualising a situation as problematic is thought to determine what will later be seen as a satisfactory solution. Pierce argues that conceptualising something (or an event) is a process of thinking about it through a set of conceptual frames. This paper presents a method for emerging those conceptual frames from preliminary discussions with participants. It draws on the work of Christopher Alexander and the Small Worlds phenomenon. Alexander suggests that participants’ statements can be thought of as being networked. The Small Worlds phenomenon then suggests that this network will not be uniform but rather be made up of a number of clusters (small worlds). These can be used to identify the conceptual frames in the participants’ statements. Therefore, the argument of this paper is that this method can be used to conceptualise problems. Having an explicit method is thought preferable to calling for unspecified creativity. The creativity comes from the method taking Dewey’s advice to switch between analysis and synthesis. The paper’s argument will be supported by explaining how the method can be practiced, while explaining why (theorising) the steps advised might be creative.

具有多种形式信息的指派问题的求解方法

针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的"机会成本"和"效益",从而得到指派问题总"机会成本"矩阵和总"效益"矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解.最后,通过一个算例分析说明了本文给出方法的可行性和有效性.     

基于特征线子空间嵌入的非线性特征提取方法

针对最近特征线子空间特征提取方法中所存在的问题,结合最大间距判别分析,提出一种具有一定局部学习能力的、有监督的非线性特征提取方法：基于特征线子空间嵌入的非线性特征提取方法,即该特征提取方法不但能克服特征线方法所存在的小样本问题,同时能一定程度上提高其处理非线性数据的能力.通过在数据库上进行实验,结果表明该方法具有优势.