Memetic algorithm for multi-mode resource-constrained project scheduling problems

A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.     

CERN和互联网问世的故事

<正>我是在1971年加入欧洲核子中心(CERN)的,当时高能物理理论还处于一种较为混乱的状态,CERN的"数据通信"领域也同样处于混乱状态。各种计算机系统和通信手段之间都没有一个统一的标准,没有局域网,没有个人电脑,没有麦金塔计算机,没有Unix操作系统,也没有C程序设计语言。1983年,CERN数据处理部(DD)首次建立了数据通信(DC)组,我被分配在之前在DD负责网     

工程招标中投标应对策略探析

工程建筑中招标投标项目已经越来越普及,如何采取正确的途径进行合理的投标引起了更多人的注意。本文从工程招标投标的特点着手,阐述了几点投标过程中的应对策略,旨在对投标项目起到一定的积极促进作用。     

论正当程序及其价值

正当程序盛行于英美法系,是自然法正义观念的体现。本文从正当程序的来源出发,阐释了正当程序的内涵和价值,并结合中国的现实提出正当程序对建设法治国家的重要意义。     

低温热水地板辐射采暖系统在工程中的应用

本文分析了低温热水地板辐射采暖系统的特点,介绍了该系统的施工要求、施工程序及调试运行。     

公路施工招投标存在的问题及相应对策

在由计划经济向市场经济转轨过程中,由于指导思想及具体操作的偏差,公路施工招投标存在着一些问题,为保证工程建设市场的健康有序发展,必须加大管理力度和约束机制,规范工程招投标行为。     

日本人的生死观

所谓千年一遇的大地震中,日本东北部大约有2万人死亡与失踪。在灾区还有很多的尸体被不断地发现,有的避难所因为遗体太多,人都来不及处理。可是再艰难,作为家人还是要送一程。目送亲人日本对待死者有一套复杂程序。作为地区民生委员人员,每当地区有人死去都要作为地区代表参加葬礼。     

量子程序设计语言初探

结合简述几种有代表性的量子程序语言,着重阐明量子计算、语言风范、程序结构、输入输出、异常机制,以及南京大学量子计算研究组的新近研究成果,即函数式量子程序设计语言NDQFP.附录中给出了NDQFP之所有原始函数及组合型.     

设计模式指导的软件分簇方法

程序理解是一个从计算机程序中获取知识信息的过程,其主要目的是获取软件的各种有关知识以理解开发者的意图,从而支持针对现有或遗产软件系统进行软件评审、错误定位、反向工程、再工程、迁移、维护和复用等软件工程实践.本文提出一种设计模式指导的分簇方法,该方法采用程序中蕴涵的设计模式信息指导开源软件的分簇,运用"分而治之"的策略辅助程序开发者和维护人员快速、方便地理解代码.首先,采用设计模式检测技术从程序代码中抽取设计模式信息;然后,基于设计模式中角色间的相互关系,利用检测出的设计模式信息指导分簇;最后,对分簇结果可视化,以辅助程序理解.基于以上研究工作,开发了原型工具TasteJ并进行了实例研究,设计并实现了以人工为基准的实验来检验本文提出的软件分簇方法,并通过7个软件分簇度量函数,从统计的角度将其与现有主流软件分簇方法进行分析和比较,实验结果显示出本文所提方法的优势.     

基于GOCAD的FLAC3D前处理方法研究

由于GOCAD软件具有强大的建模功能,能方便快捷地建立出复杂的地质体,但未能提供数值模拟。FLAC3D只能靠键入式输入命令进行建模,工程量大、易出错,但其强大的数值分析功能刚好弥补GOCAD的不足。GOCAD导出的模型文件格式不能直接被FLAC3D软件识别,要用程序语言编写从GOCAD转换到FLAC3D的接口程序,从而实现二者的转换。利用Matlab以及C++语言来编写转换接口程序,完成二者六面体网格信息的转换,从而实现三维地质模型在FLAC3D的快速简便建模。该方法简单实用,被广泛应用于地质工程、地球物理勘探、矿业开发、水利工程中。