改进遗传交叉算子求解TSP问题

遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因。本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子，根据TSP问题的特点，构造出一种能很好继承父代优秀基因的交叉算子；实例计算表明该算法收敛速度快，从而可以进一步改善遗传算法的性能。     

Direct multicriteria clustering algorithms

In a multicriteria clustering problem, optimization over more than one criterion is required. The problem can be treated in different ways: by reduction to a clustering problem with the single criterion obtained as a combination of the given criteria; by constrained clustering algorithms where a selected critetion is considered as the clustering criterion and all others determine the constraints; or by direct algorithms. In this paper two types of direct algorithms for solving multicriteria clustering problem are proposed: the modified relocation algorithm, and the modified agglomerative algorithm. Different elaborations of these two types of algorithms are discussed and compared. Finally, two applications of the proposed algorithms are presented. Elaborated version of the talks presented at the First Conference of the International Federation of Classification Societies, Aachen, 1987, at the International Conference on Social Science Methodology, Dubrovnik, 1988, and at the Second Conference of the International Federation of Classification Societies, Charlottesville, 1989. This work was supported in part by the Research Council of Slovenia.     

不完全投影据图像重建的最小交叉熵算法

提出图像重建的最小交叉熵算法,详细推导了算法的有关公式,并给出程序实现框图.计算机模拟结果表明:最小交叉熵算法的性能优于最大熵算法.     

计算不连续映射不动点或零点的PL同伦算法若干收敛条件

本文证明了几个不连续映射的不动点或零点定理的条件是PL同伦算法收敛的充分条件。     

大系统最优控制问题的启发式预估方法

提出了求解长期最优控制问题的一种新方法——启发式预估方法。该方法的主要特点是在每个子问题中引进一个启发项,并且在协调级采用了预估算法.对于严格凸问题,可以证明分解问题与原问题是等价的.同时还给出了该方法的一种并行算法.与P.B.Luh方法相比,启发式预估方法不仅能简化协调级的计算,而且能减少协调级的迭代次数,从而显著提高了问题的求解速度.仿真结果表明该方法是可行的,并且在实时控制中具有广阔的应用前景。     

神经网络处理平面图着四色问题的研究

以Ｈｏｐｆｉｅｌｄ神经网络为基础，提出一种网络模型，可以正确处理平面图着四色问题，它具有结构简单，连接规则，容错性强等优点，并可用电子电路实现，在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出，用两种途径进行仿真，其结果与理论分析相吻合。     

汉字识别误差校正

本文提出了一种对句法模式进行误差校正的方法,通过分析变形笔划y与文法G能接受的笔划x,求出y与G的最小误差校正距离|J|,比较y与其它文法G′的最小误差校正距离|J′|,确定y应属于G或G′。为了改善误差校正剖析程序的执行速度,规定了一个能减少回溯次数的误差校正算子的优先级。同时,用启发式方法进行搜索以减少搜索的深度。最后给出实验结果。     

基于遗传算法的系统辨识方法研究

针对从样本数据进行系统辨识的问题,提出一种由典型数学模型相互组合构成系统模型的新的辨识方法,将系统结构辨识问题转化为组合优化问题,并采用遗传算法同时实现了系统的结构辨识与参数辨识,模拟仿真与实际系统辨识结果验证了系统辨识方法的合理性与求解算法的有效性.     

经济复杂性系统主体学习算法理论综述

对经济复杂性系统研究文献中常见的主体学习算法进行了一个全面的梳理.将学习算法分为来自智能计算或演化计算的学习算法以及来自心理学和实验经济学的学习算法,并结合文献介绍了各类学习模型在经济学研究中的主要应用.还回顾了文献中对各种算法的分析比较,并对学习算法的发展前景进行了展望.由于学习算法还是一个相对较新的领域,对经济系统中个体学习行为需要进行更加深入的研究和探索.     

天文卫星巡天扫描智能规划模型及仿真

巡天扫描是天文卫星进行天体观测的基础,但是使用传统方法很难实现全天球覆盖,并且会遇到能源输出瓶颈。因此,针对天文卫星巡天扫描所遇到的问题,提出了使用多目标遗传算法对卫星飞行任务进行智能规划的模型。该模型通过调整飞行任务很好解决了能源输出的问题,与仅依靠被动的分段式扫描方法相比,还大大缩短了巡天扫描的时间。从仿真结果来看,该模型是十分有效的。