潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

八个典型优化问题的求解方法/程国忠著

出版发行项:

北京:北京邮电大学出版社,2024

ISBN及定价:

978-7-5635-7377-6/CNY59.00

载体形态项:

146页;26cm

个人责任者:

程国忠, 1963- 著

学科主题:

计算机算法

中图法分类号:

TP301.6

一般附注:

西华师范大学出版基金项目

责任者附注:

程国忠, 男, 1963年2月生, 重庆南川人, 数学专业学士, 计算机专业硕士, 西华师范大学教授, 全国教育硕士优秀指导教师, 四川省本科教学指导委员会委员, 主要从事算法与数据结构、运筹与优化、组合数学与图论等方面教学及研究工作, 主编和参编教材、专著8部, 教学成果获国家级二等奖1项、省级一等奖1项、省级二等奖1项, 科技成果获省级一、二等奖各1项。

书目附注:

有书目 (第143-146页)

提要文摘附注:

本书主要介绍了矩阵连乘积问题、背包问题、赛程问题、最小生成树问题、最短路径问题、最优二叉树问题、运输问题及旅行商问题这八个典型优化问题的求解方法, 根据作者自己的理解给出了前六个问题已有有效算法的最优性证明, 实现了全部算法的C++代码编程并进行了应用测试。此外, 本书还给出了一个求单源最短路径的新算法, 以及一个能弥补传统方法不足的求解运输问题的人工神经网络方法。对于还未找到求全局最优解有效算法的旅行商问题, 本书也介绍了作者所做的改进工作。

豆瓣简介：