求解TSP问题的离散捕鱼策略优化算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhao7788
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。
其他文献
<正>去年三月,陈水扁在"大选"中获胜,成为台湾当局新领导人。民进党执政后,其大陆政策向何处去?已日益引起海峡两岸及国际社会的极大关注。本文拟对民进党大陆政策的演变及其
本文对广东省20个地级市中心城市进行了主成分聚类分析,并在此基础上对各中心城市的发展方向提出了初步的意见。
<正>党的群众路线教育实践活动的扎实开展,赋予了新常态下党的建设和宣传思想工作新特点。只有加强理念创新、手段创新、基层工作创新,增强时代感和科学性,才能推进新形势下
<正>随着生活水平的提高,各种食品的消耗量也在逐渐加大,日常生活中人们膳食剩余的饭菜、各大小餐馆以及食品加工企业废弃的油脂、洗刷餐具后废水潴留的油脂也在迅速增多,而
目的:研究TNF-α基因单核苷酸多态性(SNP)308G-A位点与新疆地区维吾尔族人2型糖尿病之间的关系。方法:以聚合酶链式反应--限制性内切酶长度多态性(PCR-RFLP)技术,对120例2型
<正>随着社会的不断进步,法律在人们的社会交往和生产生活中发挥着越来越重要的作用,我们每一个人的生活细节无不与法律息息相关。对作为社会主义事业未来接班人的中小学生来
<正>【片段1】矛盾引发——寻趣上课伊始,吴老师请学生在黑板上画出一个正方形。师:下面我们进行比赛,想尝试吗?师:我请两位同学分别来涂这个正方形和整块黑板,看谁速度快,准
<正>2011年9月7日~9日,全球领先的精细化学品制造商和销售商亨斯迈先进材料有限公司(Huntsman Advanced Materials),亮相于第十七届中国国际复合材料工业技术展览会(China Com