动态旅行商问题的研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zdhxhx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数。仿真实验验证了算法的有效性。
其他文献
高职院校大学生心理健康教育体系是保障学生心理健康的重要依托。从实效性出发,从规划心理工作、提升师资水平、改善工作环境、打造四大体系等方面,尝试构建高职院校心理健康
为了进一步发展空军事业,党中央审时度势,于1946年3月1日在吉林通化创办了东北民主联军航空学校(简称“东北老航校”)。在老航校的筹备和创建过程中,条件艰苦险恶,官兵以惊人
本文运用数据包络分析(DEA)方法,对"十五"期间全国各地区农村义务教育资源配置效率进行了评价与比较,进而采用Tobit回归模型考察了影响农村义务教育资源配置效率的主要因素,
<正> 君权与相权的矛盾是中国封建政治中的主要矛盾之一,从秦始皇建立君主专制政体起,一直贯穿于整个君主社会。本文从探讨孙吴君权与相权的关系入手,揭示孙吴统治结构的演变
网络舆论暴力是伴随着网络普及化而产生的新的社会现象,是近年来的研究热点之一。本文在界定网络舆论暴力概念的基础上,力求从众多网络舆论暴力事件的可变性中寻找网络舆论暴
目的探讨彩色多普勒超声在透析患者动静脉内瘘并发症中的应用价值。方法 2009年1月-2012年4月应用彩色多普勒超声检测129例透析患者动静脉内瘘瘘口、桡动脉、头静脉的解剖及
东汉末年,宦官干政,朝纲失常,天下大乱,生灵涂炭,各地起义风起云涌。地方军阀董卓趁十常侍之乱的时机,进入洛阳,把持了朝政,露出了贪婪残暴的凶恶面孔。董卓倒行逆施,与天下
介绍了一种电控自动检测孔位装置,解决制件孔位检测准确性差、速度低的问题。该装置主要包括:感应器、检测定位销、符型板、定位销支撑板、支撑板、底板、脚轮、电器控制盒、
通过"新公共管理运动"而从传统公共行政理论范式中分化出来的"公共管理",体现了一种新的理论范式整合.传统的公共行政,以韦伯的官僚制来破解庇护主义,以政治/行政分开来化解
为分析钢厂复杂生产组织行为的运行特征,基于钢厂生产流程的生产运行仿真研究,寻求生产运行模式及其主要影响因素之间的调控关系。论文建立了以炼钢生产流程网络的制造单元作