【摘 要】
：
为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法.根据结点位置信息,设计降幂编码与
【机 构】
：
武汉科技大学管理学院,元智大学信息管理系
论文部分内容阅读
为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法.根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子.建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重.实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善.
其他文献
针对传统方法缺少涌现性判断和涌现性度量不全面的问题,将自组织、复杂网络等复杂性科学理论与基于仿真的系统宏观分析方法相结合,提出了一种多角度CAS合作涌现量化分析方法
河北工业大学机器人及自动化研究所智能技术研究室，长期进行移动机器人及其智能化技术的研究。近年来得到多项国家、天津市、河北省高科技项目的资助，在移动机器人技术、嵌入式
为了解决现有数字版权管理中使用控制模型缺乏对细粒度数字内容的灵活和安全使用的问题,基于对一般使用控制模型UCONABC的扩展,提出了形式化的细粒度使用控制理论模型Gran-UC
临床资料我院2007年救治严重多发伤患者49例，男32例，女17例；年龄17—58岁，平均46岁；以青壮年为多，占67％。其中刀刺伤11例，车祸伤31例，坠落伤2例，坍塌伤5例。损伤情况：颅脑损伤43例，胸部损
为解决在远距离拍摄得到的待识别图像中进行人脸检测难度大、误检率高的问题,提出一种基于Adaboost算法和误报缩减的人脸检测算法。误报缩减是一种结合肤色检测和可变边缘蒙版筛选的模型,肤色检测包含被检测窗口的RGB平均分量,在生成二进制群集图像,边缘蒙版由覆盖二进制集群的椭圆的大小决定,用于在待检测窗口中评价检测对象的轮廓形状,实现误报过滤。实验结果表明,较经典Adaboost算法和Adaboost
毕飞宇是当下把文学眼光放在社会底层,放在女性身上的重要作家之一。他笔下的女性大多命运曲折,生命的疼痛在其对生的渴望,对尊严的期盼中渗透。在《玉米》中,权力和由权力衍
采用L9(34)正交试验设计,分别对长林系列3个优良油茶无性系进行施肥配比和叶面喷施芸苔素内酯(BR)试验研究,结果表明:(1)油茶品种是影响油茶各项生长指标的最根本的因素;(2)
<正>为提高迎峰度夏期间国家电网公司对重大电网事故的应急处置能力,检验公司系统各单位对大面积停电事件的快速响应和应急管理水平,保障电网运行安全和电力可靠供应,7月4日