首页 | 本学科首页   官方微博 | 高级检索  
     

稿件刊发计划的0-1目标规划模型及搜索算法
引用本文:胡祥培,邵山中,王旭茵,修立军.稿件刊发计划的0-1目标规划模型及搜索算法[J].哈尔滨工业大学学报,2003,35(3):280-283.
作者姓名:胡祥培  邵山中  王旭茵  修立军
作者单位:1. 大连理工大学,系统工程研究所,辽宁,大连,116023
2. 哈尔滨工业大学,管理学院,黑龙江,哈尔滨,150001
基金项目:国家自然科学基金资助项目 (79770 0 2 2和 7940 0 0 0 6),中国博士后基金资助项目 (第 2 0批 ),辽宁省博士科研启动基金资助项目 (9610 76),教育部“高等学校骨干教师资助计划”资助项目
摘    要:针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用C语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题。

关 键 词:目标规划模型  启发式搜索算法  运筹学  人工智能  刊发计划
文章编号:0367-6234(2003)03-0280-04
修稿时间:2002年11月14

0-1 Goal programming model and its heuristic search algorithm for publishing schedule of periodical
HU Xiang pei ,SHAO Shan zhong ,WANG Xu yin ,XIU Li jun.0-1 Goal programming model and its heuristic search algorithm for publishing schedule of periodical[J].Journal of Harbin Institute of Technology,2003,35(3):280-283.
Authors:HU Xiang pei  SHAO Shan zhong  WANG Xu yin  XIU Li jun
Affiliation:HU Xiang pei 1,SHAO Shan zhong 1,WANG Xu yin 1,XIU Li jun 2
Abstract:A 0-1 goal programming model has been established, according to the publishing schedule for a periodical, applying the integral programming theory and the goal programming theory in operations research. A heuristic search algorithm has been put forward for the 0-1 goal programming model by establishing optimal evaluation function, and by using the state space theory of Artificial Intelligence. Moreover, a software system has been developed by using C language to solve the 0-1 goal programming model, which is very difficulty to realize as yet by computer.
Keywords:goal programming model  heuristic search algorithm  operations research  artificial intelligence  publishing schedule
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号