位置：成果数据库 > 期刊 > 期刊详情页
Genetic algorithm for Chinese postman problems
  • 期刊名称：Wuhan University of Natural Sciences, Vol.8, No.1B
  • 时间：0
  • 作者或编辑：3448
  • 页码：316-318
  • 语言：英文
  • 分类：O224[理学—运筹学与控制论;理学—数学]
  • 相关基金：Supported by the National Natural Science Foundation of China(60133010,70071042)
  • 相关项目：进化计算理论、方法及其应用
作者： Jiang Hua|Kang lishan|
关键词： Chinese, POSTMAN, problem, Eularian, GRAPH, GENETIC, algorithm, EVOLUTIONARY, COMPUTATION
中文摘要：

Chinese Postman Problem is an unsettled graphic problem. It was approached seldom by evolutionary computation. Now we use genetic algorithm to solve Chinese Postman Problem in undirected graph and get good results. It could be extended to solve Chinese postman problem in directed graph. We make these efforts for exploring in optimizing the mixed Chinese postman problem.

同期刊论文项目
进化计算理论、方法及其应用
期刊论文 104 会议论文 52 著作 5
复杂性科学研究中的演化计算
期刊论文 20
同项目期刊论文
基于基因库求解TSP的改进的反序－杂交算法
自适应混沌克隆进化规划算法
建立在一般结构Gauss网络上的分布估计算法
一种基于CSA的模糊聚类新算法
基于泛函网络的多维函数逼近理论及学习算法
基于混合遗传算法的SAR图像边缘检测
统一框架下软计算方法和支撑矢量机的机理研究
一个新的二叉树的轮廓线索树构造算法
A Robust Algorithm for Solving Nonlinear Programming Problems
求解函数优化问题的两种异步并行算法
一种具有噪声估计能力的图像恢复正则化方法
Finding Global Minima with a New Dynamical Evolutionary Algorithm
一种具有个体学习能力的演化算法
An asynchronous parallel evolutionary algorithm (APEA) for solving complex non-linear real world opt
一种有效的基于并行量子进化算法的图像边缘检测方法
基于复子波的多子波构造
基于遗传算法的Stewart并联机器人位置正解分析
一种基于正则化方法的准最佳图像复原技术
演化算法的一个通用设计模型
用遗传算法解带时延及时延抖动约束的组播路由优化问题
构建“基因库”求解TSP问题的混合遗传算法
A two-level subspace evolutionary algorithm for solving Multi-Modal function optimization problems
Evolutionary graph .drawing algorithms
一种基于构建基因库求解TSP问题的遗传算法
常微分方程组并行演化建模的实验研究
一种新的多目标演化算法—稳态淘汰演化算法
An experimental study of some control parameters in parallel genetic programming
The dynamic evolutionary modeling of HODEs for time series prediction
A method to approach optimal restoration in image restoration problems without noise energy
一种改进的正则图象
A generic design model for evolutionary algorithms
A gene-pool based genetic algorithm for TSP
Multi-Modal Function Optimization with the ZEUS (Zoomed Evolutionary Dual-Strategy) Algorithm
解约束多目标优化问题的一种鲁棒的进化算法
一种图象恢复效果接近最优的正则化方法
基于排序的非劣集合快速求解算法
多亲杂交算子及其在连续优化中的应用
基于遗传算法的信息检索技术
一种不需噪声能量信息的准最佳正则图像复原
对?论中最优策略的协同进化演化算法
Adaptive wavelet neural networks for signal detection in DS-CDMA system
多智能体遗传算法用于线性系统逼近
基于正交水印的盲水印检测技术
免疫优势克隆算法
基于Contourlet变换的SAR图像去噪
基于Radon变换和RDWT的SAR图像边缘检测方法
基于LP方向滤波器组的图象融合
基于方向纹理信息的无监督图像分割
一种基于克隆策略的多播路由算法
一种基于特殊选择的进化算法的收敛性
结合边缘信息的多尺度MRF图象分割
基于多克隆选择的多维关联规则挖掘算法
一种基于量子染色体的遗传算法
用遗传算法实现逻辑函数的化简
基于第二代bandelets的图像去噪
基于免疫克隆选择的块匹配运动估计
多目标子空间搜索演化算法MOSSSEA
有界区域上多峰函数全局优化问题的改进演化算法
多目标组播路由的免疫优化算法研究
The Properties Analysis for Generalized Abstract Evolutionary Algorithm
用于约束优化的人工免疫响应进化策略
基于演化算法的奇偶校验器自动设计
多尺度变换域图像的感知与识别：进展和展望
一种基于蜂王交配的求解复杂问题的演化算法
组织进化粒子群数值优化算法
一种量化正交免疫克隆粒子群数值优化算法
基于免疫自适应小波网络的入侵检测
一种求解复杂约束优化问题的粒子动力学演化算法
统计先验指导的非下采样Contourlet变换域SAR图像降斑
求解TSP问题免疫算法的动态疫苗策略
基于子波域自适应融合HMTseg算法的遥感图像分割
利用集成支撑矢量机提高分类性能
用于求解多目标优化问题的克隆选择算法
稀疏隐空间支持向量机
免疫克隆算法求解动态多目标优化问题
多父体杂交演化算法求解约束优化问题
动态多目标TSP中动态程度和目标冲突程度的度量
图像纹理的灰度共生矩阵计算问题的分析
免疫克隆分类算法
基于免疫克隆选择算法的图像分割
基于多散射中心估计的飞机目标识别
动态网络环境下的实时路径评估模型
基于启发式遗传算法的SVM模型自动选择
基于几何多尺度方向窗的小波图像去噪
An Improved GT Algorithm for Solving Complicated Dynamic Function Optimization Problems
Solving A Kind of High Complexity Multi-Objective Problems by A Fast Algorithm
基于混淆交叉的多分类支撑向量机树
The Evolutionary Computation Techniques for Protein Structure Prediction:A Survey
Tele-Network Design Based on Queue Competition Algorithm
A New Definition and Calculation Model for Evolutionary Multi-Objective Optimization
A New Algorithm for Routing in Ad-hoc Network
A Hybrid Model for the Mid-Long Term Runoff Forecasting by Evolutionary Computation Techniques
Evolutionary Graph Drawing Algorithms
Do Search and Selection Operators Play Important Roles in Multi-Objective Evolutionary Algorithms:A Case Study
A Multi-Objective Optimal Evolutionary Algorithm Based on Tree-Ranking
Parallel Implementations of Modeling Dynamical Systems by Using System of Ordinary Differential Equations
A Parallel Global-Local Mixed Evolutionary Algorithm for Multimodal Function Optimization Based on Domain Decomposition
Two-Phase Genetic Algorithm Applied in the Optimization of Multi-Modal Function
Polyclonal clustering algorithm and its convergence
密度敏感的谱聚类
一种评估近似Pareto前沿多样性的方法
A two-level subspace evolutionary algorithm for solving Multi-Modal function optimization problems
A generic design model for evolutionary algorithms
A gene-pool based genetic algorithm for TSP
多目标优化遗传算法的收敛性定义及实例研究
Solving A Kind of High Complexity Multi-Objective Problems by A Fast Algorithm
免疫优化在QoS组播路由中的应用
The Evolutionary Computation Techniques for Protein Structure Prediction:A Survey
Tele-Network Design Based on Queue Competition Algorithm
A New Definition and Calculation Model for Evolutionary Multi-Objective Optimization
A New Algorithm for Routing in Ad-hoc Network
A Hybrid Model for the Mid-Long Term Runoff Forecasting by Evolutionary Computation Techniques
Evolutionary Graph Drawing Algorithms
Asynchronous Parallel Evolutionary Algorithms for Constrained Optimizations
Do Search and Selection Operators Play Important Roles in Multi-Objective Evolutionary Algorithms:A Case Study
A Multi-Objective Optimal Evolutionary Algorithm Based on Tree-Ranking
Parallel Implementations of Modeling Dynamical Systems by Using System of Ordinary Differential Equations
A Parallel Global-Local Mixed Evolutionary Algorithm for Multimodal Function Optimization Based on Domain Decomposition
Two-Phase Genetic Algorithm Applied in the Optimization of Multi-Modal Function
A New Evolutionary Algorithm for Solving Multi-Objective Optimization Problems