基于遗传算法求解两曲线间最短距离

来源 :计算机应用 | 被引量 : 7次 | 上传用户:lixingand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统算法求解平面两条曲线间最短距离较为困难的问题,提出一种基于遗传算法的求解方法。该方法通过交替求解一条曲线上样本点到另一条曲线上样本点之间最短距离的方式对问题的可行域进行优化搜索。并对传统遗传算法做了两方面的改进,一是根据曲线自身特征分区间选取初始种群,使其能够合理地分布在寻优空间;二是对交叉结果进行跟踪,确保交叉成功后的个体优于父代个体。最终实例验证结果表明,该算法能较好地收敛到此类问题的全局最优解。
其他文献
随着我国稳健货币政策的实施,银行普遍收紧银根。苏州市和杭州市开展的商标专用权质押贷款业务,给同为"国家商标战略实施示范城市"的天水市提供了经验,引导和推动商标专用权质
为了适应油田的发展,人们对信息管理与数据利用意识不断加强,油田开发曲线数据化工作成为了油田的核心工作之一。如何研究一套高效率、高精度的数据化工作方法势在必行。论文
【摘 要】教师常用“上出了语文味”来评价一节好的语文课。不言而喻,那“语文味”就是语文教学所追求的一种理想境界,具体指课堂教学上突出了语文本位——工具性和人文性;处理好教师为主导、学生为主体的关系,使师生互动合理协调;在趣味之中,既教给了学生知识,又培养了学生语文素质能力。新课程理念要求语文教师打造高效的语文课堂,培养学生语文综合素质能力,力求“语文味”的完美体现。下面以《曹刿论战》、《邹忌讽齐王
近年来,我国直接融资业务快速发展,陕西企业参与直接融资步伐也不断加快.但与发达省区相比,陕西企业直接融资还有一定的差距.“十二五”规划中明确提出要加快多层次金融市场
患者女,60岁,体检发现右肾下极占位;追溯病史,近期劳累、久立后双侧腰部出血持续酸胀感,无放射痛,休息后可缓解。查体:腹部未触及包块,压痛、反跳痛(-)。实验室检查未见异常
【摘 要】针对中职学生数学学习现状,结合学生特点,应用信息化教学手段,渗入“数形结合”思想,加强“数”与“形”之间的内在联系,拓宽学生的解题思路,提高学生解决问题和分析问题的能力,为学生顶岗实习和终身学习提供新的思路。  【关键词】中职数学教学;信息化技术;实践  【中图分类号】G712 【文献标识码】A   【文章编号】2095-3089(2019)15-0216-02  随着职业教育发展,学生
孕妇22岁,孕1产0,孕19周,因外院超声发现“胎儿心脏结构异常”来我院就诊。胎儿超声心动图示心脏位置、大小及心轴正常,左心室流出道切面示室间隔上部回声连续性中断,见一支
【摘 要】随着社会的发展,小学教育越来越重要,人们对于孩子从小的素质也越来越高,而阅读作为小学语文的一部分,它可以让孩子在学的过程中会运用语言文字来获取信息、认识更宽广的世界、让自己的思维得到拓展、获得更多素养得到体验的途径。课外阅读教学是每个老师,学生都应接受的,在这个过程中既锻炼了老师,又培养了学生。在我们现在社会中,小学生的课外阅读并不是很理想,没有太大兴趣,为了让他们有良好的学习习惯,培养
【摘 要】相较于传统的高中英语写作书面表达形式而言,“微写作”这一模式打破了时间限制和字数要求,其可以引导学生们使用课堂所学的英语词汇和句子来进行口头表达及书面表达,因此其具有快捷性和简短性特征。本文从了解传统高一英语写作训练中存在的问题入手,结合“微写作”这一模式的具体应用来深入了解这一写作训练模式。  【关键词】“微写作”;高一英语;写作教学;应用  【中图分类号】G633.41 【文献
【摘 要】长时间以来,初中英语教学一直都是统一的教学模式,全班乃至全年级都是一样的教案。这种授课方式在应试教育阶段占有极其重要的地位。但随着“新课改”的实施,素质教育逐步代替了应试教育,教育的导向发生了根本改变,教育背景、学生背景都在发生着改变,学生之间的个体差异越来越明显。比如很多小学就开始了英语授课,而有的小学则受限于师资条件等未能开设。所以,针对学生个体情况的差异,包括家庭背景、思维方式、智