求解TSP问题的混合遗传微粒群算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:D159357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对旅行商问题进行求解。针对微粒群算法的进化机制,设计了满足三条染色体交叉需要的分步式交叉算子。对多个基准测试实例的仿真计算表明,算法能有效的求解旅行商问题,在求解不同规模旅行商问题上性能均优于标准微粒群算法和离散二进制版本的微粒群算法。
其他文献
国函[2018]50号江西省人民政府:你省关于将宜春丰城高新技术产业园区升级为国家高新技术产业开发区的请示收悉。现批复如下:一、同意宜春丰城高新技术产业园区升级为国家高新技
随着科技的不断进步、网络技术的迅速普及,整个社会的改革和发展都与信息技术的关系越来越密切。教育领域全面深入地运用现代化信息技术便成为当前研究的一个重要课题。文章
平潭国际旅游岛拥有"国际旅游岛+自贸区+实验区"三重叠加优势,蕴藏着得天独厚的发展机遇。课题组通过对平潭的海坛古城、坛南湾、龙凤头、东海仙境等景点进行多次实地考察和
城中村的土地利用效率低下是我国城镇化过程中逐渐凸显的一个重要问题。在城乡二元结构的机制下,城中村的土地合理集约利用对加快城镇化建设起着至关重要的作用。本文以下牛村
1.秋辣椒栽培。选择早中熟、抗逆性强、产量高、商品性好的品种.如天骄2号、苏椒5号、江蔬2号、洛椒4号、新皖椒1号、湘研13号等,种植l亩辣椒需苗床6—8平方米。播前15天左右每
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
以鄂尔多斯盆地高桥地区SA79井区奥陶系马家沟组马五段为例,利用钻井、岩心、测井、地震和分析化验等资料,通过地质分析法、印模法及残厚法对岩溶古地貌进行了恢复,分析鄂尔多斯
不久前,天猫商城创始总经理黄岩公开演讲称“电商10年烧钱时代已经结束”。草根出身的罗代友,历经10年打工生涯,许下一个“20万元的承诺”后,闯入生鲜O2O(O2O即Online To Offline,
本试验通过水田小区随机区组设计,研究聚谷氨酸尿素在八五四农场水稻上的应用效果。结果表明聚谷氨酸尿素等养分施用处理和聚谷氨酸尿素减量处理比常规施肥产量都有所增加,亩分
第一章总则第一条为规范出版物发行活动及其监督管理,建立全国统一开放、竞争有序的出版物市场体系,满足人民群众精神文化需求,推进社会主义文化强国建设,根据《出版管理条例》和