Université libre de Bruxelles

About: Université libre de Bruxelles is a education organization based out in Brussels, Belgium. It is known for research contribution in the topics: Population & Breast cancer. The organization has 24974 authors who have published 56969 publications receiving 2084303 citations. The organization is also known as: ULB.

Ant-Q: a reinforcement learning approach to the traveling salesman problem

Abstract: In this paper we introduce Ant-Q, a family of algorithms which present many similarities with Q-learning (Watkins, 1989), and which we apply to the solution of symmetric and asymmetric instances of the traveling salesman problem (TSP). Ant-Q algorithms were inspired by work on the ant system (AS), a distributed algorithm for combinatorial optimization based on the metaphor of ant colonies which was recently proposed in (Dorigo, 1992; Dorigo, Maniezzo and Colorni, 1996). We show that AS is a particular instance of the Ant-Q family, and that there are instances of this family which perform better than AS. We experimentally investigate the functioning of Ant-Q and we show that the results obtained by Ant-Q on symmetric TSP's are competitive with those obtained by other heuristic approaches based on neural networks or local search. Finally, we apply Ant-Q to some difficult asymmetric TSP's obtaining very good results: Ant-Q was able to find solutions of a quality which usually can be found only by very specialized algorithms.

Characterization of human DNGR-1+ BDCA3+ leukocytes as putative equivalents of mouse CD8alpha+ dendritic cells.

Abstract: In mouse, a subset of dendritic cells (DCs) known as CD8alpha+ DCs has emerged as an important player in the regulation of T cell responses and a promising target in vaccination strategies. However, translation into clinical protocols has been hampered by the failure to identify CD8alpha+ DCs in humans. Here, we characterize a population of human DCs that expresses DNGR-1 (CLEC9A) and high levels of BDCA3 and resembles mouse CD8alpha+ DCs in phenotype and function. We describe the presence of such cells in the spleens of humans and humanized mice and report on a protocol to generate them in vitro. Like mouse CD8alpha+ DCs, human DNGR-1+ BDCA3hi DCs express Necl2, CD207, BATF3, IRF8, and TLR3, but not CD11b, IRF4, TLR7, or (unlike CD8alpha+ DCs) TLR9. DNGR-1+ BDCA3hi DCs respond to poly I:C and agonists of TLR8, but not of TLR7, and produce interleukin (IL)-12 when given innate and T cell-derived signals. Notably, DNGR-1+ BDCA3+ DCs from in vitro cultures efficiently internalize material from dead cells and can cross-present exogenous antigens to CD8+ T cells upon treatment with poly I:C. The characterization of human DNGR-1+ BDCA3hi DCs and the ability to grow them in vitro opens the door for exploiting this subset in immunotherapy.

Ant system for Job-shop scheduling

Abstract: The study of natural processes has inspired several heuristic optimization algorithms which have proved to be very effective in combinatorial optimization. In this paper we show how a new heuristic called ant system, in which the search task is distributed over manysimple, loosely interacting agents, can be successfully applied to find good solutions of job-shop scheduling problems.

The firm as a communication network

Abstract: This paper analyzes how organizations can minimize costs of processing and communicating information. Communication is costly because it takes time for an agent to absorb new information sent by others. Agents can reduce this time by specializing in the processing of particular types of information. When these returns to specialization outweigh costs of communication, it is efficient for several agents to collaborate within a firm. It is shown that efficient networks involve centralization, that individuals delegate tasks to subordinates only if they are overloaded, and that the number of transits to the top tends to be equalized across individual information items.