Genetic algorithm for pareto optimum-based route selection

A quality of service (QoS) or constraint-based routing selection needs to find a path subject to multiple constraints through a network. The problem of finding such a path is known as the multi-constrained path(MCP) problem, and has been proven to be NP-complete that cannot be exactly solved in a polynomial time. The NPC problem is converted into a multiobjective optimization problem with constraints to be solved with a genetic algorithm. Based on the Pareto optimum, a constrained routing computation method is proposed to generate a set of nondominated optimal routes with the genetic algorithm mechanism. The convergence and time complexity of the novel algorithm is analyzed. Experimental results show that multiobjective evolution is highly responsive and competent for the Pareto optimum-based route selection. When this method is applied to a MPLS and metropolitan-area network, it will be capable of optimizing the transmission performance.     

多阶段投资决策问题的一种智能化求解方法

对多阶段投资决策问题进行研究，建立一种极小化跟踪投资回报率与目标回报率偏差的多阶段投资决策模型，并将随机模拟、遗体算法和神经网络集成在动态规划之中，设计给出一种智能化的求解方法，能求得反馈形式的最优投资策略。本文给出的方法克服了传统求解方法的局限性，具有现实意义，经算例仿真验证了算法的可行性。     

应用遗传算法研究期货市场创新决策

本文研究了用遗传算法解决期货市场创新的最优设计问题。在考虑期货市场的保值者和投资者数目和期货合约结构模型的基础上,针对该问题设计了相应的遗传编码和操作,并进行了仿真研究。     

绘图仪控制器的微机化

改造现有的、仅具有执行功能的绘图仪,用微机代替原来的控制器,使其成为智能设备,增加其处理能力,减轻主机负担。本文讨论了微机绘图仪控制器的硬件结构和软件程序设计方案,并对实施中的具体问题加以说明。     

一种基于自适应遗传算法的聚类分析方法

本文研究了基于自适应遗传算法进行聚类分析的基本原理和实现方法。自适应遗传算法不同于一般遗传算法之处是其交叉互换率与突变率这两个参数随串的适应度值而变化，极大地增强了算法的性能。实验结果表明，遗传算法应用于聚类分析能够搜索到更为精确的聚类中心值，在模式识别、数据压缩等领域有着广泛的应用前景。     

并发程序设计的互斥、同步及其复杂性

并行性指同时性和并发性.由于进程的并发执行,产生资源共享问题,必须考虑进程的互斥与同步问题,这增加了程序设计的难度.本文讨论并发程序设计中的互斥及同步方法,并以SISD,SIMD,MIMD等3种计算机系统结构为例,分析各种并发程序的复杂性函数.这里主要讨论程序执行时的时间复杂性问题.     

一个森林资源档案管理程序的设计及其试用情况分析

本文介绍了一个应用于森林资源档案管理的计算机程序的设计思想和试用情况分析。这个程序的最大特点是它的方便性和安全性。软件设计使该程序不仅完全适合一个不懂计算机的用户使用而且可以避免用户由于心理因素引起的操作失误。该程序解决了森林统计表过宽难打印的问题,使表格可一次打出,不必两次打印再粘贴。文中还介绍了这一软件在克什克腾旗森林资源统计中应用后情况分析。     

数字模型参考自适应控制算法在电弧电极控制中的仿真

以电弧炉电极调节系统为研究对象，提出了分段线性化模型参考自适应控制算法，设计出数字化的模型参考自适应控制仿真系统，又用遗传算法对控制参数进行了优化，最后在MATLAB SIMULINK中对该控制系统进行仿真。与传统的PID控制相比较，结果表明自适应控制系统优于PID控制系统。     

数控机床零件源程序数控编程的插弧问题

本文提出了用计算机辅助编程的方法对数控机床零件源程序中零件轨迹尖角或小圆角处进行插弧编程的问题，并从方便用户的角度使用了现代的模块设计方法对该问题进行编程。该程序可用于两维半或多维数控机床的数控编程。     

基于资源分配的MIS项目选择模型及其应用

本文论述了MIS项目选择问题的重要性, 对常用的MIS项目选择方法进行了综合分析。为克服常用方法的缺陷即无力解决具有资源约束的、多目标相互冲突且计量单位不可比的MIS项目选择问题, 本文提出了MIS项目选择的目标规划模型。最后, 本文以某公司的数据对模型进行了上机运行, 运行结果与应用常用方法所得结果比较表明, 目标规划法是MIS项目选择的较满意方法。