论文部分内容阅读
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。
在TSP算法中确定初始可行解的一种新方法
【摘 要】
：
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。
【机 构】
：
空军指挥学院二系,空军工程学院六系,中国科学技术大学研究生院北京100081,西安710038,北京100039
【出 处】
：
电子科学学刊
【发表日期】
：
1996年S1期
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文报道了单晶W[111]尖端的制作,以及由W[111]尖端阴极,第一、二阳极组成的三极场发射电子枪(FEG)的工作特性。实验结果表明,这种FEG在枪室真空为5×10~(-7)Pa,加速电压
本文研究了三维复射线理论，给出了三维空间中一般的复射线追踪法，对旋转抛物形单层介质天线罩的波束传输特性进行了计算。根据计算出的数据绘制了远区和近区波束传输特性方向图
2015年4月25日北京时间14：11尼泊尔发生里氏8.1级地震,由武警总医院10名医护人员组成的中国国际救援队医疗分队连夜集结,飞赴尼泊尔首都加德满都实施救援。尼泊尔当地气温高、
信息化建设是中小企业生存发展、自主创新和提高竞争力的重要环节。本文首先分析影响企业信息化建设成功的制约因素，然后从中小企业所处生命周期角度出发，根据相应周期的特征和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文利用遗传算法解决了城市集中供热系统的运行优化问题。通过比较,遗传算法在解决供热系统运行优化问题上,显示出了意想不到的优越性,它克服了传统的优化方法受目标函数形式限制的缺点。该文对遗传算法中的代码串的编制、杂交、变异概率的选取进行了有益的探讨。
本文建立了二维非线性耳蜗力学模型,并提出一种有效方法——偏移技术来求解该模型。模拟结果表明,该模型较好地表征了一些生理学实验资料,如基底膜不同位置有不同的谐振频率和一些非线性特性,如位置的频率响应与输入强度有关的非线性特性。
本文利用母函数的方法对几种经常用到的特殊的流密码——周期序列的补序列,周期序列的部分和序列,逆向序列和有限生成序列进行了研究,给出了它们的极小多项式,周期和母函数。