论文部分内容阅读
目标规划是解决多目标优化问题的有效工具。本文对目标规划的理论和方法进行了研究,并对目前国外常用的模型进行了修正,提出了一种新的模型结构。实践证明,这种模型结构不仅是可行和有效的,而且比现有模型更加灵活,适应范围更为广泛。为了用微型计算机能解算大问题,本文提出了一种收敛快,精度高,便于推广应用的求解目标规划的计算机算法。采用一定程序设计技巧,在只有64~k字节内存和5寸软盘(或8寸软盘)的微型机上,实现了中型规模(96×256)的目标规划求解问题。本文提出的算法和程序设计具体应用到某工厂的计划编制和自动配棉两个软件系统,进行了技术鉴定,已正式投产运用,取得了明显的经济效益。各行各业的具体优化问题不同,只要构造出改进型的目标规划模型,结合本部门的实际要求,便可用本文提供的软件系统进行计算。
Goal planning is an effective tool to solve multi-objective optimization problems. In this paper, we study the theory and method of target programming, and modify the commonly used models in foreign countries at present. We propose a new model structure. Practice has proved that this model structure is not only feasible and effective, but also more flexible than the existing model, to adapt to a wider range. In order to solve the big problem with the microcomputer, this paper presents a computer algorithm for solving the target programming with fast convergence, high precision and convenient popularization and application. With some programming skills, the goal of medium-sized (96 × 256) target programming is solved on a microcomputer with only 64 kbytes of memory and a 5-inch diskette (or 8-inch diskette). The algorithm and program design proposed in this paper have been applied to the planning of a certain factory and the two software systems of automatic allocation of cotton. The technical appraisal has been carried out and the system has been formally put into operation and achieved obvious economic benefits. The specific optimization problems in all trades and occupations are different. So long as the improved target planning model is constructed and combined with the practical requirements of this department, the software system provided in this paper can be used to calculate.