论文部分内容阅读
针对贪心演化算法（GEA）在旅行商问题中存在的求解规模小、成功率低的缺点，引入Inver-over倒异算子、贪心算子，改进近邻优化、映射算子、变异算子等策略，提出一种新的改进演化算法来求解中等规模旅行商问题（TSP）。通过仿真实验，验证了该进化算法收敛速度快、求解成功率高的优点，稳定性也更好。
一种基于近邻策略求TSP问题的改进演化算法
【摘 要】
：
针对贪心演化算法（GEA）在旅行商问题中存在的求解规模小、成功率低的缺点，引入Inver-over倒异算子、贪心算子，改进近邻优化、映射算子、变异算子等策略，提出一种新的改进演化算法
【机 构】
：
解放军理工大学工程兵工程学院
【出 处】
：
计算机与现代化
【发表日期】
：
2012年8期
【基金项目】
：
国家自然科学基金资助项目（70971137）
其他文献
可靠性优化分配是航空电子系统可靠性设计中必须解决的问题,需要协调各组成部分的可靠度及其它设计因素。针对计算机辅助设计软件BlockSim,深入剖析其在最小费用下达到目标可
提出一种采用Virtools＋ThinkPHP＋Apache＋MySQL技术的架构方案，构建基于Web的多人协作网络实训教学平台。学习者以虚拟化身的方式参与网络工程项目的学习过程，身临其境地感受到高仿
将数据挖掘技术应用到公安机关侦查犯罪的过程当中，针对危害人民利益的团伙多起犯罪案件，提出一种确定性的算法，该算法基于社会网络理论和层次聚类方法，找出形成团伙多起犯罪的关
对合适的自动避碰时刻进行研究,通过对交通场景进行俯视拍摄的方法获得10.5 h真实的冲突视频录像,借助视频检测技术提取并分析808个冲突避碰行为样本,基于交通冲突技术的基本理论得出2点结论:1)群体驾驶人何时实施避碰取决于至碰时间TTC;2)避碰时刻与临界时刻之间具有至少1 s的裕量。将自动避碰系统的制动时刻设定在上述2个时刻之间,足够现有技术实现自动避碰任务。
为实现网络上非领域相关的中文产品评论信息的搜索及结构化，设计并实现中文产品评论结构化引擎，该引擎通过抓取网络上指定产品的评论，抽取评论中的特征与意见，判断意见的极型，将评
为了正确反映霍尔式微位移传感器的特性,本文首先介绍霍尔式微位移传感器的工作原理,得出霍尔式微位移传感器被测试件位移量与相关测量电路输出电压(S,V)关系特征,然后基于最小二乘估计算法基本原理,提出了运用MATLAB语言建立霍尔式微位移传感器(S,V)关系特征的数学模型的方法,给出建模的程序流程图以及仿真结果。
简要介绍Apriori算法与Web访问路径的有向图表示方法，提出一种从Web日志文件中得到频繁访问模式的算法，该算法以Apriori算法为基础，并以访问路径序列的有序性特点作为候选集的剪
航空制造业虚拟企业的生产计划和控制有赖于联盟企业的信息协作。虚拟企业协作平台使航空制造业生产网络内部不同企业主体之间的知识与技术的传递与转移机制与路径得以实现。
为克服传统以像素为单位的随机游走算法随着像素点增多,计算量大、复杂度高、分割速度大大减慢,且对彩色图像分割效果不理想的问题,提出一种改进的随机游走图像分割方法。首先,使用改进和优化后的分水岭算法对目标图像进行预分割,为防止分水岭算法过分割问题,结合使用非线性各向异性扩散方法和形态学处理方法进行处理;然后,将分水岭算法分割后形成的同质区域作为图的节点用于随机游走算法,通过用户标记种子区域,分割出感兴
为了提高Windows应用层完整性度量的效率,防止一些恶意代码在应用程序通过完整性校验后仍可以在进程创建时以执行体＂重定向＂等方法继续运行,破坏系统的完整性,本文利用虚拟化技