【摘 要】
：
量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问
【机 构】
：
西安电子科技大学计算机学院,大连理工大学数学系
论文部分内容阅读
量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问题.首先,文中设计了一种利用几率幅值编码的新的编码方式,即利用几率幅值编码的量子个体与一组向量对应,而此向量又与一条可行路径一一对应.这样的编码方式不仅缩小了种群规模,占用较少内存,所得的解均可行,而且有效地增强了种群的多样性;其次,在量子个体上实施量子杂交,这一操作有利于保留相对较好的基因段;最后,为了加快算法的收敛速度,引入两阶段局部搜索,第一阶段主要针对实例中排列稀疏处的城市进行优化,第二阶段在第一阶段的基础上着重对排列密集处的城市优化.据此,设计了解TSP的一个新的高效的QGA,并证明了其以概率1收敛到全局最优解;测定算法性能的数值实验数据表明,该算法在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解.
其他文献
户外运动训练能够更好亲近自然,将其应用于体育教学中,不仅可以加强学生综合能力,而且还能实现教学质量的提升。因此,在高校体育教学中,对于户外运动训练的实施,属于体育教学
本文探讨了全景相机中的机械协调问题；阐述了棘爪，凸轮新型机构的设计思想及其工作原理。
在我国社会经济高度发展的过程中,随之带来的是建筑行业发展速度的提升,尤其在城市化进程加快的同时,无论是建筑规模还是数量都呈现逐渐增多的趋势。而机电安装不仅是建筑工
全面深化改革时代也是行业协会商会发展的大时代,行业协会商会面临大好发展机遇的同时,也面临着严峻的挑战。当前对我国行业协会商会的研究难以满足行业协会商会发展的现实要
随着国家的不断进步,不动产数量登记存储也在不断地扩大。土地、林业、房屋、草原、海域都属于不动产的一部分,根据介质不同、材料不同的不动产信息将不动产进行整理规划,依
天命十年 (1 62 5) ,努尔哈赤定都沈阳。努尔哈赤认为沈阳乃“形胜之地”,所处地理位置十分重要 ;且交通四通八达 ,便于军事行动 ;由于流经沈阳的浑河与老家苏子河流域有河流
机电工程在现代建筑运行中占据着越来越重要的地位,可以说现代机电工程安装施工始终贯穿在建筑工程项目始终,因此,安装施工的质量同样关乎建筑工程项目的整体质量。文章将建
从不同的视角看,对政党协商可以有不同的理解。可以理解为一种政治制度、一种民主形式和一种价值工具。政党协商除了具备政治协商的一般特征外,还具有自身的独特性特征。政党