用单亲遗传算法求解有序组合优化问题

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:awubang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种用于求解有序组合优化问题的单亲遗传算法(PGA)。PGA的突出特点是不使用传统遗传算法(TGA)常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,本文首先介绍了PGA的基本概念,然后分析了PGA的运行机理,最后给出了用PGA求解旅行商问题的仿真结果。
其他文献
从信任的约束机制出发,就如何培育企业间的信任关系、以及如何提高企业间信任关系的措施进行了分析。
文章运用SWOT方法,分析中国中医药芳香疗法存在的优势和劣势以及面临的外在机会和威胁,提出相应的发展策略,以促进我国中医药芳香疗法产业化的发展。中国中医药芳香疗法的优
鼻炎是临床上常见的严重危害人类健康,影响患者正常工作和生活的慢性常见病、多发病。对近年来鼻炎的西药、中药等临床治疗方法进行了综述,并对各种方法的优缺点进行分析,提
目的观察中医芳香疗法在失眠症患者中的应用效果。方法选取2016年10月至2017年6月我院收治的失眠症患者74例,按随机数字表法将其分成实验组37例,对照组37例,实验组应用中医芳
平面包络环面蜗轮副具有优良的啮合性能 ,它是一种具有广阔应用前景的传动形式。为了进行平面包络环面蜗轮副的标准化、系列化生产的需要和理论实体型面信息的进一步研究 ,介
给出了LR(k)语法的一个特征。基于这一特征,LR(k)语法的判定和分析算法更容易实现。
本文介绍了泛欧数字蜂窝移动通信系统GSM的数字接收机的主要原理。在GSM系统中,数字信息受无线电移动通信移路径衰落影响,故依据Viterbi算法补偿多路径传播和多普勒频移引起的选择性畸变,而提
本文讨论了新近得到迅速发展的进化计算与遗传算法这一新的计算智能前沿领域的进展,指出了有关研究方向。
基于模糊贴近和不精确推理,本文给出了快速雷达识别方法,它既考虑了已知数据的模糊性,也考虑了测量数据的模糊性,可用于每类雷达有多个模式的场合,仿真结果表明了该方法的可行性。
本试验以乳清浓缩蛋白(Whey protein concentrate,WPC)和热稳定型乳清浓缩蛋白(H eat-stable whey protein concentrate,HSWPC)为原料,通过加热制备聚合乳清浓缩蛋白(Polymer