| 1. |
- Dodig-Crnkovic, Gordana, 1955
(författare)
-
Cognitive Architectures Based on Natural Info-Computation
- 2022
-
Ingår i: Studies in Applied Philosophy, Epistemology and Rational Ethics. - Cham : Springer. - 2192-6255 .- 2192-6263. ; , s. 3-13, s. 3-13
-
Bokkapitel (refereegranskat)abstract
- At the time when the first models of cognitive architectures have been proposed, some forty years ago, understanding of cognition, embodiment and evolution was substantially different from today’s. So was the state of the art of information physics, information chemistry, bioinformatics, neuroinformatics, computational neuroscience, complexity theory, self-organization, theory of evolution, as well as the basic concepts of information and computation. Novel developments support a constructive interdisciplinary framework for cognitive architectures based on natural morphological computing, where interactions between constituents at different levels of organization of matter-energy and their corresponding time-dependent dynamics, lead to complexification of agency and increased cognitive capacities of living organisms that unfold through evolution. Proposed info-computational framework for naturalizing cognition considers present updates (generalizations) of the concepts of information, computation, cognition, and evolution in order to attain an alignment with the current state of the art in corresponding research fields. Some important open questions are suggested for future research with implications for further development of cognitive and intelligent technologies.
|
|
| 2. |
- Dodig-Crnkovic, Gordana, 1955
(författare)
-
On the Foundations of Computing. Computing as the Fourth Great Domain of Science
- 2023
-
Ingår i: Global Philosophy. - 2948-152X .- 2948-1538. ; 33:16
-
Tidskriftsartikel (refereegranskat)abstract
- This review essay analyzes the book by Giuseppe Primiero, On the foundations of computing. Oxford: Oxford University Press (ISBN 978-0-19-883564-6/hbk; 978-0-19-883565-3/pbk). xix, 296 p. (2020). It gives a critical view from the perspective of physical computing as a foundation of computing and argues that the neglected pillar of material computation (Stepney) should be brought centerstage and computing recognized as the fourth great domain of science (Denning).
|
|
| 3. |
- Dodig-Crnkovic, Gordana, 1955
(författare)
-
Significance of models of computation, from Turing model to natural computation
- 2011
-
Ingår i: Minds and Machines. - DORDRECHT : Springer Science and Business Media LLC. - 0924-6495 .- 1572-8641. ; 21:2, s. 301-322
-
Tidskriftsartikel (refereegranskat)abstract
- The increased interactivity and connectivity of computational devices along with the spreading of computational tools and computational thinking across the fields, has changed our understanding of the nature of computing. In the course of this development computing models have been extended from the initial abstract symbol manipulating mechanisms of stand-alone, discrete sequential machines, to the models of natural computing in the physical world, generally concurrent asynchronous processes capable of modelling living systems, their informational structures and dynamics on both symbolic and sub-symbolic information processing levels. Present account of models of computation highlights several topics of importance for the development of new understanding of computing and its role: natural computation and the relationship between the model and physical implementation, interactivity as fundamental for computational modelling of concurrent information processing systems such as living organisms and their networks, and the new developments in logic needed to support this generalized framework. Computing understood as information processing is closely related to natural sciences; it helps us recognize connections between sciences, and provides a unified approach for modeling and simulating of both living and non-living systems. © Springer Science+Business Media B.V. 2011.
|
|
| 4. |
- Hamon, Thierry, et al.
(författare)
-
Combining Compositionality and Pagerank for the Identification of Semantic Relations between Biomedical Words
- 2012
-
Ingår i: BioNLP. - 9781937284206 - 1937284204 ; , s. 109-117
-
Konferensbidrag (refereegranskat)abstract
- The acquisition of semantic resources and relations is an important task for several applications, such as query expansion, information retrieval and extraction, machine translation. However, their validity should also be computed and indicated, especially for automatic systems and applications. We exploit the compositionality based methods for the acquisition of synonymy relations and of indicators of these synonyms. We then apply pagerank-derived algorithm to the obtained semantic graph in order to filter out the acquired synonyms. Evaluation performed with two independent experts indicates that the quality of synonyms is systematically improved by 10 to 15% after their filtering.
|
|
| 5. |
- Dodig Crnkovic, Gordana, 1955
(författare)
-
Natural Computation of Cognition, from single cells up
- 2022
-
Ingår i: Unconventional Computing, Arts, Philosophy. - Singapore : WORLD SCIENTIFIC. - 9789811257162 - 9789811257148 - 9789811257155 ; , s. 57-78
-
Bokkapitel (övrigt vetenskapligt/konstnärligt)abstract
- At the time when the first models of cognitive architectures have been proposed, some forty years ago, the understanding of cognition, embodiment, and evolution was substantially different from today. So was the state of the art of information physics, information chemistry, bioinformatics, neuroinformatics, computational neuroscience, complexity theory, self-organization, theory of evolution, as well as the basic concepts of information and computation. Novel developments support a constructive interdisciplinary framework for cognitive architectures based on natural morphological computing, where interactions between constituents at different levels of organization of matter-energy and their corresponding time-dependent dynamics, lead to the complexification of agency and increased cognitive capacities of living organisms that unfold through evolution. Proposed info-computational framework for naturalizing cognition considers present updates (generalizations) of the concepts of information, computation, cognition, and evolution in order to attain an alignment with the current state of the art in corresponding research fields. Some important open questions are suggested for future research with implications for further development of cognitive and intelligent technologies.
|
|
| 6. |
- Dodig-Crnkovic, Gordana, 1955
(författare)
-
Cognition as Morphological/Morphogenetic Embodied Computation In Vivo
- 2022
-
Ingår i: Entropy. - : MDPI AG. - 1099-4300. ; 24
-
Tidskriftsartikel (refereegranskat)abstract
- Cognition, historically considered uniquely human capacity, has been recently found to be the ability of all living organisms, from single cells and up. This study approaches cognition from an info-computational stance, in which structures in nature are seen as information, and processes (information dynamics) are seen as computation, from the perspective of a cognizing agent. Cognition is understood as a network of concurrent morphological/morphogenetic computations unfolding as a result of self-assembly, self-organization, and autopoiesis of physical, chemical, and biological agents. The present-day human-centric view of cognition still prevailing in major encyclopedias has a variety of open problems. This article considers recent research about morphological computation, morphogenesis, agency, basal cognition, extended evolutionary synthesis, free energy principle, cognition as Bayesian learning, active inference, and related topics, offering new theoretical and practical perspectives on problems inherent to the old computationalist cognitive models which were based on abstract symbol processing, and unaware of actual physical constraints and affordances of the embodiment of cognizing agents. A better understanding of cognition is centrally important for future artificial intelligence, robotics, medicine, and related fields.
|
|
| 7. |
- Bohlin, Markus, et al.
(författare)
-
Optimal Freight Train Classification using Column Generation
- 2012. - 9
-
Ingår i: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, September 13, 2012, Ljubljana, Slovenia. - Dagstuhl, Germany : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. - 9783939897453 ; , s. 10-22
-
Konferensbidrag (refereegranskat)abstract
- We consider planning of freight train classification at hump yards using integer programming. The problem involves the formation of departing freight trains from arriving trains subject to scheduling and capacity constraints. To increase yard capacity, we allow the temporary storage of early freight cars on specific mixed-usage tracks. The problem has previously been modeled using a direct integer programming model, but this approach did not yield lower bounds of sufficient quality to prove optimality. In this paper, we formulate a new extended integer programming model and design a column generation approach based on branch-and-price to solve problem instances of industrial size. We evaluate the method on historical data from the Hallsberg hump yard in Sweden, and compare the results with previous approaches. The new method managed to find optimal solutions in all of the 192 problem instances tried. Furthermore, no instance took more than 13 minutes to solve to optimality using fairly standard computer hardware.
|
|
| 8. |
- Bohlin, Markus, et al.
(författare)
-
Optimization Methods for Multistage Freight Train Formation
- 2015. - 6
-
Ingår i: Transportation Science. - : Institute for Operations Research and the Management Sciences. - 0041-1655 .- 1526-5447. ; 50:3, s. 823-840
-
Tidskriftsartikel (refereegranskat)abstract
- This paper considers mathematical optimization for the multistage train formation problem, which at the core is the allocation of classification yard formation tracks to outbound freight trains, subject to realistic constraints on train scheduling, arrival and departure timeliness, and track capacity. The problem formulation allows the temporary storage of freight cars on a dedicated mixed-usage track. This real-world practice increases the capacity of the yard, measured in the number of simultaneous trains that can be successfully handled. Two optimization models are proposed and evaluated for the multistage train formation problem. The first one is a column-based integer programming model, which is solved using branch and price. The second model is a simplified reformulation of the first model as an arc-indexed integer linear program, which has the same linear programming relaxation as the first model. Both models are adapted for rolling horizon planning and evaluated on a five-month historical data set from the largest freight yard in Scandinavia. From this data set, 784 instances of different types and lengths, spanning from two to five days, were created. In contrast to earlier approaches, all instances could be solved to optimality using the two models. In the experiments, the arc-indexed model proved optimality on average twice as fast as the column-based model for the independent instances, and three times faster for the rolling horizon instances. For the arc-indexed model, the average solution time for a reasonably sized planning horizon of three days was 16 seconds. Regardless of size, no instance took longer than eight minutes to be solved. The results indicate that optimization approaches are suitable alternatives for scheduling and track allocation at classification yards.
|
|
| 9. |
- Bohlin, Markus, et al.
(författare)
-
Simulation of planning strategies for track allocation at marshalling yards
- 2013
-
Ingår i: Computational methods and experimental measurements XVI. - Ashurst, Southampton : WIT Press. - 9781845647322 ; , s. 465-475
-
Konferensbidrag (refereegranskat)abstract
- Planning the operational procedures in a railway marshalling yard is a complex problem. When a train arrives at a marshalling yard, it is uncoupled at an arrival yard and then its cars are rolled to a classification yard. All cars should eventually be rolled to the classification track that has been assigned to the train they're supposed to depart with. However, there is normally not enough capacity to compound all trains at once. In Sweden, cars arriving before a track has been assigned to their train can be stored on separate tracks called mixing tracks. All cars on mixing tracks will be pulled back to the arrival yard, and then rolled to the classification yard again to allow for reclassification. Today all procedures are planned by experienced dispatchers, but there are no documented strategies or guidelines for efficient manual planning. The aim of this paper is to examine operational planning strategies that could help dispatchers find a feasible marshalling schedule that minimizes unnecessary mixing. In order to achieve this goal, two different online planning strategies have been tested using deterministic and stochastic simulation. The Hallsberg marshalling yard was used as a case study, and was simulated for the time period between December 2010 and May 2011. The first tested strategy simply assigns tracks to trains on a first come-first served basis, while the second strategy uses time limits to determine when tracks should be assigned to departing trains. The online planning algorithms have been compared with an offline optimized track allocation. The results from both the deterministic and the stochastic simulation show that the optimized allocation is better than all online strategies and that the second strategy with a time limit of 32 hours is the best online method.
|
|
| 10. |
- Dodig Crnkovic, Gordana, 1955, et al.
(författare)
-
Philosophy and Methodology of Information: The Study of Information in the Transdisciplinary Perspective
- 2019
-
Ingår i: Philosophy And Methodology Of Information: The Study Of Information In The Transdisciplinary Perspective. - Singapore : WORLD SCIENTIFIC. - 9789813277526
-
Bok (övrigt vetenskapligt/konstnärligt)abstract
- The book gives up-to-date, multi-aspect exposition of the philosophy and methodology of information, and related areas within the nascent field of the study of information. It presents the most recent achievements, ideas and opinions of leading researchers in this domain, as well as from physicists, biologists and social scientists. Collaboration of researchers from different areas and fields opens new perspectives for the understanding of information essential in the innovative development of science, technology and society. The book is meant for readers conducting research into any aspect of information, information society and information technology. The ideas presented give new insights for those who develop or implement scientific, technological or social applications. They are especially for those who are participating in setting the goals for science in general and sciences of information in particular.
|
|
