【摘 要】
：
圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了
【机 构】
：
西安理工大学理学院,西安理工大学机械与精密仪器工程学院
论文部分内容阅读
圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法.
其他文献
在膛内测速中,恢复经过特殊信号处理得到的速度缺失段时,会受到烟雾、火光和冲击波等因素的干扰,此干扰会导致实际获取的运动目标在出膛口时刻的多普勒信号能量特别微弱,速度
针对同一场景的红外与微光（可见光）图像融合问题,提出了一种利用邻域特性区域化处理的非下采样Contourlet变换（NSCT）融合方法.首先,对红外和微光源图像进行多尺度、多方向分解;然
渐进网格可以满足生成多分辨率模型的需求.在现有渐进网格生成方法中,一个顶点的简化往往关联四个以上的相邻顶点.并且,现有方法多采用网格的点面列表结构表示.本文采用√3细
针对一种由三轴定位器构成的飞机翼身调姿对接系统,阐述其调姿对接流程,通过机身、机翼轨迹规划及其相应的定位器运动学逆解,实现其调姿算法.采用面向对象技术,在Visual Stud
在现有各种调光方法的研究基础上,提出一种基于图像策略的先进调光算法—车牌直方图调光算法的车牌抓拍与识别方法.首先,利用车牌的直方图分布来判断曝光信息,根据曝光信息,
为了快速有效地检测图像中的显著性区域,利用颜色通道差异信息和空间信息,提出了一种基于颜色通道比较的显著性检测算法.该算法将显著性检测任务看作对图像前景区域和背景区
移动智能终端平台集通信、社交、网上购物、娱乐等众多功能于一身,恶意程序对相关服务的破坏可能威胁到用户财产和个人隐私的安全.远程证明是可信计算的核心功能之一,它使得
为了解决语音信号中帧与帧之间的重叠,提高语音信号的自适应能力,本文提出基于隐马尔可夫（HMM）与遗传算法神经网络改进的语音识别系统.该改进方法主要利用小波神经网络对Mel频
传统的电力标准文献信息揭示方法主要分为外部描述的信息揭示和内容特征的信息揭示,但都难以对电力标准文献的具体内容进行全面描述,更难以适应以知识单元为基础的内容指标比
随着航天技术的发展,越来越多的信息需在星上处理,卫星群分布式技术已成为近年来研究的热点.与地面环境不同,卫星受到体积、功耗、空间辐射等条件的限制,在卫星群建立分布式环境需掌握架构设计、操作系统、资源管理等关键技术.针对以上问题,本文先研究卫星群分布式计算与存储架构、其次研究卫星群分布式资源监控的实现过程,最后通过卫星群验证系统证明其可行性与优越性.