一种求解函数优化问题的单亲遗传算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：vancentfcf

【摘要】

：

In this paper, a kind of Partheno Genetic Algorithm (PGA) based on Path Representation scheme is proposed for solving Traveling Salesman Problem (TSP). This alg

【作者】

：

王斌李元香王治

【机构】

：

武汉大学软件工程国家重点实验室武汉430072,阿尔卡特上海贝尔股份有限公司上海200053

【出处】

：

计算机科学

【发表日期】

：

2003年4期

【关键词】

：

单亲遗传算法函数优化问题求解实数编码 TSP Combinatory operator Evolution cycle Partheno-genecti

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

In this paper, a kind of Partheno Genetic Algorithm (PGA) based on Path Representation scheme is proposed for solving Traveling Salesman Problem (TSP). This algorithm employs only mutation and selection operators to produce the offspring,instead of tradit

其他文献

一种基于贝叶斯判决的先进入侵检测模型

One key problem for intrusion detection system is the correctness and efficiency of detection algorithm.This paper presents a revised detection algorithm throug

期刊

入侵检测系统网络攻击网络安全贝叶斯算法入侵检测模型计算机网络IDSBayes estimationEvaluation

基于Web的防汛抗旱决策支持系统技术

构建一个分布式、基于Web的防汛抗旱决策支持系统是一个很有意义的问题.根据三层Browser/Server分布式体系结构原理,利用COM组件技术,XML通用数据交换技术和WebGIS技术,成功

期刊

抗旱决策系统服务器水利专业模型客户端

细胞自动机置换群加密技术研究

With the development of the information technology ,information security ,as well as the implementation ofthe encryption system becomes more and more complexity

期刊

细胞自动机置换群加密技术信息安全信息技术密码学序列密码Cellular automata (CA) Permutation groupBlock

CORBA安全服务模型的研究

With the rapid development of distributed object technology about CORBA、EJB,security technology is alsoextended to the environment of software object and compo

期刊

CORBA安全服务模型分布对象面向对象访问控制计算机网络CORBA security service Security interoperabil

基于颜色和特征匹配的视频图像人脸检测实现技术

人脸是人类视觉交互中最重要的模式,人脸检测与识别是计算机视觉和人机交互研究领域的一个重要方向,它在个人辨识、访问控制、多功能感知、视频会议等领域有重要的应用。传统的人脸检测技术多用单一方法,一般要求背景简单,人脸姿态变化幅度不大。主要的方法有:模板匹配法,特征脸法,基于统计特征的方法及人工神经网络。其中,模板匹配法主要利用人脸模板在图像中搜索匹配,该方法运算

期刊

计算机视觉视频图像人脸检测颜色特征匹配人脸模板人机交互Video imageFace decetion Skin-color model F

生物网络通信语言的设计和实现

1引言未来的Internet是一个全球性分布的网络,每个人和大多数具有扩展网络能力的人造对象,如传感器、便携式电脑、移动电话、车辆以及常规电脑等都可以变为这个网络的组件.

期刊

网络通信ACLXMLMULTI-AGENT设计生物语言Biological networkBNCLACLXML

宽带应用市场分析与接入方案及应用

The article emphatically analyses prospects of operation market in super Web development and it willachieve high potential efficiency and economic returns when

期刊

宽带网市场分析接入视频点播系统酒店管理系统Super web Tourist hotel In-house project

基于数据仓库的公安决策支持系统

公安系统近年来在信息领域取得了长足发展，并积累了大量数据，如果在这些数据中发现趋势、找到发案规律，就能给办案带来很大帮助。因此针对公安机关在决策支持方面的不足，提出了基

期刊

数据仓库数据挖掘决策支持系统OLAP系统实现公安帮助中用发展信息

一种求解函数优化问题的单亲遗传算法

其他学术论文