论文部分内容阅读
分析了有时限的货郎担问题，给出了该问题的一种近似的求解算法－两步遗传算法，并分析了算法的有效性和复杂性。
有时限的货郎担问题的一种解法
【摘 要】
：
分析了有时限的货郎担问题，给出了该问题的一种近似的求解算法－两步遗传算法，并分析了算法的有效性和复杂性。
【机 构】
：
石家庄邮政高等专科学校计算中心
【出 处】
：
河北师范大学学报
【发表日期】
：
1998年2期
其他文献
计算机辅助教学(Computer Assisted Instruction, CAI)课件是现代化教育技术的重要组成部分.在高等医学教育的实践中,大力推广CAI将有力促进教学内容和体系的改革,大大推动教
对９只梅花进行了活体采血技术研究，通过测定主要血相指标，认为采血量为２００～２５０ｍＬ、采血时间间隔为３０ｄ。
我院1998年1月至2000年7月,应用米索前列醇(以下简称米索)计划分娩311例,成功305例,失败6例,上半夜12时前分娩252例(81.0%).该计划分娩方法简单、方便、无痛苦,容易被产妇接
我院从１９８８～１９９７年经内镜检出十二指肠溃疡１８８６例，其中十二指肠多发性溃疡１６８例，现就其内镜所见分析如下。１临床资料本组男１３６例，女３２例，年龄１６～７６岁，病程最短４ｄ，最长４０年，临床表现：上腹痛１６４例（９７．６％）；反酸９２例（５...
根据对河北省大帽藓植物进行了整理研究，现知该地区有本科植物７种，其中，中华大帽藓为最近在河北省发现的一个新种，西藏大帽藓、剑叶大帽藓为河北省新记录种。简要概述了每种植物的
用溶胶－凝胶法合成了Ｌｉ２Ｓｉ２Ｏ５－ＸＬａ２Ｏ３（Ｘ＝０～９％）复合电解质，与传统的固相合成方法相比，发现该法可使样品的合成温度降低，其离子导电性得到提高，并研究了分散第二相Ｌａ２Ｏ３对Ｌｉ２Ｓｉ２Ｏ５离子导电性能的影响。
证明了几类新图对Ｖｉｚｉｎｇ猜想是成立的。
根据中国教育和科研网（ＣＥＲＮＥＴ）的概况，结构和提供的服务、结合我校校园网建设的目标，原则及任务，分析了各种网络方案，并给出了我校的具体实施方案。